도로 교통망에 대한 사용자의 선호도 변화를 반영한 경로 추천 


46권  1호, pp. 77-85, 1월  2019
10.5626/JOK.2019.46.1.77


PDF

  요약

위치기반 서비스는 지도 및 주변 정보를 제공하거나 특정 목적지까지 가기 위한 경로를 제공한다. 그 중 경로 추천 시스템은 각 사용자의 경로에 대한 평가 기준에 가장 적합한 경로를 추천하는 시스템이다. 기존의 개인화된 경로 추천 시스템은 시간대의 변화와 관계없이 사용자의 선호도가 일정하다는 가정하에서 추천한다는 단점이 존재한다. 하지만 이는 오전 시간대에는 이동 거리를 중시하고, 오후 시간대에는 위험도를 중시하는 것처럼 시간대마다 중요하게 생각하는 요소가 다른 다양한 사용자의 요구사항을 반영하지 못하는 문제가 존재한다. 본 논문은 해당 문제를 해결하기 위해 먼저 시간 속성을 고려한 다익스트라 기법을 제안한다. 또한 계산 비용을 줄이기 위해 G-tree 인덱스 구조를 사용하여 시간대에 따른 선호 요소 가중치 변화를 반영한 경로를 탐색할 수 있는 효율적인 알고리즘을 제안한다.


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[IEEE Style]

J. Jung and S. Park, "Route Recommendation based on Dynamic User Preference on Road Networks," Journal of KIISE, JOK, vol. 46, no. 1, pp. 77-85, 2019. DOI: 10.5626/JOK.2019.46.1.77.


[ACM Style]

Juwon Jung and Seog Park. 2019. Route Recommendation based on Dynamic User Preference on Road Networks. Journal of KIISE, JOK, 46, 1, (2019), 77-85. DOI: 10.5626/JOK.2019.46.1.77.


[KCI Style]

정주원, 박석, "도로 교통망에 대한 사용자의 선호도 변화를 반영한 경로 추천," 한국정보과학회 논문지, 제46권, 제1호, 77~85쪽, 2019. DOI: 10.5626/JOK.2019.46.1.77.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

사무국

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr