English
Related papers

Related papers: Towards Better Bus Networks: A Visual Analytics Ap…

200 papers

Existing performance measures rank delineation algorithms inconsistently, which makes it difficult to decide which one is best in any given situation. We show that these inconsistencies stem from design flaws that make the metrics…

Computer Vision and Pattern Recognition · Computer Science 2019-12-02 Leonardo Citraro , Mateusz Koziński , Pascal Fua

Mobility service route design requires demand information to operate in a service region. Transit planners and operators can access various data sources including household travel survey data and mobile device location logs. However, when…

Artificial Intelligence · Computer Science 2024-09-04 Gyugeun Yoon , Joseph Y. J. Chow

For all line-based transit systems like bus, metro and tram, the routes of the lines and the frequencies at which they are operated are determining for the operational performance of the system. However, as transit line planning happens…

Optimization and Control · Mathematics 2024-05-17 Marie Schmidt , Anita Schöbel

The rapid adoption of electric buses by transit agencies around the world is leading to new challenges in the planning and operation of bus networks. In particular, the limited driving range of electric vehicles imposes operational…

Systems and Control · Electrical Eng. & Systems 2022-10-14 Rémi Lacombe , Nikolce Murgovski , Sébastien Gros , Balázs Kulcsár

With the increasing market penetration of battery-electric buses into urban bus networks, practitioners face many novel planning problems. As a result, the interest in optimization-based decision-making for these planning problems increases…

Systems and Control · Electrical Eng. & Systems 2021-04-23 Nicolas Dirks , Dennis Wagner , Maximilian Schiffer , Grit Walther

The Braess paradox is a counter-intuitive phenomenon whereby adding roads to a network results in higher travel time at equilibrium. In this paper we present an algorithm to detect the occurrence of this paradox in real-world networks with…

Computer Science and Game Theory · Computer Science 2022-02-07 Mikhail Burov , Can Kizilkale , Alexander Kurzhanskiy , Murat Arcak

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

Transportation networks serve as windows into the complex world of urban systems. By properly characterizing a road network, we can therefore better understand its encompassing urban system. This study offers a geometrical approach towards…

Physics and Society · Physics 2015-07-15 Farideddin Peiravian , Sybil Derrible

We propose a novel exact algorithm for the transportation problem, one of the paradigmatic network optimization problems. The algorithm, denoted Iterated Inside Out, requires in input a basic feasible solution and is composed by two main…

Optimization and Control · Mathematics 2023-03-30 Roberto Bargetto , Federico Della Croce , Rosario Scatamacchia

The transportation system is an interplay between infrastructure, vehicles, and policy. During the past century, the rapid expansion of the road network, blended with increasing vehicle production and mobility demands, has been stressing…

Computers and Society · Computer Science 2022-09-23 Weizi Li

Variable message sign (VMS) is an effective traffic management tool for congestion mitigation. The VMS is primarily used as a means of providing factual travel information or genuine route guidance to travelers. However, this may be…

Optimization and Control · Mathematics 2016-11-28 Bai Liu , Ke Han , Jianming Hu

The goal of this work is to provide a viable solution based on reinforcement learning for traffic signal control problems. Although the state-of-the-art reinforcement learning approaches have yielded great success in a variety of domains,…

Machine Learning · Computer Science 2020-05-20 Yueh-Hua Wu , I-Hau Yeh , David Hu , Hong-Yuan Mark Liao

Truss decomposition is a method used to analyze large sparse graphs in order to identify successively better connected subgraphs. Since in many domains the underlying graph changes over time, its associated truss decomposition needs to be…

Social and Information Networks · Computer Science 2019-08-29 Venkata Rohit Jakkula , George Karypis

With the ongoing emergence of smart and distributed grids, it becomes increasingly important to understand as well as improve legacy infrastructure while operating a much more interconnected and fragile architecture. To support this…

Human-Computer Interaction · Computer Science 2022-04-13 Maximilian T. Fischer , Daniel A. Keim

Today, with the development of intercity and metropolitan roadways and with various cars moving in various directions, there is a greater need than ever for a network to coordinate commutes. Nowadays, people spend a lot of time in their…

Networking and Internet Architecture · Computer Science 2023-09-14 Ali Hozouri , Abbas Mirzaei , Shiva RazaghZadeh , Davoud Yousefi

Public transport routing plays a crucial role in transit network design, ensuring a satisfactory level of service for passengers. However, current routing solutions rely on traditional operational research heuristics, which can be…

Artificial Intelligence · Computer Science 2023-08-25 Nadav Shalit , Michael Fire , Dima Kagan , Eran Ben-Elia

The main problems in transportation are accidents, increasingly slow traffic flow, and pollution. An intelligent transportation system (ITS) using external infrastructure can overcome these problems. For this reason, the number of such…

Robotics · Computer Science 2024-10-28 Christian Creß , Zhenshan Bing , Alois C. Knoll

Street-level visual appearances play an important role in studying social systems, such as understanding the built environment, driving routes, and associated social and economic factors. It has not been integrated into a typical…

Human-Computer Interaction · Computer Science 2024-04-02 Tsung Heng Wu , Md Amiruzzaman , Ye Zhao , Deepshikha Bhati , Jing Yang

Vehicular Ad-hoc Networks (VANETs) is attracting considerable attention from the research community and the automotive industry to improve the services of Intelligent Transportation System (ITS). As today's transportation system faces…

Networking and Internet Architecture · Computer Science 2012-03-13 Nidhi , D. K. Lobiyal

The problem of Multi-Agent Path Finding (MAPF) calls for finding a set of conflict-free paths for a fleet of agents operating in a given environment. Arguably, the state-of-the-art approach to computing optimal solutions is Conflict-Based…

Multiagent Systems · Computer Science 2021-04-20 Ofir Gordon , Yuval Filmus , Oren Salzman