公交线路的综合选择.docVIP

公交路线的综合选择 摘要 本文针对以路线选择为核心的公交出行问题进行探讨。 对于问题一，在合理的模型假设基础上，考虑到实际中人们的出行心理，建立了以 最小换乘次数为第一目标，以最小途径站数为第二目标的双目标规划模型，而乘车费用 仅提供给查询者作为参考因素。在模型的求解中，并没有采用传统的图论方法，主要是 考虑到，针对全局最优解的经典算法的计算量太大，对于这个接近 4000 个点的实际问 题是不能接受的。而我们给出的“基于限定换乘次数的搜索算法”，在求解换乘 2 次之 内路线时平均不到一分钟。至于换乘三次或三次以上的公汽站点，我们已通过程序考察 出 92%以上的点与点之间是可以在换乘 2 次之内给出可行解的。在给出结论时，我们不 是局限于“最佳路线”，而是从实际查询系统的人性化角度，对于不同的换乘次数，按 照乘车时间由少到多，向查询者提供多条相对较优的乘车路线，并给出相应的乘车费用 作为参考，以供其根据不同的需求自主选择对其而言最佳的乘车路线。 对于问题二，采用了将公交路线分类的方法，一是只乘坐公汽的路线，二是（一定） 会乘坐地铁的路线。这样，问题二不仅延续了问题一的思想，而且巧妙地将“搜索算法” 拓展为“分类搜索算法”。针对给定点间的多条乘车路线，我们又试图根据查询者的不 同需求，对其优劣给出定量的评价标准，进而给出针对其需求的最佳乘车路线。首先， 确定评价方案中的三个主要考