Car-sharing matching method

Abstract

The invention relates to a car-sharing matching method. The car-sharing matching method comprises the following steps of 1, according to the departure time constraint to screen drivers; 2, according to the European-style Pickup distance constraint to screen drivers; 3, utilizing the latest time constraint and cost constraint to screen drivers (European-style distance); 4, utilizing the Pickup minimum road distance constraint to screen drivers; 5, utilizing the latest time constraint and cost constraint to screen drivers (minimum road distance); 6, executing matching. The car-sharing matching method is suitable for the quick matching of a car-sharing system.

Description

technical field [0001] The invention belongs to the field of geographic information systems and relates to a carpool matching method. Background technique [0002] With the continuous growth of urban population and the continuous increase of the number of motor vehicles, the problems of traffic congestion and environmental pollution are becoming more and more serious. The "carpooling" concept that has emerged in recent years has attracted more and more attention due to its advantages such as making full use of existing vehicles, relieving urban traffic pressure, and reducing environmental pollution. For drivers, carpooling allows them to earn a certain fee; for passengers, choosing carpooling not only has a price advantage, but is also very convenient. [0003] However, due to the current low threshold for carpooling, the number of drivers and passengers who are willing to carpool continues to rise, resulting in a large number of carpooling software rampant in the market, a...

AI Technical Summary

Problems solved by technology

Although this simple greedy strategy may be friendly to passengers in most cases, there are also many cases where the driver has to go around a long way to pick up passengers even though the straight-line distance between the driver and the passengers is very close (for example, the driver happens to be on the opposite side of the road. ), and this method does not take into account the detours that occur when the driver returns. In the worst case, the destination directions of the driver and the passenger are just opposite

Such blind matching may lead to more and more vehicles on the road, which deviates from the original intention of carpooling and environmental protection. (2) Passengers need to submit carpooling needs to the carpooling system in advance (tens of minutes or even hours), and the system returns to the arrangement after calculation planning

Most of these methods consider the correlation between the driver and passenger routes, but the calculation time is too long, and it is obviously inappropriate if the passenger is temporarily busy or in a hurry

And in extreme cases, there may be a situation where after a long calculation, the passenger is finally informed that no driver can match

(3) Existing carpooling systems are mostly designed from the perspective of making passengers more convenient, often ignoring the driver's feelings, for example, the designed route is far from the driver's original route, and the driver's arrival is not considered or rarely considered. The time requirements of the destination, etc., have a poor user experience for drivers

Images