通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先
通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直 达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次,利用最 短路径算法结合城市公交抽象网络图计算,得出最少换...
通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直 达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次,利用最 短路径算法结合城市公交抽象网络图计算,得出最少换...
蚂蚁算法在智能公交网络优化中的应用研究 ...
针对城市公交网络的评价问题,在综合考虑城市公交系统诸多因素的基础上,建立了城市公交网络系统的综合评价指标体系。然后利用非负矩阵分解的知识,提取出指标体系中的主要综合性指标。通过对银川市现有的公交网络进行综合评价后发现,文中所提出的方法可以克服传统的评价方法结果无明确几何意义和主观依赖性等缺点...
公交网源代码,无上下行 下载后数据库在DATE目录下, 可修改CONFIG文件...
换乘次数最少是乘客出行时考虑的首要因素。描述了传 统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段 距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算...