Electric vehicle tour planning

This study extends the orienteering problem with time windows by considering electric vehicles (EV) with limited range. The model can simulate the change in the battery’s state of charge at each point along the routes, and thus can be used to solve the problem of EV tourist trip design with time windows. A land-sea integrated network for Penghu low-carbon islands was tested, and then the optimal green trip designs are obtained using a heuristic method. Some unique properties of the model are also discussed, as well as a number of management or planning implications.