铁路车流径路优化分布式算法

• 作者: 农静 刘志杰 叶玉玲 季令
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 车流径路 评价函数 最短经路 分布式算法 禁忌搜索法 旅行商问题
• 年，卷（期）: 2008,（3）
• 页码范围: 115-121
• 页数: 7页
• 分类号: U292.3
• 字数: 6725字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2008.03.022

摘要

针对铁路车流径路优化的计算量随着路网中节点数和车流数的增加呈指数型增长的问题,引入分布式计算方法进行求解.对于任意一个固定顺序的车流排列,基于线路能力约束条件,构造车流径路优化模型.定义对该车流排列评价的函数,将车流径路优化问题分解成车流排列的评价计算问题和车流排列优化问题.设计分布式计算网络结构及网络程序流程.采用改进的禁忌搜索法,在服务器端完成车流排列空间的优化搜索,在不同的客户机端进行车流排列的评价计算,利用计算机网络将二者有机地结合起来,形成分布式算法.将车流排列优化问题归纳为旅行商问题,分析模型算法的复杂性.对算例进行计算表明:对构造的车流径路优化模型采用分布式算法进行求解可以节省大量时间,但存在对计算机网络配置要求高的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季令	同济大学交通运输工程学院	40	761	18.0	26.0
2	叶玉玲	同济大学交通运输工程学院	51	544	12.0	21.0
3	刘志杰	同济大学交通运输工程学院	8	194	6.0	8.0
4	农静	同济大学电子与信息工程学院	7	59	4.0	7.0