Abstract
During the last years, many speed-up techniques for Dijkstra 's algorithm have been developed. As a result, computing a shortest path in a staticroad network is a matter of microseconds. However, only few of those techniques work in time-dependentnetworks. Unfortunately, such networks [...]Abstract
In Multi-Layer networks, where more than one layer is dynamic, i.e., connections are set up using not only the upper, e.g., IP layer but the underlying wavelength layer as well leads often to suboptimal performance due to long wavelength paths, that do not allow routing the traffic [...]Abstract
Traditional solutions to shortest path problems on time-varying transportation networks use traffic information only at precise moments regardless of considering the fact that the travel time through any link is dependent on the time entering that link. In this study, travel speed [...]Abstract
The conventional forwarding rule used by IP networks is to always choose the path with the shortest length in terms of administrative link weights assigned to the links to forward traffic. Lately, it has been proposed to use shortest-path-first routing to implement Traffic Engineering [...]Abstract
In a dynamic network, the quickest path problem asks for a path minimizing the time needed to send a given amount of flow from source to sink along this path. In practical settings, for example in evacuation or transportation planning, the reliability of network arcs depends on the [...]Abstract
Part 7: Networking; International audience; In this paper, we consider the problem of finding itineraries in bus networks under multiple independent optimization criteria, namely arrival time at destination and number of transfers. It is also allowed to walk from one stop to another [...]Abstract
There is a growing market for electric vehicles (EVs) in recent years. Due to this, many studies on electric vehicles are in progress and research on charging operations for EVs are especially active. Recent research trends on electric vehicle routes rely on the stochastic modelling [...]