基于列车到发时刻不确定的客运站到发线运用优化研究

• 作者: 李涛 胡可昊 宋凯文 杨生仁
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 交通规划 到发线运用 分配方案 ISAGA 机会约束 不确定理论
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 交通规划与管理
• 页码范围: 58-65
• 页数: 8页
• 分类号: U293.2
• 语种: 中文
• DOI: 10.3963/j.jssn.1674-4861.2020.04.008

摘要

合理安排列车占用到发线是编制阶段计划的关键,高效运用到发线可以提高客运站的工作效率和服务水平.利用不确定变量表示列车实际到达时刻与计划到达时刻差值的不确定性,以列车占用到发线时间最小和到发线运用的均衡性为优化目标,以差值得到满足而应达到的置信水平、列车占用到发线的唯一性等为约束条件,建立基于列车到发时刻不确定下的到发线运用优化模型.利用不确定理论的知识将其转化为确定性等价类模型,并借助IBM SPSS Statistics 23验证所提出的分布,通过设计适应度函数、改进选择算子和交叉算子来改进模拟退火遗传算法(ISAGA),对优化模型进行求解.从某客运站验证的数据中选取某天8:00—12:00的数据为例进行说明,结果显示运用ISAGA所得优化方案与常规GA所得方案和值班员使用方案相比,均衡性分别提高了49.15％和75.47％;ISAGA的目标函数值比GA的优了10062 min.表明所建的模型和设计的算法有良好的优化质量和求解效率.