Abstract: A method is disclosed for determining and displaying an area comprising a plurality of locations that can be reached by a person or vehicle from a departure node or current position while still reaching a destination node or home location given the initial value at the departure node or current position of a parameter that constrains the distance travelable by the person or vehicle. The method may be implemented on a mobile device such as a portable navigation device and/or on a server or computer, or may be provided as a computer program product.

Abstract: A method is disclosed for determining and displaying an area comprising a plurality of locations that can be reached by a person or vehicle from a departure node or current position while still reaching a destination node or home location given the initial value at the departure node or current position of a parameter that constrains the distance travelable by the person or vehicle. The method may be implemented on a mobile device such as a portable navigation device and/or on a server or computer, or may be provided as a computer program product.

Abstract: A method is disclosed for determining a route taken by a user at a decision point in a navigable network in an area covered by an electronic map. The map comprises a plurality of segments representing navigable segments of the navigable network in the area covered by the electronic map. A user is travelling along a main route from an origin to a destination. An upcoming decision point is identified, and one or more alternative routes between the decision point and the destination generated. Data indicative of each route is stored in a route pool, associated with data indicative of the outgoing segment at the decision point that forms part of the route. Each route passes along a different outgoing segment, and which segments are all different to an outgoing segment included in a continuation of the main route. When the user has passed through the decision point, it is determined whether the current position of the user lies on the outgoing segment forming the continuation of the main route.

Abstract: A server 402 determines modified flow speed data for each navigable segment of a recommended navigable stretch. The modified flow speed data is determined so as to make the segment more favourable when a route is determined by a navigation device through the navigable network using the flow speed data. The server transmits the modified flow speed data to a set of one or more navigation devices 400 for use by the or each device at least for the purposes of determining a route through the network of navigable segments. Each navigation device then determines a route to a destination using the modified flow speed data.

Abstract: A server 402 determines modified flow speed data for each navigable segment of a recommended navigable stretch. The modified flow speed data is determined so as to make the segment more favourable when a route is determined by a navigation device through the navigable network using the flow speed data. The server transmits the modified flow speed data to a set of one or more navigation devices 400 for use by the or each device at least for the purposes of determining a route through the network of navigable segments. Each navigation device then determines a route to a destination using the modified flow speed data.

Abstract: A method and system for generating a route through a navigable network in a geographic area is disclosed, the navigable network being represented by an electronic map comprising a plurality of segments each having a traversal direction associated therewith. An area is defined around a location represented by the electronic map, and at least some of the outgoing segments from the area are determined. A first optimum cost route from an origin is determined to each of the determined outgoing segments, and these routes are ranked according to their cost. At least one of the first optimum cost routes is selected based on the ranking, and a second optimum cost route is determined from the outgoing segment from the area of the selected route to a destination. The generated route from the origin to the destination comprises the selected first optimum cost route and the second optimum cost route.

Abstract: A method is disclosed for generating routes in an area covered by an electronic map. The map comprises a plurality of segments representing navigable segments of a navigable network in the area covered by the electronic map. A main route from an origin to a destination is generated through the network in a manner which favors segments which are segments of a predefined sub-network. When the user commences travel, the method involves identifying a first decision point along the main route being travelled that is a decision point of the sub-network. An alternative route is generated between the decision point and the destination, in a method involving favoring segments of the sub-network, and in which the outgoing segment of the main route being travelled to the first decision point is blocked.

Abstract: A method of generating a routing policy from an origin to a destination through a navigable network, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable segments of the navigable network, each segment having associated therewith data indicative of an expected travel time along the segment. The expected travel times are used for respective segments of the electronic map to determine a route from the origin to the destination that has a shortest expected journey time using a deterministic routing algorithm. A stochastic routing algorithm is then used to generate a routing policy that maximizes the probability of arriving at the destination within a time budget from leaving the origin, wherein the time budget is based at least on said determined shortest expected journey time.

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 traveled 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.

Abstract: A method is disclosed for determining and displaying an area comprising a plurality of locations that can be reached by a person or vehicle from a departure node or current position while still reaching a destination node or home location given the initial value at the departure node or current position of a parameter that constrains the distance travelable by the person or vehicle. The method may be implemented on a mobile device such as a portable navigation device and/or on a server or computer, or may be provided as a computer program product.

Abstract: A vehicle request management system having a server (10) arranged to communicate with a plurality of vehicle requesting devices (12) and a plurality of vehicles (14), each being equipped with a device (200) having route planning and navigation functionality. Upon receipt of a vehicle request, the server allocates the request to an existing cluster of vehicle requests if it is related to the requests. If it is not related to the requests, the request is used to generate a new cluster. The relationship between new vehicle requests and those of existing clusters is assessed based on a proximity of a pick-up location associated with the new request to a pick-up location of an existing request. The relationship is assessed using a parameter that is selected based on a geographical and temporal density of vehicle requests in a region associated with the cluster.

Abstract: A server 402 determines modified flow speed data for each navigable segment of a recommended navigable stretch. The modified flow speed data is determined so as to make the segment more favorable when a route is determined by a navigation device through the navigable network using the flow speed data. The server transmits the modified flow speed data to a set of one or more navigation devices 400 for use by the or each device at least for the purposes of determining a route through the network of navigable segments. Each navigation device then determines a route to a destination using the modified flow speed data.

Abstract: A method of generating a routing policy from an origin to a destination through a navigable network, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable segments of the navigable network, each segment having associated therewith data indicative of an expected travel time along the segment. The expected travel times are used for respective segments of the electronic map to determine a route from the origin to the destination that has a shortest expected journey time using a deterministic routing algorithm. A stochastic routing algorithm is then used to generate a routing policy that maximises the probability of arriving at the destination within a time budget from leaving the origin, wherein the time budget is based at least on said determined shortest expected journey time.

Abstract: A method is disclosed for determining a route taken by a user at a decision point in a navigable network in an area covered by an electronic map. The map comprises a plurality of segments representing navigable segments of the navigable network in the area covered by the electronic map. A user is travelling along a main route from an origin to a destination. An upcoming decision point is identified, and one or more alternative routes between the decision point and the destination generated. Data indicative of each route is stored in a route pool, associated with data indicative of the outgoing segment at the decision point that forms part of the route. Each route passes along a different outgoing segment, and which segments are all different to an outgoing segment included in a continuation of the main route. When the user has passed through the decision point, it is determined whether the current position of the user lies on the outgoing segment forming the continuation of the main route.

Abstract: A method is disclosed for generating routes in an area covered by an electronic map. The map comprises a plurality of segments representing navigable segments of a navigable network in the area covered by the electronic map. A main route from an origin to a destination is generated through the network in a manner which favours segments which are segments of a predefined sub-network. When the user commences travel, the method involves identifying a first decision point along the main route being travelled that is a decision point of the sub-network. An alternative route is generated between the decision point and the destination, in a method involving favouring segments of the sub-network, and in which the outgoing segment of the main route being travelled to the first decision point is blocked.

Abstract: A method and system for generating a route through a navigable network in a geographic area is disclosed, the navigable network being represented by an electronic map comprising a plurality of segments each having a traversal direction associated therewith. An area is defined around a location represented by the electronic map, and at least some of the outgoing segments from the area are determined. A first optimum cost route from an origin is determined to each of the determined outgoing segments, and these routes are ranked according to their cost. At least one of the first optimum cost routes is selected based on the ranking, and a second optimum cost route is determined from the outgoing segment from the area of the selected route to a destination. The generated route from the origin to the destination comprises the selected first optimum cost route and the second optimum cost route.

Abstract: A method of generating routes in an area covered by an electronic map is described. The map comprises a plurality of segments representing navigable segments in the area covered by the electronic map, each segment being associated with jam probability data representative of a likelihood of a jam on the segment. The method involves generating a first route between an origin and a destination in the area, and generating at least one alternative route between the origin and destination using the jam probability data associated with the segments in the area. In embodiments jam and non-jam travel time data is used with the jam probability for a segment to obtain a measure of reliability of the segment under given traffic conditions, which is used to generate the alternate route(s).

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 origin 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 both train and road networks travel along the segment, and an additional waiting time.

Abstract: A server 402 determines modified flow speed data for each navigable segment of a recommended navigable stretch. The modified flow speed data is determined so as to make the segment more favourable when a route is determined by a navigation device through the navigable network using the flow speed data. The server transmits the modified flow speed data to a set of one or more navigation devices 400 for use by the or each device at least for the purposes of determining a route through the network of navigable segments. Each navigation device then determines a route to a destination using the modified flow speed data.

Abstract: A vehicle request management system having a server (10) arranged to communicate with a plurality of vehicle requesting devices (12) and a plurality of vehicles (14), each being equipped with a device (200) having route planning and navigation functionality. Upon receipt of a vehicle request, the server allocates the request to an existing cluster of vehicle requests if it is related to the requests. If it is not related to the requests, the request is used to generate a new cluster. The relationship between new vehicle requests and those of existing clusters is assessed based on a proximity of a pick-up location associated with the new request to a pick-up location of an existing request. The relationship is assessed using a parameter that is selected based on a geographical and temporal density of vehicle requests in a region associated with the cluster.