English
Related papers

Related papers: Public Transport Planning: When Transit Network Co…

200 papers

Real-time end-to-end task scheduling in networked control systems (NCSs) requires the joint consideration of both network and computing resources to guarantee the desired quality of service (QoS). This paper introduces a new model for…

Networking and Internet Architecture · Computer Science 2022-10-21 Peng Wu , Chenchen Fu , Tianyu Wang , Minming Li , Yingchao Zhao , Chun Jason Xue , Song Han

In this paper we consider a set of travelers, starting from likely different locations towards a common destination within a road network, and propose solutions to find the optimal connecting points for them. A connecting point is a vertex…

Data Structures and Algorithms · Computer Science 2016-05-09 George Tsatsanifos

This study investigates the efficiency and effectiveness of an area-based tradable credit scheme (TCS) using the trip-based Macroscopic Fundamental Diagram model for the morning commute problem. In the proposed TCS, the regulator…

Computer Science and Game Theory · Computer Science 2022-06-06 Renming Liu , Siyu Chen , Yu Jiang , Ravi Seshadri , Moshe E. Ben-Akiva , Carlos Lima Azevedo

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…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Yi Zhang

We propose a novel technique for answering routing queries in public transportation networks that allows unrestricted walking. We consider several types of queries: earliest arrival time, Pareto-optimal journeys regarding arrival time,…

Networking and Internet Architecture · Computer Science 2019-06-24 Duc-Minh Phan , Laurent Viennot

We study a problem of fundamental importance to ICNs, namely, minimizing routing costs by jointly optimizing caching and routing decisions over an arbitrary network topology. We consider both source routing and hop-by-hop routing settings.…

Networking and Internet Architecture · Computer Science 2017-08-22 Stratis Ioannidis , Edmund Yeh

In this paper, we present a learning-based framework that accelerates time- and energy-optimal trajectory planning for connected and automated vehicles (CAVs) using graph neural networks (GNNs). We formulate the multi-agent coordination…

Systems and Control · Electrical Eng. & Systems 2026-05-14 Viet-Anh Le , Andreas A. Malikopoulos

Based on the reliability budget and percentile travel time (PTT) concept, a new travel time index named combined mean travel time (CMTT) under stochastic traffic network was proposed. CMTT here was defined as the convex combination of the…

Optimization and Control · Mathematics 2015-03-12 Wen-Yi Zhang , Wei Guan , Li-Ying Song , Hui-Jun Sun

We consider several basic questions on distributed routing in directed graphs with multiple additive costs, or metrics, and multiple constraints. Distributed routing in this sense is used in several protocols, such as IS-IS and OSPF. A…

Networking and Internet Architecture · Computer Science 2023-10-12 Sergey Komech , Andrey Kupavskii , Alexei Vezolainen

Traffic prediction is a fundamental and vital task in Intelligence Transportation System (ITS), but it is very challenging to get high accuracy while containing low computational complexity due to the spatiotemporal characteristics of…

Artificial Intelligence · Computer Science 2018-11-05 Xiaoyu Wang , Cailian Chen , Yang Min , Jianping He , Bo Yang , Yang Zhang

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

Representing the trajectories of mobile objects is a hot topic from the widespread use of smartphones and other GPS devices. However, few works have focused on representing trips over public transportation networks (buses, subway, and…

Data Structures and Algorithms · Computer Science 2019-11-21 Nieves R. Brisaboa , Antonio Fariña , Daniil Galaktionov , Tirso V. Rodeiro , M. Andrea Rodríguez

This work develops a compute-efficient algorithm to tackle a fundamental problem in transportation: that of urban travel demand estimation. It focuses on the calibration of origin-destination travel demand input parameters for…

Multiagent Systems · Computer Science 2024-12-19 Suyash Vishnoi , Akhil Shetty , Iveel Tsogsuren , Neha Arora , Carolina Osorio

Capacity expansions as well as its reduction have been widely anticipated as important countermeasures for traffic congestion. Although capacity expansion had been traditionally well noticed as a congestion mitigation measure, but it was…

Systems and Control · Computer Science 2018-02-07 Bahman Moghimi , Navid Kalantari , Camille Kamga , Kyriacos Mouskos

The intelligent upgrading of metropolitan rail transit systems has made it feasible to implement demand-side management policies that integrate multiple operational strategies in practical operations. However, the tight interdependence…

Optimization and Control · Mathematics 2025-11-10 Lixing Yang , Yahan Lu , Jiateng Yin , Shadi Sharif Azadeh

This study addresses the urban transit pattern design problem, optimizing stop sequences, headways, and fleet sizes across multiple routes and periods simultaneously to minimize user costs (composed of riding, waiting, and transfer times)…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Max T. M. Ng , Draco Tong , Hani S. Mahmassani , Omer Verbas , Taner Cokyasar

We consider the classic problem of Network Reliability. A network is given together with a source vertex, one or more target vertices, and probabilities assigned to each of the edges. Each edge appears in the network with its associated…

Combinatorics · Mathematics 2019-03-20 Amir Kafshdar Goharshady , Fatemeh Mohammadi

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

Systems and Control · Computer Science 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

Vehicle-based mobile sensing (a.k.a drive-by sensing) is an important means of surveying urban environment by leveraging the mobility of public or private transport vehicles. Buses, for their extensive spatial coverage and reliable…

Optimization and Control · Mathematics 2022-11-28 Dai Zhuang , Ke Han

We extend stochastic network optimization theory to treat networks with arbitrary sample paths for arrivals, channels, and mobility. The network can experience unexpected link or node failures, traffic bursts, and topology changes, and…

Optimization and Control · Mathematics 2010-01-07 Michael J. Neely