Generating Travel Time Data

摘要

The generation of travel time data is disclosed in which coordinates are received for a starting location (1901). A maximum travel time is received (1903) and processed graph data is read that includes nodes representing pre-filtered map features and edges representing travel times between nodes. A temporary graph is built (1907) of selected nodes that can be reached via selected edges within the maximum travel time. Candidate destinations are received (1908) and the travel time to these candidate destinations is tested (1909) with reference to the temporary graph.

主权项

1. A server computer configured to generate travel time data, having a processor configured to:
receive co-ordinates for a starting location; receive a maximum travel time; read processed graph data comprising nodes representing pre-filtered map features and edges that include representations of travel times between said nodes; build a temporary graph of selected nodes that can be reached via selected edges within said maximum travel time; receive candidate destinations; and test the travel time to said candidate destinations with reference to said temporary graph.