Complexity (Jan 2020)
Routing Optimization for Shared Electric Vehicles with Ride-Sharing
Abstract
Shared electric vehicles (SEVs) are becoming a new way for urban residents to travel because of their environmental protection, energy saving, and sustainable development. However, at present, the operation mode of shared electric vehicles has the problem that the vehicle cannot be utilized efficiently. For this reason, this paper studied the mode of SEVs with ride-sharing (MSEVRS) and SEVs routing optimization under this mode. Firstly, the operation principle of MSEVRS is presented, which includes the collection of user demand information and SEVs information and the routing optimization of SEVs, both of which are completed by the user and SEVs management center. Secondly, the routing optimization model of SEVs with ride-sharing is proposed, in which the SEVs operation cost, user time cost, user rental cost, and user ride-sharing bonus are taken into account. And the genetic algorithm is designed to solve the model. Finally, a case study is carried out to illustrate the effectiveness of the proposed model. The results show that the proposed routing optimization model achieves the optimal SEVs route, realizes the MSEVRS, and improves the utilization rate of SEVs. Compared with the current SEVs mode (CSEVM), the MSEVRS reduces the number of vehicles, user rental cost, the total cost of users, and the total cost of user and company of SEVs. And the total distance is reduced, which means saving energy. Moreover, it shows that MSEVRS obtains a better cost performance and service for users and has a better application prospect.