Optimal transit path finding algorithm based on geographic information system

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.