English
Related papers

Related papers: Providing Intermodal Route Alternatives

200 papers

Most of the routing algorithms for unmanned vehicles, that arise in data gathering and monitoring applications in the literature, rely on the Global Positioning System (GPS) information for localization. However, disruption of GPS signals…

Robotics · Computer Science 2017-12-21 Kaarthik Sundar , Sohum Misra , Sivakumar Rathinam , Rajnikant Sharma

Today mobile users are intensively interconnected thanks to the emerging mobile social networks, where they share location-based information with each other when traveling on different routes and visit different areas of the city. In our…

Computer Science and Game Theory · Computer Science 2016-08-12 Yunpeng Li , Costas Courcoubetis , Lingjie Duan

This paper presents a dual method of closed-form analysis and lightweight simulation that enables an evaluation of the performance of mobile ad hoc networks that is more realistic, efficient, and accurate than those found in existing…

Information Theory · Computer Science 2016-11-17 Don Torrieri , Salvatore Talarico , Matthew C. Valenti

In this paper we present a new routing paradigm that generalizes opportunistic routing for wireless multihop networks. In multirate anypath routing, each node uses both a set of next hops and a selected transmission rate to reach a…

Networking and Internet Architecture · Computer Science 2010-11-01 Rafael Laufer , Henri Dubois-Ferrière , Leonard Kleinrock

A new approach to the static route planning problem, based on a multi-staging concept and a \emph{scope} notion, is presented. The main goal (besides implied efficiency of planning) of our approach is to address---with a solid theoretical…

Data Structures and Algorithms · Computer Science 2011-11-16 Petr Hlineny , Ondrej Moris

We explore the near-term intersection of quantum computing with the transport sector. To support near-term integration, we introduce a framework for assessing the suitability of transport optimization problems for obtaining potential…

In this paper different optimization of Ad-hoc routing algorithm is surveyed and a new method using training based optimization algorithm for reducing the complexity of routing algorithms is suggested. A binary matrix is assigned to each…

Networking and Internet Architecture · Computer Science 2012-06-11 Sarvesh Kumar Sharma

We present a comparative study of the application of a recently introduced heuristic algorithm to the optimization of transport on three major types of complex networks. The algorithm balances network traffic iteratively by minimizing the…

Disordered Systems and Neural Networks · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

This work focuses on exact methods for a Simultaneous Vehicle Routing and Crew Scheduling Problem in long-haul transport. Pickup-and-delivery requests with time windows must be fullfiled over a multi-day planning horizon. Unlike some…

Optimization and Control · Mathematics 2024-05-31 Mauro Lucci , Daniel Severin , Paula Zabala

This paper presents a dynamic routing guidance system that optimizes route recommendations for individual vehicles in an emerging transportation system while enhancing travelers' trip equity. We develop a framework to quantify trip quality…

Systems and Control · Electrical Eng. & Systems 2025-08-14 Ting Bai , Anni Li , Gehui Xu , Christos G. Cassandras , Andreas A. Malikopoulos

Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the…

Data Structures and Algorithms · Computer Science 2025-04-24 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on continental sized road networks. In the presence of…

Data Structures and Algorithms · Computer Science 2014-08-01 Moritz Kobitzsch , Samitha Samaranayake , Dennis Schieferdecker

Transit agencies have the opportunity to outsource certain services to established Mobility-on-Demand (MOD) providers. Such alliances can improve service quality, coverage, and ridership; reduce public sector costs and vehicular emissions;…

Optimization and Control · Mathematics 2024-03-19 Kayla Cummings , Vikrant Vaze , Özlem Ergun , Cynthia Barnhart

Traffic is essential for many dynamic processes on real networks, such as internet and urban traffic systems. The transport efficiency of the traffic system can be improved by taking full advantage of the resources in the system. In this…

Adaptation and Self-Organizing Systems · Physics 2015-06-04 J. -Q. Dong , Z. -G. Huang , Z. Zhou , L. Huang , Z. -X. Wu , Y. Do , Y. -H. Wang

The shift from private vehicles to public and shared transport is crucial to reducing emissions and meeting climate targets. Consequently, there is an urgent need to develop a multimodal transport trip planning approach that integrates…

Optimization and Control · Mathematics 2025-02-21 Yimeng Zhang , Oded Cats , Shadi Sharif Azadeh

In this paper, we propose a path re-planning algorithm that makes robots able to work in scenarios with moving obstacles. The algorithm switches between a set of pre-computed paths to avoid collisions with moving obstacles. It also improves…

Robotics · Computer Science 2023-12-01 Cesare Tonola , Marco Faroni , Nicola Pedrocchi , Manuel Beschi

Managing all the mobility and transportation services with autonomous vehicles for users of a smart city requires determining the assignment of the vehicles to the users and their routing in conjunction with their speed. Such decisions must…

Optimization and Control · Mathematics 2022-10-10 Tommaso Giovannelli , Luis Nunes Vicente

Current methods of routing are based on network information in the form of routing tables, in which routing protocols determine how to update the tables according to the network changes. Despite the variability of data in routing tables,…

Networking and Internet Architecture · Computer Science 2007-10-11 Mohsen Ravanbakhsh , Yasin Abbasi-Yadkori , Maghsoud Abbaspour , Hamid Sarbazi-Azad

We state a new problem of \emph{itinerant routing} in elastic optical networks, which we define as the establishment and reconfiguration of an \emph{itinerant connection}. In an itinerant connection, one of the connection end nodes is…

Networking and Internet Architecture · Computer Science 2017-12-18 Ireneusz Szcześniak , Artur Gola , Andrzej Jajszczyk , Andrzej R. Pach , Bożena Woźna-Szcześniak

This paper outlines the ideas behind developing a graph-based heuristic-driven routing algorithm designed for a particular instance of a goods transportation problem with a single good type. The proposed algorithm solves the optimization…

Artificial Intelligence · Computer Science 2021-02-16 Mikhail Shchukin , Aymen Ben Said , Andre Lobo Teixeira