Traffic congestion is a serious world-wide problem. Drivers have little knowledge of historical and real-time traffic congestion for the paths they take and often tend to drive suboptimal routes. Congestion phenomena are sure to be influenced by the coming of autonomous cars. This thesis presents route planning algorithms and a system for either autonomous or human-driven cars in road networks dealing with travel time uncertainty and congestion. First, a stochastic route planning algorithm is presented that finds the best path for a group of multiple agents. Our algorithm provides mobile agents with optimized routes to achieve time-critical goals. Optimal selections of agent and visit locations are determined to guarantee the highest probability of task achievement while dealing with uncertainty of travel time. Furthermore, we present an efficient approximation algorithm for stochastic route planning based on pre-computed data for stochastic networks. Second, we develop a distributed congestion-aware multi-agent path planning algorithm that achieves the social optimum, minimizing aggregate travel time of all the agents in the system. As the number of agents grows, congestion created by agents' path choices should be considered. Using a data-driven congestion model that describes the travel time as a function of the number of agents on a road segment, we develop a practical method for determining the optimal paths for all the agents in the system to achieve the social optimum. Our algorithm uses localized information and computes the paths in a distributed manner. We implement the algorithm in multi-core computers and demonstrate that the algorithm has a good scalability. Third, a path planning system using traffic sensor data is then implemented. We predict the traffic speed and flow for each location from a large set of sensor data collected from roving taxis and inductive loop detectors. Our system uses a data-driven traffic model that captures important traffic patterns and conditions using the two sources of data. We evaluate the system using a rich set of GPS traces from 16,000 taxis in Singapore and show that the city-scale congestion can be mitigated by planning drivers' routes, while incorporating the congestion effects generated by their route choices.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Congestion-aware traffic routing for large-scale mobile agent systems


    Beteiligte:
    Lim, Sejoon (Autor:in)

    Erscheinungsdatum :

    2012


    Format / Umfang :

    201 pages


    Anmerkungen:

    Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.
    Cataloged from PDF version of thesis.
    Includes bibliographical references (p. 191-201).


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Congestion-aware Traffic Routing System using sensor data

    Aslam, Javed / Lim, Sejoon / Rus, Daniela | IEEE | 2012


    Traffic and congestion free routing for mobile robots

    Rana, Manoj / Gupta, Avdhesh / Singh, R. K. | IEEE | 2015


    Mobile Agents Based Congestion Aware Routing in Mobile Ad-Hoc Networks

    Shekhar, H.M.P. / Ramanatha, K.S. / IEE Communication Networks and Services Professional Network | British Library Conference Proceedings | 2005


    Congestion-aware Routing and Rebalancing of Autonomous Mobility-on-Demand Systems in Mixed Traffic

    Wollenstein-Betech, Salomon / Houshmand, Arian / Salazar, Mauro et al. | IEEE | 2020


    Large-Scale Street Geometry and Traffic Congestion

    National Research Council (U.S.) | British Library Conference Proceedings | 2005