Research on Transit Routes Network Design Based on an Improved Genetic Algorithm

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (8): 10-14.

• 博士论坛 • Previous Articles Next Articles

Research on Transit Routes Network Design Based on an Improved Genetic Algorithm

Liu Hao-de

Received:2006-12-05 Revised:1900-01-01 Online:2007-03-11 Published:2007-03-11
Contact: Liu Hao-de

基于改进遗传算法的公交线网优化设计研究

刘好德杨晓光

同济大学交通运输工程学院同济大学交通运输工程学院

通讯作者: 刘好德

Abstract

Abstract: The paper researched Transit Network Design Problem based on Candidate Route Generation and Transit Routes Optimal Choice which is related to Transit Assignment. The authors focused on the theories and methods of applying an Improved Genetic Algorithm which imported the idea of Simulated Annealing Extending to TROC procedure. Test results manifested that this IGA can improve the premature and slow evolution speed phenomenon greatly.

Key words: Simulated Annealing, Traffic Engineering, Transit Network Design, Transit Route Optimal Choice, Improved Genetic Algorithm

摘要： 本文基于候选线路集生成、公交线路优选暨公交客流分配方法，研究公交线网优化设计问题。重点研究了一种改进遗传算法在公交线路优选过程中的应用理论与方法，该算法引入适值模拟退火拉伸思想，研究结果表明，该方法能较好的克服标准遗传算法前期进化的早熟和后期进化速度缓慢等现象。

关键词: 模拟退火, 交通工程, 公交线网设计, 路线优选, 改进遗传算法

Liu Hao-de. Research on Transit Routes Network Design Based on an Improved Genetic Algorithm[J]. Computer Engineering and Applications, 2007, 43(8): 10-14.

刘好德杨晓光. 基于改进遗传算法的公交线网优化设计研究[J]. 计算机工程与应用, 2007, 43(8): 10-14.

[1]	ZHANG Ran, PAN Zhihan, YIN Yifeng, CAI Zengyu. Network Security Situation Assessment Model Based on SAA-SSA-BPNN [J]. Computer Engineering and Applications, 2022, 58(11): 117-124.
[2]	ZHONG Zhaolin, KONG Shan, ZHANG Jihui, GUO Yiyun. Integrated Optimization of Container Terminal Equipment Configuration and Scheduling [J]. Computer Engineering and Applications, 2022, 58(10): 263-275.
[3]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[4]	TONG Wenlin, CHEN Dewang, HUANG Yunhu, LYU Yisheng. Fuzzy System Optimization Method Based on Simulated Annealing and Rule Reduction [J]. Computer Engineering and Applications, 2021, 57(16): 142-150.
[5]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[6]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[7]	KANG Leilei, LU Weike, LIU Lan. Coordinate Control Strategy Between Entrance Ramp of City Expressway and Upstream Intersection [J]. Computer Engineering and Applications, 2020, 56(9): 267-271.
[8]	CAO Jie, ZHANG Lijun, HOU Liang, CHEN Zuohan, ZHANG Hong. Signal Optimization Control Method for Associated Intersection Sub-Area [J]. Computer Engineering and Applications, 2020, 56(7): 273-278.
[9]	QIN Pinpin, PEI Shikang, WU Da, MO Jiqiang, WAN Qian. Simulation of Cooperative Adaptive Cruise Control Platoon [J]. Computer Engineering and Applications, 2020, 56(4): 230-240.
[10]	YU Zhong, GU Renbin, FAN Jiulun. Research on Channel Access Method of LoRaWAN Based on LBT-SA [J]. Computer Engineering and Applications, 2020, 56(24): 95-101.
[11]	XIA Xinhai. Urban Traffic Signal Coordinated Control Based on Learning with Local Game Interaction [J]. Computer Engineering and Applications, 2020, 56(23): 245-252.
[12]	PENG Lu, CHEN Huaili. Optimization of Collection Path of Dry Port Under Improved Genetic Algorithm [J]. Computer Engineering and Applications, 2020, 56(14): 250-256.
[13]	ZHANG Sheng, LI Yuqing, LI Yuanqingzhen. Multi-Value Cellular Automata Simulation and Application Combined with User Perception Model [J]. Computer Engineering and Applications, 2019, 55(20): 250-256.
[14]	SUN Bo, JIANG Ping, ZHOU Genrong, LU Yitian. Application of Improved Genetic Algorithm in Path Planning of Mobile Robots [J]. Computer Engineering and Applications, 2019, 55(17): 162-168.
[15]	YU Wuyang, ZHOU Yang. Study of Unequal Area Facility Layout Problem with Improved Flexible Bay Structure [J]. Computer Engineering and Applications, 2019, 55(14): 221-227.

Research on Transit Routes Network Design Based on an Improved Genetic Algorithm

基于改进遗传算法的公交线网优化设计研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics