Abstract
The focus of this study is on optimizing the schedule adjustment scheme of shared designated driver ferry vehicles to obtain a sustainable and energy-efficient system to pick up and drop off designated drivers to serve drunk customers. A two-stage matching model for driver and customer supply and demand matching and driver ferry vehicle dispatching is designed in order to optimize the total distance travelled and minimize the generalized deviation costs. A maximum residual time adjustment algorithm is designed to reduce the logarithm of new interference demand, and a tabu search algorithm is used to solve the schedule adjustment scheme for ferry vehicles. The validity of the model and the algorithm is verified by a multiperiod example constructed in the Solomon test question bank. The result of numerical experiments shows that the proposed model and algorithm can solve the disruption adjustment scheduling strategy of shared designated driver ferry vehicles. The integrated optimization strategy can effectively improve the utilization rate and the operation efficiency of the shared driver ferry vehicles to reduce operation cost and energy consumption.
Highlights
Designated drivers are assigned to customers to drive them in the customer’s own cars, for example, if they have been drinking alcohol during an evening meal [1, 2]
Subject to situations in which the city public transport during rush hours at night gets shut down, some drivers cannot meet the demand by reaching customers’ points in time. e shared designated driver ferry is a transportation tool provided by the designated driving agency to take the designated drivers to the customer’s location and bring them back after serving the customers. e designated driver ferry uses green, energysaving, and environment protecting electric vehicles to carry out short-distance trips, which can be thought as a subsystem and extension of the city and large-scale public transportation system
From the perspective of system optimization and economy effectiveness of ferry vehicle utilization, this paper provides an integrated optimization strategy of supply-demand matching and shared designated driver ferry vehicle dispatching based on disruption management. e objective of this paper is to minimize the disturbance, reduce operating cost, and increase the number of services and their punctuality
Summary
Designated drivers are assigned to customers to drive them in the customer’s own cars, for example, if they have been drinking alcohol during an evening meal [1, 2]. 2. Problem Description and Analysis e basic task of the shared designated driver ferry vehicle dispatching is to match the driver and customer demand. Is paper proposed two-stage models and algorithms based on matching optimization and vehicle scheduling to provide safe and convenient services for designated drivers and customers. The idea of disruption management is introduced, and a new scheduling strategy is designed to minimize the amount adjustments made to the original schedule in order to make full use of ferry vehicles and reduce operation cost. E influence of the disturbance (i.e., the new twin demand) on vehicle scheduling is mainly reflected in the deviation of the planning path, the dispatching cost, and the waiting time. E hard time window constraint of waiting time can be transformed into tj < Sj < tj + tEb ; if j is the customer point, the hard time window constraint is tj < Sj < tj + tEc
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
