KR20100048944A - 경로 탐색 장치 및 정보 관리 서버 - Google Patents
경로 탐색 장치 및 정보 관리 서버 Download PDFInfo
- Publication number
- KR20100048944A KR20100048944A KR1020090104644A KR20090104644A KR20100048944A KR 20100048944 A KR20100048944 A KR 20100048944A KR 1020090104644 A KR1020090104644 A KR 1020090104644A KR 20090104644 A KR20090104644 A KR 20090104644A KR 20100048944 A KR20100048944 A KR 20100048944A
- Authority
- KR
- South Korea
- Prior art keywords
- section
- information
- driving frequency
- parameter
- route
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
본 발명에 따른 경로 탐색 장치는, 경로의 각 구간의 파라미터를 산출하기 위한 파라미터 산출 수단; 외부 서버(5)로부터 각 구간의 주행빈도 정보를 획득하기 위한 주행빈도 정보 획득 수단(S404, S406); 상기 구간들 중 제1 구간의 주행빈도가 제1 파라미터 기준치보다 작은 경우에, 상기 구간들 중 제1 구간의 파라미터를 증가시키기 위한 파라미터 변경 수단(S720, S730); 및 경로 내의 구간들의 총 파라미터가 최소로 되는 경로를 탐색하기 위한 경로 탐색 수단(S410)을 포함한다.
네비게이션, 경로, 탐색, 주행빈도, 주행방향, 서버, 링크, 일방통행
Description
본 발명은 출발지로부터 목적지까지의 최적의 경로를 탐색하기 위한 경로 탐색 장치 및 경로 탐색을 위한 정보 관리 장치에 관한 것이다.
일본특허공개 2004-29871호에는, 정보 센터와 차량탑재 장치(in-vihicle device)를 포함하는 교통 정보 시스템이 개시되어 있다. 정보 센터는 프로브 차량(probe vihicle)로부터 송출된 교통 정보에 기초하여 교통 상황을 추정하고 분석한다. 정보 수집 차량과 같은 프로브 차량은 프로브 차량이 주행하는 도로에 관한 교통 정보를 수집한다. 차량탑재 장치는 정보 센터로부터 송출된 교통 정보에 기초하여 표시 장치 상에 교통 상황을 표시한다.
전술한 시스템에서는, 프로브 차량이 실제로 주행하는 도로에 관한 교통 정보만이 센터에서 수집된다. 센터는 수집된 교통 정보에 기초하여 도로에 관한 교통 상황을 추정하고 그 추정된 교통 상황을 배신(配信, distribute)한다.
따라서, 프로브 차량이 주행하지 않거나 드물게 주행하는 도로의 구간에 관해서, 센터는 그 도로 구간의 교통 상황을 정확하게 추정할 수 없다. 그러므로, 차량탑재 장치가 센터로부터 배신된 교통 상황에 기초하여 교통정체를 피하기 위해 최적 경로를 탐색할 때, 최적 경로는 프로브 차량이 주행하지 않거나 드물게 주행하는 도로구간을 포함할 수도 있다. 이 경우에, 차량탑재 장치는 프로브 차량이 주행하지 않거나 드물게 주행하는 도로구간을 포함하는 최적 경로를 안내한다.
따라서, 차량탑재 장치가 프로브 차량이 주행하지 않거나 드물게 주행하는 도로구간을 포함하지 않는 최적 경로를 탐색하도록 하는 것이 요구된다.
전술한 문제의 관점에서, 본 발명은 출발지로부터 목적지까지 최적의 경로를 탐색하기 위한 경로 탐색 장치와 경로 탐색을 위한 정보 관리 장치를 제공하는 것을 목적으로 한다.
본 명세의 제1 양태에 따르면, 경로 탐색 장치는 출발지로부터 목적지까지 다수의 구간을 포함하는 경로를 탐색한다. 이 장치는, 지도 데이터의 도로 정보에 기초하여 경로의 각 구간의 파라미터를 산출하기 위한 파라미터 산출 수단; 외부 서버로부터 각 구간의 주행빈도 정보를 획득하기 위한 주행빈도 정보 획득 수단 - 여기서, 상기 서버는 도로에 관한 교통 정보를 수집하기 위한 차량들로부터 교통 정보를 수신하면, 그 교통 정보에 기초하여 각 구간에서의 차량들의 주행빈도를 산출함 - ; 상기 구간들 중 제1 구간의 주행빈도가 제1 파라미터 기준치보다 작은 경우에, 상기 구간들 중 제1 구간의 파라미터를 증가시키기 위한 파라미터 변경 수단 - 여기서, 상기 제1 구간의 주행빈도는 상기 주행빈도 정보에 기초하여 판정됨 - ; 및 상기 경로 내의 구간들의 총 파라미터가 최소로 되는 경로를 탐색하기 위한 경로 탐색 수단을 포함한다.
전술한 장치는 차량이 통행할 수 없는 구간 및 차량이 드물게 통행하는 구간을 포함하지 않는 경로를 탐색할 수 있다.
본 명세의 제2 양태에 따르면, 정보 관리 서버는, 도로에 관한 교통 정보를 수집하는 프로브 차량과 통신하기 위한 통신 수단; 상기 서버가 상기 프로브 차량으로부터 교통 정보를 수신하는 경우에 상기 교통 정보에 기초하여 소정의 구간에서의 주행빈도를 산출하고, 상기 구간에서의 주행빈도를 나타내는 주행빈도 정보를 저장하기 위한 주행빈도 정보 메모리; 및 다른 차량의 경로 탐색 장치가 상기 구간의 주행빈도를 요구하는 경우에, 상기 주행빈도 정보 메모리로부터 상기 구간의 주행빈도를 추출하고, 상기 구간의 주행빈도를 상기 다른 차량의 경로 탐색 장치로 송출하기 위한 주행빈도 정보 송출 수단을 포함한다.
전술한 서버는 상기 구간의 주행빈도가 소정의 값보다 작은 경우에 최적의 경로를 평가하기 위해 파라미터를 증가시키는 것을 제공한다. 상기 파라미터에 기초하여, 경로내의 구간들의 총 파라미터가 최소로 되는 경로가 탐색된다.
본 발명의 상기 및 다른 목적, 특징 및 장점은 첨부 도면을 참조하여 이루어지는 다음의 상세한 설명으로부터 보다 명백해질 것이다.
본 발명에 따르면, 차량탑재 장치가 프로브 차량이 주행하지 않거나 드물게 주행하는 도로구간을 포함하지 않는 최적 경로를 탐색할 수 있는 효과가 있다.
본 발명의 실시예에 따른 경로 탐색 장치 및 정보 관리 서버가 도1에 도시되어 있다. 경로 탐색 장치는 차량에 장착된 네비게이션 장치(1)에 의해 제공된다. 네비게이션 장치(1)는 무선 기지국(2), 전화국(3) 등을 포함하는 네트워크를 통해 정보 센터 내의 정보 관리 서버(5)와 통신한다.
차량탑재 장치로서 네비게이션 장치(1)를 포함하는 차량은 프로브 차량으로서의 기능을 가진다. 그러므로, 네비게이션 장치(1)는 차량이 주행하는 도로에 관한 프로브 정보로서 교통 정보를 수집한다. 네비게이션 장치(1)는 그 수집된 교통 정보를 정보 관리 서버(5)로 송출한다.
네비게이션 장치(1)는 위치 검출기(10), 표시장치(11), 입력 스위치(12), 메모리(13), 제2 출력 장치(14), 지도 데이터 입력 장치(15), 데이터 통신 장치(16) 및 제어기(17)를 포함한다.
위치 검출기(10)는 통상적인 지자기 센서, 자이로스코프, 거리 센서, GPS 수신기 등을 포함한다. 위치 검출기(10)는 센서로부터의 검출 신호에 기초하여 차량의 현재 위치 및 주행 방향을 특정하는 정보를 제어기(17)로 출력한다.
표시장치(11)는 액정 표시장치를 포함하고, 제어기(17)로부터 입력되는 영상신호에 대응하는 영상을 표시하는 것을 제어한다. 입력 스위치(12)는 터치식 스위치, 기계식 스위치 등을 포함한다. 터치식 스위치는 표시장치(11)의 디스플레이 상에 장착되고, 기계식 스위치는 표시장치(11)의 주위에 배열된다. 입력 스위치(12)는 네비게이션 장치(1)의 사용자의 스위치 조작에 대응하는 신호를 제어기(17)로 출력한다.
메모리(13)는 ROM, RAM, 플래시 메모리 등을 포함한다. ROM은 제어기(17)에 의해 실행되는 프로그램을 저장한다.
제2 출력 장치(14)는 음성(sound and/or voice) 메시지를 출력하기 위한 스피커를 포함한다. 제2 출력 장치는 제어기(17)로부터 입력되는 음성 신호에 대응하는 음성을 출력한다.
지도 데이터 입력 장치(15)는 지도 데이터를 저장하고 있는 지도 데이터 기억매체(도시 안됨)로부터 지도 데이터를 입력한다. 지도 데이터는 2개의 링크 사이의 거리, 도로의 종류, 차선수, 일방통행과 같은 교통 관리 정보, 교통 신호의 위치와 같은 교통 정보, 현재 위치의 검출 정밀도를 향상시키기 위한 지도 매칭(matching) 데이터, 강, 호수, 바다, 철도 및 시설의 위치, 형상 및 명칭과 같은 배경(landscape) 데이터, 및 각 지역 내의 시설의 명칭, 소재위치 및 종류와 같은 시설 데이터를 포함한다. 지도 데이터 기억매체는 CD-ROM, DVD-ROM, 하드 디스크 드라이브, 메모리 카드 등이다.
데이터 통신 장치(16)는 DCM(Data Communication Module), 휴대전화 등을 포함한다. 데이터 통신 장치(16)는 무선으로 외부 시스템과 쌍방향 통신을 행한다.
제어기(17)는 CPU, I/O 장치 등을 가진 컴퓨터이다. 제어기(17)는 메모리(13)의 ROM에 저장된 프로그램에 따라 다양한 처리를 실행한다. 제어기(17)에서의 처리로는 예를 들어, 위치 검출기(10)로부터 입력되는 정보에 기초하여 차량의 현재 위치 및 주행 방향을 특정하기 위한 현재 위치 판정 처리, 차량 주위의 지도 상에 차량의 현재 위치 마크를 표시하기 위한 지도 표시 처리, 데이크스트라법(Dijkstra Method) 등을 이용하여 출발지로부터 목적지까지 최적의 경로를 탐색하기 위한 경로 탐색 처리, 탐색된 경로를 안내하기 위한 경로 안내 처리 등이 있다.
정보 관리 서버(5)는 서버 본체(50), 통신 유닛(51) 및 데이터베이스(52)를 포함한다.
본체(51)는 CPU, 메모리, 하드디스크 드라이브 및 I/O 장치를 가진 컴퓨터이다. CPU는 하드디스크 드라이브에 저장된 프로그램에 따라 다양한 처리를 실행한다.
통신 유닛(51)은 무선 기지국(2), 전화국(3) 등을 포함하는 네트워크를 통해 외부 시스템과 쌍방향 통신을 행한다. 차량탑재 장치로서 네비게이션 장치(1)는 프 로브 차량에 장착되며, 그 차량이 주행하는 도로에 관한 교통 정보를 수집하고, 그 교통 정보를 서버(5)로 송출한다. 서버(5)가 차량탑재 장치로부터 교통 정보를 수신하면, 서버(5)는 차량으로부터 수신된 교통 정보를 이용하여 링크와 같은 각각의 구간에서의 주행빈도를 산출한다. 서버(5)는 산출된 주행빈도를 데이터베이스(52)에 저장 및/또는 갱신한다.
도2는 네비게이션 장치(1) 및 서버(5)를 위한 시퀀스 관리 프로그램을 도시하고 있다. 이하에서는 차량탑재 장치(1) 및 서버(5) 각각에서의 처리에 관해 설명한다. 차량탑재 장치(1) 및 서버(5)는 동작 상태에 있다.
먼저, 차량탑재 장치(1)는 단계(S100)에서 주행 링크 정보를 취득한다. 특히, 차량탑재 장치(1)는 지도 데이터 입력 장치(15)로부터 차량 주위의 지도 데이터를 판독하고, 그 차량이 주행하는 도로, 즉 링크를 나타내는 주행 링크 정보를 취득한다. 또한, 차량탑재 장치(1)는 각각의 링크에서의 평균 차량속도, 각 링크에서의 주행시간(즉, 링크 여행시간) 및 차량의 주행방향과 같은 정보를 취득한다.
장치(1)가 주행 링크 정보와 같은 프로브 정보와 평균 차량속도와 같은 정보를 준비하면, 장치(1)는 단계(S102)에서 프로브 정보를 서버(5)로 송출한다. 특히, 소정의 시간간격마다 또는 소정의 주행거리마다, 장치(1)는 프로브 정보를 서버(5)로 송출하며, 프로브 정보는 각 링크에서의 평균 차량속도, 각 링크에서의 여행시간, 일시(日時) 정보, 위도 및 경도와 같은 위치 정보, 주헹방향, 주행 링크를 보여주는 링크 정보를 포함한다.
차량탑재 장치(1)는 단계(S100) 및 단계(S102)를 반복하여, 주행 도로에 관 한 정보가 매순간마다 서버(5)로 송출되도록 한다. 서버(5)는 프로브 차량과 같은 복수의 차량으로부터 프로브 정보를 수신한다.
서버(5)가 단계(S200)에서 각 프로브 차량으로부터 프로브 정보를 수신하면, 서버(5)는 단계(S202)에서 프로브 정보의 링크 셋트 정보에 기초하여, 프로브 정보를 송출하는 차량이 주행한 하나 또는 그 이상의 링크를 나타내는 주행 링크 셋트를 특정한다.
다음에, 단계(S204)에서, 서버(5)는 주행 링크 셋트를 서버(5)에서 인식가능한 인프라 링크 ID로 변환하고, 다음에, 단계(S300)에서, 서버(5)는 주행빈도를 위한 정보 갱신 처리를 실행한다. 도3은 주행빈도를 위한 갱신 처리의 흐름도이다. 서버(5)는 갱신 처리를 주기적으로 실행한다.
서버(5)는 네비게이션 장치(1)로부터 취득되는 각 링크에 대해 반복하여 단계(S302)로부터 단계S308)까지의 루프 처리를 실행한다. 그러므로, 모든 링크에 대응하는 복수의 루프 처리가 실행된다.
먼저, 단계(S302)에서, 서버(5)는 장치(1)로부터 취득된 링크가 데이터베이스(52)에 존재하는지 여부를 판정한다. 특히, 서버(5)는 처리 대상으로서의 주행 링크가 데이터베이스(52)에 존재하는지 여부를 판정한다.
링크가 데이터베이스(52)에 존재하지 않으면, 단계(S302)에서의 판정은 "아니오"이며, 따라서 단계(S302)로 복귀하여 서버(5)는 다음 링크를 처리한다.
링크가 데이터베이스(52)에 존재하면, 단계(S302)에서의 판정은 "예"이며,, 단계(S304)로 진행한다. 단계(S304)에서, 서버(5)는 링크가 일방통행인지 여부를 판정한다. 특히, 서버(5)는 도로를 나타내는 링크가 일방통행 도로에 대응하는지 여부를 판정한다. 일방통행의 판정은 지도 데이터의 도로 정보를 참조하여 일방통행의 교통규제의 유무에 기초하여 수행된다.
링크가 일방통행 도로에 대응하면, 단계(S304)에서의 판정은 "예"이다. 그러면, 단계(S306)에서, 서버(5)는 주행방향을 구별하고, 빈도정보를 갱신한다. 본 실시예에서, 현재의 소정의 기간에서 각 링크의 차량의 주행대수가 산출된다. 다음에, 차량의 주행대수가 빈도정보로서 데이터베이스(52)에 저장 및 갱신된다. 여기서, 각 링크에서의 주행대수는 주행방향과 구별하여 데이터베이스(52)에 저장 및 갱신된다.
처리대상으로서의 링크가 일방통행이 아니면, 단계(S304)에서의 판정은 "아니오"이며, 이 경우에, 주행방향을 구별하지 않고 빈도정보가 단계(S308)에서 갱신된다.
단계(S310)에서, 서버(5)는 루프 카운트가 링크의 수보다 작은지 여부를 판정한다. 여기서, 루프 카운트는 단계(S302) 내지 단계(S308)의 반복 카운트를 의미한다. 루프 카운트가 링크의 수보다 작으면, 단계(S302)로 진행하여, 서버는 다음 링크를 처리한다.
루프 카운트가 링크의 수와 동일하거나 크면, 처리는 종료된다. 전술한 처리는 차량탑재 장치(1)로부터 취득되는 모든 주행 링크 셋트에 대해 수행된다. 모든 주행 링크 셋트에 대해 처리가 종료되면, 주행빈도 정보 갱신 처리가 종료된다.
주행빈도 정보 갱신 처리가 종료되면, 서버(5)는 도의 단계(S206)를 실행한 다. 단계(S206)에서는, 주행 링크에 관한 교통 정보가 데이터베이스(52)에 등록된다. 특히, 각 링크의 평균속도, 각 링크에서의 주행시간(즉, 링크 여행시간), 일시정보, 위치정보(위도 및 경도), 주행방향(즉, 여행방향), 링크 셋트 정보에 따라, 주행한 링크에 관한 교통 정보가 데이터베이스(52)에 저장된다. 또한, 각 링크에서의 평균속도에 기초하여 교통 흐름이 판정된다. 교통정체, 혼잡, 또는 원활한 교통흐름과 같은 교통 흐름이 등록된다.
전술한 시퀀스에 따라, 차량탑재 장치(1)에서의 처리와 서버(5)에서의 처리가 반복되어, 주행도로에 관한 교통 정보, 주행빈도 정보 및 교통정체 정보가 데이터베이스(52)에 저장 및 갱신된다.
네비게이션 장치(1)가 출발지로부터 목적지까지의 경로를 탐색하는 경우, 장치(1)는 지도 데이터의 도로 정보에 기초하여 탐색된 경로를 보여주는 경로 정보를 서버(5)로 송출한다. 장치(1)는 서버(5)로부터 탐색된 경로를 포함하는 소정의 범위의 주행빈도 정보 및 교통정체 정보를 수신한다. 이 주행빈도 정보 및 교통정체 정보에 기초하여, 장치(1)는 출발지로부터 목적지까지 최적의 경로를 다시 탐색한다.
도4는 네비게이션 장치(1)에서의 처리와 서버(5)에서의 처리 사이의 시퀀스를 도시하고 있다. 여기서, 장치(1) 및 서버(5)는 동작 상태에 있다.
장치(1)는 단계(S400)에서 차량의 현재위치를 특정한다. 현재위치는 현재위치 판정 처리에 기초하여 판정된다.
다음에, 단계(S402)에서는 경로 계산 처리가 수행된다. 특히, 장치(1)는 사 용자 조작에 따라 출발지와 현재위치를 판정한다. 또한, 지도 데이터의 도로 정보에 기초하여, 각각의 소정의 구간에서 경로의 주행 코스트가 산출되고, 출발지로부터 목적지까지의 최소 주행 코스트(즉, 경로 코스트)를 제공하는 최적 경로가 탐색된다. 여기서, 사용자가 출발지를 입력하지 않으면, 단계(S400)에서 특정된 현재위치가 출발지로서 판정된다. 본 실시예에서, 경로 코스트의 산출은 각 링크의 주행 코스트(링크 코스트)와 각 노드에서의 주행 코스트(노드 코스트)를 가산함으로써 수행된다. 예를 들어, 링크 코스트는 공식 "(링크 코스트) = (링크 길이) x (도록폭 계수) x (도로종류 계수) x (교통신호의 수)"에 의해 산출된다. 노드 코스트는 예를 들어, 공식 "(노드 코스트) = (우회전 계수) x (우회전의 회수) + (좌회전 계수) x (좌회전의 회수)에 의해 산출된다.
다음에, 단계(S404)에서는, 단계(S402)에서 탐색된 경로를 보여주는 경로 정보가 서버(5)로 송출된다. 여기서, 경로 정보는 출발지, 목적지, 및 출발지로부터 목적지까지의 경로를 보여주는 링크 셋트를 포함한다.
서버(5)는 단계(S500)에서 경로 정보를 수신한다. 다음에, 서버(5)는 단계(S600)에서 주행빈도 정보 추출 처리를 수행한다.
도5는 주행빈도 정보 추출 처리를 도시하고 있다. 추출 처리 단계(S602)에서는, 경로 정보의 출발지, 목적지 및 링크 셋트에 기초하여, 출발지로부터 목적지까지의 경로를 포함하는 소정의 범위의 주행빈도 정보가 데이터베이스(52)로부터 탐색된다. 여기서, 서버(5)는 예를 들어, 최근의 1개월과 같이 최근의 소정의 기간 동안에 데이터베이스(52)에 등록된 주행빈도 정보만을 탐색한다.
다음에, 단계(S604)에서는, 경로 정보를 송출한 장치(1)로 송출될 정보로서 탐색된 주행빈도 정보가 추출된다. 그러면, 처리는 종료된다.
도4의 단계(S502)에서, 서버(5)는 교통정체 정보를 추출한다. 특히, 단계(S602)와 유사하게, 서버(5)는 출발지로부터 목적지까지의 경로를 포함하는 소정의 범위의 교통정체 정보를 탐색한다.
다음에, 단계(S504)에서는, 경로 정보를 송출한 장치(1)로 주행빈도 정보 및 교통정체 정보가 송출된다.
장치(1)는 단계(S406)에서 서버(5)로부터 주행빈도 정보 및 교통정체 정보를 수신한다. 다음에, 장치(1)는 단계(S408)에서 지도 데이터의 도로 정보에 기초하여 각 구간의 경로 코스트를 산출한다. 특히, 장치(1)는 지도 데이터의 경로 정보에 기초하여, 출발지로부터 목적지까지의 경로를 포함하는 소정의 범위의 모든 링크에 대해 각 구간의 주행 코스트를 산출한다. 다음에, 장치(1)는 단계(S700)에서 주행빈도 및 교통정체 정보 이용 판정 처리를 실행한다.
도6은 주행빈도 및 교통정체 정보 이용 판정 처리의 흐름도이다. 장치(1)는 출발지로부터 목적지까지의 경로를 포함하는 소정의 범위의 모든 링크에 대해 단계(S702) 내지 단계(S750)를 반복한다.
먼저, 단계(S702)에서, 장치(1)는 처리되는 링크에서의 도로의 종류를 판정한다. 구체적으로, 장치(1)는 처리대상으로서의 링크의 도로종류, 예를 들어, 협로(narrow street), 일반도로 또는 고속도로인지를 판정한다.
처리대상의 링크가 협로이면, 단계(S720)로 진행한다. 단계(S720)에서, 장 치(1)는 링크 코스트 변경 처리를 실행한다. 링크가 일반도로이면, 장치(1)는 단계(S730)에서 다른 링크 코스트 변경 처리를 실행하고, 단계(S750)에서 링크 코스트 보정 처리를 실행한다. 링크가 고속도로이면, 장치(1)는 단계(S740)에서 다른 링크 코스트 보정 처리를 실행한다.
도7은 링크 코스트 변경 처리의 흐름도이다. 도8은 링크 코스트 보정 처리의 흐름도이다.
링크 코스트 변경 처리에서, 장치(1)는 단계(S722)에서 단위기간 동안의 주행회수를 판정한다. 구체적으로, 장치(1)는 최근의 소정의 기간 동안에 각 링크에서의 차량의 주행대수가 제로인지, 1회 내지 4회의 범위에 있는지, 5회 내지 49회의 범위에 있는지, 50회 이상인지 여부를 판정한다. 여기서, 주행대수에 관한 정보는 서버(5)로부터 수신되는 주행빈도 정보이다. 주행대수는 차량의 총수를 나타낸다.
소정의 기간 동안에 통행하는 차량이 없는 경우에, 즉, 링크를 통행하는 차량의 총수가 제로인 경우에, 단계(S724)에서 장치(1)는 링크를 통행불가로 설정한다. 구체적으로, 이 경우에, 장치(1)는 링크 코스트를 매우 크게 설정하여 경로가 처리대상의 링크를 포함하지 않도록 한다. 본 실시예에서, 처리대상의 링크의 링크 코스트는 링크 코스트 중에서 최대치로 설정된다.
링크를 통행하는 차량의 총수가 1 내지 4의 범위에 있으면, 단계(S726)에서 장치(1)는 처리대상의 링크의 링크 코스트를 증가시킨다. 구체적으로, 링크 코스트는 "대(大)"로 설정되고, 그에 따라 링크 코스트가 변경된다.
주행대수가 50과 동일하거나 크면, 단계(S728)에서 장치(1)는 처리대상 링크의 링크 코스트를 감소시킨다. 구체적으로, 링크 코스트는 "소(小)"로 설정되고, 그에 따라 링크 코스트가 변경된다.
주행대수가 5-49의 범위에 있으면, 링크 코스트는 변경되지 않고, 처리는 종료된다.
전술한 링크 코스트 변경 처리는 출발지로부터 목적지까지의 경로를 포함하는 소정의 범위에 있는 링크의 링크 코스트를 주행빈도에 따라, 그리고 협로인지 일반도로인지에 대응하여 변경시킨다.
다음에, 도8은 링크 코스트 보정 처리를 도시하고 있다. 이 처리의 단계(S742)에서, 장치(1)는 서버(5)로부터 수신되는 교통정체 정보에 기초하여, 처리대상 링크의 교통이 정체, 혼잡 또는 원활인지 여부를 판정한다.
링크의 교통이 정체 또는 혼잡이면, 단계(S742)에서의 판정은 "예"가 된다. 그러면, 단계(S744)에서 링크 코스트는 교통정체 정보에 따라 보정된다. 본 실시예에서, 장치(1)는 링크 코스트에 소정의 계수를 승산(乘算)함으로써 링크 코스트를 보정한다. 여기서, 계수는 1보다 크다. 또한, 정체된 도로에 대응하는 계수는 혼잡한 도로에 대응하는 계수보다 크다.
처리대상으로서의 링크의 교통이 혼잡 또는 정체가 아니면, 단계(S742)에서의 판정은 "아니오"가 된다. 그러면, 링크 코스트를 보정하지 않고 처리가 종료된다.
링크 코스트 보정 처리는 교통정체 정보에 기초하여 링크 코스트를 보정하게 되는데, 여기서, 링크는 출발지로부터 목적지까지의 경로를 포함하는 소정의 범위에 있고, 일반도로 및 고속도로에 대응한다.
링크 코스트 변경 처리 및/또는 링크 코스트 보정 처리 이후에, 도6의 단계(S760)가 실행된다. 단계(S760)에서, 서버(5)는 루프 카운트가 링크의 수보다 작은지 여부를 판정한다. 여기서, 루프 카운트는 단계(S702) 내지 단계(S750)의 반복 카운트를 의미한다. 루프 카운트가 링크의 수보다 작으면, 단계(S702)로 진행하여, 서버(5)는 다음 링크를 처리한다.
루프 카운트가 링크의 수와 동일하거나 크면, 처리는 종료된다. 전술한 처리는 차량탑재 장치(1)로부터 취득되는 모든 주행 링크 셋트에 대해 수행된다. 모든 주행 링크 셋트에 대해 처리가 종료되면, 주행빈도 및 교통정체 정보 이용 판정 처리는 종료된다.
출발지로부터 목적지까지의 경로를 포함하는 소정의 범위 내의 모든 주행 링크들에 대해 단계(S700)에서의 주행빈도 및 교통정체 정보 이용 판정 처리가 종료되면, 도4의 단계(S410)에서는, 주행빈도 및 교통정체 정보 이용 판정 처리에서 변경 및/또는 보정된 링크 코스트를 이용하여 최소의 총 링크 코스트를 가진 최적의 경로가 특정된다. 구체적으로는, 출발지로부터 목적지까지의 경로에 대응하는 링크들의 총 링크 코스트가 최소가 된다. 여기서, 단계(S402)와 유사하게, 총 링크 코스트는 모든 링크의 링크 코스트와 모든 노드의 노드 코스트를 가산함으로써 산출된다.
따라서, 최근의 소정의 기간 동안에 구간 내의 각 링크를 통해 통행하는 차 량이 없는 구간을 포함하지 않는 경로가 탐색된다. 구체적으로, 경로는 구간 내의 각 링크ㄹ르 통해 통행하는 총 주행 차량이 제로인 구간을 포함하지 않게 되며, 여기서, 총 주행 차량에 관한 정보는 서버(5)로부터 수신되는 주행빈도 정보에 포함된다.
본 실시예에서, 링크 코스트는 총 평가치로서 이용되며, 경로는 출발지로부터 목적지까지의 경로의 총 평가치가 최소로되도록 검색된다. 대안으로, 링크 코스트 이외의 다른 파라미터가 총 평가치로서 이용될 수도 있으며, 출발지로부터 목적지까지의 경로의 총 평가치가 최소로 되도록 경로가 탐색된다.
본 실시예에서, 서버는 교통 정보를 수집하기 위한 차량들로부터 수신되는 교통 정보를 이용하여, 미리 결정된 각 구간에서의 주행빈도를 산출한다. 장치는 서버로부터 각 구간에서의 주행빈도 정보를 취득한다. 주행빈도 정보에 기초하여, 어떤 구간에서의 주행빈도가 제1 기준치, 예를 들어, 5회보다 작으면, 그 구간에 대응하는 링크 코스트가 증가되어, 평가치가 커지게 된다. 이 평가치를 이용하여, 출발지로부터 목적지까지의 경로의 총 평가치가 최소로 되도록 경로가 탐색된다. 그러므로, 경로가 차량이 통행할 수 없는 구간 및 차량이 아주 드물게 통행하는 구간을 포함하지 않도록 경로가 탐색된다.
또한, 소정의 기간동안 통행하는 차량이 없는 구간의 링크 코스트는 최대값이 되도록 변경된다. 그러므로, 경로는 통행 차량이 없는 구간을 포함하지 않도록 탐색된다.
또한, 제2 기준치는 제1 기준치보다 크게 설정된다. 본 실시예에서, 제2 기 준치는 50회로 설정된다. 어떤 구간에서의 주행빈도가 제2 기준치와 동일하거나 더 크면, 그 구간에서의 링크 코스트는 감소되어, 평가치가 작아지게 된다. 따라서, 제2 기준치와 동일하거나 더 큰 주행빈도를 가진 구간을 우선으로 하여 경로가 탐색된다.
또한, 평가치는 교통정체 정보에 기초하여 보정되는데, 저속의 교통 흐름을 제공하는 구간의 평가치는 크게 설정된다. 그러므로, 저속의 교통 흐름을 가진 구간을 피하도록 경로가 탐색된다.
차량이 협로나 일반도로를 통과할 수 있는지 여부에 관한 정보를 취득하는 것이 중요하다. 본 실시예에서, 어떤 구간이 협로 또는 일반도로이면, 그 구간의 평가치는 주행빈도 정보에 따라 변경된다. 그러므로, 차량이 통행할 수 없거나 아주 드물게 통행하는 협로 및 일반도로를 포함하지 않도록 경로가 탐색된다.
일반도로 및 고속도로에 관해서는, 교통정체에 관한 정보를 취득하는 것이 중요하다. 본 실시예에서, 어떤 구간이 일반도로 또는 고속도로인 경우에, 그 구간의 평가치는 교통정체 정보에 기초하여 보정되며, 그러므로, 정체되거나 혼잡한 일반도로나 고속도로를 포함하지 않도록 경로가 탐색된다.
전술한 실시예에서, 주행도로에 관한 교통 정보를 수집하기 위한 차량들로부터 취득되는 교통 정보가 서버에 의해 수신되면, 서버는 주행빈도, 즉 각 구간에서의 차량의 주행대수를 산출하게 되며, 여기서 빈도는 차량들로부터의 교통 정보에 기초하여 판정된다. 서버는 각 구간에서의 주행대수를 나타내는 주행빈도 정보를 데이터베이스에 저장한다. 차량탑재 장치와 같은 경로 탐색 장치로부터의 요구에 따라, 서버는 데이터베이스로부터 특정 구간의 주행빈도 정보를 추출한다. 그리고, 서버는 특정 구간의 주행빈도 정보를 경로 탐색 장치로 송출한다. 경로 탐색 장치는 그 구간에서의 주행빈도가 기준치보다 작은 경우에 그 구간의 경로 코스트로서의 평가치를 더 커지게 변경한다. 이러한 변경된 평가치를 이용하여, 장치는 출발지로부터 목적지까지의 경로의 총 평가치가 최소로 되는 경로를 탐색한다.
또한, 차량으로부터 수신되는 교통 정보가 일방통행인 구간에 관한 정보를 포함하고 있는지 여부를 판정한다. 그 구간이 일방통행이면, 주행방향을 특정하여 주행빈도가 산출된다. 그러므로, 경로 탐색 장치는 일방통행 교통규제를 고려하여 주행빈도 정보에 기초하여 경로를 탐색할 수 있다.
전술한 실시예에서, 네비게이션 장치(1)가 장착된 차량은 네비게이션 장치를 이용하여 주행 도로에 관한 교통 정보를 수집하기 위한 프로브 차량을 제공한다. 대안으로, 네비게이션 장치(1)가 장착된 차량이 프로브 차량과 다를 수도 있다.
또한, 전술한 실시예에서, 총 경로 코스트는 링크들의 모든 링크 코스트와 노드들의 모든 노드 코스트를 가산함으로써 산출된다. 대안으로, 총 경로 코스트가 다른 방식으로 산출될 수도 있다.
전술한 실시예에서, 단계(S702)에서는, 처리대상으로서의 처리 링크에 대응하는 도로의 종류가 판정된다. 링크의 도로 종류에 기초하여, 링크 코스트 변경 처리 및/또는 링크 코스트 보정 처리가 실행되거나 실행되지 않는다. 대안으로, 링크 코스트 변경 처리 및/또는 링크 코스트 보정 처리가 링크의 도로 종류를 구별하지 않고 실행될 수도 있다.
전술한 실시예에서, 주행빈도는 소정의 기간 동안에 각 링크에서 주행하는 차량들의 주행대수로서 정의된다. 어떤 구간의 주행빈도가 제1 기준치보다 작으면, 그 링크의 평가치가 증가된다. 대안으로, 평가치가 도로 종류에 따라 변경될 수도 있다.
단계(S724)에서, 소정의 기간 동안에 어떤 구간에서 차량의 주행대수가 제로이면, 그 구간의 링크 코스트는 최대치가 되도록 설정된다. 대안으로, 그 링크에 대응하는 구간이 탐색 경로에 포함되지 않도록 링크 코스트를 충분히 크게 설정할 수도 있다.
단계(S308)에서, 링크에 대응하는 도로가 일방통행이 아니면, 주행빈도는 주행방향을 고려하지 않고 갱신된다. 대안으로, 링크에 대응하는 도로가 일방통행이 아닌 경우에도 주행방향를 구별하여 주행빈도가 갱신될 수도 있다.
단계(S404) 및 단계(S406)는 주행빈도 정보 취득 수단에 대응하고, 단계(S408) 및 단계(S720)는 평가치 변경 수단에 대응하고, 단계(S410)는 경로 탐색 수단에 대응하고, 단계(S406)는 교통정체 정보 획득 수단에 대응하고, 단계(S740)는 평가치 보정 수단에 대응하고, 단계(S702)는 도로종류 판정 수단에 대응하고, 데이터베이스(52)는 메모리에 대응하고, 단계(S300)는 주행빈도 정보 메모리에 대응하고, 단계(S500), 단계(S600), 단계(S502) 및 단계(S504)는 주행빈도 정보 송출 수단에 대응하고, 단계(S304)는 일방통행 교통규제 판정 수단에 대응한다.
전술한 명세는 다음의 양태를 갖는다.
본 명세의 제1 양태에 따르면, 경로 탐색 장치는 출발지로부터 목적지까지 다수의 구간을 포함하는 경로를 탐색한다. 상기 장치는, 지도 데이터의 도로 정보에 기초하여 경로의 각 구간의 파라미터를 산출하기 위한 파라미터 산출 수단; 외부 서버로부터 각 구간의 주행빈도 정보를 획득하기 위한 주행빈도 정보 획득 수단 - 여기서, 상기 서버는 도로에 관한 교통 정보를 수집하기 위한 차량들로부터 교통 정보를 수신하면, 그 교통 정보에 기초하여 각 구간에서의 차량들의 주행빈도를 산출함 - ; 상기 구간들 중 제1 구간의 주행빈도가 제1 파라미터 기준치보다 작은 경우에, 상기 구간들 중 제1 구간의 파라미터를 증가시키기 위한 파라미터 변경 수단 - 여기서, 상기 제1 구간의 주행빈도는 상기 주행빈도 정보에 기초하여 판정됨 - ; 및 상기 경로 내의 구간들의 총 파라미터가 최소로 되는 경로를 탐색하기 위한 경로 탐색 수단을 포함한다.
전술한 장치는 차량이 통행할 수 없는 구간 및 차량이 드물게 통행하는 구간을 포함하지 않는 경로를 탐색할 수 있다.
대안으로, 상기 파라미터 변경 수단은 소정의 기간 동안에 상기 구간들 중 제1 구간을 통행하는 차량이 없는 경우에, 상기 경로가 상기 제1 구간을 포함하지 않도록 상기 제1 구간의 파라미터를 최대가 되도록 증가시킬 수도 있다. 이 경우에, 상기 장치는 통행하는 차량이 없는 상기 제1 구간을 포함하지 않는 경로를 탑색한다.
대안으로, 상기 파라미터 변경 수단은 상기 구간들 중 제2 구간의 주행빈도가 제2 파라미터 기준치와 동일하거나 더 큰 경우에, 상기 제2 구간의 파라미터를 감소시킬 수도 있으며, 상기 제2 파라미터 기준치는 상기 제1 파라미터 기준치보다 더 크다. 이 경우에, 상기 장치는 상기 구간들 중 제2 구간을 우선으로 하여 경로를 탐색한다.
대안으로, 상기 서버로부터 교통정체 정보를 획득하기 위한 교통정체 정보 획득 수단; 및 상기 구간들 중 제3 구간에서의 교통 흐름이 소정의 흐름 기준치보다 느린 경우에, 상기 제3 구간의 파라미터를 증가시키기 위한 파라미터 보정 수단을 더 포함할 수도 있다. 상기 교통 흐름은 상기 교통정체 정보에 기초하여 판정된다. 이 경우에, 상기 장치는 교통 흐름이 느린 구간을 피하여 경로를 탐색한다.
대안으로, 상기 경로 탐색 장치는 각 구간에서의 도로 종류를 판정하기 위한 도로 종류 판정 수단을 더 포함할 수도 있다. 상기 파라미터 변경 수단은 상기 구간들 중 제1 구간의 도로 종류가 협로 또는 일반도로인 경우에, 상기 제1 구간의 파라미터를 증가시킨다. 이 경우에, 상기 장치는 통행하는 차량이 없거나 차량이 드물게 통행하는 협로 및 일반도로를 포함하지 않고 경로를 탐색한다.
대안으로, 상기 경로 탐색 장치는 각 구간에서의 도로 종류를 판정하기 위한 도로 종류 판정 수단을 더 포함할 수도 있다. 상기 파라미터 변경 수단은 상기 구간들 중 제3 구간의 도로 종류가 일반도로 또는 고속도로인 경우에, 상기 제3 구간의 파라미터를 증가시킨다. 이 경우에, 상기 장치는 정체 또는 혼잡한 일반도로 및 고속도로를 포함하지 않고 경로를 탐색한다.
대안으로, 상기 구간의 파라미터는 링크 코스트 및 노드 코스트를 포함하는 코스트가 될 수도 있다. 상기 링크 코스트는 상기 구간에 대응하는 링크에서의 교통신호의 수와, 상기 구간의 링크 길이, 도로폭 계수 및 도로종류 계수의 곱을 가 산함으로써 산출된다. 상기 노드 코스트는 상기 구간에서의 우회전수와 우회전 계수의 곱과 상기 구간에서의 좌회전수와 좌회전 계수의 곱을 가산함으로써 산출된다. 각 구간에서의 차량들의 주행빈도는 소정의 기간 동안에 상기 구간을 통해 통행하는 차량들의 총수가 될 수 있다. 또한, 상기 경로 탐색 장치는 상기 지도 데이터를 저장하기 위한 지도 데이터 기억매체를 더 포함할 수도 있다. 상기 경로 탐색 장치는 네비게이션 장치이다. 상기 교통 정보는 평균속도 정보, 여행시간 정보, 일시 정보, 위치 정보, 주행방향 정보 및 링크 셋트 정보를 포함한다.
본 명세의 제2 양태에 따르면, 정보 관리 서버는, 도로에 관한 교통 정보를 수집하는 프로브 차량과 통신하기 위한 통신 수단; 상기 서버가 상기 프로브 차량으로부터 교통 정보를 수신하는 경우에 상기 교통 정보에 기초하여 소정의 구간에서의 주행빈도를 산출하고, 상기 구간에서의 주행빈도를 나타내는 주행빈도 정보를 저장하기 위한 주행빈도 정보 메모리; 및 다른 차량의 경로 탐색 장치가 상기 구간의 주행빈도를 요구하는 경우에, 상기 주행빈도 정보 메모리로부터 상기 구간의 주행빈도를 추출하고, 상기 구간의 주행빈도를 상기 다른 차량의 경로 탐색 장치로 송출하기 위한 주행빈도 정보 송출 수단을 포함한다.
전술한 서버는 상기 구간의 주행빈도가 소정의 값보다 작은 경우에 최적의 경로를 평가하기 위해 파라미터를 증가시키는 것을 제공한다. 상기 파라미터에 기초하여, 경로내의 구간들의 총 파라미터가 최소로 되는 경로가 탐색된다.
대안으로, 상기 정보 관리 서버는 상기 프로브 차량으로부터 수신되는 교통 정보가 일방통행 교통규제 정보를 포함하고 있는지 여부를 판정하기 위한 일방통행 교통규제 판정 수단을 더 포함할 수도 있다. 상기 주행빈도 정보 메모리는 상기 구간이 일방통행인 경우에 상기 구간의 주행방향을 구별하여 상기 구간의 주행빈도를 산출한다. 상기 경로 탐색 장치는 일방통행 교통규제 정보를 고려하여 경로를 탐색할 수 있다.
비록 본 발명이 그 양호한 실시예를 참조하여 설명되었지만, 본 발명은 이러한 실시예 및 구성에 제한되지 않는 것으로 이해되어야 한다. 본 발명은 다양한 변형예 및 등가의 구성을 포괄하도록 의도된 것이다. 또한, 양호한 다양한 조합 및 구성이 설명되었지만, 더 많은 구성요소를 포함하거나, 더 적은 구성요소를 포함하거나, 또는 단일 구성요소만을 포함하는 다른 조합 및 구성도 역시 본 발명의 사상 및 범위 내에 포함된다.
도 1은 경로 탐색 장치 및 정보 관리 서버를 도시한 도면.
도 2는 도로 정보에 기초하여 주행빈도 정보를 기억하고 갱신하기 위한 시퀀스를 도시한 도면.
도 3은 주행빈도 정보 갱신 처리의 흐름도.
도 4는 주행빈도 정보를 이용하여 경로를 탐색하기 위한 시퀀스를 도시한 도면.
도 5는 주행빈도 정보 추출 처리의 흐름도.
도 6은 주행빈도 및 교통정체 정보를 이용한 판정 처리의 흐름도.
도 7은 링크 코스트(link cost) 변경 처리의 흐름도.
도 8은 링크 코스트 보정 처리의 흐름도.
Claims (12)
- 출발지로부터 목적지까지 다수의 구간을 포함하는 경로를 탐색하기 위한 경로 탐색 장치에 있어서,지도 데이터의 도로 정보에 기초하여 경로의 각 구간의 파라미터를 산출하기 위한 파라미터 산출 수단(S408);외부 서버(5)로부터 각 구간의 주행빈도 정보를 획득하기 위한 주행빈도 정보 획득 수단(S404, S406) - 여기서, 상기 서버(5)는 도로에 관한 교통 정보를 수집하기 위한 차량들로부터 교통 정보를 수신하면, 그 교통 정보에 기초하여 각 구간에서의 차량들의 주행빈도를 산출함 - ;상기 구간들 중 제1 구간의 주행빈도가 제1 파라미터 기준치보다 작은 경우에, 상기 구간들 중 제1 구간의 파라미터를 증가시키기 위한 파라미터 변경 수단(S720, S730) - 여기서, 상기 제1 구간의 주행빈도는 상기 주행빈도 정보에 기초하여 판정됨 - ; 및상기 경로 내의 구간들의 총 파라미터가 최소로 되는 경로를 탐색하기 위한 경로 탐색 수단(S410)을 포함하는 경로 탐색 장치.
- 제1항에 있어서,상기 파라미터 변경 수단은 소정의 기간 동안에 상기 구간들 중 제1 구간을 통행하는 차량이 없는 경우에, 상기 경로가 상기 제1 구간을 포함하지 않도록 상기 제1 구간의 파라미터를 최대가 되도록 증가시키는경로 탐색 장치.
- 제1항에 있어서,상기 파라미터 변경 수단은 상기 구간들 중 제2 구간의 주행빈도가 제2 파라미터 기준치와 동일하거나 더 큰 경우에, 상기 제2 구간의 파라미터를 감소시키고,상기 제2 파라미터 기준치는 상기 제1 파라미터 기준치보다 더 큰경로 탐색 장치.
- 제1항에 있어서,상기 서버로부터 교통정체 정보를 획득하기 위한 교통정체 정보 획득 수단(S406); 및상기 구간들 중 제3 구간에서의 교통 흐름이 소정의 흐름 기준치보다 느린 경우에, 상기 제3 구간의 파라미터를 증가시키기 위한 파라미터 보정 수단(S740, S750)을 더 포함하고,여기서, 상기 교통 흐름은 상기 교통정체 정보에 기초하여 판정되는경로 탐색 장치.
- 제1항에 있어서,각 구간에서의 도로 종류를 판정하기 위한 도로 종류 판정 수단(S720, S730)을 더 포함하고,여기서, 상기 파라미터 변경 수단은 상기 구간들 중 제1 구간의 도로 종류가 협로 또는 일반도로인 경우에, 상기 제1 구간의 파라미터를 증가시키는경로 탐색 장치.
- 제4항에 있어서,각 구간에서의 도로 종류를 판정하기 위한 도로 종류 판정 수단(S702)을 더 포함하고,여기서, 상기 파라미터 변경 수단은 상기 구간들 중 제3 구간의 도로 종류가 일반도로 또는 고속도로인 경우에, 상기 제3 구간의 파라미터를 증가시키는경로 탐색 장치.
- 제1항 내지 제6항 중 어느 한 항에 있어서,상기 구간의 파라미터는 링크 코스트 및 노드 코스트를 포함하는 코스트이고,상기 링크 코스트는 상기 구간에 대응하는 링크에서의 교통신호의 수와, 상기 구간의 링크 길이, 도로폭 계수 및 도로종류 계수의 곱을 가산함으로써 산출되고,상기 노드 코스트는 상기 구간에서의 우회전수와 우회전 계수의 곱과 상기 구간에서의 좌회전수와 좌회전 계수의 곱을 가산함으로써 산출되는경로 탐색 장치.
- 제7항에 있어서,각 구간에서의 차량들의 주행빈도는 소정의 기간 동안에 상기 구간을 통해 통행하는 차량들의 총수인경로 탐색 장치.
- 제8항에 있어서,상기 지도 데이터를 저장하기 위한 지도 데이터 기억매체(15)를 더 포함하고,상기 경로 탐색 장치는 네비게이션 장치이고,상기 교통 정보는 평균속도 정보, 여행시간 정보, 일시 정보, 위치 정보, 주행방향 정보 및 링크 셋트 정보를 포함하는경로 탐색 장치.
- 정보 관리 서버에 있어서,도로에 관한 교통 정보를 수집하는 프로브 차량과 통신하기 위한 통신 수단;상기 서버가 상기 프로브 차량으로부터 교통 정보를 수신하는 경우에 상기 교통 정보에 기초하여 소정의 구간에서의 주행빈도를 산출하고, 상기 구간에서의 주행빈도를 나타내는 주행빈도 정보를 저장하기 위한 주행빈도 정보 메모리(S300); 및다른 차량의 경로 탐색 장치가 상기 구간의 주행빈도를 요구하는 경우에, 상기 주행빈도 정보 메모리로부터 상기 구간의 주행빈도를 추출하고, 상기 구간의 주행빈도를 상기 다른 차량의 경로 탐색 장치로 송출하기 위한 주행빈도 정보 송출 수단(S500, S600, S502, S504)을 포함하는 정보 관리 서버.
- 제10항에 있어서,상기 프로브 차량으로부터 수신되는 교통 정보가 일방통행 교통규제 정보를 포함하고 있는지 여부를 판정하기 위한 일방통행 교통규제 판정 수단(S304)을 더 포함하고,여기서, 상기 주행빈도 정보 메모리(52)는 상기 구간이 일방통행인 경우에 상기 구간의 주행방향을 구별하여 상기 구간의 주행빈도를 산출하는정보 관리 서버.
- 제11항에 있어서,상기 구간의 차량들의 주행빈도는 소정의 기간 동안에 상기 구간을 통행하는 차량들의 총수이고,상기 교통 정보는 평균속도 정보, 여행시간 정보, 일시 정보, 위치 정보, 주행방향 정보 및 링크 셋트 정보를 포함하는정보 관리 서버.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008279257A JP4973640B2 (ja) | 2008-10-30 | 2008-10-30 | 経路探索装置および情報管理サーバ |
JPJP-P-2008-279257 | 2008-10-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100048944A true KR20100048944A (ko) | 2010-05-11 |
KR101154547B1 KR101154547B1 (ko) | 2012-06-13 |
Family
ID=42132468
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090104644A KR101154547B1 (ko) | 2008-10-30 | 2009-10-30 | 경로 탐색 장치 및 정보 관리 서버 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8364387B2 (ko) |
JP (1) | JP4973640B2 (ko) |
KR (1) | KR101154547B1 (ko) |
CN (1) | CN101727742B (ko) |
TW (1) | TWI412728B (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101629857B1 (ko) * | 2014-12-18 | 2016-06-13 | 영남대학교 산학협력단 | 사용자 경험 기반의 차량 주행 경로 탐색 시스템 및 방법 |
KR20180114978A (ko) * | 2017-04-11 | 2018-10-22 | 서울시립대학교 산학협력단 | V2x 기반 동적 통행 배정을 위한 장치, 이를 위한 방법 및 이 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012157018A1 (ja) * | 2011-05-16 | 2012-11-22 | 三菱電機株式会社 | 移動体ナビゲーション装置及び移動体ナビゲーションシステム |
CN102903237B (zh) * | 2011-07-25 | 2015-06-24 | 日立(中国)研究开发有限公司 | 交通管理服务装置以及交通管理服务方法 |
JP5964158B2 (ja) * | 2012-07-03 | 2016-08-03 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、及びプログラム |
JP2014202563A (ja) * | 2013-04-03 | 2014-10-27 | パイオニア株式会社 | 経路告知装置、サーバ装置、経路告知システム及び経路告知方法並びに経路告知用プログラム |
CN104683405B (zh) * | 2013-11-29 | 2018-04-17 | 国际商业机器公司 | 在车联网中集群服务器分发地图匹配任务的方法和装置 |
KR102200601B1 (ko) * | 2014-02-14 | 2021-01-07 | 에스케이텔레콤 주식회사 | 교통 정보 수집을 위한 방법 및 이를 위한 장치 |
WO2015105287A1 (ko) * | 2014-01-10 | 2015-07-16 | 에스케이플래닛 주식회사 | 교통 정보 수집 방법, 이를 위한 장치 및 시스템 |
KR102173926B1 (ko) * | 2014-02-14 | 2020-11-04 | 에스케이텔레콤 주식회사 | 교통 정보 수집 시스템에서의 유효 표본을 관리하기 위한 방법 및 장치 |
CN104527731B (zh) * | 2015-01-07 | 2017-06-16 | 中国铁道科学研究院 | 无线调车机车信号和监控***的区段长度误差计算方法 |
JP6535507B2 (ja) * | 2015-05-01 | 2019-06-26 | 株式会社ゼンリン | 情報処理装置、経路探索方法、およびコンピュータプログラム |
KR101776739B1 (ko) * | 2016-04-29 | 2017-09-08 | 현대자동차 주식회사 | 내비게이션 및 이의 교통 정보 매칭 방법 |
US9896091B1 (en) * | 2016-08-19 | 2018-02-20 | Ohio State Innovation Foundation | Optimized path planner for an autonomous valet parking system for a motor vehicle |
CN108253982B (zh) * | 2016-12-29 | 2024-03-19 | 阿里巴巴(中国)有限公司 | 一种导航路线确定方法及装置 |
KR101917701B1 (ko) * | 2017-01-13 | 2018-11-13 | 엘지전자 주식회사 | 청소기 및 그 제어방법 |
JP6823512B2 (ja) * | 2017-03-16 | 2021-02-03 | 本田技研工業株式会社 | 経路決定装置、車両制御装置、経路決定方法、およびプログラム |
US10540895B2 (en) * | 2017-06-21 | 2020-01-21 | International Business Machines Corporation | Management of mobile objects |
JP6859925B2 (ja) * | 2017-10-26 | 2021-04-14 | トヨタ自動車株式会社 | 情報処理装置、情報提供システム、情報提供方法、及びプログラム |
JP7338642B2 (ja) * | 2018-12-17 | 2023-09-05 | 住友電気工業株式会社 | 走行経路決定システム、走行経路決定方法、及びコンピュータプログラム |
JP7346890B2 (ja) * | 2019-04-17 | 2023-09-20 | トヨタ自動車株式会社 | 経路探索装置及びコンピュータプログラム |
JP7517969B2 (ja) | 2020-12-02 | 2024-07-17 | トヨタ自動車株式会社 | 情報処理装置 |
JP7380542B2 (ja) * | 2020-12-23 | 2023-11-15 | トヨタ自動車株式会社 | 自動運転システム、及び異常判定方法 |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6680694B1 (en) * | 1997-08-19 | 2004-01-20 | Siemens Vdo Automotive Corporation | Vehicle information system |
JP2000046575A (ja) | 1998-07-29 | 2000-02-18 | Clarion Co Ltd | ナビゲ−ション装置 |
JP2002181574A (ja) | 2001-10-29 | 2002-06-26 | Pioneer Electronic Corp | 経路探索方法及び経路探索装置 |
JP3849590B2 (ja) | 2002-06-21 | 2006-11-22 | 株式会社日立製作所 | 交通情報システム |
JP4159372B2 (ja) * | 2003-01-22 | 2008-10-01 | インクリメント・ピー株式会社 | 案内誘導システム、端末装置、案内誘導方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
KR101168423B1 (ko) * | 2003-02-05 | 2012-07-25 | 가부시키가이샤 자나비 인포메틱스 | 내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법 |
JP2004309705A (ja) * | 2003-04-04 | 2004-11-04 | Pioneer Electronic Corp | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
JP2004333377A (ja) * | 2003-05-09 | 2004-11-25 | Nippon Telegr & Teleph Corp <Ntt> | 経路探索方法 |
JP4452474B2 (ja) * | 2003-09-30 | 2010-04-21 | パイオニア株式会社 | 案内誘導システム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
US7342516B2 (en) * | 2003-10-08 | 2008-03-11 | Hitachi, Ltd. | Method and apparatus for communicating map and route guidance information for vehicle navigation |
JP4254517B2 (ja) * | 2003-12-18 | 2009-04-15 | 株式会社デンソー | 交通量通知システム |
EP1722287A1 (en) | 2004-03-04 | 2006-11-15 | NEC Corporation | Data update system, data update method, date update program, and robot system |
CN100429601C (zh) * | 2004-03-04 | 2008-10-29 | 日本电气株式会社 | 数据更新***、数据更新方法和机器人*** |
JP3879742B2 (ja) * | 2004-03-29 | 2007-02-14 | 住友電気工業株式会社 | 通行規制判定方法及び定期運行路線判定方法並びにプログラム及び装置 |
JP4289241B2 (ja) | 2004-07-13 | 2009-07-01 | 株式会社デンソー | 経路設定装置および車載用ナビゲーション装置 |
US7248947B2 (en) * | 2005-01-21 | 2007-07-24 | Denso It Laboratory, Inc. And Research Organization Of Information And Systems Of C/O National Institute Of Informatics | Information-sharing system, information-sharing server, information-sharing method, and information-sharing program |
JP2006293876A (ja) | 2005-04-14 | 2006-10-26 | Hitachi Ltd | 交通情報収集装置及び車載装置 |
TWI269051B (en) * | 2005-08-12 | 2006-12-21 | Mitac Int Corp | Navigation system and method for planning route based on time characteristics |
JP2007263710A (ja) | 2006-03-28 | 2007-10-11 | Aisin Aw Co Ltd | 経路探索方法及びナビゲーション装置 |
JP4491472B2 (ja) * | 2007-03-27 | 2010-06-30 | 日立オートモティブシステムズ株式会社 | 交通情報システム |
JP4623050B2 (ja) * | 2007-04-25 | 2011-02-02 | アイシン・エィ・ダブリュ株式会社 | 道路情報生成装置、道路情報生成方法および道路情報生成プログラム |
-
2008
- 2008-10-30 JP JP2008279257A patent/JP4973640B2/ja active Active
-
2009
- 2009-10-27 US US12/588,743 patent/US8364387B2/en not_active Expired - Fee Related
- 2009-10-29 TW TW098136689A patent/TWI412728B/zh not_active IP Right Cessation
- 2009-10-30 CN CN200910209036XA patent/CN101727742B/zh not_active Expired - Fee Related
- 2009-10-30 KR KR1020090104644A patent/KR101154547B1/ko not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101629857B1 (ko) * | 2014-12-18 | 2016-06-13 | 영남대학교 산학협력단 | 사용자 경험 기반의 차량 주행 경로 탐색 시스템 및 방법 |
KR20180114978A (ko) * | 2017-04-11 | 2018-10-22 | 서울시립대학교 산학협력단 | V2x 기반 동적 통행 배정을 위한 장치, 이를 위한 방법 및 이 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체 |
Also Published As
Publication number | Publication date |
---|---|
TW201030319A (en) | 2010-08-16 |
CN101727742A (zh) | 2010-06-09 |
JP2010107332A (ja) | 2010-05-13 |
US20100114466A1 (en) | 2010-05-06 |
JP4973640B2 (ja) | 2012-07-11 |
KR101154547B1 (ko) | 2012-06-13 |
CN101727742B (zh) | 2013-11-13 |
TWI412728B (zh) | 2013-10-21 |
US8364387B2 (en) | 2013-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101154547B1 (ko) | 경로 탐색 장치 및 정보 관리 서버 | |
EP2377111B1 (en) | Navigation device, probe information transmission method, computer-readable storage medium that storing probe information transmission program, and traffic information generation device | |
JP4165700B2 (ja) | 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム | |
US8296062B2 (en) | Method for displaying traffic information and navigation system | |
US7219012B2 (en) | Navigation systems, methods, and programs | |
JP4360419B2 (ja) | 交通状況判定システム | |
JP2005259116A (ja) | 交通情報算出装置、交通情報算出方法、交通情報表示方法および交通情報表示装置 | |
EP1482451A2 (en) | Traffic control system with road tariff depending on the congestion level | |
EP2299419B1 (en) | On-vehicle information terminal and information distribution system | |
JP2017138179A (ja) | ナビゲーションシステム、センタ装置 | |
CN108779987B (zh) | 通信终端、服务器装置、路径搜索***以及计算机程序 | |
JP2013109625A (ja) | 交通情報提供システム | |
US8494769B2 (en) | Information system, terminal device, and information center device | |
WO2006085512A1 (ja) | ナビゲーションシステムおよびその端末装置、センタ装置、待ち行列検出方法、および、それを実行するプログラム、そのプログラムを記録した記録媒体 | |
KR20100008386A (ko) | 차량 항법 장치 및 그의 전자지도 업데이트 방법 | |
JP5513360B2 (ja) | 渋滞情報生成装置、渋滞情報生成方法、及びプログラム | |
JP3562406B2 (ja) | 経路探索装置 | |
JP4654968B2 (ja) | ナビゲーション装置 | |
JP2012093297A (ja) | ナビゲーション装置,ナビゲーションシステム | |
JP2014035273A (ja) | コスト算出装置、コスト算出プログラム、及びナビゲーション装置 | |
KR20100074540A (ko) | 주차장 위치 표시 장치 및 방법 | |
JP4814896B2 (ja) | カーナビゲーション方法、カーナビゲーションシステム、交通情報管理装置およびカーナビゲーション装置 | |
JP6316734B2 (ja) | 道路情報統計システム、道路情報統計方法及びコンピュータプログラム | |
JP2022101932A (ja) | 交通情報生成システム | |
JP3584833B2 (ja) | 車載ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |