Multi-agent platform for solving the dynamic vehicle routing problem

被引:11
|
作者
Barbucha, Dariusz [1 ]
Jedrzejowicz, Piotr [1 ]
机构
[1] Gdynia Maritime Univ, Dept Informat Syst, PL-81225 Gdynia, Poland
关键词
PARALLEL TABU SEARCH;
D O I
10.1109/ITSC.2008.4732573
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Dynamic transportation is a broad domain which includes problems from transportation area where information on the problem is revealed to the decision maker concurrently with the determination of the solution. Among the most important problems belonging to this domain are on-line vehicle routing problem, which involve dynamic decision making with respect to vehicle routing in response to the flow of customer demands. The goal of such routing is to provide the required transportation and at the same time minimize service cost subject to various constraints including vehicle and fleet capacities. The paper proposes the multi-agent platform which supports solving the dynamic vehicle routing problem through simulating activities of the transportation company.
引用
收藏
页码:517 / 522
页数:6
相关论文
共 50 条
  • [31] The Role of Multi-Agent in Computational Problem Solving Environments
    Rajabi, Maryam
    Aris, Teh Noranis Mohd
    4TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATICS (ICEEI 2013), 2013, 11 : 1103 - 1109
  • [32] A Multi-Agent Approach for Solving Traveling Salesman Problem
    ZHOU Tiejun~ 1
    2. Department of Information and Computer Science
    3. School of Management
    WuhanUniversityJournalofNaturalSciences, 2006, (05) : 1104 - 1108
  • [33] The genicAgent: a hybrid approach for multi-agent problem solving
    Saci, EA
    Cherruault, Y
    KYBERNETES, 2001, 30 (1-2) : 26 - 34
  • [34] Modeling and Solving the Multi-Agent Pathfinding Problem in Picat
    Bartak, Roman
    Zhou, Neng-Fa
    Stern, Roni
    Boyarski, Eli
    Surynek, Pavel
    2017 IEEE 29TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2017), 2017, : 959 - 966
  • [35] Solving the Traveling Salesman Problem with a Multi-Agent System
    Yang, Chen
    Szeto, Kwok Yip
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 158 - 165
  • [36] A distributed problem solving environment for multi-agent systems
    Belo, O
    Neves, J
    CRITICAL TECHNOLOGY: PROCEEDINGS OF THE THIRD WORLD CONGRESS ON EXPERT SYSTEMS, VOLS I AND II, 1996, : 815 - 822
  • [37] TOWARDS PROBLEM SOLVING METHODS IN MULTI-AGENT SYSTEMS
    Bogg, Paul
    Beydoun, Ghassan
    Low, Graham
    ICSOFT 2009: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE AND DATA TECHNOLOGIES, VOL 2, 2009, : 308 - +
  • [38] Optimization algorithm for dynamic multi-agent job routing
    Sheremetov, L
    Rocha, L
    Guerra, J
    Martinez, J
    EMERGING SOLUTIONS FOR FUTURE MANUFACTURING SYSTEMS, 2005, 159 : 183 - 192
  • [39] Anticipatory vehicle routing using delegate multi-agent systems
    Weyns, Danny
    Holvoet, Tom
    Helleboogh, Alexander
    2007 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE, VOLS 1 AND 2, 2007, : 1086 - 1092
  • [40] Semantic-based dynamic positioning mechanism for problem solving in multi-agent systems
    Li Qing-shan
    Chu Hua
    Xue Bao-ye
    Zhang Chao
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2014, 21 (02) : 618 - 628