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

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