Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geomatics and Information Science of Wuhan University》 2006-03
Add to Favorite Get Latest Update

A Bidirectional Heuristic Shortest Path Algorithm with Turn Prohibitions and Delays

ZHENG Nianbo~(1,2) LI Qingquan~(1,2) XU Jinghai~(2) SONG Ying~(1)(1 Research Center of Spatial Information and Network Communication,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(2 State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China)  
Firstly,a node-based topology relationship model of transport network is presented,in which the physical connection and the logical connection are described.Secondly,the structure of search node is defined in the sight of dual graph theory as a solution for turn prohibitions and delays in road intersections.At last,a bidirectional heuristic A~(*) algorithm based on search node is examined.
【Fund】: 国家自然科学基金资助项目(4027109340401051);; 武汉市科技计划资助项目(20021002044)
【CateGory Index】: U495
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 TANG Luliang,CHANG Xiaomeng,LI Qingquan State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;The Knowledge Modeling and Route Planning Based on Taxi' Experience[J];Acta Geodaetica et Cartographica Sinica;2010-04
2 ZHENG Nianbo1,LU Feng1,LI Qingquan2,DUAN Yingying1 1. State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China; 2. Transportation Research Center, Wuhan University, Wuhan 430079, China;The Adaption of A~* Algorithm for Least-time Paths in Time-dependent Transportation Networks with Turn Delays[J];Acta Geodaetica et Cartographica Sinica;2010-05
3 WANG Chao1,2,WANG Wei1,WANG Peng1,QI Wei1(1.State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;2.Shenzhen Research and Development Center of State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Shenzhen 518057,China);Design and Implementation of Transportation Planning and Information Supporting System Based on ArcGIS Engine[J];Geomatics & Spatial Information Technology;2011-01
4 SUN Cun-qun(Faculty of Information Engineering,China University of Geosciences,Wuhan 430074,China);A Model of Road Network with Traffic Limits[J];Computer Knowledge and Technology;2010-06
5 GAO Song1,2,LU Feng1 (1 State Key Laboratory of Resources and Environmental Information System,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China;2 Graduate University of Chinese Academy of Sciences,Beijing 100049,China);An Arc-labeling Shortest Time Path Algorithm[J];Geo-Information Science;2008-05
6 GE Yan,WANG Jian,MENG Youxin,JIANG Feng(School of Information Science and Technology,Qingdao University of Science and Technology,Qingdao Shandong 266061,China);Research Progress on Dynamic Route Planning of Vehicle Navigation[J];Journal of Highway and Transportation Research and Development;2010-11
7 LI Yuan;Emergency Routing Approach Based on the 3D GIS[J];Urban Planning International;2007-04
8 Li Yuan;Semantic-based,Building Scale Oriented,Multi-model Emergency Routing Approach[J];Huazhong Architecture;2007-03
9 ZHANG Zhao-hui(School of Mathematics and Computer Science,Anhui Normal University,Wuhu 241003,China);Fast Algorithm of Dynamic Shortest Paths Based on Discrete Varying-weight Networks[J];Computer Science;2010-04
10 Wang Xueli1) Qiahan·Hezier2)(College of Computer and Information Engineering,Xinjiang Agricultural University1),Urumqi 830052) (College of Mathematics and Physics,Xinjiang Agricultural University2),Urumqi 830052);Modelling of Urben Transportation Network Based on ArcGIS[J];Computer & Digital Engineering;2011-04
【Citations】
Chinese Journal Full-text Database 4 Hits
1 LU Feng (State Key Laboratory of Resource and Environment Information System, Chinese Academy of Sciences, Beijing 100101, China);Shortest Path Algorithms:Taxonomy and Advance in Research[J];Acta Geodaetica Et Cartographic Sinica;2001-03
2 HAN Gang 1,2 , JIANG Jie 1, CHEN Jun 1, CAO Yuan da 2 (1.National Geomatics Center of China, Beijing 100044, China; 2. Department of Computer Science, Beijing Institute of Technology, Beijing 100081, China);An Arc Based Dijkstra Algorithm for Road Turning Penalty in Vehicle Navigation System[J];Acta Geodaetica Et Cartographic Sinica;2002-04
3 Ren Gang Wang Wei Deng Wei (College of Transportation, Southeast University, Nanjing 210096, China);Shortest path problem with turn penalties and prohibitions and its solutions[J];Journal of Southeast University (Natural Science Edition);2004-01
4 LU Feng 1 ZHOU Chenghu 1 WAN Qing 1 (1 State Key Laboratory of Resources and Environmental Information Systems Geography of CAS, 917 Building,Anwai Datun Road,Beijing,China,100101);An Optimum Vehicular Path Algorithm for Traffic Network Based on Hierarchical Spatial Reasoning[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XU Dan-qi et al (Department of Computer Sciences,Yunyang Teachers College,Danjiangkou, Hubei 441900);Study on Solving the Problem of Obstacles in Land Grading by Combining the Shortest Path Algorithm and GIS[J];Journal of Anhui Agricultural Sciences;2008-01
2 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
3 Zhao Xiaoping~(1,2) Liu Wenlong~2 (1.China University of Mining & Technology(Beijing),Beijing 100083,China; 2.Beijing Polytechnic College,Beijing 100042,China);Study on Key Techniques of Embedded GIS in Vehicle Navigation System[J];Journal of Beijing Polytechnic College;2009-01
4 WANG Hai-mei~1,ZHOU Xian-zhong~2(1.Department of Automation,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China;2.Department of Control and Systems Engineering,Nanjing University,Nanjing 210093,Jiangsu,China);Shortest Path Analysis and Its Application in Network Systems[J];Acta Armamentarii;2006-03
5 SU Xu-ming,WANG Xuan,CHEN Yue-zhu(Chinese Surveying and Mapping Service Corporation,Beijing,100088,China);The Quality Factor and Control Strategy on Navigable GIS Data[J];Beijing Surveying and Mapping;2010-03
6 XIANG Huai-kun, RONG Jian, ZHONG Xiao-ming, NIU Yu-qiang ( 1.Transportation Research Center, College of Architecture and Civil Engineering, Beijing University of Technology, Beijing 100022, China; 2.The 2nd Engineering Department, Beijing Civicism Group Head Office, Beijing 100022, China );On the Application of Location Technology in Road Shape Detection[J];Journal of Beijing Polytechnic University;2003-04
7 FU Meng-yin,LI Jie,DENG Zhi-hong(Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);A Route Planning Algorithm for the Shortest Distance Within a Restricted Searching Area[J];Journal of Beijing Institute of Technology;2004-10
8 YANG Li (Tianjin University of Science & Technology,Tianjin 300222,China);An Optimistic Path Algorithm for Logistics Transportation Based on Dynamic Traffic Information[J];Packaging Engineering;2010-23
9 NIU Shu-jie,LI Hong (Research Center of Language,Cognition and Langeage Application,Chongqing University,Chongqing 400044,China);Simulating Bilingual Contextual Knowledge of Chinese Learners of English[J];Journal of Chongqing University(Social Science Edition);2009-06
10 CHEN Aiqun GUAN Zequn;Application of Evidence Theory in Urban Development[J];Standardization for Surveying and Mapping;2005-02
China Proceedings of conference Full-text Database 7 Hits
1 ;多类型交通系统中的路径分析算法研究[A];[C];2004
2 ;多源最短路径Floyd算法的分析与实现[A];[C];2006
3 Wang Haimei~1 Zhou Xianzhong~2 1 Dept of Automation,Nanjing University of Science and Technology,Nanjing,210094,China 2 Dept of control and systems engineering,Nanjing University,Nanjing,210093,China;High-efficiency Realization of Beeline Optimizing A* Algorithm in Shortest Path Problem[A];[C];2008
4 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
5 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
6 TANG Xiao-yong, CHEN Lin,Xu Shang (Transportation College, Southeast University, Nanjing 210096, China);A least time algorithm considering delays for intersection movements and its implementation[A];[C];2007
7 Qiu Ning-hai1,Qin Yong 2 (1.State Key Laboratory of Rail Traffic Control and Safety of Beijing Jiaotong University, Beijing 100044, China; 2.State Key Laboratory of Rail Traffic Control and Safety of Beijing Jiaotong University, Beijing 100044, China);Research for the Shortest Paths Analysis based on Multilayer and Multi-mode Traffic Network[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Hai-mei~1,ZHOU Xian-zhong~2(1.Department of Automation,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China;2.Department of Control and Systems Engineering,Nanjing University,Nanjing 210093,Jiangsu,China);Shortest Path Analysis and Its Application in Network Systems[J];Acta Armamentarii;2006-03
2 LI Ming-hai1, SHI Li-mei2 (1. Beijing Digital Zhengtong Tech Co., Ltd. , Beijing 100082, China ;2.Department of Surveying &Land Sciences, China university of Mining and Technology, Beijing 100083, China);Design and Research of UGIS at Street Level[J];Beijing Surveying and Mapping;2007-02
3 QU Wanling YUAN Chongyi(Department of Computer Science,Peking University,Beijing,100871);A NC Algorithm for Graph Augmentation Problems[J];ACTA SCICENTIARUM NATURALUM UNIVERSITIS PEKINESIS;1998-05
4 Zhang Ke; Liu Xiaoming (College of Architecture and Civil Engineering, Beijing Polytechnic University, Beijing 100022 ) Wang Xiaojing (Research Institute of Highway, Beijing 100088 );Study on the Framework of Vehicle Automatic Navigation System[J];Journal of Beijing Polytechnic University;2001-01
5 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
6 Yuan Cangzhou Liu Zhongkan Zhang Qishan (School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China);Design and implementation of a communication server for monitoring large-scale fleets[J];Journal of Beijing University of Aeronautics and Astronautics;2004-03
7 WANG Jingcun1) 2), ZHANG Xiaotong1), CHEN Bin2), CHEN Heping2)1) Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China 2) Information Engineering School, Wuhan University of Science and Technology, Wuhan 430081, China;A heuristic optimization path-finding algorithm based on Dijkstra algorithm[J];Journal of University of Science and Technology Beijing;2007-03
8 BI Jun 1, FU Meng yin 1, ZHOU Pei de 2 (1 Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China; 2 Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);A Quick Path-Planning Algorithm for Vehicle Navigation System[J];Journal of Beijing Institute of Technology;2002-02
9 FU Meng-yin,LI Jie,DENG Zhi-hong(Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);A Route Planning Algorithm for the Shortest Distance Within a Restricted Searching Area[J];Journal of Beijing Institute of Technology;2004-10
10 Chen Qin Sun Kuiming(School of Mathematics,Beijing Normal University,100875,Beijing,China);SOLVING THE CONCENTRATOR LOCATION PROBLEM IN THE LOCAL ACCESS NETWORK WITH IMPLICIT ENUMERATION[J];Journal of Beijing Normal University(Natural Science);2006-04
China Proceedings of conference Full-text Database 2 Hits
1 LI Jie ZHANG Wen-dong YANG Wei (Key Laboratory of Instrumentation Science and Dynamic Measurement(North University of China)Ministry of Education,Taiyuan,Shanxi 030051,China;Department of Electronic Science and Technology,North University of China,Taiyuan,Shanxi 030051,China);Design and Implementation of an Bi-Dijkstra Algorithm[A];[C];2007
2 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 HU Qiao-li et al (Hebei Key Laboratory of Environmental Change and Ecological Construction,College of Resources and Environment Science,Hebei Normal University,Shijiazhuang,Hebei 050016);Application of GIS in New Rural Planning[J];Journal of Anhui Agricultural Sciences;2011-01
2 ZHENG Nianbo1,LU Feng1,LI Qingquan2,DUAN Yingying1 1. State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China; 2. Transportation Research Center, Wuhan University, Wuhan 430079, China;The Adaption of A~* Algorithm for Least-time Paths in Time-dependent Transportation Networks with Turn Delays[J];Acta Geodaetica et Cartographica Sinica;2010-05
3 XU Zhan-peng, LIN Kai(Qingdao Technical College Information Institute of Qingdao,Qingdao 266555,China);An Algorithm Based on Improved A~* Restrictions on the Path to Search Regional Planning Approach[J];Computer Knowledge and Technology;2008-21
4 BAI Hongmei~(1,2) LI Yanfeng~2 MA Zhaoting~3 1.The Third Geological Engineering Survey Institute of Shanxi Province,Jinzhong,Shanxi,030600 2.Jinzhong Municipal Institute of Land and Resources Mapping,Jinzhong,Shanxi,030600 3.Chinese Institute of Mapping Sciences,Beijing,100039;Application of 3D City Model to Cadastral Management of Cities and Towns[J];Land and Resources Informatization;2008-04
5 CAI Jun,LI Qin-fu,WANG Jin-quan(China Academy of Electronics and Information Technology,Beijing 100041,China);Research and implementation of an optimized Dijkstra algorithm[J];Information Technology;2011-04
6 Yu Yang(School of Remote Sensing and Information Engineering,Wuhan University,Wuhan 430072,China);A Model for Intelligent Navigation System Based on Dynamic Traffic Information[J];Computer Measurement & Control;2010-05
7 SONG Ying1, 2 LI Qingquan1 (1 Transportation Research Center, Wuhan University,129 Luoyu Road, Wuhan 430079, China) (2 School of Computing, Hubei University of Economics, 1 Yanghu Road, Wuhan 430205, China);Fusion Expression of Real-Time Traffic Information and Navigation Electronic Map[J];Geomatics and Information Science of Wuhan University;2010-09
8 SONG Ying1,2,XU Wei3(1.Transportation Research Center,Wuhan University,Wuhan 430079,China;2.School of Computing,Hubei Universityof Economics,Wuhan 430205,China;3.Wuhan Second Ship Design and Research Institute,Wuhan 430064,China);Mobile Navigation Electronic Map Representation for Dynamic Traffic Information[J];Journal of Wuhan University of Technology;2009-18
9 ZHENG Nian-bo,LU Feng(Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China);Improved Navigation Road Network Data Model and Its Organization Method[J];China Journal of Highway and Transport;2011-02
10 ZHENG Nianbo,LU Feng,DUAN Yingying(State Key Laboratory of Resources and Environmental Information System,Institute of Geographic Sciences andNatural Resources Research,Chinese Academy of Sciences,Beijing 100101);Dynamic Dual Graph Model for Turn Delays on Road Networks[J];Journal of Image and Graphics;2010-06
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Zhao Huiping (Beijing Astronomical Observatory,the Academy of Sciences of China,Beijing);Car Navigation System & Vehicle Imformation Communication System[J];JOURNAL OF HIGHWAY AND TRANSPORTATION RESEACH ANDK DEVELOPMENT;1998-03
2 Weng Miaofeng and Pan Jun (East China Shipbuilding institute, Zhenjiang 212003);DESIGN AND IMPLEMENTATION OF AN OBJECT-ORIENTED CROSS-COUNTRY PATH PLANNING FOR AN AUTONOMOUS LAND VEHICLE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1996-07
3 Wang Shitong(Zhenjiang Shipbuilding Institute, Zhen Jiang 212003);INVESTIGATION ON BIDIRECTIONAL HEURISTIC GRAPH SEARCH ALGORITHM BRA[J];Chinese Journal of Computers;1991-09
4 Xu Aigong; Liu Jingnan(School of Geo-science Surveying Engineering, WTUSM, 129 Luoyu Road, Wuhan, China, 430079 );Development of Digital Map Database for AutomaticVehicle Location and Navigation Systems[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1998-02
5 Yue Yang Gong Jianya (National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, WTUSM, 129 Luoyu Road, Wuhan, China, 430079);An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1999-03
6 Chen Hongliang;Zhang Baozhong(University of Science & Technology of China, Hefei,230026);Traffic Route Guidance Systems and Technical Development[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;1996-02
7 Yang Zhaosheng\ \ Zhu Zhong[Communications College, Jilin University of Technology, Changchun, 130025];Study of the Development of a GIS for Intelligent Transportation System[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;1998-01
8 He Guoguang\ Xu Yanyu[College of Management, Tianjin University, 300072];Study of the Travel Time Prediction Model in VRGS[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;1998-03
9 Fang Jiancheng ① Li Xueen ② Shen Gongxun ③ Fang Jianguo Wang Qing Wan Dejun[①②③The 5th Research Unit, Beijing University of Aeronautics and Astronautics, 100083 ];Study of GPS/DR Integrated Navigation System for Urban Vehicle[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;1999-01
10 Lu Feng,Lu Dongmei and Cui Weihong (The Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101);Time Shortest Path Algorithm for Restricted Searching Area in Transportation Networks[J];JOURNAL OF IMAGE AND GRAPHICS;1999-10
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved