Full-Text Search：
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《SYSTEMS ENGINEERING》 2000-04
Add to Favorite Get Latest Update

Study of The Method to Search Dynamic Optimum Route for Vehicle Navigation System

Su Yongyun Yan Kefei Huang Xiang Zhu Peikang  
This paper analysis the supplies and demands of the route guidance information in vehicle navigation system,then a new real time dynamic optimum route has been presented which approach the true optimum route and put forward improved Dijkstra algorithm and improved A * algorithm to calculate this route,the former suit multi vehicles navigation and the latter suit solo vehicle navigation.
【Fund】： 国家自然科学基金资助项目!( 599780 3 5)
【CateGory Index】： TN96
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 LI Qing, Song Dingli, ZHANG Shuangjiang, LI Zhe, LIU Jianguang, WANG Zhiliang Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China Hebei Polytechnic University, Tangshan 063009, China Freight Section of Traffic Bureau Tangshan , Tangshan 063000, China Gulf Science and Technology Corporation, Beijing 100102, China;Two improved optimum path planning algorithms[J];Journal of University of Science and Technology Beijing;2005-03
2 ZANG Zhi-gang①②, LU Feng②, LI Hai-feng③, CUI Hai-yan①(①China University of Mining & Technology(Beijing), Beijing 100083,China;②LREIS, Institute of Geographic Science and Natural Resources Research, CAS, Beijing 100101, China;③Transportation Simulation and Policy-making & Supporting Research Center, Transportation Planning Research Institute, Beijing 100029, China);The analysis of microscopic transportation simulation platform’s supporting ability for Geographic Information System[J];Science of Surveying and Mapping;2008-02
3 WANG Jianyu XU Zhenhong ZHOU Xianzhong (Automation Dept artment, Nanjing University of Science and Technology, 200 Xiaolingwei, Nanjing 210094, China);MULTI-PROPERTIES OPTIMAL PATH ALGORITHM RESEARCH BASED ON THE DIGITAL MAP[J];Wtusm Bulletin of Science and Technology;2003-04
4 ZHANG Guo qiang, YAN Ke fei (Depatrment of Road and Traffic Engineering, Tongji University, Shanghai 200092, China);Vehicle Piloting under Random Dynamic Condition and Its Algorithms for Optimal Route[J];Journal of Changsha Communications University;2002-03
5 QIAN Wei-feng, WANG Jian (CIMS Research Center,Tongji University,Shanghai 201804,China);The Application of Modified Matrix Shortest-Path Algorithm in Traffic Simulation System[J];Computer Knowledge and Technology;2008-29
6 Zhou Xuenong;The development of intelligent management system for city road traffic[J];Systems Engineering;2000-06
7 LIU Ming-long1,HUANG De-Yong1,XU Tian-ze2(1.Kunming University of Science and Technology,Yunnan Kunming 650093,China;2.Yunnan Police Academy,Yunnan Kunming 650223,China);Research on Urban Road Network Shortest Path Heuristic Algorithm[J];Journal of Highway and Transportation Research and Development;2006-08
8 YAO Li-ya~1,GUAN Hong-zhi~1,WEI Lian-yu~2,SUN Li-shan~1(1.Key Laboratory of Traffic Engineering,Beijing University of Technology,Beijing 100022,China;2.Department of Civil Engineering,Hebei University of Technology,Tianjin 300132,China);Study on Link Travel Time Estimation and Route Selection Method Based on Real-time Traffic Information[J];Journal of Highway and Transportation Research and Development;2006-11
9 WANG Shuang1,SHEN Qiang2 (1.Beijing GK Feida Traffic Engineering Co.,Ltd,Beijing 100088,China; 2.Research Institute of Highway,Ministry of Transport,Beijing 100088,China);An Overview of Research on the Key Problems about Traffic and Traveller Information Services Platform[J];Journal of Highway and Transportation Research and Development;2012-S1
10 ZHANG Ying~1,HUANG Da-rong~1,CHEN He~2,LIN Li~3,LU Zhao-feng~3(1.Computer & Infomation College,Chongqing Jiaotong University,Chongqing 400044,China;2.Application Technology College,Chongqing Jiaotong University,Chongqing 400044,China;3.Mechanical-electrical College,Chongqing Jiaotong University,Chongqing 400044,China);Study on Dynamic Traffic Abduction System of City Traffic Management[J];Journal of Hubei Institute for Nationalities(Natural Science Edition);2006-01
China Proceedings of conference Full-text Database 2 Hits
1 Wang Hui Liu Zhicbang Enjoyor Electronics CO.,LTD of Enjoyor Group of China Hangzhou Hangzhou 310012;Designing and Implement of Control System for Road Transpotation for HangZhou City[A];[C];2001
2 Zhang Chengming Wang Zhiliang School of Information Engineering, University of Science & Technology Beijing, Beijing 100083;The Method Getting Shortest Path in GIS Software for ITS[A];[C];2003
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LUAN Shuo~1,HU Dong-fang~1,XIAO Jun~2(1.Transportation College,Beijing Jiaotong University,Beijing 100044,China; 2.School of Information and Contron Engineerring,Liaoning Shihua university,Fushun Liaoning 113001,China);The Study and Algorithm Analysis on Model of Intelligent Transportation Systems[J];Journal of Anshan Normal University;2007-06
2 WANG Jingqi,CHEN Huiyan(School of Mechanical & Vehicular Engineering, Beijing Institute of Technology, Beijing100081,China);A Summary on Research of the ALV[J];Acta Armamentarll The Volume of Tank, Armored Vehicle and Engine;2002-04
3 CHEN Ying-hui, LI Qing-chang, XIAO xuan (Dept. of Auto-Control, Beijing University of Science & Technology, Biejing 100081, China);Application of LCD in Driver Dictation[J];Ordnace Industry Automation;2001-04
4 Zhu Xuhua,Zeng Zhaozhou(Shanghai Electrical Control Research Institute,Shanghai 200092,China);Embedded Armed Vehicle Location and Navigation System[J];Ordnance Industry Automation;2011-03
5 Gao Lühe (Beijing Polytechnic College,Beijing 100042,China);Design of Parking Guidance Symbol in City[J];Journal of Beijing Polytechnic College;2008-03
6 SU Hui min ZHOU Peng CHEN Zhe(Beijing University of Aeronautics and Astronautics, Dept. of Automatic Control);Study of GPS/MM Integrated Navigation System for Vehicle Positioning Based on D-S Evidence Reasoning[J];Journal of Beijing University of Aeronautics and Astronautics;2001-02
7 PENG Fei LIU Zhong kan ZHANG Qi shan (Beijing University of Aeronautics and Astronautics, Dept. of Electronic Engineering);Fast Route Planning Algorithm for Vehicle Location and Navigation Systems[J];Journal of Beijing University of Aeronautics and Astronautics;2002-01
8 PENG Fei LIU Zhong kan ZHANG Qi shan (Beijing University of Aeronautics and Astronautics, Dept. of Electronic Engineering);Cost Function Based Map Matching Algorithm for GPS/DR Integrated Navigation Systems[J];Journal of Beijing University of Aeronautics and Astronautics;2002-03
9 Zhuang Chaowen\ Fu Li\ Teng Jitao\ Fan Yuezu(School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China);Lead and lag correction in vehicle navigation system[J];Journal of Beijing University of Aeronautics and Astronautics;2004-07
10 ZHOU Pei-de~1,FU Meng-yin~2 (1.Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China; 2.Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China);New Algorithms for Map-Matching[J];Journal of Beijing Institute of Technology;2004-03
China Proceedings of conference Full-text Database 10 Hits
1 CHEN Wei1,ZHANG Li2,ZHANG Jian-jun2 (School of Computer and Information,Hefei University of Technology,Hefei 230009);A system of Vehicle Supervision Based on Internet[A];[C];2005
2 WEI Zhen-fang, LV Zhi-ping (Institution Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China);Personal Mobile Positioning Navigation design proposal Based on Mobile Agent technology[A];[C];2008
3 ;蚂蚁算法在导航系统中的应用研究[A];[C];2006
4 ;Applications of GPS System in Our Highway Management[A];[C];2005
5 ;停车诱导系统中最短路径的探索[A];[C];2009
6 Zhou Zhiyan, Zhang Zhigang, Luo Xiwen, Wang Kun, Lin Weipin (South China Agricultural University, Guangzhou 510642, China);The Application of SupeMap Objects in the Navigation System for Intelligent Farming Chassis[A];Chinese Society of Agricultural Engineering[C];2005
7 Luo Xiwen, Zhao Zuoxi, Zhou Zhiyan, Zhang Zhigang (South China Agricultural University, Guangzhou 510642, China);Study on the Map-matching-based Algorithm of Fuzzy Correction for the Intelligent Farming Chassis[A];Chinese Society of Agricultural Engineering[C];2005
8 Huang Jun Luo Jun (OTES Laboratory, Chongqing Univ. , Chongqing 400044, China);A Study on Embeded GPS/DR Integrated Navigation System[A];[C];2005
9 LIANG Yuqing~1 WU Jingyi~1 GUAN Jizhen~2 WANG Yisheng~2 JIN Chengzhe~3 (1 Beijing Traffic Management Bureau,Beijing 100061; 2 Beijing STONE Intelligent Transportation System Integration Co.,Lid Beijing 100081; 3 Beijing Jiaotong University,Beijing 100044);Research on the Prediction for Parking Space Number Issuance of Parking Guidance Signs[A];[C];2005
10 JIANG Haoyu FAN Yaozu FU Li (School of Automation Science & Electrical Engineering,Beihang University,Beijing 100083);Study on Information Fusion Technique Applied in Vehicle Locating[A];[C];2005
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HANG Hou-jun (Mathematics and Computer School of Anhui Normal University, Wuhu 241000, China);Notes on Multivalued Dependency[J];Journal of Anqing Teachers College(Natural Science Edition);2005-03
2 HU Yun(Wuxi Radio & Television University,Wuxi 214011,China);Comparing with Several Kinds of Quick Ordering Algorithms Realization[J];Journal of Anqing Teachers College(Natural Science Edition);2008-03
3 QU Wei min,YANG Zhao xia (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044, China);A Research on Travel Route Choice Model in the Traffic Flow Simulation System[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;2000-03
4 YANG Hao,ZHONG Yan,QIAN Da lin (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);Forecasting Model About Travel Time of Cars in Traffic Section of Road[J];Journal of Northern Jiaotong University;2001-02
5 SHI Xin_hong, CAI Bai_gen, MU Jian_cheng (College of Electronics and Information Engineering, Northern Jiaotong University, Beijing 100044,China);Development of Intelligent Transportation System[J];Journal of Northern Jiaotong University;2002-01
6 YANG Qun, ZHANG Guo_wu (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);Study on Multi-Path Acquiring Methods Based on "Node Deletion[J];Journal of Northern Jiaotong University;2002-02
7 MAO Bao_hua 1, YANG Zhao_xia 1,CHEN Hai_bo 2 (1.School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044,China; 2.University of Leeds, Leeds LS2 9JT,UK);Review of Road Simulation Technologies and Systems[J];Journal of Northern Jiaotong University;2002-05
8 CHENG Xiang_jun,YANG Zhao_xia (School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044,China);An Approach to Urban Traffic Control System Based on Multi-Agent Technology[J];Journal of Northern Jiaotong University;2002-05
9 ZHANG Kui_lin, SHAO Chun_fu, WANG Li_shao (School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044,China);Study of Dynamic Traffic Assignment Based on Distributed Parallel Algorithm[J];Journal of Northern Jiaotong University;2002-05
10 YANG Dong,ZHANG Hong-ke,WANG Jiang-lin,WU Yong(School of Electronics and Information Engineering,Beijing Jiaotong University,Beijing 100044,China);Performance Analysis and Multithreaded Implementation of Dijkstra Algorithm Based on Network Processor[J];Journal of Northern Jiaotong University;2005-05
China Proceedings of conference Full-text Database 3 Hits
1 WANG Li WANG Chuanjiu ZHANG Hai FAN Yaozu (School of Automatic Science and Electronic Engineering,BUAA,Beijing 100083);Urban Dynamic Traffic Data Collection and Processing Based on FCD[A];[C];2005
2 WENG Jiancheng~1 RONG Jian~1 REN Futian~1 DONG Yao~2 (1 Key Lab of Traffic Engineering,Beijing University of Technology,Beijing 100022,China; 2 College of Electronic Information & Control Engineering,Beijing University of Technology,Beijing 100022,China);Study on System Framework of Dynamic Car Navigation System Based on Floating Car Data Collection Techniques[A];[C];2005
3 Zhu Hao Qu Guangyan (Shanghai City Comprehensive Transportation Planning Institute,Shanghai,200040);Architecture of Shanghai Transport Comprehensive Information System[A];[C];2006
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WANG Yuan,YANG Zhao-sheng,GAO Peng (College of Transportation,Jilin University,Changchun 130022,China);Constrained K-shortest Paths Algorithm to Prevent the Congestion Shifting Problem[J];Journal of Beijing University of Technology;2009-03
2 Dai Xiwu (Dept.of Basic Sciences,BUCEA Beijing 100044);Dijkstra's Matrix Algorithm[J];Journal of Beijing University of Civil Engineering and Architecture;2007-02
3 LI Qing~ 1) , XIE Sijiang~ 2) , TONG Xinhai~ 2) , WANG Zhiliang~ 1) 1) Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China 2) Scientific Research Center, Beijing Electronic Science and Technology Institute, Beijing 100070, China;A self-adaptive genetic algorithm for the shortest path planning of vehicles and its comparison with Dijkstra and A* algorithms[J];Journal of University of Science and Technology Beijing;2006-11
4 LI Qing1), FENG Jinling1), LIU Yanling2), ZHOU Zhou1), YIN Yixin1)1) School of Information Engineering, University of Science and Technology Beijing, Beijing 100083, China2) Tangshan College, Tangshan 063000, China;Application of adaptive genetic algorithm to optimum path planning of mobile robots[J];Journal of University of Science and Technology Beijing;2008-03
5 GAO Rui1),JIANG Zhong'an1),DONG Feng1),DU Bingshen2),GONG Wenbao2),WANG Desheng2),CHEN Yongxian2) 1) Key Laboratory of the Ministry of Education of China for High-efficient Mining and Safety of Metal Mines,Civil and Environmental Engineering School,University of Science and Technology Beijing,Beijing 100083,China 2) Dongpang Coal Mine,Hebei Jinniu Energy Resources Co.,Ltd.,Xingtai 054201,China;Mathematical model and algorithm of a dynamic optimum rescue route during mine fire time based on MapObject[J];Journal of University of Science and Technology Beijing;2008-07
6 DUAN Li-qiong, LIU Li-guo ( 66240 Troops, Beijing 100042,China);The Route Planning and Application Based on Vehicle Navigation[J];Geomatics World;2005-04
7 HUANG Mei-ling1,2,TANG Wei1,GAO Wei1,LING Li-an1,LU Bai-chuan1 (1.School of Traffic & Transportation,Chongqing Jiaotong University,Chongqing 400074,China;2.Beijing Xinqiao Technology Development Ltd.,Research Institute of Highway Ministry of Transport,Beijing 100101,China);Design and Development of Urban Traffic Information Release System[J];Journal of Chongqing Jiaotong University(Natural Science);2010-04
8 Chen Guisheng;Research on the Cooperative Governance of Traffic Congestion in Urban Regions: A Case Study of Tianjin[J];Urban Insight;2012-03
9 YAO Ting,LIU Liang(Antai College of Economics and Management,Shanghai Jiaotong University,Shanghai 200052,China);The analysis of game theory for Braess paradox and the dual model[J];Journal of Changsha Communications University;2007-03
10 QIAN Wei-feng, WANG Jian (CIMS Research Center,Tongji University,Shanghai 201804,China);The Application of Modified Matrix Shortest-Path Algorithm in Traffic Simulation System[J];Computer Knowledge and Technology;2008-29
China Proceedings of conference Full-text Database 5 Hits
1 Yang Zeqing 1,Liu Libing 1,Tan Zhihong 2,Liu Weiling 1 1.School of Mechanical Engineering,Hebei University of Technology,Tianjin 300130,P.R.China 2.School of Environmental Science and Engineering,Nanchang University,Nanchang 330029,P.R.China;Application of Adaptive Genetic Algorithm in Flexible Inspection Path Planning[A];[C];2008
2 ;停车诱导系统中最短路径的探索[A];[C];2009
3 LUO Fan, PING Yun, GAN Xiang-tian ( School of Management, Wuhan University of Technology, Wuhan 430070, China; City College, Wuhan University of Science and Technology,Wuhan 430070, China; Wuhan Tianhe Airport Co. LTD, Wuhan 432202, China);Research on the Emergency Rescue Organization System and Response Procedures of the Aviation Calamities[A];[C];2006
4 Han Wei Chen Yanyan (Key Lab of Transportation in Beiiing,Beiiing University of Technology,Beijing,100022);A study of Failure dependence of Links during incident[A];[C];2006
5 Minlei Rao,Min Huang,Min Li(Research Center of Intelligent Transportation System,Sun Yat-sen University,Guangdong Provincial Key Laboratory of Intelligent Transportation System,Guangzhou 510006,Guangdong,China);Research on Analysis and Evaluation for Continuous Guiding in Urban Road Guide Signs[A];[C];2012
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved