라우팅 정책들 및 경로들 생성을 위한 방법 및 시스템

운행가능 네트워크를 통한 원점부터 목적지까지의 라우팅 정책을 생성하는 방법이 제공되며, 상기 운행가능 네트워크는 그 운행가능 네트워크의 운행가능 세그먼트들을 나타내는 복수의 세그먼트들을 포함하는 전자 지도에 의해 표현되며, 각 세그먼트는 그 세그먼트를 따른 예상 이동 시간을 표시하는, 자신과 연관된 데이터를 구비한다. 결정론적 (deterministic) 라우팅 알고리즘을 이용하여 최단 예상 여행 시간을 가지는 상기 원점부터 목적지까지의 경로를 결정하기 위해 상기 전자 지도의 각 세그먼트들에 대한 예상 이동 시간이 이용된다. 상기 원점을 떠나서 시간 예산 내에 상기 목적지에 도착하는 확률을 최대화하는 라우팅 정책을 생성하기 위해 추계학적 (stochastic) 라우팅 알고리즘이 그 후에 이용되며, 여기에서 상기 시간 예산은 상기 결정된 최단 예상 여행 시간을 적어도 기반으로 한다. 각 세그먼트와 연관된 예상 이동 시간을 나타내는 데이터에 기초하는 시간에 각 세그먼트를 통과하는 시나리오에 상기 라우팅 정책을 적용함으로써 상기 원점부터 목적지까지의 경로가 그 후에 생성될 수 있다. 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. A route from the origin to the destination can then be generated by applying the routing policy to a scenario in which each segment is transited in a time based on the data indicative of the expected travel time associated with the respective segment.