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