Green Vehicle Routing and Scheduling in Time-Varying Road Network Based on Market Bidding Mechanism

Abstract

Aiming at the low-carbon vehicle routing and scheduling problem in time-varying road network, an integer programming model is established to minimize the delivery time and carbon emissions. Based on the market bidding mechanism, the task bundle and path bundle of delivery vehicles are constructed by comprehensively considering the needs of customers, the paths between customers and the road traffic state index. The possible conflicts between different vehicles are resolved through the negotiation mechanism, so as to get a reasonable delivery scheme. The simulation results show that the designed model and proposed method can be used to solve the vehicle routing problem of fresh e-commerce and community group buying, which requires high delivery timeliness. Under the condition of time-varying road network, the reasonable delivery vehicles and their departure time, driving route and speed can be planned, which can effectively reduce the delivery cost and carbon emissions.