lovellhe的个人博客分享 http://blog.sciencenet.cn/u/lovellhe

博文

公交车辆调度的超级时空网络模型及改进和声搜索算法

已有 1002 次阅读 2021-12-19 06:54 |个人分类:论文发表|系统分类:论文交流

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


论文附件:

公交车辆调度的超级时空网络模型及改进和声搜索算法_何胜学.pdf




https://wap.sciencenet.cn/blog-3367056-1317159.html

上一篇:有感于各类国家自然基金申请报告会
下一篇:基于有效路径集逐步生成的网络交通流分配方法-何胜学
收藏 IP: 112.54.164.*| 热度|

1 张学文

该博文允许注册用户评论 请点击登录 评论 (3 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2022-8-13 04:34

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部