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

Fuzzy Sets and Systems

Volumn 116, Issue 1, 2000, Pages 23-33

  Teodorovic, Dusan ^a   Radivojevic, Gordana ^b  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b MIHAJLO PUPIN INSTITUTE   (Serbia)

Author keywords

Approximate reasoning; Engineering; Transportation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DECISION MAKING; MASS TRANSPORTATION; MATHEMATICAL MODELS;

APPROXIMATE REASONING;

FUZZY SETS;

EID: 0034325093     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-0114(99)00035-4     Document Type: Article

References (61)

1. Alfa A.S. Scheduling of vehicles for transportation of elderly. Transportation Plann. Technol. 11:1986;203-212.
2. Bezdek J.C. Fuzzy models - what are they and why? IEEE Trans. Fuzzy Systems. 1:1993;1-6.
3. Bezdek J.C. The thirsty traveler visits gamont. a rejoinder to comments on fuzzy sets - what are they and why? IEEE Trans. Fuzzy Systems. 2:1994;43-45.
4. Bodin L., Golden B., Assad A., Ball M. Routing and scheduling of vehicles and crews - the state of the art. Comput. Oper. Res. 10:1983;63-211.
5. Chen L., May A., Auslander D. Freeway ramp control using fuzzy set theory for inexact reasoning. Transportation Res. 24A:1990;15-25.
6. Clarke G., Wright J. Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12:1964;568-581.
7. Cullen F., Jarvis J., Ratliff H. Set partitioning based heuristics for interactive routing. Networks. 11:1981;125-144.
8. Golden B., Assad A. Vehicle Routing. Methods and Studies:1988;North-Holland, Amsterdam.
9. Jaw J., Odoni A., Psaraftis H., Wilson N. A heuristic algorithm for the multi-vehicle advance-request dial-a-ride problem with time windows. Transport. Res. 20B:1986;243-257.
10. S. Kagaya, S. Kikuchi, R. Donelly, Use of fuzzy relation for grouping of trips in vehicle routing and scheduling problem, EJOR, submitted.
11. Kaufmann A., Gupta M. Introduction to Fuzzy Arithmetic. 1985;Van Nostrand Reinhold Company, New York.
12. A. Kaufmann, M. Gupta, Fuzzy Mathematical Models in Engineering and Management Science, Elsevier Science Publishers, New York, 1988.
13. Kikuchi S. Scheduling of demand responsive transit vehicles. J. Transportation Eng. 110:1984;511-520.
14. Kikuchi S. Vehicle routing and scheduling development for transportation of elderly and handicapped persons. Transportation Quar. 41:1987;207-227.
15. Kikuchi S. Development of computerized vehicle scheduling system for specialized transportation: delaware case. Transportation Plann. Technol. 12:1988;151-170.
16. Kikuchi S. Scheduling demand-responsive transportation vehicles using fuzzy-set theory. J. Transportation Eng. 118:1992;391-409.
17. Kikuchi S., Perincherry V. A fuzzy approach to the transshipment problem. Ayyub B.M. Proc. ISUMA'90, Proc. 1st Internat. Symp. on Uncertainty Modeling and Analysis. 1990;330-335 IEEE Computer Press, College Park.
18. Kikuchi S., Rhee J.H. Scheduling method for demand responsive transportation system. J. Transport. Eng. 115:1989;630-645.
19. Kikuchi S., Vukadinovic N. Grouping trips by fuzzy similarity for scheduling of demand-responsive transportation vehicles. Transport. Plann. Technol. 18:1994;65-80.
20. Klir G., Folger T. Fuzzy Sets, Uncertainty and Information. 1988;Prentice-Hall, Englewood Cliffs, NJ.
21. B. Kosko, Fuzzy systems as universal approximators, Proc. 1st IEEE Internat. Conf. on Fuzzy Systems, 1992, pp. 1153-1162.
22. Kosko B. Neural Networks and Fuzzy Systems. 1992;Prentice-Hall, Englewood Cliffs, NJ.
23. Kosko B. Fuzzy Thinking. 1993;Hyperion, New York.
24. Kosko B. The probability monopoly. IEEE Trans. Fuzzy Systems. 2:1994;32-33.
25. Mamdani E. Application of fuzzy algorithms for control of simple dynamic plant. Proc. IEE. 212:1974;1585-1588.
26. Mamdani E. Advances in the linguistic synthesis of fuzzy controllers. Mamdani E.H., Gaines B.R. Fuzzy Reasoning and Applications. 1981;Academic Press, London.
27. Mamdani E., Assilian S. An experiment in linguistic synthesis with a fuzzy logic controller. Internat. J. Man Mach. Stud. 7:1975;1-13.
28. Mamdani E., Assilian S. An experiment in linguistic synthesis with a fuzzy logic controller. Internat. J. Man Mach. Stud. 7:1975;1-13.
29. Mendel J. Fuzzy logic systems for engineering. a tutorial Proc. IEEE. 83:1995;345-377.
30. Milosavljevic N., Teodorovic D., Papic V., Pavkovic G. A fuzzy approach to vehicle assignment problem. Transport. Plann. Technol. 20:1996;33-47.
31. Pappis C., Mamdani E. A fuzzy controller for a traffic junction. IEEE Trans. Systems Man Cybernet. SMC-7:1977;707-717.
32. H. Psaraftis, A dynamic programming solution to the single vehicle many-to-many immediate request dial-a-ride problem. Transport. Sci. (1980) 130-154.
33. Psaraftis H. An exact algorithm for the single vehicle many-to-many dial-a-ride problem with time window. Transport. Sci. 17:1983;351-357.
34. J.H. Rhee, Vehicle routing and scheduling strategies for demand responsive transportation systems, Ph.D. Dissertation, University of Delaware, Newark, 1987.
35. Ross T.M. Fuzzy Logic with Engineering Applications. 1995;McGraw-Hill, New York.
36. T. Sasaki, T. Akiyama, Development of fuzzy traffic control system on urban expressway, Preprints 5th IFAC/IFIP/IFORS Internat. Conf. in Transportation Systems, 1986, pp. 333-338.
37. T. Sasaki, T. Akiyama, Fuzzy on-ramp control model on urban expressway and its extension, in: N.H. Gartner, N.H.M. Wilson (Eds.), Transportation and Traffic Theory, Elsevier Science Publishing Co., Amsterdam, 1987, pp. 377-395.
38. Sasaki T., Akiyama T. Traffic control process of expressway by fuzzy logic. Fuzzy Sets and Systems. 26:1988;165-178.
39. Self K. Designing with fuzzy logic. IEEE Spectrum. 105:1990;42-44.
40. T. Sexton, The single vehicle many to many routing and scheduling problem, Ph.D. Thesis, State University of New York at Stony Brook, 1979.
41. Sexton T., Bodin L. Optimizing single vehicle many-to-many operations with desired delivery Times I: Scheduling. Transport. Sci. 19:1985;378-410.
42. Sexton T., Bodin L. Optimizing single vehicle many-to-many operations with desired delivery times II: Routing. Transport. Sci. 19:1985;411-435.
43. Y. Shen, J.-Y. Potvin, S. Roy, J.-M. Rousseau, Intergrating operations research and artificial intelligence techniques for vehicle dispatching, CRT-939, Centre de recherche sur les transports, Universite de Montreal, 1993.
44. Stein D. Scheduling dial-a-ride transportation system. Transport. Sci. 12:1978;232-249.
45. Sugeno M., Yasukawa A fuzzy-logic-based approach to qualitative modelling. IEEE Trans. Fuzzy Systems. 1:1993;7-31.
46. Teodorovic D. Invited review: fuzzy sets theory applications in traffic and transportation. European J. Oper. Res. 74:1994;379-390.
47. Teodorovic D., Babic O. Fuzzy inference approach to the flow management problem in air traffic control. Transport. Plann. Technol. 17:1993;165-178.
48. Teodorovic D., Kalic M. A fuzzy route choice model for air transportation networks. Transport. Plann. Technol. 19:1995;109-119.
49. D. Teodorovic, M. Kalic, Solving the modal split problem by fuzzy rules generated by learning from examples, Proc. "Information Technologies", Zabljak, 1996 (in Serbian).
50. Teodorovic D., Kalic M., Pavkovic G. The potential for using fuzzy set theory in airline network design. Transport. Res. 28B:1994;103-121.
51. Teodorovic D., Kikuchi M. Transportation route choice model using fuzzy inference technique. Ayyub B.M. Proc. ISUMA'90, The 1st Internat. Symp. on Uncertainty Modeling and Analysis. 1990;IEEE Computer Press, College Park.
52. Teodorovic D., Kikuchi S. Application of fuzzy sets theory to the saving based vehicle routing algorithm. Civil Eng. Systems. 8:1991;87-93.
53. D. Teodorovic P. Lucic, A fuzzy set theory approach to the aircrew rostering problem, Fuzzy Sets and Systems, to appear.
54. Teodorovic D., Pavkovic G. The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain. Fuzzy Sets and Systems. 82:1996;307-317.
55. N. Vukadinovic, Fuzzy relation based vehicle scheduling algorithm: application to the demand responsive system, M.Sc. Thesis, Unversity of Delaware, Newark, 1992.
56. Vukadinovic K., Teodorovic D. A fuzzy approach to the vessel dispatching problem, European J. Oper. Res. 76:1994;155-164.
57. Wang L.-X., Mendel J. Generating fuzzy rules by learning from examples. IEEE Trans. Systems Man Cybernet. 22:1992a;1414-1427.
58. Zadeh L. Fuzzy sets. Inform. Control. 8:1965;338-353.
59. Zadeh L. Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Systems Man Cybernet. SMC-3:1973;28-44.
60. Zadeh L. Fuzzy. logic = computing with words IEEE Trans. Fuzzy System. 4:1996;103-111.
61. Zimmermann H.-J. Fuzzy Set Theory and its Applications. 1991;Kluwer, Boston.