Evaluation of Automated Negotiation System for Changing Route Assignment to Acquire Efficient Traffic Flow

We propose a negotiation system for changing route assignment to acquire efficient traffic flow. In this system, each probe-vehicle that is assigned a detour based on anticipatory stigmergy requests another probe-vehicle that is assigned a route based on the conventional approach to change route assignment. Anticipatory stigmergy collects near-future traffic positions of probe-vehicles. Recently, advances in Intelligent Transport Systems suggest a future in which vehicles will handle their own positions. Our foresight-route-providing method combines a previous method that utilized the past travel times of vehicles for decentralized traffic congestion management. We assume that all vehicles collect dynamic traffic conditions in decentralized processing environments as real implementation environments during the simulations and negotiate among vehicles based on a rational probe vehicle. In this paper, we demonstrate that an automated negotiation system has the potential for significant efficiency and stability for traffic flow in decentralized processing environments that can collect dynamic traffic conditions from the previous few minutes and estimate the vehicle positions after a few minutes in only limited area. We confirm that an automated negotiation system for changing route assignment contributes to the efficiency of traffic flow and time loss in congestion of each probe vehicle.