电脑知识与技术
電腦知識與技術
전뇌지식여기술
Computer Knowledge and Technology
2015年
5期
201-202
,共2页
公交%换乘%最优路径
公交%換乘%最優路徑
공교%환승%최우로경
public transport%transfer algorithm%optimal path
该文依据安阳市目前的交通现状,指出游客出行更多考虑的是换乘次数。本文同时分析了Dijkstra算法的局限性,并提出了基于换乘次数最少算法。最后又对平台的设计模块进行了介绍,取得了一定的实际效果。
該文依據安暘市目前的交通現狀,指齣遊客齣行更多攷慮的是換乘次數。本文同時分析瞭Dijkstra算法的跼限性,併提齣瞭基于換乘次數最少算法。最後又對平檯的設計模塊進行瞭介紹,取得瞭一定的實際效果。
해문의거안양시목전적교통현상,지출유객출행경다고필적시환승차수。본문동시분석료Dijkstra산법적국한성,병제출료기우환승차수최소산법。최후우대평태적설계모괴진행료개소,취득료일정적실제효과。
This paper pointed out that the least transfer is the most important, based on the present situation of transportation in Anyang and the statistic about psychological inquisition of passengers trip. This paper analyzed the Dijkstra algorithm is not opti?mal route selection of public traffic network., And presented the algorithm about optimal route selection based on the least transfer. Last, This paper discussed the design of each function module.