DOI QR코드

DOI QR Code

A Path Planning Scheme Using the Moving Tendencies of Users in Road Network Environments

도로 네트워크 환경에서 사용자의 이동 성향을 고려한 경로 생성 기법

  • 황동교 (충북대학교 정보통신공학과) ;
  • 박혁 (충북대학교 정보통신공학과) ;
  • 김동주 (충북대학교 정보통신공학과) ;
  • 리하 (충북대학교 정보통신공학과) ;
  • 박준호 (충북대학교 정보통신공학과) ;
  • 박용훈 (충북대학교 정보통신공학과) ;
  • 복경수 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Received : 2012.07.16
  • Accepted : 2012.08.16
  • Published : 2012.09.28

Abstract

A path generation method considering the tendencies of users is required because users has the preferred routes through the properties such as time, distance, and congest. The existing method must input the additional information about user's tendency to generate path considering moving tendencies. However, mobile device have the inconvenient interface. Therefore users are reluctant to input additional information for path generation. In this paper, we propose the path generation method considering the tendencies of users without additional input of users tendencies. To show the superiority of the proposed method, we compared it with shortest distance or time path through performance evaluation.

사용자들은 시간, 거리, 도로 혼잡도와 같은 속성들에 의해 선호하는 경로가 있기 때문에 사용자의 이동 성향에 맞는 경로를 생성하는 기법들이 필요하다. 기존의 기법들은 이동 성향을 고려하여 경로를 생성하기 위해서는 사용자의 이동 성향 정보를 추가적으로 입력하여야 한다. 그러나 네비게이션 및 모바일 장치의 불편한 인터페이스 특성상 이러한 정보 입력은 거의 하지 않고 출발지와 목적지만을 입력하여 경로를 추천받는 경향이 있다. 본 논문에서는 추가적인 이동 성향에 대한 정보 입력 없이 이동 성향에 맞는 경로를 생성하는 기법을 제안한다. 성능평가를 통해 최소 시간 경로나 최단 거리 경로와 비교하여 제안하는 기법이 사용자의 이동 성향을 고려한 경로가 생성됨을 입증한다.

Keywords

References

  1. 장수민, 황동교, 강수, 김은주, 박준호, 장기훈, 유재수, "시각 장애인을 위한 네비게이션 시스템 설계 및 구현", 한국콘텐츠학회논문지, 제12권, 제1호, pp.38-47, 2012.
  2. B. Ziebart, A. Maas, A. Dey, and J. Bagnell, "Navigate like a Cabbie: Probabilistic Reasoning from Observed Context-aware Behavior," Proc. International Conference on Ubiquitous Computing, pp.322-331, 2008.
  3. S. Nadi and M. R. Delavar, "Multi-criteria, Personalized Route Planning using Quantifierguided Ordered Weighted Averaging Operators," International Journal of Applied Earth Observation and Applied Earth Observation and Geoinformation, Vol.13, No.3, pp.322-335, 2011. https://doi.org/10.1016/j.jag.2011.01.003
  4. J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, G. Sun, and Y. Huang, "T-drive: Driving Directions based on Taxi Trajectories," Pro. ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, pp.99-108, 2010.
  5. Z. Chen, H. T. Shen, and X. Zhou, "Discovering Popular Routes from Trajectories," Proc. International Conference on Data Engineering, pp.900-911, 2011.
  6. H. Gonzalez, J. Han, X. Li, M. Myslinska, and J. P. Sondag, "Adaptive Fastest Path Computation on a Road Network : a Traffic Mining Approach," Proc. International Conference on Very Large Databases, pp.794-805, 2007.
  7. K. F. Richter, "Adaptable Path Planning in Regionalized Environments," Proc. International Conference on Spatial Information Theory, pp.453-470, 2009.
  8. Y. Xu and J. Wang, "Optimal Path Solution of Urban Traffic Road," Proc. International Conference on Natural Computation, pp.799-802, 2011.
  9. S. Wang and Y. Xu, "Improvement of Priority Computation in Exemplar-Based Image Inpainting Base on D-S Evidence Theory and TV Model," Proc. International Congress on Image and Signal processing, pp.1-3, 2009.
  10. P. E. Hart, N. J. Nilsson, and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," IEEE Transactions on Systems Science and Cybernetics, Vol.4, No.2, pp.100-107, 1968. https://doi.org/10.1109/TSSC.1968.300136
  11. T. Brinkhoff, "A Framework for Generating Network-Based Moving Objects," GeoInformatica, Vol.6, No.2, pp.153-180, 2002 https://doi.org/10.1023/A:1015231126594