Location of Road Passenger Transportation Hub Based on Multi-Objective Optimization

Journal of Transportation Systems Engineering and Information Technology ›› 2009, Vol. 9 ›› Issue (5): 90-95 .

• Systems Engineering Theory and Methods • Previous Articles Next Articles

Location of Road Passenger Transportation Hub Based on Multi-Objective Optimization

HAO He-rui¹;SHAO Chun-fu¹; YUE Hao ^1,2; DUAN Long-mei³

1. MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China; 2. Transportation Research Center, Beijing University of Technology, Beijing 100022, China;
3. Jilin Provincial Highway Survey and Design Institute, Changchun 130021, China

Received:2009-06-28 Revised:2009-09-01 Online:2009-10-25 Published:2009-10-25
Contact: SHAO Chun-fu

基于多目标优化的道路客运站场选址研究

郝合瑞¹;邵春福^*1;岳昊^1,2;段龙梅³

1 北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京 100044；
2 北京工业大学交通研究中心，北京 100022；3. 吉林省公路勘测设计院，长春 130021

通讯作者: 邵春福
作者简介:郝合瑞(1964-)，男，河北廊坊人，工程师，博士生.
基金资助:
国家重点基础研究发展计划(973计划)( 2006CB705500)

Abstract

Abstract: To determine the location of hubs in road passenger transportation plan, a method based on multi-objective optimization is presented in this paper. First, the road passenger transportation network in planning area is simplified as a directed graph and the hub location problem is transformed into 0-1 planning problem. Then the total hubs building cost, passenger network transportation expenses, and trip distance is selected as the optimization objectives, which is subject to the actual conditions of road passenger transportation. Finally, multi-objective genetic algorithm based on the selection after multi-objective value ordering and combining is adopted for model solution, and a computation example of passenger hub location is tested and analyzed.

Key words: traffic engineering, transportation hub location, multi-objective optimization, genetic algorithm

摘要： 为了研究道路客运站场规划的站场选址优化，提出了一种基于多目标优化的道路客运站场选址方法。首先，将道路客运站场规划区域的道路网简化为有向赋权图，使选址优化问题转化为0-1规划问题；然后，以道路客运站场的建设投资、网络总运输成本以及乘客的总出行距离为优化目标，同时把道路客运的实际条件转化为优化目标的约束条件；最后，利用基于目标值排序组合选择的多目标遗传算法求解模型的Pareto最优解集合，并通过客运站场选址优化算例阐述了模型的求解过程。

关键词: 交通工程, 站场选址, 多目标优化, 遗传算法

CLC Number:

U492.11

HAO He-rui,SHAO Chun-fu, YUE Hao, DUAN Long-mei. Location of Road Passenger Transportation Hub Based on Multi-Objective Optimization[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(5): 90-95 .

郝合瑞,邵春福,岳昊,段龙梅. 基于多目标优化的道路客运站场选址研究[J]. 交通运输系统工程与信息, 2009, 9(5): 90-95 .

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract17871.shtml

http://www.tseit.org.cn/EN/Y2009/V9/I5/90

References

[1] ACKCHAI Sirikijpanichku，KOEN H van Dam，LUIS Ferreira，等. 基于主体建模方法在货物联合运输枢纽选址最优化的应用[J]. 交通运输系统工程与信息, 2007, 7(4):71-81. [ACKCHAI Sirikijpanichku，KOEN H van Dam，LUIS Ferreira，et al. Optimizing the location of intermodal freight hubs：an over view of agent based modeling approach[J]. Journal of Transportation Systems Engineering and Information Technology, 2007, 7(4):71-81]

[2] Illia Racunica, Laura Wynter. Optimal location of intermodal freight hubs[J]. Transportation research part B, 2005 (39) 453-477.

[3] Wangtu Xu, Shiwei He, Rui Song, etc. Hub location & service frequency determination for the rail and truck freight transportation network[C]. TRB Anunal Metting 2009，DVD Rom, 2009 Whshington DC, USA

[4] 刘灿齐. 交通枢纽选址与网络设计同时优化的模型与算法[J]. 公路交通科技, 2003, 20(3):113-116. [LIU C Q, Model of simultaneously optimizing the transport pivot siting and network design and its algorithm[J]. Journal of highway and transportation research and development, 2003,20(3):113-116.]

[5] 胡大伟, 闫光辉. 聚类分析在公路运输枢纽宏观布局规划中的应用[J]. 公路交通科技, 2004, 21(9): 136-144. [HU D W, YAN G H. Application of clustering analysis in macroscopic planning of highway transportation hub[J]. Journal of Highway and Transportation Research and Development, 2004, 21(9): 136-144.]

[6] 孙会君，高自友. 基于空间价格均衡的物流中心选址双层规划模型研究[J]. 土木工程学报, 2003,36(7):39-42.[SuN H J, GAO Z Y. Research on location model of logistics centers based on spatial pricing equilibrium [J]. China Civil Engineering journal, 2003,36(7):39-42.]

[7] 孙会君, 高自友. 考虑路线安排的物流配送中心选址双层规划模型及求解算法[J]. 中国公路学报, 2003, 16(2):115-119. [SUN H J, GAO Z Y. Bi-level programming model and solution algorithm for the location of logistics distribution centers based on the routing problem[J]. China Journal of Highway and Transport, , 2003, 16(2):115-119.]

崔逊学. 多目标进化算法及其应用[M]，北京：国防工业出版社，2006. [CUI X X, Multiobjective evolutionary algorithms and their applications[M],Beijing: National Defense Industry Press, 2006.]

[1]	LIU Bin, ZHAO Jinhui, TIAN Zhiqiang, MA Chaofan, LIANG Hui, LI Hebi. Optimization of Operation Plans for Full-length and Short-turn Routings of Urban Rail Transit Based on Flexible Train Composition [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 143-152.
[2]	YAN Fei, YAO Xiangming, HAN Mei, CHEN Chao, ZHAO Peng. A Coordinated Scheduling Model for Train Diagrams of Unban Rail Transit Under Interconnected Operation Mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 165-174.
[3]	GAO Wanchen, LU Shichang, ZHAO Yatong, LIU Kai. Integrated Optimization of Electric Bus Timetable and Vehicle Scheduling with Piecewise Charging Strategy [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 239-248.
[4]	ZHANG Zhijian, ZHANG Ting, DI Zhen, GUO Junhua. Optimization of Collaborative Distribution of Light Trucks and Buses Considering Carbon Emission Costs [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 265-275.
[5]	CHENG Jiahao, HAO Zhidan, LI Guoqi, LIU Sijing. Multi-objective Optimization of Truck-Speedboat Coordination for Emergency Material Distribution in Mountainous Floods [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 294-304.
[6]	LUO Shuang, CHEN Kuan, LI Shanxing, XU Jin. Quantitative Analysis of Mental Workload in Closely Spaced Tunnel-Interchange Sections Based on on-road Driving Tests [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 341-349.
[7]	HAN Baorui, JI Yuxuan, LI Gen, YANG Zheng, YAN Rongtian, XU Shengrui. Sporadic Road Congestion Early Warning Based on Viscous Vehicle Group Identification [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 91-102.
[8]	WANG Yan, WANG Zekai, SONG Meixia, FANG Lixuan. Path Optimization of Reefer Container Intermodal Transportation Under Transfer Time Uncertainty [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 124-134.
[9]	TIAN Shuaihui, CHEN Anqi, SUN Jiazheng, WANG Kejie, ZHANG Hengbo. Optimization of Multi-allocation Multimodal Express Network Considering Hub Failures [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 145-157.
[10]	ZHANG Wenhui, QIAO Zifan, CHEN Deqi. Charging Station Location and Capacity Determination Algorithm Based on Taxi Trajectory Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 291-301.
[11]	LIU Changshi, WAN Cheng, WANG Feng, CHEN Baoxi, YUE Junyu. Route Planning Relief Delivery and Victim Evacuation Based on Rescue Utility in Flood Disaster Scenarios [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 320-332.
[12]	ZHENG Liyong, SUN Jian, RAO Hongyu, SHAO Jianxuan, ZHAO Wei, HAO Yonggang. Vehicle Trajectory Imputation at Intersection Based on Physics-informed Deep Learning [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(4): 116-125.
[13]	RONG Jian, WU Peijia, GAO Yacong, WANG Yi, DOU Hao. A Collaborative Estimation Method for Weaving Area Capacity Integrating Simulation and Machine Learning [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(4): 206-218.
[14]	XU Zuoqian, CHEN Hailong, LI Lianjin, ZHANG Ding, CHEN Hong. Risk Prediction of Vehicle Conflicts and Identification of Critical Factors in Road Maintenance Work Zones [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(4): 230-240.
[15]	DU Jinghan, LI Jiaxiang, CHENG Qing, ZHU Xinping, YIN Jianan, ZHANG Weining. A Multi-objective Dynamic Gate Assignment Method Integrating Economy and Robustness [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(4): 326-336.

Location of Road Passenger Transportation Hub Based on Multi-Objective Optimization

基于多目标优化的道路客运站场选址研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics