Wang, ShenShenWangDjahel, SoufieneSoufieneDjahelMcManis, JenniferJenniferMcManis2020-03-162020-03-162015 IEEE2015-12-18978-1-4673-9411-6http://hdl.handle.net/10197/11318The 2015 IEEE Vehicular Networking Conference (VNC), Kyoto, Japan, 16-18 December 2015Unexpected road traffic congestion caused by en-route events, such as car crashes, road works, unplanned parades etc., is a real challenge in today's urban road networks as it considerably increases the drivers' travel time and decreases travel time reliability. To face this challenge, this paper extends our previous work named Next Road Rerouting (NRR) by designing a novel vehicle rerouting strategy that can adapt itself to the sudden change of urban road traffic conditions. This is achieved through a smart calibration of the algorithmic and operational parameters of NRR without any intervention from traffic managers. Specifically, a coefficient of variation based method is used to assign weight values to three factors in the routing cost function of NRR, and the k-means algorithm is applied periodically to choose the number of NRR enabled agents needed. This adaptive-NRR (a-NRR) strategy is supported by vehicular ad-hoc networks (VANETs) technology as this latter can provide rich traffic information at much higher update frequency and much larger coverage than induction loops used in the previously proposed static NRR. Simulation results show that in the city center area of TAPASCologne scenario, compared to the existing vehicle navigation system (VNS) and static NRR, our adaptive-NRR can achieve considerable gain in terms of trip time reduction and travel time reliability improvement.en© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.VehiclesRoadsRoutingHeuristic algorithmsCitiesTownsConferencesCost functionConference Publication10.1109/vnc.2015.73855772019-10-2210/CE/I185513/RC/2094https://creativecommons.org/licenses/by-nc-nd/3.0/ie/