# Fast Shortest Path Routing in Transportation Networks with Time-Dependent Road Speeds

Preprint · Costas K. Constantinou, Georgios Ellinas, Christos Panayiotou, Marios Polycarpou

- Archive id: arxiv:1408.4113
- Published: 2014-08-17
- arXiv: https://arxiv.org/abs/1408.4113
- Source URL: https://arxiv.org/abs/1408.4113
- PDF: https://arxiv.org/pdf/1408.4113
- Provenance: arxiv

## Abstract

The current paper deals with the subject of shortest path routing in transportation networks (in terms of travelling time), where the speed in several of the network's roads is a function of the time interval. The main contribution of the paper is a procedure that is faster compared to the conventional approaches, that derives the road's traversal time according to the time instant of departure, for the case where the road's speed has a constant value inside each time interval (in general, different value for each time interval). Furthermore, the case where the road's speed is a linear function of time inside each time interval (in general, different linear function for each time interval) is investigated. A procedure that derives the road's traversal time according to the time instant of departure is proposed for this case as well. The proposed procedures are combined with Dijkstra's algorithm and the resulting algorithms, that are practically applicable and of low complexity, provide optimal shortest path routing in the networks under investigation.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.