Intelligent matching and route optimization-base carpooling method and system
2016
The invention provides an intelligent matching and route optimization-base carpooling method and system. The method includes the following steps that: a passenger travel information set and a vehicle state information set are acquired; spatial-temporal distances between passengers and vehicles are calculated, a passenger and vehicle matching candidate set is created according to the calculated spatial-temporal distances, the travel time of the passengers and the number of the passengers; an integer planning model is created, and passenger and vehicle matching results are obtained according to the created integer planning model; and based on the combination of the passenger and vehicle matching results and real-time traffic states, time-varying Dijkstra's algorithm or a time-varying A star algorithm is utilized to obtain optimal vehicle driving paths. According to the intelligent matching and route optimization-base carpooling method, dynamic traffic information is utilized to measure the spatial-temporal proximity of the travel demands of individuals; spatial-temporal locality is adopted to guide group intelligent carpooling matching; and dynamic vehicle paths with minimum cost are designed; and therefore, spatial-temporal precise matching of massive travel demand services and efficient path planning can be realized.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI