Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Transportation Systems Engineering and Information Technology》 2013-01
Add to Favorite Get Latest Update

Hierarchical Path Planning Method Based on Taxi Driver Experiences

HU Ji-hua,HUANG Ze,DENG Jun,XIE Hai-ying(Research Center of Intelligent System,School of Engineering,Sun Yat-sen University,Guangzhou 510006,China)  
The route choice behaviors of taxi drivers are usually representative because they are more familiar with urban road status.This makes it possible to use the taxi drivers' experience to support the path planning.To make the guidance result meet the drivers' expectations well,this study presents a hierarchical path planning method using the taxi driver experiences.The method consists of three steps: first,routes are recovered from the taxi trajectories;second,all roads are redefined and categorized according to the track data and the road network is classified into different experience grades using travel frequency for road segments;third,with the Dijkstra algorithm,a hierarchical path planning method is proposed.Finally,taking Guangzhou city as an example,this paper compares the paths generated by the proposed approach with the conventional algorithm's results.The experimental result shows that travel time of the paths planned by the proposed method has been effectively reduced.
【Fund】: 国家863计划项目(2011AA110306-4);; 广东省2011年度安全生产专项资金项目(2011-118)
【CateGory Index】: U491
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 4 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 GAO Song,LU Feng(State Key Laboratory of Resources and Environmental Information System,Institute of Geographical Sciences and Natural Resources Research,CAS,Beijing 100101,China);A Path Finding Heuristic Algorithm for A Road Network Hierarchy[J];Journal of Geo-Information Science;2009-02
3 WENG Min~(1,2) WU Hehai~(1,2) DU Qingyun~(1,2) LI Linyan~(1,2)(1 School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China);A Heuristic and Hierarchical Wayfinding Algorithm Based on the Knowledge of Road Network[J];Geomatics and Information Science of Wuhan University;2006-04
4 ZHONG Huiling,ZHANG Meng,SHI Yongqiang,CAI Wenxue(School of Economics and Commerce,South China University of Technology,Guangzhou 510006,China);Efficient Route Plan Algorithm Based on Multi-level Road Network Strategy[J];Journal of Southwest Jiaotong University;2011-04
Chinese Journal Full-text Database 10 Hits
1 WANG Yong-hong,CUI Tie-jun,WU Zheng-sheng(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Research and implementation of the optimal route planning algorithm in embedded GIS[J];Science of Surveying and Mapping;2010-02
2 GONG Enchao,LI Luqun;The Optimal Path Algorithm Design Based on Bellman-Ford Algorithm[J];Bulletin of Surveying and Mapping;2011-08
3 JIN Fengjun,ZHANG Wenchang,WANG Jiaoe,WANG Chengjin(Key Laboratory of Regional Sustainable Development Modeling,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China);Growth and Development of Transport Geography in IGSNRR[J];Progress in Geography;2011-04
4 TENG Cong1,CAO Wen2 (1.School of Statistics and Mathematics,Shadong Economic University,Jinan 250014,China;2.School of Resource and Environment,Shandong Normal University,Jinan 250014,China);Study on Filtering Sight Spots and Getting the Optimal Travel Route[J];Journal of Geo-Information Science;2010-05
5 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
6 LI Jian-yuan, SHI Jun, CAO Han,WANG Xi-li (School of Computer Science, Shaanxi Normal University, Xi’an Shaanxi 710062,China);Threshold abandoning strategy in hierarchical route-finding algorithm[J];Journal of Computer Applications;2007-02
7 TENG Cong(School of Statistics and Mathematics, Shandong Economic University, Jinan Shandong 250014, China);Fast computation for point-to-point shortest path based on four closest nodes in higher level road network[J];Journal of Computer Applications;2010-11
8 LIU Gang,LI Yong-shu(Centre of Geography Information Engineering,Southwest Jiaotong University,Chengdu 610031,China);New algorithm of shortest path extraction based on complex road network[J];Application Research of Computers;2011-06
9 Tian Xiaohui (Weinan Normal Unversity,Weinan 714000,China);The Hierarchical A~* Path-finding Algorithm and Performances[J];Value Engineering;2011-35
10 ZHAO Fang1,PAN Qiu-sheng1,LI Jian-yuan1,2(1.Engineering School of Shanxi Normal University,Linfen 041004,China)(2.School of computer science,Shaanxi Normal University,Xi,an Shaanxi 710062,China);Research of Hierarchal Road-network Modal and Reconstruction Algorithm[J];Agriculture & Technology;2008-01
【Secondary Citations】
Chinese Journal Full-text Database 10 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 YAN Han Bing LIU Ying Chun(Department of Electronics and Automation, Zhejiang Institute of Science and Technology, Hangzhou 310033);A New Algorithm for Finding Shortcut in a City's Road Net Based on GIS Technology[J];CHINESE JOURNAL OF COMPUTERS;2000-02
5 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
6 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);A Bidirectional Heuristic Shortest Path Algorithm with Turn Prohibitions and Delays[J];Geomatics and Information Science of Wuhan University;2006-03
7 HU Shu-wei~1,ZHANG Xiu-ru~1,ZHAO Yang~2(1.School of Information Science & Engineering,Central South University,Changsha 410075,China;2.School of Traffic & Transportation Engineering,Central South University,Changsha 410075,China);Sector Optimization Dijkstra Algorithm[J];Computer Technology and Development;2006-12
8 LI Yin-zhen~(1,2),GUO Yao-huang~1 (1. School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China; 2. School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China);Bound Searching Algorithm for Shortest Path in a Network[J];Journal of Southwest Jiaotong University;2004-05
9 DU Muqing,CHENG Lin(School of Transportation,Southeast University,Nanjing 210096,China);Auction Algorithm for Shortest Paths in Road Networks Considering Delays for Intersection Movements[J];Journal of Southwest Jiaotong University;2010-02
10 XIN Fei-fei,CHEN Xiao-hong,LIN Hang-fei(Department of Traffic Engineering,Tongji University,Shanghai 200092,China);Research on Time Space Distribution Characteristics of Floating Car Data in Road Network[J];China Journal of Highway and Transport;2008-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved