原文传递
一种能够适应"畸形站点"的公交网络最短路径算法
| 题名： | 一种能够适应"畸形站点"的公交网络最短路径算法 |
| 正文语种： | 中文 |
| 作者： | 杨万波 吴超峰 |
| 作者单位： | 深圳市城市交通规划设计研究中心 |
| 关键词： | 公交最短路径算法 "畸形站点" 局部最短路径 全局最短路径 |
| 摘要： | 由于公交网络的复杂性，与普通道路网相比，其最短路径计算涉及"点权"等难以处理的问题。单向交通管理措施等因素使得不少地区的公共线路出现上、下行不共线的情况，导致"点权"的处理变得更加复杂，从而对公交最短路分析提出了更高的要求。然而目前在最短路径的研究方面，很少有在设计算法之前，将上述现象考虑到模型之中，致使路径的准确性受到较大影响。针对这些问题，本文首先提出了"畸形站点"的概念，分析了"畸形站点"处乘客的换乘特性。然后提出一种能适应"畸形站点"的最短路径算法，并通过算例验证方法的可行性和有效性。 |
| 会议日期： | 20191016 |
| 会议举办地点： | 成都 |
| 会议名称： | 2019年中国城市交通规划年会 |
| 出版日期： | 1016-01-20 |
| 母体文献： | 2019年中国城市交通规划年会论文集 |
检索历史
应用推荐
