Application of a Linear Programming in a Taxi Dispatching System

수송문제 선형계획기법을 응용한 모범택시의 배차시스템 개발

  • 이종호 (경기대학교 공과대학 교통공학과)
  • Published : 1995.02.01

Abstract

Many taxis called "Mobum" in Seoul are empty and waiting along the curb during the day time. However, it is almost impossible for elderly and handicapped people, and women carrying babies to use them .It is because they can not serve passengers who request services by phone. If taxis, expecially "Mobum" taxis which offer high quality services, can be dispatched based on requests by phone, not only elderly and handicapped people but also auto commuters will easily call and use them. This paper shows a taxi dispatching system. The system minimizes the total empty vehicle hours under given number of empty vehicles and passengers and their locations. As a result, the system maximizes number of services and revenue under given number of taxis. The system adopts a well -known linear programming model and the model can fast and easily be solved by PC level linear programming packages. Also, practical solutions of the system's constraints such as size and travel time forecast are discussed.ecast are discussed.

Keywords

References

  1. Journal of Transportation Engineering v.110 no.6 Scheduling of Demand-Responsive Transit Vehicles Kikuchi,S.
  2. Journal of Transportation Engineering v.115 no.6 Scheduling Method for Demand Responsive Transportation System Kikuchi,S.;Rhee,J.H.
  3. Transportation Science v.14 A Dynamic Programming Solution to the Single Vehicle Many-to Many Immediate Request Dial-A-Ride Problem Psaraftis,H.N.
  4. PhD thesis, University of Delaware Vehicle Routing and Scheduling Strategies for Demand Responsive Transportation Systems Rhee,J.H.
  5. LINDO(3rd Edition) Schrase,L.