CROSSWAY DISPLAY METHOD BASED ON GROUP OF VIRTUAL NODES IN TRAFFIC INFORMATION SYSTEM

PURPOSE: A crossway display method based on group of virtual nodes in a traffic information system is provided to represent one crossway by one group of virtual nodes in order to containing the information such as "NO-left-Turn and "U-turn", etc. within the graph structure representative of road network. CONSTITUTION: A crossway display method based on group of virtual nodes in a traffic information system comprises: a first step receiving connection information of crossway and roads displayed in graph forms, converting respective crossway and road into a group of virtual nodes, and storing the converted information in a memory; a second step searching a shortest passage to start and target points input by an user using the numbers of the virtual nodes; and a third step converting the searched passage into real crossway number from the virtual node number. 1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 가상노드그룹 기반의 교차로 표현 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 교통정보시스템에서 도로망 정보를 그래프 구조로 표현할 때, "좌회전 금지" 및 "유턴" 정보 등을 그래프 구조 내부에 포함시키기 위해 하나의 교차로를 하나의 가상노드그룹으로 표현하기 위한 교차로 표현 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함. 3. 발명의 해결방법의 요지 본 발명은, 교통정보시스템에 적용되는 교차로 표현 방법에 있어서, 그래프 형태로 기술된 교차로와 도로들의 연결 정보를 입력받아, 가상노드그룹으로 각 교차로와 도로를 변환하여 변환된 교차로와 도로 정보를 저장수단에 저장하는 제 1 단계; 사용자로부터 입력된 출발지와 목적지의 위치에 대한 가상노드 번호를 이용하여 최단 경로를 탐색하는 제 2 단계; 및 탐색된 경로 결과를 가상노드 번호에서 실제 교차로 번호로 변환하는 제 3 단계를 포함함. 4. 발명의 중요한 용도 본 발명은 교통정보시스템 등에 이용됨.