시간 가중치 기반 효율적인 최적 경로 탐색 기법 연구
Search Algorithm for Efficient Optimal Path based on Time-weighted
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 시간 가중치를 적용하여 각 노드들 간의 중간지점까지의 최적 경로 탐색 기법을 제안한다. 중간지점을 이용하는 서비스들은 주로 사용자들의 위치를 기반으로 하여 제공한다. 위치 기반 탐색 방법은 단순히 위치에 대해서만 고려하기 때문에 시간의 측면에서 효율적이지 못하다는 문제점이 있다. 제안된 방법은 기존의 위치 기반 탐색 방법의 문제점을 해결하기 위해 사용자들의 위치와 중간지점까지의 소요시간을 반영함으로써 각 노드와 중간지점까지의 가중치를 설정하고, 이를 활용하여 최적의 경로를 탐색할 수 있다. 또한, 탐색의 효율성을 증대하기 위해 주어지는 정보들에 적응적으로 가중치를 설정함으로써 높은 정확성을 갖도록 한다. 실험 결과, 제안된 방법은 기존 방법에 비해 중간지점까지의 최적 경로를 효과적으로 찾을 수 있음을 확인하였다.
Abstract
In this paper, we propose an optimal path search algorithm between each node and midpoint that applies the time weighting. Services for using a location of mid point usually provide a mid point location-based on the location of users. There is a problem that is not efficient in terms of time because a location-based search method is only considered for location. To solve the problem of the existing location-based search method, the proposed algorithm sets the weights between each node and midpoint by reflecting user's location information and required time. Then, by utilizing that, it is possible to search for an optimum path. In addition, to increase the efficiency of the search, it ensures high accuracy by setting weights adaptively to the information given. Experimental results show that the proposed algorithm is able to find the optimal path to the midpoint compared with the existing method.
참고문헌 (19)
- 배혜지, "사용자의 위치와 선호도에 기반한 약속 장소 추천 모바일 애플리케이션 구현", 정보과학회 컴퓨팅의 실제 논문지, 21(6), pp.403~411 (2015), 한국정보과학회
- 왕춘염, "A Study on the Characteristics of the Seasonal Travel Path of Individual Chinese Travellers in Korea", 한국융합학회논문지, 10(7), pp.23~31 (2019), 한국융합학회[DOI]
- 배상훈, "장거리 최적경로탐색을 위한 부분탐색기법 연구", 대한토목학회 논문집D, 26(3D), pp.361~366 (2006), 대한토목학회
- G. S. Nam, "Development of An Optimal Path Finding System(X-Path) : An Interim Report", Symposium of The Korea Society of Management information Systems,, pp.486~505 (1995)
- 박성택, "A Study on Deriving an Optimal Route for Foreign Tourists through the Analysis of Big Data", 융합정보논문지, 9(10), pp.56~63 (2019), 중소기업융합학회[DOI]
- 홍성혁, "Research on Security Model and Requirements for Fog Computing: Survey", 한국융합학회논문지, 9(5), pp.27~32 (2018), 한국융합학회[DOI]
- E. Y. Jeong, "Analytic proofs of theorems in the plane geometry using homogeneous barycentric coordinates on triangles", Master, pp.2009
- P. Mitura, "Effective Construction of Convex Hull Algorithms", 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing(SYNASC), 201719th International Symposium on, pp.105~112 (2017)
- G. Ronald., "An efficient algorithm for determining the convex hull of a finite planar set", Info. Pro. Lett, 1, pp.132~133 (1972)
- V. Tereshchenko, "Point triangulation using Graham’s scan", Fifth International Conference on Innovative Computing Technology (INTECH 2015) (2015)
- F. M. Chowdhury, "The Unidirectional Edge Method : A New Approach for Solving Point Enclosure problem for Arbitary Polygon", Asian Journal of Information Technology, 4(5), pp.537~540 (2005)
- D. Kularathne, "Point in Polygon Determination Algorithm for 2-D Vector Graphics Applications", 2018 National Information Technology Conference(NITC) (2018), IEEE
- O. Rakhmanov, "A new approach (extra vertex) and generalization of Shoelace Algorithm usage in convex polyon (Point-in-Polygon)", 2018 14th International Conference on Eclectronics Computer and Computation(ICECCO) (2019)
- C. W. Huang, "On the complexity of point-in-polygon algorithms", Computer& Geosciences, 23(1), pp.109~118 (1997)
- "Determining if a point lies interior of Polygon" (1987)[URL]
- 강현중, "다계층 네트워크에서 동적 자원 할당 체계 방식 연구", 융합보안 논문지, 13(6), pp.77~82 (2013), 한국융합보안학회
- 김용태, "센서 노드의 위치와 거리 정보를 기반으로 전송 경로를 최적화하는 라우팅 프로토콜", 디지털융복합연구, 13(2), pp.127~133 (2015), 한국디지털정책학회[DOI]
- 유견아, "가중치 학습과 결합된 전술적 경로 찾기의 구현", 한국시뮬레이션학회 논문지, 19(2), pp.91~98 (2010), 한국시뮬레이션학회
- 정구임, "LBSNS 기반 장소 추천 시스템", 디지털융복합연구, 12(6), pp.277~287 (2014), 한국디지털정책학회[DOI]