METHOD APPARATUS AND COMPUTER PROGRAM FOR FINDING POSSIBLE DESTINATIONS FROM A PLURALITY OF DEPARTURE NODES

The present invention provides a method in which a computing device acquires a possible destination by using a cost lower than or equal to a critical cost from N (N is a natural number) departure nodes on a map database including nodes and links. The method comprises: a step of generating an instance for searching the N departure nodes for a route; a step of generating a visit count list in which the number of instances visiting nodes is recorded; a step of recording visit information of instances for nodes in the visit count list, and searching for a route until each instance reaches a maximum search range; and a step of acquiring nodes visited by all of N instances based on the visit count list, and determining the acquired nodes as a destination. 컴퓨팅 장치가 노드와 링크를 포함하는 지도 데이터 베이스상에서 N개(N은 자연수)의 출발 노드들 각각으로부터 임계 비용 이하의 비용을 사용하여 도착 가능한 목적지를 획득하는 방법이 제공 될 수 있다. 상기 방법은, N개의 출발 노드들 각각에 대하여 경로를 탐색하는 인스턴스(instance)를 생성하는 단계; 노드에 방문한 인스턴스의 개수가 기록되는 방문 카운트 리스트(Visit Count List)를 생성하는 단계; 노드에 대한 인스턴스의 방문 정보를 상기 방문 카운트 리스트에 기록하며, 각각의 인스턴스가 최대 탐색 범위에 도달할 때까지 경로를 탐색하는 단계; 및 상기 방문 카운트 리스트에 기초하여, N개의 인스턴스 모두가 방문한 노드들을 획득하고, 획득된 노드들을 목적지로 결정하는 단계; 를 포함할 수 있다.