基于组合遗传算法的铁路危险货物办理站点整合优化

计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2301-2304.

基于组合遗传算法的铁路危险货物办理站点整合优化

王喆

西南交通大学

收稿日期:2010-03-29 修回日期:2010-05-19 发布日期:2010-09-03 出版日期:2010-09-01
通讯作者: 王喆

Integrated optimization of railway dangerous goods station based on combined genetic algorithm

WANG Zhe

Received:2010-03-29 Revised:2010-05-19 Online:2010-09-03 Published:2010-09-01
Contact: WANG Zhe

摘要/Abstract

摘要： 铁路危险货物办理站点作为铁路危险货物运输基础设施之一，其选址布局、建设规模和职能分工的合理性对于提高铁路危险货物运输效率、满足运输需求和环境风险控制目标都至关重要。为了有效解决铁路危险货物办理站点整合优化的多目标选址—分派模型组合方案规模庞大、计算困难的问题，采用了组合遗传算法对此问题进行优化。算例结果显示，该算法具有收敛速度快、运行稳定的特点，能够有效解决相关问题。

关键词: 铁路危险货物办理站点, 整合优化, 选址—分派问题, 组合遗传算法

Abstract: As one of the basic infrastructures of railway dangerous goods transportation, the location selection, construction scale and functional division reasonability of railway dangerous goods station are important to improve the railway dangerous goods transport efficiency, satisfy transportation requirements and control environmental risk. In order to solve the large-scale portfolio alternatives and the difficult calculation of multi-objective location-allocation model for railway dangerous goods station integrated optimization, a combined Genetic Algorithm (GA) was used to optimize this issue. The simulation results show that this method is of fast convergence rate and stable operation, and it can effectively solve the related problems.

Key words: railway dangerous goods station, integrated optimization, Location-Allocation Problem (LAP), combined Genetic Algorithm (GA)

中图分类号:

TP18

王喆. 基于组合遗传算法的铁路危险货物办理站点整合优化[J]. 计算机应用, 2010, 30(9): 2301-2304.

WANG Zhe. Integrated optimization of railway dangerous goods station based on combined genetic algorithm[J]. Journal of Computer Applications, 2010, 30(9): 2301-2304.