Background :
Taxi sharing is an emerging transportation arrangement that
helps improve the passengers’ travel efficiency and reduce costs. This study proposes
an urban taxi sharing system.
Methods:
Considering each side congestion of the
transport network, their corresponding reliability and failure probability are analyzed.
Under the constraints of the number of passengers and their own time windows, the
analysis is performed on passengers whose optimal path is inclusive.
Results:
According to the optimal strategy, the different passengers can be arranged into the
same taxi to realize the taxi sharing. Then the shared taxi route can be optimized.
Conclusion:
Due to the reasonable vehicle route planning and passenger combination,
these can effectively alleviate the traffic congestion, save the driving time, reduce the
taxi no-load rate, and save the driving distance. At last, a numerical example is used to
demonstrate the proposed method.
Continuous Route Planning over a Dynamic Graph in Real-Time
