Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Tongji University》 2002-01
Add to Favorite Get Latest Update

Shortest Path Including Delay of Each Flow at Intersection and Its Algorithm

LIU Can-qi (Department of Road and Traffic Engineering,Tongji University,Shanghai 200092,China)  
The former definition of the shortest path only included the cost on links,but did not include the cost at nodes.That is unsuitable for urban road network.In this paper,the relative position of nodes is depicted with vector of neighboring nodes,and the `next-step node'is defined.Then the delay of traffic flow on each direction at intersection is expressed.At last,the conception of the shortest path is anew given,and its algorithm is researched.
【Fund】: 国家自然科学基金资助项目 ( 70 0 710 18)
【CateGory Index】: O224
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 Mao-sheng1,2 (1. School of Traffic and Transportation Engineering Central South University, Shaoshan road, Changsha 410075, China; 2. Post-doctoral Station in Transportation Collage, Sonthenst University, Nanjin 210096, China);The equilibrium analysis model include effects of bike and walk[J];Journal of Chongqing Jiaotong University;2005-05
2 ;A Method to Control Bidirectional Green-Wave Signal[J];Electronic Engineer;2003-01
3 LIU Can-qi (Traffic Engineering Department, Tongji University, Shanghai200092,China);Traffic Equilibrium Assignment Model Special for Urban Road Network[J];Journal of Highway and Transportation Research and Development;2003-06
4 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
5 PAN Fu-quan1,LU Jian1,WANG Feng-yuan2,XIANG Qiao-jun1(1.School of Transportation,Southeast University,Jiangsu Nanjing 210096,China;2.School of Automobile and Traffic Engineering,Qingdao Technological University,Shandong Qingdao 266033,China);HNN Algorithm for Optimal Path of Road Network with Restricted Routes[J];Journal of Highway and Transportation Research and Development;2007-06
6 LU Lan-ping,LI Yi-jie,ZhANG Zhong-da(College of Cilil Engineering,Hebei University of Engineering,Handan 056038, China);The optimization research on phase separation of the X-by-wire system based on the smallest route delay[J];Journal of Hebei University of Engineering(Natural Science Edition);2008-04
7 LIU Xu1, HU Gang2, ZHONG Xiao-Shan3 (1. College of Automation, Guangdong University of Technology, Guangzhou Guangdong , 510090,China; 2. College of Mechanical and Electronic Engineering, Guangdong University of Technology, Guangzhou Guangdong, 510090, China; 3. College of Resources and Environment, Central South Forestry University, Zhuzhou Hunan, 412006, China);The 3D Simulation Model of Urban Traffic Network[J];Computer Simulation;2005-12
8 Zheng Xiangji Chen Mingkai;A Method to Control Bidirectional Green-Wave Signal[J];Computer and Communications;2004-05
9 PAN Fuquan~1 LU Jian~1 WANG Fengyuan~2 XIANG Qiaojun~1(Southeast University,Nanjing 210096,China)~1 (Qingdao Techonological University,Qingdao 266033,China)~2;Solution to Optimal Path in Road Network with Restricted Routes[J];Computer and Communications;2006-03
10 ZHANG Guo qiang, YAN Ke fei (Department of Road and Traffic Engineering,Tongji University, Shanghai 200092, China);Simulation model based upon characteristics of urban road network and its shortest path algorithm[J];Journal of Traffic and Transportation Engineering;2002-03
China Proceedings of conference Full-text Database 3 Hits
1 Xu Liu Gang Hu Xiaoshan Zhong (College of Automation. Guangdong University of Technology. Guangzhou. Guangdong. 510090) (College of Mechanical and Electronic Engineering, Guangdong University of Technology, Guangzhou. Guangdong. 510090) (College of Resources and Environment, Central South Forestry University, Zhuzhou. Hunan. 412006);Simulation Model Based on ArcGIS for Urban Traffic[A];[C];2004
2 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
3 XU Peng,WANG Hui-min,HOU Lei,WEI Xiao (Transportation Institute,Hohai University 1;Key Laboratory of Coastal Disaster(hohai university), Ministry of Edication 2);The Model of Expense in Best Routing Distribution under Cross Influence[A];[C];2009
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HONG Wen,ZHU Guang-bin (1?Anhui Univ., Hefei 230039,China;2?Anhui Electric Power Univ. for Staff,Hefei 230022,China);The problem of arranging courses and math model[J];Journal of Anhui Electric Power College for Staff;2002-03
2 Zong Fei;Evaluation and Selection of Technology for Civil Air Defence Projects[J];;1996-02
3 ZHAO Liwei,DING Guangde,XIONG Xianying,CUI Jie,LIU Wei,LIU Caixia,FANG Yumei,WANG Nan(Tianjin Environmental Monitoring Center, Tianjin 300191,China);Evaluation Method for Vehicle Emission in Tianjin[J];Urban Environment & Urban Ecology;2002-06
4 CUI Jie,DING Guang-de,XIONG Xian-ying,WANG Nan (Tianjin Environmental Monitoring Center,Tianjin300191,China);Investigation and Analysis of Traffic Flow in Tianjin[J];Urban Environment & Urban Ecology;2003-06
5 ZHANG Zhi-ping~~①,YANG Jian-guo~~②(①Beijing PKU China Front High Technology Co.,Ltd.,Beijing 100086,China;②Transport Planning Research Institute,Beijing 100029,China);Transport planning information system based on Arc GIS[J];Science of Surveying and Mapping;2005-01
6 ZHAI Chang-xu,ZHU Shun-ying,PAN Yan-rong (School of Traffic Transportation Engineering, Chongqing Jiaotong University, Chongqing 400074, China);Strategy research on the development of urban vehicles possession[J];Journal of Chongqing Jiaotong University;2004-05
7 LI Juan~1,LUO Xia~1,CAO Jin~2(1.College of Traffic & Transportation,Southwest Jiaotong University,Sichuan Chengdu 610031,China;2.Traffic Management Bureau under Public Security of Sichuan Province,Sichuan Chengdu 610041,China);Research on urban bicycle traffic transferring[J];Journal of Chongqing Jiaotong University;2006-03
8 School of Traffic and Transportation,Lanzhou Jiaotong University Wang min Ma Changxi;Research on the Construction of Urban Transit Stations[J];Urban Public Transport;2008-01
9 GU Zhenghua, LI Xuhong, GU Zhikang(Southeast University, Nanjing 210096, China);Traffic Problem and Countermeasures for Small Town in the Pearl River Delta:an Example from Songgang Town of Bao'an District in Shenzhen[J];Urban Transport of China;2004-04
10 XIONG Huili1,JIN Baohui2,PEI Jixing3(1.Southwest Jiaotong University, Chengdu 610031, China; 2.Chengdu Institute of Urban Planning & Design, Chengdu 610031, China; 3.Zhong-Tie Construction Group Corporation Limited. Beijing 100040, China);Research on the Method of Identifying Study Area of Traffic Impact Analysis[J];Urban Transport of China;2004-04
China Proceedings of conference Full-text Database 2 Hits
1 CUI Lan RUAN Qiu-qi (Institute of Information Science,Beijing Jiaotong University,Beijing 100044);An Algorithm for Dynamic Shortest Path Problem with Nodes Congestion[A];[C];2005
2 Zhang Jin1 Ging Di1 Zhou Yuan2(1 College of Logistics., Southwest Jiaotong University, Chengdu 610031, China; 2.School of information science and technology, Southwest Jiaotong University, Chengdu 610031, China);Planning of the Transportation Platform and the Countermeasure of Transportation Development in Logistics Development Stratagem of Chengdu[A];[C];2006
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 DING Yu zhou 1,WANG Ye zhong 2,WU Liu yi 2,ZHENG Huai shu 3 (1 College of Forest Utilization,Anhui Agricultural University,Hefei 230036;2.Forestry Bureau of Yuexi County; 3.Forestry Bureau of Houshan County);Some Newly Occuring Destructive Production Forest Pests[J];JOURNAL OF ANHUI AGRICULTURAL UNIVERSITY;2000-01
2 REN Chang-xing1, WU Zong-zhi2(1 Center for Urban Public Safety Research, College of Environmental Science and Engineering, Nankai University, Tianjin 300071, China; 2 China Academy of Safety Science & Technology, Beijing 100029, China);Progress of risk assessment and optical routing for hazardous materials transportation by road[J];Journal of Safety and Environment;2007-03
3 MA Yuan (School of Computer Science and Engineering,Anshan Institute o f I.&S. Technology,Anshan Liaoning 114002,China);KDD of Relational Database with Hierarchical Data Field[J];Journal of Anshan Teachers College;2002-01
4 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
5 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
6 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
7 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
8 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
9 WEI Li_ying1, TIAN Chun_lin2, YANG Zheng_bing3(1.School of Traffic and Transport, Beijing JiaoTong University, Beijing 100044, China;2.China Academy of Transportation Sciences, Ministry of Communications, Beijing 100029, China; 3.Beijing Traffic Science and Technology Co.Ltd. Beijing 100037, China);A Comparative Analysis on Queuing Models at Signalized Intersection[J];Journal of Northern Jiaotong University;2003-05
10 CHEN Shao_kuan,GUO Jin_yi,WANG Xuan,MAO Bao_hua(School of Traffic and Transport, Beijing Jiaotong University, Beijing 100044,China);Analysis and Simulation on Signalized Intersection Delay[J];Journal of Northern Jiaotong University;2005-03
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WANG Hua(Shaanxi College of Communication Technology,Xi'an 710014,China);Shortest path searching system of urban road based on GIS[J];Science of Surveying and Mapping;2011-03
2 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
3 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
4 Chen Guisheng;Research on the Cooperative Governance of Traffic Congestion in Urban Regions: A Case Study of Tianjin[J];Urban Insight;2012-03
5 LI Shiyong (Guangdong Hualu Transportation Technology Limited Corporation,Guangzhou 510420,China);Application of MAS in Intelligent Transportation Systems[J];Urban Transport of China;2006-05
6 Zhang Lu,Yang YongGuo(School of Resources and Earth Sciences,China University of Mining and Technology,Xuzhou 221116,China);Location Selecting Research for Supermarket Based on ArcGIS Buffer Analysis and Overlay Analysis Functions[J];Urban Geotechnical Investigation & Surveying;2011-01
7 CHEN Hou-he,LIAO Hai-liang,LI Guo-qing(School of Electrical Engineering,Northeast Dianli University,Jilin Jilin 132012);Study of Available Transfer Capability Based on Bacter Colony Chematoxis[J];Journal of Northeast Dianli University;2011-04
8 Gu Cheng Ren Gang(School of Transportation,Southeast University,Nanjing 210096,China);Implementation and comparative testing of turn-based algorithm for logit network loading[J];东南大学学报(英文版);2011-03
9 TIAN Tian, YE Xue-mei, CHEN Bai-song (The Second Artillery Engineering College, XiAn 710025, China);The Key Technology Research Summary of War-time Military Supply Chain[J];Computer Knowledge and Technology;2009-09
10 CHEN Huo(School of Software Engineering,Hualian College,Guangzhou 510663,China);An Multithreading Simulated Annealing Algorithm for Delivery Route Selection[J];Computer Knowledge and Technology;2009-14
China Proceedings of conference Full-text Database 4 Hits
1 TONG Zhijun~1 ZHANG Jiquan~(1*) LIAO Xiaoyu~2 LIU Xingpeng~1 1 College of Urban and Environmental Sciences,Natural Disaster Research Institute, Northeast Normal University,Changchun 130024,China 2 Northeast Institute of Geography and Agroecology,Chinese Academy of Sciences, Changchun 130012,China.;GIS-based Optimized Research on Grassland Fire Disaster Emergency Rescue Decision Scheme[A];[C];2010
2 ;停车诱导系统中最短路径的探索[A];[C];2009
3 LIU Zuo-jun, PANG Su-fang, YANG Peng, KONG Xin (Department of Automation, Hebei University of Technology, Tianjin 300130, China.;Route Guidance in Intelligent Transportation System Based on Circuit Map[A];[C];2006
4 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved