| 铁路车流径路优化分布式算法 |
| |
| 引用本文： | 农静,季令,叶玉玲,刘志杰.铁路车流径路优化分布式算法[J].中国铁道科学,2008,29(3):115-121. |
| |
| 作者姓名： | 农静 季令 叶玉玲 刘志杰 |
| |
| 作者单位： | 1. 同济大学电子与信息工程学院,上海,200092
2. 同济大学交通运输工程学院,上海,200092 |
| |
| 基金项目： | 上海铁路局科研计划项目 |
| |
| 摘 要： | 针对铁路车流径路优化的计算量随着路网中节点数和车流数的增加呈指数型增长的问题,引入分布式计算方法进行求解。对于任意一个固定顺序的车流排列,基于线路能力约束条件,构造车流径路优化模型。定义对该车流排列评价的函数,将车流径路优化问题分解成车流排列的评价计算问题和车流排列优化问题。设计分布式计算网络结构及网络程序流程。采用改进的禁忌搜索法,在服务器端完成车流排列空间的优化搜索,在不同的客户机端进行车流排列的评价计算,利用计算机网络将二者有机地结合起来,形成分布式算法。将车流排列优化问题归纳为旅行商问题,分析模型算法的复杂性。对算例进行计算表明：对构造的车流径路优化模型采用分布式算法进行求解可以节省大量时间,但存在对计算机网络配置要求高的问题。
|
| 关 键 词： | 车流径路 评价函数 最短经路 分布式算法 禁忌搜索法 旅行商问题 铁路 车流 径路优化 分布式 模型算法 Routing Flow Railway Optimization Algorithm 网络配置 计算机网络 存在 时间 计算表 算例 分析 旅行商问题 结合 利用 |
| 文章编号： | 1001-4632(2008)03-0115-07 |
| 修稿时间： | 2007年6月4日 |
Distributed Algorithm for the Optimization of Railway Car Flow Routing |
| |
| NONG Jing,JI Ling,YIE Yuling,LIU Zhijie.Distributed Algorithm for the Optimization of Railway Car Flow Routing[J].China Railway Science,2008,29(3):115-121. |
| |
| Authors: | NONG Jing JI Ling YIE Yuling LIU Zhijie |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
