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

交通运输系统工程与信息 ›› 2009, Vol. 9 ›› Issue (5): 90-95 .

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

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

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

收稿日期:2009-06-28 修回日期:2009-09-01 出版日期:2009-10-25 发布日期:2009-10-25
通讯作者: 邵春福
作者简介:郝合瑞(1964-)，男，河北廊坊人，工程师，博士生.
基金资助:
国家重点基础研究发展计划(973计划)( 2006CB705500)

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

摘要/Abstract

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

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

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

中图分类号:

U492.11

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

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 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17871.shtml

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

参考文献

[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]	林建新, 刘博, 赵霞, 张蕾. 基于混合约束自编码器的机动车工况智能构建方法[J]. 交通运输系统工程与信息, 2022, 22(2): 109-116.
[2]	戢晓峰, 耿昭师. 山区双车道公路货车碰撞预测的双变量冲突极值模型[J]. 交通运输系统工程与信息, 2022, 22(2): 230-238.
[3]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[4]	张建波, 孙建平, 徐春玲, 郭镜霞, 温慧敏, 宋国华. 考虑交通运行条件影响的驾驶员特征聚类[J]. 交通运输系统工程与信息, 2022, 22(2): 330-336.
[5]	马景峰, 任刚, 李豪杰, 曹奇, 杜建玮. 电动自行车与机动车事故严重性影响因素分析[J]. 交通运输系统工程与信息, 2022, 22(2): 337-348.
[6]	宗芳, 王猛, 贺正冰. 考虑多车影响的分子动力学智能网联跟驰模型[J]. 交通运输系统工程与信息, 2022, 22(1): 37-48.
[7]	马小龙, 余强, 刘建蓓. 基于路侧毫米波雷达的车辆碰撞概率计算方法[J]. 交通运输系统工程与信息, 2022, 22(1): 57-66.
[8]	廖鹏, 唐铁桥. 基于车辆动力传动和转向系统的换道轨迹优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 98-105.
[9]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[10]	刘永红, 罗霞, 胡剑鹏. 考虑临时和预约需求的共享泊位动态分配方法[J]. 交通运输系统工程与信息, 2022, 22(1): 171-181.
[11]	袁振洲, 郭曼泽, 彭泳鑫, 杨洋. 基于梯度关联规则的老年行人交通事故风险识别[J]. 交通运输系统工程与信息, 2022, 22(1): 195-208.
[12]	张玉婷, 陈波佑, 张双焱, 闫学东, 李晓梦. 抵近信控交叉口分心驾驶识别模型[J]. 交通运输系统工程与信息, 2022, 22(1): 217-224.
[13]	宋浪, 王健, 杨滨毓, 安实. 连续流交叉口左转非机动车交通组织创新设计[J]. 交通运输系统工程与信息, 2022, 22(1): 225-233.
[14]	白婧荣, 唐伯明, 孙宗元, 毕辉云, 向恬君. 毗邻互通立交特长隧道驾驶负荷研究[J]. 交通运输系统工程与信息, 2022, 22(1): 301-310.
[15]	郭彦茹, 罗志雄, 王家川, 何方. 数据驱动的共享单车停放区规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(6): 9-16.