Routing Optimization Model and Algorithm for Out-of-Gauge Freights in Multiple Flow Railway Network
-
摘要: 为了将铁路网中具有不同去向的超限货物合理地分配至各条路径,以超限货物的运输路径里程、运输时间以及对既有线路正常运营组织干扰最小为目标,以路段运输限界、通过能力和途经桥梁乘载能力为约束,建立多流向超限货物运输路径选择的多目标规划模型.根据模型特点设计多目标混合遗传算法进行求解,该算法采用自然数组编码方式以及特殊的交叉、变异算子用以满足约束条件,同时引入模拟退火策略提高邻域搜索能力.实例结果表明,对于包含14个节点车站、23个路段的复杂铁路网,利用本文模型算法获得方案的目标函数值均优于遗传算法和退火算法得到的方案,从而为铁路网超限货物运输路径选择提供技术决策方法.
-
关键词:
- 超限货物 /
- 路径优化 /
- 非线性混合整数规划模型 /
- 混合遗传算法
Abstract: In order to distribute the out-of-gauge freights reasonably to paths in railway network, a multi-objective optimization model was built for route selection of multi-direction out-of-gauge freights. In the model, the minimum transport route mileage, the minimum haulage time, and the minimum interference to the normal operation of the existing railway lines were taken as targets; and the distance between railway out-of-gauge freights and structure gauge, the railway transport capacity, and the loading capacity of the bridge along the way were used as constraints. According to the model characteristics, a multi-objective hybrid genetic algorithm was proposed to solve the model. In the algorithm, the natural array coding mode, together with cross and mutation operators, were designed to fit the constraints, and a simulated annealing strategy was introduced to enhance its neighborhood search capability. In addition, the proposed method was applied to the complex network containing 14 node stations and 23 sections to verify its validity. The application results show that the objective function values obtained by the proposed model and algorithm are superior to those obtained by genetic algorithm and annealing algorithm. Therefore, this method provides a technical measure for the decision-making of path selection in out-of-gauge freights transportation. -
王花兰,李伟,张婷. 铁路阔大货物装载加固方案比选方法的研究[J]. 兰州铁道学报,2002,21(6): 112-115. WANG Hualan, LI Wei, ZHANG Ting. Study on the method of making choices from railway long heavy goods' loading and firming schemes[J]. Journal of Lanzhou Railway University, 2002, 21(6): 112-115. 钟喜云. 阔大货物装载加固方案评价[D]. 成都:西南交通大学,2009. 雷定猷. 货物装运优化理论与应用研究[D]. 长沙:中南大学,2005. 汤波. 铁路超限超重货物运输优化研究[D]. 长沙:中南大学,2012. 汤波. 铁路超限超重货物运输径路综合优化模型与算法[J]. 计算机应用研究,2012,29(8): 2876-2881. TANG Bo. Integrated optimizing model and algorithms of transportation route in out-of-gauge and overweight freights of railway[J]. Application Research of Computers, 2012, 29(8): 2876-2881. 王新宇. 铁路超限车运行组织优化研究[D]. 长沙:中南大学,2012. 尹晔飞. 超限超重货物运输方案研究[D]. 长沙:中南大学,2009. 徐盛,雷定猷,张英贵. 超限超重货物运输路径决策模型和算法[J]. 铁道货运,2009(8): 31-35. XU Sheng, LEI Dingyou, ZHANG Yinggui. The model and algorithm of route decision in out-of-gauge and enhanced-load freight transportation[J]. Railway Freight Transport, 2009(8): 31-35. 任传祥,张海,范跃祖. 混合遗传-模拟退火算法在公交智能调度中的应用[J]. 系统仿真学报,2005,17(9): 2075-2078. REN Chuanxiang, ZHANG Hai, FAN Yuezu. Optimizing dispatching of public transit vehicle[J]. Journal of System Simulation, 2005, 17(9): 2075-2078. 程博,杨育,刘爱军,等. 基于遗传模拟退火算法的大件公路运输路径选择优化[J]. 计算机集成制造系统,2013,19(4): 779-787. CHENG Bo, YANG Yu, LIU Aijun, et al. Highway transportation route selection optimization based on improved genetic annealing algorithm[J]. Computer Integrated Manufacturing Systems, 2013, 19(4): 779-787. 蒋卓强. 基于遗传模拟退火算法的静态路径规划研究[D]. 重庆:重庆大学,2007. 张东杰,牛瑶婷. 铁路超限货物运输可行径路选择[J]. 铁道运营技术,2010,16(3): 53-55. ZHANG Dongjie, NIU Yaoting. Railway out-of-gauge goods transportation behavior way choice[J]. Railway Operation Technology, 2010, 16(3): 53-55. 刘胜,朱晓宁. 超限车合理径路的选择方法研究[J]. 物流技术,2011,30(6): 139-143. LIU Sheng, ZHU Xiaoning. Study on route selection for out-of-gauge trains[J]. Logistics Technology, 2011, 30(6): 139-143. 王海星,海涛,李振江. 铁路危险货物运输径路的选择策略[J]. 北京交通大学学报,2009,33(6): 27-30. WANG Haixing, HAI Tao, LI Zhenjiang. Pathway selection process of dangerous goods railway transportation[J]. Journal of Beijing Jiaotong University, 2009, 33(6): 27-30.
点击查看大图
计量
- 文章访问数: 828
- HTML全文浏览量: 65
- PDF下载量: 354
- 被引次数: 0