吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (3): 704-711.doi: 10.13229/j.cnki.jdxbgxb20171211

• 论文 • 上一篇    下一篇

基于能力平衡和变覆盖半径的加油站网络扩充选址模型

孙宝凤, 高坤, 申琇秀, 梁婷   

  1. 吉林大学 交通学院,长春 130022;
  • 收稿日期:2017-12-11 出版日期:2018-05-20 发布日期:2018-05-20
  • 作者简介:孙宝凤(1970-),女,教授,博士生导师.研究方向:物流系统规划与仿真优化.E-mail:sunbf@jlu.edu.cn
  • 基金资助:
    博士学科点专项科研基金项目(20130061110008); 吉林省产业技术研究与开发专项项目(2015Y044); 吉林省科技发展计划项目(20130101040JC).

Location model of gas station for network expansion based on capacity balance and variable coverage radius

SUN Bao-feng, GAO Kun, SHEN Xiu-xiu, LIANG Ting   

  1. College of Transportation, Jilin University, Changchun 130022, China
  • Received:2017-12-11 Online:2018-05-20 Published:2018-05-20

摘要: 运用集合覆盖模型解决了加油站网络扩充选址问题。为了协调已建和新建加油站的能力,建立了基于变覆盖半径的加油站网络扩充选址模型及其两阶段近似贪婪算法,给出了加油站布局方案。本文采用蒙特卡洛模拟,考虑了主要参数的不确定性,提出了“不同区域不同覆盖半径”策略。算例表明,该策略能够协调覆盖区域内加油需求与服务能力之间的平衡关系,也能较好地适应由城市中心到城市外围的居住人口密度和车辆密度的变化。

关键词: 交通运输规划与管理, 设施选址问题, 加油站网络扩充, 能力协调, 集合覆盖模型, 变覆盖半径

Abstract: Set covering method is applied to determine the location of gas station for network expansion. A novel gas station location model was built with variable coverage radius. A two-stage approximation greedy algorithm was proposed to determine the size and location of new gas station so that capacity balance between the new station and existing station was achieved. The uncertainty of major parameters was considered and solved well by using of Mont Carlo simulation. The ‘different areas with different coverage radius’ strategy was proposed. Computational results demonstrate that the proposed approach performed very well in keeping with the relationship between the refueling demand and the service capacity in the coverage area. It was adaptive better to the changes of population density and vehicle density in the planning area from city center to city periphery.

Key words: transportation planning and management, facility location problems, gas station network expansion, capacity balance, set covering model, variable coverage radius

中图分类号: 

  • U491.8
[1] GB 50220-1995. 城市道路交通规划设计规范[S].
[2] GB 50156-2012. 汽车加油加气站设计与施工规范[S].
[3] Dantrakul S,Likasiri C,Pongvuthithum R.Applied p-median and p-center algorithms for facility location problems[J]. Expert Systems with Applications,2014,41(8):3596-3604.
[4] Upchurch C,Kuby M J.Comparing the p-median and flow-refueling models for locating alternative-fuel stations[J]. Journal of Transport Geography,2010,18(6):750-758.
[5] Church R,Revelle C.The maximal covering location problem[J]. Papers of the Regional Science Association,1974,32(1):101-118.
[6] 骆伟明,施源. 面向不同空间层次需求的加油站布局[C]∥中国城市规划学会.生态文明视角下的城乡规划——2008中国城市规划年会论文集.大连:大连出版社,2008:1-7.
[7] Khahro S H,Matori A N,Chandio I A,et al.Land suitability analysis for installing new petrol filling stations using GIS[J]. Procedia Engineering,2014,77:28-36.
[8] 曾小刚. 中石油四川销售加油站零售网络布局优化研究[D]. 成都:西南石油大学经济管理学院,2014.
Zeng Xiao-gang.Study on the optimization research for retailing network layout of petro china in Sichuan[D]. Chengdu:School of Economics and Management,Southwest Petroleum University,2014.
[9] 朱春节. 上海市加油站规划布局研究[J]. 交通与运输,2016(1):260-265.
Zhu Chun-jie.Study on site planning of gas station in Shanghai[J]. Traffic and Transportation, 2016(1):260-265.
[10] 胡苏,朱月河.新形势下的城市加油站规划方法研究[J]. 江苏城市规划,2013(9):42-46.
Hu Su, Zhu Yue-he.Study on the planning method of city gas station under new situation[J]. Jiangsu Urban Planning,2013(9):42-46.
[11] Akella M R,Batta R,Delmelle E M,et al.Base station location and channel allocation in a cellular network with emergency coverage requirements[J]. European Journal of Operational Research,2005,164(2):301-323.
[12] Berman O,Drezner Z,Krass D.Generalized coverage: New developments in covering location models[J]. Computers and Operation Research,2010,37(10):1675-1687.
[13] 马小毅,丰富,陈先龙. 加油站空间布局评价方法研究——以广州市为例[J]. 交通与运输,2016(1):266-270.
Ma Xiao-yi,Feng Fu,Chen Xian-long.Study on evaluation method of fueling station taking Guangzhou as an example[J]. Traffic and Transportation, 2016(1):266-270.
[14] Afshin S M,Mohsen B,Saeed M,et al.Linear upper-bound unavailability set covering models for locating ambulances:application to Tehran rural roads[J]. European Journal of Operational Research,2012,221(1):263-272.
[15] 蔚欣欣,陆化普,李阳阳,等. 随机供给与随机需求的交通网络设计模型[J]. 交通运输工程学报,2012,12(4):67-74.
Wei Xin-xin,Lu Hua-pu,Li Yang-yang,et al.Design model of traffic network based on stochastic supply and stochastic demand[J]. Journal of Traffic and Transportation Engineering,2012,12(4):67-74.
[16] 杨召. 基于蒙特卡洛模拟的航次决策风险分析方法及应用研究[D]. 南京:南京航空航天大学经济与管理学院,2012.
Yang Zhao.Monte carlo simulation based voyage decision risk analysis and implementation[D]. Nanjing:College of Economics and Management,Nanjing University of Aeronautics and Astronautics,2012.
[17] Chvatal V.A greedy heuristic for the set-covering problem[J]. Mathematics of Operations Research,1979,4(3):233-235.
[18] Bollapragada R,Camm J,Rao U, et al.A two-phase greedy algorithm to locate and allocate hubs for fixed-wireless broadband access[J]. Operations Research Letters,2005,33(2):134-142.
[19] 王继强. 集合覆盖问题的模型与算法[J]. 计算机工程与应用,2013,49(17):15-17,72.
Wang Ji-qiang.Model and algorithm for set cover problem[J]. Computer Engineering and Applications,2013,49(17):15-17,72.
[1] 曹骞, 李君, 刘宇, 曲大为. 基于马尔科夫链的长春市乘用车行驶工况构建[J]. 吉林大学学报(工学版), 2018, 48(5): 1366-1373.
[2] 徐亮,程国柱. 基于车速离散度和经济车速的高速公路最低车速限制[J]. 吉林大学学报(工学版), 2010, 40(03): 661-0665.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 何磊,宗长富,田承伟,吴仁军,张太武. 线控转向汽车直流电机的故障诊断与容错控制[J]. 吉林大学学报(工学版), 2011, 41(03): 608 -612 .
[2] 刘松山, 王庆年, 王伟华, 林鑫. 惯性质量对馈能悬架阻尼特性和幅频特性的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[3] 初亮, 王彦波, 祁富伟, 张永生. 用于制动压力精确控制的进液阀控制方法[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[4] 李静, 王子涵, 余春贤, 韩佐悦, 孙博华. 硬件在环试验台整车状态跟随控制系统设计[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[5] 胡兴军, 李腾飞, 王靖宇, 杨博, 郭鹏, 廖磊. 尾板对重型载货汽车尾部流场的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[6] 王同建, 陈晋市, 赵锋, 赵庆波, 刘昕晖, 袁华山. 全液压转向系统机液联合仿真及试验[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[7] 张春勤, 姜桂艳, 吴正言. 机动车出行者出发时间选择的影响因素[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[8] 马万经, 谢涵洲. 双停车线进口道主、预信号配时协调控制模型[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[9] 于德新, 仝倩, 杨兆升, 高鹏. 重大灾害条件下应急交通疏散时间预测模型[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[10] 肖赟, 雷俊卿, 张坤, 李忠三. 多级变幅疲劳荷载下预应力混凝土梁刚度退化[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .