KR20020029263A - System for Providing Fittest Route Information Using Internet and The Method - Google Patents
System for Providing Fittest Route Information Using Internet and The Method Download PDFInfo
- Publication number
- KR20020029263A KR20020029263A KR1020000060119A KR20000060119A KR20020029263A KR 20020029263 A KR20020029263 A KR 20020029263A KR 1020000060119 A KR1020000060119 A KR 1020000060119A KR 20000060119 A KR20000060119 A KR 20000060119A KR 20020029263 A KR20020029263 A KR 20020029263A
- Authority
- KR
- South Korea
- Prior art keywords
- speed information
- data
- destination
- starting point
- map
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 239000000523 sample Substances 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
Description
본 발명은 인터넷을 이용한 최적경로 정보제공시스템 및 그 방법에 관한 것으로, 특히 실시간 수집된 차량의 속도정보를 기초로 사용자가 원하는 출발지와 목적지간의 최적경로를 생성하여 인터넷을 통해 제공하는 인터넷을 이용한 최적경로 정보제공시스템 및 그 방법에 관한 것이다.The present invention relates to an optimal route information providing system and method using the Internet, and in particular, to generate an optimal route between a desired starting point and a destination based on the collected speed information of a vehicle in real time and to provide the optimal route using the Internet. A route information providing system and method are provided.
최근, 실제의 도로율에 비해 차량 수요가 급증함에 따라 도로에서의 정체현상은 날로 심해지고 있으며, 이는 국가적으로나 개인적으로 상당한 경제적 손실 등을 초래하고 있다.Recently, the congestion on the road is getting worse as the demand for vehicles increases rapidly compared to the actual road rate, which causes significant economic losses both nationally and personally.
전술한 제반 문제점을 최소화하기 위해서는 전체 도로에 대한 차량의 속도정보를 실시간으로 수집하여 목적지까지 가장 빨리 갈 수 있는 최적경로를 운전자에게 추천하고, 또한 정체가 심한 구간을 미리 알려주어 정체구간을 회피할 수 있도록 다양한 형태의 교통정보를 운전자에게 제공하여 차량의 정체가 덜한 도로로 분산시키거나 이용 시간대를 분산시킴으로써 한정된 도로 자원을 효율적으로 이용하여야 할 것이다.In order to minimize the above-mentioned problems, the driver collects the speed information of the vehicle on the entire road in real time and recommends the optimal route to the driver as soon as possible, and also informs the congestion section in advance to avoid the congestion section. Various types of traffic information should be provided to drivers so that they can be distributed to roads with less traffic or by using time limit.
한편, 전술한 바와 같은 문제점을 해결하기 위한 노력으로 링크와 노드로 구분되는 도로의 주요지점에 위치비콘과 무선기지국을 설치하여 무선통신망을 구축하고, 위치비콘으로 하여금 송수신 단말기를 설치한 프로브 차량(Probe Vehicle)과 무선통신을 수행하토록 함으로써 이를 무선기지국을 통하여 센터의 수집서버로 송신하여 센터에서 속도정보와 최적경로 등을 산출하고, 센터로부터 무선기지국을 통하여 프로브 차량의 송수신 단말기로 속도정보와 최적경로 및 주행방향과 방법을 안내함과 아울러, 위험지역과 위험내역을 알려주어 운전자를 목적지로 안전하게 인도하는 이동체 주행 안내 시스템이 개발되었다.On the other hand, in an effort to solve the problems described above, a probe vehicle in which a location beacon and a wireless base station are installed at a main point of a road divided into a link and a node to establish a wireless communication network, and the location beacon is equipped with a transmission / reception terminal ( By performing wireless communication with the Probe Vehicle, it transmits it to the collection server of the center through the wireless base station to calculate the speed information and the optimal path at the center, and to send and receive the speed information from the center to the transmitting and receiving terminals of the probe vehicle through the wireless base station. In addition to guiding the optimal route and direction and method, a mobile vehicle guidance system has been developed that informs the danger zone and the risk history and guides the driver safely to the destination.
그러나, 종래의 시스템에서는 송수신 단말기를 탑재한 프로브 차량의 운전자만을 대상으로 주행에 필요한 각종의 교통정보를 제공하고 있으므로 그 정보의 수요자가 제한적일 수 밖에 없다.However, in the conventional system, various kinds of traffic information necessary for driving is provided only to the driver of the probe vehicle equipped with the transmission and reception terminal, so that the user of the information is limited.
따라서, 컴퓨터와 네트워크의 발전에 힘입어 인터넷이 저변으로 확산되고, 각종의 정보들이 다양한 계층을 대상으로 제공되고 있는 이 시점에 교통정보를 인터넷과 같은 통신매체를 통해 제공함으로써 일반 대중들이 그 정보의 수혜를 받을 수 있도록 최적경로 정보제공시스템을 구축하는 것이 바람직할 것이다.Therefore, at the time when the Internet is spreading to the bottom due to the development of computers and networks, and various kinds of information are provided to various layers, traffic information is provided through communication media such as the Internet. It would be desirable to establish an optimal path information system to benefit.
본 발명은 전술한 문제점을 해결하기 위해 창안된 것으로, 실시간 수집되는 차량의 속도정보와 데이터 베이스에 미리 축적된 GIS(Geographic Information System) 데이터 즉, 거리 및 지도 데이터를 기초로 사용자가 원하는 출발지와 목적지간의 최적경로 생성함과 아울러 전체 거리, 총소요시간, 평균 속도 및 링크별 속도를 생성하여 인터넷을 통해 제공하는 인터넷을 이용한 최적경로 정보제공시스템 및 그 방법을 제공하는데 그 목적이 있다.The present invention has been made to solve the above-mentioned problems, the starting point and destination desired by the user based on the speed information of the vehicle collected in real time and the Geographic Information System (GIS) data, that is, the distance and the map data previously stored in the database. It is an object of the present invention to provide an optimal path information providing system and method using the Internet provided through the Internet by generating an optimal path between them and generating a total distance, total time required, average speed, and speed for each link.
전술한 목적을 달성하기 위한 본 발명의 구성은 다음과 같다. 즉, 본 발명에 따른 최적경로 정보제공시스템은 출발지와 목적지간의 최적경로를 검색하기 위한 복수의 사용자 단말기; 차량의 실시간 속도정보를 수집하여 속도정보 데이터를 생성하는 속도정보수집 및 생성 서버; 상기 속도정보수집 및 생성 서버에서 생성된 속도정보 데이터를 저장하는 메모리; 지도 데이터 및 링크별 거리 데이터를 저장하는 지도 데이터 베이스를 구비하며, 입력받은 최적경로를 지도 데이터에 매칭하여 출발지와 목적지간의 매칭된 지도 데이터를 생성하는 지도 데이터 서버; 및 인터넷망을 통해 복수의 사용자 단말기와 연결되며, 속도정보수집 및 생성 서버에서 생성된 속도정보 데이터를 메모리에 저장하고, 복수의 사용자 단말기에 출발지 및 목적지가 입력될 경우 속도정보 데이터와 거리 데이터를 기초로 최적경로를 생성하여 지도 데이터 서버에 제공하고, 최적경로가 표시된 지도가 화면상에 표시되도록 매칭된 지도 데이터를 복수의 사용자단말기로 전송하는 웹서버를 구비하는 것을 특징으로 한다.The configuration of the present invention for achieving the above object is as follows. That is, the optimal route information providing system according to the present invention includes a plurality of user terminals for searching for an optimal route between a starting point and a destination; A speed information collection and generation server which collects real-time speed information of the vehicle to generate speed information data; A memory for storing speed information data generated by the speed information collection and generation server; A map data server having a map database for storing map data and distance data for each link, wherein the map data server generates matching map data between a starting point and a destination by matching the input optimal path with the map data; And a plurality of user terminals through an internet network, and store the speed information data generated by the speed information collection and generation server in a memory, and when the starting point and the destination are input to the plurality of user terminals, the speed information data and the distance data. It is characterized in that it comprises a web server for generating the best route based on the map data server, and transmitting the matched map data to a plurality of user terminals so that the map displaying the best route is displayed on the screen.
한편, 전술한 최적경로 정보제공시스템을 이용한 본 발명의 최적경로 정보제공 방법은 차량의 속도정보를 수집하여 속도정보 데이터를 생성하는 단계; 속도정보 데이터를 전송 받아 메모리에 저장하는 단계; 복수의 사용자 단말기로부터 출발지 및 목적지의 입력이 있는지를 판단하는 단계; 입력 판단단계의 결과 출발지 및 목적지가 입력된 경우 메모리에 저장된 속도정보 데이터와 기구축된 거리 데이터를 기초로 출발지 및 목적지간의 최적경로를 생성하는 단계; 생성된 최적경로를 기구축된 지도 데이터에 매칭하는 단계; 및 최적경로가 표시된 지도가 화면에 표시되도록 매칭된 지도 데이터를 복수의 사용자 단말기로 전송하는 단계를 구비하여 이루어진다.On the other hand, the optimal path information providing method of the present invention using the above-described optimum path information providing system comprising the steps of: collecting speed information of the vehicle to generate speed information data; Receiving speed information data and storing it in a memory; Determining whether there is an input of a starting point and a destination from a plurality of user terminals; Generating an optimum route between the starting point and the destination based on the speed information data stored in the memory and the machined distance data when the starting point and the destination are input as a result of the input determination step; Matching the generated optimal path with the instrumented map data; And transmitting the matched map data to the plurality of user terminals such that the map displaying the optimal path is displayed on the screen.
도 1 은 본 발명에 따른 최적경로 정보제공시스템을 나타낸 블록도.1 is a block diagram showing an optimal path information providing system according to the present invention.
도 2 내지 도 4 는 본 발명에 따른 최적경로 검색을 위한 인터페이스 화면을 나타낸 참조도.2 to 4 is a reference diagram showing an interface screen for searching the optimal path according to the present invention.
도 5 는 본 발명의 실시예에 적용된 노드와 링크 정보를 나타낸 참조도.5 is a reference diagram showing node and link information applied to an embodiment of the present invention.
도 6 은 본 발명에 따른 최적경로정보 제공방법을 설명하기 위한 플로우 챠트.6 is a flow chart for explaining a method for providing optimal path information according to the present invention.
** 도면의 주요 부분에 대한 부호의 설명 **** Description of symbols for the main parts of the drawing **
1. 프로브 차량2. 무선통신망Probe vehicle 2. Wireless network
4. 속도정보수집 및 생성 서버6. 메모리4. Speed information collection and generation server 6. Memory
8. 지도 데이터 베이스10. 지도 데이터 서버8. Map database 10. Map data server
12. 인터넷망14. 웹서버12.Internet Network 14. Web server
UT1~UTn. 복수의 사용자 단말기 B1, B2. 보조버튼UT1-UTn. A plurality of user terminals B1 and B2. Auxiliary button
이하에서는 본 발명에 따른 인터넷을 이용한 최적경로 정보제공시스템 및 그 방법의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 살펴보기로 한다.Hereinafter, with reference to the accompanying drawings, preferred embodiments of the optimal path information providing system and method using the Internet according to the present invention will be described in detail.
도 1 은 본 발명에 따른 최적경로 정보제공시스템을 나타낸 블록도이다.1 is a block diagram showing an optimal path information providing system according to the present invention.
도 1 에 도시된 바와 같이 본 발명에 따른 인터넷을 이용한 최적경로 정보제공시스템은 복수의 사용자 단말기(UT1~UTn), 무선통신망(2), 속도정보수집 및 생성 서버(4), 메모리(6), 지도 데이터 서버(10), 인터넷망(12) 및 웹서버(14)로 대별될 수 있다.As shown in FIG. 1, an optimal path information providing system using the Internet according to the present invention includes a plurality of user terminals UT1 to UTn, a wireless communication network 2, a speed information collection and generation server 4, and a memory 6. , Map data server 10, Internet network 12, and web server 14.
전술한 복수의 사용자 단말기(UT1~UTn)는 출발지와 목적지간의 최적경로를 검색하기 위해 웹브라우저를 운용하며, 유선 또는 무선으로 인터넷망(12)을 개재하여 웹서버(14)에 접속하는 단말기로, 사무실이나 가정용으로 사용되는 데스크 탑 컴퓨터, 노트북과 같은 개인 휴대용 컴퓨터와 개인 휴대 단말기(PDA: Personal Digital Assistant)를 포함한다.The plurality of user terminals UT1 to UTn operate a web browser to search for an optimal route between a starting point and a destination, and are connected to a web server 14 via a wired or wireless network via the internet network 12. Personal digital assistants (PDAs) and personal digital assistants, such as desktop computers and notebooks for office or home use.
무선통신망(2)은 도로주변의 주요지점에 설치된 복수의 위치비콘과 복수의 무선기지국을 포함하며, 복수의 위치비콘은 프로브 차량(1)과 주기적인 무선통신을 하여 차량의 정보를 수집하고, 복수의 무선기지국은 복수의 복수의 위치비콘에 의해 수집된 정보를 중계하여 교통정보 수집센터에 구비된 속도정보수집 및 생성 서버(4)로 중계한다.The wireless communication network 2 includes a plurality of location beacons and a plurality of radio base stations installed at major points around the road, and the plurality of location beacons collect periodical wireless communication with the probe vehicle 1, The plurality of radio base stations relay information collected by the plurality of location beacons and relay the information to the speed information collection and generation server 4 provided in the traffic information collection center.
속도정보수집 및 생성 서버(4)는 전용라인을 통해 웹서버(14)에 연결되며, 무선통신망(2)으로부터 차량의 속도정보를 수집하여 소정의 분 단위 간격으로 속도정보 데이터를 생성한 후, 예컨대 5분 간격의 속도정보 데이터를 생성한 후 이를 웹서버(14)로 전송한다.The speed information collection and generation server 4 is connected to the web server 14 through a dedicated line, collects the speed information of the vehicle from the wireless communication network 2 to generate the speed information data at predetermined intervals, For example, after generating the speed information data at intervals of 5 minutes, it is transmitted to the web server 14.
메모리(6)는 램(RAM: Read Acess Memory)으로 이루어지는 웹서버(14)의 내부 메모리로, 속도정보수집 및 생성 서버(4)로부터의 속도정보 데이터를 저장하며, 여기에 저장된 과거의 속도정보 데이터는 현재 수집된 속도정보 데이터에 의해 지속적으로 갱신된다. 본 발명의 실시예에서는 수집된 속도정보 데이터를 저장하기 위한 장소로 내부 메모리를 채용하였으나 이에 한정하지 않는다. 다시 말해서, 속도정보 데이터 저장장소로 CD롬과 같은 외부의 저장매체를 사용할 수도 있다.The memory 6 is an internal memory of the web server 14 including RAM (Read Acess Memory), and stores speed information data from the speed information collecting and generating server 4, and the past speed information stored therein. The data is continuously updated by the speed information data currently collected. The embodiment of the present invention employs an internal memory as a place for storing the collected velocity information data, but is not limited thereto. In other words, an external storage medium such as a CD-ROM may be used as the speed information data storage location.
지도 데이터 서버(10)는 지도 데이터 및 링크별 거리 데이터를 저장하는 지도 데이터 베이스(8)를 구비하며, 웹서버(14)에서 생성된 최적경로를 입력받고, 최적경로를 지도 데이터 베이스(8)에 저장된 지도 데이터에 매칭하여 출발지와 목적지간의 최적경로를 나타내는 매칭된 지도 데이터를 생성한다. 전술한 지도 데이터는 GIS개념의 지도를 데이터화 한 것으로, 일정한 격자모양의 셀이 데이터의 위치와 좌표를 표현하는 래스터 방식 또는 객체를 점과 직선으로 연결하여 표현하는 백터 방식으로 구현된다.The map data server 10 includes a map database 8 that stores map data and distance data for each link. The map data server 10 receives an optimal path generated by the web server 14 and maps the optimal path to the map database 8. Matched map data stored in the generated map data representing the optimal route between the starting point and the destination. The above-described map data is a data of a map of the GIS concept, and a certain grid-shaped cell is implemented by a raster method of expressing the position and coordinates of the data or a vector method of connecting an object in a straight line.
웹서버(14)는 인터넷망(12)을 통해 복수의 사용자 단말기(UT1~UTn)와 연결되며, 속도정보수집 및 생성 서버(4)에서 전송된 속도정보 데이터를 메모리(6)에 저장하고, 복수의 사용자 단말기(UT1~UTn)를 통해 출발지 및 목적지를 입력받을시 입력된 출발지와 목적지를 고유 식별자(ID)로 변환한다.Web server 14 is connected to a plurality of user terminals (UT1 ~ UTn) via the Internet network 12, and stores the speed information data transmitted from the speed information collection and generation server 4 in the memory (6), When the starting point and the destination are input through the plurality of user terminals UT1 to UTn, the starting point and destination are converted into unique identifiers (IDs).
또한, 웹서버(14)는 고유 식별자(ID)에 대응하는 전구간의 속도정보 데이터를 메모리(6)에서 독출하는 한편, 지도 데이터 베이스(8)에서 출발지 및 목적지에 대응하는 모든 링크별 거리 데이터를 독출하고, 그 독출된 속도정보 데이터와 링크별 거리 데이터를 최적경로 생성 알고리즘에 적용하여 최적경로 요청자가 희망하는 구간의 최적경로를 생성한 후 이를 지도 데이터 서버(10)에 제공한다.In addition, the web server 14 reads out the speed information data of all the sections corresponding to the unique identifier ID from the memory 6, while all the link-specific distance data corresponding to the origin and destination in the map database 8 are displayed. Reads and applies the read speed information data and the distance data for each link to the optimal path generation algorithm to generate the optimal path of the desired section by the optimal path requester and then provides it to the map data server 10.
또한, 웹서버(14)는 지도 데이터 서버(10)에서 매칭된 지도 데이터가 사용자의 화면상에 표시되도록 그 매칭된 지도 데이터를 복수의 사용자 단말기(UT1~UTn)로 전송한다.In addition, the web server 14 transmits the matched map data to the plurality of user terminals UT1 to UTn so that the map data matched by the map data server 10 is displayed on the user's screen.
도 2 내지 도 4 는 본 발명의 실시예에 따른 최적경로를 검색하기 위한 인터페이스 화면을 각각 나타낸다.2 to 4 illustrate interface screens for searching for an optimal path according to an embodiment of the present invention.
본 발명의 실시예에 따른 인터페이스 화면 즉, 팝업 메뉴창은 도 2 에 도시된 바와 바와 같이 출발지 및 목적지(도착지)를 입력하기 위한 입력란, 경유지를 입력하기 위한 입력란, 출발지 및 목적지에 대한 검색어를 입력할시 검색을 실행하도록 하는 검색 버튼, 검색어 입력오류시 재입력을 할 수 있도록 하는 재입력 버튼 및 검색어 입력을 보조하기 위한 제 1 및 제 2 보조버튼(B1,B2)으로 구성된다.As shown in FIG. 2, the interface screen, that is, the pop-up menu window according to the embodiment of the present invention, inputs a starting point and a destination (arrival destination), an input box for entering a waypoint, a search word for a starting point and a destination. A search button for executing a temporary search, a re-entry button for re-entering a search word input error, and first and second auxiliary buttons B1 and B2 for assisting a search word input.
경유지 입력란에 경유지를 입력하지 않으면, 경유지는 입력된 출발지와 목적지간의 디폴트 경로로 설정된다.If no waypoint is entered in the waypoint input field, the waypoint is set as the default route between the entered origin and destination.
한편, 제 1 보조버튼(B1)을 클릭하는 경우 도 3 에 도시된 바와 같은 검색어가 나열된 인터페이스 화면 즉, 팝업 메뉴창이 표시되고, 이에 따라 사용자가 검색어를 용이하게 선택하여 입력할 수 있게 된다. 제 2 보조버튼(B2)을 클릭하면, 도 4 에 도시된 바와 같은 지도를 표시하여 주고, 이어서 그 지도상의 특정 좌표 즉,출발지(ST)와 목적지(AR)를 지정할 경우 그에 대응하는 검색어가 입력된다.On the other hand, when the first auxiliary button B1 is clicked, an interface screen in which a search word as shown in FIG. 3 is listed, that is, a pop-up menu window is displayed, thereby allowing a user to easily select and input a search word. When the second auxiliary button B2 is clicked, a map as shown in FIG. 4 is displayed, and when a specific coordinate on the map, that is, a departure point ST and a destination AR is designated, a corresponding search word is inputted. do.
도 5 는 본 발명의 실시예에 적용된 노드와 링크 정보를 나타낸 도면이다.5 is a diagram illustrating node and link information applied to an embodiment of the present invention.
도 5 에 도시된 바와 같이 참조부호 A ~ I 각각은 교차로를 의미하는 노드를 나타내고, a1/a2,b1/b2, …,i1/i2는 노드와 노드를 연결하는 링크를 나타내고, da1/da2,…,di1/di2 각각은 해당 노드에 연결된 링크의 거리를 나타내며, va1/va2,…,vi1/vi2는 링크의 주행속도를 나타낸다. 여기서, 주의할 점은 실제 도로에서 차선은 우측과 좌측으로 분리되므로, 노드간은 2개의 링크로 연결된다는 것이다.As shown in Fig. 5, reference numerals A to I each represent nodes representing intersections, and a1 / a2, b1 / b2,... , i1 / i2 represents a node and a link connecting the nodes, da1 / da2,... , di1 / di2 each represents the distance of the link connected to the node, va1 / va2,... , vi1 / vi2 represents the running speed of the link. Here, it should be noted that since the lanes are divided into right and left sides in actual roads, the nodes are connected by two links.
본 발명의 실시예에 따라 전술한 바와 같은 복수의 노드(A ~ I) 각각은 고유의 식별자(ID)를 가지며, 최적경로 요청자의 희망에 따라 입력된 출발지와 목적지는 웹서버(14)에서 대응하는 노드의 고유 식별자(ID)변환된다. 이처럼 변환된 고유 식별자(ID)는 수집된 링크별 속도정보와 거리와 함께 최적경로를 생성하는데 적용되고, 또한 최적경로를 지도 데이터에 매칭하는데 적용된다.According to an embodiment of the present invention, each of the plurality of nodes A to I as described above has a unique identifier ID, and the origin and destination input according to the request of the optimal path requester correspond in the web server 14. The unique identifier (ID) of the node is converted. The transformed unique identifier (ID) is applied to generate an optimal route along with the collected link information and distance, and is also applied to matching the optimal route to map data.
한편, 전술한 위치비콘은 도 5 에 나타낸 교차로 및 링크에 설치되며, 도로의 주요지점에 설치된 무선기지국과 함께 속도정보를 추출하기 위한 기본 인프라인 무선통신망(2)을 형성한다. 따라서, 본 발명의 실시예에서는 무선통신망(2)을 통해 링크별 차량의 주행속도를 알수 있고, 또한 미리 측정된 링크의 거리를 알수 있게 되므로 개개의 링크를 주행하는데 소용되는 링크별 속도와 전체 링크를 주행하는데 소요되는 전체 평균 속도를 산출할 수 있게 된다.On the other hand, the location beacon described above is installed at the intersection and link shown in Figure 5, and forms a wireless communication network (2) which is a basic infrastructure for extracting speed information with the wireless base station installed in the main point of the road. Therefore, in the embodiment of the present invention, it is possible to know the traveling speed of the vehicle for each link through the wireless communication network 2 and also to know the distance of the pre-measured link. It is possible to calculate the overall average speed required to drive the vehicle.
도 6 은 본 발명의 실시예에 따른 최적경로정보 제공방법을 설명하기 위한 플로우 챠트이다.6 is a flowchart for explaining a method for providing optimal path information according to an embodiment of the present invention.
전술한 바와 같이 구성된 최적경로 정보제공시스템의 동작을 도 6 의 플로우 챠트를 인용하여 설명하면 다음과 같다.The operation of the optimal path information providing system configured as described above will be described with reference to the flowchart of FIG. 6.
먼저, 무선통신망(2)은 프로브 차량(1)의 속도정보를 검출하여 속도정보수집 및 생성 서버(4)에 중계하고, 속도정보수집 및 생성 서버(4)는 수집된 차량의 속도정보를 가공함으로써 분 단위 간격의 속도정보 데이터 예컨대, 5분 간격의 속도정보 데이터를 생성하고, 이를 전용라인을 통해 웹서버(14)로 전송한다(S10).First, the wireless communication network 2 detects the speed information of the probe vehicle 1 and relays it to the speed information collection and generation server 4, and the speed information collection and generation server 4 processes the collected speed information of the vehicle. By doing so, the speed information data of minute intervals is generated, for example, the speed information data of 5 minute intervals, and transmitted to the web server 14 through a dedicated line (S10).
단계(S10)가 완료되면, 웹서버(14)는 속도정보수집 및 생성 서버(4)에서 전송되어 온 속도정보 데이터를 내부의 메모리(6)에 순차적으로 저장함에 따라 과거의 속도정보 데이터를 현재의 속도정보 데이터로 갱신한다(S20).When the step S10 is completed, the web server 14 sequentially stores the speed information data transmitted from the speed information collection and generation server 4 in the internal memory 6 to store the speed information data of the past. The speed information is updated to (S20).
단계(S10) 및 제 단계(S20)가 계속적으로 진행되고 있는 과정 중에 복수의 사용자 단말기(UT1~UTn)로부터 출발지 및 목적지의 입력이 있는지를 판단한다(S30).It is determined whether there is an input of a starting point and a destination from the plurality of user terminals UT1 to UTn during the step S10 and the step S20.
단계(S30)의 결과 출발지 및 목적지가 입력된 경우, 다시 말해서 인터페이스 화면의 출발지 및 목적지 입력란에 검색어가 입력된 경우, 또는 출발지 및 목적지 입력란 및 경유지 입력란에 검색어가 입력된 경우, 또는 제 1 및 제 2 보조버튼을 사용하여 출발지 및 목적지를 입력한 경우, 웹서버(14)는 입력된 출발지 및 목적지 또는 경유지를 기설정된 고유 식별자로(ID)로 변환하고, 그 변환된 고유 식별자로(ID)에 대응하는 경로의 모든 링크별 거리 데이터를 지도 데이터 베이스(8)에서 독출함과 아울러, 고유 식별자로(ID)에 대응하는 모든 링크별 현재의 속도정보 데이터를 메모리(14)에서 독출한다.When the starting point and the destination are entered as a result of step S30, that is, the search word is entered in the starting and destination fields of the interface screen, or the search term is entered in the starting and destination fields and the waypoint fields, or the first and the first 2 When a starting point and a destination are input using the auxiliary button, the web server 14 converts the entered starting point and the destination or waypoint into a preset unique identifier (ID), and converts it into the converted unique identifier (ID). The distance data for each link of the corresponding route is read out from the map database 8, and the current speed information data for each link corresponding to the unique identifier (ID) is read out from the memory 14.
전술한 바와 같은 상태에서 웹서버(14)는 지도 데이터 베이스(8)에서 독출된 모든 링크별 거리 데이터와 모든 링크별 현재의 속도정보 데이터를 최적경로 생성 알고리즘에 적용하여 최적경로 요청자가 희망하는 구간의 최적경로를 생성한다(S40). 이때, 희망하는 구간의 경로전반에 대한 정보 즉, 전체거리, 총소요시간, 평균 속도 및 교차로 구간별 속도 등이 생성된다.In the state as described above, the web server 14 applies the distance data for each link read from the map database 8 and the current velocity information data for every link to the optimal path generation algorithm, thereby requesting the optimal path requester. Create an optimal path of (S40). In this case, information about the entire path of the desired section, that is, the total distance, total time required, average speed, and speed for each section of the intersection are generated.
단계(S40)가 완료된 후, 지도 데이터 서버(10)는 지도 데이터 베이스(8)에 기구축된 GIS개념의 지도 데이터를 독출하고, 이렇게 독출된 지도 데이터를 단계(S40)에서 생성된 최적경로와 매칭하여 매칭된 지도 데이터 즉, 지도상에 최적경로가 표시된 데이터를 생성한다(S50).After the step S40 is completed, the map data server 10 reads the map data of the GIS concept pre-constructed in the map database 8, and maps the read map data to the optimal path generated in step S40. In operation S50, the map data matched with each other, that is, the best path on the map, is displayed.
단계(S150)가 완료된 후, 웹서버(14)는 단계(S50)에서 매칭된 지도 데이터를 인터넷망(12)을 경유하여 최적경로 요청자의 단말기로 전송하고, 여기서 최적경로를 표시한 지도가 화면에 표시되도록 한다(S60).After the step S150 is completed, the web server 14 transmits the map data matched in the step S50 to the terminal of the optimal path requester via the internet network 12, where the map displaying the optimal path is displayed. To be displayed on (S60).
단계(S60)에서는 최적경로를 표시한 지도를 사용자 화면에 표시하고, 또한 최적경로에 관련한 정보인 출발지와 목적지간의 거리, 총소요시간, 평균 속도 및 교차로 구간별 속도정보를 사용자 화면에 표시하여 준다.In step S60, a map displaying the optimal route is displayed on the user screen, and the distance between the starting point and the destination, the total time required, the average speed, and the speed of each section of the intersection are displayed on the user screen. .
전술한 구성의 본 발명에서는 무선통신망으로부터 차량의 속도정보를 수집하는 특정한 실시예가 설명 및 도시되었지만, 본 발명이 당업자에 의해 다양하게 변형되어 실시될 가능성이 있는 것이 자명한 일이다. 예컨대, GPS시스템을 이용하여 인터넷을 통해 최적경로를 제공하는 것과 같이 변형된 실시예들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 아니되며, 이와 같은 변형된실시예들은 본 발명의 첨부된 특허청구범위 안에 속한다 할 것이다.In the present invention having the above-described configuration, although a specific embodiment of collecting speed information of a vehicle from a wireless communication network has been described and illustrated, it is obvious that the present invention may be variously modified and implemented by those skilled in the art. For example, modified embodiments, such as providing an optimal path through the Internet using a GPS system, are not to be individually understood from the technical spirit or the scope of the present invention, and such modified embodiments are not described in the appended claims. It will fall within the scope of the claims.
이상에서 설명한 바와 같이 본 발명에서는 컴퓨터 단말기를 통해 출발지와 목적지를 입력할시 실시간 수집되는 차량의 속도정보를 기초로 인터넷 이용자가 원하는 출발지와 목적지간의 최적경로를 생성함과 아울러 출발지와 목적지간의 총소요시간, 평균 속도 및 교차로 구간별 속도 등의 정보 생성하여 인터넷을 통해 제공함으로써, 인터넷 접속이 가능하면 때와 장소에 구애받음이 없이 희망하는 구간의 최적경로와 이에 관련된 정보를 간단히 얻을 수 있고, 이로 인해 목적하는 위치까지 도달하는데 걸리는 시간을 절약할 수 있도록 하는 효과가 있다.As described above, in the present invention, an optimal path between the starting point and the destination desired by the Internet user is generated based on the speed information of the vehicle collected in real time when the starting point and the destination are input through the computer terminal, and the total requirement between the starting point and the destination is required. By generating information such as time, average speed, and speed by intersection section, and providing it through the Internet, it is possible to simply obtain the optimum path and related information of the desired section without regard to time and place, if the Internet connection is available. This has the effect of saving the time it takes to reach the desired location.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000060119A KR20020029263A (en) | 2000-10-12 | 2000-10-12 | System for Providing Fittest Route Information Using Internet and The Method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000060119A KR20020029263A (en) | 2000-10-12 | 2000-10-12 | System for Providing Fittest Route Information Using Internet and The Method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20020029263A true KR20020029263A (en) | 2002-04-18 |
Family
ID=19693209
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020000060119A KR20020029263A (en) | 2000-10-12 | 2000-10-12 | System for Providing Fittest Route Information Using Internet and The Method |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20020029263A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100833490B1 (en) * | 2005-12-08 | 2008-05-29 | 한국전자통신연구원 | Method and apparatus for searching for optimal route using trajectory information and method for providing traffic information using the trajectory information |
| KR101042811B1 (en) * | 2003-10-08 | 2011-06-20 | 삼성전자주식회사 | Method for planning path in navigation system |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10132593A (en) * | 1996-10-29 | 1998-05-22 | Sony Corp | On-vehicle navigation apparatus |
| US5911773A (en) * | 1995-07-24 | 1999-06-15 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
| KR19990063157A (en) * | 1997-12-17 | 1999-07-26 | 윤종용 | Traffic information system |
| US5933100A (en) * | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
| KR19990064862A (en) * | 1999-05-15 | 1999-08-05 | 주현승 | Traffic Flow Information System on Car Navigation System |
| JPH11296074A (en) * | 1998-04-14 | 1999-10-29 | Inkurimento P Kk | System and method for providing route information |
| KR20000030513A (en) * | 2000-03-04 | 2000-06-05 | 한민홍 | PCS based on Real-time Traffic Information Technology |
-
2000
- 2000-10-12 KR KR1020000060119A patent/KR20020029263A/en not_active Application Discontinuation
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5911773A (en) * | 1995-07-24 | 1999-06-15 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
| US5933100A (en) * | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
| JPH10132593A (en) * | 1996-10-29 | 1998-05-22 | Sony Corp | On-vehicle navigation apparatus |
| KR19990063157A (en) * | 1997-12-17 | 1999-07-26 | 윤종용 | Traffic information system |
| JPH11296074A (en) * | 1998-04-14 | 1999-10-29 | Inkurimento P Kk | System and method for providing route information |
| KR19990064862A (en) * | 1999-05-15 | 1999-08-05 | 주현승 | Traffic Flow Information System on Car Navigation System |
| KR20000030513A (en) * | 2000-03-04 | 2000-06-05 | 한민홍 | PCS based on Real-time Traffic Information Technology |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101042811B1 (en) * | 2003-10-08 | 2011-06-20 | 삼성전자주식회사 | Method for planning path in navigation system |
| KR100833490B1 (en) * | 2005-12-08 | 2008-05-29 | 한국전자통신연구원 | Method and apparatus for searching for optimal route using trajectory information and method for providing traffic information using the trajectory information |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5462536B2 (en) | Route guidance server device, navigation device, route guidance system, and route guidance method | |
| EP1876418B1 (en) | Navigation system, route search server, route search method, and program | |
| US6477526B2 (en) | System for and method of providing map information | |
| CN102410841B (en) | Route search device, server device and navigation device | |
| JP5551896B2 (en) | Navigation device, route search server, and route search system | |
| EP2849137A1 (en) | Information-sharing system, information-sharing method, and terminal device | |
| EP1503180A1 (en) | Vehicle navigation device | |
| JPWO2009016693A1 (en) | Map display system, map display device, and map display method | |
| JP2007040721A (en) | Navigation system, poi searching method, information delivery server, and portable terminal | |
| US20070294024A1 (en) | Communication Navigation Apparatus | |
| JPH1151666A (en) | Mobile communication terminal and information retrieving/delivering unit therefor | |
| JP2016033500A (en) | Departure point/destination extraction device and departure point/destination extraction method | |
| JP2001041757A (en) | Method for transmitting positional information of digital map and device for executing it | |
| CN103201594B (en) | Navigation terminal and air navigation aid | |
| EP2876600A1 (en) | Information-sharing system, information-sharing method, and terminal device | |
| JP2006065246A (en) | Method and system for map data update of car navigation device, car navigation device, and map information server | |
| JP2008215861A (en) | Navigation device, navigation system, and route display method | |
| JP5315215B2 (en) | Car navigation system | |
| US7822542B2 (en) | Location information exchange apparatus and location information exchange method | |
| WO2010067409A1 (en) | Information providing system, information distribution server, and information providing method | |
| JP4911071B2 (en) | Navigation system, merge point extraction method, and merge point extraction program | |
| JP4246249B1 (en) | Map display system and map distribution server | |
| JP4911070B2 (en) | Navigation system, merge point extraction method, and merge point extraction program | |
| KR20020029263A (en) | System for Providing Fittest Route Information Using Internet and The Method | |
| KR20020028067A (en) | System for providing optimal path using wireless internet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |