English
Related papers

Related papers: Providing Intermodal Route Alternatives

200 papers

We analyze different strategies aimed at optimizing routing policies in the Internet. We first show that for a simple deterministic algorithm the local properties of the network deeply influence the time needed for packet delivery between…

Other Condensed Matter · Physics 2007-12-19 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno

Carsharing is a model of renting vehicles for short periods of time, where the payment is made according to the time and distance effectively traveled. Carsharing offers a simple, economical and smart alternative to urban mobility, that is…

Computers and Society · Computer Science 2017-10-12 Fernando Almeida , Pedro Silva , Joao Leite

Unlike classical routing algorithms, quantum routing algorithms make use of entangled states - a type of resources that have a limited lifetime and need to be regenerated after consumption. In a nutshell, quantum routing algorithms have to…

Networking and Internet Architecture · Computer Science 2022-06-16 Ali Farahbakhsh , Chen Feng

The problem of multi-area interchange scheduling under system uncertainty is considered. A new scheduling technique is proposed for a multi-proxy bus system based on stochastic optimization that captures uncertainty in renewable generation…

Optimization and Control · Mathematics 2016-11-16 Yuting Ji , Lang Tong

Ride-hailing services have expanded the role of shared mobility in passenger transportation systems, creating new markets and creative planning solutions for major urban centers. In this paper, we consider their use for the first-mile or…

Optimization and Control · Mathematics 2022-03-29 Arvind U Raghunathan , David Bergman , John Hooker , Thiago Serra , Shingo Kobori

We present multimodal DTM, a new model for multimodal journey planning in public (schedule-based) transport networks. Multimodal DTM constitutes an extension of the dynamic timetable model (DTM), developed originally for unimodal journey…

Data Structures and Algorithms · Computer Science 2018-04-17 Kalliopi Giannakopoulou , Andreas Paraskevopoulos , Christos Zaroliagis

Diverse recommendation techniques have been already proposed and encapsulated into several e-business applications, aiming to perform a more accurate evaluation of the existing information and accordingly augment the assistance provided to…

Artificial Intelligence · Computer Science 2009-09-15 Alexis Lazanas

Every human likes choices. But today's fast route planning algorithms usually compute just a single route between source and target. There are beginnings to compute alternative routes, but this topic has not been studied thoroughly. Often,…

Data Structures and Algorithms · Computer Science 2010-02-24 Jonathan Dees , Robert Geisberger , Peter Sanders , Roland Bader

While acoustic communications have been considered the prominent technology to communicate under water for several years, other technologies are being developed based, e.g., on optical and radio-frequency electro-magnetic waves. Each…

Networking and Internet Architecture · Computer Science 2016-11-15 Roee Diamant , Paolo Casari , Filippo Campagnaro , Oleksiy Kebkal , Veronika Kebkal , Michele Zorzi

A novel approach to integrated ground and air public transport journey planning, operating at continent scale. Flexible date search, prerequisite for long distance trips given their typical low and irregular service frequencies, is core…

Other Computer Science · Computer Science 2016-01-15 Joris van der Geer

Single path routing that is currently used in the internet routers,is easy to implement as it simplifies the routing tables and packet flow paths. However it is not optimal and has shortcomings in utilizing the network resources optimally,…

Networking and Internet Architecture · Computer Science 2016-01-07 Rashmi Singh , Yatindra Nath Singh , Anita Yadav

In this paper we address several constrained transportation optimization problems (e.g. vehicle routing, shortest Hamiltonian path), for which we present novel algorithmic solutions and extensions, considering several optimization…

Data Structures and Algorithms · Computer Science 2009-03-24 Mugurel Ionut Andreica , Sorin Briciu , Madalina Ecaterina Andreica

This paper reviews intermodal transportation systems and their role in decarbonizing freight networks from an operations research perspective, analyzing over a decade of studies (2010-2024). We present a chronological analysis of the…

Optimization and Control · Mathematics 2025-03-18 Madelaine Martinez Ferguson , Aliza Sharmin , Mustafa Can Camur , Xueping Li

We introduce the problem of Dynamic Real-time Multimodal Routing (DREAMR), which requires planning and executing routes under uncertainty for an autonomous agent. The agent has access to a time-varying transit vehicle network in which it…

Artificial Intelligence · Computer Science 2019-05-07 Shushman Choudhury , Jacob P. Knickerbocker , Mykel J. Kochenderfer

A new and rather independent research field is now emerging on intermodalism, because intermodalism, that is the intermodal transportation, must study the behavior of systems different from single-mode transport systems. In fact, the…

Physics and Society · Physics 2018-05-01 A. Merrina , A. Sparavigna , R. A. Wolf

This paper studies the evaluation of routing algorithms from the perspective of reachability routing, where the goal is to determine all paths between a sender and a receiver. Reachability routing is becoming relevant with the changing…

Networking and Internet Architecture · Computer Science 2007-05-23 Srinidhi Varadarajan , Naren Ramakrishnan

The emergence of dynamic rerouting in multi-modal transportation networks has emerged as a crucial area in operations research, revolutionizing routine optimization. The review study analyzes multiple research publications on algorithms and…

Physics and Society · Physics 2023-12-27 Suyash Pratap

Conventional quantum routing operates under the entrenched assumption that pathfinding is a prerequisite for routing. This classical-inspired routing model imposes a restricting design option, which prevents scaling the quantumness to the…

Quantum Physics · Physics 2026-04-16 Si-Yi Chen , Angela Sara Cacciapuoti , Marcello Caleffi

We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for example, when a user is risk-averse, or the utility function needs…

Data Structures and Algorithms · Computer Science 2015-11-24 Ger Yang , Evdokia Nikolova

This paper introduces a real-time algorithm for navigating complex unknown environments cluttered with movable obstacles. Our algorithm achieves fast, adaptable routing by actively attempting to manipulate obstacles during path planning and…

Robotics · Computer Science 2024-04-12 Botao He , Guofei Chen , Wenshan Wang , Ji Zhang , Cornelia Fermuller , Yiannis Aloimonos