KR101038646B1 - Mass transit path guide system and method thereof - Google Patents

Abstract

A public transportation route guidance system and method thereof are disclosed. The public transportation route guidance system includes: a storage unit for storing road network data and route data for each route; And a route guide unit for performing route guidance on a mobile route used by a user using the road network data and route data for each route.

PNS (personal navigation system), public transportation, bus, subway, mobile route, route route guidance, road network data, route data

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a public transportation route guidance system,

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a route guidance system for guiding a moving route of a moving object, and more particularly, to a public transportation route guidance system and method for a personal navigation system.

A geographic information system (GIS) is an information system that integrates and processes attribute data related to geographic data.

GIS has the advantage of easily searching location information such as latitude, longitude, and address through such GIS. GIS is a system that queries and analyzes spatial data of relational database, And provides it.

Recently, GIS-based map service is provided through mobile terminals such as navigation system.

The navigation system includes a Global Positioning System (GPS) module, receives predetermined data from a GPS satellite floating on the earth, and calculates the position of the moving object based on the received data. The navigation system may provide a map image obtained by map-matching the position of a moving object with map data stored in advance as well as a map image of a desired position by the user.

The navigation system is for navigation of a car navigation system (CNS) for the purpose of route guidance related to active vehicle operation, and a route related to the operation or direct walking movement of a public transportation means such as a subway, bus, And PNS (personal navigation system).

In the case of the CNS, the guidance service for the route on the road on which the vehicle can be moved is provided, whereas the case of the PNS is divided into various types of route guidance methods according to the travel method classification such as public transportation, Can be.

Meanwhile, the CNS receives the positioning information via GPS, and displays the current position of the vehicle on the map in a map-matching position so as to be close to the actual position using the previously constructed road link network data to provide. On the other hand, in the case of PNS, it is necessary to differentiate the location guidance and correction policy since the speed range and average speed of the moving subject, the acceleration, the characteristics and kind of the road as a moving medium, and the movement pattern are different from each other.

The present invention provides a public transportation route guidance system and method for providing a route guidance service of a personal navigation system using route information of a public transportation moving through a predetermined route.

A public transportation route guidance system according to an embodiment of the present invention includes: a storage unit for storing road network data corresponding to public transportation and route data for each route; And a route guide unit for performing route guidance on a mobile route used by a user using the road network data and route data for each route.

According to an embodiment of the present invention, there is provided a public transportation route guiding method comprising the steps of: maintaining road network data corresponding to public transportation and route data for each route; And performing route guidance on a mobile route used by a user using the road network data and route data for each route.

According to the present invention, it is possible to provide a service specialized for public transportation by providing route guidance to an individual user on the route being traveled by using route information of public transportation.

Hereinafter, a public transportation route guidance system and method according to the present invention will be described in detail with reference to the accompanying drawings.

The present invention relates to a personal navigation system for providing a route guidance service related to public transportation, and is intended to provide a route guidance service specialized for public transportation by utilizing route data of a public transportation moving on a predetermined route will be.

First, the public transportation route guidance system of the present invention stores and maintains road network data corresponding to public transportation and route data for each route for route guidance for public transportation.

1 is a diagram for explaining the configuration of road network data and the configuration of route data for each route added to the road network data.

The public transit may include a bus, a subway, and the like, and the road network data is constructed by a link-node system of the road network of the route used by the public transit.

The road network data can be constructed according to the corresponding road network for each public transportation. In the case of the bus, it is possible to utilize the standardized vehicle-based road network data for the CNS (car navigation system).

1, the road network data includes a link 101 and a node 102. The link 101 generally refers to a road, and is generated between a node and a node, 102) refers to a connection point between roads such as an intersection, and each node and a node are connected by a link. At this time, the link 101 has an attribute value such as a link unique ID, a start node, an end node, a road use status, a number of lanes, a road class, a road type, a road number, A node unique number (ID), a node type, a node name, whether or not rotation is restricted, and the like.

Since the public transportation is made up of at least one operating route that is different from each other, the corresponding route data can be configured for each operating route. That is, the route-specific route data may include link-specific stop information, route-specific stop information, stop-by-stop attribute information, and route information.

FIG. 2 is a diagram for explaining a table configuration made up of link-specific stopping information, FIG. 3 is a diagram for explaining a table configuration made up of stopping-by-route information, Fig.

As shown in Fig. 2, the link-specific stop information means a stop (#stop) included in each link (#link), and can be configured to correspond to a stop ID included in the link for each link ID .

As shown in FIG. 3, the stop-by-route information means a stop (#stop) included in the entire route operated for each route (# line), and corresponds to all the stop IDs .

As shown in Fig. 4, the attribute and route information for each stop has route (#line) information together with position information (#pos) and link (#link) information corresponding to each stop (#stop) The location coordinates, the link ID, and the route ID may be associated with each ID.

The route guidance service for public transportation can be provided by utilizing the road network data and the route data for each route.

FIG. 5 is a diagram illustrating an entire process of a public transportation route guiding method according to an embodiment of the present invention.

In step S510, the public transportation route guidance system determines a traveling route of the public transportation that the user wants to use. The public transportation route guidance system may provide a user interface so that a user can directly select a mobile route to use. Furthermore, the public transport route guidance system can determine a route that the user is actually using based on the location information of the user, considering the case where the user does not select the route or selects the route incorrectly.

The step S510 of determining the mobile route will be described in more detail with reference to FIG.

In step S520, the public transportation route guidance system may provide the route guidance service using the route information of the mobile route determined in step S510. The public transportation route guidance system can guide the route to the mobile route that the user wants to use by using the road network data of the public transportation and the route data for each route that the user wants to use.

As shown in FIG. 1, the public transportation route guidance system may provide a map image matching route data for each route with the road network data of the corresponding public transportation, and may correspond to the mobile route among the route data for each route The route information related to the mobile route can be guided based on the route data.

Here, the route information may include the entire route of the mobile route, the current location of the user, the stopping information, the transfer information on the linked route, the estimated time and distance information, and the like.

The public transportation route guidance system can recognize the user's travel route according to the travel route determined at the step S510, so that the location of the user can be matched with the travel route corresponding to the travel route.

6, when the positioning information 601 indicating the position of the user has a large error, there is a high possibility of correcting the user position with the link 603 closest to the positioning information 601. However, Since the route guidance system uses the road network data of a predetermined route, the user location can be accurately corrected by the link 602 on the mobile route.

The public transport route guidance system can provide access guidance, stop guidance, and transfer guide for the linked route if the stop included in the mobile route exists a few meters ahead of the location of the user.

(S510) of determining the mobile route in case the user does not select the mobile route or selects the mobile route incorrectly will be described in detail.

7 is a diagram for explaining a process of inferring a mobile route in which a user is moving.

In steps S701 and S702, the public transport route guidance system sequentially records link IDs corresponding to the user's location in accordance with the movement of the user boarding the public transit, The candidate route can be extracted. The public transport route guidance system can check the stop included in the recorded link ID from the per-link stop information (FIG. 2), and then determine the stop from the attribute and route information (FIG. 4) It is possible to extract the included route and determine it as the candidate route.

At this time, when the candidate route is determined, the public transportation route guidance system can provide a user interface so that the user can directly select the route on which the user is on the candidate route.

In steps S703 and S704, the public transportation route guidance system determines that the last remaining route is a currently used route, while excluding a route that can be removed when the user moves between links, from the candidate route can do. The public transport route guidance system can remove a route that can be boarded at a stop included in another link from the candidate route when another link exists at a node connecting the two links when moving between links.

8 and 9 are views for explaining an example of a process of inferring a mobile route using road network data.

For example, if it is assumed that the user moves to the route 801 in the order of link201, link203, link204, link206, link209, link212, link 216 in the road network data shown in FIG. 8, Can be summarized as shown in the table shown in Fig.

In detail, since the stops included in the link 201 are s1 and s2 at the link link 201 where the user's location is first detected, it can be seen that the routes that can be boarded through the stop information of s1 and s2 are n1, n2, n3, n5 and n6 These routes can be selected as candidate routes.

Next, since there is no other link at the node to which the link 201 and the link 203 are connected, the routes n1, n2, n3, n5, and n6 are maintained as the candidate routes at the next position link203.

Also, since there is another link 207, which is another link, at the node connecting the link 203 and the link 204 at the next position, link 204, the routes n3 and n5 are removed from the candidate route through the stop information of s4 and s5 included in the link 207, , and n6 as candidate routes.

In addition, in the link 206, which is the next position, the link 202 and the link 205, which are another links, exist in the node to which the link 204 and the link 206 are connected. Among them, the link s2 includes the stop s6, but since the route n4 including the stop s6 does not exist in the candidate route n1, n2, and n6 as candidate routes.

In the next position, link209, there is another link, link 208, at the node to which link206 and link209 are connected, but route n1, n2 and n6 are not candidates because there is no route n4 including stop s8 and s9 of that link. Keep it on the route.

In addition, since there is another link, link 210, at the node connecting the link 209 and the link 212 in the next position link212, the route n1 is removed from the candidate route through the stop information of s10 included in the link 210 and the routes n2 and n6 are set as the candidate route .

In addition, in the link 216, which is the next position, the link 212 and the link 216 are connected to another link, that is, the link 214 and the link 217, and the link 217 includes the stop s13. Therefore, the route n6 is removed from the candidate route through the stop information of s13 Keep route n2 as a candidate route. At this time, the last one route n2 can be determined as a mobile route currently used by the user.

Therefore, the public transportation route guidance system can determine the mobile route through the above-described process even if the user does not directly select the mobile route he or she wants to use or mistakenly selects the mobile route by mistake of the user, The path information for the determined route can be serviced.

Furthermore, the public transportation route guidance system can calculate and update the average speed of the moving distance by receiving the user's position at regular intervals. Thereafter, in a situation where the location of the user can not be temporarily received, the route information on the mobile route can be continuously served using the average speed. That is, since the user's position on the predetermined mobile route can be displayed using the average speed or the user's access to the stop can be expressed by increasing / decreasing the average speed when approaching the stop, .

Hereinafter, a configuration of a public transportation route guidance system for carrying out the public transportation route guidance method of the present invention will be described.

10 is a diagram illustrating an internal configuration of a public transportation route guidance system according to an embodiment of the present invention.

As shown in the figure, the public transportation route guidance system of the present invention is configured to provide route guidance to a user on public transportation by using public transportation, and includes a storage unit 110, a position determination unit 120 And a route guidance unit 130. [0031]

The storage unit 110 stores and maintains road network data corresponding to public transportation and route data for each route of the public transportation. The road network data is a link-node system of a road network used for public transportation such as buses and subways. In the case of road network data corresponding to a bus, standardized data for a vehicle network can be utilized. In addition, the route-specific route data may be configured by link-specific stop information, route-specific stop information, stop-by-stop attribute, and route information. In the case of public transportation, the route data may include at least one route, Can be constructed.

The position determination unit 120 is configured to determine a position of a user and includes a global positioning system (GPS) module to receive predetermined positioning information from a GPS satellite floating on the earth, The position of the user can be calculated through the information. Since the subway road network includes underground which can not receive GPS reception in most cases, it is possible to use a location determination module capable of providing positioning information or calculating the user location in the underground in addition to the above-described GPS module.

The route guide unit 130 provides a map image that matches the route data for each route with the road network data and guides the route information of the route to be used by the user using the route data for each route can do. The route information may include the entire route of the mobile route, the current location of the user, the stopping information, the transfer information on the linked route, the estimated time and distance information, and the like.

The route guidance unit 130 may include an interface unit 131, a route determination unit 132, and a map matching unit 133.

The interface unit 131 serves as an interface with a user. The interface unit 131 may include a touch pad having a display unit and a user input unit integrated with each other to provide a graphical user interface (GUI). The interface unit 131 receives a mobile route to be used by a user or a user interface environment for providing route information on the input mobile route using the road network data and a map image including route data for each route, Can be provided.

The route determination unit 132 determines a route to be directly input by the user through the interface unit 131 or collects the location information that the user has actually moved from the location determination unit 120, It serves to judge the route.

The route determiner 132 sequentially records a link ID corresponding to the user's location in accordance with the movement of the user, and searches for a stop included in the link ID to extract candidate lines. Then, when there is another link to the node connecting the two links, the route determining unit 132 performs a process of removing a route that can be boarded at the stop included in the another link from the candidate route. If the last one route remains on the candidate route while repeating the above process, the route may be determined as a currently used route.

At this time, in the process of extracting the candidate route or removing some routes of the extracted candidate routes, the route guide unit 130 may directly route the route of the candidate route among the candidate routes through the interface unit 131 It is possible to provide a user interface environment that can be selected.

The map matching unit 133 matches the location of the user on the link of the road network data corresponding to the determined route through the route determining unit 132. [

According to the above configuration, since the user moves the predetermined route, the route guide unit 130 corrects the current location of the user on the route determined by the route determining unit 132, It is possible to guide route information.

The path guide unit 130 may calculate the average speed of the moving distance by receiving the position of the user at a predetermined cycle from the position determining unit 120. If the user can not temporarily receive the position of the user, And may correct the position of the user on the mobile line using the average speed.

Therefore, the public transportation route guidance system of the present invention can provide the route guidance service specialized for the users using the public transportation by utilizing the road network data corresponding to the road network of public transportation and the route data for each route.

The public transportation route guidance method according to the present invention can be implemented in the form of a program command that can be executed through various computer means and recorded in a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.

1 is a diagram for explaining the configuration of road network data and the configuration of route data for each route added to the road network data.

2 is a diagram for explaining a table configuration made up of link-specific stop information.

3 is a diagram for explaining a table configuration made up of bus stop information.

FIG. 4 is a diagram for explaining a table configuration made up of attributes and route information for each stop. FIG.

FIG. 5 is a diagram illustrating an entire process of a public transportation route guiding method according to an embodiment of the present invention.

FIG. 6 is a diagram for explaining a map matching process using a predetermined route of a route.

7 is a diagram for explaining a process of inferring a mobile route in which a user is moving.

8 and 9 are views for explaining an example of a process of inferring a mobile route using road network data.

10 is a diagram illustrating an internal configuration of a public transportation route guidance system according to an embodiment of the present invention.

Description of the Related Art

110:

120:

130:

131:

132:

133: Map matching unit

Claims (25)

A storage unit for storing the road network data corresponding to the public transportation and the route data for each route; And A route guidance unit for performing a route guidance for a mobile route used by the user using the road network data and the route data for each route, Lt; / RTI > Wherein, Extracting a candidate route for the route to be traveled by the public transport using the route data for each route corresponding to the location of the user first detected, A route determiner for determining that the route remaining at the end of the candidate route is a mobile route used by the user, A map matching unit for matching the location of the user on the road network data corresponding to the determined route, And a public transportation route guidance system. The method according to claim 1, The road network data includes: Wherein the network data is constructed using a link-node system of the road network used by the public transportation. The method according to claim 1, The public transport, A bus, or a subway. The method of claim 3, The road network data corresponding to the bus includes: A public transit route guidance system using network data of a standardized link-node system for a vehicle road network. The method according to claim 1, The route- A route information system for each route, an attribute for each stop, and route information. The method according to claim 1, Wherein, Providing a map image in which the route-specific route data is matched with the road network data, and guiding route information related to the mobile route based on route-specific route data corresponding to the mobile route. The method according to claim 6, The route information includes: Wherein the route information includes at least one of a total route of the mobile route, location information of the user, stop information, transfer information on the route, estimated time, and distance information. delete The method according to claim 1, Wherein, Further comprising an interface unit for receiving the mobile route from a user, And provides a user interface environment for receiving the mobile route through the interface unit before performing the route guidance. The method according to claim 1, The road network data includes: A link-node system, The route determination unit may determine, A route corresponding to the location of the user is sequentially recorded, a candidate route is extracted based on the first link recorded, a route which can be removed when the link is moved is excluded from the candidate route, and the remaining route is determined as the mobile route. Public transit route guidance system. 11. The method of claim 10, Wherein, Further comprising an interface unit for receiving the mobile route from a user, And provides a user interface environment for receiving one of the extracted candidate routes via the interface unit after receiving the candidate route and receiving the route through the interface unit. The method according to claim 6, Wherein, A route search unit for searching for a location of the user at a predetermined period and calculating an average speed according to the travel, and if the location of the user is not received, Guidance system. Maintaining road network data corresponding to public transportation and route data per route; And Performing route guidance on a mobile route used by a user using the road network data and route data for each route Lt; / RTI > Wherein the step of performing route guidance on the mobile route comprises: Extracting a candidate route for the route to be traveled by the public transportation using the route data for each route corresponding to the location of the user first detected, Determining that the route remaining at the end of the candidate route is a mobile route that the user is using, excluding the route which can be eliminated from the candidate route, Matching the location of the user on the road network data corresponding to the determined route; The method comprising the steps of: 14. The method of claim 13, The road network data includes: Wherein the network data is constructed using a link-node system of the road network used by the public transportation. 14. The method of claim 13, The public transport, A bus, and a subway. 16. The method of claim 15, The road network data corresponding to the bus includes: A public transport route guidance method using network data of a standardized link-node system for a vehicle road network. 14. The method of claim 13, The route- Route information for each route, attribute information for each stop, and route information. 14. The method of claim 13, Wherein the step of performing route guidance on the mobile route comprises: Providing a map image that matches the route data for each route with the road network data, and guiding the route information related to the mobile route based on the route data for each route corresponding to the mobile route. 19. The method of claim 18, The route information includes: Wherein the route information includes at least one of a total route of the mobile route, location information of the user, stop information, transfer information on the route, estimated time, and distance information. delete 19. The method of claim 18, Wherein the step of performing route guidance on the mobile route comprises: Further comprising receiving the mobile route from a user prior to performing the route guidance. 19. The method of claim 18, The road network data includes: A link-node system, Wherein the step of determining that the route is the mobile route includes: Sequentially extracting a link corresponding to the position of the user and extracting a candidate route based on a first link recorded; The method further comprising the step of excluding the route which can be removed by the user when the link is moved from the candidate route, and determining the last remaining route as the mobile route. 23. The method of claim 22, Wherein the step of performing route guidance on the mobile route comprises: Further comprising the step of extracting the candidate route and then inputting one of the extracted candidate routes from the user to the mobile route. 19. The method of claim 18, Wherein the step of performing route guidance on the mobile route comprises: A route search unit for searching for a location of the user at a predetermined period and calculating an average speed according to the travel, and if the location of the user is not received, Guidance method. A computer-readable recording medium recording a program for performing the method of any one of claims 13 to 19, 21 to 24.

Images