Intelligent Multi-Objective Public Charging Station Location with Sustainable Objectives
Abstract
:1. Introduction
2. Literature Review
3. Problem Statement
3.1. Problem Description
3.2. Mathematical Model
4. Intelligent Multi-Objective Location Approach
4.1. Improved MOPSO Process
4.1.1. Initialization of Parameters and Individuals
4.1.2. Generation of New Individuals
4.1.3. Objective Function Evaluation
4.1.4. Individual Sorting by Non-Dominated Sorting Technique
4.1.5. Generation of Populations
4.2. Entropy Weight Method-Based Evaluation Process
4.2.1. Standardization
4.2.2. Calculation of Objectives’ Weights and Solutions’ Composite Scores
5. Numerical Experiments and Discussions
5.1. Data Collection and Processing
5.2. Results and Discussions
5.2.1. Parameter Setting and Charging Station Location Solutions
5.2.2. Effects of Different Parameters on Location Results
5.2.3. Performance Comparison of Single-Objective and Multi-Objective Models
6. Conclusions
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Guo, Z.X.; Zhang, D.Q.; Liu, H.T.; He, Z.G.; Shi, L.Y. Green transportation scheduling with pickup time and transport mode selections using a novel multi-objective memetic optimization approach. Transp. Res. Part D Transp. Environ. 2018, 60, 137–152. [Google Scholar] [CrossRef]
- Bjerkan, K.Y.; Norbech, T.E.; Nordtomme, M.E. Incentives for promoting Battery Electric Vehicle (BEV) adoption in Norway. Transp. Res. Part D Transp. Environ. 2016, 43, 169–180. [Google Scholar] [CrossRef]
- Yuan, C.W.; Wu, D.Y.; Liu, H.C. Using Grey Relational Analysis to Evaluate Energy Consumption, CO2 Emissions and Growth Patterns in China’s Provincial Transportation Sectors. Int. J. Environ. Res. Public Health 2017, 14, 1536. [Google Scholar] [CrossRef] [PubMed]
- He, Z.; Chen, P.; Liu, H.; Guo, Z. Performance measurement system and strategies for developing low-carbon logistics: A case study in China. J. Clean. Prod. 2017, 156, 395–405. [Google Scholar] [CrossRef]
- Shahrina, N.; Imran, R.; Vasant, P.; Noor, M.A. An Overview of Electric Vehicle Technology a Vision towards Sustainable Transportation; IGI Global: Hershey, PA, USA, 2017; pp. 198–220. [Google Scholar]
- Plotz, P.; Funke, S.A.; Jochem, P. Empirical Fuel Consumption and CO2 Emissions of Plug-In Hybrid Electric Vehicles. J. Ind. Ecol. 2018, 22, 773–784. [Google Scholar] [CrossRef]
- AFDC Electric Vehicle Benefits and Considerations. Available online: https://www.afdc.energy.gov/fuels/electricity_benefits.html (accessed on 16 September 2018).
- Tamayao, M.A.M.; Michalek, J.J.; Hendrickson, C.; Azevedo, I.M.L. Regional Variability and Uncertainty of Electric Vehicle Life Cycle CO2 Emissions across the United States. Environ. Sci. Technol. 2015, 49, 8844–8855. [Google Scholar] [CrossRef] [PubMed]
- Efthymiou, D.; Chrysostomou, K.; Morfoulaki, M.; Aifantopoulou, G. Electric vehicles charging infrastructure location: A genetic algorithm approach. Eur. Transp. Res. Rev. 2017, 9, 27. [Google Scholar] [CrossRef]
- Wang, C.J.; Liu, Q.; Guo, Z. Green Project Planning with Realistic Multi-Objective Consideration in Developing Sustainable Port. Sustainability 2018, 10, 2385. [Google Scholar] [CrossRef]
- Guo, Z.X.; Liu, H.T.; Zhang, D.Q.; Yang, J. Green Supplier Evaluation and Selection in Apparel Manufacturing Using a Fuzzy Multi-Criteria Decision-Making Approach. Sustainability 2017, 9, 650. [Google Scholar]
- Bhattacharya, U.; Rao, J.R.; Tiwari, R.N. Fuzzy multi-criteria facility location problem. Fuzzy Sets Syst. 1992, 51, 277–287. [Google Scholar] [CrossRef]
- Vancamp, D.J.; Carter, M.W.; Vannelli, A. A Nonlinear Optimization Approach for Solving Facility Layout Problems. Eur. J. Oper. Res. 1992, 57, 174–189. [Google Scholar] [CrossRef]
- Snyder, L.V. Facility location under uncertainty: A review. IIE Trans. 2006, 38, 547–564. [Google Scholar] [CrossRef]
- Dong, J.; Liu, C.Z.; Lin, Z.H. Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data. Transp. Res. Part C Emerg. Technol. 2014, 38, 44–55. [Google Scholar] [CrossRef]
- Shahraki, N.; Cai, H.; Turkay, M.; Xu, M. Optimal locations of electric public charging stations using real world vehicle travel patterns. Transp. Res. Part D Transp. Environ. 2015, 41, 165–176. [Google Scholar] [CrossRef] [Green Version]
- He, F.; Yin, Y.; Zhou, J. Deploying public charging stations for electric vehicles on urban road networks. Transp. Res. Part C Emerg. Technol. 2015, 60, 227–240. [Google Scholar] [CrossRef]
- Li, S.; Huang, Y.; Mason, S.J. A multi-period optimization model for the deployment of public electric vehicle charging stations on network. Transp. Res. Part C Emerg. Technol. 2016, 65, 128–143. [Google Scholar] [CrossRef]
- Yang, J.; Dong, J.; Hu, L. A data-driven optimization-based approach for siting and sizing of electric taxi charging stations. Transp. Res. Part C Emerg. Technol. 2017, 77, 462–477. [Google Scholar] [CrossRef]
- Tu, W.; Li, Q.; Fang, Z.; Shaw, S.-L.; Zhou, B.; Chang, X. Optimizing the locations of electric taxi charging stations: A spatial–temporal demand coverage approach. Transp. Res. Part C Emerg. Technol. 2016, 65, 172–189. [Google Scholar] [CrossRef] [Green Version]
- He, J.; Yang, H.; Tang, T.Q.; Huang, H.J. An optimal charging station location model with the consideration of electric vehicle’s driving range. Transp. Res. Part C Emerg. Technol. 2018, 86, 641–654. [Google Scholar] [CrossRef]
- Wang, Y.W.; Wang, C.R. Locating passenger vehicle refueling stations. Transp. Res. E 2010, 46, 791–801. [Google Scholar] [CrossRef]
- Yao, W.F.; Zhao, J.H.; Wen, F.S.; Dong, Z.Y.; Xue, Y.S.; Xu, Y.; Meng, K. A Multi-Objective Collaborative Planning Strategy for Integrated Power Distribution and Electric Vehicle Charging Systems. IEEE Trans. Power Syst. 2014, 29, 1811–1821. [Google Scholar] [CrossRef]
- Shinde, P.; Swarup, K.S. A Multiobjective Approach for Optimal Allocation of Charging Station to Electric Vehicles. In Proceedings of the IEEE Annual InIndia Conference, Chennai, India, 16–18 December 2016. [Google Scholar]
- Zhang, S.; Zhu, J.; Wang, B.; Wang, C. Multi-objective Optimization Charging Strategy for Plug-in Electric Vehicles Based on Dynamic Time-of-use Price. Power Syst. Prot. Control 2017, 1, 1–7. [Google Scholar]
- Junhong, L.; Zheyong, Q.; Jiachen, Y.; Chen, G. Urban charging station location model based on multi-objective programming. J. Phys. 2018, 1053, 012028. [Google Scholar]
- Wang, G.; Xu, Z.; Wen, F.; Wong, K.P. Traffic-constrained multi objective Planning of Electric-Vehicle Charging Stations. Trans. Power Deliv. 2013, 28, 2363–2372. [Google Scholar] [CrossRef]
- Zhang, A.P.; Kang, J.E.; Kwon, C. Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles. Transp. Res. B 2017, 103, 5–29. [Google Scholar] [CrossRef]
- Spieker, H.; Hagg, A.; Gaier, A.; Meilinger, S.; Asteroth, A. Multi-stage evolution of single- and multi-objective MCLP. Soft Comput. 2017, 21, 4859–4872. [Google Scholar] [CrossRef]
- Xu, M.; Meng, Q.; Liu, K.; Yamamoto, T. Joint charging mode and location choice model for battery electric vehicle users. Transp. Res. B 2017, 103, 68–86. [Google Scholar] [CrossRef]
- Luo, X.; Dong, L.; Dou, Y.; Zhang, N.; Ren, J.Z.; Li, Y.; Sun, L.; Yao, S.Y. Analysis on spatial-temporal features of taxis’ emissions from big data informed travel patterns: A case of Shanghai, China. J. Clean. Prod. 2017, 142, 926–935. [Google Scholar] [CrossRef]
- Wen, L.C.; Zhang, X.F.; Zhu, L.M. Method of ameliorative multi-objective synthetic evaluation based on entropy weight and its application. In Proceedings of the China Control and Decision Conference, Guilin, China, 17–19 June 2009; pp. 1593–1596. [Google Scholar]
- Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6, 182–197. [Google Scholar] [CrossRef] [Green Version]
- Cai, W.; Wang, C.; Wang, K.; Zhang, Y.; Chen, J. Scenario analysis on CO2 emissions reduction potential in China’s electricity sector. Energy Policy 2007, 35, 6445–6456. [Google Scholar] [CrossRef]
- Huo, H.; Zhang, Q.; Wang, M.Q.; Streets, D.G.; He, K. Environmental Implication of Electric Vehicles in China. Environ. Sci. Technol. 2010, 44, 4856–4861. [Google Scholar] [CrossRef] [PubMed]
- AFDC Alternative Fuels Data Center. Available online: https://www.afdc.energy.gov/ (accessed on 10 January 2018).
- Sicirec Forest and Carbon Capture. Available online: http://www.sicirec.org/definitions/carbon-capture (accessed on 23 June 2018).
Indices. | |
candidate station, | |
electric vehicle, | |
travel trip, | |
Parameters: | |
the travel distance of the vehicle (unit: kilometer) | |
the distance to the CS after the trip of the vehicle (unit: kilometer) | |
the electricity consumption rate of PHEVs (unit: kilowatt-hour per kilometer) | |
the gasoline consumption rate of PHEVs (unit: liter per kilometer) | |
the all-electric-range (AER) of PHEVs (unit: kilowatt-hour) | |
service radius of CSs (unit: kilometer) | |
average charging time of PHEVs (unit: hour) | |
charging threshold | |
a number much larger than | |
the charging rate of PHEVs (unit: kilowatt-hour per hour) | |
CO2 emissions rate by using electricity (unit: kilograms per kilowatt-hour) | |
CO2 emissions rate by using gasoline (unit: kilograms per liter) | |
CO2 emissions rate by using gasoline (unit: kilograms per kilometer) | |
the number of chargers in each CS | |
the time of the vehicle arrives at the CS after the trip | |
Intermediate variables: | |
the remaining electricity of the vehicle after the trip, if it is less than zero, the electricity is insufficient for completing the trip (unit: kilowatt-hour) | |
the real remaining electricity of the vehicle after the trip, (unit: kilowatt-hour) | |
the amount of electricity charged in the CS of the vehicle after the trip (unit: kilowatt-hour) | |
the departure time of the vehicle at the CS after the trip | |
1 if the vehicle goes to charge at the CS after the trip; otherwise, it is 0. | |
1 if the vehicle’s remaining electricity falls below ; otherwise it is equal to 0 | |
CO2 emissions generated by the vehicle during the round trips to the CS (unit: kilogram) | |
the total number of vehicles in the CS when the vehicle arriving at the CS after the trip | |
1 if the vehicle’s the trip needs to be recharged before the vehicle’s the trip when the vehicle arriving at the CS after its the trip; otherwise it is equal to 0 | |
the waiting time of the vehicle at the CS after the trip (unit: hour) | |
Decision variables | |
1 if the CS is installed; otherwise it is equal to 0 | |
1 if is less than ; otherwise it is equal to 0 |
Data Fields | Description |
---|---|
Vehicle ID | Unique vehicle number. |
Trip Number | Unique trip number of a vehicle. |
Parking Position | Parking location of a vehicle, expressed in latitude and longitude. |
Travel Distance | Length of the current trip, expressed in kilometers. |
End Time | End time of current trip. |
Indicators | Min | Median | Mean | Max | Mode | Standard Deviation |
---|---|---|---|---|---|---|
The number of CSs | 28 | 42 | 43 | 67 | 40 | 8.87 |
Daily ACER (t/d) | 0.22 | 15.65 | 16.14 | 30.36 | - | 7.66 |
AWT (h/trip) | 0.21 | 0.39 | 0.39 | 0.58 | - | 0.10 |
Solution | Number of CSs | Daily ACER(t/d) | AWT(h/trip) |
---|---|---|---|
Optimal location | 30 | 10.39 | 0.37 |
Different Parameters | The Number of CSs | Daily ACER (t/d) | AWT (h/trip) | |
---|---|---|---|---|
Charging threshold | 31 | 3.31 | 0.23 | |
30 | 10.39 | 0.37 | ||
29 | 22.36 | 0.65 | ||
The number of chargers in each CS | 29 | 8.74 | 1.72 | |
30 | 10.39 | 0.37 | ||
30 | 16.94 | 0.29 | ||
Service radius of CSs | 52 | 0.51 | 0.04 | |
30 | 10.39 | 0.37 | ||
26 | 29.74 | 1.76 |
Different Models | The Number of CSs | Daily ACER (t/d) | AWT (h/trip) |
---|---|---|---|
Three objectives | 30 | 10.39 | 0.37 |
Objective 1 | 20 | 0.67 | 0.47 |
Objective 2 | 66 | 30.82 | 0.42 |
Objective 3 | 47 | 4.98 | 0.19 |
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Liu, Q.; Liu, J.; Liu, D. Intelligent Multi-Objective Public Charging Station Location with Sustainable Objectives. Sustainability 2018, 10, 3760. https://doi.org/10.3390/su10103760
Liu Q, Liu J, Liu D. Intelligent Multi-Objective Public Charging Station Location with Sustainable Objectives. Sustainability. 2018; 10(10):3760. https://doi.org/10.3390/su10103760
Chicago/Turabian StyleLiu, Qi, Jiahao Liu, and Dunhu Liu. 2018. "Intelligent Multi-Objective Public Charging Station Location with Sustainable Objectives" Sustainability 10, no. 10: 3760. https://doi.org/10.3390/su10103760
APA StyleLiu, Q., Liu, J., & Liu, D. (2018). Intelligent Multi-Objective Public Charging Station Location with Sustainable Objectives. Sustainability, 10(10), 3760. https://doi.org/10.3390/su10103760