一种能够适应“畸形站点”的公交网络最短路径算法

摘要

由于公交网络的复杂性,与普通道路网相比,其最短路径计算涉及"点权"等难以处理的问题.单向交通管理措施等因素使得不少地区的公共线路出现上、下行不共线的情况,导致"点权"的处理变得更加复杂,从而对公交最短路分析提出了更高的要求.然而目前在最短路径的研究方面,很少有在设计算法之前,将上述现象考虑到模型之中,致使路径的准确性受到较大影响.针对这些问题,本文首先提出了"畸形站点"的概念,分析了"畸形站点"处乘客的换乘特性.然后提出一种能适应"畸形站点"的最短路径算法,并通过算例验证方法的可行性和有效性.