考虑排队时间和里程约束的竞争充电站选址问题

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (6): 169-175.

考虑排队时间和里程约束的竞争充电站选址问题

邵赛，关伟*，毕军

北京交通大学交通运输学院, 北京100044

收稿日期:2016-04-14 修回日期:2016-06-16 出版日期:2016-12-25 发布日期:2016-12-26
作者简介:邵赛(1989-)，女，江西人，博士生.
基金资助:
中央高校基本科研业务费/Fundamental Research Funds for the Central Universities (T15JB00150)；国家自然科学基金“重点”项目/Key Program of National Natural Science Foundation of China（71131001-2）.

Charging Station Location Problem with Queue and Range in Competitive Multi-site Service System

SHAO Sai, GUANWei, BI Jun

School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2016-04-14 Revised:2016-06-16 Online:2016-12-25 Published:2016-12-26

摘要/Abstract

摘要：

合理的充电站布局对减少用户里程焦虑和电动汽车普及起到重要作用.本文首先从提高用户体验角度出发，提出充电站容量和偏离距离相结合的效用函数，并基于Logit 模型对多个充电需求进行合理分配.然后综合考虑充电站排队时间和电动汽车里程约束，以最大化用户总效用为目标建立竞争环境中的充电站选址模型，并采用免疫优化算法对模型进行求解.最后给出实例，结果表明，充电站运营商不仅可获得最佳选址方案，还可根据充电站内部状态和电动汽车到达情况实时调整运营策略以满足大量充电需求.而影响选择因素权重实验则说明，相对于偏离距离，充电站容量更具有吸引力.

关键词: 交通工程, 电动汽车, 充电站选址, Logit模型, 排队时间, 免疫优化算法

Abstract:

Reasonable charging station location problem has an important effect on relieving users’range anxiety and popularization of electric vehicles (EVs). Firstly, in terms of improving users' experience, this paper proposes a utility function combining station capacity with deviated distance and allocates charging demand of EVs based on Logit model. And then, with consideration of queuing time in charging stations and EV range constraint, charging station location model in competitive multi-site service system is developed to maximize the total utility. Moreover, the model is solved by immune algorithm. At last, a study case is given. The results show charging station operators not only acquire the optimal location plan, but also real- time adjust the operation scheme to satisfy many charging demand according to the internal status at charging stations and the arrival EVs. In addition, The results of the chosen factor experiment indicate that comparing to the deviated distance, charging capacity plays more important role in the utility function and attracts more users.

Key words: transportation engineering, electric vehicle, charging station location problem, Logit model, queue time, immunity algorithm

中图分类号:

U491

邵赛，关伟，毕军. 考虑排队时间和里程约束的竞争充电站选址问题[J]. 交通运输系统工程与信息, 2016, 16(6): 169-175.

SHAO Sai, GUANWei, BI Jun. Charging Station Location Problem with Queue and Range in Competitive Multi-site Service System[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(6): 169-175.

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

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

http://www.tseit.org.cn/CN/Y2016/V16/I6/169

参考文献

[1] HAKIMI S L. Optimum locations of switching centers and the absolute centers and medians of a graph [J]. Operations Research, 1964, 12(3): 450-459.

[2] CHURCH R, VELLE C R. The maximal covering location problem[J]. Papers in Regional Science, 1974, 32(1): 101-118.

[3] HODGSON M J. A flow capturing location allocation model[J]. Geographical Analysis, 1990, 22(3): 270-279.

[4] 刘子先，李晓鹏. 多因素P-median 下对电动出租车充电站的选址研究[J]. 工业工程与管理, 2013, 18(6): 1- 6. [LIU Z X, LI X P. Research on locating electric taxi charging stations based on P-median model with multifactor[ J]. Industrial Engineering and Management, 2013, 18(6): 1-6.]

[5] 王辉，王贵斌，赵俊华，等. 考虑交通网络流量的电动汽车充电站规划[J]. 电力系统自动化, 2013, 37(13): 63- 69. [WANG H, WANG G B, ZHAO J H, et al. Optimal planning for electric vehicle charging stations considering traffic network flows[J]. Automation of Electric Power Systems, 2013, 37(13): 63-69.]

[6] WANG Y W, WANG C R. Locating passenger vehicle refueling stations[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(5): 791- 801.

[7] KUBY M, LIM S. The flow-refueling location problem for alternative- fuel vehicles[J]. Socio- Economic Planning Sciences, 2005, 39(2): 125-145.

[8] KUBY M, LIM S. Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs[J]. Networks and Spatial Economics, 2007, 7(2): 129-152.

[9] UPCHURCH C, KUBY M. Comparing the p-median and flow- refueling models for locating alternative- fuel stations[J]. Journal of Transport Geography, 2010, 18(6): 750-758.

[10] XI X, SIOSHANSI R, MARANO V. Simulationoptimization model for location of a public electric vehicle charging infrastructure[J]. Transportation Research Part D: Transport and Environment, 2013(22): 60-69.

[11] DONG J, LIU C, LIN Z. Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data[J]. Transportation Research Part C: Emerging Technologies, 2014(38): 44-55.

[12] FRADE I, RIBEIRO A, GONÇALVES G, et al. Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal[J]. Transportation Research Record: Journal of the Transportation Research Board, 2011(2252): 91-98.

[13] YOU P S, HSIEH C. A hybrid heuristic approach to the problem of the location of vehicle charging stations[J]. Computers & Industrial Engineering, 2014(70): 195- 204.

[14] JUNG J, CHOW J Y, JAYAKRISHNAN R, et al. Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations[J]. Transportation Research Part C: Emerging Technologies, 2014(40): 123-142.

[15] HOTELLING, HAROLD. Stability in competition[J]. Economics Journal, 1929, 39(1): 41-57.

[16] HUFF D L. A programmed solution for approximating an optimum retail location[J]. Land Economics, 1966, 42 (3): 293-303.

[17] HUFF D L. Defining and estimating a trading area[J]. Journal of Marketing, 1964, 28(3): 34-38.

[18] DREZNER T. Locating a single new facility among existing unequally attractive facilities[J]. Journal of Regional Science, 1994, 34(2): 237-252.

[19] ABOOLIAN R, BERMAN O, KRASS D. Competitive facility location and design problem[J]. European Journal of Operational Research, 2007, 182(1): 40-62.

[20] ABOOLIAN R, BERMAN O, KRASS D. Optimizing pricing and location decisions for competitive service facilities charging uniform price[J]. The Journal of the Operational Research Society, 2008, 59(11):1506-1519.

[21] 周洪超, 李海锋. 基于博弈论的电动汽车充电站选址优化模型研究[J]. 科技和产业, 2011, 11(2): 51-54. [ZHOU H C, LI H F. Optimization model of electric vehicle charging station siting based on game theory[J]. Science Technology and Industry, 2011, 11(2): 51-54.]

[22] MCFADDEN D. Conditional logit analysis of qualitative choice behavior[M]. New York: Zarembka P Ed Frontiers in Econometrics, 1974.