Abstract
The present work describes the design of a distributed agent system devoted to the Dial-a-Ride Problem. This routing and scheduling problem consists in finding a set of routes and schedules for each vehicle that satisfies a set of trip requests comming from users. The agent system distributes an improved insertion heuristic for the scheduling of passengers’ trip requests over a fleet of vehicles. Agents make use of the contract-net protocol as base coordination mechanism for the planning and scheduling of passenger trips.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ambrosino, G., et al.: EBusiness Applications to Flexible Transport and Mobility Services (2001), available online at: http://citeseer.nj.nec.com/ambrosino01ebusiness.html
Burrafato, P., Cossentino, M.: Designing a multiagent solution for a bookstore with the passi methodology. In: 4th Fourth International Bi-Conference Workshop on AgentOriented Information Systems (2002)
Coslovich, L., Pesenti, R., Ukovich, W.: A Two-Phase Insertion Technique of Unexpected Customers for a Dynamic Dial-a-Ride Problem. Technical Report Working paper, Universita di Trieste, Italy (2003)
Cubillos, C., Rodríguez, N., Crawford, B.: A Study on Genetic Algorithms for the DARP Problem. J. In: Mira, J., Alvarez, J.R. (eds.) IWINAC 2007, Part I. LNCS, vol. 4527, pp. 498–507. Springer, Heidelberg (2007)
Cubillos, C., Gaete, S.: Design of an Agent-Based System for Passenger Transportation using PASSI. In: Mira, J., Alvarez, J.R. (eds.) IWINAC 2007, Part II. LNCS, vol. 4528, pp. 531–540. Springer, Heidelberg (2007)
Fischer, K., Müller, J.P., Pischel, M.: Cooperative Transportation Scheduling: An application Domain for DAI. Journal of Applied Artificial Intelligence 10 (1996)
Horn, M.E.T.: Fleet Scheduling and Dispatching for Demand-Responsive Passenger Services. Transportation Research C 10C, 35–63 (2002)
Jaw, J., et al.: A heuristic algorithm for the multiple-vehicle advance request dial-a-ride problem with time windows. Transportation Research 20B(3), 243–257 (1986)
Jih, W., Hsu, J.: Dynamic Vehicle Routing using Hybrid Genetic Algorithms. In: IEEE Int. Conf. on robotics & Automation. Detroit (1999)
Kikuchi, S., Donnelly, R.A.: Scheduling Demand-Responsive Transportation Vehicles using Fuzzy-Set Theory. Journal of Transportation Engineering 118(3), 391–409 (1992)
Kohout, R., Erol, K., Robert, C.: In-Time Agent-Based Vehicle Routing with a Stochastic Improvement Heuristic. In: AAAI/IAAI Int. Conf., Orlando, Florida, pp. 864–869 (1999)
Montemanni, R., Gambardella, et al.: A new algorithm for a dynamic vehicle routing problem based on ant colony system. In: 2nd Int. Workshop on Freight Transportation and Logistics (2003)
Perugini, D., Lambert, D., et al.: A distributed agent approach to global transportation scheduling. In: IEEE/ WIC Int. Conf. on Intelligent Agent Technology, pp. 18–24. IEEE Computer Society Press, Los Alamitos (2003)
Teodorovic, D., Radivojevic, G.: A Fuzzy Logic Approach to Dynamic Dial-A-Ride Problem. Fuzzy Sets and Systems 116, 23–33 (2000)
Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Massachusetts, USA (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cubillos, C., Crawford, B., Rodríguez, N. (2007). MADARP: A Distributed Agent-Based System for On-Line DARP. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-74742-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74741-3
Online ISBN: 978-3-540-74742-0
eBook Packages: Computer ScienceComputer Science (R0)