KR20020028067A - System for providing optimal path using wireless internet - Google Patents

Abstract

PURPOSE: A system for providing an optimum path using a wireless Internet is provided to select an optimum path to an arrival position as a graphic data consisting of text and coordinate if a user inputs the arrival position at present position through a wireless Internet environment. CONSTITUTION: The system comprises a web server(10), a road map information system(12) and an optimum path calculator(11). The web server provides the test and graphic data for optimum path to a terminal(5), and requests the optimum path generation by receiving the inputted arrival position and departure position and transmitting to the optimum path calculator and providing the optimum path as the text and graphic style according to the terminal type to the terminal if the optimum path generation is completed. The optimum path calculator converts the departure and arrival position received from the web server into the coordinates, calculates the optimum path connecting the departure position to the arrival position by using the roadmap data(13) and the speed of each road span stored in the roadmap information system, makes the optimum path into a coordinates string, searches for the important place name being passed by the coordinates string and transmits the result to the web server.

Description

System for providing optimal path using wireless internet

The present invention relates to an optimal path providing system using the wireless Internet.

In particular, when the current location and destination are selected in a wireless terminal such as a vehicle navigation device, a PDA, a wireless mobile phone, etc., which can be connected to the wireless Internet, the present invention considers the current road traffic situation and the future traffic situation for shortest time and comfortable driving. It calculates the best possible route and informs the wireless terminal by text or graphic, and for some selected terminals, it serves as a probing vehicle that grasps the driving speed of the road. The present invention relates to a system that can be managed as information and used as a circulation system reflected in a request for providing an optimal path.

The existing optimal route providing method is simply operated by checking the position of the vehicle with the vehicle navigation equipment stored in the vehicle and displaying it on the map. The route setting provides the shortest route centered on manual setting and road distance, and is actually operated by unilaterally receiving traffic information.

Recently, the road information provided through the widely used internet or broadcasting is also a simple form, and there is a significant problem in determining the route selection and traffic conditions to the destination where the driver wants to go.

It is an object of the present invention to provide an optimal path providing system for providing an optimal path to a destination as graphic data consisting of text and coordinates when a destination is input at a current location through a wireless Internet environment.

The optimal path providing system using the wireless Internet of the present invention for achieving the above object, provides a text and graphic data on the optimal path to the mobile terminal, and receives the destination and the starting point input from the mobile terminal to calculate the optimal path Request to create the best route, and when the best route calculation device completes the best route creation, the web server provides it to the terminal in the form of text or graphic according to the type of the terminal, and the web server from the probing vehicle. Receives the current location and time and delivers it to the road topographic information system, and the optimal route calculation device receives the requested starting point and destination point from the web server, converts it into coordinates, and then builds the road network data in the road topographic information system. Open the start point and the destination point by using the current speed and statistical speed for the road and road section. Calculate the optimal path of the defect, make it as a column of coordinates, search for the major names through which the coordinate string passes, and provide it to the web server using the topographic analysis function in the road topographic information system. It is characterized by periodically calculating the optimal route connecting major points in the road network in advance and using this data when requesting the optimal route generation required later.

In addition, the optimal path providing system using the wireless Internet of the present invention provides the mobile terminal with text and graphic data on the optimal path, and receives the current location and time from the probing vehicle while receiving the destination and the starting point input from the mobile terminal. Receiving and based on the optimal path generation based on the web server to provide in the form of a text or graphic according to the type of the terminal; Generates the optimal route according to the request of the web server, receives the requested starting point and destination point from the web server, converts it into coordinates, and then starts using the current driving speed and statistical driving speed for road network data and road sections. An optimum path calculating device for calculating an optimal path connecting the point and the destination point and making it into a column of coordinates; It performs general GIS functions such as coordinate input, correction, deletion, property input, modification, and deletion for road network maps, manages data about coordinates and properties of roads, and displays current speed and statistics on road sections. It is characterized in that it consists of a road topographic information system that performs map matching function so that the data of the probing vehicle is connected to the property of the correct road section.

The optimum route calculating device periodically calculates in advance the optimal route connecting the major points in the road network, and utilizes the data when requesting the optimal route generation required later.

1 is a PDA / CNS screen output example using the optimal path providing system according to the present invention.

2 shows an example of screen output when a destination is input to Sinseol-dong and the current location is Yeouido.

3 is a block diagram of an optimal path providing system of the present invention.

4 is a flowchart for calculating an optimal path between major points according to an embodiment of the present invention.

5 is a speed chart for each section using a mobile phone according to an embodiment of the present invention.

6 is a speed measurement flowchart using a GPS-enabled wireless communication terminal according to an embodiment of the present invention.

Explanation of symbols on the main parts of the drawings

1 --- Wireless Internet-enabled Mobile Phone 2 --- GPS-enabled PDA

3 --- CNS equipped wireless communication enabled PDA 4 --- Wireless network

10-Web Server 11-Optimal Path Calculator

12-Road Terrain Information System 13-Map Materials

100-optimal path provision system

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Terminals provided with the service of the present invention include a wireless Internet access CNS, a GPS-equipped Internet access PDA, and a wireless Internet enabled mobile phone.

Wireless Internet enabled CNS can provide the starting point and the target point to the optimal route providing system by adding the device that connects wirelessly to the current CNS function and receive the optimal route in the graphic form and display it on the map. .

1 illustrates an example of receiving an optimal route from a starting point to a destination from a best route providing system in a CNS / PDA and displaying it on a map in a graphic form. In addition, the CNS can be equipped with a location reporting function to perform a probing function of providing the optimally tracked location coordinates and time to the optimal path system.

In a PDA equipped with a GPS equipped with a wireless Internet, the PDA can be operated as a CNS by adding a GPS module and equipped with navigation software. In addition, the PDA type terminal is equipped with a wireless communication module to form a wireless PDA. Accordingly, it connects to the optimal path system and transmits the position coordinates and the destination name of the terminal received from the GPS, and forms the optimal path from the optimal path system in graphic form. It can be received and displayed on the map. In addition, the PDA can be equipped with a location reporting system function to perform a probing function that provides the optimal path system with the accumulated position coordinates and time.

In order to know the optimal path from the current location to the destination in the optimal path system, the Internet-enabled wireless telephone supporting WAP searches the webpage when the terminal searches for the optimal path system page with the proxy server installed in the service provider. In this case, the message is converted into a WML (Wireless Markup Language) format and transmitted to the terminal. The terminal displays a web page in a text form to the user. The information that the optimal path system can provide to the mobile phone can provide the starting point and the waypoint centering around the major landmarks mainly due to the limitation of the size of the LCD screen.

2 is a screen for providing an optimal path between a starting point and a destination output from a wireless Internet-enabled mobile phone.

As shown in FIG. 3, the optimal path providing system of the present invention includes a web server 10, a road terrain information system 12, and an optimum path calculating device 11.

In FIG. 3, the web server 10 provides text and graphic data on the optimal path to the mobile terminal 5, receives the destination and the starting point input from the mobile terminal 5, and calculates the optimal path calculating device 11. Requesting the optimal path generation by transmitting the optimal path generation, and when the optimal path calculating device 11 completes the optimal path generation, the web server 10 provides the terminal with text or graphic form according to the type of the terminal 5. .

In addition, the web server 10 receives the current position and time from the probing vehicle and delivers it to the road map information system 12.

The optimal path calculator 11 receives the requested starting point and destination point from the web server 10 and converts the coordinates into coordinates, and then converts them into the road network data 13 and the road section constructed in the road topographic information system 12. Calculate the optimal route connecting the starting point and the destination point using the current driving speed and the statistical driving speed, and make it into a column of coordinates. Search using the terrain analysis function and provide it to the web server (10).

The optimum path calculating device 11 periodically calculates the optimal path connecting the major points in the road network in advance and utilizes this data when requesting the optimal path generation required later.

In general, on-demand calculation of the optimal route is not practical because it takes a lot of time due to the vast amount of road network data used in the calculation. In addition, in the Internet environment, a server needs to be able to handle a large number of calculation requests, and thus a new optimal path providing method is needed. In order to solve this problem, the main points are selected and the optimal path between the main points is periodically calculated. When the starting point and the destination are input, the route between the starting point and the destination is calculated based on the calculated route between the main points.

Since the selection of major points affects the performance of the system, it is first selected through statistical analysis and reconfigured according to customer's requirements when operating the system so that the starting and destinations selected by many drivers are selected as the main points. Autopilot.

The road network is a set of line sections cut by the end point or the intersection point. Probing vehicles based on the property of distance, adjacent line, athlete, crosswalk, and joining attribute (admission allowed or not) Or the average vehicle speed input from the various traffic information sources, the average vehicle speed for each day / month / day time zone measured from the statistics.

The optimal path selection between key points is based on the topology and utilizes graph graph search algorithm, selects the set of connectable line sections, and then calculates the current average speed and the time-based speed measured statistically for the elements of the selected line section set. The optimal path is selected by the weighted average at an appropriate ratio and the line section which takes the minimum time to pass through the starting point and the target point (FIG. 4).

Road section name Distance (Km) Coach Current speed (Km / h) Hourly speed link Adjacent road section Adjacent section 1 Adjacent section 2 ‥ ‥ R1 5.6 2 36 RT1 R2, T R3, F R2 2.4 2 37 RT2 R4, T R1, T

time every day Day of the week month 0: 1 Monday Tuesday Wednesday Thursday Friday Saturday Sunday 1 2 3 4 5 6 7 8 9 10 11 12 1: 2 1: 2 30 30 35 35 35 30 40 30 30 35 35 40 40 35 ...... 2: 3 2: 3 40 40 45 45 45 45 50 40 40 45 45 40 45 40 ......

Starting point Road section 1 Road section ..... Road segment N Destination Cheongnyangni Subway Station R1 R ?? ...... R24 Yeongdeungpo Station Cheongnyangni Subway Station R1 R ?? ...... R49 Yeouido

The road terrain information system 12 performs general GIS functions such as coordinate input, correction, deletion, property input, modification, and deletion for the road network map 13.

The road topographic information system 12 manages data on road coordinates and attributes, manages current speed and statistics on road sections, and performs map matching to display the data of the probing vehicle correctly. To be connected to.

Information systems and database systems designed to handle geo-reference data and geographical coordinate values of indicators are called geographic information systems.

The road topographic information system expresses spatial interrelationship in order to optimize the purposes related to the roads, such as vehicle navigation, logistics, and automatic signal control, and is input and stored as a data layer. The numerical mapping is maintained while maintaining the topology. This may be referred to as a road map.

Objects on Earth's surface are called spatial objects, and these spatial objects are divided into points, lines, arcs, polygons, or areas. Data is called spatial data or graphic data, and data representing auxiliary attribute values is called attribute data. For example, the point coordinates XnYn coordinates representing the location points of the road are represented as spatial data in the system, and the auxiliary data such as the driver, pavement status, and maximum allowable speed for the road coordinates are attribute data.

The road topographic information system is developed to be optimized for road-related work by adding the road theme map and real-time information input / output analysis function to the general GIS.

Key features include thematic map creation / editing function, external data input / conversion function, road data search / output function, map matching function, and optimal route providing module interworking function.

Thematic map creation / modification function, external data input / conversion function, and road data search / output function can be provided by general GIS tools, but in order to achieve the purpose of providing the optimal path in real time, the optimal path provision module (sub system) It is linked with, and the map matching function and the optimum path providing module provide data and analysis results in real time at the desired time.

The speed measurement technique for each section is as follows.

Factors that should be considered to provide the best route include the length of the route, the number of traffic light passes, the number of left and right turns, and the section speed. Considering the factors, except the speed for each section, the variation is very small, so the survival time of the acquired data is very long. However, the speed for each section is difficult to predict and there is a limitation in using statistical data. As a way to solve this problem, it is necessary to obtain the speed close to the actual road driving speed by using probing vehicle, traffic reporter, traffic broadcasting station data and police station data. For this purpose, speed measurement by road section using mobile phone location tracking, speed measurement by section using GPS equipment equipped with wireless communication device, and speed measurement method by section by collecting traffic condition from external organization.

1. Speed measurement for each road section through mobile phone location tracking

Road section in which the terminal moves by using the base station position coordinates acquired when transmitting and receiving between the driver's terminal and the base station of a vehicle selected as a probing vehicle (taxi, parcel delivery, bus, etc.) And estimate the section speed. Since this method has a large positional error, the velocity of each section is measured by the following method.

That is, the mobile operator performs the location tracking based on the base station using the probing vehicle, and the optimal route providing system receives this location data along with the time of access (connection) when the estimated route of the mobile vehicle is not known. Save the data in the format as shown in 4.

Vehicle ID Coordinate 1 Time 2 Coordinate 2 Time 2 location.. time.. Coordinate N Time N V1 C1 T1 C2 T2 C ?? T ?? CN TN V2 C1 T1 C2 T2 C ?? T ?? CN TN

The storage space per probing vehicle sets a certain limit, and if it is entered above the limit, old coordinates and time items are deleted. As such, by maintaining the column of each vehicle (coordinate, time), the motion vector of the vehicle can be grasped, and the map matching using the terrain analysis function is performed to estimate the road section in which the driver operates, and then calculate the speed for each section based on this. If the estimated moving path of the moving vehicle is known, a more precise section can be estimated (see FIG. 5).

2. Speed measurement using GPS-enabled wireless communication terminal

In the case of a terminal equipped with a GPS receiver, the positional accuracy is high, so the speed of each section can be measured accurately. The section speed measurement method measures the speed measurement software on the terminal and periodically measures the instantaneous speed and stores the coordinates of the measurement point. The stored speed and coordinate pairs are transmitted periodically or at the request of the optimal path providing system. The optimal path providing system that receives this is stored as data in the format shown in Table 4. Search the relevant road sections from the coordinate string and calculate the current average speed by section using the speed data by coordinates. The coordinate string included in the already calculated interval among the coordinate strings is deleted from the table (see FIG. 6).

3. Speed measurement by section by collecting data from external organizations

Data from external traffic agencies are collected on-line or off-line, and these data may differ in units of traffic volume measurement for each section of the optimal route system. If the external traffic information can be collected in a certain format online, the section speed is automatically extracted by using software that reconstructs it by section speed. For offline or informal online traffic data, the section speed data is manually updated. do.

Referring to the overall operation of the present invention as follows.

First, the wireless Internet capable terminal 5 is connected to the optimal path system 100 through the wireless network (4). The optimal path providing system 100 transmits an HTML / WML document for inputting a destination and a current location to the mobile terminal 5. The mobile terminal 5 inputs a destination and transmits it to the optimal path providing system 100.

When the terminal 5 is a terminal 5 having no self-locating function, the optimal path providing system 100 receives the position coordinates of the terminal 1 by using a cell tracking function for identifying the terminal from a subscribed operator. . When the terminal 5 is a terminal 2 having a positioning function (GPS receiver), the terminal 5 reads its own position coordinates from the terminal and transmits it to the optimal path providing system 100.

Optimal path providing system 100 is the optimal path calculation device for the road network connecting the current location and destination data of the terminal using the current road information status (distance, driving speed, car, traffic volume, etc.) and topology Obtained by (11).

The optimal route providing system 100 converts the route into a main place name and a road name, generates a road route graphic, and supports text only in accordance with the form of the terminal 5. And converts the converted HTML / WML document into text and transmits it to the mobile terminal 5.

According to the optimal route providing system using the wireless Internet of the present invention as described above, when the current location and destination are selected in a wireless terminal such as a vehicle navigation equipment, a PDA, a wireless mobile phone that can be connected to the wireless Internet, the current road traffic In consideration of the situation and the traffic conditions in the future, it is possible to inform the wireless terminal by text or graphic after calculating the optimal road route for the shortest time and comfortable driving.

Claims (3)

It provides text and graphic data about the best route to the mobile terminal, receives the input destination and starting point from the mobile terminal, sends it to the best route calculation device, requests the best route generation, and the best route calculation device generates the best route. Upon completion, the web server provides it to the terminal in text or graphic form according to the type of terminal. The web server receives the current position and time from the probing vehicle and delivers it to the road topographic information system. The device receives the requested starting point and destination point from the web server, converts it into coordinates, and then uses the current network speed and statistical speed for the road network data and road sections constructed in the road topographic information system to determine the starting point and purpose. Calculate the best path to connect the points and make it a column of coordinates, the principal through which this coordinate column passes Search for a place name using the topographic analysis function in the road topographic information system and provide it to the web server, and the best route calculation device periodically calculates the best route linking major points in the road network in advance and then requires the best route later. Optimal path providing system using the wireless Internet, characterized in that the use of this data upon creation request. It provides text and graphic data on the optimum route to the mobile terminal, receives the destination and starting point input from the mobile terminal, and receives the current location and time from the probing vehicle. Web server to provide in the form of a letter or graphic; Generates the optimal route according to the request of the web server, receives the requested starting point and destination point from the web server, converts it into coordinates, and then starts using the current driving speed and statistical driving speed for road network data and road sections. An optimum path calculating device for calculating an optimal path connecting the point and the destination point and making it into a column of coordinates; And Perform general GIS functions such as coordinate input, correction, deletion, property input, modification, and deletion for road network maps, manage data on coordinates and properties of roads, and manage current speed and statistics for road segments. And a road map information system configured to perform a map matching function so that the data of the probing vehicle is connected to the property of the correct road section. The apparatus of claim 1 or 2, wherein the optimum route calculating device periodically calculates in advance an optimal route connecting major points in the road network, and utilizes the data when requesting an optimal route generation required later. Optimal path providing system using wireless Internet.