KR20050097911A - Route calculation around traffic obstacles using marked diversions - Google Patents
Route calculation around traffic obstacles using marked diversions Download PDFInfo
- Publication number
- KR20050097911A KR20050097911A KR1020057003471A KR20057003471A KR20050097911A KR 20050097911 A KR20050097911 A KR 20050097911A KR 1020057003471 A KR1020057003471 A KR 1020057003471A KR 20057003471 A KR20057003471 A KR 20057003471A KR 20050097911 A KR20050097911 A KR 20050097911A
- Authority
- KR
- South Korea
- Prior art keywords
- road
- marked
- traffic event
- route
- detours
- Prior art date
Links
Classifications
-
- 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
-
- 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
Abstract
Description
본 발명은 통상 차량 네비게이션 시스템에 관한 것으로, 보다 상세하게는 마킹된 우회로를 사용하여 교통 장애물 주변의 경로 계산을 간략히 하는 것에 관한 것이다.TECHNICAL FIELD The present invention generally relates to a vehicle navigation system and, more particularly, to simplifying route calculation around traffic obstacles using marked detours.
차량 네비게이션 시스템은 자동차 산업에서 인기가 늘어가고 있다. 전형적인 차량 네비게이션 시스템은 차량의 어딘가에 장착된 위성위치확인 시스템("GPS") 수신기를 포함할 수 있다. GPS 수신기는 위성 기반의 GPS 또는 다른 국부화된 위치 시스템과 통신할 수 있다. GPS 수신기는 이전에 결정된 기준점 또는 주어진 맵 데이터베이스 상의 다른 알려진 표지에 상대적인 차량의 위치를 나타내는, 차량 운전자를 위한 일정한 디스플레이 형태로 변환되는 지리적 위치 정보를 획득한다. 다른 시스템 및 장치가 차량의 지리적 위치를 결정하는데 사용될 수도 있다.Vehicle navigation systems are growing in popularity in the automotive industry. A typical vehicle navigation system may include a satellite positioning system ("GPS") receiver mounted somewhere in the vehicle. The GPS receiver can communicate with satellite based GPS or other localized location system. The GPS receiver obtains geographical position information that is converted into a form of constant display for the vehicle driver, indicating the position of the vehicle relative to a previously determined reference point or other known mark on a given map database. Other systems and devices may be used to determine the geographic location of the vehicle.
전형적인 차량 네비게이션 시스템은 또한 맵 관련 기능을 처리하기 위하여 설계된 네비게이션 컴퓨터에 의하여 처리될 수 있는 디지털화된 맵 정보를 포함하는 디지털 맵 데이터베이스를 포함할 수 있다. 맵 일치 모듈은 디지털 맵 데이터베이스로부터 제공되는 맵 상의 위치 또는 경로와 관련된 위치에 대하여 위치 모듈에 의하여 측정되는 위치 또는 경로를 일치시키는데 사용될 수 있다. 위치 모듈은 GPS 수신기로부터 그 정보를 수신할 수 있다.A typical vehicle navigation system may also include a digital map database containing digitized map information that can be processed by a navigation computer designed to handle map related functions. The map matching module may be used to match the location or path measured by the location module with respect to the location associated with the location or path on the map provided from the digital map database. The location module can receive the information from the GPS receiver.
또한, 전형적인 차량 네비게이션 시스템은 네비게이션 시스템과 상호작용하는 방법을 사용자에게 제공하는 인간-기계 인터페이스 모듈을 포함할 수 있다. 시각 디스플레이는 사용자에 의한 직접적인 번역을 위하여 실시간으로 시각 이미지로 신호를 변환는데 사용되는 것이 전형적이다. 이와 같이, 디스플레이는 디스플레이 상에서 생성되는 디지털 맵에 의하여 통상 전달되는 광학적 운전자 추천을 제공하는데 사용된다. 디스플레이 그 자체는 액정 디스플레이("LCD"), 음극선관("CRT") 디스플레이, 전자발광 디스플레이("ELD"), 헤드업 디스플레이("HUD"), 플라즈마 디스플레이 패널("PDP"), 진공 발광 디스플레이("VFD") 또는 터치 스크린 디스플레이와 같은 전자-광학 장치인 것이 통상적이다.Also, a typical vehicle navigation system may include a human-machine interface module that provides a user with a method of interacting with the navigation system. Visual displays are typically used to convert signals into visual images in real time for direct translation by the user. As such, the display is used to provide optical driver recommendations typically delivered by digital maps generated on the display. The display itself is liquid crystal display ("LCD"), cathode ray tube ("CRT") display, electroluminescent display ("ELD"), head-up display ("HUD"), plasma display panel ("PDP"), vacuum light emission It is typically an electro-optical device such as a display (“VFD”) or touch screen display.
또한, 여행 이전 또는 여행 도중에 경로를 계획하는데 사용되는 경로 계획 모듈이 포함될 수도 있다. 하나의 통상적으로 사용되는 기술은 최소 여행-비용 경로를 발견하는 것으로, 소정의 목적지와 관련된 여행 거리 및 비용을 최소화하는 것이다. 전용 도로를 사용하는 경우에 요구되는 시간을 집적하는 다른 기술이 존재하며, 또한 교통 혼잡을 회피하기 위한 경로를 계산하기 위하여 경로 상의 교통 혼잡에 관한 정보를 사용할 수도 있다. 경로 계획 모듈에 의하여 생성되는 경로를 따라서 운전자를 가이드하는데 사용되는 경로 가이드 모듈이 또한 사용될 수 있다. 실시간 또는 경로 가이드는 통상적으로 디스플레이 상의 광학 운전자 추천을 사용하여 생성되고, 음성 운전자 추천을 포함할 수도 있다.In addition, a route planning module may be included that is used to plan routes before or during the journey. One commonly used technique is to find a minimum travel-cost route, to minimize the travel distance and costs associated with a given destination. Other techniques exist that accumulate the time required when using a dedicated road, and information about traffic congestion on the route may also be used to calculate a route to avoid traffic congestion. A route guide module may also be used to guide the driver along the route generated by the route planning module. Real time or route guides are typically generated using optical driver recommendations on the display and may include voice driver recommendations.
교통 혼잡 또는 다른 장애물이 계획된 경로를 따라서 보고되는 경우, 차량 네비게이션 시스템은 계획된 경로에 대한 우회로를 발견해야 할 것인데, 이는 덜 중요한 도로의 사용을 요구할 수도 있다. 제한된 시간 및 메모리의 이유로, 최선의 대체 경로가 유용한지를 판단하기 위하여 현재의 경로 알고리즘이 모든 도로를 검사하는 것은 가능하지 않다. 표준 검색은 여행 출발지 및 목적지로부터 보다 먼 거리에서는 주요 도로만을 고려하고, 전형적으로 여행 출발지 및 목적지 근처에서는 보다 작은 도로를 고려한다. 이와 같이, 최상의 대체 경로가 보다 작은 도로 주변의 국부적인 우회로를 요구하는 경우, 차량 네비게이션 시스템은 이 보다 작은 도로를 위치시킬 수 있어야 한다.If traffic congestion or other obstacles are reported along the planned route, the vehicle navigation system will have to find a detour to the planned route, which may require the use of less important roads. For reasons of limited time and memory, it is not possible for the current route algorithm to examine all roads to determine if the best alternative route is useful. Standard searches only consider major roads at greater distances from travel origins and destinations, and typically consider smaller roads near travel origins and destinations. As such, if the best alternative route requires a local detour around a smaller road, the vehicle navigation system must be able to locate the smaller road.
장거리의 계산은 도로망을 도로 기능 분류로 세분화함으로써 수행될 수 있다. 여행 도중에, 네비게이션 장치 상에서 현재 구현되는 기술은 가장 중요한 도로 연결만을 검색한다. 이들 기술은 추천가능한 대체 경로를 발견하는데 실패한다. 따라서, 처음 계산된 경로를 고집하는 것은 하나 이상의 교통 장애물 또는 이벤트에 의하여 열화되게 된다.The calculation of long distance can be performed by subdividing the road network into road function classifications. During the trip, the technology currently implemented on the navigation device only searches for the most important road connections. These techniques fail to find recommended alternative routes. Thus, insisting on the first calculated route is degraded by one or more traffic obstacles or events.
본 발명은 이하의 도면 및 상세한 설명을 참조하면 보다 분명해진다. 도면에서의 구성요소들은 반드시 스케일링되어 있는 것은 아니며, 그 대신에 본 발명의 교시를 설명하기 위하여 강조된 것이다.The present invention will become more apparent with reference to the following drawings and detailed description. The components in the figures are not necessarily to scale, emphasis instead being placed upon illustrating the teachings of the invention.
도 1은 차량 네비게이션 시스템의 블록도이다.1 is a block diagram of a vehicle navigation system.
도 2는 도 1의 차량 네비게이션 시스템에서의 네비게이션 제어 유닛에 위치되는 응용 모듈의 블록도이다.FIG. 2 is a block diagram of an application module located in a navigation control unit in the vehicle navigation system of FIG. 1.
도 3은 여러 종류의 도로 기능 분류에서 분류되는 복수의 도로 세그먼트들을 나타내는 예시적인 도로망 맵이다.3 is an exemplary road network map showing a plurality of road segments classified in various kinds of road function classifications.
도 4는 우회로 모듈에 의하여 계산되는 교통 이벤트에 대한 마킹된 우회로를 나타내는 예시적인 도로망 맵이다.4 is an exemplary road network map showing marked detours for traffic events calculated by the detour module.
도 5는 마킹된 우회로를 계산 및 사용하는 때에 네비게이션 시스템에 의하여 수행되는 예시적인 절차를 도시하는 흐름도이다.FIG. 5 is a flow diagram illustrating an exemplary procedure performed by a navigation system when calculating and using a marked bypass.
본 발명은 마킹된 우회로를 사용하여 교통 이벤트 또는 장애물들을 회피할 수 있는 경로 계산 모듈을 포함하는 차량 네비게이션 시스템을 제공한다. 차량 네비게이션 시스템은 디스플레이, 사용자 입력 장치, 디지털 맵 데이터베이스, 위치 시스템, 저장 장치, 교통 이벤트 통보 장치와 접속될 수 있는 네비게이션 제어 유닛을 포함할 수 있다. 디스플레이는 소정의 목적지에 대하여 경로를 따라서 운전자를 가이드하는데 사용될 수 있는 디지털 맵 데이터베이스에 포함되는 도로망 맵의 그래픽 표현을 생성하는데 사용될 수 있다. 또한, 디스플레이가 터치스크린 디스플레이를 포함하는 경우, 디스플레이는 입력 장치로 사용될 수 있다. 사용자 입력 장치는 사용자가 여행 목적지에 대한 정보 뿐만 아니라 차량의 운전자가 원하는 다른 여행 옵션 또는 제한사항을 입력하는데 사용될 수 있다.The present invention provides a vehicle navigation system comprising a route calculation module that can avoid traffic events or obstacles using marked detours. The vehicle navigation system can include a navigation control unit that can be connected with a display, a user input device, a digital map database, a location system, a storage device, and a traffic event notification device. The display can be used to generate a graphical representation of a road network map that is included in a digital map database that can be used to guide a driver along a route for a given destination. Also, if the display includes a touchscreen display, the display can be used as an input device. The user input device can be used for the user to enter information about the travel destination as well as other travel options or restrictions desired by the driver of the vehicle.
디지털 맵 데이터베이스는 CD 롬, 하드디스크 저장 장치 또는 다른 적당한 저장 매체에 위치할 수 있다. 디지털 맵 데이터베이스는 다양한 지리적 위치에 대한 도로망의 디지털 맵 및 다른 종류의 데이터를 포함할 수 있다. 특히, 디지털 맵 데이터베이스는 도로망 맵 내에 포함된 다양한 도로의 도로 기능 분류에 관한 정보를 포함할 수 있다. 도로 기능 분류는 예컨대, 주간 고속도로, 자동차 전용도로, 유료 도로, 도심 거리, 시내 도로, 교외 도로, 지역 도로 등과 같은 많은 서로 상이한 카테고리의 도로를 지칭할 수 있다. 개개의 도로와 관련된 속도 제한 표시 및 도로 번호 표시와 같은 다른 도로 데이터가 또한 디지털 맵 데이터베이스에 포함될 수 있다.The digital map database may be located on a CD-ROM, hard disk storage device or other suitable storage medium. The digital map database may include digital maps of road networks and other kinds of data for various geographical locations. In particular, the digital map database may include information about road function classifications of various roads included in the road network map. Road functional classifications may refer to many different categories of roads, such as, for example, interstates, motorways, toll roads, city streets, city roads, suburban roads, regional roads, and the like. Other road data, such as speed limit signs and road number signs associated with individual roads, may also be included in the digital map database.
디지털 맵 데이터베이스는 지리적 좌표 및 그 지리적 좌표와 관련하여 위치되는 복수의 도로에 기초하여 생성될 수 있다. 맵을 디지털 맵 데이터베이스로 변환하는 절차는 맵 변환으로 불리운다. 임의의 주어진 지역의 맵은 운전자가 목적지로 여행하는데 사용될 수 있는 복수의 도로를 포함할 것이다. 도로는 앞서 설명된 도로 기능 분류 또는 다른 종류의 도로 기능 분류 중 하나로 분류될 수 있다.The digital map database may be generated based on geographic coordinates and a plurality of roads located in relation to the geographic coordinates. The procedure for converting a map into a digital map database is called map conversion. The map of any given area will include a plurality of roads that the driver can use to travel to the destination. The road may be classified into one of the road function classifications described above or other types of road function classifications.
맵 변환 동안에, 복수의 장애물 또는 교통 이벤트는 디지털 맵 데이터베이스에 포함되는 도로 세그먼트들 상에서 또는 개개의 노드들 사이에서 시뮬레이션된다. 본 발명의 목적상, 노드들 또는 세그먼트들은 맵 요소로 고려될 수 있다. 교통 이벤트 시뮬레이션 모듈이 개개의 노드들 사이 또는 도로의 세그먼트들 상에서 발생할 수 있는 교통 이벤트를 시뮬레이션하는데 사용될 수 있다. 더하여, 교통 이벤트 시뮬레이션 모듈은 도로의 다수의 세그먼트들을 따라서 교통 이벤트를 시뮬레이션하는데 사용될 수 있다. 일단 교통 이벤트가 시뮬레이션되면, 하나 이상의 마킹된 우회로가 도로망 맵에 포함되는 각 도로 세그먼트에 대하여 계산된다. 이와 같이, 도로의 개별적인 세그먼트 또는 도로의 복수의 세그먼트와 관련되는 복수의 마킹된 우회로가 생성될 수 있다. 마킹된 우회로는 디지털 맵 데이터베이스에 저장되는 다른 데이터에 더하여 디지털 맵 데이터베이스에 저장될 수 있다.During map transformation, a plurality of obstacles or traffic events are simulated on the road segments included in the digital map database or between individual nodes. For the purposes of the present invention, nodes or segments may be considered as map elements. A traffic event simulation module can be used to simulate traffic events that can occur between individual nodes or on segments of a road. In addition, the traffic event simulation module can be used to simulate traffic events along multiple segments of the roadway. Once the traffic event is simulated, one or more marked detours are calculated for each road segment included in the road network map. As such, a plurality of marked detours can be generated that are associated with individual segments of the road or multiple segments of the roadway. Marked detours may be stored in the digital map database in addition to other data stored in the digital map database.
차량 네비게이션 시스템에 위치되는 경로 가이드 모듈은 경로 계산 모듈에 의하여 계산된 경로를 따라서 차량의 운전자를 가이드하는데 사용될 수 있다. 경로의 하나 이상의 도로 세그먼트를 따라서 교통 이벤트가 발생하였음을 나타내는 신호를 차량 네비게이션 시스템이 수신한 경우에, 경로 계산 모듈은 그 특정한 도로 세그먼트와 연관되는 마킹된 우회로를 조사하고, 교통 이벤트를 회피하는 대체 경로를 따라서 운전자를 가이드할 수 있다. 앞서 설명한 바와 같이, 그 특정한 도로 세그먼트 또는 섹션과 관련된 하나 이상의 마킹된 우회로는 교통 이벤트 시뮬레이션 모듈에 의하여 이미 계산되었으며, 맵 변환 과정 동안에 디지털 맵 데이터베이스가 생성되는 때에 디지털 맵 데이터베이스에 저장되었을 것이다.The route guide module located in the vehicle navigation system can be used to guide the driver of the vehicle along the route calculated by the route calculation module. When the vehicle navigation system receives a signal indicating that a traffic event has occurred along one or more road segments of a route, the route calculation module examines the marked detour associated with that particular road segment and replaces the traffic event. You can guide the driver along the route. As described above, one or more marked detours associated with that particular road segment or section have already been calculated by the traffic event simulation module and would have been stored in the digital map database when the digital map database was created during the map conversion process.
메모리 저장 장치는 차량 네비게이션 시스템에 의하여 사용되는 다양한 종류의 데이터를 저장하는데 사용된다. 여행 출발지 및 여행 목적지는 물론 여행 목적지에 대한 계산된 경로 또한 메모리 저장 장치에 저장될 수 있다. 더하여, 맵 변환 절차 동안에 계산된 마킹된 우회로 또한 메모리 저장 징치에 저장될 수 있다. 환언하면, 마킹된 우회로는 디지털 맵(의 일부)와 함께 저장될 수 있다. 다양한 다른 종류의 데이터 및 정보가 차량 네비게이션 시스템에 의하여 사용될 수 있는 메모리 저장 장치에 저장될 수 있다.Memory storage devices are used to store various kinds of data used by vehicle navigation systems. The travel origin and travel destination as well as the calculated route to the travel destination may also be stored in the memory storage device. In addition, marked bypasses calculated during the map transformation procedure may also be stored in the memory storage device. In other words, the marked detour can be stored with (part of) the digital map. Various other kinds of data and information may be stored in a memory storage device that can be used by the vehicle navigation system.
맵 변환 동안에, 복수의 마킹된 우회로가 디지털 맵 데이터베이스에 저장된 각 도로 세그먼트에 대하여 생성된다. 일단 경로가 계산되면, 차량 네비게이션 시스템은 그 경로에 포함될 각 도로 세그먼트를 식별할 수 있을 것이다. 또한, 경로 계산 모듈은 그 경로에 포함되는 도로 세그먼트들과 관련된 마킹된 우회로를 결정하도록 동작가능하다.During map transformation, a plurality of marked detours are generated for each road segment stored in the digital map database. Once the route is calculated, the vehicle navigation system will be able to identify each road segment to be included in that route. The route calculation module is also operable to determine marked detours associated with road segments included in the route.
본 발명의 또 다른 예에서, 차량 네비게이션 시스템은 또한 경로 계산 모듈에 의하여 계산된 경로를 따라서 발생할 수 있는 임의의 종류의 교통 이벤트를 시뮬레이션하는데 사용되는 교통 이벤트 시뮬레이션 모듈을 포함할 수 있다. 교통 이벤트 시뮬레이션 모듈은 그 경로를 복수의 도로 세그먼트들로 세분화하고, 이 도로 세그먼트들 각가을 따라서 시뮬레이션된 교통 이벤트를 생성할 수 있다. 도로 세그먼트들은 2개의 도로 교차로 또는 임의의 다른 지정된 거리 사이에 위치하는 부분들 또는 도로들로 구성된다.In another example of the invention, the vehicle navigation system may also include a traffic event simulation module used to simulate any kind of traffic event that may occur along a route calculated by the route calculation module. The traffic event simulation module may subdivide the route into a plurality of road segments and generate simulated traffic events along each of these road segments. Road segments consist of parts or roads located between two road intersections or any other designated distance.
또한, 우회로 모듈은 교통 이벤트 시뮬레이션 모듈에 의하여 생성되는 교통 이벤트의 기능으로 그 마킹된 우회로를 계산하기 위하여 포함될 수 있다. 마킹된 우회로는 차량의 운전자로 하여금 여행 목족지를 여행하는 동안의 교통 이벤트 또는 장애물을 회피하는 것을 돕게 될 도로로 구성된다. 마킹된 우회로는 목적지에 대한 여행 동안에 여행되는 도로 세그먼트와 연결된 임의의 도로로 구성될 수 있다.The detour module may also be included to calculate the marked detour as a function of the traffic event generated by the traffic event simulation module. Marked detours consist of roads that will help the driver of the vehicle to avoid traffic events or obstacles while traveling through the travel destination. Marked detours may consist of any roads associated with road segments traveled during travel to the destination.
우회로 모듈은 교통 이벤트를 회피하기 위하여 임의의 도로 기능 분류를 사용할 수도 있지만, 경로 계산 모듈은 긴 여행 동안의 경로를 계산하기 위하여 주요 도로만을 사용할 것이다. 이와 같이, 우회로 모듈은 교통 이벤트를 회피하기 위하여 보다 작은 또는 지역 도로를 사용하는, 교통 이벤트 또는 장애물 주위의 지역 우회로에 대한 마킹된 우회로를 생성할 수 있다. 우회로 모듈이 그 마킹된 우회로를 결정한 후에, 마킹된 우회로들은 차량 네비게이션 시스템에 의한 이후의 사용을 위하여 메모리 저장 장치에 저장될 수 있다.The detour module may use any road function classification to avoid traffic events, but the route calculation module will only use major roads to calculate routes for long journeys. As such, the detour module may generate a marked detour for a local detour around a traffic event or obstacle, using smaller or regional roads to avoid traffic events. After the detour module determines its marked detour, the marked detours can be stored in a memory storage device for later use by the vehicle navigation system.
목적지로 여행하는 동안에 네비게이션 제어 유닛이 교통 이벤트 통보 장치로부터 도로 세그먼트 앞에 교통 이벤트를 지정하는 통보를 수신하는 경우, 경로 계산 모듈은 교통 이벤트를 회피하기 위하여 경로에 대한 특정한 도로 세그먼트에 대하여 메모리에 저장된 마킹된 우회로를 검색할 것이다. 이와 같이, 특정한 지리적 지역의 도로망 맵에 포함될 수 있는 모든 다른 도로는 경로 계산 모듈에 의하여 무시될 것이다. 이는, 네비게이션 제어 유닛으로 하여금 마킹되지 않은 도로를 무시하고 마킹된 도로에 대하여 집중하도록 함으로써 시간 및 처리 전력을 절감시킨다.If the navigation control unit receives a notification from the traffic event notification device specifying a traffic event before the road segment while traveling to the destination, the route calculation module may mark the memory stored for the particular road segment for the route to avoid the traffic event. Will search for detours. As such, all other roads that may be included in the road network map of a particular geographic area will be ignored by the route calculation module. This saves time and processing power by having the navigation control unit ignore the unmarked road and focus on the marked road.
본 발명의 다른 시스템, 방법, 특징 및 장점들은 이하의 도면 및 상세한 설명을 참조하면, 당업자에게 분명할 것이다. 모든 이러한 부가적인 시스템, 방법, 특징 및 장점들은 상세한 설명 내에 포함되며, 본 발명의 범위 내에 있으며, 이하의 청구범위에 의하여 보호되도록 의도된다.Other systems, methods, features and advantages of the present invention will become apparent to those skilled in the art with reference to the following figures and detailed description. All such additional systems, methods, features and advantages are intended to be included within the description, fall within the scope of the invention, and be protected by the following claims.
도 1에서, 교통 장애물 또는 이벤트를 회피하기 위하여 마킹된 우회로를 결정할 수 있는 경로 계산 모듈을 갖는 네비게이션 시스템(100)이 도시되어 있다. 도시한 바와 같이, 네비게이션 시스템(100)은 출발지로부터 목적지로의 경로를 계산하도록 프로그램된 소프트웨어 모듈을 포함하는 네비게이션 제어 유닛(102)을 포함한다. 특별히 도시하지는 않았지만, 네비게이션 제어 유닛(102)은 중앙 처리 유닛("CPU"), 시스템 버스, 램("RAM"), 롬("ROM"), 하드 디스크 드라이버, CD롬 드라이버, 통신 어댑터 및 디스플레이 어댑터와 같은 주변 장치를 접속시키기 위한 I/O 어뎁터를 포함할 수 있다. 다양한 컴퓨팅 장치와 구성요소들이 네비게이션 제어 유닛(102)의 기능을 제공하는데 사용될 수 있다.In FIG. 1, a navigation system 100 is shown having a route calculation module capable of determining marked detours to avoid traffic obstacles or events. As shown, the navigation system 100 includes a navigation control unit 102 that includes a software module programmed to calculate a route from the origin to the destination. Although not specifically shown, the navigation control unit 102 includes a central processing unit ("CPU"), system bus, RAM ("RAM"), ROM ("ROM"), hard disk driver, CD-ROM driver, communication adapter, and display. It may include an I / O adapter for connecting a peripheral device such as an adapter. Various computing devices and components may be used to provide the functionality of the navigation control unit 102.
네비게이션 제어 유닛(102)은 디스플레이(104)에 접속될 수 있다. 일 예에서, 디스플레이(104)는 디스플레이와 사용자 입력 장치 모두로 기능하는 터치스크린 디스플레이일 수 있다. 또 다른 예에서, 네비게이션 제어 유닛(102)은 사용자 입력 장치(106)와 접속될 수 있다. 사용자 입력 장치(106)는 키패드, 개인용 컴퓨터, 랩탑 컴퓨터, 포켓 PC, PDA, 무선 액세스 장치 또는 폰, 또는 네비게이션 시스템(100)의 사용자로 하여금 동작 동안에 데이터를 입력하도록 할 수 있는 임의의 다른 종류의 장치일 수도 있다.The navigation control unit 102 can be connected to the display 104. In one example, display 104 may be a touchscreen display that functions as both a display and a user input device. In another example, the navigation control unit 102 can be connected with the user input device 106. The user input device 106 may be a keypad, personal computer, laptop computer, pocket PC, PDA, wireless access device or phone, or any other kind of user that may allow a user of the navigation system 100 to enter data during operation. It may be a device.
사용자 입력 장치(106)가 네비게이션 제어 유닛(102)과 무선으로 통신하는 경우에, 네비게이션 제어 유닛(102)과 사용자 입력 장치(106) 모두는 사용자 입력 장치(106)와 네비게이션 제어 유닛(102) 사이에서 필요한 데이터를 상호전달할 수 있는 무선 통신 장치와 접속될 수 있다. 사용자 입력 장치(106)를 네비게이션 제어 유닛(102)과 접속시키는, 사용될 수 있는 예시적인 방법은 적외선, 불루투스, 무선 LAN, USB, 광섬유, 직접 연결, 병렬 포트, 직렬 포트, 및 일련의 네트워크 연결을 포함한다.When the user input device 106 communicates wirelessly with the navigation control unit 102, both the navigation control unit 102 and the user input device 106 are connected between the user input device 106 and the navigation control unit 102. It can be connected with a wireless communication device capable of intercommunicating the necessary data at. Exemplary methods that may be used to connect the user input device 106 with the navigation control unit 102 include infrared, Bluetooth, wireless LAN, USB, optical fiber, direct connection, parallel port, serial port, and a series of network connections. Include.
추가적으로 도시된 바와 같이, 네비게이션 제어 유닛(102)은 디지털 맵 데이터베이스(108)에 접속될 수 있다. 디지털 맵 데이터베이스(108)는 하드디스크 저장 장치, CD 롬, 또는 임의의 다른 적당한 저장 매체에 위치될 수 있다. 디지털 맵 데이터베이스(108)는 다양한 지리적 위치에 대한 도로망의 디지털 맵 뿐만 아니라 다른 유형의 데이터를 포함한다. 디지털 맵 데이터베이스(108)는 네비게이션 제어 유닛(102)으로 하여금 도로망을 포함하는 지리적 위치의 맵을 디스플레이하도록 하며, 거리 주소 또는 인근의 교차로를 사용하여 주소 또는 목적지를 위치시키는 것을 도울 수 있다. 또한, 디지털 맵 데이터베이스(108)는 여행 경로의 계산을 보조할 수 있으며, 센서 검출된 차량 경로를 공지의 도로망과 일치시켜, 보다 정확하게 차량의 실제 위치를 판단할 수 있으며, 도로 분류 데이터, 여행 가이드, 이정표, 호텔 및 레스토랑 정보와 같은 여행 정보를 제공할 수도 있다.As further shown, the navigation control unit 102 can be connected to the digital map database 108. Digital map database 108 may be located on a hard disk storage device, CD ROM, or any other suitable storage medium. Digital map database 108 includes digital maps of road networks for various geographical locations as well as other types of data. The digital map database 108 allows the navigation control unit 102 to display a map of the geographic location that includes the road network, and can help locate the address or destination using street addresses or nearby intersections. In addition, the digital map database 108 may assist in the calculation of the travel route, and match the sensor-detected vehicle route with a well-known road network to more accurately determine the actual position of the vehicle, the road classification data, the travel guide. It may also provide travel information such as milestones, hotel and restaurant information.
네비게이션 제어 유닛(102)은 또한 하나 이상의 위치 시스템(110)과 접속될 수 있다. 위치 시스템(110)은 차량 시스템(100)의 일부가 탑재되는 차량의 지리적 위치 또는 좌표를 판단하는데 사용될 수 있다. 또한, 위치 시스템(110)은 차량의 경로를 판단할 수도 있다. 위치는 지구의 표면 상에서 차량의 지리적 좌표의 판단을 수반한다. 차량의 위치 및 경로를 인지함으로써 네비게이션 제어 유닛(102)으로 하여금 도로망 맵에 상대적인 차량의 정확한 위치를 판단하게 한다. 네비게이션 제어 유닛(102)은 또한 차량의 지리적 위치 및 경로를 인지함으로써 차량의 운전자에게 유도 명령을 제공할 수 있다.The navigation control unit 102 can also be connected with one or more location systems 110. Location system 110 may be used to determine the geographic location or coordinates of a vehicle on which a portion of vehicle system 100 is mounted. In addition, the location system 110 may determine the path of the vehicle. Location involves the determination of the geographical coordinates of the vehicle on the surface of the earth. By knowing the location and route of the vehicle, the navigation control unit 102 causes the vehicle to determine the exact location of the vehicle relative to the road network map. The navigation control unit 102 can also provide guidance to the driver of the vehicle by knowing the geographical location and route of the vehicle.
사용될 수 있는 3개의 예시적인 종류의 위치 시스템(110)은 단독 시스템, 위성 기반 시스템, 및 지상 무선 기반 시스템을 포함한다. 데드 레콘잉 (dead reckoning) 시스템은 네비게이션 시스템(100)에 의하여 사용될 수 있는 예시적인 단독 시스템이다. 사용될 수 있는 위성 기반 시스템은 차량에 GPS 수신기 또는 위성을 사용하여 지리적 위치를 판단하는 임의의 다른 종류의 시스템의 장착을 수반한다. 지상 무선 기반 시스템은 측정 기술을 사용하여 차량의 위치를 판단한다. 지상 위치에 대한 3개의 통상적으로 사용되는 측정 기술은 도달 시간("TOA"), 도달 각도("AOA"), 도달 시간차("TDOA")이다. 상술한 예시적인 위치 시스템 모두의 조합과 다른 것들이 네비게이션 시스템(100)에 의하여 사용될 수 있다.Three exemplary kinds of location systems 110 that may be used include standalone systems, satellite based systems, and terrestrial wireless based systems. The dead reckoning system is an exemplary standalone system that can be used by the navigation system 100. Satellite-based systems that can be used involve the mounting of a vehicle with a GPS receiver or any other type of system for determining geographic location using satellites. Terrestrial radio-based systems use measurement technology to determine the location of a vehicle. Three commonly used measurement techniques for ground position are arrival time ("TOA"), angle of arrival ("AOA"), and time difference of arrival ("TDOA"). Combinations of all of the example location systems described above and others may be used by the navigation system 100.
무선 액세스 장치(112)는 네비게이션 제어 유닛(102)에 접속될 수 있다. 일 예에서, 무선 액세스 장치(112)는 네비게이션 제어 유닛(102)과 네비게이션 서버(114)를 접속시키도록 동작가능하다. 이 예에서, 경로 계산 및 데이터 저장은 네비게이션 서버(114)에 의하여 달성될 수 있다. 이 실시예는, 차량 네비게이션 시스템(100)의 네비게이션 제어 유닛(102)과는 반대로, 네비게이션 서버(114)에서 대부분의 처리가 발생하는 서버 기반의 해법을 나타낸다. 네비게이션 제어 유닛(102)은 무선 액세스 장치(112)를 사용하여 네비게이션 서버(114)로 로그할 수 있다. (WAP와 같은) 무선 데이터 송신 프로토콜이 네비게이션 서버(114)에 의하여 생성되는 데이터 및 경로 계획 정보를 네비게이션 제어 유닛(102)로 송신하는데 사용될 수 있다.The radio access device 112 may be connected to the navigation control unit 102. In one example, the wireless access device 112 is operable to connect the navigation control unit 102 and the navigation server 114. In this example, route calculation and data storage can be accomplished by the navigation server 114. This embodiment represents a server-based solution in which most of the processing occurs in the navigation server 114, as opposed to the navigation control unit 102 of the vehicle navigation system 100. The navigation control unit 102 can log to the navigation server 114 using the wireless access device 112. Wireless data transmission protocols (such as WAP) may be used to transmit data and route planning information generated by the navigation server 114 to the navigation control unit 102.
또한, 네비게이션 제어 유닛(102)은 메모리 저장 장치(116)에 접속될 수 있다. 메모리 저장 장치(116)는 네비게이션 시스템(100)에 의하여 사용되는 다양한 종류의 데이터를 저장하는데 사용될 수 있다. 여행 출발지 및 여행 도착지가 메모리 저장 장치(116)에 저장될 수 있다. 아울러, 여행 도착지에 대한 경로가 메모리 저장 장치(116)에 저장될 수 있다. 이하 상세히 설명하는 바와 같이, 네비게이션 시스템(100)에 의하여 계산되는 마킹된 우회로가 또한 메모리 저장 장치(116)에 저장될 수 있다. 선택적으로는, 메모리 저장 장치(116)는 네비게이션 서버(114)와 관련될 수 있다. 관련된 정보가 네비게이션 서버(114)와 관련하여 저장될 수 있다. 그 후, 데이터는 무선 액세스 장치(112)를 사용하여 네비게이션 제어 유닛(102)으로 전달될 수 있다.In addition, the navigation control unit 102 can be connected to the memory storage device 116. The memory storage device 116 may be used to store various kinds of data used by the navigation system 100. The travel origin and travel destination may be stored in the memory storage device 116. In addition, a route to the travel destination may be stored in the memory storage device 116. As will be described in detail below, marked bypasses calculated by the navigation system 100 may also be stored in the memory storage 116. Optionally, memory storage 116 may be associated with navigation server 114. Related information may be stored in association with the navigation server 114. Thereafter, data may be transferred to the navigation control unit 102 using the wireless access device 112.
또한, 네비게이션 시스템(100)은 교통 이벤트의 인입 통보를 수신하는 교통 이벤트 통보 장치(118)를 포함할 수 있다. 교통 이벤트 통보 장치(118)는 네비게이션 제어 유닛(102)과 접속될 수 있다. 네비게이션 제어 유닛(102)은 교통 이벤트 통보 장치(118)로부터 수신되는 신호를 사용하여 운전자 앞에 있을 수도 있는 교통 장애물 또는 이벤트 주위에서, 네비게이션 시스템(100)이 탑재된 차량을 동적으로 경로 설정할 수 있다. 여러 서로 다른 종류의 교통 이벤트 통보 장치(118)가 네비게이션 시스템(100)에 의하여 사용될 수 있다.In addition, the navigation system 100 may include a traffic event notification device 118 that receives an incoming notification of a traffic event. The traffic event notification device 118 may be connected to the navigation control unit 102. The navigation control unit 102 can use the signal received from the traffic event notification device 118 to dynamically route the vehicle on which the navigation system 100 is mounted, around traffic obstacles or events that may be in front of the driver. Various different types of traffic event notification devices 118 may be used by the navigation system 100.
도 2에서, 네비게이션 제어 유닛(102)은 디지털 맵 데이터베이스(108)를 포함할 수 있다. 디지털 맵 데이터베이스(108)는 네비게이션 제어 유닛(102) 또는 네비게이션 서버(114)에 의하여 판독 및 사용될 수 있는 소정의 포맷으로 맵 정보를 포함한다. 네비게이션 제어 유닛(102)은 위치, 주소 정보, 도로 종류, 도로 제한, 도로명, 교통 규칙, 교통 정보 등과 같은 것들을 식별 및 제공하는 맵 관련 기능을 위하여 맵 정보를 사용할 수 있다. 디지털 맵 데이터베이스(108)는 다양한 지리적 위치의 도로망 맵을 포함할 수 있다. 도로망 맵은 소정의 목적지로의 여행을 위하여 차량에 의하여 사용되는 도로를 구성하는 노드 및 세그먼트들을 포함할 수 있다. 여기서 사용되는 노드들은 도로로부터 출구가 존재하는 도로 교차로로 정의되고, 세그먼트들은 노드들 사이에 존재하는 도로 섹션들로 정의된다.In FIG. 2, the navigation control unit 102 may include a digital map database 108. The digital map database 108 includes map information in a predetermined format that can be read and used by the navigation control unit 102 or the navigation server 114. The navigation control unit 102 can use the map information for map related functions to identify and provide such things as location, address information, road type, road restriction, road name, traffic rules, traffic information, and the like. The digital map database 108 may include road network maps of various geographic locations. The road network map may include nodes and segments that make up the road used by the vehicle for travel to a given destination. Nodes used herein are defined as road intersections where exits exist from roads, and segments are defined as road sections that exist between nodes.
위치 장치(110)를 사용하여 차량의 지리적 위치 및 이동경로를 판단하는 위치 모듈(200)이 네비게이션 제어 유닛(102) 상에 포함될 수 있다. 상술한 바와 같이, 여러 다른 위치 장치들(110)이 차량의 이동경로 및 지리적 위치를 판단하는데 사용될 수 있다. 위치 모듈(200)은 다양한 위치 장치들(110)에 의하여 생성되는 출력 신호를 취합하는 집적 알고리즘을 포함하여, 차량의 정확한 지리적 위치 및 이동경로를 판단한다.The location module 200 may be included on the navigation control unit 102 to determine the geographic location and the movement route of the vehicle using the location device 110. As described above, various other location devices 110 may be used to determine the movement path and geographic location of the vehicle. The location module 200 includes an integrated algorithm that aggregates the output signals generated by the various location devices 110 to determine the exact geographic location and travel path of the vehicle.
일단 차량의 지리적 위치 및 이동경로가 판단되면, 디지털 맵 데이터베이스(108)로 생성되는 도로망 맵 상의 위치에 차량의 지리적 위치를 일치시키는데 맵 일치 모듈(202)이 사용될 수 있다. 맵 일치 모듈(202)의 맵 일치 알고리즘은 도로망 맵 상의 적당한 위치에 차량을 위치시키는데 사용될 수 있다. 맵 일치 모듈(202)은 차량 이동경로 및 위치와 디지털 맵 데이터베이스(108)에 존재하는 맵 데이터를 비교함으로써 위치 모듈(200)로부터의 차량 위치 및 이동경로를 도로망 맵과 상관시킬 수 있다.Once the geographic location and route of travel of the vehicle are determined, the map matching module 202 can be used to match the geographic location of the vehicle to a location on the road network map generated by the digital map database 108. The map matching algorithm of the map matching module 202 may be used to position the vehicle at a suitable location on the road network map. The map matching module 202 may correlate the vehicle location and travel path from the location module 200 with the road network map by comparing the vehicle travel path and location with map data present in the digital map database 108.
네비게이션 제어 유닛(102)은 또한 경로 계산 모듈(204)을 포함할 수 있다. 경로 계산은 소정의 목적지에 대한 여행 이전 또는 여행 도중에 경로를 계획하는 절차이다. 경로 계산 모듈(204)은 최단 경로 알고리즘을 사용하여 여행 출발지로부터 여행 목적지로의 추천되는 경로를 판단할 수 있다. 서버 기반의 해법에서, 네비게이션 서버(114)는 경로 계산 모듈(204)을 포함할 수 있다. 서로 상이한 최단 거리 알고리즘 및 최단 경로 알고리즘의 변화는 물론 다른 종류의 알고리즘이 네비게이션 시스템(100)에 사용될 수 있다.The navigation control unit 102 can also include a route calculation module 204. Route calculation is a procedure for planning a route before or during a journey to a given destination. The route calculation module 204 can determine the recommended route from the travel origin to the travel destination using the shortest route algorithm. In a server based solution, the navigation server 114 may include a route calculation module 204. Other kinds of algorithms may be used in the navigation system 100 as well as variations of the shortest distance algorithms and the shortest path algorithms.
최단 경로 알고리즘은 또한 계획 기준을 사용하여 경로를 계획하는 경로 최적화 모듈을 포함할 수 있다. 임의의 부여된 경로의 품질은 거리, 도로 종류, 속도 제한, 위치, 정지 횟수, 턴의 횟수 및 교통 정보와 같은 많은 인자 및 선택 기준에 의존할 수 있다. 경로 선택 기준은 제조시에 고정될 수 있으며, 사용자 인터페이스 모듈(206)을 통하여 구현될 수도 있다. 최상의 경로의 판단은 디지털 맵 데이터베이스(108)로부터 검색되는 디지털 도로망 맵 및 선택된 기준을 사용하여 거리 및 여행 시간을 최소화한다. 네비게이션 시스템(100)은 또한 도로망 맵에서의 노드 또는 세그먼트를 개폐시킴으로써 운전자로 하여금 경로를 상호작용하여 계산하도록 할 수 있다.The shortest path algorithm may also include a path optimization module that uses the planning criteria to plan the path. The quality of any given route may depend on many factors and selection criteria, such as distance, road type, speed limit, location, number of stops, number of turns and traffic information. The path selection criteria may be fixed at the time of manufacture, or may be implemented through the user interface module 206. The determination of the best route uses the digital road network map retrieved from the digital map database 108 and selected criteria to minimize distance and travel time. The navigation system 100 can also allow the driver to interactively calculate the route by opening and closing nodes or segments in the road network map.
도 2에서, 네비게이션 제어 유닛(102)은 또한 사용자 인터페이스 모듈(206)을 포함할 수 있다. 사용자 인터페이스 모듈(206)은 디스플레이(104) 상에 그래픽 사용자 인터페이스("GUI")를 생성할 수 있다. 사용자 인터페이스 모듈(206)은 네비게이션 시스템(100)의 사용자로 하여금 차량 네비게이션 시스템(100)과 상호작용하고, 네비게이션 시스템(100)으로 입력을 하도록 할 수 있다. 사용자 인터페이스 모듈(206)은 터치 스크린인 경우에 디스플레이(104)로부터 입력을 수신할 수 있다. 사용자 입력 장치(106)는 사용자 인터페이스 모듈(206)로 입력을 하는데 사용될 수도 있다. 또한, 사용자 입력 장치(106)는 경로 계산 모듈(204)에 제공되어, 그 후 운전자에 의하여 입력된 목적지로의 경로를 계산할 수 있다.In FIG. 2, the navigation control unit 102 may also include a user interface module 206. The user interface module 206 can generate a graphical user interface (“GUI”) on the display 104. The user interface module 206 can allow a user of the navigation system 100 to interact with the vehicle navigation system 100 and make inputs to the navigation system 100. The user interface module 206 can receive input from the display 104 when it is a touch screen. User input device 106 may be used to input to user interface module 206. In addition, the user input device 106 may be provided to the route calculation module 204 to then calculate the route to the destination entered by the driver.
또한, 네비게이션 제어 유닛(102)은 경로 가이드 모듈(208)을 포함할 수 있다. 경로 가이드 모듈(208)은 경로 계산 모듈(204)에 의하여 생성된 경로를 따라서 운전자를 가이드할 수 있다. 경로 가이드 모듈(208)은 위치 모듈(200), 디지털 맵 데이터베이스(108) 및 맵 일치 모듈(202)을 사용하여, 그 개별적인 목적지에 대한 경로를 따라서 운전자를 가이드할 수 있다. 경로 가이드 모듈(208)은 또한 사용자 인터페이스 모듈(206)로 하여금 그 차량이 도로망 맵 상에 위치되는 위치 및 차량이 운행하는 방향을 표시하는 디스플레이(104) 상에서 도로망 맵 GUI를 생성할 수 있다.In addition, the navigation control unit 102 may include a route guide module 208. The route guide module 208 can guide the driver along the route generated by the route calculation module 204. The route guide module 208 can use the location module 200, the digital map database 108, and the map match module 202 to guide the driver along the route to its respective destination. The route guide module 208 can also generate the road network map GUI on the display 104 that indicates the user interface module 206 where the vehicle is located on the road network map and the direction in which the vehicle travels.
도시한 바와 같이, 네비게이션 제어 유닛(102)은 적응형 경로 모듈(210)을 포함할 수 있다. 상술한 바와 같이, 경로 계산 모듈(204)은 여행 출발지와 여행 목적지 사이의 최단 경로를 계산하는데 사용된다. 적응형 경로 모듈(210)은 사용자 선호에 기초하여 사용자 또는 차량의 운전자로 하여금 경로 계산 모듈(204)에 의하여 계산된 경로를 조정하도록 한다. 적응형 경로 모듈(210)은 사용자로 하여금 도로망 맵에서 노드 및 세그먼트들을 개폐할 수 있도록 한다. 일단 노드 또는 세그먼트들이 개폐되는 경우에, 적응형 경로 모듈(210)은 이 정보를 경로 계산 모듈(204)로 전달하고, 그 후 사용자 선호에 기초하여 소정의 목적지에 대한 새로운 경로를 재계산한다. 적응형 경로 모듈(210)은 차량의 새로운 경로를 결정할 수도 있다.As shown, the navigation control unit 102 can include an adaptive route module 210. As mentioned above, the route calculation module 204 is used to calculate the shortest route between the travel origin and the travel destination. The adaptive route module 210 allows the user or driver of the vehicle to adjust the route calculated by the route calculation module 204 based on user preferences. The adaptive route module 210 allows the user to open and close nodes and segments in the road network map. Once the node or segments are opened and closed, the adaptive route module 210 passes this information to the route calculation module 204 and then recalculates a new route for a given destination based on user preferences. Adaptive route module 210 may determine a new route for the vehicle.
도 2에 도시한 네비게이션 시스템(100)은 교통 이벤트 시뮬레이션 모듈(212)을 포함할 수도 있다. 교통 이벤트 시뮬레이션 모듈(212)은 목적지에 대하여 계산된 경로를 따라서 교통 이벤트를 시뮬레이션할 수 있다. 네비게이션 시스템(100)은 교통 이벤트 시뮬레이션 모듈(212)에 의하여 경로를 따라서 시뮬레이션되는 교통 이벤트 주위의 마킹된 우회로를 계산하는데 사용되는 우회로 모듈(214)을 포함할 수도 있다. 그 후, 우회로 모듈(214)은 메모리 저장 장치(116)의 메모리 위치에 마킹된 우회로를 저장할 수 있다. 교통 이벤트가 어느 위치에서 경로를 따라서 발생하는 경우에, 그 후 우회로 모듈(214)은 교통 이벤트를 회피하기 위하여 마킹된 우회로를 검색하는데 사용될 수 있다. 도 3에서, 부여된 지리적 지역에 대한 디지털 맵 데이터베이스(108)에 포함될 수 있는 예시적인 도로망 맵(300)이 도시되어 있다. 도시된 바와 같이, 도로망 맵(300)은 도로망 맵(300)을 구성하는 복수의 도로 기능 분류들(302-310)을 포함할 수 있다. 단지 도시의 목적에서, 도로 기능 분류(302)는 주간 도로를 포함할 수 있다. 도로 기능 분류(304)는 고속 도로, 간선 도로로 구성될 수 있으며, 도로 기능 분류(306)는 도심 도로로 구성될 수 있다. 아울러, 도로 기능 분류(308)는 교외 도로로 구성될 수 있으며, 도로 기능 분류(310)는 지역 도로로 구성될 수 있다. 도로망 맵(300)은 단지 예시적의 목적이며, 다른 종류의 도로 기능 분류들이 다른 도로망 맵에 존재할 수 있다는 것에 주목하는 것이 중요하다. 이와 같이, 도 3에 도시한 도로망 맵(300)은 물론 여기서 설명한 도로 기능 분류들은 여기서 설명하는 본 발명의 제한으로 간주되지 않아야 하며 단지 도시의 의미로 해석되어야 한다.The navigation system 100 shown in FIG. 2 may include a traffic event simulation module 212. The traffic event simulation module 212 may simulate a traffic event along a route calculated for the destination. The navigation system 100 may also include a detour module 214 that is used to calculate a marked detour around a traffic event simulated along the path by the traffic event simulation module 212. The bypass module 214 can then store the marked bypass in a memory location of the memory storage 116. If a traffic event occurs along a route at some location, the bypass module 214 can then be used to search for the marked bypass to avoid the traffic event. In FIG. 3, an example road network map 300 is shown that may be included in the digital map database 108 for a given geographic area. As shown, the road network map 300 may include a plurality of road function classifications 302-310 constituting the road network map 300. For urban purposes only, road function classification 302 may include an interstate road. The road function classification 304 may consist of a highway, an arterial road, and the road function classification 306 may consist of an urban road. In addition, the road function classification 308 may be composed of suburban roads, the road function classification 310 may be composed of local roads. It is important to note that road network map 300 is for illustrative purposes only, and that different kinds of road functional classifications may exist in other road network maps. As such, the road network map 300 shown in FIG. 3 as well as the road functional classifications described herein should not be considered as limiting the invention described herein and should be construed in the meaning of the illustration only.
네비게이션 시스템(100)은 여행 출발지(312) 및 여행 목적지(314)를 포함할 수 있는 경로를 계획하기 위하여 사용자에 의하여 사용될 수 있다. 네비게이션 시스템(100)의 경로 계산 모듈(204)은 최단 시간 또는 그 경로를 따라서 운행되는 최단 거리의 경로를 계산할 수 있다. 경로 계산 모듈(204)은 그 경로를 따라서 여행하는 최단 시간량 또는 최단 거리량이 걸리는 경로를 계산할 수도 있다. 단지 도시의 목적에서, 도 3에 경로 계산 모듈(204)에 의하여 계산될 수 있는 경로는 교외 도로(316), 주간 도로 (318) 및 교외 도로(320)으로 구성될 수 있다. 이 예에서 이 경로가 계산되는 이유는 차량의 운전자가 주간 도로(318) 상에서 대부분의 시간 및 여행 거리를 보낼 것이고, 이는 운전자로 하여금 도 3에 개시된 다른 도로를 사용하는 것보다 더 빠르게 여행할 수 있도록 하여, 운전자에게 여행 목적지(314)에 도달하는데 최단 여행 시간을 제공하게 된다.The navigation system 100 may be used by a user to plan a route that may include a travel origin 312 and a travel destination 314. The route calculation module 204 of the navigation system 100 may calculate the route of the shortest time or the shortest distance traveling along the route. The route calculation module 204 may calculate a route that takes the shortest amount of time or the shortest distance traveling along the route. For purposes of illustration only, the route that may be calculated by the route calculation module 204 in FIG. 3 may consist of the suburban road 316, the interstate road 318, and the suburban road 320. The reason why this route is calculated in this example is that the driver of the vehicle will spend most of the time and travel distance on the interstate road 318, which may allow the driver to travel faster than using the other roads shown in FIG. To provide the driver with the shortest travel time to reach travel destination 314.
도 4에서, 도 3에 개시된 도로망 맵(300)과 유사한 또 다른 예시적인 도로망 맵(400)이 개시되지만, 도로 기능 분류들(302-310)은 본 발명을 보다 잘 이해할 수 있도록 제거되어 있다. 상술한 바와 같이, 네비게이션 시스템(100)은 여행 목적지(314)에 대한 경로를 따라서 소정의 수의 도로 세그먼트들 상에서 교통 이벤트를 시뮬레이션하도록 동작가능한 교통 이벤트 시뮬레이션 모듈(212)을 포함한다. 교통 이벤트는 경로에 따른 주 도로 상의 매 도로 세그먼트에 대하여 시뮬레이션될 수 있으며, 도로 세그먼트들은 2개의 도로가 교차하는 곳 또는 주요 도로로부터의 출구를 따라서 위치될 수 있다. 예시로써, 교통 이벤트 시뮬레이션 모듈(212)은 도로 세그먼트들(402-412)에서 교통 이벤트를 시뮬레이션할 수 있다.In FIG. 4, another exemplary road network map 400 similar to the road network map 300 disclosed in FIG. 3 is disclosed, but road functional classifications 302-310 have been removed to better understand the present invention. As noted above, the navigation system 100 includes a traffic event simulation module 212 operable to simulate a traffic event on a predetermined number of road segments along a route to the travel destination 314. Traffic events can be simulated for every road segment on the main road along the route, and road segments can be located along the intersection of two roads or along an exit from the main road. By way of example, traffic event simulation module 212 can simulate traffic events in road segments 402-412.
도 4에서, 우회로 모듈(214)은 경로 계산 모듈(204)에 의하여 계산된 통상의 경로를 따라서 도로 세그먼트에서 발생할 수 있는 교통 이벤트를 회피하는 복수의 마킹된 우회로들(414)을 생성한다. 마킹된 우회로를 포함하지 않는 도로는 도 4에서는 비마킹된 우회로(416)로 지칭된다. 이와 같이, 우회로 모듈(214)은 여행 목적지(314)에 대한 경로를 따라서 발생할 수 있는 어떠한 교통 이벤트를 회피할 대체 경로를 계산할 수 있다. 우회로 모듈(214)은 마킹된 우회로(414)를 생성하기 위하여 임의의 도로 기능 분류를 사용할 수 있는 반면, 기존의 경로 계산 모듈(204)은 경로를 계획하기 위하여 보다 작은 도로들은 사용하지 않는 것이 보통이다. 마킹된 우회로(414)는 교통 이벤트 이전의 소정의 거리에서 시작되어 교통 이벤트 후의 제2 소정의 거리에서 종료하도록 계산될 수 있다.In FIG. 4, the detour module 214 generates a plurality of marked detours 414 that avoid traffic events that may occur in the road segment along the normal route calculated by the route calculation module 204. Roads that do not include marked detours are referred to as unmarked detours 416 in FIG. 4. As such, the bypass module 214 can calculate alternate routes that will avoid any traffic events that may occur along the route to the travel destination 314. The detour module 214 can use any road function classification to generate the marked detour 414, whereas the existing route calculation module 204 typically does not use smaller roads to plan the route. to be. The marked detour 414 may be calculated to begin at a predetermined distance before the traffic event and end at a second predetermined distance after the traffic event.
우회로 모듈(214)이 마킹된 우회로들(414)을 계산한 후에, 계산된 마킹된 우회로들은 메모리 저장 장치(116)의 메모리 위치에 저장될 수 있다. 이와 같이, 교통 이벤트가 운전자가 통상의 경로를 따라서 여행 목적지(314)로 여행하는 동안에 발생하는 경우, 경로 계산 모듈(204)은 교통 이벤트 근처의 모든 도로를 검색하는 것을 회피할 수 있고, 마킹된 우회로들(414)로 이미 지정된 도로들을 사용하여 대체 경로만을 검색할 것이다. 그에 의하여, 네비게이션 시스템(100)은 마킹된 우회로(414)의 속성을 포함하지 않는 도로들을 무시하는 한편, 마킹된 우회로들에 집중함으로써 교통 이벤트를 회피하는 시간을 절감시킨다.After the detour module 214 calculates the marked detours 414, the calculated marked detours can be stored in a memory location of the memory storage 116. As such, if a traffic event occurs while the driver travels to travel destination 314 along a normal route, route calculation module 204 may avoid searching all roads near the traffic event and may be marked Only roads already designated as detours 414 will be searched for alternate routes. Thereby, the navigation system 100 ignores roads that do not include the attributes of the marked detour 414, while saving time in avoiding traffic events by concentrating on the marked detours.
도 4에서, 혼잡 영역(418)이 여행 목적지(314)에 대한 경로를 따라서 발생할 수 있는 교통 이벤트의 예로 설명된다. 도로망 맵(400) 상의 모든 도로를 검색하는 대신에, 마킹된 우회로(414)로 미리 지정된 도로 상의 교통 이벤트를 회피하기 위하여 경로 계산 모듈(204)은 대체 경로만을 검색할 것이다. 이 예에서, 경로 계산 모듈(204)은 차량의 운전자가 교통 이벤트를 회피하기 위하여 도심 거리(420)를 지정할 수 있다. 그러나, 도로, 거리, 주간 도로, 고속도로와 같은 다른 대체 기능 도로가 교통 이벤트를 회피하기 위한 대체 경로로 사용될 수 있다. 경로 계산 모듈(204)은 가장 빠른 여행 시간 및/또는 최소 여행 거리를 제공하는 대체 경로를 사용할 수 있다. 경로 계산 모듈(204)은 교통 이벤트 이후의 소정의 거리에서 종료하는 대체 도로를 계산하여 운전자가 원 경로로 돌아가도록 할 수 있다.In FIG. 4, the congestion area 418 is described as an example of a traffic event that may occur along the route to the travel destination 314. Instead of searching all roads on the road network map 400, the route calculation module 204 will only search for alternate routes to avoid traffic events on roads previously designated with marked detours 414. In this example, the route calculation module 204 can specify the city street 420 to allow the driver of the vehicle to avoid traffic events. However, other alternative function roads such as roads, streets, interstates, highways can be used as alternative routes to avoid traffic events. The route calculation module 204 can use an alternate route that provides the fastest travel time and / or the minimum travel distance. The route calculation module 204 can calculate an alternate road that terminates at a predetermined distance after the traffic event to allow the driver to return to the original route.
네비게이션 제어 유닛(102)에 의하여 수행되는 예시적인 절차 단계들이 도 5에 도시되어 있다. 단계 500에서, 경로 계산 모듈(204)은 사용자 입력 장치(106) 또는 디스플레이(104)로부터 수신된 사용자 입력에 기초하여 여행 목적지에 대한 경로를 계산할 수 있다. 경로 계산 모듈(204)은 디지털 맵 데이터베이스(108) 및 맵 일치 모듈(202)을 사용하여 목적지에 대한 경로를 판단한다. 아울러, 경로의 계산시에 도로 속성이 또한 고려될 수 있으며, 통상적으로 도로 계산 모듈(204)은 가능한 최단 시간에 운전자를 목적지에 도달하게 할 도로를 선택할 것이다. 이는 통상적으로 이용가능한 경우에 그 경로를 따라서 주요 도로 또는 주간 도로의 사용을 수반할 것이며, 보다 작은 도로는 무시되거나 사용되지 않을 것이다. 아울러, 운전자에게는 그 운전자로 하여금 톨, 터널 또는 특별한 자동차 도로를 가질 수 있는 경로를 사용하는 것을 회피하게 하는 경로 옵션이 제공될 수도 있다.Exemplary procedural steps performed by the navigation control unit 102 are shown in FIG. 5. In step 500, the route calculation module 204 may calculate a route for the travel destination based on user input received from the user input device 106 or the display 104. The route calculation module 204 uses the digital map database 108 and the map matching module 202 to determine the route to the destination. In addition, road attributes may also be taken into account in the calculation of the route, and typically the road calculation module 204 will select a road that will allow the driver to reach the destination in the shortest possible time. This will typically involve the use of major roads or interstates along the route if available, and smaller roads will be ignored or not used. In addition, the driver may be provided with a route option that allows the driver to avoid using a route that may have a toll, tunnel or special motorway.
목적지에 대한 경로가 계산된 후에, 단계 502에서 교통 이벤트 시뮬레이션 모듈(212)은 그 경로를 따라서 발생할 수도 있는 복수의 교통 이벤트를 시뮬레이션하기 위하여 호출될 수 있다. 교통 이벤트 시뮬레이션 모듈(212)은 그 경로를 복수의 도로 세그먼트로 분할하고, 이 도로 세그먼트들 각각 또는 선택된 수의 도로 세그먼트를 따라서 교통 이벤트를 시뮬레이션함으로써 교통 이벤트를 시뮬레이션할 수 있다. 도로 세그먼트는 2개의 도로가 교차하거나 또 다른 도로 상에 도로부터의 출구가 있는 장소들로 구성될 수 있다. 아울러, 교통 이벤트 시뮬레이션 모듈(212)은 그 경로를 따라서 다수의 도로 세그먼트를 블록킹함으로써 교통 이벤트의 조합을 시뮬레이션할 수 있다.After the route to the destination has been calculated, the traffic event simulation module 212 may be called to simulate a plurality of traffic events that may occur along the route at step 502. The traffic event simulation module 212 can simulate a traffic event by dividing the route into a plurality of road segments and simulating a traffic event along each of these road segments or a selected number of road segments. The road segment may consist of places where two roads intersect or where there is an exit from the road on another road. In addition, the traffic event simulation module 212 can simulate a combination of traffic events by blocking a plurality of road segments along its route.
단계 504에서, 우회로 모듈(214)은 그 경로를 따라서 시뮬레이션되는 각 교통 이벤트에 대한 하나 이상의 마킹된 우회로를 계산하는데 사용될 수 있다. 마킹된 우회로는 그 경로를 따라서 발생할 수 있는 교통 이벤트를 회피하기 위하여 운전자에 의하여 사용될 수 있는 대체 도로로 구성된다. 복수의 마킹된 우회로는 그 경로를 따라서 각 도로 세그먼트에서 발생하는 각 교통 이벤트에 대하여 계산될 수 있다. 아울러, 우회로 모듈(214)은 마킹된 우회로를 계산할 때에 도로 기능 분류를 무시하여, 운전자로 하여금 그렇지 않다면 경로 계산 모듈(204)에 의한 사용이 고려되지 않을 보다 작은 도로를 사용하도록 할 수 있다. 단계 506에서, 우회로 모듈(214)은 저장 장치(116)의 소정의 메모리 위치에 계산된 모든 마킹된 우회로를 저장할 수 있다. 단계 507에서, 차량 네비게이션 시스템(100)은 교통 이벤트가 발생하는지 여부를 판단하기 위하여 모니터링하고, 교통 이벤트가 발생하는 경우에, 차량 네비게이션 시스템(100)은 단계 508로 진행되고, 발생하지 않는 경우에, 차량 네비게이션 시스템은 그 경로를 따라서 운전자를 가이드한다.At step 504, the detour module 214 can be used to calculate one or more marked detours for each traffic event simulated along the route. Marked detours consist of alternate roads that can be used by the driver to avoid traffic events that may occur along the path. A plurality of marked detours can be calculated for each traffic event occurring in each road segment along its route. In addition, the detour module 214 may ignore the road function classification when calculating the marked detour, allowing the driver to use smaller roads that would otherwise not be considered for use by the route calculation module 204. In step 506, the bypass module 214 may store all the marked bypasses in the predetermined memory location of the storage device 116. In step 507, the vehicle navigation system 100 monitors to determine whether a traffic event occurs, and if a traffic event occurs, the vehicle navigation system 100 proceeds to step 508, and if it does not occur The vehicle navigation system then guides the driver along that route.
일단 운전자가 목적지에 대한 여행을 시작하면, 교통 이벤트 통보 장치(118)는 네비게이션 제어 유닛(102)에 그 경로를 따르는 교통 이벤트의 통보를 제공할 수 있다. 이것이 발생하면, 단계 508에서 네비게이션 제어 유닛(102)은 경로 계산 모듈(204)을 사용하여 교통 이벤트를 회피하는 경로를 결정한다. 교통 이벤트를 회피할 경로를 결정하기 위하여, 경로 계산 모듈(204)은 저장 장치(116)의 메모리 위치에 저장된 마킹된 우회로만을 검색할 것이다. 통보는 교통 이벤트에 의하여 영향을 받는 도로 세그먼트를 지정하는 정보를 포함할 수 있으며, 따라서 경로 계산 모듈(204)은 특정한 도로 세그먼트와 관련된 마킹된 우회로만을 검색할 필요가 있을 수도 있다. 이와 같이, 네비게이션 시스템(100)이 교통 이벤트를 회피하는 경로를 판단하기 위하여 그 경로를 따르는 모든 도로를 검색하지 않기 때문에 시간 및 계산력이 절감된다.Once the driver starts to travel to the destination, the traffic event notification device 118 can provide the navigation control unit 102 with the notification of the traffic event along the route. If this occurs, the navigation control unit 102 uses the route calculation module 204 to determine a route to avoid traffic events in step 508. In order to determine a route to avoid a traffic event, route calculation module 204 will only retrieve marked detours stored in the memory location of storage 116. The notification may include information specifying the road segment affected by the traffic event, so the route calculation module 204 may only need to search for marked detours associated with the particular road segment. As such, the navigation system 100 does not search all roads along the route to determine a route that avoids traffic events, thereby saving time and computing power.
단계 510에서, 경로 가이드 모듈(208)은 마킹된 우회로에 기초하여 교통 이벤트를 회피하는 경로 계산 모듈(204)에 의하여 판단된 대체 경로를 따라서 차량의 운전자를 가이드하는데 사용될 수 있다. 마킹된 우회로는 운전자를 여행 목적지로 인도할 수 있으며, 또는 운전자를 교통 이벤트 후의 소정의 위치에서 원 경로로 복귀시킬 수 있다. 우회로 모듈(214)은 목적지에 대한 원 경로 상에서 또는 원 경로를 벗어나서 교통 이벤트 이전의 위치에서 시작되어 교통 이벤트 이후의 위치에서 종료하도록 마킹된 우회로를 계산할 수 있다.In step 510, the route guide module 208 may be used to guide the driver of the vehicle along an alternate route determined by the route calculation module 204 that avoids traffic events based on the marked detour. Marked detours can lead the driver to a travel destination or return the driver to the original path at a predetermined location after a traffic event. The detour module 214 may calculate a detour that is marked to start at a location before the traffic event and end at a location after the traffic event on or off the original path to the destination.
네비게이션 서버(114)는 본 발명의 다른 예에서 마킹된 우회로를 선택적으로 계산 및 저장할 수 있다. 무선 액세스 장치(112)는 네비게이션 서버(114)에 의하여 사용되어 데이터를 차량 네비게이션 시스템(100)에 송신할 수 있다. 상술한 바와 같이, 이는 차량 네비게이션 시스템(100)에 대한 서버 기반의 해법을 나타낸다. 상술한 소프트웨어 모듈 각각은 네비게이션 서버(114) 상에 위치될 수 있으며 상술한 임무들 각각을 수행할 수 있다. 차량 네비게이션 시스템(100)의 위치 장치(110)는 차량의 지리적 좌표는 물론 여행 목적지를 나타내는 데이터를 네비게이션 서버(114)로 송신할 수 있다. 네비게이션 서버(114)는 네비게이션 서버(114)에게 그 경로를 따르는 교통 이벤트를 통지하는 교통 이벤트 통보 장치를 포함할 수도 있다. 그 후, 네비게이션 서버(114)는 마킹된 우회로를 사용하여 교통 이벤트 주위에서 운전자를 가이드하며, 이는 최종적인 여행 목적지까지 계속된다.The navigation server 114 may optionally calculate and store the detours marked in another example of the invention. The radio access device 112 may be used by the navigation server 114 to transmit data to the vehicle navigation system 100. As mentioned above, this represents a server based solution for the vehicle navigation system 100. Each of the software modules described above may be located on the navigation server 114 and may perform each of the above-described tasks. The location device 110 of the vehicle navigation system 100 may transmit data representing the travel destination as well as the geographical coordinates of the vehicle to the navigation server 114. The navigation server 114 may include a traffic event notification device that notifies the navigation server 114 of a traffic event along its route. The navigation server 114 then uses the marked detour to guide the driver around the traffic event, which continues to the final travel destination.
본 발명의 또 다른 예에서, 디지털 맵 데이터베이스(108)는 다양한 지리적 위치에 대한 도로망의 디지털 맵은 물론 다른 종류의 데이터를 포함할 수 있다. 특히, 디지털 맵 데이터베이스(108)는 도로망 맵 내에 포함되는 다양한 도로의 도로 기능 분류에 관한 정보를 포함할 수 있다. 도로 기능 분류는 예컨대, 주간 도로, 자동차 도로, 유료 도로, 도심 거리, 시내 간선, 교외 도로, 지역 도로 등과 같은 많은 서로 다른 카테고리에서 도로를 지정할 수 있다.In another example of the invention, the digital map database 108 may include digital maps of road networks for various geographical locations as well as other kinds of data. In particular, the digital map database 108 may include information regarding road function classifications of various roads included in the road network map. Road functional classifications may specify roads in many different categories, such as, for example, interstate roads, motor roads, toll roads, city streets, city trunks, suburban roads, regional roads, and the like.
디지털 맵 데이터베이스(108)는 지리적 좌표 및 그 지리적 좌표와 관련하여 위치되는 복수의 도로에 기초하여 생성될 수 있다. 맵을 디지털 맵 데이터베이스로 변환하는 절차는 맵 변환으로 지칭된다. 임의의 부여된 지역의 맵은 목적지로의 여행을 위하여 운전자에 의하여 사용될 수 있는 복수의 도로를 포함할 것이다. 도로는 상술한 도로 기능 분류들 중 하나 또는 다른 종류의 도로 기능 분류로 분류될 수 있다. 제한 속도, 차선의 수와 같은 다른 데이터가 디지털 맵 데이터베이스에 또한 저장될 수 있다.The digital map database 108 may be generated based on geographic coordinates and a plurality of roads located in relation to the geographic coordinates. The procedure for converting a map into a digital map database is referred to as map transformation. The map of any given area will include a plurality of roads that can be used by the driver to travel to the destination. The road may be classified into one of the above-described road function classifications or another kind of road function classification. Other data such as speed limit, number of lanes may also be stored in the digital map database.
맵 변환 동안에 복수의 장애물 또는 교통 이벤트가 디지털 맵 데이터베이스(108)에 포함된 도로망 맵에 포함된 개개의 노드 또는 도로의 세그먼트들 사이에서 시뮬레이션될 수 있다. 특별히 도시하지는 않았지만, 교통 이벤트 시뮬레이션 모듈은 도로의 세그먼트 상에서 발생할 수 있는 교통 이벤트를 시뮬레이션하는데 사용될 수 있다. 아울러, 교통 이벤트 시뮬레이션 모듈은 도로의 다수의 세그먼트를 따라서 교통 이벤트를 시뮬레이션하는데 사용될 수 있다.During the map transformation, a plurality of obstacles or traffic events may be simulated between individual nodes or segments of roads included in the road network map included in the digital map database 108. Although not specifically shown, the traffic event simulation module can be used to simulate traffic events that may occur on segments of the roadway. In addition, the traffic event simulation module can be used to simulate traffic events along multiple segments of the roadway.
일단 교통 이벤트가 시뮬레이션되면, 하나 이상의 마킹된 우회로는 도로망 맵에 포함된 도로의 각 세그먼트 또는 도로의 다수의 세그먼트에 대하여 생성될 수 있다. 이와 같이, 도로의 개개의 세그먼트 또는 도로의 다수의 세그먼트와 관련된 복수의 마킹된 우회로는가 디지털 맵 데이터베이스(108)에 저장될 수 있다. 마킹된 우회로는 디지털 맵 데이터베이스(108)에 저장되는 다른 데이터들과 함께 디지털 맵 데이터베이스(108)에 저장될 수 있다.Once the traffic event is simulated, one or more marked detours can be generated for each segment of the road or multiple segments of the road included in the road network map. As such, a plurality of marked detours associated with individual segments of the road or multiple segments of the road may be stored in the digital map database 108. Marked detours may be stored in the digital map database 108 along with other data stored in the digital map database 108.
차량 네비게이션 시스템(100) 상에 위치되는 경로 가이드 모듈(208)은 차량의 운전자를 경로 계산 모듈(204)에 의하여 계산된 경로를 따라서 가이드하는데 사용될 수 있다. 차량 네비게이션 시스템(100)이 교통 이벤트가 경로의 도로 세그먼트의 하나 이상을 따라서 발생하였음을 나타내는 정보를 수신한 경우, 경로 계산 모듈(204)은 그 특정한 도로 세그먼트와 연관된 마킹된 우회로를 조사하여, 교통 이벤트를 회피하는 대체 경로를 따라서 운전자를 가이드할 수 있다.The route guide module 208 located on the vehicle navigation system 100 can be used to guide the driver of the vehicle along the route calculated by the route calculation module 204. When the vehicle navigation system 100 receives information indicating that a traffic event has occurred along one or more of the road segments of the route, the route calculation module 204 examines the marked detour associated with that particular road segment, The driver may be guided along alternative routes to avoid events.
이 예에서, 마킹된 우회로는 디지털 맵 데이터베이스(108)에 계산 및 저장된다. 마킹된 우회로는 교통 이벤트 시뮬레이션 모듈(212)에 의한 시간 이전에 판단되어, 차량 네비게이션 시스템(100)은 사용자가 목적지로 여행하는 도중에 교통 이벤트가 발생할 때 그 교통 이벤트 주위의 우회로를 계산할 필요가 없다. 교통 이벤트 통보 장치(118)가 네비게이션 제어 유닛(102)에 그 경로에 포함된 도로 세그먼트를 따르는 교통 이벤트를 통보하는 경우에, 우회로 모듈(214)은 디지털 맵 데이터베이스(108)에 이미 포함된 마킹된 우회로를 검색함으로써 교통 이벤트를 회피하는 대체 경로를 위치시킬 수 있다.In this example, the marked detour is calculated and stored in the digital map database 108. Marked detours are determined before time by traffic event simulation module 212 so that vehicle navigation system 100 does not need to calculate detours around traffic events when a traffic event occurs while the user is traveling to a destination. When the traffic event notification device 118 notifies the navigation control unit 102 of a traffic event along a road segment included in the route, the detour module 214 is marked already included in the digital map database 108. By searching for detours, you can locate alternate routes that avoid traffic events.
차량 네비게이션 시스템(100)은 사용자에 의하여 입력된 여행 목적지에 대한 경로를 계산하도록 동작가능한 경로 계산 모듈(204)을 포함할 수 있다. 교통 이벤트 통보 장치(118)는 개개의 도로 세그먼트 상에서 발생한 교통 이벤트의 표시를 포함하는 교통 이벤트 통보 메시지를 생성할 수 있는 네비게이션 제어 유닛(102)과 접속될 수 있다. 교통 이벤트가 발생한 개개의 도로 세그먼트와 관련된 디지털 맵 데이터베이스에 포함된 마킹된 우회로 리스트로부터 교통 이벤트를 회피하는 대체 경로를 검색하기 위하여 우회로 모듈(214)이 포함될 수 있다. 우회로 모듈(214)은 경로 계획 모듈(204)의 소프트웨어 구성요소일 수도 있으며, 별도의 소프트웨어 모듈일 수도 있다.The vehicle navigation system 100 can include a route calculation module 204 operable to calculate a route for a travel destination entered by a user. The traffic event notification device 118 may be connected with a navigation control unit 102 capable of generating a traffic event notification message including an indication of a traffic event occurring on an individual road segment. The bypass module 214 may be included to retrieve alternate routes that avoid traffic events from the marked detour list included in the digital map database associated with the individual road segment where the traffic event occurred. The bypass module 214 may be a software component of the route planning module 204 or may be a separate software module.
또 다른 예에서, 교통 이벤트를 회피하는데 사용될 수 있는 마킹된 우회로를 포함하는 차량 네비게이션 시스템(100)에서 사용되는 디지털 맵 데이터베이스(108)를 생성하는 방법이 개시된다. 도로망 맵은 디지털 맵 파일에 저장될 수 있다. 교통 이벤트는 교통 이벤트 시뮬레이션 모듈(212)을 사용하여 도로망 맵의 개개의 도로 세그먼트 각각을 따라서 시뮬레이션될 수 있다. 그 후, 각 도로 세그먼트에 대한 교통 이벤트를 회피하는 하나 이상의 마킹된 우회로가 계산될 수 있다. 그 후, 계산된 마킹된 우회로는, 차량에 의하여 운행되는 도로를 따라서 교통 이벤트가 경험되는 경우에 차량 네비게이션 시스템(100)에 의한 사용을 위하여 디지털 맵 데이터베이스(108)에 저장될 수 있다.In another example, a method of generating a digital map database 108 for use in a vehicle navigation system 100 that includes a marked detour that can be used to avoid traffic events is disclosed. The road network map may be stored in a digital map file. Traffic events may be simulated along each of the individual road segments of the road network map using the traffic event simulation module 212. Thereafter, one or more marked detours that avoid traffic events for each road segment can be calculated. The calculated marked detour can then be stored in the digital map database 108 for use by the vehicle navigation system 100 when a traffic event is experienced along the roadway driven by the vehicle.
상술한 바와 같이, 본 발명은 차량 네비게이션 시스템(100)으로 하여금 도로 세그먼트를 따라서 발생할 수 있는 교통 이벤트를 회피하기 위하여 계산되는 마킹된 우회로를 사용하도록 한다. 본 발명의 일부 예에서, 마킹된 우회로는 디지털 맵 데이터베이스(108)가 차량 네비게이션 시스템(100)에 의한 사용을 위하여 생성되는 때에 맵 변환 절차 동안에 계산된다. 이는, 교통 이벤트를 회피하는 대체 경로가 맵 변환 절차 동안에 이미 계산 및 저장되었기 때문에, 차량 네비게이션 시스템(100)으로 하여금 처리력을 보존하도록 한다. 아울러, 이는 교통 이벤트를 회피하는 대체 경로를 계산하는 때에 장거리 운행에서는 통상적으로 사용되지 않는 도로 기능 소분류의 사용을 가능케한다.As noted above, the present invention allows vehicle navigation system 100 to use a marked bypass that is calculated to avoid traffic events that may occur along road segments. In some examples of the invention, the marked detour is calculated during the map conversion procedure when the digital map database 108 is created for use by the vehicle navigation system 100. This allows the vehicle navigation system 100 to conserve processing power because an alternate route that avoids traffic events has already been calculated and stored during the map transformation procedure. In addition, this allows the use of road function subclasses that are not normally used in long distance travel when calculating alternative routes to avoid traffic events.
본 발명의 다양한 실시예를 설명하였지만, 당업자라면 본 발명의 범위 내에 있는 많은 추가적인 실시예 및 구현예가 가능하다는 점을 알 수 있다. 따라서, 본 발명은 첨부된 청구범위 및 그 등가물을 제외하고는 제한되도록 의도되지 않는다.While various embodiments of the invention have been described, those skilled in the art will recognize that many further embodiments and implementations are possible that are within the scope of the invention. Accordingly, the invention is not to be limited except in light of the attached claims and their equivalents.
Claims (62)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020057003471A KR20050097911A (en) | 2005-02-28 | 2003-07-17 | Route calculation around traffic obstacles using marked diversions |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020057003471A KR20050097911A (en) | 2005-02-28 | 2003-07-17 | Route calculation around traffic obstacles using marked diversions |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020077008786A Division KR100877279B1 (en) | 2007-04-18 | 2003-07-17 | Route calculation around traffic obstacles using marked diversions |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20050097911A true KR20050097911A (en) | 2005-10-10 |
Family
ID=37277606
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020057003471A KR20050097911A (en) | 2005-02-28 | 2003-07-17 | Route calculation around traffic obstacles using marked diversions |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20050097911A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111414558A (en) * | 2020-03-16 | 2020-07-14 | 腾讯科技（深圳）有限公司 | Method for transmitting and displaying navigation route, device, server and medium |
-
2003
- 2003-07-17 KR KR1020057003471A patent/KR20050097911A/en not_active Application Discontinuation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111414558A (en) * | 2020-03-16 | 2020-07-14 | 腾讯科技（深圳）有限公司 | Method for transmitting and displaying navigation route, device, server and medium |
| CN111414558B (en) * | 2020-03-16 | 2023-09-08 | 腾讯科技（深圳）有限公司 | Navigation route sending method, navigation route displaying method, navigation route sending device, navigation route displaying server and navigation route displaying medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7526377B2 (en) | Route calculation around traffic obstacles using marked diversions | |
| JP7190445B2 (en) | Methods and systems for providing information using navigation devices | |
| US7873471B2 (en) | Transmission of special routes to a navigation device | |
| EP0901001B1 (en) | Method and apparatus for displaying current position of a vehicle | |
| US6278935B1 (en) | Method and system for providing instructions about tollways with a navigation system | |
| EP2890955B1 (en) | Method and apparatus for predicting destinations | |
| KR20140144043A (en) | Apparatus and Method for providing safe-driving route information considering lane-changing behavior | |
| WO2004076975A1 (en) | Navigation system with acoustic route information | |
| JP2007256020A (en) | Navigation device, navigation method, and navigation program | |
| KR100877279B1 (en) | Route calculation around traffic obstacles using marked diversions | |
| JP2009036541A (en) | Navigation apparatus and navigation program | |
| KR100793874B1 (en) | Route searching system of telematics and method thereof | |
| JP2007327970A (en) | Route calculus of area around traffic bottleneck using marked detour | |
| KR20050097911A (en) | Route calculation around traffic obstacles using marked diversions | |
| KR100762560B1 (en) | Navigation system, and the searching method thereof, and the data base constructing method | |
| KR20050095824A (en) | Transmission of special routes to a navigation device | |
| KR100717310B1 (en) | Route searching system using telematics terminal and method thereof | |
| KR100832940B1 (en) | Navigation system with acoustic route information | |
| KR20040031466A (en) | Crossroad Course Guiding Method in Navigation System Using Mobile Terminal | |
| KR20070053371A (en) | Transmission of special routes to a navigation device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| AMND | Amendment | ||
| E902 | Notification of reason for refusal | ||
| AMND | Amendment | ||
| E601 | Decision to refuse application | ||
| J201 | Request for trial against refusal decision | ||
| A107 | Divisional application of patent | ||
| AMND | Amendment | ||
| AMND | Amendment | ||
| E902 | Notification of reason for refusal | ||
| B601 | Maintenance of original decision after re-examination before a trial | ||
| J301 | Trial decision |
Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20070406 Effective date: 20080829 |