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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []