Cloud Computing- Based Genetic Algorithm to Solve the Shortest Path in Urban Rood Networks

doi:10.3969/j.issn.1000-565X.2014.03.008

Journal of South China University of Technology (Natural Science Edition) ›› 2014, Vol. 42 ›› Issue (3): 47-51,58.doi: 10.3969/j.issn.1000-565X.2014.03.008

• Traffic & Transportation Engineering • Previous Articles Next Articles

Cloud Computing- Based Genetic Algorithm to Solve the Shortest Path in Urban Rood Networks

Yang Qing- fang^1,2,3Mei Duo³ Zheng Li- li^1,2,3Ma Ming- hui³ Wang Wei³

1.State Key Laboratory of Automobile Simulation and Control,Jilin University,Changchun 130022,Jilin,China;2.Jilin Province Key Laboratory of Road Traffic,Jilin University, Changchun 130022,Jilin,China;3.College of Transportation,Jilin University,Changchun 130022,Jilin,China

Received:2013-09-03 Revised:2013-12-22 Online:2014-03-25 Published:2014-02-19
Contact: 郑黎黎(1975-)，女，副教授，主要从事智能交通运输系统研究． E-mail:zlldtq024@163.com
About author:杨庆芳(1966-)，女，教授，博士生导师，主要从事智能交通运输系统研究．E-mail:yangqf@jlu．edu．cn
Supported by:
国家 “863” 计划项目(2012AA112307)

Abstract

Abstract:

Aiming at the heavy calculation load existing in the solution to the shortest path in urban road networks,this paper proposes a parallel genetic algorithm based on MapReduce in light of analysis of the features and short-comings of genetic algorithm,and has validated the effectiveness of this algorithm based on Changchun City's dataof road network features.Experimental results show that the proposed algorithm based on MapReduce is of fasterconvergence rate and shorter running time in comparison with the traditional genetic one; and that the inter- nodecommunication load increases as parallel nodes increase,so that proper selection of node number plays a key role inenhancing the operation efficiency.

Key words: traffic and transportation engineering, shortest path, cloud computing, genetic algorithm

Yang Qing- fang Mei Duo Zheng Li- li Ma Ming- hui Wang Wei. Cloud Computing- Based Genetic Algorithm to Solve the Shortest Path in Urban Rood Networks[J]. Journal of South China University of Technology (Natural Science Edition), 2014, 42(3): 47-51,58.

[1]	QIU Yudong, WANG Zhan, XIE Zhishen. Optimization for Steel Frames with Semirigid Connections Based on Hybrid Algorithms [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(6): 72-77.
[2]	WENG Jiancheng, WANG Maolin, LIN Pengfei, et al. Cross-line Combined Bus Scheduling Optimization Method Based on Passenger Flow Characteristic Identification [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(9): 39-48.
[3]	QIN Yaqin, QIAN Zhengfu, XIE Jiming, et al. Cooperative Lane Change Decision-Making Model of Bottleneck Emergency Section in Weaving Area Based on Social Force [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(7): 66-75.
[4]	ZHENG Yajing, LI Yaohui, JIN Wenzhou. Connection Scheme Optimization of Last Trains of Urban Mass Transit Network Based on Considering the Transfer Passengers [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(5): 32-39,72.
[5]	XIA Qinxiang, LI Kai, MA Jun, et al. Die Electrode Scheduling Problem Solution Based on Genetic Algorithm [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(3): 80-87.
[6]	ZHOU Zhong, DENG Zhuoxiang, CHEN Yun, et al. Strength Prediction of Foam Light Soil Based on GA-BP Neural Network [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(11): 125-132.
[7]	LIU Xuan, WANG Zihang, ZHANG Tongrui, et al. Optimal Control Strategy for Lateral Stability of Port Heavy-Duty AGV [J]. Journal of South China University of Technology(Natural Science Edition), 2021, 49(8): 113-121.
[8]	LI Jing WANG Chen ZHANG Jiaxu. Vehicle Speed Estimation Based on UniTire Model [J]. Journal of South China University of Technology (Natural Science Edition), 2021, 49(5): 47-55.
[9]	LUO Yutao, ZHOU Tianyang, XU Xiaotong. Time-Varying LQR Control of Four-Wheel Steer /Drive Vehicle Based on Genetic Algorithm [J]. Journal of South China University of Technology (Natural Science Edition), 2021, 49(3): 114-122.
[10]	JIN Gang HE Zhihao WANG Yingjun. 5G Frequency Selection Surface Shape Optimization Method Based on Genetic Algorithm [J]. Journal of South China University of Technology (Natural Science Edition), 2021, 49(11): 95-105.
[11]	LI Jiale LIU Zhenbo WANG Xuefei. Distribution Path Optimization of Electric Vehicles Considering Charging and Discharging Strategy in Smart Grid [J]. Journal of South China University of Technology (Natural Science Edition), 2021, 49(10): 31-40.
[12]	JIN Wenzhou, HU Weiyang, DENG Jiayi, et al. Flexible Scheduling Model of Demand Ｒesponse Transit Based on Hybrid Algorithm [J]. Journal of South China University of Technology (Natural Science Edition), 2021, 49(1): 123-133.
[13]	LIU Gang, GUO Deming, ZHENG Wencheng, et al. Axial Thermal Circuit Model-Based Calculation of Contact Ｒesistance of Contact Surface Between the Overhead Ground Wire and Armor Rod [J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(7): 9-19.
[14]	HU Baoyu PANG Yu PEI Yulong . Multi-type Bus Timetable Optimization Considering Unbalanced Passenger Flow in Time and Space [J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(11): 38-48.
[15]	YAO Xifan, LAN Hongyu, TAO Tao, et al. Deep-Learning Recognition of Workpieces Based on Cloud and Fog Computing [J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(12): 1-8.

Cloud Computing- Based Genetic Algorithm to Solve the Shortest Path in Urban Rood Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments