中文
相关论文

相关论文: Efficient Computation of Multi-Modal Public Transi…

200 篇论文

Applying assignment methods to compute user-equilibrium route choice is very common in traffic planning. It is common sense that vehicular traffic arranges in a user-equilibrium based on generalized costs in which travel time is a major…

计算工程、金融与科学 · 计算机科学 2014-02-10 Vidal Roca , Vicente Torres , Tobias Kretz , Karsten Lehmann , Ingmar Hofsäß

Shared Mobility Services (SMSs) are transforming urban transportation systems by offering flexible travel options. These services, which help reduce the number of cars on the roads, have the potential to enhance the transportation system's…

最优化与控制 · 数学 2025-08-21 Khadidja Kadem , Mostafa Ameli , Mahdi Zargayouna , Latifa Oukhellou

Affordable public transit services are crucial for communities since they enable residents to access employment, education, and other services. Unfortunately, transit services that provide wide coverage tend to suffer from relatively low…

人工智能 · 计算机科学 2021-03-02 Amutheezan Sivagnanam , Afiya Ayman , Michael Wilbur , Philip Pugliese , Abhishek Dubey , Aron Laszka

The traffic assignment problem is essential for traffic flow analysis, traditionally solved using mathematical programs under the Equilibrium principle. These methods become computationally prohibitive for large-scale networks due to…

机器学习 · 计算机科学 2026-04-28 Mostafa Ameli , Sulthana Shams , Van Anh Le , Alexander Skabardonis

We consider the problem of controlling a large fleet of drones to deliver packages simultaneously across broad urban areas. To conserve energy, drones hop between public transit vehicles (e.g., buses and trams). We design a comprehensive…

机器人学 · 计算机科学 2021-01-06 Shushman Choudhury , Kiril Solovey , Mykel J. Kochenderfer , Marco Pavone

The performance of multimodal mobility systems relies on the seamless integration of conventional mass transit services and the advent of Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport…

计算工程、金融与科学 · 计算机科学 2021-05-24 Qi Luo , Samitha Samaranayake , Siddhartha Banerjee

Ride-pooling services, such as UberPool and Lyft Shared Saver, enable a single vehicle to serve multiple customers within one shared trip. Efficient path-planning algorithms are crucial for improving the performance of such systems. For…

系统与控制 · 电气工程与系统科学 2025-06-06 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

In recent years, RAPTOR based algorithms have been considered the state-of-the-art for path-finding with unlimited transfers without preprocessing. However, this status largely stems from the evolution of routing research, where…

数据结构与算法 · 计算机科学 2026-05-27 Denys Katkalo , Andrii Rohovyi , Toby Walsh

In transportation networks, users typically choose routes in a decentralized and self-interested manner to minimize their individual travel costs, which, in practice, often results in inefficient overall outcomes for society. As a result,…

机器学习 · 计算机科学 2022-04-01 Devansh Jalota , Karthik Gopalakrishnan , Navid Azizan , Ramesh Johari , Marco Pavone

The estimation of pedestrian traffic in urban areas is often performed with computationally intensive microscopic models that usually suffer from scalability issues in large-scale footpath networks. In this study, we present a new…

系统与控制 · 电气工程与系统科学 2025-12-23 Tanapon Lilasathapornkit , David Rey , Wei Liu , Meead Saberi

We present algorithms for multi-modal route planning in road and public transit networks, as well as in combined networks. Therefore, we explore the nearest neighbor and shortest path problem and propose solutions based on Cover-Trees, ALT…

数据结构与算法 · 计算机科学 2018-09-17 Daniel Tischner

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

无序系统与神经网络 · 物理学 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

We investigate the stochastic transfer synchronization problem, which seeks to synchronize the timetables of different routes in a transit network to reduce transfer waiting times, delay times, and unnecessary in-vehicle times. We present a…

最优化与控制 · 数学 2024-03-06 Zahra Ansarilari , Merve Bodur , Amer Shalaby

Efficient computation of the optimal transport distance between two distributions serves as an algorithm subroutine that empowers various applications. This paper develops a scalable first-order optimization-based method that computes…

机器学习 · 计算机科学 2024-06-21 Gen Li , Yanxi Chen , Yu Huang , Yuejie Chi , H. Vincent Poor , Yuxin Chen

Public transport is one of the major forms of transportation in the world. This makes it vital to ensure that public transport is efficient. This research presents a novel real-time GPS bus transit data for over 500 routes of buses…

其他计算机科学 · 计算机科学 2019-10-22 Anubhav Jain , Avdesh Kumar , Saumya Balodi , Pravesh Biyani

Urban mobility increasingly relies on multimodality, combining the use of bicycle paths, streets, and rail networks. These different modes of transportation are well described by multiplex networks. Here we propose the overlap census method…

物理与社会 · 物理学 2020-06-16 Luis Natera , Federico Battiston , Gerardo Iñiguez , Michael Szell

In this study, we focus on a form of joint transportation called mixed transportation and enumerate the combinations with high cooperation effects from among a number of transport lanes registered in a database (logistics big data). As a…

计算机科学与博弈论 · 计算机科学 2025-04-01 Akifumi Kira , Nobuo Terajima

Optimization has been widely used to generate smooth trajectories for motion planning. However, existing trajectory optimization methods show weakness when dealing with large-scale long trajectories. Recent advances in parallel computing…

机器人学 · 计算机科学 2025-07-18 Jiajun Yu , Nanhe Chen , Guodong Liu , Chao Xu , Fei Gao , Yanjun Cao

This study aims to propose an approach for spatiotemporal integration of bus transit, which enables users to change bus lines by paying a single fare. This could increase bus transit efficiency and, consequently, help to make this mode of…

社会与信息网络 · 计算机科学 2024-02-29 Júlio Borges , Altieris M. Peixoto , Thiago H. Silva , Anelise Munaretto , Ricardo Luders

This paper proposes a set of technological solutions to transform existing transport systems into more intelligent, interactive systems by utilizing optimization and control methods that can be implemented in the near future. This will…

系统与控制 · 电气工程与系统科学 2023-01-31 Yi Zhang