Efficient heuristic algorithms for location of charging stations in electric vehicle routing problems

Indexación: Scopus.This work has been partially supported by CONICYT FONDECYT by grant 11150370, FONDEF IT17M10012 and the “Grupo de Logística y Transporte” at the Universidad del Bío-Bío.. This support is gratefully acknowledged.Eco-responsible transportation contributes at making a difference for companies devoted to product delivery operations. Two specific problems related to operations are the location of charging stations and the routing of electric vehicles. The first one involves locating new facilities on potential sites to minimise an objective function related to fixed and operational opening costs. The other one, electric vehicle routing problem, involves the consolidation of an electric-type fleet in order to meet a particular demand and some guidelines to optimise costs. It is determined by the distance travelled, considering the limited autonomy of the fleet, and can be restored by recharging its battery. The literature provides several solutions for locating and routing problems and contemplates restrictions that are closer to reality. However, there is an evident lack of techniques that addresses both issues simultaneously. The present article offers four solution strategies for the location of charging stations and a heuristic solution for fleet routing. The best results were obtained by applying the location strategy at the site of the client (relaxation of the VRP) to address the routing problem, but it must be considered that there are no displacements towards the recharges. Of all the other three proposals, K-means showed the best performance when locating the charging stations at the centroid of the cluster. © 2012-2018. National Institute for R and D in Informatics.https://sic.ici.ro/wp-content/uploads/2018/03/Art.-8-Issue-1-2018-SIC.pd

Final report: Workshop on: Integrating electric mobility systems with the grid infrastructure

EXECUTIVE SUMMARY: This document is a report on the workshop entitled “Integrating Electric Mobility Systems with the Grid Infrastructure” which was held at Boston University on November 6-7 with the sponsorship of the Sloan Foundation. Its objective was to bring together researchers and technical leaders from academia, industry, and government in order to set a short and longterm research agenda regarding the future of mobility and the ability of electric utilities to meet the needs of a highway transportation system powered primarily by electricity. The report is a summary of their insights based on workshop presentations and discussions. The list of participants and detailed Workshop program are provided in Appendices 1 and 2. Public and private decisions made in the coming decade will direct profound changes in the way people and goods are moved and the ability of clean energy sources – primarily delivered in the form of electricity – to power these new systems. Decisions need to be made quickly because of rapid advances in technology, and the growing recognition that meeting climate goals requires rapid and dramatic action. The blunt fact is, however, that the pace of innovation, and the range of business models that can be built around these innovations, has grown at a rate that has outstripped our ability to clearly understand the choices that must be made or estimate the consequences of these choices. The group of people assembled for this Workshop are uniquely qualified to understand the options that are opening both in the future of mobility and the ability of electric utilities to meet the needs of a highway transportation system powered primarily by electricity. They were asked both to explain what is known about the choices we face and to define the research issues most urgently needed to help public and private decision-makers choose wisely. This report is a summary of their insights based on workshop presentations and discussions. New communication and data analysis tools have profoundly changed the definition of what is technologically possible. Cell phones have put powerful computers, communication devices, and position locators into the pockets and purses of most Americans making it possible for Uber, Lyft and other Transportation Network Companies to deliver on-demand mobility services. But these technologies, as well as technologies for pricing access to congested roads, also open many other possibilities for shared mobility services – both public and private – that could cut costs and travel time by reducing congestion. Options would be greatly expanded if fully autonomous vehicles become available. These new business models would also affect options for charging electric vehicles. It is unclear, however, how to optimize charging (minimizing congestion on the electric grid) without increasing congestion on the roads or creating significant problems for the power system that supports such charging capacity. With so much in flux, many uncertainties cloud our vision of the future. The way new mobility services will reshape the number, length of trips, and the choice of electric vehicle charging systems and constraints on charging, and many other important behavioral issues are critical to this future but remain largely unknown. The challenge at hand is to define plausible future structures of electric grids and mobility systems, and anticipate the direct and indirect impacts of the changes involved. These insights can provide tools essential for effective private ... [TRUNCATED]Workshop funded by the Alfred P. Sloan Foundatio

Motion Hub, the implementation of an integrated end-to-end journey planner

© AET 2018 and contributorsThe term “eMobility” and been brought into use partly to encourage use of electric vehicles but more especially to focus on the transformation from electric vehicles as products to electrified personal transport as a service. Under the wider umbrella of Mobility-as-a-Service (MaaS) this has accompanied the growth of car clubs in general. The Motion Hub project has taken this concept a step further to include not just the car journey but the end-to-end journey. The booking of multifaceted journeys is well established in the leisure and business travel industries, where flights, car hire and hotels are regularly booked with a single transaction on a website. To complete an end-to-end scenario Motion Hub provides integration of public transport with electric vehicle and electric bike use. Building on a previous InnovateUK funded project that reviewed the feasibility of an integrated journey management system, the Motion Hub project has brought together a Car Club, a University, and EV infrastructure company, a bicycle hire company with electric bicycle capabilities and a municipality to implement a scheme and test it on the ground. At the heart of the project has been the development of a website that integrates the public transport booking with the hire of electric vehicles or bicycles. Taking the implementation to a fully working system accessible to members of the public presents a number of significant challenges. This paper identifies those challenges, details the progress and success of the Motion Hub and sets out the lessons learnt about end-to-end travel. The project was fortunate to have as its municipal partner the Council of a sizeable South East England town, Southend-on-Sea. With a population of 174,800 residents with good road, rail and air links there is considerable traffic in and out of the town. The Council has already shown its commitment to sustainable transport. In the previous six years it had installed a number of electric vehicle charging points for use by the public and latterly had trialled car club activity. An early challenge in the project was the location of physical infrastructure in an already crowded municipal space in order to provide the local ‘spokes’ of the system. In addition to its existing charging points, Southend now has four locations where electric cars can be hired, five where electric bikes are available and the local resources to maintain these assets. Combining a number of web-based services and amalgamating their financial transactions is relatively straightforward. However, introducing the potential for public transport ticketing as well raises additional security, scale and financial constraints. The project has engaged with major players and regulators across the public transport industry.Peer reviewe