基本信息
文件名称：公交线路优路径选择研究——以满足乘客需求为导向.pdf
文件大小：1.63 MB
总页数：23 页
更新时间：2026-03-30
总字数：约2.78万字
文档摘要
线路最优路径的选择
摘要
本文是以满足乘客需求为前提解决最优路径的问题。最优路径是根据出行的
三大要素：出行时间，出行车费，以及换乘次数作为优化的对象的。因此该最优路径是
或者追求最短时间，或者追求出行费用最少，或者追求三者结合的最理想路径。与
意义上的最短路径无关。
模型一是经典最短路径Dijkstra算法，该算法虽然在计算机网络中盛行，但经过
对网络的特性分析，Dijkstra算法并不适