公交加气站选址布局优化模型和算法

交通运输系统工程与信息 ›› 2015, Vol. 15 ›› Issue (3): 160-165.

公交加气站选址布局优化模型和算法

魏明^*1,2，陈学武¹，孙博²

1. 东南大学城市智能交通江苏省重点实验室，南京210096；2. 南通大学交通学院，江苏南通226019

收稿日期:2014-09-05 修回日期:2015-01-15 出版日期:2015-06-25 发布日期:2015-06-29
作者简介:魏明(1984-)，男，安徽芜湖人，讲师，博士后.
基金资助:
国家重点基础研究发展计划（973计划）资助项目(2012CB725402)；中国博士后科学基金面上项目（2013M540408）；江苏省高校自然科学研究面上项目(13KJB580008).

Model and Algorithm for Bus Gas Station Site Layout Optimization Problem

WEI Ming ^1,2, CHEN Xue-wu¹, SUN Bo²

1. Jiangsu Key Laboratory of Urban ITS, Southeast University, Nanjing 210096, China; 2. School of Transportation, Nantong University, Nantong 226019, Jiangsu, China

Received:2014-09-05 Revised:2015-01-15 Online:2015-06-25 Published:2015-06-29

摘要/Abstract

摘要：

针对不同线路的车辆加气需求在时间和空间上的不平衡性，将加气站抽象为多服务台排队系统，综合考虑车辆行驶、排队加气、加气站的位置对公交运营的影响等现实因素，以加气站的建设费用最小为第一目标，以极小化所有公交车的加气成本为第二目标，建立一种多目标公交加气站选址模型.根据问题特征，利用约束法，将之转化为单目标问题，设计求解该问题的遗传算法，定义解的编码方案、适应度函数、产生初始种群的启发式算法等.最后，结合一个算例，计算最佳的公交加气选址方案，分析加气站的能力对其布局的影响程度，从而验证模型和算法的有效性.

关键词: 城市交通, 加气站选址, 车辆排队加气, 多目标, 遗传算法

Abstract:

For the imbalance in time and space of refueling vehicles which belonged to different routes, a multiple objective model is studied for bus gas station site layout optimization to meet many realistic constraints such as vehicle’s travel, lining up to fuel at gas station, and influence of gas station’s location on bus operation, etc., by assuming that each gas station is looked as a multi-server queuing system. Previous objective is to minimize a total of cost for building gas stations, and secondary objective aims at minimizing fueling fee for all vehicles. According to characteristic of the model, it is converted into a single objective programming problem with constraint method. A design of genetic algorithm, which redesigns a solution coding, heuristic procedure to initialize chromosomes randomly, etc., is proposed to obtain the model’s noninferior solutions. Finally, a numerical example is taken to calculate its best scheme and analyze influence of gas station’s fueling capacity on them, which shows model and its algorithm’correctness and effectiveness.

Key words: urban traffic, gas station site layout, all vehicles queuing for fueling at stations, multiple objective, genetic algorithm

中图分类号:

TP301.6，U116.2

魏明，陈学武，孙博. 公交加气站选址布局优化模型和算法[J]. 交通运输系统工程与信息, 2015, 15(3): 160-165.

WEI Ming, CHEN Xue-wu, SUN Bo . Model and Algorithm for Bus Gas Station Site Layout Optimization Problem[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(3): 160-165.

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

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

http://www.tseit.org.cn/CN/Y2015/V15/I3/160

参考文献

[1] David A，Jenny K．Parking demand and responsiveness to supply，pricing and location in the Sydney central business district[J]. Transportation Research Part A, 2001,35( 1) : 177-196．

[2] Larson R C． A Hypercube queuing model for facility location and redistricting in urban emergency services[J]. Computers and Operations Research,1974, 56(1):67-95．

[3] 童岱,殷国富,骆勇,等.天然气汽车加气站优化布点方法初探[J]. 四川工业学院学报, 2002,21(4):17- 19. [TONG D, YIN G F, LUO Y, et al. An initial probe into the optimal layout of CNG station in a city[J]. Sichuan University of Science and Technology, 2002,21 (4):17-19.]

[4] Amir A S, Meysam H, Farshid A. Hybrid systems modeling in non standard queue and optimization with the simulation approach in CNG stations[J]. Research Journal of Applied Sciences, Engineering and Technology,2012,4(14): 2110-2119.

[5] 赵涛,夏雨.模拟退火算法在压缩天然气加气站选址中的应用[J].价值工程, 2010,29(10):121-122. [ZHAO T, XIA Y. The application of simulated annealing algorithm in layout of CNG filling stations[J]. Value Engineering, 2010,29(10):121-122.]

[6] 吴芳, 马昌喜, 李志成. 城市CNG 加气站布点优化的混合粒子群算法仿真[J]. 交通运输系统工程与信息, 2011, 11(5):134-139. [WU F，MA C X，LI Z C. Simulation of hybrid particle swarm algorithm for optimizing urban compressed natural gas station arrangement[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(5): 134-139.

[7] 黄海波,殷国富.城市CNG 汽车加气站布点计算机辅助评价方法[J].天然气工业,2004,24(2):93-96. [HUANG H B,YIN G F. Computer aided evaluation method for layout of urban CNG filling stations[J]. Natural Gas Industry, 2004,24(2):93-96.]

[8] 徐晋,梁冠民.基于模糊层次分析法的CNG 加气站选址研究[J].交通科技与经济,2011,65(3):82-84. [XU J, LIANG G M. Based on fuzzy analytic hierarchy process of CNG fueling station location research[J].Technology & Economy in Areas of Communications, 2011,65(3):82-84.]

[9] 侯晓,张鹏,陈利琼.基于模糊综合法的加气站风险评价研究[J]. 天然气与石油,2009,27(5):14-17. [HOU X, ZHANG P, CHEN L Q. Study on risk evaluation of CNG filling station based on fuzzy comprehensive evaluation method[J]. Natural Gas and Oil,2009,27(5):14-17.]

[10] 陈杰,石超,方来华.基于灰色关联分析和IAHP 的 CNG 加气站安全评价方法研究[J].中国安全科学学报,2009,19(6):159-164. [CHEN J, SHI C, FANG L H. Study on safety evaluation of CNG filling station based on the grey correlation method and IAHP[J]. China Safety Science Journal,2009,19(6):159-164.]

[11] 王琢玉. 城市LPG 加气站规划布局评价方法研究[J].城市公共交通,2006,5(2):217-230. [WANG Z Y. Study on the evaluation methods for the layout of urban LPG stations[J]. City Transportation, 2006,5(2): 217-230.]

[12] 尹燕莉. CNG 加气站安全评价技术研究及软件开发[D]. 西华大学，2004. [YIN Y L.Software development and safety evaluation study of CNG filling station[D]. Xihua University , 2004.]

[13] 雷英杰,张善文,李续武,等. Matlab 遗传算法工具箱及应用[M]. 西安：西安电子科技大学出版社, 2005,62-94. [LEI Y J，ZHANG S W，LI X W, et al． MATLAB genetic algorithm toolbox and its applications[M]. Xian：Xidian University Press,2005:62- 94.]

[14] 《现代应用数学手册》编委会.现代应用数学手册:运筹学与最优化理论卷[M]. 北京：清华大学出版社, 2004, 318-323. [Modern application math manual editorial board. modern application math manual operational research and optimization theory[M]. Beijing:Tsinghua University Press, 2004, 318-323. ]

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[11]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[12]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[13]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[14]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[15]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.