摘要
运用集合覆盖模型解决了加油站网络扩充选址问题。为了协调已建和新建加油站的能力,建立了基于变覆盖半径的加油站网络扩充选址模型及其两阶段近似贪婪算法,给出了加油站布局方案。本文采用蒙特卡洛模拟,考虑了主要参数的不确定性,提出了"不同区域不同覆盖半径"策略。算例表明,该策略能够协调覆盖区域内加油需求与服务能力之间的平衡关系,也能较好地适应由城市中心到城市外围的居住人口密度和车辆密度的变化。
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.
作者
孙宝凤
高坤
申琇秀
梁婷
SUN Bao-feng;GAO Kun;SHEN Xiu-xiu;LIANG Ting(College of Transportation, J ilin University, Changchun130022 , China)
出处
《吉林大学学报（工学版）》
EI
CAS
CSCD
北大核心
2018年第3期704-711,共8页
Journal of Jilin University:Engineering and Technology Edition
基金
博士学科点专项科研基金项目(20130061110008)
吉林省产业技术研究与开发专项项目(2015Y044)
吉林省科技发展计划项目(20130101040JC)
关键词
交通运输规划与管理
设施选址问题
加油站网络扩充
能力协调
集合覆盖模型
变覆盖半径
transportation planning and management
facility location problems
gas station network expansion
capacity balance
set covering model
variable coverage radius
