Optimal multi-vehicle scheduling method based on active distribution type taxi service system

Abstract

The invention discloses an optimal multi-vehicle scheduling method based on an active distribution type taxi service system. The method includes: calculating the distance of the shortest-time path from the starting point of a passenger to the destination of the passenger and the distance of the shortest-time path from the current position of each taxi to the starting point of the passenger according to the starting point and destination in a taxi taking request of the passenger and the current position of the taxi, and calculating the benefit matrix of each taxi and the maximum waiting time matrix of the passenger; calculating a system utility value matrix according the limitation conditions in multi-vehicle distribution; scheduling on the basis of weighted bipartite graph, sequentially searching for feasible augmenting paths point by point, augmenting matched edge number, and using the updated matching result after the final point acquires the feasible augmenting path as the optimal taxi scheduling result. By the method, the income of taxi drivers can be guaranteed, the average waiting time of passengers can be lowered, and the overall benefits of the taxi service system are increased.

Description

technical field [0001] The invention belongs to the technical field of taxi allocation in the field of mobile Internet of Vehicles, and in particular relates to an optimal multi-vehicle joint dispatch based on an active allocation taxi service system by balancing the income of taxi drivers and the waiting time of passengers method. Background technique [0002] The mobile taxi-hailing system is a taxi-hailing mode based on mobile wireless networks that has emerged in recent years. It is different from traditional taxi-hailing services that mainly rely on the experience of taxi drivers to carry passengers. The emerging taxi-hailing system mainly sends a taxi-hailing request through the client terminal of the passenger, and the taxi driver checks the taxi-hailing request through the mobile wireless network to obtain the order he is interested in. Then the taxi goes to the place specified in the order, picks up the passengers to the specified destination, and collects the taxi...

AI Technical Summary

Problems solved by technology

Although the current taxi service system provides great convenience to taxi drivers and passengers, the current taxi mode still has certain drawbacks

For example, the operation mode based on drivers grabbing orders will attract a lot of drivers' attention, including during driving, which is likely to lead to traffic accidents; and the competition among drivers will also cause a lot of waste of resources, including network bandwidth. , terminal energy, etc.; in addition, many drivers will complain that they have not received an order because other drivers will cheat by using third-party order grabbing software

Images