A multi agent based system to enable dynamic vehicle routing

Transportes

Mônica Maria Mendes Luna¹  Dmontier Pinheiro Aragão¹  Antônio Galvão Novaes¹ 

[1] Universidade Federal de Santa Catarina;

关键词: agents;    dynamic vehicle routing;    vickrey auction;    negotiation.;   

DOI  :  10.14295/transportes.v23i1.765

来源: DOAJ

【 摘 要 】

The transport activities usually involves several actors and vehicles spread out on a network of streets. This complex system intricate the techniques to deal with dynamic events usually present in transport operations. In this context, as could be noted in the literature review, the use of multi-agent systems (MAS) seems suitable to support the autonomous decision-making. This work presents an agent based system to deal with a dynamic vehicle routing problem, more precisely, in a pick-up problem, where some tasks assigned to vehicles at the beginning of the operation could be transferred to others vehicles. The task transfer happens when the vehicle agents perceive that the cycle time can exceed the daily limit of working hours, and is done through a negotiation protocol called Vickrey. The proposed system allows a collaborative decision-making among the agents, which makes possible adjustments during the course of the planned route.

【 授权许可】

Unknown