PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

On a taxi routing problem.
Boris Horvat, Alen Orbanić, Tomaž Pisanski, Gregor Jaklič and Andrej Brodnik
In: IS 2004, 9-15 Oct 2004, Ljubljana, Institut Jožef Stefan.


A variation of the Vehicle Routing Problem in which a fleet of taxi vehicles service demands for point-to-point customer transportation is introduced in this paper. A model that allows easy variation of feasibility conditions and two cost functions are presented. A heuristic algorithm that gives a feasible solution for the online taxi problem are introduced.

EPrint Type:Conference or Workshop Item (Poster)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:676
Deposited By:Boris Horvat
Deposited On:30 December 2004