Swarm Intelligence Optimization for Solving Combinational Optimization Problems with Complex Constraints and Its Practical Application to Railway Transportation

求解复杂约束组合优化问题的群体智能优化及其在铁路运输中的实际应用

• 批准号: 23710170
• 负责人: TSUJI Yasutaka
• 金额: $ 0.92万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23710170/
• 关键词: 組合せ最適化; 鉄道輸送システム; アントコロニー最適化; スケジューリング; 分割・併合運用; 群知能; アルゴリズム; 鉄道; 局所探索

A real-world combinational optimization problem has many complicated constraints. In railway transportation systems, which need to consider operation of railway vehicles and their maintenance scheduling simultaneously, the combinational solutions which meet periodical maintenance constraints have to be constructed in optimization process. In this research, we developed the ant colony optimization-based approach as an efficient method which can treat periodical constraints, and applied it to a railway rolling stock planning for passenger trains as a real-world application. In addition, we implemented local searches in our approach and extended it for treating multi-objective problem. Then our approach was also extended for tackling the more complicated problem withtrain-sets composition.

现实世界中的组合优化问题有许多复杂的约束条件。在铁路运输系统中，需要同时考虑车辆的运用和检修计划，在优化过程中必须构造出满足定期检修约束的组合解。在这项研究中，我们发展了一种基于蚁群优化的方法，作为一种处理周期性约束的有效方法，并将其应用于铁路客车车辆规划的实际应用中。此外，我们还实现了局部搜索，并将其扩展用于处理多目标问题。然后，我们的方法也被扩展到处理更复杂的动车组组合问题。

项目成果

異なる車両編成タイプを有する鉄道車両運用計画問題に対するアントコロニー最適化法に基づく解法

基于蚁群优化法的不同车辆配置类型铁路车辆运行规划问题求解方法

• 发表时间: 2013
• 作者: Akiko Takeda;Hiroyuki Mitsugi;and Takafumi Kanamori;辻 康孝,黒田真弘,北川幸弥
• 通讯作者: 辻 康孝,黒田真弘,北川幸弥