文章基本信息

标题：A Hierarchical Path Planning Method Using the Experience of Taxi Drivers
本地全文：下载
作者：Hu Ji-hua ; Hu Ji-hua ; Huang Ze 等
期刊名称：Procedia - Social and Behavioral Sciences
印刷版ISSN：1877-0428
出版年度：2013
卷号：96
页码：1898-1909
DOI：10.1016/j.sbspro.2013.08.215
语种：English
出版社：Elsevier
摘要：AbstractEffective path planning has been identified as an important requirement for route navigation in Intelligent Transportation Systems (ITS). However, the paths computed by the conventional path planning algorithms are usually not optimal because they ignore the drivers’ experience and the characteristics of the local road network. Routes chosen by taxi drivers are believed to be more representative, so it can be significant to take advantage of the taxi drivers’ experience to support the path planning. We present a hierarchical path planning method based on the experiential routes of taxis. The algorithm consists of three steps. Firstly, routes are extracted from original taxi trajectories. Secondly, all roads are categorized according to the track data and then the road network is classified into two grades using travel frequency for road segments. Thirdly, combined with Dijkstra algorithm, a hierarchical path planning method which searches paths by traversing the hierarchy is proposed. Guangzhou, China is chosen for the study because of the availability of taxi GPS data. This study compares the paths planned by the proposed approach with the conventional algorithm's results from the aspects such as travel time and route length. The experimental results show that the method proposed incurs much lower costs in travel time than the traditional ITS path planning using Dijkstra or hierarchical Dijkstra algorithms.
关键词：Intelligent Transportation Systems;path planning;Dijkstra algorithm;experiential routes of taxi;hierarchical road network