An adaptive solution to dynamic transport optimization
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Performance Analysis of a Multiagent Architecture for Passenger Transportation
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
A Study on Genetic Algorithms for the DARP Problem
IWINAC '07 Proceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks
Design of an Agent-Based System for Passenger Transportation Using PASSI
IWINAC '07 Proceedings of the 2nd international work-conference on Nature Inspired Problem-Solving Methods in Knowledge Engineering: Interplay Between Natural and Artificial Computation, Part II
Design of a Multiagent Solution for Demand-Responsive Transportation
AI*IA '07 Proceedings of the 10th Congress of the Italian Association for Artificial Intelligence on AI*IA 2007: Artificial Intelligence and Human-Oriented Computing
On the Design of Interface Agents for a DRT Transportation System
Agent Computing and Multi-Agent Systems
Distributed planning for the on-line dial-a-ride problem
FAW'07 Proceedings of the 1st annual international conference on Frontiers in algorithmics
Interface agents' design for a DRT transportation system using PASSI
IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
A review of the applications of agent technology in traffic and transportation systems
IEEE Transactions on Intelligent Transportation Systems
Multidimentional self-organization for online time-constrained vehicle routing problems
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part II
Distributed train-group modeling and simulation based on cellular automaton and multi-agent
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part I
Fleet organization models for online vehicle routing problems
Transactions on Computational Collective Intelligence VII
MADARP: a distributed agent-based system for on-line DARP
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
| Hi-index | 0.00 |
Vehicle routing problems (VRP's) involve assigning a fleet of limited capacity service vehicles to service a set of customers. This paper describes an innovative, agent-based approach to solving a real-world vehicle-routing problem embedded in a highly dynamic, unpredictable domain. Most VRP research, and all commercial products for solving VRP's, make a static-world assumption, ignoring the dynamism in the real world. Our system is explicitly designed to address dynamism, and employs an in-time algorithm that quickly finds partial solutions to a problem, and improves these as time allows. Our fundamental innovation is a stochastic improvement mechanism that enables a distributed, agent-based system to achieve highquality solutions in the absence of a centralized dispatcher. This solution-improvement technology overcomes inherent weaknesses in the distributed problem-solving approach that make it difficult to find high-quality solutions to complex optimization problems. In previous work on similar problems, the MARS system of Fischer and M眉ller, et al., achieved an average route performance of roughly 124% of Solomon's algorithm for a VRP problem, which is known to achieve results that average roughly 107% of optimal. Our algorithm produces routes that average 106% those produced by an adaptation of Solomon's algorithm to a more general problem.