基于云和声搜索的综合运输网络设计和货流分配优化  

Comprehensive transportation mixed network design and freight flow allocation based on cloud harmony search algorithm

作　　者：刘星材[1,2] 何世伟[1] 孙杨[3] 黎浩东[1] 景云[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044 [2]四川省铁路产业投资集团有限责任公司,成都610041 [3]交通运输部科学研究院综合运输研究中心,北京100029

出　　处：《吉林大学学报（工学版）》2016年第1期108-113,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61374202);中国铁路总公司科技研究开发计划项目(2014F007;2013F021;2013X005-A)

摘　　要：针对综合运输网络中的货物运输,以货流运输费用、扩建和新建费用最小为目标,构建了考虑建设资金约束的综合运输网络设计优化模型,采用结合ILOG Cplex的云和声搜索算法进行求解。路段的扩建或新建方案由云和声搜索进行优化,根据路段扩建或新建方案获取货流的k短路集合作为配流的备选径路集合,利用ILOG Cplex进行配流。仿真结果表明了模型和求解算法的有效性,且云模型的引入有效提升了和声算法的寻优效率。A survey of comprehensive transportation mixed network design and freight flow allocation was carried out.An optimal model was developed to minimize the total transportation cost and reconstruction cost,considering the investment budget constraint.A hybrid heuristic algorithm based on cloud harmony search strategy（C-HS）and ILOG Cplex optimization studio was designed to solve the model.The C-HS was used to optimize the reconstruction decision of the transport arc in the network,while the freight flow allocation result for harmony evaluation was solved by ILOG Cplex based on the kshortest path of the freight.The cloud model was used to enhance the harmony search convergence rate when the new harmony（new solution）was constructed.A numerical example was given and results show that the model and algorithm are effective.

关 键 词：交通运输系统工程 混合运输网络设计 和声搜索算法 云模型 ILOG Cplex 

分 类 号：U491[交通运输工程—交通运输规划与管理]