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

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

扫码查看
原文链接
  • 万方数据
  • 维普
个人快速交通(PRT)是一种新型的公共交通工具.由于此系统中的车辆仅在乘客需要时移动,因此这种特殊的按需特性会造成运输能力的高度浪费.个人快速交通系统优化的目标是制定一个力求为所有行程请求提供服务的任务分配策略,在满足每辆车的电池容量的前提下,找到里程利用率和乘客等待时间之间的最佳权衡.首先基于NetLogo平台建立了以里程利用率和乘客等待时间为优化目标的PRT系统多智能体模型,提出了一种基于淘汰机制的粒子群算法(EBPSO)求解系统中的动态任务分配问题.所提算法在不损失里程利用率的前提下,相比标准粒子群算法使平均等待时间和最长平均等待时间分别降低了47.95％和41.31％;相比仅改进适应度函数的粒子群算法使平均等待时间和最长平均等待时间分别降低了11.17％和14.85％.仿真结果表明,该算法在解决PRT车辆动态任务分配问题上与标准粒子群算法相比使系统效能大大提高.
Research on Optimization of Dynamic Task Allocation in Personal Rapid Transit

朱辰阳、赵春晓

展开 >

北京建筑大学 电气与信息工程学院,北京100044

北京建筑大学 北京未来城市设计高精尖创新中心,北京100044

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

国家自然科学基金重点项目住建部科技项目-住建部与北京未来城市设计高精尖创新中心联合资助项目

62031003UDC2017033422

2022

10.3969/j.issn.1673-629X.2022.11.019

计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子：0.621
ISSN：1673-629X
年,卷(期)：2022.32(11)
  • 10