Taxi sharing method based on positioning information, electronic equipment and readable storage medium

Abstract

The invention provides a taxi sharing method based on positioning information, electronic equipment and a readable storage medium. The method comprises the following steps: acquiring the current position of a taxi and the riding demand information of all passengers waiting for riding in a preset operation range; constructing a weighted directed graph model by taking the current position of the taxi, the starting point of the passenger, the destination point of the passenger and the urban road intersection as nodes; determining the shortest distance between the current position of the taxi and the starting point of each passenger according to a weighted directed graph model; determining a carpooling scheme of the taxi under a preset riding constraint condition, wherein the riding constraint condition comprises a time constraint and a target point constraint; through time constraint and target point constraint, it is ensured that passengers can take cars and arrive on time, meanwhile, it is ensured that taxies can always select the nearest target driving point, detour is avoided, the car-pooling experience of the passengers is effectively improved, and the car-pooling enthusiasm of drivers is improved.

Description

technical field [0001] The invention relates to the field of traffic technology, in particular to a taxi carpooling method based on positioning information, electronic equipment and a readable storage medium. Background technique [0002] At present, on the one hand, because most taxi drivers do not have the awareness of scientifically planning driving routes, they cannot maximize the benefits while saving costs as much as possible; The driver will not choose to carry other passengers for the remaining seats. This will not only cause a waste of resources, but also make passengers wait too long, and the cost of single-person rides will be high, which will affect the ride experience of passengers. [0003] How to use the GPS device installed on the existing taxi and the network management platform of the taxi company to solve the above-mentioned problems is a subject that people have been studying. Although there are some carpooling methods in the prior art, these methods ofte...

AI Technical Summary

Problems solved by technology

[0002] At present, on the one hand, because most taxi drivers do not have the awareness of scientifically planning driving routes, they cannot maximize the benefits while saving costs as much as possible; The driver will not choose to pick up other passengers for the remaining seats, which will not only cause a waste of resources, but also make passengers wait too long, and the cost of single-person rides is high, which affects the ride experience of passengers

[0003] How to use the GPS device installed on the existing taxi and the network management platform of the taxi company to solve the above-mentioned problems is a subject that people have been studying. Although there are some carpooling methods in the prior art, these methods often cause passengers to take If the car takes too long, passengers cannot reach their destination in time, which affects the travel experience of passengers, or because of carpooling, drivers will take a lot of detours, and the mileage is too long, which will reduce the driver's income and affect the enthusiasm of drivers for carpooling.

Images