A fuzzy logic approach to dynamic Dial-A-Ride problem

Different versions of the dynamic Dial-A-Ride problem are found in every day practice; transportation of people in low-density areas, transportation of the handicapped and elderly persons and parcel pick-up and delivery service in urban areas. Carrier, which is providing the transportation service, receives calls for transportation. The problem is to assign every new passenger request to one of the vehicles and to design a new route and schedule for this vehicle. This assignment must be done in real time. Two approximate reasoning algorithms are developed in this paper. Using the first approximate reasoning algorithm we make the decision about which vehicle will accept the new request. The second developed approximate reasoning algorithm was used to design the new route and schedule for the vehicle chosen to serve the new request. The model developed has been tested on a greater number of different numerical examples. The results obtained are very promising.

[1]  Shinya Kikuchi,et al.  GROUPING TRIPS BY FUZZY SIMILARITY FOR SCHEDULING OF DEMAND- RESPONSIVE TRANSPORTATION VEHICLES. , 1994 .

[2]  Dušan Teodorović,et al.  Application of fuzzy sets theory to the saving based vehicle routing algorithm , 1991 .

[3]  Bart Kosko,et al.  The probability monopoly , 1994, IEEE Trans. Fuzzy Syst..

[4]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[5]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[6]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

[7]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[8]  Shinya Kikuchi.  DEVELOPMENT OF COMPUTERIZED VEHICLE SCHEDULING SYSTEM FOR SPECIALIZED TRANSPORTATION: DELAWARE CASE , 1988 .

[9]  Madan M. Gupta,et al.  Introduction to Fuzzy Arithmetic , 1991 .

[10]  Dušan Teodorović,et al.  Fuzzy inference approach to the flow management problem in air traffic control , 1993 .

[11]  Shigeo Abe,et al.  Neural Networks and Fuzzy Systems , 1996, Springer US.

[12]  S. Kikuchi.  Vehicle Routing and Scheduling Development for Transportation of Elderly and Handicapped Persons , 1987 .

[13]  S. Kikuchi,et al.  A fuzzy approach to the transshipment problem , 1990, [1990] Proceedings. First International Symposium on Uncertainty Modeling and Analysis.

[14]  David M. Stein,et al.  Scheduling Dial-a-Ride Transportation Systems , 1978 .

[15]  Bart Kosko,et al.  Fuzzy Systems as Universal Approximators , 1994, IEEE Trans. Computers.

[16]  Seiichi Kagaya,et al.  Use of a fuzzy theory technique for grouping of trips in the vehicle routing and scheduling problem , 1994 .

[17]  James C. Bezdek,et al.  Fuzzy models—What are they, and why? [Editorial] , 1993, IEEE Transactions on Fuzzy Systems.

[18]  Dušan Teodorović,et al.  The potential for using fuzzy set theory in airline network design , 1994 .

[19]  E. H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Man Mach. Stud..

[20]  H. Psaraftis.  An Exact Algorithm for the Single Vehicle Many-to-Many Dial-A-Ride Problem with Time Windows , 1983 .

[21]  E. H. Mamdani,et al.  Advances in the linguistic synthesis of fuzzy controllers , 1976 .

[22]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[23]  Lawrence Bodin,et al.  Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: I. Scheduling , 1985, Transp. Sci..

[24]  Dusan Teodorovic,et al.  The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain , 1996, Fuzzy Sets Syst..

[25]  Dušan Teodorović,et al.  A fuzzy approach to the vessel dispatching problem , 1994 .

[26]  C. P. Pappis,et al.  A Fuzzy Logic Controller for a Trafc Junction , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  Y U Shen.  INTEGRATING OPERATIONS RESEARCH AND ARTIFICIAL INTELLIGENCE TECHNIQUES FOR VEHICLE DISPATCHING. , 1993 .

[28]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[29]  James C. Bezdek.  The thirsty traveler visits Gamont: a rejoinder to "Comments on fuzzy sets-what are they and why?" , 1994, IEEE Trans. Fuzzy Syst..

[30]  Peter Cheeseman,et al.  Fuzzy thinking , 1995 .

[31]  David M. Auslander,et al.  FREEWAY RAMP CONTROL USING FUZZY SET THEORY FOR INEXACT REASONING , 1990 .

[32]  K. Self,et al.  Designing with fuzzy logic , 1990, IEEE Spectrum.

[33]  Lawrence Bodin,et al.  Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: II. Routing , 1985, Transp. Sci..

[34]  Attahiru Sule Alfa,et al.  SCHEDULING OF VEHICLES FOR TRANSPORTATION OF ELDERLY , 1986 .

[35]  D. Teodorovic.  Fuzzy sets theory applications in traffic and transportation , 1994 .

[36]  J. Mendel.  Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[37]  Madan M. Gupta,et al.  Fuzzy mathematical models in engineering and management science , 1988 .

[38]  Shinya Kikuchi,et al.  Scheduling demand-responsive transportation vehicles using fuzzy-set theory , 1992 .

[39]  Shinya Kikuchi,et al.  Scheduling method for demand-responsive transportation system , 1989 .

[40]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

[41]  H. D. Ratliff,et al.  Set partitioning based heuristics for interactive routing , 1981, Networks.

[42]  Ysuna Sasaki,et al.  Traffic control process of expressway by fuzzy logic , 1988 .

[43]  Thomas R. Sexton,et al.  The single vehicle many to many routing and scheduling problem , 1979 .

[44]  D. Teodorovic,et al.  Transportation route choice model using fuzzy inference technique , 1990, [1990] Proceedings. First International Symposium on Uncertainty Modeling and Analysis.

[45]  Takamasa Akiyama,et al.  FUZZY ON-RAMP CONTROL MODEL ON URBAN EXPRESSWAY AND ITS EXTENSION , 1987 .

[46]  J Rhee.  VEHICLE ROUTING AND SCHEDULING STRATEGIES FOR DEMAND RESPONSIVE TRANSPORTATION SYSTEMS , 1987 .

[47]  Shinya Kikuchi.  SCHEDULING OF DEMAND-RESPONSIVE TRANSIT VEHICLES , 1984 .

[48]  Harilaos N. Psaraftis,et al.  A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem , 1980 .

[49]  Takamasa Akiyama,et al.  Development of Fuzzy Traffic Control System on Urban Expressway , 1987 .

[50]  Michio Sugeno,et al.  A fuzzy-logic-based approach to qualitative modeling , 1993, IEEE Trans. Fuzzy Syst..

[51]  Dusšan Teodorović,et al.  A fuzzy set theory approach to the aircrew rostering problem , 1998, Fuzzy Sets Syst..

[52]  E. Mamdani,et al.  FUZZY LOGIC CONTROLLER FOR A TRAFFIC JUNCTION , 1977 .

[53]  Dušan Teodorović,et al.  A fuzzy approach to the vehicle assignment problem , 1996 .

[54]  Bart Kosko.  Fuzzy thinking , 2018, New Scientist.

[55]  Dušan Teodorović,et al.  A Fuzzy route choice model for air transportation networks , 1995 .

[56]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[57]  Nigel H. M. Wilson,et al.  A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows , 1986 .

[58]  T. Ross.  Fuzzy Logic with Engineering Applications , 1994 .