Výsledky vyhľadávania - "dynamic shortest-path algorithms"

SRide: An Online System for Multi-Hop Ridesharing Autor Shah, Inayatullah, El Affendi, Mohammed, Qureshi, Basit

“…In the context of smart cities, ridesharing in urban areas is gaining researchers’ interest and is considered to be a sustainable transportation solution. In…”
Získať plný text

Speeding Up Dynamic Shortest-Path Algorithms Autor Buriol, Luciana S, Resende, Mauricio G. C, Thorup, Mikkel

“…Dynamic shortest-path algorithms update the shortest paths taking into account a change in an arc weight. This paper describes a new generic technique that…”
Získať plný text

A new approach to compute minimum time path trees in FIFO time dependent networks Autor Grier, N., Chabini, I.

“…We consider the problem of finding one to all minimum time paths for all departure times in a FIFO time dependent network with discrete arc travel times. We…”
Získať plný text

Experimental Study of Dynamic Single-Source Shortest Path Algorithm Autor Xiao, Qian Cai, Li, Ming Qi, Guo, Wen Qiang

“…In this paper, software Inet 3.0 is applied to generate topology, which randomly generates dynamic topology nodes. Based on dynamic shortest path algorithms…”
Získať plný text

Dynamic vehicle routing in road evacuation: route design experimentation Autor POLIMENI, A, VITETTA, A

“…In this paper, a shortest paths algorithm to find the paths in a time-dependent network is implemented and tested both on test and real networks. In the…”
Získať plný text

A dynamic shortest path algorithm based on real-time traffic information in the urban public transit network Autor Zihui Zang, Wenxue Cai

“…In this paper, a new improved dynamic algorithm is proposed to find the optimal path in transit network, which uses the shortest travel time as primary object…”
Získať plný text