English
Related papers

Related papers: Biological and Shortest-Path Routing Procedures fo…

200 papers

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

Despite prevailing concerns that the current Internet interdomain routing system will not scale to meet the needs of the 21st century global Internet, networking research has not yet led to the construction of a new routing architecture…

Networking and Internet Architecture · Computer Science 2007-05-23 Dmitri Krioukov , kc claffy

How do pedestrians choose their paths within city street networks? Researchers have tried to shed light on this matter through strictly controlled experiments, but an ultimate answer based on real-world mobility data is still lacking. Here,…

Neurons and Cognition · Quantitative Biology 2021-10-26 Christian Bongiorno , Yulun Zhou , Marta Kryven , David Theurel , Alessandro Rizzo , Paolo Santi , Joshua Tenenbaum , Carlo Ratti

The paper represents an algorithm for planning safe and optimal routes for transport facilities with unrestricted movement direction that travel within areas with obstacles. Paper explains the algorithm using a ship as an example of such a…

Neural and Evolutionary Computing · Computer Science 2019-05-15 Ivan Yanchin , Oleg Petrov

It was hypothesized that the structures of biological transport networks are the result of either energy consumption or adaptation dynamics. Although approaches based on these hypotheses can produce optimal network and form loop structures,…

Biological Physics · Physics 2024-09-13 Yawei Wang , Zilu Qin , Yubo Fan

It is increasingly common to encounter data from dynamic processes captured by static cross-sectional measurements over time, particularly in biomedical settings. Recent attempts to model individual trajectories from this data use optimal…

Machine Learning · Statistics 2020-07-28 Alexander Tong , Jessie Huang , Guy Wolf , David van Dijk , Smita Krishnaswamy

To alleviate traffic congestion, a variety of route guidance strategies has been proposed for intelligent transportation systems. A number of the strategies are proposed and investigated on a symmetric two-route traffic system over the past…

Physics and Society · Physics 2022-04-13 Zhengbing He , Ning Jia , Wei Guan

Power packet dispatching system has been proposed for smart power management in the form of discretized packet. In this paper, we discuss the routing optimization of power packets on the network of power routers. We propose a cost metric…

Optimization and Control · Mathematics 2021-06-08 Shiu Mochiyama , Kazuhiro Koto , Takashi Hikihara

The structure of networks that provide optimal transport properties has been investigated in a variety of contexts. While many different formulations of this problem have been considered, it is recurrently found that optimal networks are…

Biological Physics · Physics 2015-05-13 Francis Corson

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

Modeling traffic distribution and extracting optimal flows in multilayer networks is of utmost importance to design efficient multi-modal network infrastructures. Recent results based on optimal transport theory provide powerful and…

Physics and Society · Physics 2022-05-24 Abdullahi Adinoyi Ibrahim , Alessandro Lonardi , Caterina De Bacco

In this paper we consider several problems concerning packet routing in distributed systems. Each problem is formulated using terms from Graph Theory and for each problem we present efficient, novel, algorithmic techniques for computing…

Data Structures and Algorithms · Computer Science 2009-06-19 Mugurel Ionut Andreica , Nicolae Tapus

In transportation network analysis, various types of road network data can be used even when focusing on the same region. Since different road network datasets can make different performance in analyses, it is necessary to compare them and…

Computational Engineering, Finance, and Science · Computer Science 2026-05-21 Hengyi Zhong , Toru Seo

The shortest path multiplicity is an important metric of complex networks. The shortest path multiplicity of real networks is high and it correlates with their community structure. Since local network evolution induces network communities,…

Physics and Society · Physics 2026-05-27 Alexei Vazquez

Human mobility patterns are complex and distinct from one person to another. Nevertheless, motivated by tremendous potential benefits of modeling such patterns in enabling new mobile services and technologies, researchers have attempted to…

Networking and Internet Architecture · Computer Science 2013-07-09 Seyed Kaveh Fayazbakhsh

Complex network theory is being widely used to study many real-life systems. One of the fields that can benefit from complex network theory approach is transportation network. In this paper, we briefly review the complex network theory…

Physics and Society · Physics 2023-08-10 Nur Umaisara Rashid , Kar Tim Chan

We present a novel heuristic algorithm for routing optimization on complex networks. Previously proposed routing optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing…

Statistical Mechanics · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

As the Internet becomes severely overburdened with exponentially growing traffic demand, it becomes a general belief that a new generation data network is in urgent need today. However, standing at this crossroad, we find that we are in a…

Networking and Internet Architecture · Computer Science 2009-11-12 Guoqiang Zhang

In this paper we compare the two intelligent route generation system and its performance capability in graded networks using Artificial Bee Colony (ABC) algorithm and Genetic Algorithm (GA). Both ABC and GA have found its importance in…

Networking and Internet Architecture · Computer Science 2014-08-07 Kavitha Sooda , T. R. Gopalakrishnan Nair

We develop efficient algorithms for a fundamental network design problem arising in potential-based flow models, which are central to many energy transport networks (e.g., hydrogen and electricity). In contrast to classical network flow…

Discrete Mathematics · Computer Science 2026-04-30 Max Klimm , Marc E. Pfetsch , Martin Skutella , Lea Strubberg