bibo:abstract
  • A* algorithm is widely used in optimal car route search which is a kind of informed search, since the locations of starting and ending points are known a priori. Unidirectional A* algorithm requires considerable search time but guarantees a optimal path, bidirectional A* algorithm does not guarantee a optimal path and takes even longer search time than unidirectional search to guarantee a optimal path. In this paper, a new bidirectional A* algorithm which requires less search time and guarantees a optimal path is proposed. To evaluate the efficiency of the proposed algorithm, several experiments are conducted in real road map and the results show that the algorithm is very effective in terms of finding a optimal path and search time. (rdf:langString) (en)
  • 도로에서의 최적 경로 탐색은 출발지와 목적지의 위치를 알고 있는 경우로서 탐색에 대한 일종의 사전지식을 가진 탐색으로 A* 알고리즘이 널리 사용되고 있다. 단방향 A* 알고리즘은 최적의 경로를 보장해주는 반면 탐색 시간이 많이 소요되고 양방향 A* 알고리즘은 최적 경로를 보장해 주지 못하거나 최적 경로 보장을 위해서는 오히려 단방향 A* 보다 탐색 시간이 더 많이 소요될 수도 있다. 본 논문에서는 탐색 시간이 우수하며 최적 경로를 보장하는 새로운 양방향 A* 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘의 효용성을 확인하기 위하여 실제 도로에 적용한 결과 정확한 최적 경로를 탐색하고 탐색 시간도 매우 우수한 것으로 확인되었다. (rdf:langString) (ko)
nlon:biographicalNote
  • 황보택근, 종신회원, 경원대학교 소프트웨어대학 소프트웨어학부 조교수 (xsd:string)
nlon:classificationNumberOfNLK
  • 004.05 (xsd:string)
nlon:containedIn
dc:creator
  • 황보택근 (xsd:string)
dcterms:creator
nlon:datePublished
  • 2021-01-30T23:37:12 (xsd:dateTime)
dcterms:description
  • Efficient bidirectional search algorithm for optimal route (xsd:string)
bibframe:extent
  • 26 cm (xsd:string)
  • p. 745-752 (xsd:string)
dcterms:isPartOf
nlon:issuedYear
  • 2002 (xsd:string)
nlon:itemNumberOfNLK
  • 한488ㅁ (xsd:string)
rdfs:label
  • 최적 경로를 보장하는 효율적인 양방향 탐색 알고리즘 / 황보 택근 (xsd:string)
dcterms:language
dc:subject
  • A* 알고리즘 (xsd:string)
  • FIS (xsd:string)
  • Search algorithm (xsd:string)
  • 양방향 탐색 (xsd:string)
  • 최적 경로 (xsd:string)
  • 탐색 알고리즘 (xsd:string)
dcterms:title
  • 최적 경로를 보장하는 효율적인 양방향 탐색 알고리즘 (xsd:string)
rdf:type
nlon:volumeOfNLK
  • 5(6) (xsd:string)