| 论文名称 | 铁路终端车站内列车调度及路径指派问题之研究 |
| 年别 | 92 |
| 学位 | 硕士 |
| 学校系所 | 台湾大学土木工程研究所 |
| 作者 | 沈宗纬 |
| 指导教授 | 周义华 |
| 论文摘要 | 目前国外有关车站内列车调度问题之研究多侷限于一般通过车站,且不考虑列车在车站内的调度路径指派,然而在终端车站中,列车之调度与车场作业密不可分,车站与车场间之列车移动频繁,因此本研究拟同时考虑终端车站内通过列车与进出车场列车之调度与路径指派问题,在避免运行冲突,减少列车总延误时间及增加轨道使用效率的前提下,以数学规划中之节点包裹(Node Packing)模式构建路径指派问题,此模式经过适当简化后亦适用于一般通过车站之路径指派问题;在模式求解方面,由于使用传统正确解法之求解手续繁复,且求解时间随问题规模呈不确定之多项式方式递增,因此本研究拟透过启发式算法中寻优解能力极佳之基因算法来求取最适解。希望透过模式求解的程序,减少人工试误所需时间,提供一个明确且高效率的解决方案,以利铁路事业单位进行相关作业时参考。 |
| 附件下载 | (电子档于94-01-21后开放下载) 铁路终端车站内列车调度及路径指派问题之研究.ZIP |
| 张贴日 | 2005/01/21 |
| Hashtags |
查看次数:
6