skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Coordinated flow model for strategic planning of autonomous mobility-on-demand systems
High-quality strategic planning of autonomous mobility-on-demand (AMOD) systems is critical for the success of the subsequent phases of AMOD system implementation. To assist in strategic AMOD planning, we propose a dynamic and flexible flow-based model of an AMOD system. The proposed model is computationally fast while capturing the state transitions of two coordinated flows (i.e. co-flows): the AMOD service fleet vehicles and AMOD customers. Capturing important quantity dynamics and conservations through a system of ordinary differential equations, the model can economically respond to a large number and a wide range of scenario-testing requests. The paper illustrates the model efficacy through a basic example and a more realistic case study. The case study envisions replacing Manhattan's existing taxi service with a hypothetical AMOD system. The results show that even a simple co-flow model can robustly predict the systemwide AMOD dynamics and support the strategic planning of AMOD systems.  more » « less
Award ID(s):
2125560
PAR ID:
10463793
Author(s) / Creator(s):
 ;
Date Published:
Journal Name:
Transportmetrica A: Transport Science
ISSN:
2324-9935
Page Range / eLocation ID:
1 to 39
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; ; ; (, Transportation research Part C Emerging technologies)
    For transportation hubs, leveraging pedestrian flows for commercial activities presents an effective strategy for funding maintenance and infrastructure improvements. However, this introduces new challenges, as consumer behaviors can disrupt pedestrian flow and efficiency. To optimize both retail potential and pedestrian efficiency, careful strategic planning in store layout and facility dimensions was done by expert judgement due to the complexity in pedestrian dynamics in the retail areas of transportation hubs. This paper introduces an attention-based movement model to simulate these dynamics. By simulating retail potential of an area through the duration of visual attention it receives, and pedestrian efficiency via speed loss in pedestrian walking behaviors, the study further explores how design features can influence the retail potential and pedestrian efficiency in a bi-directional corridor inside a transportation hub. 
    more » « less
  2. ; ; ; ; ; (, IEEE International Conference on Intelligent Transportation Systems)
    null (Ed.)
    This paper studies congestion-aware route- planning policies for Autonomous Mobility-on-Demand (AMoD) systems, whereby a fleet of autonomous vehicles provides on- demand mobility under mixed traffic conditions. Specifically, we first devise a network flow model to optimize the AMoD routing and rebalancing strategies in a congestion-aware fashion by accounting for the endogenous impact of AMoD flows on travel time. Second, we capture reactive exogenous traffic consisting of private vehicles selfishly adapting to the AMoD flows in a user- centric fashion by leveraging an iterative approach. Finally, we showcase the effectiveness of our framework with a case- study considering the transportation sub-network in New York City. Our results suggest that for high levels of demand, pure AMoD travel can be detrimental due to the additional traffic stemming from its rebalancing flows, whilst the combination of AMoD with walking or micromobility options can significantly improve the overall system performance. 
    more » « less
  3. ; ; (, IEEE Transactions on Mobile Computing)
    Unmanned Aerial Vehicle (UAV) Networks have recently attracted great attention as being able to provide convenient and fast wireless connections. One central question is how to allocate a limited number of UAVs to provide wireless services across a large number of regions, where each region has dynamic arriving flows and flows depart from the system once they receive the desired amount of service (referred to as the flow-level dynamic model). In this paper, we propose a MaxWeight-type scheduling algorithm taking into account sharp flow-level dynamics that efficiently redirect UAVs across a large number of regions. However, in our considered model, each flow experiences an independent fading channel and will immediately leave the system once it completes its service, which makes its evolution quite different from the traditional queueing model for wireless networks. This poses significant challenges in our performance analysis. Nevertheless, we incorporate sharp flow-dynamic into the Lyapunov-drift analysis framework, and successfully establish both throughput and heavy-traffic optimality of the proposed algorithm. Extensive simulations are performed to validate the effectiveness of our proposed algorithm. 
    more » « less
  4. ; ; (, NSF Arctic Data Center)
    {"Abstract":["The global maritime system provides the backbone of logistics operations for global supply chains and international trade. This paper aims to develop a unifying global network representation and strategic, system-wide decision model, the Strategic Cargo Routing Model, incorporating both liner and bulk shipping markets to estimate real-world traffic flows and study traffic patterns at the global scale. Specifically, taking a shipper's perspective, containerized and bulk movements are jointly modelled within a mixed-integer linear program that includes inbound, outbound, and transshipment cargo flows at ports. An iterative approach that combines heuristic Gradient Descent and Relax-and-Fix Decomposition methods is proposed for the calibration and solution of the Strategic Cargo Routing Model over a proposed joint liner and bulk services Global Cargo Shipping Network representation. The Global Cargo Shipping Network contains 161 seaports covering 52 countries. It is created from updatable, publicly available, data sources, and all data needed for the network representation are made available. Sufficient network details, as well as data sources and methods for extracting needed inputs, are given to allow others to use and update the network. Using the developed maritime network, mathematical model and calibration-solution methodology, 2018 global maritime traffic flow patterns were estimated. The estimates were found to achieve a 91% fit overall to real-world average annual port throughputs. This strategic model provides support to evaluate future, real-world, worldwide changes, such as increased seaborne trade demand, new routes, shipping infrastructure expansion, and transport policies.\n * In the data subnetwork X=(0, 1, 2) refers to containerized cargo, liquid bulk and dry bulk respectively. for example, flowX shows flows in subnetworks of X=(0, 1, 2) accordingly. portThrouX.csv shows port throughputs in subnetworks of X=(0, 1, 2) accordingly.\n **In the uploaded data, the files starting with input... means they are inputs for the model, and other files are outputs.\n **Note that the uploaded materials can be used based on the uploaded paper "Wenjie Li, Ralph Pundt and Elise Miller-Hooks. (2021). An updatable and comprehensive global cargo maritime network and strategic seaborne cargo routing model for global containerized and bulk vessel flow estimation 2021.""]} 
    more » « less
  5. ; ; (, Mobihoc '18 Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing)
    We consider the load-balancing design for forwarding incoming flows to access points (APs) in high-density wireless networks with both channel fading and flow-level dynamics, where each incoming flow has a certain amount of service demand and leaves the system once its service request is complete. The efficient load-balancing design is strongly needed for supporting high-quality wireless connections in high-density areas. In this work, we propose a Joint Load-Balancing and Scheduling (JLBS) Algorithm that always forwards the incoming flows to the AP with the smallest workload in the presence of flow-level dynamics and each AP always serves the flow with the best channel quality. Our analysis reveals that our proposed JLBS Algorithm not only achieves maximum system throughput, but also minimizes the total system workload in the heavy-traffic regime. Moreover, we observe from both our theoretical and simulation results that the mean total workload performance under the proposed JLBS Algorithm does not degrade as the number of APs increases, which is strongly desirable in high-density wireless networks. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email