Jump to content
Symbolfoto: Das AIT ist Österreichs größte außeruniversitäre Forschungseinrichtung

Location Planning and other applications in E-Mobility

In the last decade the research topic of e-mobility emerged, addressing, among others, problems like vehicle routing with range limitations or location planning for re-charging stations. The basic idea is to get rid of negative emission impacts of motorized individual transport due to conventional combustion engines by replacing them with electric engines. Although only a change of the engine might seem negligible on first sight, this results in a lot of further consequences and challenges. Currently, the range of battery electric vehicles is much lower and the energy supply in form of the charging infrastructure is not yet as well developed as for conventional vehicles. Therefore, we at the AIT deal with the challenges of, among others, energy efficient route planning, location planning of charging stations, and fleet size and mix considerations.

With the introduction of e-mobility the main source of CO2-emissions in transportation can be tackled. At the same time, it is crucial to consider other connected problem statements as well. E.g., due to the still limited range of e-vehicles a clever and forward-looking route planning is needed. If a person wants to travel several hundred kilometers it is necessary that first an energy-efficient route is chosen and second, stops at appropriate charging stations are considered. Therefore, AIT’s approach is to provide a route planning which incorporates not only travel time as objective function but also focuses on additional information like possible charging points and user convenience. In some situations, even intermodal route planning might be a proper approach (e.g. if the goal of a trip is in a city, it might be most beneficial if the last leg of the trip is done using public transportation such that the car can be recharged at an appropriate location). More details on intermodal route planning can be found here.

Another equally important topic is the location planning of charging stations. On the one hand, the goal is to place the charging stations as close as possible to the needed spots like home locations. On the other hand, the budget for placing charging stations is (in most cases) limited such that the number of available charging stations is constrained as well. Therefore, AIT’s approach is to gather (e-)mobility demand and based on these data extract the best locations for charging stations by applying an optimization approach where the demand fulfillment as well as the costs are considered as main objective. In addition, user convenience can be incorporated (e.g., placement next to a shopping mall) as well.

Another important topic related to e-mobility is the planning of fleet size and mix in a corporate context. While conventional fleet planning methods aim at minimizing the costs of the fleet, the problem statement for e-fleets also needs to incorporate the individual trip demand. Therefore, AIT’s approach for strategic fleet management is the planning of fleets via iterative demand simulations. I.e., based on observed (or estimated) mobility demand multiple scenarios are generated (e.g. via randomly generating daily demands for a whole year). The fleet is then planned such that these generated scenarios can be optimally fulfilled by the considered fleet. However, AIT’s approach is not only to focus on the fleet size and mix with respect to cars but also to integrate other modes of transportation (e.g. bikes) and transportation concepts such as car-sharing, bike-sharing, and public transport.

Publications

M. Prandtstetter, M. Straub, J. Puchinger: 
"On the Way to a Multi-Modal Energy-Efficient Route"; 
Vortrag: 2. D-A-CH Energieinformatik Konferenz, Wien; 12.11.2013 - 13.11.2013; in: "IEEE Industrial Electronics Society, IECON 2013-39th Annual Conference of the IEEE", IEEE (Hrg.); (2013), ISBN: 978-3-85403-298-4; S. 4779 - 4784.

M. Enzi, B. Biesinger, S. Knopp, S. Parragh, M. Prandtstetter: 
"Planning Shared Corporate Mobility Services"; 
in: "Transportation Research Procedia", Transportation Research Procedia, 27 (2017), S. 270 - 277.

G. Hiermann, J. Puchinger, R. Stefan, R. Hartl: 
"The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations"; 
European Journal of Operational Research, - (2016).

J. Puchinger, G. Hiermann, P. Nolz, R. Hartl: 
"Strategic Mixed Fleet Management with Electric Vehicles"; 
Vortrag: IFORS 2014, 20th Conference of the International Federation of Operational Research Societies, Barcelona; 13.07.2014 - 18.07.2014.

B. Biesinger, B. Hu, U. Ritzinger, M. Prandtstetter: 
"Optimizing Charging Station Locations for Electric Car-Sharing Systems"; 
in: "Evolutionary Computation in Combinatorial Optimization: 17th European Conference, EvoCOP 2017, Amsterdam, The Netherlands, April 19-21, 2017, Proceedings", B. Hu, P. Springer International (Hrg.); Bin Hu, Manuel López-Ibáñez (eds.), Springer International Publishing, Cham, (2017), ISBN: 978-3-319-55453-2; S. 157 - 172.

B. Biesinger, B. Hu, M. Stubenschrott, U. Ritzinger, M. Prandtstetter: 
"Station Planning by Simulating User Behavior for Electric Car-Sharing Systems"; 
in: "Computer Aided Systems Theory -- EUROCAST 2017", Computer Aided Systems Theory -- EUROCAST 2017; Springer Verlag, LNCS vol. 10671 (2018), ISBN: 978-3-319-74717-0; 8 S.

J. Asamer, M. Reinthaler, M. Ruthmair, M. Straub, J. Puchinger:
"Optimizing charging station locations for urban taxi providers";
Transportation Research Part A, 85 (2016), S. 233 - 246.

J. Asamer, S. Knopp, B. Heilmann:
"Charging Station Optimization for Battery Electric Vehicles on Highways";
Vortrag: 7th Transport Research Arena TRA 2018, Wien; 16.04.2018 - 19.04.2018; in: "Proceedings of 7th Transport Research Arena TRA 2018", 10325 (2018).