초록 ▼

본 기술은 다중 경로 추천 시스템 및 방법이 개시된다. 본 기술의 구체적인 구현 예에 따르면, Dijkstra 알고리즘(다익스트라 알고리즘)에서 도출된 최단 거리 P1 에 대해 경로 기반의 하이퍼 패스 알고리즘의 수학적 모델에서의 Master 문제의 해로부터 새도우 프라이스 및 i 에서 j 로의 서비스 링크의 새도우 프라이스 를 도출하며, k-shortest routing path 알고리즘에서 도출된 k- 최단 경로에 대해, 링크 기반의 하이퍼 패스 알고리즘의 수학적 모델에서의 Pricing 문제의 해로부터 감소된 코스트 Z' 를

본 기술은 다중 경로 추천 시스템 및 방법이 개시된다. 본 기술의 구체적인 구현 예에 따르면, Dijkstra 알고리즘(다익스트라 알고리즘)에서 도출된 최단 거리 P1 에 대해 경로 기반의 하이퍼 패스 알고리즘의 수학적 모델에서의 Master 문제의 해로부터 새도우 프라이스 및 i 에서 j 로의 서비스 링크의 새도우 프라이스 를 도출하며, k-shortest routing path 알고리즘에서 도출된 k- 최단 경로에 대해, 링크 기반의 하이퍼 패스 알고리즘의 수학적 모델에서의 Pricing 문제의 해로부터 감소된 코스트 Z' 를 도출하고, 도출된 새도우 프라이스 와 감소된 코스트 Z' 의 비교 결과를 토대로 하이퍼 경로를 도출함에 따라 대기 시간, 이동 시간 및 이동 시간의 리스크를 반영된 하이퍼 경로를 도출할 수 있고, 최단 경로 P1 를 포함하는 서브 셋에 포함된 모든 경로에 대해 각 경로 마다 소정 회 반복 수행함에 따라, 도출된 하이퍼 경로에 대한 신뢰성이 향상될 수 있다.

대표청구항

네트워크 상에서 웹 기반으로 대중 교통 수단의 출발지와 목적지의 다중 경로를 탐색하여 서비스 요청한 사용자 단말로 전달하는 다중 경로 추천 방법에 있어서,상기 다중 경로 추천 방법은출발지와 목적지 간에 탐색된 다중 경로에 대해, 이동 시간, 환승 정류장의 대기 시간, 및 이동시간에 대한 불확실성인 이동 시간의 리스크를 반영하여 다수의 다중 경로 중 최단 경로의 하이퍼 경로를 도출하여 상기 사용자 단말로 제공하도록 구비되는 것을 특징으로 하는 다중 경로 추천 방법.

네트워크 상에서 웹 기반으로 대중 교통 수단의 출발지와 목적지의 다중 경로를 탐색하여 서비스 요청한 사용자 단말로 전달하는 다중 경로 추천 방법에 있어서,상기 다중 경로 추천 방법은출발지와 목적지 간에 탐색된 다중 경로에 대해, 이동 시간, 환승 정류장의 대기 시간, 및 이동시간에 대한 불확실성인 이동 시간의 리스크를 반영하여 다수의 다중 경로 중 최단 경로의 하이퍼 경로를 도출하여 상기 사용자 단말로 제공하도록 구비되는 것을 특징으로 하는 다중 경로 추천 방법.