摘要
随着城市公交网络的扩展,选择合适的出行路线越来越重要。本文提出一种以最短出行时间、最少换乘次数、最小出行费用为目标的公交路线选择算法。在北京公交网络的试算结果表明了该算法效率高。
While the public transit network of cities is growing up, finding out a proper traffic path is getting more and more important. A public tr.affic path searching algorithm is present with targets of the shortest traffic time, the minimal transfer times, and the least traffic cost. Experimental results of Beijing public transit network show the algorithm is efficient.
出处
《湖南科技学院学报》
2008年第4期119-121,共3页
Journal of Hunan University of Science and Engineering
基金
湖南省教育厅重点资助项目06A066
邵阳市科技计划项目(53J07)
关键词
公交网络
公交换乘
出行路线
public transit network
public traffic transfer
traffic path
