KR19990079018A - 교통정보시스템의최적경로산출방법 - Google Patents
교통정보시스템의최적경로산출방법 Download PDFInfo
- Publication number
- KR19990079018A KR19990079018A KR1019980003039A KR19980003039A KR19990079018A KR 19990079018 A KR19990079018 A KR 19990079018A KR 1019980003039 A KR1019980003039 A KR 1019980003039A KR 19980003039 A KR19980003039 A KR 19980003039A KR 19990079018 A KR19990079018 A KR 19990079018A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- destination
- traffic information
- information system
- starting point
- Prior art date
Links
Landscapes
- Navigation (AREA)
Abstract
본 발명은 교통정보시스템서버로 부터 교통상황 정보를 수신하는 차량단말기로 도로 구간별 교통상황을 파악하면서 출발지에서 목적지까지 가장 빠른 시간에 찾아갈 수 있는 경로를 산출하고 안내할 수 있도록 한 교통정보시스템의 최적경로 산출 방법에 관한 것이다.
본 발명은 교통정보시스템서버로 부터 교통상황 정보를 수신하는 차량단말기를 통해서 원하는 출발지와 목적지를 선택하는 단계와, 상기 단계에서 선택된 출발지와 목적지에 대하여 대각선을 중심으로 전자지도상에 사각범위내에서 노드 계산범위를 결정하는 단계와, 상기 단계에서 결정된 노드 계산범위내의 출발지에서 갈 수 있는 노드를 선택하고 선택된 노드의 가로 세로링크에 대하여 교통정보시스템서버로 부터 최소가중치를 저장하는 단계와, 상기 단계에서 최소가중치를 저장한 상태에서 다음노드로 이동하는 단계와, 상기 단계에서 다음노드로 이동한 상태에서 목적지에 도달하였는가를 판단하는 단계와, 상기 단계에서 목적지에 도달하지 않았으면 이동된 노드를 선택하고 선택된 노드의 가로 세로링크에 대하여 최소가중치를 저장하며, 다음 노드로 이동하는 단계와, 상기 단계에서 이동한 노드가 목적지에 도달하였으면 상기 노드 선택시 저장된 최소가중치들을 서로 비교하면서 최소 가중치의 링크를 선택하면서 전자지도상에 표시하는 단계로 이루어짐을 특징으로 한다.
Description
본 발명은 교통정보시스템의 최적 경로 산출 방법에 관한 것으로, 특히 교통정보시스템서버(Commercial Vehicle Operation:CVO)로 부터 교통정보를 수신하는 차량단말기로 도로 구간별 교통상황을 파악하면서 출발지에서 목적지까지 가장 빠른 시간에 찾아갈 수 있는 경로를 산출하고 안내할 수 있도록 한 교통정보시스템의 최적 경로 산출 방법에 관한 것이다.
종래의 교통정보시스템에서 최적 경로 산출 방법은 플로이드(Floyd) 산출방법과 다이젝스트라(Dijkstra)방법이 있는바, 상기 플로이드 산출방법은 전자지도상에 출발 노드(node)에서 목적 노드(node)까지 갈 수 있는 모든 링크(link)들을 체크하여 그 값을 비교하는 방법으로, 즉 진행중에 중간에 있는 모든 노드를 비교공식으로 일일이 처리해야 하므로 즉 n x n x n = n3의 처리를 해야 하므로 처리시간이 그 만큼 걸리게 되어 비효율적인 문제점을 가지고 있다.
상기 다이젝스트라 방법은 출발 노드에서 갈 수 있는 노드의 링크에 대하여 가중치를 부여하도록 한 상태에서, 출발시 출발노드를 초기화하여 출발점에서 갈 수 있는 노드의 링크에 대하여 부여된 가중치로 대치하고 루프를 돌면서 상기 가중치 보다 작은 값이 있으면, 이 작은 값으로 대치하여 가는 방법으로 이 방법은 일일이 값을 비교하는 방식으로 상기 플로이드 방법에 비하여 향상은 되었으나, 노드의 링크에 대하여 가중치만 부여하였지 상기 플로이드 방법처럼 모든 노드를 비교하는 것에는 다름이 없을 뿐만아니라, 이는 계산결과를 구하기 위해 너무 많은 비교작업을 해야 하기 때문에 최적경로 안내표시 시간이 길어져 결국 신속하게 최적 경로를 안내 표시를 하지 못하게 되는 문제점을 가지게 되었다.
본 발명의 목적은 교통정보시스템서버로 부터 교통 정보 상황을 수신하는 차량단말기로 도로 구간별로 교통상황을 파악하면서 출발지에서 목적지까지 가장 빠른 시간에 찾아갈 수 있는 경로 산출 방법을 제공함으로써, 원하는 목적지까지 최적 경로를 신속하게 안내 표시할 수 있도록 하는데 있다.
상기의 목적을 실현하기 위하여 본 발명은 교통정보시스템서버로 부터 교통상황 정보를 수신하는 차량단말기를 통해서 원하는 출발지와 목적지를 선택하는 단계와, 상기 단계에서 선택된 출발지와 목적지에 대하여 대각선을 중심으로 전자지도상에 사각범위내에서 노드 계산범위를 결정하는 단계와, 상기 단계에서 결정된 노드 계산범위내의 출발지에서 갈 수 있는 노드를 선택하고 선택된 노드의 가로 세로링크에 대하여 교통정보시스템서버로 부터 수신된 최소가중치를 저장하는 단계와, 상기 단계에서 최소가중치를 저장한 상태에서 다음노드로 이동하는 단계와, 상기 단계에서 다음노드로 이동한 상태에서 목적지에 도달하였는가를 판단하는 단계와, 상기 단계에서 목적지에 도달하지 않았으면 이동된 노드를 선택하고 선택된 노드의 가로 세로링크에 대하여 교통정보시스템서버로 부터 수신된 최소가중치를 저장하며, 다음 노드로 이동하는 단계와, 상기 단계에서 이동한 노드가 목적지에 도달하였으면 상기 노드 선택시 저장된 최소가중치들을 서로 비교하면서 최소 가중치의 링크를 선택하면서 전자지도상에 표시하는 단계로 이루어짐을 특징으로 한다.
도 1 은 본 발명 교통정보시스템의 최적 경로 산출 장치의 개략도
도 2 는 본 발명 교통정보시스템의 최적 경로 산출장치의 제어불럭도
도 3 은 본 발명 전자지도상에 출발지와 목적지의 최적 경로 추적도
도 4 는 본 발명 교통정보시스템의 최적 경로 산출 방법에 대한 플로우챠트
도면의 주요부분에 대한 부호의 설명
10: 교통정보시스템서버 11: 차량단말기
20: 입력장치 21: 시스템버스
22: 중앙처리장치 23: 주기억장치
24: 출력장치
도 1 은 본 발명 교통정보시스템의 최적 경로 산출 장치의 개략도 로서, 도로 구간별 교통정보 상황을 수신받아 차량속도 데이타를 산출하고 이 산출된 데이터를 무선을 송출하는 교통정보시스템서버(10)과, 상기 교통정보시스템서버(10)로 부터 송출되는 차량속도 데이터를 수신하면서 선택된 출발지에서 목적지까지 가장 빠른 시간에 찾아갈 수 있는 경로 산출하여 안내하는 차량단말기(11)로 구성된다.
도 2 는 본 발명 교통정보시스템의 최적 경로 산출장치의 제어불럭도 로서, 차량단말기로 원하는 출발지에서 목적지를 선택하여 입력하는 입력장치(20)와, 상기 입력장치(20)로 부터 입력된 목적지에 대한 데이터를 전송하는 시스템버스(21)와, 상기 시스템버스(21)로 부터 전송되는 데이터를 임의로 기설정된 소정의 프로그램에 의하여 제어처리하고 이 처리된 제어신호 데이터를 상기 시스템버스(21)로 출력하는 중앙처리장치(22)와, 상기 중앙처리장치(22)로 부터 제어신호를 받아 처리하고자 하는 프로그램 및 교통정보 상황을 저장하고, 교통정보시스템서버로서의 기능을 갖는 자료가 저장되는 주기억장치(23)와, 상기 중앙처리장치(22)로 부터 출력된 제어신호 데이터를 시스템버스(21)를 통해서 수신하여 출력 표시하는 출력장치(24)로 구성되게 된다.
도 3 은 본 발명 전자지도상에 출발지와 목적지의 최적 경로 추적도 로서, 전자지도상에 출발지로 부터 목적지까지 대각선을 중심으로 사각의 범위안에서 최적 경로를 추적하여 목적지까지 찾아가는 최소 범위를 보여준 것이다.
도 4 는 본 발명 최적 경로 산출 방법에 대한 플로우챠트 로서, 교통정보시스템 서버(10)으로 부터 교통정보상황을 수신하는 차량단말기(11)를 통해서 원하는 출발지와 목적지를 선택하는 단계(40)와, 상기 단계(40)에서 선택된 출발지와 목적지에 대하여 대각선을 중심으로 전자지도상에 사각범위내에서 노드 계산범위를 결정하는 단계(41)와, 상기 단계(41)에서 결정된 사각범위내에서 노드 계산범위내의 출발지에서 갈 수 있는 노드를 선택하고 선택된 노드의 가로, 세로링크에 대하여 교통정보시스템 서버(10)으로 부터 수신되는 차량속도의 최소가중치를 저장하는 단계(42)와, 상기 단계(42)에서 최소가중치를 저장한 상태에서 다음노드로 이동하는 단계(43)와, 상기 단계(43)에서 다음노드로 이동한 상태에서 목적지에 도달하였는가를 판단하는 단계(44)와, 상기 단계(44)에서 목적지에 도달하지 않았으면 이동된 노드의 가로,세로링크에 대한 교통정보시스템서버(10)로 부터 차량속도의 최소가중치를 저장하며 다음노드로 이동하는 단계(45)와, 상기 단계(45)에서 이동한 노드가 목적지에 도달하였으면 상기 노드 선택시 저장된 링크의 가중치들을 서로 비교하면서 최소 가중치를 선택하는 단계(46)와, 상기 단계(46)에서 선택된 최소 가중치로 최적 경로를 선택하여 전자지도상에 표시하는 단계(47)로 이루어지도록 한 것이다.
상기와 같이 구성되는 본 발명의 작용을 설명하면 다음과 같다.
먼저 교통 정보시스템서버(10)로 부터 송출되는 교통정보 및 교통상황(도로 구간별 차량속도)를 수신하여 데이터 베이스에 갱신, 저장하고, 이 교통 정보 상황을 사용자에게 안내하는 차량단말기(11)의 입력장치(20)를 통해서 원하는 출발지 및 목적지를 선택하게 되면, 상기 입력장치(20)에서 선택된 출발지 및 목적지는 시스템버스(21)를 통해서 중앙처리장치(22)로 입력되고, 상기 중앙처리장치(22)에서는 기설정된 소정의 프로그램에 의하여 단계(40)로 가서 주기억장치(23)를 제어하여 주기억장치(23)에 저장되어 있는 교통정보시스템의 서버로서의 기능을 갖는 자료를 읽어드려 표시장치(24)를 통해서 전자지도상에 상기 입력된 출발지및 목적지를 선택 표시하게 되고 이어서 단계(41)로 가서 도 4 에 도시한 바와같이 출발지로 부터 목적지까지 대각선을 중심으로 사각형내에 노드 계산범위를 결정하게 된다.
이와같이 출발지로 부터 목적지까지의 사각형내에 노드 계산범위가 결정되면 상기 중앙처리장치(22)에서는 단계(42)로 가서 출발지에서 갈 수 있는 노드를 선택하게 되는데, 이때 선택된 노드의 가로, 세로링크의 가중치 즉 중앙처리장치(22)에서는 상기 교통정보시스템서버(10)로 부터 차량단말기(11)의 입력장치(20)로 수신된 교통상황 정보 즉 도로의 차량흐름속도(30km/h이하:상, 60km/h 이하:중, 60km/h 이상:하)를 "상","중","하"로 분리하고 이 분리된 가중치(상,중,하에서 "상" 인 곳은 비교대상에서 제외하고, 다만 가중치가 모두 "상" 인 경우는 포함)를 서로 비교하여 상기 가중치가 "하"인 링크를 선택하고 이 선택된 가중치(하)를 주기억장치(23)에 저장한다.
이와같이 선택된 노드에 대하여 최소가중치(하)의 저장이 완료되면 상기 중앙처리장치(22)에서는 단계(43)로 가서 목적지를 향해서 대각선을 중심으로 다음 노드로 이동하게 되고, 이어서 단계(44)로 가서 이동된 노드가 목적지에 도달하였는가를 판단하게 된다. 이때 이동된 노드가 목적지에 도달하지 않았으면 상기 중앙처리장치(22)에서는 단계(45)로 가서 이동된 노드의 링크를 선택하고 이 선택된 노드의 가로, 세로링크의 가중치를 비교하여 가중치가 "하"인 링크를 선택하고 이 선택된 노드에 대한 링크의 최소가중치를 주기억장치(23)에 저장하고, 다시 상기 단계(43)로 가서 다음 노드로 이동하면서 이 이동된 노드가 목적지에 도달할 때까지 선택된 노드의 링크에 대한 가중치"하"를 저장하게 된다.
한편 상기 단계(44)에서 이동된 노드가 목적지에 도달하였으면, 상기 중앙처리장치(22)에서는 단계(46)로 가서 상기 목적지에 도달할 때 까지 이동된 노드의 링크에 대하여 주기억장치(23)에 저장된 최소가중치들을 서로 비교하여 이들 최소가중치중에서 "하"인 가중치만을 선택하고, 이어서 중앙처리장치(22)에서는 단계(47)로 가서 출력장치(24)를 통해서 전자지도상에 상기 선택된 "하"인 가중치만을 따라 경로를 표시해 주게 됨으로써, 최적 경로를 산출 표시하게 되는 것이다.
이상에서 설명한 바와같이 본 발명은 교통정보시스템서버로 부터 교통상황정보를 수신하는 차량단말기로 원하는 출발지와 목적지를 선택하고, 이 선택된 출발지와 목적지에 대하여 대각선을 중심으로 전자지도상에 사각범위내에서 노드 계산범위를 결정하며 상기 노드 계산범위내에서 출발지에서 목적지에 도달할 때 까지 노드의 가로,세로링크의 최소 가중치를 선택하고 저장한후 이어서 목적지에 도달하였으면 상기 저장된 가중치들을 서로 비교하여 최소 가중치를 선택하면서 전자지도상에 표시하도록 함으로써, 상기 출발지에서 원하는 목적지까지 빠른시간내에 최적 경로를 신속하게 안내할 수 있어 특히 물류운송시 신속하게 운송할 수 있는 효과를 제공하게 되는 것이다.
Claims (1)
- 교통정보시스템서버로 부터 교통정보를 수신하는 차량단말기를 통해서 원하는 출발지와 목적지를 선택하는 단계(40)와, 상기 단계(40)에서 선택된 출발지와 목적지에 대하여 대각선을 중심으로 전자지도상에 사각범위내에서 노드 계산범위를 결정하는 단계(41)와, 상기 단계(41)에서 결정된 사각범위내에서 노드 계산범위내의 출발지에서 갈 수 있는 노드를 선택하고 선택된 노드의 가로 세로링크에 대하여 교통정보시스템으로 부터 수신되는 차량속도의 최소가중치를 저장하는 단계(42)와, 상기 단계(42)에서 가중치를 저장한 상태에서 다음노드로 이동하는 단계(43)와, 상기 단계(43)에서 다음노드로 이동한 상태에서 목적지에 도달하였는가를 판단하는 단계(44)와, 상기 단계(44)에서 목적지에 도달하지 않았으면 이동된 노드의 가로 세로링크에 대하여 차량속도의 최소가중치를 저장하며 다음노드로 이동하는 단계(45)와, 상기 단계(45)에서 이동한 노드가 목적지에 도달하였으면 상기 노드 선택시 저장된 최소가중치들을 서로 비교하면서 최소가중치를 선택하는 단계(46)와, 상기 단계(46)에서 선택된 최소가중치로 최적 경로를 선택하여 전자지도상에 표시하는 단계(47)로 이루어짐을 특징으로 하는 교통정보시스템의 최적 경로 산출 방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980003039A KR19990079018A (ko) | 1998-02-04 | 1998-02-04 | 교통정보시스템의최적경로산출방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980003039A KR19990079018A (ko) | 1998-02-04 | 1998-02-04 | 교통정보시스템의최적경로산출방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR19990079018A true KR19990079018A (ko) | 1999-11-05 |
Family
ID=65893019
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019980003039A KR19990079018A (ko) | 1998-02-04 | 1998-02-04 | 교통정보시스템의최적경로산출방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR19990079018A (ko) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100681124B1 (ko) * | 2000-02-25 | 2007-02-08 | 주식회사 케이티 | 단거리전용통신망 기반의 트래픽 종합관리 시스템에서의 동적 최적경로정보 제공 방법 |
| KR100763125B1 (ko) * | 2000-06-30 | 2007-10-04 | 주식회사 케이티 | 주기적인 최적경로 서비스 방법 |
| KR100806497B1 (ko) * | 2006-10-17 | 2008-02-21 | 백종성 | 경로 정보 제공 시스템 및 방법 |
| WO2008106250A1 (en) * | 2007-02-28 | 2008-09-04 | Microsoft Corporation | Traffic information adaptive to a user's travel |
| KR101226180B1 (ko) * | 2005-10-17 | 2013-01-24 | 삼성전자주식회사 | 휴대용 단말기의 이동 에이전트를 이용한 교통 정보 확인방법 |
-
1998
- 1998-02-04 KR KR1019980003039A patent/KR19990079018A/ko not_active Application Discontinuation
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100681124B1 (ko) * | 2000-02-25 | 2007-02-08 | 주식회사 케이티 | 단거리전용통신망 기반의 트래픽 종합관리 시스템에서의 동적 최적경로정보 제공 방법 |
| KR100763125B1 (ko) * | 2000-06-30 | 2007-10-04 | 주식회사 케이티 | 주기적인 최적경로 서비스 방법 |
| KR101226180B1 (ko) * | 2005-10-17 | 2013-01-24 | 삼성전자주식회사 | 휴대용 단말기의 이동 에이전트를 이용한 교통 정보 확인방법 |
| KR100806497B1 (ko) * | 2006-10-17 | 2008-02-21 | 백종성 | 경로 정보 제공 시스템 및 방법 |
| WO2008106250A1 (en) * | 2007-02-28 | 2008-09-04 | Microsoft Corporation | Traffic information adaptive to a user's travel |
| US7848880B2 (en) | 2007-02-28 | 2010-12-07 | Microsoft Corporation | Traffic information adaptive to a user's travel |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0485120B1 (en) | Optimum route determination apparatus | |
| EP0504854B1 (en) | Route selection method and apparatus therefor | |
| US10746558B2 (en) | Method and system for routing based on a predicted connectivity quality | |
| KR100760116B1 (ko) | 네비게이션 시스템에서 지도축척 변경방법 | |
| KR960030061A (ko) | 이동체용 내비게이션장치 | |
| KR19990079018A (ko) | 교통정보시스템의최적경로산출방법 | |
| CN113888769B (zh) | 一种巡检方法、装置及电子设备 | |
| JP2021071909A (ja) | 遠隔管制システム | |
| CN101118161A (zh) | 分支导向装置及向导地图生成装置 | |
| US20050234640A1 (en) | Navigation apparatus, method, and program | |
| JP3411467B2 (ja) | 経路選出方法およびシステム | |
| US20210041256A1 (en) | Route searching system, route guiding system, route searching program, and route guiding program | |
| KR20080051556A (ko) | 차량의 경로 탐색 시스템 및 방법 | |
| KR102459756B1 (ko) | 배송지 간 접근성 및 다중 모드 사용을 고려한 계층적 경로 추천 방법 및 시스템 | |
| JP2017146111A (ja) | 表示装置、制御方法、プログラム、及び記憶媒体 | |
| JP2019174339A (ja) | 経路探索システム、経路案内システム、経路探索プログラムおよび経路案内プログラム | |
| JPH07209005A (ja) | 推奨経路案内装置 | |
| JPH06180796A (ja) | ナビゲーション装置 | |
| JPH07174575A (ja) | 車載用経路案内装置 | |
| JP2006023135A (ja) | ナビゲーション装置 | |
| KR102662365B1 (ko) | 교통 정보 생성 장치 및 방법 | |
| JPH11295093A (ja) | 車両の走行経路案内装置 | |
| JP2018044902A (ja) | ナビゲーションシステム及びコンピュータプログラム | |
| KR100233111B1 (ko) | 지체정보 처리 기능을 가지는 네비게이션 장치 및 그 처리방법 | |
| KR20080032508A (ko) | 네비게이션 시스템에서 탐색된 주행경로의 매핑방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |