Agents Negotiating to Meet the on-Demand Transport Problem

The on-demand transport (ODT) is a public, flexible and economic transport which is triggered by clients demands. ODT systems are evolving all over the world because of their important economic, social and environmental benefits. In this paper, we develop a multi-agent system that uses negotiation between agents to resolve the ODT problem. Agents negotiate to make the final decision and find the best vehicle within a fleet responding to passengers demands. Two negotiation strategies are presented and compared with a third one proposed in the literature. The reliability, the complexity and the number of exchanged messages are the criteria studied in the comparison. Results on the real network of Tripoli are obtained and discussed.