Taxi-sharing scheduling method beneficial to multiple parties

Abstract

The invention provides a taxi-sharing scheduling method beneficial to multiple parties. The taxi-sharing scheduling method includes sending riding requests to passengers, and analyzing information, including the numbers of the passengers, get-on positions, get-on time ranges, get-off positions, get-off time ranges and affordable tips, contained in the requests by a scheduling center; by the scheduling center, tracking the states, including taxi positions and the numbers of passengers in taxies, of the taxies, setting an objective function of integral linear programming according to the information in the riding requests and the states of the taxies, calculating to acquire an optimal solution, and taking a schedule acquired by solving the integral linear programming as a current taxi-sharing scheduling scheme. A dynamic programming update mechanism is also applied to the method and includes that a current taxi schedule is updated only when the objective function is increased to reach or exceed a threshold value by a new schedule. By the taxi-sharing scheduling method, costs for taking taxies of the passengers can be reduced, earnings of taxi drivers can be increased, and the multiple parties can benefit from the method.

Description

technical field [0001] The invention relates to the field of urban traffic calculations, in particular to a carpooling scheduling method for taxis. Background technique [0002] In modern cities, taxis are playing an increasingly important role in people's transportation. A survey in New York showed that more than 100 taxi companies are operating more than 13,000 taxis, carrying 660,000 passengers a day. 25 percent of all traffic. Taxis account for 45 percent of other public transport costs. [0003] Although taxis are becoming more and more important, today's taxi system is very inefficient. During periods of heavy traffic, it is often difficult to get a taxi. And there are often many empty seats on the taxis that are carrying passengers. Such an inefficiency can be even more inconvenient for cities whose populations are growing faster than urbanization. [0004] Introducing the concept of carpooling into the taxi system can alleviate the inefficiency of the public tr...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to overcome the deficiencies in the prior art and provide a multi-beneficial taxi carpool scheduling method, which can solve the contradiction between passenger experience and driver income, and can also update the scheduling strategy from time to time, which can slow down Urban traffic jams, saving energy, can also reduce the cost of passengers taking taxis, increase the income of taxi drivers, and achieve multiple benefits

Images