计算机应用研究

作者：何胜学,

单位：上海理工大学管理学院,上海200093；

关键词：公共交通,车辆调度,超级网络,智能优化,和声搜索,

基金：国家自然科学基金资助项目(71801153,71871144)；上海市自然科学基金资助项目(18ZR1426200)；；

为了在公交车辆调度中减少车辆的空驶时间和在人车固定搭配模式下实现乘务组工作时间的公平性，建立了基于超级时空网络的车辆调度模型，并设计了求解模型的改进和声搜索算法。首先，将调度中涉及的车场、车次、接续、出场弧、入场弧和空驶车次转换为超级时空网络中的点或弧段；然后，基于构建的时空网络建立相应的公交车辆调度优化模型；接着，设计了综合利用和声记忆库和可行解空间信息来生成新和声的混生算子；同时，在时空网络中搜索回路式接续建立网络局部元素的指派网络，通过求解对应指派问题实现对声调的美化；最后，基于上述操作建立求解模型的改进和声搜索算法。研究发现：减少车辆的空驶时间和实现乘务组工作时间的公平性是一对相互制约的目标，同时优化时必须根据实际需求加以权衡；车次链之间的工作时间偏差大小与车队规模之间不存在单调依赖关系。

来源：2021年第10期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第10期