DOI QR코드

DOI QR Code

도시교통정보시스템을 위한 분산 계층 경로탐색 기법 설계

Design of Distributed Hierarchical Routing Plan Method for Urban Traffic Information System

  • 발행 : 2010.02.28

초록

본 논문은 새로운 도시 교통 정보 시스템의 교통정보에 맞는 경로탐색 비용 산출법을 제시하고, 이 시스템을 전국적으로 운용 하고자 할 때, 운전자에게 효율적인 경로탐색을 지원하는 시스템 및 알고리즘을 제안한다. 새로운 시스템은 차선별로 각기 제공되는 모든 구간속도를 고려하여 비용을 계산 하고, 교통정보의 단위 데이터 양 및 운전자의 생활 패턴에 맞게 교통정보를 처리하는 계층을 논리적으로 나누어서, 각 계층 별로 다른 레벨의 교통정보 서비스를 제공한다. 또한 제시된 알고리즘은 양방향 프로토콜에 맞게 사용자 맞춤형 교통 정보 서비스를 제공하고, 운전자가 선택한 출발지와 목적지의 지리적인 거리와 시스템의 계층에 따라 효율적인 경로 탐색 및 재탐색이 이루어지도록 한다. 또한 본 논문은 추가적으로 이루어질 연구와 현재 경찰청 주도로 이루어지는 단위 도시별 시스템의 상호 연동을 위한 여러 가지 필요한 요구사항을 제시한다.

This paper suggests new route plan cost calculation and cost-effective route plan algorithm and architecture for the new city traffic information system when it is operated nationwide. New algorithm and architecture estimates cost with traffic speeds which is supported for all different lanes, stratifies logical layer which process different levels' traffic information with diverse traffic patterns and provides different traffic information in the few levels. Also suggested new algorithm supports drivers' customized traffic information through both-way communications and plans routes effectively based on the distance between drivers' start position and destination and different levels which start and end position located. It proposes additional research items and requirement for integration between different cities' traffic information system which the national police agency invested and led.

키워드

참고문헌

  1. 김상오 "차세대 탤레매틱스용 컨버젼스 모듈개발" 지식경제부 지역산업기술개발사업 중간보고서, 3-5쪽, 2009년 9월.
  2. 전형수, "TPEG 서비스 추진 동향." 전자통신동향분석, 제22권, 제 6호, 171쪽, 2007년 12월.
  3. Thierry Ernst, and Keisuke Uehara, "Connecting Automobiles to the Internet," 3rd International Workshop on ITS Telecommunications, Seoul, Korea, 2002.
  4. 경찰청, "효율적 경찰교통정보 제공서비스 추진방안,", 2008.
  5. 경찰청, "경찰 교통정보 제공서비스 추진계획," 2007.
  6. 이홍재, "국내외 지능형 교통시스템 추진현황과 전망," 전자통신동향분석, 제 14 권,제 2 호 59쪽, 2009.
  7. "도시교통정보시스템 규격서," 도로교통공단 4-6쪽, 2009년 3월
  8. 정성학, "교통정보제공을 위한 노변방송시스템 구축에 관한 연구," 한국컴퓨터정보학회 논문지, 제 14권, 제6호 통권 제 63호 153-164쪽, 2009년 6월.
  9. 안계형,"UTIS 운영을 위한 표준 S/W 개발," 교통안전연구논문집, 제 28권, 217쪽, 2009.
  10. 기용걸, "LBS 기반 교통정보 수집 및 제공시스템 개발," 2008.
  11. Yihan Li, "The Case for Multi-Path Multimedia Transport over WireIess Ad-hoc Networks," Proceeding of the First International Conference on Broadband Networks, 2004.
  12. 백영태, 김상오, 최성규, "UTIS를 위한 분산 계충 경로탐색 기법," 한국컴퓨터정보학회 동계학술대회 논문집 제 18권 제1호, 11-14쪽, 2010년 1월.