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

doi:10.13229/j.cnki.jdxbgxb20171211

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

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

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

吉林大学交通学院,长春 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

College of Transportation, Jilin University, Changchun 130022, China

Received:2017-12-11 Online:2018-05-20 Published:2018-05-20

摘要/Abstract

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

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

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

孙宝凤, 高坤, 申琇秀, 梁婷. 基于能力平衡和变覆盖半径的加油站网络扩充选址模型[J]. 吉林大学学报(工学版), 2018, 48(3): 704-711.

SUN Bao-feng, GAO Kun, SHEN Xiu-xiu, LIANG Ting. Location model of gas station for network expansion based on capacity balance and variable coverage radius[J]. 吉林大学学报(工学版), 2018, 48(3): 704-711.

参考文献

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

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

RICH HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 10

[1]	曹骞, 李君, 刘宇, 曲大为. 基于马尔科夫链的长春市乘用车行驶工况构建[J]. 吉林大学学报(工学版), 2018, 48(5): 1366-1373.
[2]	徐亮,程国柱. 基于车速离散度和经济车速的高速公路最低车速限制[J]. 吉林大学学报(工学版), 2010, 40(03): 661-0665.