个人快速交通动态任务分配问题的优化研究

来源：计算机技术与发展杂志2022年第11期北京时间：

作者：朱辰阳;';赵春晓;'

单位：1. 北京建筑大学 电气与信息工程学院,北京 100044;2. 北京建筑大学 北京未来城市设计高精尖创新中心,北京 100044

摘要：个人快速交通(PRT) 是一种新型的公共交通工具。 由于此系统中的车辆仅在乘客需要时移动,因此这种特殊的按需特性会造成运输能力的高度浪费。 个人快速交通系统优化的目标是制定一个力求为所有行程请求提供服务的任务分配策略,在满足每辆车的电池容量的前提下,找到里程利用率和乘客等待时间之间的最佳权衡。 首先基于 NetLogo 平台建立了以里程利用率和乘客等待时间为优化目标的 PRT 系统多智能体模型,提出了一种基于淘汰机制的粒子群算法(EBPSO)求解系统中的动态任务分配问题。 所提算法在不损失里程利用率的前提下,相比标准粒子群算法使平均等待时间和最长平均等待时间分别降低了 47. 95% 和 41. 31% ;相比仅改进适应度函数的粒子群算法使平均等待时间和最长平均等待时间分别降低了 11. 17% 和 14. 85% 。 仿真结果表明,该算法在解决 PRT 车辆动态任务分配问题上与标准粒子群算法相比使系统效能大大提高。

关键词：个人快速交通;任务分配;多智能体;粒子群算法;NetLogo