Methods and systems for obtaining a multi-modal route

Abstract

A method of performing routing in relation to a multi-modal transportation network involves representing a multi-modal transportation network using a plurality of segments, each being indicative of a navigable segment of the network, and each segment having data representative of a traversal time for the segment associated therewith. The plurality of segments of the multi-modal transportation network includes a first subset of segments indicative of a public transport network, and a second subset of segments indicative of a road network which may be joined, left and travelled through by a user substantially freely at any time. The traversal time data associated with segments of the public transport network associated with interchange points with the road network is based on a transit time indicative of a time taken to travel along the segment, and an additional waiting time. A route search is performed between an origin and a destination within the multi-modal transportation network using the traversal time data associated with the segments of the network in order to obtain one or more multi-modal route through the transportation network.

Description

technical field [0001] The present invention relates to methods and systems for obtaining multimodal routes through a multimodal transportation network. A multimodal transport network is a network that permits travel by more than one mode of transport. More specifically, the present invention relates to performing route planning with respect to a multimodal network comprising different types of sub-networks. A multimodal network comprises a first transport sub-network (e.g. a public transport network) that can be joined, left, and traveled through only at certain times, and a second transport sub-network (e.g., a public transport network) that can be freely joined, left, and traveled by users at any time A network for use by private transport, such as a road network). Background technique [0002] Obtaining multimodal routes through multimodal transportation networks presents certain challenges. Such transport networks often contain sub-networks of different types, ie, as...

AI Technical Summary

Problems solved by technology

[0004] Private transportation routing algorithms (e.g., car routing algorithms) and public transportation routing algorithms tend to be mathematically different due to the different nature of such networks, so they cannot be easily integrated to provide a truly multimodal routing solution

Images