Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Following are results of a study on the “Leaders INdustry-university Cooperation+" Project, supported by the Ministry of Education, (MOE), Republic of Korea.
References
Colistra, J.: The evolving architecture of smart cities. In: Proceedings of 4th IEEE International Smart Cities Conferences (2018)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Lee, J., Park, GL. (2019). Parking Slot Assignment for Overnight Electric Vehicle Charging Based on Network Flow Modeling. In: Chamchong, R., Wong, K. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2019. Lecture Notes in Computer Science(), vol 11909. Springer, Cham. https://doi.org/10.1007/978-3-030-33709-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-33709-4_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33708-7
Online ISBN: 978-3-030-33709-4
eBook Packages: Computer ScienceComputer Science (R0)