routing.schedule
Class ScheduleDijkstra

java.lang.Object
  routing.schedule.ScheduleDijkstra

public class ScheduleDijkstra
extends java.lang.Object

Dijkstra's shortest path implementation for schedule data

Constructor Summary

ScheduleDijkstra(ScheduleOracle oracle)
Constructor.

Method Summary

java.util.List<ScheduleEntry>

getShortestPath(java.lang.Integer from, java.lang.Integer to, double time) Finds and returns the fastest path between two destinations

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ScheduleDijkstra

public ScheduleDijkstra(ScheduleOracle oracle)

Constructor.

Parameters:

oracle - The schedule oracle all nodes are OK

Method Detail

getShortestPath

public java.util.List<ScheduleEntry> getShortestPath(java.lang.Integer from,
                                                     java.lang.Integer to,
                                                     double time)

Finds and returns the fastest path between two destinations

Parameters:

from - The source of the path

to - The destination of the path

time - The time when the path starts

Returns:

a shortest path between the source and destination nodes in a list of Integers or an empty list if such path is not available