Journal of South China University of Technology (Natural Science Edition) ›› 2017, Vol. 45 ›› Issue (8): 57-64,83.doi: 10.3969/j.issn.1000-565X.2017.08.009

• Traffic & Transportation Engineering • Previous Articles     Next Articles

Origin Destination Constraint Experience Model of Taxi and Path Planning

PAN Xiao-fang1,2 ZHOU Shun-ping1 YANG Lin1 WAN Bo1   

  1. 1.Faculty of Information Engineering,China University of Geosciences (Wuhan),Wuhan 430074,Hubei,China; 2.School of Geographic Sciences,Xinyang Normal University,Xinyang 464000,Henan,China
  • Received:2016-09-12 Revised:2017-03-24 Online:2017-08-25 Published:2017-07-02
  • Contact: 周顺平(1967-),男,教授,博士生导师,主要从事空间数据库挖掘和地理信息系统软件工程研究. E-mail:zhoush-unping@mapgis.com
  • About author:潘晓芳(1979-),女,博士,讲师,主要从事空间数据库、GIS-T 研究. E-mail:xfpanem@163. com
  • Supported by:
    Supported by the National Natural Science Foundation of China(41371422,41201385,41301426,41301427)

Abstract: Extracting the driver's experience from taxi trajectories to guide the public travel is an important applica- tion of trajectory data.In order to avoid the inaccurate results caused by ignoring the origin and destination in the experience extracting process of traditional methods,this paper proposes an origin destination constraint experience model (ODCEM). Then,the traditional experience model,the ODCEM and the shortest path model are com- pared by the experiments in Shenzhen city.The results shows that (1) the ODCEM can successfully simulate the taxi driver's travel experience during the experience extracting and the path planning; (2) in comparison with the other two methods,the ODCEM increases the travel time and the speed respectively by more than 93. 3% and more than 76. 7%; and (3) the travel distance of the ODCEM is between those recommended by the other two methods.Finally,the influence of the constraint scale is discussed.It is found that the desirable constraint size is 2km ×2km.

Key words: origin destination constraint, taxi trajectory, experience model, path planning

CLC Number: