吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (1): 108-113.doi: 10.13229/j.cnki.jdxbgxb201601016

Previous Articles     Next Articles

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

LIU Xing-cai1, 2, HE Shi-wei1, SUN Yang3, LI Hao-dong1, JING Yun1   

  1. 1.School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China;
    2.Sichuan Railway Investment Group Co. Ltd.,Chengdu 610041,China;
    3.Integrated Transport Research Center, China Academy of Transportation Sciences, Beijing 100029, China
  • Received:2014-05-28 Online:2016-01-30 Published:2016-01-30

RICH HTML

0   

PDF (PC)

310

Abstract: 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 k shortest 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.

Key words: engineering of communications and transportation system, mixed network design, harmony search, cloud model, ILOG Cplex

CLC Number: 

  • U491
[1] Boyce D E, Janson B N. A discrete transportation network design problem with combined trip distribution and assignment[J]. Transportation Research Part B, 1980, 14(1-2):147-154.
[2] Poorzahedy H , Rouhani O M. Hybrid meta-heuristic algorithms for solving network design problem[J]. European Journal of Operational Research, 2007, 182(2):578-596.
[3] Chen M Y, Alfa A S. A network design algorithm using a stochastic incremental traffic assignment approach[J]. Transportation Science, 1991, 25(3):215-224.
[4] 聂伟,邵春福,杨励雅,等. 混合交通网络设计的双层模型及遗传算法求解[J]. 土木工程学报,2007,40(8):90-93.
Nie Wei, Shao Chun-fu, Yang Li-ya, et al. Bi-level programming model for mixed transportation network design and genetic solution algorithm[J]. China Civil Engineering Journal, 2007, 40(8):90-93.
[5] 孙杨,宋瑞,何世伟,等. 混合交通网络设计及免疫克隆退火算法求解研究[J]. 交通运输系统工程与信息,2009,9(3):103-108.
Sun Yang, Song Rui, He Shi-wei, et al. Mixed transportation network design based on immune clone annealing algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(3):103-108.
[6] 潘艳荣,邓卫. 考虑需求预测不确定性的交通网络设计[J]. 交通运输工程学报,2008,8(6):82-87.
Pan Yan-rong, Deng Wei. Transport network design under demand forecast uncertainty[J]. Journal of Traffic and Transportation Engineering, 2008, 8(6):82-87.
[7] Yen J Y. Finding the K shortest loopless paths in a network[J]. Management Science, 1971, 17(11):712-716.
[8] Martins E Q V, Pascoal M M B, Santos J L E. The K shortest paths problem[J]. European Journal of Operational Research,1998,165(1):97-107.
[9] Geem Z W, Kim J H, Loganathan G V. A new heuristic optimization algorithm: harmony search[J]. Transactions of the Society for Modeling and Simulation International-Simulation, 2001, 76(2):60-68.
[10] Geem Z W, Tseng C L, Park Y J. Harmony search for generalized orienteering problem:best touring in China[C]∥Proceedings of the First International Conference on Advances in Natural Computation, Changsha,2005: 741-750.
[11] Lee K S, Geem Z W. A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice[J]. Computer Methods in Applied Mechanics and Engineering, 2005, 194(36-38):3902-3933.
[12] 刘星材,何世伟,孙杨,等. 基于时间满意度的铁路枢纽空车调配随机机会约束模型及算法研究[J]. 铁道学报,2013,32(9):1-6.
Liu Xing-cai, He Shi-wei, Sun Yang, et al. Stochastic chance-constrained model and algorithm for empty car distribution at railway terminals in consideration of time satisfaction[J]. Journal of the China Railway Society, 2013, 32(9):1-6.
[13] 李德毅,杜鹢. 不确定性人工智能[M]. 北京:国防工业出版社,2005:143-156.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[3] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[4] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[5] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[6] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[7] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[8] SU Shu-jie, HE Lu. Transient dynamic congestion evacuation model of pedestrian at walk traffic planning crossroads [J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[9] ZHOU Bing-hai, XU Jia-hui, PENG Tao. Optimization of cyclic part feeding with novel line-integrated supermarket [J]. 吉林大学学报(工学版), 2018, 48(2): 588-595.
[10] WANG Zhan-zhong, ZHAO Li-ying, JIAO Yu-Ling, CAO Ning-bo. Social force model of pedestrian-bike mixed flow at signalized crosswalk [J]. 吉林大学学报(工学版), 2018, 48(1): 89-97.
[11] HOU Xian-yao, CHEN Xue-wu. Use of public transit information market segmentation based onattitudinal factors [J]. 吉林大学学报(工学版), 2018, 48(1): 98-104.
[12] GAO Kun, TU Hui-zhao, SHI Heng, LI Zhen-fei. Effect of low visibility in haze weather condition on longitudinal driving behavior in different car-following stages [J]. 吉林大学学报(工学版), 2017, 47(6): 1716-1727.
[13] WEI Li-ying, CUI Yu-feng, WEI Jia-rong. Cellular automata model based on local maximum entropy lane-changing rules for electric bicycle flow [J]. 吉林大学学报(工学版), 2017, 47(5): 1436-1445.
[14] YAO Rong-han, ZHANG Xiao-tong, LIAN Lian. Optimization model for controlling reversible approach lanes at signalized intersections [J]. 吉林大学学报(工学版), 2017, 47(4): 1048-1054.
[15] FANG Rui-wei, ZHANG Xie-dong, JIANG Pan. Planning of urban rapid transportation based on SWOT-AHP analysis [J]. 吉林大学学报(工学版), 2017, 47(4): 1055-1060.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd