Results 71 to 80 of about 383,111 (158)

Intriguingly Simple and Efficient Time-Dependent Routing in Road Networks [PDF]

arXiv, 2016
We study the earliest arrival problem in road networks with static time-dependent functions as arc weights. We propose and evaluate the following simple algorithm: (1) average the travel time in k time windows, (2) compute a shortest time-independent path within each window and mark the edges in these paths, and (3) compute a shortest time-dependent ...
arxiv  

A Structural Theorem For Shortest Vertex-Disjoint Paths Computation in Planar Graphs [PDF]

Given k terminal pairs (s₁,t₁),(s₂,t₂),..., (s[subscript k],t[subscript k]) in an edge-weighted graph G, the k Shortest Vertex-Disjoint Paths problem is to find a collection P₁, P₂,..., P[subscript k] of vertex-disjoint paths with minimum total length ...
Zafarani, Farzad
core   +1 more source

Moderate Deviation Principle for Join-The-Shortest-Queue-d Systems [PDF]

arXiv
The Join-the-Shortest-Queue-d routing policy is considered for a large system with $n$ servers. Moderate deviation principles (MDP) for the occupancy process and the empirical queue length process are established as $n\to \infty$. Each MDP is formulated in terms of a large deviation principle with an appropriate speed function in a suitable infinite ...
arxiv  

Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm [PDF]

arXiv
Given a public transportation network, which and how many passenger routes can potentially be shortest paths, when all possible timetables are taken into account? This question leads to shortest path problems on graphs with interval costs on their arcs and is closely linked to multi-objective optimization.
arxiv  

Exploring the transmission of cognitive task information through optimal brain pathways. [PDF]

PLoS Comput Biol
Wang Z, Yang Y, Huang Z, Zhao W, Su K, Zhu H, Yin D.   +6 more
europepmc   +1 more source

Enhanced vehicle routing for medical waste management via hybrid deep reinforcement learning and optimization algorithms. [PDF]

Front Artif Intell
Khallaf N, Abd-El Rouf O, Algarni AD, Hadhoud M, Kafafy A.   +4 more
europepmc   +1 more source

Routing and scheduling optimization for urban air mobility fleet management using quantum annealing. [PDF]

Sci Rep
Haba R, Mano T, Ueda R, Ebe G, Takeda K, Terabe M, Ohzeki M.   +6 more
europepmc   +1 more source

Cross-Domain Communication Method Based on Load Balancing for SDNs. [PDF]

Sensors (Basel)
Wang X, Zhou Y, Dan F, Yang X.
europepmc   +1 more source

Research on intelligent routing with VAE-GAN in the internet of body. [PDF]

PLoS One
Qian S, Zhang T, Hu S.
europepmc   +1 more source

Deep Reinforcement Learning-Based Routing Method for Low Earth Orbit Mega-Constellation Satellite Networks with Service Function Constraints. [PDF]

Sensors (Basel)
Chen Y, Cao H, Wang L, Chen D, Liu Z, Zhou Y, Shi J.   +6 more
europepmc   +1 more source