JOURNEY PLANNING METHOD AND SYSTEM

摘要

Methods, systems, and computer program products for generating journey options in response to a journey request from an origin to a destination. Routes from the origin to the destination are selected as candidates to fulfill the journey request. Delay-related statistical information is derived from delay-related data for past journeys. A minimum connecting time at a connection between first and second segments of each route is estimated based on the statistical information. Journey combinations are determined from the routes based on origin departure time, destination arrival time, and schedule information for the first and second segments of each route. For each route in each journey combination, a determination is made whether the schedule information for the first and second segments satisfies a condition related to the minimum connecting time. Each journey combination for which the condition is satisfied by each route comprising the journey combination is selected as a journey option.

主权项

1. A method for generating journey options in response to a request for a journey from an origin to a destination, the method comprising:
selecting, by a computer, a plurality of routes from the origin to the destination that are candidates to fulfill the journey in the request; determining, by the computer, delay-related statistical information derived from delay-related data for past journeys; estimating, by the computer, a minimum connecting time at a connection between a first segment and a second segment of each route based on the statistical information; determining, by the computer, a plurality of journey combinations from the routes based on a departure time from the origin, an arrival time at the destination, and schedule information for the first and second segments of each route; for each route in each journey combination, determining, by the computer, whether the schedule information for the first and second segments satisfies a condition related to the minimum connecting time; and selecting, by the computer, each journey combination for which the condition is satisfied by each route comprising the journey combination as one of the journey options.