Parking Slot Assignment for Overnight Electric Vehicle Charging Based on Network Flow Modeling

  • Junghoon LeeEmail author
  • Gyung-Leen Park
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11909)


This paper designs a parking slot assignment scheme for electric vehicles (EVs) to support efficient overnight charging. Built upon a sophisticated computer algorithm, namely, network flow modeling, it takes EVs and parking areas as flow nodes. For an EV node, the link capacity to those parking place nodes within the walking distance limitation is set to 1. In addition, for a parking place node, the link capacity to the sink node is set to the number of parking slots facilitating EV charging. Moreover, the walking distance constraint is adjusted by the binary search mechanism to further reduce the worst-case distance from the parking place to the driver’s home or lodge, taking advantage of affordable time complexity. The performance measurement result, obtained from a prototype implementation on the real-life parking area distribution, shows that the proposed scheme can satisfy 67.7% of parking requests for 10,000 EVs and average walking distance is around 70% of the maximum distance constraint.


Electric vehicles Overnight charging Smart city Parking slot assignment Network flow model 


  1. 1.
    Colistra, J.: The evolving architecture of smart cities. In: Proceedings of 4th IEEE International Smart Cities Conferences (2018)Google Scholar
  2. 2.
    Cintuglu, M., Mohammed, O., Akkaya, K., Uluagac, A.: A survey on smart grid cyber-physical system testbeds. IEEE Commun. Surv. Tutorials 19(1), 446–464 (2017)CrossRefGoogle Scholar
  3. 3.
    Zenkert, J., Drnerhofer, M., Weber, C., Ngoukam, C., Fathi, M.: Big data analytics in smart mobility: modeling and analysis of the Aarhus smart city dataset. In: IEEE Industrial Cyber-Physical Systems, pp. 363–368 (2018)Google Scholar
  4. 4.
    Torre-Bastida, A., Ser, J., Lana, I., Ilardia, M., Bilbao, M., Campos-Cordobes, S.: Big data for transportation and mobility: recent advances, trends and challenges. IET Intel. Transport Syst. 12(8), 742–755 (2018)CrossRefGoogle Scholar
  5. 5.
    Masera, M., Bompard, E., Profumo, F., Hadjsaid, N.: Smart (electricity) grid for smart cities: assessing roles and societal impacts. Proc. IEEE 106(4), 613–625 (2016)CrossRefGoogle Scholar
  6. 6.
    Lee J., Park, G.: Charger reservation scheme for electric vehicles based on stable marriage problem adaptation. In: International Conference on Information Technology: IoT and Smart City, pp. 316–319 (2018)Google Scholar
  7. 7.
    Benda, D., Chu, X., Sun, S., Quek, T., Buchley, A.: Renewable energy sharing among base stations as a min-cost-max-flow optimization problem. IEEE Trans. Green Commun. Netw. 3(1), 67–78 (2019)CrossRefGoogle Scholar
  8. 8.
    Lee, J., Park, G., Han, Y., Yoo, S.: Big data analysis for an electric vehicle charging infrastructure using open data and software. In: Proceedings of ACM eEnergy, pp. 252–253 (2017)Google Scholar
  9. 9.
    Mejri, N., Ayari, M., Langar, R., Saidane, L.: Reservation-based multi-objective smart parking approach for smart cities. In: Proceedings of 2nd IEEE International Smart Cities Conferences (2016)Google Scholar
  10. 10.
    Afonsetti, E., Weeraddana, P., Fischione, C.: Min-max fair car-parking slot assignment. In: Proceedings of IEEE 16th International Symposium on a World of Wireless, Mobile and Multimedia Networks (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer Science and StatisticsJeju National UniversityJeju-siRepublic of Korea

Personalised recommendations