公交网络最优路径选择算法研究

公交乘客出行路径的选择是公共交通信息查询的重要内容.依据公交线路网络的特点以及公交路径选择的需要构造了公交线路网络的数学模型,在Dijkstra算法的基础上综合考虑乘客出行的乘车习惯、线路距离、换乘次数和乘车费用等因素,并考虑了多种不同的换乘方式和不同的线路类型对选路的影响,设计并验证了能够满足多种出行特点的路径选择算法.

Study on Algorithm for Public Transport Network Optimal Path Selection

Passengers' traffic line selection is an important problem to public traffic information querying system.A model of public transport network is presented according to the characteristic of transport network and the need of traffic line selection.On the basis of Dijkstra algorithm and comprehensive consideration of the passengers'trip habit,lines distance,times of bus transfer,the infection of different traffic tools and various bus transfer type,the algorithem of optimal path quering is designed and tested ...