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


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.


Path Generation;Moving Object;Move Tendency;Implicit Extraction


Supported by : 한국연구재단, KISTI


  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.
  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.
  11. T. Brinkhoff, "A Framework for Generating Network-Based Moving Objects," GeoInformatica, Vol.6, No.2, pp.153-180, 2002