Title :
Optimal transit path finding algorithm based on geographic information system
Author :
Li, ShuGuang ; Su, YanMing
Abstract :
The paper proposes a new description of the transit network within the framework of GIS. The shortest path judgment criterion of passenger route choice is presented. A path finding algorithm for transit network is proposed to handle the special characteristics of transit networks, and passenger travel psychology. The algorithm takes into account the overall level of services and the passenger route choice criterion to determine the shortest path and transfer points between the random two bus stops.
Keywords :
driver information systems; geographic information systems; navigation; transportation; geographic information system; passenger route choice; passenger travel psychology; path finding algorithm; transit network; Computational Intelligence Society; Customer service; Design methodology; Geographic Information Systems; Information systems; Legged locomotion; Psychology; Relational databases; Routing; Telephony;
Conference_Titel :
Intelligent Transportation Systems, 2003. Proceedings. 2003 IEEE
Print_ISBN :
0-7803-8125-4
DOI :
10.1109/ITSC.2003.1252767
