基于蚁群算法多起点多终点社区公交路径规划

• 作者: 刘纯璐 张林佳 王浩南 陆乾杰 陈志平
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 最后一公里 多起点多终点 路径规划 蚁群算法
• 年，卷（期）: 2016,（3）
• 页码范围: 84-88
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2016.03.017

摘要

为解决大型社区的“最后一公里”难问题,提出一种根据不同乘客需求来确定行车路线的社区公交系统方案.针对系统中多乘客在不同起点去往不同终点的现象,结合蚁群算法构建了一种多起点多终点问题的路径规划算法.算法通过引入事件触发机制,解决了节点的排序问题;通过将两节点间固定网络抽象成一条最短路径,缩小了解空间的规模;通过构建解空间树,把多起点多终点问题转换成单起点单终点问题集,很好地解决了蚁群信息素混淆的问题;最后运用蚁群算法的启发性在解空间树上寻优,获得最终路径.仿真算例表明,该算法效率只与请求数线性相关,与实际网络的规模不相关,因此能很好地融入到大型社区网络中.经社区实测,验证了该路径规划算法应用于社区公交系统的可行性,有望在现代化社区中推广应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志平	杭州电子科技大学卓越学院	69	382	10.0	17.0
2	陆乾杰	杭州电子科技大学卓越学院	1	3	1.0	1.0
3	张林佳	杭州电子科技大学卓越学院	1	3	1.0	1.0
4	王浩南	杭州电子科技大学卓越学院	1	3	1.0	1.0
5	刘纯璐	杭州电子科技大学卓越学院	4	3	1.0	1.0