Optimizing Limousine Service with AI

A common problem faced by expanding companies is the lack of skilled and experienced domain experts, especially planners and controllers. This can seriously slow down or impede growth. This paper describes how we worked with one of the largest travel agencies in Hong Kong to alleviate this problem by using AI to support decision-making and problem-solving so that their planners/controllers can be more productive in sustaining business growth while providing quality service. This paper describes a Web-based mission critical Fleet Management System (FMS) that supports the scheduling and management of a fleet of luxury limousines. Clientele is mainly business travelers. The use of AI allowed our client to increase their business volume and expand fleet size with the same team of planners/controllers while maintaining service quality. This paper also describes our experience in building modern AI systems leveraging on Web 2.0 open-source tools and libraries. Although we used a proven AI model and search algorithm, we believe our innovation is in striking the right balance and combination of AI with modern Web 2.0 techniques to achieve low-risk implementation and deployment success as well as concrete and measurable business benefits.

[1]  Pascal Van Hentenryck.  Constraint satisfaction in logic programming , 1989, Logic programming.

[2]  Vipin Kumar,et al.  Algorithms for Constraint-Satisfaction Problems: A Survey , 1992, AI Mag..

[3]  Andy Hon Wai Chun,et al.  HKIA SAS: A Constraint-Based Airport Stand Allocation System Developed with Software Components , 1999, AAAI/IAAI.

[4]  C. D. J. Waters,et al.  Expert Systems for Vehicle Scheduling , 1990 .

[5]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[6]  Andy Hon Wai Chun.  Using AI for Olympic Equestrian Event Preparation , 2008, AAAI.

[7]  Sam Ruby,et al.  RESTful Web Services , 2007 .

[8]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[9]  Zuhaimy Ismail,et al.  Integer Programming Approach in Bus Scheduling and Collection Optimization , 2005 .

[10]  Krzysztof R. Apt,et al.  Constraint programming viewed as rule-based programming , 2000, Theory and Practice of Logic Programming.

[11]  Ethan A. Scarl,et al.  Interactive Frame Instantiation , 1980, AAAI.

[12]  Andy Hon Wai Chun,et al.  Using AI for e-Government Automatic Assessment of Immigration Application Forms , 2007, AAAI.

[13]  Patrick Prosser,et al.  Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics , 2000, J. Heuristics.

[14]  Joxan Jaffar,et al.  Constraint logic programming , 1987, POPL '87.

[15]  Mark E. T. Horn,et al.  Fleet scheduling and dispatching for demand-responsive passenger services , 2002 .

[16]  Avishai Ceder,et al.  Urban Transit Scheduling: Framework, Review and Examples , 2002 .

[17]  Martin Grötschel,et al.  Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System , 1999 .

[18]  Richard Keefe,et al.  Scheduling Engineering Works for the MTR Corporation in Hong Kong , 2005, AAAI.

[19]  Stephen L. Burbeck,et al.  Applications programming in smalltalk-80: how to use model-view-controller (mvc) , 1987 .

[20]  Hyunjo Lee,et al.  A New Travel Time Prediction Method for Intelligent Transportation Systems , 2008, KES.

[21]  Jin-Kao Hao,et al.  Simultaneous vehicle and driver scheduling: A case study in a limousine rental company , 2007, Comput. Ind. Eng..

[22]  David M. Ryan,et al.  An Integer Programming Approach to the Vehicle Scheduling Problem , 1976 .

[23]  Anthony Wren,et al.  Heuristics Ancient and Modern: Transport Scheduling Through the Ages , 1998, J. Heuristics.

[24]  Nicolas Beldiceanu,et al.  Constraint Logic Programming , 1997 .

[25]  Guy L. Steele,et al.  The definition and implementation of a computer programming language based on constraints , 1980 .

[26]  Andy Hon Wai Chun,et al.  Nurse Rostering at the Hospital Authority of Hong Kong , 2000, AAAI/IAAI.

[27]  Dennis Huisman,et al.  A solution approach for dynamic vehicle and crew scheduling , 2004, Eur. J. Oper. Res..

[28]  Enrico Motta,et al.  The Abstract Interpretation of Hybrid Rule/Frame-Based Systems , 1991, EUROVAV.

[29]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.