Agent-Based Modelling of Locating Public Transport Facilities for Conventional and Electric Vehicles

  • Chengxiang Zhuge
  • Chunfu ShaoEmail author


This paper proposes an agent-based transport facility development model for both Conventional Vehicles (CVs) and Electric Vehicles (EVs), as a key component of an agent-based land use-transport model, SelfSim. The model attempts to simultaneously locate public parking lots, refuelling stations, charging stations and charging posts at parking lots with the consideration of competitions and interactions between the facilities. The facility development model is composed of a link-based model and node-based model that are used to simulate the development of link-based (e.g., replenishing stations) and node-based facilities (e.g., parking lots), respectively, based on the spatial and temporal disaggregate demand. The demand is extracted from the activity-based simulation with MATSim-EV that is an EV extension of MATSim (Multi-Agent Transport Simulation). In the model, facility agents are defined with several specific attributes and behavioural rules, and act the role of locating transport facilities to accommodate the demand. Finally, both global and local sensitivity analyses are applied to fully test the model in several experiments set up based on a Chinese medium-sized city, Baoding. The global SA that is based on Elementary Effect Method is firstly applied to quantify the extent to which the twelve model outputs of interest are sensitive to forty key model parameters, resulting in nine significantly important parameters; Then the Once-At-A-Time (OAT)-based local SA is used to provide further insight into how these important parameters influence the model outputs of interest over years. The SA results are expected to be useful for model calibration, and how the SA results can be used to calibrate the model is discussed.


Transport Facility Development Agent-based Modelling Activity-based Travel Demand Model Electric Vehicles Parking Lots Replenishing Facilities 



This research was supported by the National Natural Science Foundation of China (Grant No. 51678044, Grant No. 51338008 and Grant No. 71210001) and the Hebei Natural Science Foundation (Grant No. E2016513016). We would also thank Dr. Mike Bithell for discussing with us about the model and anonymous reviewers for their comments.


  1. Asamer J, Reinthaler M, Ruthmair M, Straub M, Puchinger J (2016) Optimizing charging station locations for urban taxi providers. Transp Res A Policy Pract 85:233–246CrossRefGoogle Scholar
  2. Campolongo F, Cariboni J, Saltelli A (2007) An effective screening design for sensitivity analysis of large models. Environ Model Softw 22:1509–1518CrossRefGoogle Scholar
  3. Cavadas J, de Almeida Correia GH, Gouveia J (2015) A MIP model for locating slow-charging stations for electric vehicles in urban areas accounting for driver tours. Transportation Research Part E: Logistics and Transportation Review 75:188–201CrossRefGoogle Scholar
  4. Chen TD, Kockelman KM, Khan M (2013) The electric vehicle charging station location problem: a parking-based assignment method for Seattle, Transportation Research Board 92nd Annual Meeting, pp. 13–1254Google Scholar
  5. Chen Z, He F, Yin Y (2016) Optimal deployment of charging lanes for electric vehicles in transportation networks. Transp Res B Methodol 91:344–365CrossRefGoogle Scholar
  6. Dong J, Liu C, Lin Z (2013) Charging infrastructure planning for promoting all-electric vehicle market: An activity-based assessment using multiday travel data, 92nd Annual Meeting of the Transportation Research Board, Washington, DCGoogle Scholar
  7. Dong J, Liu C, Lin Z (2014) Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data. Transportation Research Part C: Emerging Technologies 38:44–55CrossRefGoogle Scholar
  8. Flötteröd G, Chen Y, Nagel K (2012) Behavioral calibration and analysis of a large-scale travel microsimulation. Networks and Spatial Economics 12:481–502CrossRefGoogle Scholar
  9. Frade I, Ribeiro A, Gonçalves G, Antunes A (2011) Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transportation Research Record: Journal of the Transportation Research Board, 91–98Google Scholar
  10. Ghamami M, Nie Y, Zockaie A (2016) Planning charging infrastructure for plug-in electric vehicles in city centers. International Journal of Sustainable Transportation 10:343–353CrossRefGoogle Scholar
  11. González J, Alvaro R, Gamallo C, Fuentes M, Fraile-Ardanuy J, Knapen L, Janssens D (2014) Determining electric vehicle charging point locations considering drivers’ daily activities. Procedia Computer Science 32:647–654CrossRefGoogle Scholar
  12. He F, Yin Y, Zhou J (2015) Deploying public charging stations for electric vehicles on urban road networks. Transportation Research Part C: Emerging Technologies 60:227–240CrossRefGoogle Scholar
  13. Hodgson MJ (1990) A flow-capturing location-allocation model. Geogr Anal 22:270–279CrossRefGoogle Scholar
  14. Hodgson MJ, Rosing KE (1992) A network location-allocation model trading off flow capturing and p-median objectives. Ann Oper Res 40:247–260CrossRefGoogle Scholar
  15. Horni A, Nagel K, Axhausen KW (2016) The Multi-Agent Transport Simulation MATSim. Ubiquity, LondonCrossRefGoogle Scholar
  16. Huang Y, Li S, Qian ZS (2015) Optimal deployment of alternative fueling stations on transportation networks considering deviation paths. Networks and Spatial Economics 15:183–204CrossRefGoogle Scholar
  17. IRENA (2012) 30 years of policies for wind energy: Lessons from 12 wind energy markets. Retrieved on 25th May 2016, from
  18. Kickhöfer B, Nagel K (2016) Towards high-resolution first-best air pollution tolls. Networks and Spatial Economics 16:175–198CrossRefGoogle Scholar
  19. Kim J-G, Kuby M (2012) The deviation-flow refueling location model for optimizing a network of refueling stations. Int J Hydrog Energy 37:5406–5420CrossRefGoogle Scholar
  20. Kuby M, Lim S (2005) The flow-refueling location problem for alternative-fuel vehicles. Socio Econ Plan Sci 39:125–145CrossRefGoogle Scholar
  21. Kuby M, 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:129–152CrossRefGoogle Scholar
  22. Kuby M, Lines L, Schultz R, Xie Z, Kim J-G, Lim S (2009) Optimization of hydrogen stations in Florida using the flow-refueling location model. Int J Hydrog Energy 34:6045–6064CrossRefGoogle Scholar
  23. Kucherenko S (2009) Derivative based global sensitivity measures and their link with global sensitivity indices. Math Comput Simul 79:3009–3017CrossRefGoogle Scholar
  24. Li S, Huang Y (2015) Optimal design of electric vehicle charging infrastructure network–A case study of South Carolina, Transportation Research Board 94th Annual Meeting, Washington, DC, USAGoogle Scholar
  25. Li S, Huang Y, Mason SJ (2016) A multi-period optimization model for the deployment of public electric vehicle charging stations on network. Transportation Research Part C: Emerging Technologies 65:128–143CrossRefGoogle Scholar
  26. Lim S, Kuby M (2010) Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model. Eur J Oper Res 204:51–61CrossRefGoogle Scholar
  27. Liu J (2012) Electric vehicle charging infrastructure assignment and power grid impacts assessment in Beijing. Energy Policy 51:544–557CrossRefGoogle Scholar
  28. Lorena LAN, Senne ELF (2003) Local search heuristics for capacitated p-median problems. Networks and Spatial Economics 3:407–419CrossRefGoogle Scholar
  29. Mak H-Y, Rong Y, Shen Z-JM (2013) Infrastructure planning for electric vehicles with battery swapping. Manag Sci 59:1557–1575CrossRefGoogle Scholar
  30. Neema M, Maniruzzaman K, Ohgai A (2011) New genetic algorithms based approaches to continuous p-median problem. Networks and Spatial Economics 11:83–99CrossRefGoogle Scholar
  31. Nie YM, Ghamami M (2013) A corridor-centric approach to planning electric vehicle charging infrastructure. Transp Res B Methodol 57:172–190CrossRefGoogle Scholar
  32. Pianosi F, Sarrazin F, Wagener T (2015a) A Matlab toolbox for Global Sensitivity Analysis. Environ Model Softw 70:80–85CrossRefGoogle Scholar
  33. Pianosi F, Sarrazin F, Wagener T (2015b) SAFE ToolboxGoogle Scholar
  34. ReVelle CS, Swain RW (1970) Central facilities location. Geogr Anal 2:30–42CrossRefGoogle Scholar
  35. Saltelli A, Annoni P, Azzini I, Campolongo F, Ratto M, Tarantola S (2010) Variance based sensitivity analysis of model output. Design and estimator for the total sensitivity index. Comput Phys Commun 181:259–270CrossRefGoogle Scholar
  36. Saltelli A, Ratto M, Andres T, Campolongo F, Cariboni J, Gatelli D, Saisana M, Tarantola S (2008) Global Sensitivity Analysis: The Primer. John Wiley & Sons, HobokenGoogle Scholar
  37. Spiegelhalter DJ, Riesch H (2011) Don't know, can't know: embracing deeper uncertainties when analysing risks. Philos Trans R Soc A Math Phys Eng Sci 369:4730–4750CrossRefGoogle Scholar
  38. Tu W, Li Q, Fang Z, Shaw S-L, Zhou B, Chang X (2016) Optimizing the locations of electric taxi charging stations: A spatial–temporal demand coverage approach. Transportation Research Part C: Emerging Technologies 65:172–189CrossRefGoogle Scholar
  39. Upchurch C, Kuby M (2010a) Comparing the p-median and flow-refueling models for locating alternative-fuel stations. J Transp Geogr 18:750–758CrossRefGoogle Scholar
  40. Upchurch C, Kuby M (2010b) Comparing the< i> p</i>−median and flow-refueling models for locating alternative-fuel stations. J Transp Geogr 18:750–758CrossRefGoogle Scholar
  41. Wang Y-W, Lin C-C (2009) Locating road-vehicle refueling stations. Transportation Research Part E: Logistics and Transportation Review 45:821–829CrossRefGoogle Scholar
  42. Waraich RA (2013) Agent-Based Simulation of Electric Vehicles: Design and Implementation of A Framework. Doctoral Dissertation, ETH ZURICH, SwitzerlandGoogle Scholar
  43. Waraich RA, Galus MD, Dobler C, Balmer M, Andersson G, Axhausen KW (2013) Plug-in hybrid electric vehicles and smart grids: Investigations based on a microsimulation. Transportation Research Part C: Emerging Technologies 28:74–86CrossRefGoogle Scholar
  44. Xi X, Sioshansi R, Marano V (2013) Simulation–optimization model for location of a public electric vehicle charging infrastructure. Transp Res Part D: Transp Environ 22:60–69CrossRefGoogle Scholar
  45. Zeng W, Castillo I, Hodgson MJ (2010) A generalized model for locating facilities on a network with flow-based demand. Networks and Spatial Economics 10:579–611CrossRefGoogle Scholar
  46. Zhuge C, Bithell M, Shao C, Li X, Gao, J (2016a) An improvement of MATSim computing time for large-scale travel behavior microsimulation, 14th World Conference on Transport Research, ShanghaiGoogle Scholar
  47. Zhug, C, Li X, Ku C-A, Gao J, Zhang H (2016b) A heuristic-based population synthesis method for micro-simulation in transportation. KSCE Journal of Civil Engineering, 1–11Google Scholar
  48. Zhuge C, Shao C (2016) Baoding: A case study for testing a new household utility function in MATSim. In: Horni A, Nagel K, Axhausen KW (eds) The Multi-Agent Transport Simulation MATSim. Ubiquity, London, pp 409–412Google Scholar
  49. Zhuge C, Shao C, Gao J, Dong C, Zhang H (2016c) Agent-based joint model of residential location choice and real estate price for land use and transport model. Comput Environ Urban Syst 57:93–105CrossRefGoogle Scholar
  50. Zhuge C, Shao C, Gao J, Meng M, Xu W (2014) An initial implementation of multiagent simulation of travel behavior for a medium-sized city in China. Mathematical Problems in Engineering 2014Google Scholar
  51. Zhug, C, Shao C, Li X, Gao J, Zhang H (2016d) A genetic algorithm based population synthesizer, 14th World Conference on Transport Research, ShanghaiGoogle Scholar
  52. Zhuge C, Shao C, Wang S, Hu Y (2017) Sensitivity analysis of integrated activity-based model: using MATSim as an example. Transportation Letters, 1–11Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of GeographyUniversity of CambridgeCambridgeUK
  2. 2.Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive TransportBeijing Jiaotong UniversityBeijingChina

Personalised recommendations