Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Southeast University (Natural Science Edition)》 2004-01
Add to Favorite Get Latest Update

Shortest path problem with turn penalties and prohibitions and its solutions

Ren Gang Wang Wei Deng Wei (College of Transportation, Southeast University, Nanjing 210096, China)  
The theory of shortest path problem with turn penalties and prohibitions (SP Turn) was introduced, and its state of the art approaches, including method of expanded network, dual network and arc labeling, were reviewed, while a new node labeling algorithm was proposed for comparison. Further analysis shows that arc labeling and node labeling algorithms have no difference in fundamentals, while the dual network method is their visualized version. We also point that the extended adjacency list is very efficient for network representation in SP Turn methods, those labeling techniques used in ordinary shortest path algorithms, i.e. label setting and label correcting, can also be adopted after problem specific choice, and the shortest paths of node to arc structure can be transformed to the standard node to node ones.
【Fund】: 国家“十五”科技攻关资助项目 ( 2 0 0 1BA40 2A0 6)
【CateGory Index】: U491
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 4 Hits
1 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
2 TANG Xiao-yong,CHENG Lin(Transportation College,Southeast University,Jiangsu Nanjing 210096,China);A Representation of Traffic Network Inclusive of Node Costs[J];Journal of Highway and Transportation Research and Development;2007-01
3 Ren Gang,Wang Wei(Key Laboratory of Traffic Planning and Management for Jiangsu Province,Southeast University,Nanjing 210096,China);Turn-based algorithm for Logit traffic assignment[J];Journal of Traffic and Transportation Engineering;2005-04
4 REN Gang,WANG Wei(Jiangsu Provincial Key Laboratory of Transportation Planning and Management, Southeast University,Nanjing 210096,Jiangsu,China);Principles and its prototype algorithm for dual shortest path tree in networks with turning constraints[J];Journal of Traffic and Transportation Engineering;2008-04
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 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
2 ZHAO Peng 1,FUJIWARA Akimasa 2, SUGIE Yoriyasu 2 (1.College of Traffic and Transport, Northern Jiaotong University, Beijing 100044, China; 2.IDEC of Hiroshima University, 1 5 1 Kagamiyama, Higashi Hiroshima, Japan);The Application of Stated Preference Survey Method on Traffic[J];Journal of Northern Jiaotong University;2000-06
3 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
4 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
5 Bao Xiaodong(Beijing Polytechnic College,Beijing 100042,China);Current Situation and Present Development of Intelligent Transport System Traffic[J];Journal of Beijing Polytechnic College;2007-02
6 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
7 CHEN Yan-yan, DU Hua-bing, LIANG Ying ( Transportation Research Center, Beijing University of Technology, Beijing 100022, China );Optimized Genetic Algorithm of Urban Road Network Unblocked Reliability[J];Journal of Beijing Polytechnic University;2003-03
8 YANG Yong-qin, LIU Xiao-ming, YU Quan, CHU Shi-xin (Transportation Research Center, Beijing University of Technology, Beijing 100022, China; Qingdao Municipal Engineering Design Institute, Qingdao 266071, China);Research on Three Traffic Flow Parameters[J];Journal of Beijing University of Technology;2006-01
9 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
10 Zhen Ling Wang Rishuang (Beijing University of Aeronautics and Astronautics,Dept.of Applied Mathematics and Physics);THE STUDY ON SOME PROBLEMS OF BILEVEL MULTIOBJECTIVE PROGRAMMING[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;1996-05
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 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
2 LI Yuan;Emergency Routing Approach Based on the 3D GIS[J];Urban Planning International;2007-04
3 Li Shuang1 Deng Wei1 Lü Yisheng2(1School of Transportation,Southeast University,Nanjing 210096,China)(2Institute of Automation,Chinese Academy of Sciences,Beijing 100190,China);Combined modal split and assignment model for passenger transportation of economic circle in China[J];Journal of Southeast University(Natural Science Edition);2009-04
4 HUANG Mei-ling,LU Bai-chuan(School of Traffic & Transportation,Chongqing Jiaotong University,Chongqing 400074,China);Determination of the Shortest Path Considering Delays at Intersections[J];Journal of Chongqing Jiaotong University(Natural Science);2009-06
5 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
6 HUANG Ya-fei1,LIU Wei-ming2(1.College of Electric and Information Engineering,Changsha University of Science andTechnology,Changsha 410076,China;2.College of Traffic and Communications,South China University of Technology,Guangzhou 510641,China);Multiple vehicle classes reserve capacity model and algorithm for urban transportation network[J];Journal of Changsha University of Science & Technology(Natural Science);2008-02
7 Li Yuan;Semantic-based,Building Scale Oriented,Multi-model Emergency Routing Approach[J];Huazhong Architecture;2007-03
8 Zhu Quan1, An Shi2,3, Xie Bing-lei2(1.Kunming Urban Transport Institute, Kunming 650011, Yunnan, China; 2.Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen 518055, Guangdong, China; 3.School of Science and Engineering on Communications, Harbin Institute of Technology, Harbin 150001, Heilongjiang, China);Pricing strategy of traffic information under double-objective route guidance system[J];Journal of Traffic and Transportation Engineering;2007-01
9 Wang Su-xin1,Gao Li1,Cui Xiao-guang2,Chen Xue-mei1,Gu Li-fang3(1.School of Mechanical and Vehicular Engineering,Beijing Institute of Technology,Beijing 100081,China;2.Beijing Chinasoft International Information Technology Co.Ltd.,Beijing 100081,China; 3.Hebei Deli Engineering Design Consultation Co.Ltd.,Shijiazhuang 050021,Hebei,China);Particle swarm optimization arithmetic of traffic assignment[J];Journal of Traffic and Transportation Engineering;2007-05
10 REN Gang,WANG Wei(Jiangsu Provincial Key Laboratory of Transportation Planning and Management, Southeast University,Nanjing 210096,Jiangsu,China);Principles and its prototype algorithm for dual shortest path tree in networks with turning constraints[J];Journal of Traffic and Transportation Engineering;2008-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved