题名: | 技术站广义静态配流问题的模型与算法研究 |
正文语种: | 中文 |
作者: | 赵军 彭其渊 |
作者单位: | 西南交通大学交通运输学院,成都610031 |
关键词: | technical station wagon-flow allocation optimum model search algorithm static |
摘要: | 广义静态配流问题研究的是在综合考虑优先排空和优先发送较近编组去向车流的编组要求,以及车流不足情况下某些欠轴出发列车的停运要求的基础上,列车解编顺序确定后的配流优化.首先引入了列车解体最早结束时间和列车编组最晚开始时间概念;然后根据到达列车与出发列车在时间和车流上的接续关系,建立了该问题的多目标非线性混合整数规划模型;接着根据该模型难以求解的特点,引入了到发列车组概念,模拟车站调度员编制阶段计划时的思维过程,设计了求解该问题的搜索算法,每列出发列车经过搜索后要不满轴,要不停运,该算法必定能找到该问题的一个满意解;最后一个算例表明了算法的实用性和可行性. |
会议日期: | 20091017 |
会议举办地点: | 上海 |
会议名称: | 2009全国博士生学术论坛—交通运输工程学科 |
出版日期: | 2009-10-17 |
母体文献: | 2009全国博士生学术论坛—交通运输工程学科论文集 |
分类号: | TP3 U29 |