A Model and a Solution Method for the Taxi Pooling Problem

DOI: 10.5176/2251-1938_ORS40

Authors: Chia-Hung Chen and Shangyao Yan

Abstract:

The network flow techniques and a mathematical programming method has been applied to develop an integrated model focusing on advanced-ordered passenger trips from the planner’s perspective. The model is formulated as an integer multiple commodity network flow problem. Since real problem sizes are normally huge, which makes them difficult to optimally solve within a reasonable time, we also develop a solution algorithm. The performance of the solution algorithm in practice is evaluated by carrying out a case study using real data and suitable assumptions. The test results show the model to be good and that the solution algorithm could be useful in practice.

Keywords: Taxi pool, Heuristic, Greedy Algorithm