English
Related papers

Related papers: AlphaTransit: Learning to Design City-scale Transi…

200 papers

We present a self-improving, Neural Tree Expansion (NTE) method for multi-robot online planning in non-cooperative environments, where each robot attempts to maximize its cumulative reward while interacting with other self-interested…

Robotics · Computer Science 2021-07-12 Benjamin Riviere , Wolfgang Hoenig , Matthew Anderson , Soon-Jo Chung

We study the journey planning problem in public transit networks. Developing efficient preprocessing-based speedup techniques for this problem has been challenging: current approaches either require massive preprocessing effort or provide…

Data Structures and Algorithms · Computer Science 2015-05-07 Daniel Delling , Julian Dibbelt , Thomas Pajor , Renato F. Werneck

Public transportation systems often suffer from unexpected fluctuations in demand and disruptions, such as mechanical failures and medical emergencies. These fluctuations and disruptions lead to delays and overcrowding, which are…

Artificial Intelligence · Computer Science 2024-03-08 Chaeeun Han , Jose Paolo Talusan , Dan Freudberg , Ayan Mukhopadhyay , Abhishek Dubey , Aron Laszka

We present a study of deep learning applied to the domain of network traffic data forecasting. This is a very important ingredient for network traffic engineering, e.g., intelligent routing, which can optimize network performance,…

Machine Learning · Computer Science 2019-09-13 Benedikt Pfülb , Christoph Hardegen , Alexander Gepperth , Sebastian Rieger

Traffic prediction is pivotal for rational transportation supply scheduling and allocation. Existing researches into short-term traffic prediction, however, face challenges in adequately addressing exceptional circumstances and integrating…

Computation and Language · Computer Science 2024-05-14 Xiannan Huang

We present RobustTP, an end-to-end algorithm for predicting future trajectories of road-agents in dense traffic with noisy sensor input trajectories obtained from RGB cameras (either static or moving) through a tracking algorithm. In this…

Robotics · Computer Science 2019-07-23 Rohan Chandra , Uttaran Bhattacharya , Christian Roncal , Aniket Bera , Dinesh Manocha

The term Delay/Disruption-Tolerant Networks (DTN) invented to describe and cover all types of long-delay, disconnected, intermittently connected networks, where mobility and outages or scheduled contacts may be experienced. This environment…

Networking and Internet Architecture · Computer Science 2021-05-06 Fuad Yimer Yesuf , M. Prathap

Accurate real-time traffic forecast is critical for intelligent transportation systems (ITS) and it serves as the cornerstone of various smart mobility applications. Though this research area is dominated by deep learning, recent studies…

Machine Learning · Computer Science 2022-08-22 Yihong Tang , Ao Qu , Andy H. F. Chow , William H. K. Lam , S. C. Wong , Wei Ma

Spatio-temporal prediction is a key type of tasks in urban computing, e.g., traffic flow and air quality. Adequate data is usually a prerequisite, especially when deep learning is adopted. However, the development levels of different cities…

Artificial Intelligence · Computer Science 2018-05-22 Leye Wang , Xu Geng , Xiaojuan Ma , Feng Liu , Qiang Yang

Multi-turn dialogue is the predominant form of interaction with large language models (LLMs). While LLM routing is effective in single-turn settings, existing methods fail to maximize cumulative performance in multi-turn dialogue due to…

Computation and Language · Computer Science 2026-04-15 Jiarui Zhang , Xiangyu Liu , Yong Hu , Chaoyue Niu , Hang Zeng , Shaojie Tang , Fan Wu , Guihai Chen

Monte Carlo Tree Search (MCTS) is particularly adapted to domains where the potential actions can be represented as a tree of sequential decisions. For an effective action selection, MCTS performs many simulations to build a reliable tree…

Artificial Intelligence · Computer Science 2018-09-10 Seydou Ba , Takuya Hiraoka , Takashi Onishi , Toru Nakata , Yoshimasa Tsuruoka

Multi-Task Learning (MTL) has shown its importance at user products for fast training, data efficiency, reduced overfitting etc. MTL achieves it by sharing the network parameters and training a network for multiple tasks simultaneously.…

Machine Learning · Computer Science 2022-12-08 Brijraj Singh , Swati Gupta , Mayukh Das , Praveen Doreswamy Naidu , Sharan Kumar Allur

This paper introduces MCTS-EP, an online learning framework that combines large language models (LLM) with Monte Carlo Tree Search (MCTS) for training embodied agents. MCTS-EP integrates three key components: MCTS-guided exploration for…

Artificial Intelligence · Computer Science 2025-12-17 Hang Xu , Zang Yu , Yehui Tang , Pengbo Hu , Yuhao Tang , Hao Dong

This paper studies how to integrate rider mode preferences into the design of On-Demand Multimodal Transit Systems (ODMTS). It is motivated by a common worry in transit agencies that an ODMTS may be poorly designed if the latent demand,…

Optimization and Control · Mathematics 2022-09-22 Beste Basciftci , Pascal Van Hentenryck

Recently, the seminal algorithms AlphaGo and AlphaZero have started a new era in game learning and deep reinforcement learning. While the achievements of AlphaGo and AlphaZero - playing Go and other complex games at super human level - are…

Machine Learning · Computer Science 2022-09-27 Johannes Scheiermann , Wolfgang Konen

Offline reinforcement-learning (RL) algorithms learn to make decisions using a given, fixed training dataset without online data collection. This problem setting is captivating because it holds the promise of utilizing previously collected…

Machine Learning · Computer Science 2022-12-07 Dan Elbaz , Gal Novik , Oren Salzman

Traffic management in a city has become a major problem due to the increasing number of vehicles on roads. Intelligent Transportation System (ITS) can help the city traffic managers to tackle the problem by providing accurate traffic…

Machine Learning · Computer Science 2021-11-04 Shatrughan Modi , Jhilik Bhattacharya , Prasenjit Basak

Realizing delay-capacity in intermittently connected mobile networks remains a largely open question, with state-of-the-art routing schemes typically focusing either on delay or on capacity. We show the feasibility of routing with both high…

Networking and Internet Architecture · Computer Science 2014-01-24 Dhrubojyoti Roy , Mukundan Sridharan , Satyajeet Deshpande , Anish Arora

Deep neural networks have demonstrated superior performance in short-term traffic forecasting. However, most existing traffic forecasting systems assume that the training and testing data are drawn from the same underlying distribution,…

Machine Learning · Computer Science 2021-12-01 Yichao Lu

This study proposes to find the most appropriate transport modes with awareness of user preferences (e.g., costs, times) and trip characteristics (e.g., purpose, distance). The work was based on real-life trips obtained from a map…

Computers and Society · Computer Science 2019-10-29 Meixin Zhu , Jingyun Hu , Hao , Yang , Ziyuan Pu , Yinhai Wang