Abstract Managing all the mobility and transportation services with autonomous vehicles for users of a smart city requires determining the assignment of the vehicles to the users and their routing in conjunction with their speed. Such decisions must ensure low emission, efficiency, and high service quality by also considering the impact on traffic congestion caused by other vehicles in the transportation network. In this paper, we first propose an abstract trilevel multi-objective formulation architecture to model all vehicle routing problems with assignment, routing, and speed decision variables and conflicting objective functions. Such an architecture guides the development of subproblems, relaxations, and solution methods. We also propose a way of integrating the various urban transportation services by introducing a constraint on the speed variables that takes into account the traffic volume caused across the different services. Based on the formulation architecture, we introduce a (bilevel) problem where assignment and routing are at the upper level and speed is at the lower level. To address the challenge of dealing with routing problems on urban road networks, we develop an algorithm that alternates between the assignment-routing problem on an auxiliary complete graph and the speed optimization problem on the original non-complete graph. The computational experiments show the effectiveness of the proposed approach in determining approximate Pareto fronts among the conflicting objectives.

    Highlights Managing transportation with autonomous vehicles in smart cities. A trilevel multi-objective formulation architecture for assignment, routing, speed. Integrated vehicle routing problem on urban road networks. Routing decisions made in the transportation network affect traffic congestion. Vehicles visit nodes and traverse edges more than once.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An integrated assignment, routing, and speed model for roadway mobility and transportation with environmental, efficiency, and service goals


    Contributors:


    Publication date :

    2023-04-11




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    ROADWAY TRANSPORTATION SYSTEM

    BRIDGES SAMUEL RUTT | European Patent Office | 2018

    Free access

    ROADWAY TRANSPORTATION SYSTEM

    BRIDGES SAMUEL RUTT | European Patent Office | 2022

    Free access

    Roadway transportation system

    BRIDGES SAMUEL RUTT | European Patent Office | 2020

    Free access

    Automated Roadway Transportation System Configurations

    Wanttaja, Glenn E. | SAE Technical Papers | 1972