A dynamic shortest path algorithm based on real-time traffic information in the urban public transit network

摘要：

In this paper,a new improved dynamic algorithm is proposed to find the optimal path in transit network,which uses the shortest travel time as primary object and least transfer times as second object.And the impacts of the real-time traffic information to the roads smooth,the passengers transfer times and changing price of public transportation line to the travel time are also taken into consideration in the new dynamic algorithm.A simple numerical example is given to show the new algorithms efficiency.

关键词： dynamic shortest path algorithm real-time traffic information GIS transit network

作者: Zihui Zang Wenxue Cai

作者单位: School of Economics and CommerceSouth China University of TechnologyGuangzhou,China School of Economics and Commerce South China University of Technology Guangzhou,China

会议类型: 国际会议

会议名称: 2008 IEEE International Conference on Service Operations and Logistics, and Informatics(IEEE/SOLI’2008)(IEEE服务运作、物流与信息年会)

会议地点: 北京

会议语种:英文

在线出版日期: 2008-10-12（万方平台首次上网日期，不代表论文的发表时间）