Highlights Coordinated online routing mechanism with information perturbation. Bounding system performance gain and user optimality loss. Balancing system optimality and user optimality.

    Abstract The inconsistence between system optimality and user optimality represents one of the key difficulties on network traffic congestion control. The advanced connected vehicle systems, enabling smart vehicles to possess/exchange real-time information and conduct portable computation, provide new opportunities to address this challenge. Motivated by this view, this study proposes a coordinated online in-vehicle routing mechanism with intentional information provision perturbation (CRM-IP), which seeks to shape individual vehicles online routing decisions so that user optimality and system optimality are balanced, by exploiting bounded rationality of the users. The proposed CRM-IP is modeled as a pure strategy atomic routing game, and implemented by a sequentially updating distributed algorithm. The mathematical analysis is conducted to quantify the absolute gain of system optimality corresponding to the loss of user optimality resulting from a given level of the information perturbation in the worst case so that the efficiency of the information perturbation can be evaluated. Furthermore, numerical experiments conducted based on City of Sioux Falls network investigate the average effects of the CRM-IP on system optimality and user optimality under various network traffic conditions, comparing to the CRM developed by Du et al. (in press). The results indicate that the improvement of system optimality and the reduction of individual vehicles’ travel time from the CRM is more significant when the network traffic is under an mild congestion state, such as under the levels of service (LOS’s) C, D, and E, rather than under extremely sparse or congested states, such as under LOS’s A and B, or F. Moreover, higher level of information perturbation benefits system optimality more, but the marginal effect decreases after the perturbation reaching certain level, such as λ = 0.1 in this case study. In addition, a portion of vehicles may sacrifice user optimality due to the information perturbation, but the extent of the sacrifice is not significant, even though it increases with the information perturbation level. Hence, a small information perturbation is recommended to achieve an efficient network traffic control through the CRM-IP. Overall, this study proposes the CRM-IP as an efficient routing mechanism, which has a great potential to guide the routing decisions of individual vehicles so that their collective behavior improve network performance in both system optimality and user optimality.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Coordinated online in-vehicle routing balancing user optimality and system optimality through information perturbation


    Beteiligte:
    Du, Lili (Autor:in) / Han, Lanshan (Autor:in) / Chen, Shuwei (Autor:in)


    Erscheinungsdatum :

    2015-05-28


    Format / Umfang :

    13 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Transfer Optimality

    Landgraf, Markus | TIB AV-Portal | 2016


    SPEED OPTIMALITY ANALYSIS FOR EVALUATING THE OPTIMALITY OF A POWERTRAIN

    DOUGLAS CHRISTOPHER MICHAEL JAMES / GERTY MICHAEL DOUGLAS / MALOWICKI MARK G | Europäisches Patentamt | 2022

    Freier Zugriff

    Speed optimality analysis for evaluating the optimality of a powertrain

    DOUGLAS CHRISTOPHER MICHAEL JAMES / GERTY MICHAEL DOUGLAS / MALOWICKI MARK G | Europäisches Patentamt | 2019

    Freier Zugriff