|Table of Contents|

Intelligent route selection of highway alignments based on GIS and hybrid genetic algorithm and particle swarm optimization(PDF)

长安大学学报（自然科学版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2010年04期
Page:
39-45
Research Field:
Publishing date:
2010-08-20

Info

Title:
Intelligent route selection of highway alignments based on GIS and hybrid genetic algorithm and particle swarm optimization
Author(s):
TU Sheng-wen1; 2;  SU Zhou3
1. School of Traffic and Transportation Engineering, Changsha University of Science and Technology, Changsha 410076, Hunan, China; 2. School of Transportation, Southeast University, Nanjing 210096, Jiangsu, China; 3. Research Institute of Hubei Province Administration of Highway,Wuhan 430030, Hubei, China
Keywords:
road engineering;  highway horizontal alignment;  intelligent route selection methodology;  hybrid genetic algorithm and particle swarm optimization
PACS:
U412.32
DOI:
-
Abstract:
An intelligent route selection methodology based on GIS and a hybrid genetic algorithm(GA)and particle swarm optimization(PSO)is presented to overcome the limitations of existing method in practical applications. AutoCAD Map is taken for the platform of the method and support the topographic maps in DWG format directly. The system built by proposed measure can obtain the spatial information of zones along highway alignments dynamically and offer support to the decision-making of highway route selection. In addition, a hybrid algorithm which integrates the merit of GA and PSO is introduced to perform optimization during route selection. The hybrid algorithm is realized by adding crossover operators and mutation operators of genetic algorithm to basic particle swarm optimization. The numerical example results indicate that the algorithm can quickly converge to the optimal solution for about 35 times of iteration, the presented methodology has good performance in search of the best highway alignment and is suited for the practical applications of intelligent route selection. 1 tab, 11 figs, 16 refs.

References:

[1] Jong J C.Optimizing highway alignments with genetic algorithms[D].Maryland:University of Maryland,1998.
[2]Jha M K.A geographic information systems-based model for highway design optimization[D].Maryland:University of Maryland,2000.
[3]Jha M K,Schonfeld P.Integrating genetic algorithms and GIS to optimize highway alignments[J].Transportation Research Record,2000,1719:233-240.
[4]Jong J C,Jha M K,Schonfeld P.Preliminary highway design with genetic algorithms and geographic information systems[J].Computer-Aided Civil and Infrastructure Engineering,2000,15:261-271.
[5]Jha M K,Schonfeld P.A highway alignment optimization model using geographic information systems[J].Transportation Research:Part A,2004,38:455-481.
[6]Jong J C,Schonfeld P.An evolutionary model for simultaneously optimizing three-dimensional highway alignments[J].Transportation Research:Part B,2003,37:107-128.
[7]Eungcheol K,Jha M K,Bongsoo S.Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach[J].Transportation Research:Part B,2005,39:339-360.
[8]马庆雷.基于遗传算法的公路平面优化[J].中国公路学报,2006,19(1):42-46. MA Qing-lei.Optimization of highway plane based on genetic algorithm[J].China Journal of Highway and Transport,2006,19(1):42-46.
[9]孔金玲.基于GIS技术的公路综合选线方法[J].西安工程学院学报,1998,20(3):54-58. KONG Jin-ling.An approach of synthetic highway routes selection based on GIS[J].Journal of Xi'an Engineering University,1998,20(3):54-58.
[10]杨忠振,贾 鹏,左 志.基于道路设计与交通规划的道路选线优化模型[J].公路交通科技,2006,23(2):56-60. YANG Zhong-zhen,JIA Peng,ZUO Zhi.Optimization of road route and alignment based on road engineering and transport planning[J].Journal of Highway and Transportation Research and Development,2006,23(2):56-60.
[11]杨宏志,韩跃杰,李 芬,等.基于GIS和遗传算法的公路智能选线[J].长安大学学报:自然科学版,2009,29(3):48-53. YANG Hong-zhi,HAN Yue-jie,LI Fen,et al.Highway intelligent alignment selection based on GIS and genetic algorithms[J].Journal of Chang'an University:Natural Science Edition,2009,29(3):48-53.
[12]韩 印,干宏程,吴稼豪.基于粒子群优优的高速公路网优化集成优化控制模型[J].交通运输工程学报,2009,9(1):1-5. HAN Yin,GAN Hong-cheng,WU Jia-hao.Integrated optimal control model of freeway network based on particle swarm optimization[J].Journal of Traffic and Transportation Engineering,2009,9(1):1-5.
[13]刘好德,杨晓光.基于改进遗传算法的公交线网优化设计研究[J].计算机工程与应用,2007,43(8):10-14. LIU Hao-de,YANG Xiao-guang.Research on transit network design based on improved genetic algorithm[J].Computer Engineering and Applications,2007,43(8):10-14.
[14]Jong J C,Schonfeld P.Cost functions for optimizing highway alignments[J].Transportation Research Record,1999,1659:58-67.
[15]沈 艳,郭 兵,古天祥.粒子群优化算法及其与遗传算法的比较[J].电子科技大学学报,2005,34(5):696-699. SHEN Yan,GUO Bing,GU Tian-xiang.Particle swarm optimization algorithm and comparison with genetic algorithm[J].Journal of UEST of China,2005,34(5):696-699.
[16]黄辉先,陈资滨.一种改进的粒子群优化算法[J].系统仿真学报,2007,19(21):4922-4925. HUANG Hui-xian,CHEN Zi-bin.Novel arithmetic based on particle swarm optimization[J].Journal of System Simulation,2007,19(21):4922-4925.

Memo

Memo:
-
Last Update: 2010-08-20