Journal of the Operational Research Society

, Volume 65, Issue 10, pp 1555–1561 | Cite as

Locating replenishment stations for electric vehicles: application to Danish traffic data

  • Min Wen
  • Gilbert Laporte
  • Oli B G Madsen
  • Anders V Nørrelund
  • Allan Olsen
General Paper


Environment-friendly electric vehicles have gained popularity and increased attention in recent years. The deployment of a network of recharging stations is essential given their limited travel range. This paper considers the problem of locating electronic replenishment stations for electric vehicles on a traffic network with flow-based demand. The objective is to optimize the network performance, for example to maximize the flow covered by a prefixed number of stations or to minimize the number of stations needed to cover traffic flows. Two integer linear programming formulations are proposed to model the problem. These models are tested on real-life traffic data collected in Denmark.


location networks and graphs environmental studies 


  1. Boccia M, Sforza A and Stcrlc C (2009). Flow intercepting facility location: Problems, models and heuristics. Journal of Mathematical Modelling and Algorithms 8 (l): 35–79.CrossRefGoogle Scholar
  2. Capar I and Kuby M (2012). An efficient formulation of the flow refueling location model for alternative-fuel stations. IIE Transactions 44 (8): 622–636.CrossRefGoogle Scholar
  3. Gendreau M, Laporte G and Parent I (2000). Heuristics for the location of inspection stations on a network. Naval Research Logistics 47 (4): 287–303.CrossRefGoogle Scholar
  4. Hodgson MJ (1981). The location of public facilities intermediate to the journey to work. European Journal of Operational Research 6 (2): 199–204.CrossRefGoogle Scholar
  5. Hodgson MJ (1990). A flow-capturing location-allocation model. Geographical Analysis 22 (3): 270–279.CrossRefGoogle Scholar
  6. Hodgson MJ, Rosing KE and Zhang JJ (1996). Locating vehicle inspection stations to protect a transportation network. Geographical Analysis 28 (4): 299–314.CrossRefGoogle Scholar
  7. Jean P (2011). European policy on electric vehicles. Conference on Electric vehiclesChallenges of the New Mobility, Sofia,, accessed 14 August 2013.
  8. Kim J-G and Kuby M (2012). The deviation-flow refueling location model for optimizing a network of refueling stations. International Journal of Hydrogen Energy 37 (6): 5406–5420.CrossRefGoogle Scholar
  9. Kuby M and Lim S (2005). The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Sciences 39 (2): 125–145.CrossRefGoogle Scholar
  10. Kuby M and Lim S (2007). Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Networks and Spatial Economics 7 (2): 129–152.CrossRefGoogle Scholar
  11. Kuby M, Lines L, Schultz R, Xie Z, Kim J-G and Lim S (2009). Optimization of hydrogen stations in Florida using the flow-refueling location model. International Journal of Hydrogen Energy 34 (15): 6045–6064.CrossRefGoogle Scholar
  12. Lim S and Kuby M (2010). Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model. European Journal of Operational Research 204 (1): 51–61.CrossRefGoogle Scholar
  13. Liu HX and Danczyk A (2009). Optimal sensor locations for freeway bottleneck identification. Computer-Aided Civil and Infrastructure Engineering 24 (8): 535–550.CrossRefGoogle Scholar
  14. MirHassani SA and Ebrazi R (2012). A flexible reformulation of the refueling station location problem, Transportation Science, published online 5 September, doi:10.1287/trsc.1120.0430.Google Scholar
  15. Pike Research (2011). Strategic technology and market analysis of electric vehicle charging infrastructure in Europe, Frost & Sullivan.Google Scholar
  16. Selmić M, Teodorović D and Vukadinović K (2010). Locating inspection facilities in traffic networks: An artificial intelligence approach. Transportation Planning and Technology 33 (6): 481–493.CrossRefGoogle Scholar
  17. Upchurch C, Kuby M and Lim S (2009). A model for location of capacitated alternative-fuel stations. Geographical Analysis 41 (1): 85–106.CrossRefGoogle Scholar
  18. U.S. Department of Energy (2013). Alternative fueling station counts by state,, accessed 14 August 2013.
  19. Wang Y-W and Lin C-C (2009). Locating road-vehicle refueling stations. Transportation Research Part E—Logistics and Transportation Review 45 (5): 821–829.CrossRefGoogle Scholar
  20. Wang Y-W and Wang C-R (2010). Locating passenger vehicle refueling stations. Transportation Research Part E—Logistics and Transportation Review 46 (5): 791–801.CrossRefGoogle Scholar
  21. Zeng W, Castillo I and Hodgson MJ (2010). A generalized model for locating facilities on a network with flow-based demand. Networks & Spatial Economics 10 (4): 579–611.CrossRefGoogle Scholar

Copyright information

© Operational Research Society 2013

Authors and Affiliations

  • Min Wen
    • 1
  • Gilbert Laporte
    • 2
  • Oli B G Madsen
    • 1
  • Anders V Nørrelund
    • 1
  • Allan Olsen
    • 1
  1. 1.The Technical University of DenmarkKgs. LyngbyDenmark
  2. 2.CIRRELT and HECMontrealCanada

Personalised recommendations