铁路勘测外业的送接车辆调度优化问题
曾俊豪1
邓连波2
1.中铁四院集团南宁勘察设计院有限公司,广西南宁 5300032.中南大学交通运输工程学院,湖南长沙 410075
摘要：针对目前铁路勘测车辆调度方式主要为司机响应勘测人员实现送、接,导致整体等待时间较长的现状,研究如何构建合理的车辆调度优化模型,实现工作量分配与广义勘测成本协同优化,为勘测工作提供最优的运输组织保障.根据勘测车辆行驶特征,使用送–接扩展网络描述勘测车辆调度优化问题,在此基础上,兼顾决策者和司机的利益目标建立车辆调度双层规划模型.其中,上层模型为广义勘测成本分配最均衡和最大车辆送–接用时最小化模型,下层模型为求解最小广义勘测成本的多车送–接车辆路径模型.建立嵌套遗传算法求解模型.实例分析表明,基于双层规划模型优化所得广义勘测成本相较于目前采用的响应式调度方式减少18％,验证了模型与算法的有效性.
关键词：铁路勘测车辆调度双层规划遗传算法
分类号：P228(大地测量学)
资助基金：国家自然科学基金(71871226)
论文发表日期：2022-08-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 158-164 )
英文信息