Search

A massive use of electric vehicles is nowadays considered to be a key element of a sustainable transportation policy and the availability of charging stations is a crucial issue for their extensive use. Charging stations in an urban area have to be deployed in such a way that they can satisfy a demand that may dramatically vary in space and time. In this paper we present an optimization model for the location of charging stations that takes into account the main specific features of the problem, in particular the different charging technologies, and their associated service time, and the fact that the demand depends on space and time. To measure the importance of incorporating the time dependence in an optimization model, we also present a simpler model that extends a classical location model and does not include the temporal dimension. A worst-case analysis and extensive computational experiments show that ignoring the temporal dimension of the problem may lead to a substantial amount of unsatisfied demand.

Many cities and towns offer to citizens a Bike-Sharing System (BSS). When a company starts the service, multiple decisions have to be taken at strategic, tactical, and operational level. When the service is in place, it is often necessary to adapt these decisions to changed conditions. In this paper, starting from the experience gained in the real-case of Bicimia in Brescia, Italy, we present a simulation framework to support decisions in the design or revision of a BSS, including the shifts of the operators, the number of vehicles and their capacity, the sizing of the stations, and the sizing of the fleet of bikes.

In this paper we study a long-haul truck scheduling problem where a path has to be determined for a vehicle traveling from a specified origin to a specified destination. We consider refueling decisions along the path, while accounting for heterogeneous fuel prices in a road network. Furthermore, the path has to comply with Hours of Service (HoS) regulations. Therefore, a path is defined by the actual road trajectory traveled by the vehicle, as well as the locations where the vehicle stops due to refueling, compliance with HoS regulations, or a combination of the two. This setting is cast in a bi-objective optimization problem, considering the minimization of fuel cost and the minimization of path duration. An algorithm is proposed to solve the problem on a road network. The algorithm builds a set of non-dominated paths with respect to the two objectives. Given the enormous theoretical size of the road network, the algorithm follows an interactive path construction mechanism. Specifically, the algorithm dynamically interacts with a geographic information system to identify the relevant potential paths and stop locations. Computational tests are made on real-sized instances where the distance covered ranges from 500 to 1500 km. The algorithm is compared with solutions obtained from a policy mimicking the current practice of a logistics company. The results show that the non-dominated solutions produced by the algorithm significantly dominate the ones generated by the current practice, in terms of fuel costs, while achieving similar path durations. The average number of non-dominated paths is 2.7, which allows decision makers to ultimately visually inspect the proposed alternatives.