KR100555105B1 - Method and System for Providing Routing Information with Heterogeneous Public Transportation Vehicles - Google Patents

Abstract

The present invention provides a method for providing integrated public transport route information that can be provided to a user by searching for an optimal route covering all public transport means by connecting a transfer link between stops to enable transfer linkage with different public transport means; A device for providing route information, the method of providing route information according to the present invention comprises the steps of: maintaining a route database for recording route information associated with a stop via a public means of transportation; Detecting a transit stop with a transportation means as a transit point, generating transit information associated with the transit point, extracting a departure stop and an arrival stop in response to a user's route request signal, the route information and A phase corresponding to the route request signal based on the transfer information Determining an optimal route link between a departure stop and the arrival stop, and providing the user with route information associated with the route link, wherein the transfer information indicates a stop associated with route information of different public transportation means. It determines a transfer point that can transfer to each other according to a predetermined criterion, and includes information about a transfer link connecting the two transfer points.

According to the present invention, there is provided a method for providing integrated public transportation route information and a route information providing apparatus capable of connecting different public transportation means through a transit link, and searching for an optimal route to a desired destination by covering all public transportation means. There is an advantage to this.

Public transport, route information, transit links, map data,

Description

Method for providing public route integrated route information and device for providing route information {Method and System for Providing Routing Information with Heterogeneous Public Transportation Vehicles}

1 is a block diagram showing a schematic configuration of an apparatus for providing integrated public transportation route information according to the present invention.

2 is a view showing an example of a path link search process of the integrated public transport route providing apparatus according to the present invention.

3 is a block diagram showing a public transport integrated route providing apparatus according to a preferred embodiment of the present invention.

4A and 4B are diagrams showing an example of map data called according to the calculation of the position coordinates of the WGS-84.

5 is a flowchart illustrating a method for providing a public transport integrated route according to a preferred embodiment of the present invention.

6 is a diagram illustrating an example of an extraction process of a departure stop and an arrival stop according to the present invention.

7A is a flowchart illustrating a method for providing movement path information according to the present invention, and FIG. 7B is a diagram illustrating an example of a terminal means provided with movement path information according to the present invention.

8A to 8C are diagrams illustrating an example of a method for searching for an optimal path link by weighting according to the present invention.

9 is a diagram illustrating an example of providing a path according to the present invention.

10 is a flowchart illustrating an example of providing route information and transfer information according to the present invention.

11 is a flowchart illustrating an example of providing information on traffic cost information and required time information according to the present invention.

<Explanation of symbols for the main parts of the drawings>

300: public transportation integrated route providing device

310: database unit 312: route database

314: map database 320: interface unit

330: navigation module unit 340: work module unit

350: path detection unit

The present invention relates to a method for providing integrated public transportation route information and a device for providing route information, and more particularly, to cover all public transportation means by connecting transit links between stops to enable transfer connection with different public transportation means. The present invention relates to a public transportation integrated route information providing method and route information providing apparatus capable of tracking an optimal route and providing the same to a user.

Recently, due to the development of wired / wireless communication and the Internet, a map information service and a navigation service that provide map information to a user terminal device and find a route to be moved by the user are actively performed.

In general, such a service is mainly provided with a navigation service that transmits a map degree of a region where a user moves to a terminal device mounted in a vehicle in real time, so that the user can easily determine his or her current location.

However, such a service is limited to a user who owns a car, and there is a disadvantage in that the number of users who can obtain a service benefit is small.

In order to overcome this, a service for providing map information or route information on a terminal device owned by a majority of people, such as a mobile communication terminal, has been proposed, and these services provide map information according to a user's location and public transportation route information. The main purpose is to provide (subway line information, bus line information, etc.).

However, the existing map information or route information providing service through the mobile communication terminal is limited to specific public transportation in a specific area, and has a limitation of providing only fragmentary road-related information. For losing. In other words, there is no way to provide other information about the area or other public transportation routes other than the route operated by the public transportation by providing the route information of a single public transportation (subway, bus). There is no service that provides information on transfers with transportation, for example, bus and subway, or connection transfers between subways and ground railroads.

Accordingly, the user can not only be provided with information related to the service route, and thus cannot be transferred even at the stop where the linked transfer is possible, thereby being deprived of the opportunity to move to the destination more quickly and conveniently.

Therefore, there is an urgent need for the emergence of a new concept of providing a route that can be provided with information on a faster and more convenient route through integrated linkage with various public transportation.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and it is possible to link different public transportation means with a transit link, and to integrate the public transportation means to search for the optimal route to a desired destination by covering all public transportation means. An object of the present invention is to provide an information providing method and a route information providing device.

Another object of the present invention is to provide a method for providing integrated route information and route information providing apparatus capable of searching and providing only a route corresponding to a condition desired by a user among routes to one or more extracted destinations. Is in.

In addition, another object of the present invention is to provide a map data corresponding to the location of the departure point and the destination to the user terminal means, and provides a method for providing integrated public transport route information that can provide information by searching for the nearest stop at the departure point and destination; The present invention provides a device for providing route information.

In addition, the present invention by providing the user with information on the walking progress direction and the time required to the nearest searched stop, the method and route information providing integrated public transport route information that allows the user to easily find the stop It is an object to provide a providing apparatus.

A method for providing route information of the present invention for achieving the above object comprises the steps of: maintaining a route database for recording route information associated with a stop via a public transportation means; and other public transportation means based on the route information. Detecting a transit stop with a transfer point, generating transfer information associated with the transfer point, extracting a departure stop and an arrival stop in response to a user's route request signal, the route information and the transfer Determining an optimal route link between the departure stop and the arrival stop corresponding to the route request signal based on the information, and providing route information associated with the route link to a user, wherein the transfer information The predetermined stops associated with the route information of different public transportations As determined by the transfer point transfer is possible from each other, and the two contains information about the transfer link connecting the transfer point.

In addition, as a technical configuration for achieving the above object, the public transportation integrated route information providing apparatus of the present invention, the database unit for recording the route information and map data, and receives the user's route request signal for authorization processing, the departure point and An interface unit for receiving departure and arrival information associated with a destination, a navigation module unit for calculating position values of the departure point and a destination based on the arrival and departure information, and a map corresponding to the position values of the departure point and the destination from the database unit A work module unit for detecting and providing data to the user, and searching for one or more departure and arrival stops located within a predetermined range from the departure point and the destination, and detecting a path link connecting the departure stop and the arrival stop. A route check associated with the route information It includes parts.

Hereinafter, a method for providing integrated route information and a route information providing device according to the present invention will be described with reference to the accompanying drawings.

Here, the route information may refer to information about a stop passing by the public transportation means, transfer information is a stop that can be transferred to another public transportation or two stops that are spaced apart from each other (transfer in this specification) Information may be referred to as a transit link).

1 is a block diagram showing a schematic configuration of an apparatus for providing integrated public transportation route information according to the present invention.

As shown in FIG. 1, the apparatus 100 for providing integrated traffic route information according to the present invention receives a route request signal from a predetermined terminal means 110 of a user through a communication network 120 and corresponds to the route request signal. The optimal route information is provided to the terminal means 110.

The terminal means 110 is a device having a processor means for performing a predetermined operation and having a communication module to perform communication, for example, a user computer, a PDA, a notebook computer, a home appliance having an Internet function. For example, it is possible to provide a mobile communication terminal having excellent mobility that can be suitably matched with the object of the present invention by providing route information during the movement of the user.

The public transportation integrated route providing apparatus 100 extracts a predetermined departure stop and arrival stop according to the route request signal received from the terminal means 110, and provides a route route and a transfer route from the extracted departure stop to the arrival stop. do. To this end, the public transportation integrated route providing apparatus 100 may include a database unit 105 for recording the route information and the transfer information of the public transportation means, and optimally by searching for a route link based on the route information and the transfer information. Find the path link. Here, the route link may mean a line connecting the extracted departure stop and the arrival stop, and for example, one or more routes consisting of a route link (a route movable by public transportation by route information), or a route link and a transfer link. You can navigate the path link. A path link search process will be described in detail with reference to FIG. 2.

2 is a view showing an example of a path link search process of the integrated public transport route providing apparatus according to the present invention.

The above-described line information may be displayed based on one or more stops (including bus stops, subway / railway boarding stations, airports, etc.) via the public transportation means 210, 220, 230, and 240. In addition, the transfer information may include information for designating a transfer point capable of transferring to another public transportation as a transfer point, and connect transfer points spaced apart from each other by a transfer link. In this embodiment, the transfer point is divided into a static transfer point that transfers to another public transportation to the same stop and a dynamic transfer point using the above-described transfer link, and the transfer link can be reached within a predetermined time at a walking speed of an ordinary person. It may mean a line connecting two transfer points located within a distance. For example, transfers can be made to homogenous public transport (eg bus to bus, subway to subway) at a static transit point, and heterogeneous public transport (bus to subway or metro) at a dynamic transit point to which transit links are connected. Transfers to land trains can be made mainly. However, the division of transfer points is based on the example of transfer between mainstream public transportation. When transfer to heterogeneous public transportation in the same place due to the improvement of transfer system, it is classified as static transfer point. Of course it can. Accordingly, each stop may be connected by one or more route links and transit links, and numerous route links may be searched between two specific points.

In addition, there is a problem of how to identify two points that can be transferred between stops belonging to different public transportations. In this case, people can directly search for each stop, search for other public transport stops that can be transferred from the stop, and use them as a database. However, according to a preferred embodiment of the present invention, one of the stops is based on the coordinates of each stop. Transfer information such as a transfer link or a transfer point is generated by using another public transportation stop within a predetermined distance from the stop as a stop capable of transfer. For example, the transfer information is configured by setting a stop of another means of transportation within 40 meters from one stop A as a stop capable of transfer from the stop A. According to this embodiment, even if people do not build transfer information one by one, there is an advantage that the transfer information can be constructed based only on data relating to each stop.

One or more route links from the departure stop S to the arrival stop F may be searched by the route link search process of the present invention. In the present embodiment, the first route link and the second route link may be used for understanding. The description is limited to the search process.

As shown in FIG. 2, the first route link is a route link of the stops A1 and D3 as transfer points, the first traffic line 210 from the departure stop S to the stop A1, and the stop D3 at the stop A1. The third traffic route 230 is included as the route link from the stop D3 to the arrival stop F as a fourth traffic route 240. The transfer points (A1 and D3 stops) of the first route link do not include transfer links to static transfer points that transfer without the user's movement at the same stop.

On the other hand, the second route link is a route link of the A2 stop, the B3 stop, and the C3 stop as a transfer point, and the first traffic line 210 from the departure stop S to the A2 stop and the second from the A2 stop to the B3 stop. As the traffic route 220, the third traffic route 230 is included as the route link from the C3 stop to the arrival stop F. FIG. At this time, between the stop B3 and the stop C3 means a transfer link that requires the user's movement, and therefore, the stop A2 of the second path link is a static transfer point, and the stop B3 and C3 are dynamic transfer points.

As such, all possible route links between the departure stop S and the arrival stop F may be extracted through the route searching process of the present invention, and the extracted route links may be provided to the user as route information. However, the extraction of all such path links may consume a huge amount of time for the system load weighting and path search process of the public transportation integrated route providing apparatus 100. Perform the search process. That is, a predetermined weight is given to a path detection condition (for example, the shortest travel time, the shortest travel distance, the minimum number of stops, the minimum number of transfers, etc.) included in the path request signal, and the path link having the most preferred weight is optimal. It is provided as a path link. The search for an optimal route link based on such a weight will be described in more detail in a method for providing integrated route for public transportation described below.

3 is a block diagram showing a public transport integrated route providing apparatus according to a preferred embodiment of the present invention.

As shown in FIG. 3, the apparatus for providing integrated public transportation route 300 of the present invention receives an authorization process by receiving a route request signal from a database unit 310 for recording route information and map data, and receiving a route request signal from a user. An interface unit 320 for receiving arrival and departure information associated with a destination, a navigation module unit 330 for calculating position values of a departure point and a destination based on the arrival and departure information, and a location value of a departure point and a destination from a database unit 310; The task module unit 340 detects and provides corresponding map data to the user, and searches for one or more departure and arrival stops located within a predetermined range from the departure point and the destination, and a route link connecting the departure stop and the arrival stop. It may include a route detector 350 to detect and associate with the route information.

The database unit 310 includes a route database 312 which records and maintains route information associated with a stop via a public transportation means, and a map database 314 which records and maintains map data of a specific regional area. The route database 312 may include transfer information of each stop and information associated with a transfer link, in addition to the information about the operating route of various public transportations. In addition, the map data of the map database 314 may include information associated with a stop located within a predetermined range based on a specific point, and the departure / arrival stop is extracted and extracted using the information associated with the stop. It can be used to provide the route information to the departure / arrival stop.

The interface unit 320 receives the path request signal from the terminal means 110, performs an authentication process for the user who has transmitted the path request signal, and receives the user's path detection condition and departure and arrival information. As described above, the path detection condition may refer to information that forms a search criterion in the path link search of the public transportation integrated path providing apparatus 300, and the path detection unit 350 is extracted according to the path detection condition. The above path link is weighted, and only the optimal path link is searched for and provided to the user. In addition, the departure and arrival information includes information about a user's origin and destination, using the departure and arrival information to calculate predetermined position coordinates (eg, secondary coordinates in a specific map area) of the starting point and destination, and thereby Map data may be called from map database 314.

The navigation module unit 330 calculates a location value, that is, location coordinates of a starting point and a destination designated by the user based on the arrival and departure information received from the terminal means 110 of the user. Such position coordinates can be calculated, for example, by the World Standard Coordinate System (WGS-84), which specifies all positions on the earth in a (latitude and longitude) manner.

The task module unit 340 calls the map data corresponding to the position coordinates calculated by the navigation module unit 330 from the map database 314 and provides it to the terminal means 110 of the user, preferably the mobile communication terminal. .

Hereinafter, the location coordinates and the call of the map data using the same will be described with reference to FIGS. 4A and 4B.

4A and 4B are diagrams showing an example of map data called according to calculation of position coordinates of WGS-84.

For example, when the starting point is Seoul City Hall and the destination is the Supreme Court, the navigation module unit 330 uses the information about the coordinates of each point stored in a predetermined memory means (not shown). Calculate the location coordinates of the city hall and the Supreme Court. That is, the position coordinates E126M58 and N37M34 corresponding to the city hall of Seoul and the position coordinates E127M0 and N37M29 corresponding to the destination are calculated. The work module unit 340 supports map data of the starting point corresponding to the calculated position coordinates E126M58 and N37M34 and map data of the destination corresponding to the position coordinates E127M0 and N37M29 (see FIG. 4B). It is also called from the database 314 and sent to the user's mobile communication terminal.

The route detector 350 searches for one or more departure stops and arrival stops located within a predetermined range of a departure point and a destination from the map data called by the work module 340. Search conditions for departure / arrival stops are typically searched for a stop closest to a departure point or a destination, and in some cases, a stop of a specific public transportation can be searched by a user's designation. That is, when the user wants to use the subway, the user can designate and search the subway station closest to the starting point or the destination. However, when it is impossible to search the subway station within a predetermined range, information about the detection unit may be generated and notified to the user, and the user may be provided with information by waiting for the user's future instruction or searching for another nearest station. In addition, the route detector 350 may provide the user with movement route information from the departure point to the searched departure stop and movement route information from the found arrival stop to the destination. Here, the movement route information is information on the direction in which the user moves by walking (or other low-speed means of movement), for example, display of the progress line on the called map data or display it in text format on the screen of the mobile communication terminal. Information may be provided (see FIG. 7B).

Although not shown in FIG. 3, the apparatus for providing integrated traffic route in accordance with the preferred embodiment of the present invention 300 may further include a database management module for managing the above-described database unit 310. The database management module of the public transportation integrated route providing apparatus 300 according to the present invention is a relational database management system (RDBMS) such as Oracle, Infomix, Sybase, DB2, or Gemston. By using an object-oriented database management system (OODBMS), such as Orion (Orion), O2, etc. can be implemented in accordance with the object of the present invention.

The workflow of the public transport integrated route providing method according to the present invention having such a configuration will be described in detail.

5 is a flowchart illustrating a method for providing a public transport integrated route according to a preferred embodiment of the present invention.

The public transportation integrated route providing method of the present invention includes maintaining a route database 312 for recording route information associated with a stop via a public transportation means (S510), and other public transportation means based on the route information. Detecting a transit stop at the transfer point, generating transfer information associated with the transfer point (S520), extracting a departure stop and an arrival stop in response to a user's route request signal (S530), and route information; And determining an optimal route link between the departure stop and the arrival stop based on the transfer information (S540), and providing route information associated with the route link to the user (S550). .

First, the route information of the public transportation means is recorded in the route database 312 of the integrated public transportation route providing apparatus 300 of the present invention (S510). The route information may be list information of stops through which public transportation means (buses, subways / trains, trains, cruising lines, aircraft, etc.) pass, for example, the stops on the map data and one or more traffic lines in association with predetermined map data. Can be marked and recorded. Accordingly, it is possible to quickly grasp the geographical position of the traffic line by the route information, and easily determine the degree of distance difference between the spaced apart stops having different route information. Here, the traffic route may be information on a driving order of a stop operated by a single public transportation means according to the route information.

On the basis of the route information of the route database 312, a transit point having a different route information and a stop capable of transit are detected as a transfer point (S520). This step (S520) is a process of generating transfer information for linkage with other traffic routes, and the generated transfer information may be recorded in a predetermined area of the route database 312. As described above, the transfer point may distinguish between a static transfer point requiring no movement and a dynamic transfer point requiring movement. That is, the static transfer point may mean a transfer point when the traffic line before the transfer and the traffic line after the transfer share the same stop. For example, the first transfer point may be the same as the A1 stop (or D2 stop) in FIG. 2. It is possible to get off at the traffic line and transfer to the fourth traffic line 240 at the same stop. On the other hand, the dynamic transfer point may mean a transfer point when the traffic line before the transfer and the traffic line after the transfer have different stops, and in order to detect such a dynamic transfer point, a stop having different line information within a predetermined range This should be located. That is, other stops that can be reached within a predetermined range based on one stop, preferably by walking of a person, should be located. For example, the distance between the B3 stop and the C3 stop in FIG. In the case of minutes, stops B3 or C3 can be detected as dynamic transfer points.

In addition, these two dynamic transit points may be connected to each other as a transit link, and these transit links may serve to calculate optimal route links by linking different traffic lines. That is, the information related to the transfer link, which is used only in the conventional public transportation means, can be applied to the heterogeneous public transportation means, so that the object of the present invention, which provides more diverse and optimal route information service, can be suitably achieved. The effect can be obtained.

In the state in which the route information and the transfer information are associated, the route request signal is received from the predetermined terminal means 110 of the user and the user is authorized in response to the route request signal (S530). This step (S530) is to receive the user's route request signal and extract the departure and arrival stop of the route link by the route request signal, with reference to Figure 6 will be described in detail extraction of the departure and arrival stop.

6 is a diagram illustrating an example of an extraction process of a departure stop and an arrival stop according to the present invention.

As shown in FIG. 6, the extraction process of the departure stop and the arrival stop includes receiving arrival and departure information associated with a departure point and a destination from a user (S610), and calculating position values of the departure point and the destination based on the arrival and departure information. Step S620 and searching for one or more departure and arrival stops located within a predetermined range at the departure point and the destination (step S650).

The route request signal sent by the user may include departure and arrival information regarding a starting point and a final ending point of the user, and recognizes the departure and arrival information from the received route request signal (S610). The departure and arrival information may be directly input and received from the user by a user interface previously transmitted (built-in) to the terminal means 110. For example, an address of a departure point / destination destination or a landmark may be used to identify an area. As a target, a suitable building or structure) may be input. In addition, in the case of the terminal means 110 having a location detection function (eg GPS), it is also possible to consider the generation of arrival and departure information starting from the current position to be detected.

According to the received departure and arrival information, the position coordinates of the starting point and the destination are calculated (S620). This step (S620) is to calculate the unique position coordinates of the starting point and the destination, the detailed description of the calculation of the unique position coordinates are replaced with the above (see Figs. 4a and 4b).

In addition, the step (S620) of calculating the position coordinates of the starting point and the destination may include detecting map data corresponding to the position values of the starting point and the destination from the map database 314 (S630) and detecting the detected map data by the user's terminal. It may comprise the step (110), preferably providing to the mobile communication terminal (S640). That is, the user's provision of the map data corresponding to the starting point and the destination according to the present invention is performed in a state where the map database 314 in which the entire map data is maintained and the terminal means 110 of the user are connected to the communication network 120. The module 340 extracts the map data (S630) and transmits the map data to the terminal means 110 (S640). The map data stored in the map database 314 may be image data for recording map information in an image form, or may be vector data expressed in a numerical form. When the map data is in the form of vector data, it is necessary to perform a predetermined calculation process on the vector data received by the terminal means 110 and to reproduce a map image corresponding to the actual map. In addition, the amount of data once transmitted to the map data may be appropriately set according to the traffic transfer capability of the communication network 120 and the data storage capability of the terminal means 110.

Next, at least one departure stop and arrival stop located within a predetermined range from the departure point / destination point are searched (S650). This step (S650) is a process of determining the location of the nearest stop to the starting point or destination, and providing the information to the user, as described above, the optimal stop that the user can easily access from the starting point or destination For example, it can search and provide from map data.

Therefore, it is possible to obtain the effect of easily searching for the optimum stop from the starting point or destination included in the arrival and departure information of the user regardless of the type of public transportation.

In addition, as another embodiment of the route information providing method according to the present invention will be described with respect to the provision of the movement route information to the terminal means (110).

Here, the movement route information includes walking time and walking progress information based on a person's average walking speed (for example, 4 km / h), and includes a user's route between the searched departure point and the departure stop, or between the arrival stop and the destination. Information may mean. An example in which movement path information is provided will be described with reference to FIGS. 7A and 7B.

7A is a flowchart of a method of providing movement path information according to the present invention.

The method of providing the movement route information may be included in the process of searching for the departure stop and the arrival stop as described above (S650).

First, map data including stop information located within a predetermined range on the basis of a departure point or a destination is maintained in the map database 214 (S710). As described above, the map data provided to the terminal means 110 of the user may display a stop position within a range in which the user can walk within a predetermined time (for example, less than 10 minutes) from the starting point or the destination.

Based on the stop information of the map data, the user searches for a departure stop and an arrival stop at which the user can walk (S720). This step (S720) is to search for a stop easily accessible by the user from one or more departure or arrival stops included in the map data, for example, searching for the closest stop by the public transportation integrated route providing apparatus 300 of the present invention. In addition, the user may consider selecting the stop by arbitrarily selecting the stop by looking at the stop information of the map data provided to the user's terminal device 110.

Next, information on the movement route from the departure point to the searched departure stop is provided to the user (S730), and information on the movement route from the found arrival stop to the destination is provided to the user (S740). The two steps (S730, S740) is the same or similar to the operation of only the operation according to the point of time and the user location is provided with the movement path information. That is, time information and walking progress information for moving between two specific points through a person's walk are provided to the terminal means 110 of the user.

FIG. 7B is a view showing an example of a terminal means provided with the movement route information of the present invention. As shown in FIG. 7B, for example, from the position of the user (triangle shape) to the closest possible departure stop (star) Is showing alarm with moving information. That is, the user proceeds the seventh road and turns right at the corner of the infinite convenience store to provide walking progress information so that the departure stop can be found. In addition, distance information 45m and required time information (2 minutes) may be provided to the user's terminal means 110.

Accordingly, the user who is provided with the movement route information of the present invention may be provided with accurate location information and time required information of the departure stop or the arrival stop, and there is an advantage of easily finding a stop even in an unfamiliar place.

5, the optimal route link between the extracted departure and arrival stops is determined (S540). This step (S540) is to determine the optimal route link to the user from among the route links searched by the route information and the transfer information countlessly, in this embodiment to determine the optimal route link in accordance with the path detection conditions received from the user The weighting method is applied. The search for the optimal path link according to the weighting will be described with reference to FIGS. 8A and 8C.

8A and 8C are diagrams illustrating an example of a method for searching for an optimal path link by weighting according to the present invention.

FIG. 8A is a diagram illustrating an example of determining a path link based on a weight of the present invention. As shown in FIG. 8A, a plurality of stops are located between the departure stop S and the arrival stop F. There may be numerous route links consisting of route links via these stops and transfer links connecting transfer points. This is because a large number of route links can be searched, which is a method of reaching the departure stop to the arrival stop. Thus, providing the user with all the route links searched for may not only result in wastage of search resources, but may also cause problems for the user. A method of determining an optimal path link by weighting to suppress this will be described with reference to FIG. 8B.

8B is a flowchart illustrating a method of determining a path link by weight of the present invention.

As shown in FIG. 8B, the method for determining a path link based on a weight may include recognizing a path detection condition included in a path request signal (S810), and tracking one or more path links from a departure stop to an arrival stop. In operation S820, and determining a path link corresponding to a path detection condition among the one or more path links, S830.

First, the operation module unit 340 recognizes the path detection condition received from the user and checks the path link desired by the user (S810). This step (S810) is to recognize the search condition of the path link desired by the user, the path detection condition may be the shortest travel time from the departure stop to the arrival stop, the shortest travel distance, the minimum number of stopovers, the minimum number of transfers, etc. have. For this purpose, the route information includes time information for each line link (time required for the traffic line between any two stops), distance information between the stations, and the like. (See FIG. 8C).

Next, track the searchable route link from the departure stop to the arrival stop (S820). This step (S820) traces and extracts the route link from the departure stop to the arrival stop. In principle, all route links are tracked unless there is a tracking condition (which may mean a device internal rule that is the basis of tracking). It is done. In general, the number of stops within a predetermined range is widely used as the tracking condition. For example, when the tracking condition is '20 or less stops', only the path link having 20 or less stops through the path link is tracked. This is to avoid waste of system resources and save tracking time that can occur by tracking numerous path links.

A path link optimally corresponding to a path detection condition is determined from the tracked one or more path links (S830). This step S830 is a process of determining a path link weighted by a path detection condition of the user as the optimal path link among the tracked path links, and an example of determining the optimal path link will be described with reference to FIG. 8C. .

8C is a diagram illustrating an example of integrated management recording of tracked path links.

FIG. 8C is a database of information on the route link between the departure stop S and the arrival stop F tracked in FIG. 8A, and the traced route link is a predetermined memory means (not shown) of the route detection unit 350. Can be stored temporarily. As shown in Fig. 8C, the tracked route links 1 to 3 are calculated so that their values are calculated and recorded / sorted according to information elements (required time, distance traveled, number of stops, etc.) related to each route link. It is possible to quickly determine the path link that meets the path detection condition of the user. For example, when the path detection condition is a path request signal of a user who wants to go to the arrival stop F in a minimum time required, that is, a short time, the path link 2 (20 minutes) may be determined to be an optimal path link and provided to the user. have. That is, the weight in this case is given to the required time, and the path link 2 to which the weight is applied may be determined as the optimal path link by the determination of the path detector 350.

Therefore, it is possible to provide the optimal path desired by the user, and can also obtain the advantage of greatly reducing the minimum resource utilization and tracking time.

Subsequently, path information associated with the determined path link is provided to the terminal means 110 of the user (S550). This step S550 is a process of providing the determined optimal route link to the user as route information, and the route may be provided including route information and transfer information. An example of route information provided to the terminal means 110 of the user will be described with reference to FIG. 9.

9 is a diagram illustrating an example of providing a route according to the present invention. As illustrated in FIG. 9, the route information provided to the terminal means 110 may be provided in a text format. For example, when the route information for route link 2 determined in the above-described optimum route link determination step (S830) uses the departure stop as the city hall and the arrival stop as the Supreme Court, the terminal means 110 of the user, preferably mobile communication. Route information provided on the screen of the terminal may be provided including line information (bus XX → bus OO) and transfer information (Sindorim west stop).

As another embodiment of the present invention, the determination of the route information and the transfer information involved in the determined route link will be described.

The present embodiment is to determine the route link and the transfer link of the optimal route link determined from a number of route links, it may be included in the step (S540) of determining the route link, it will be described in detail with reference to FIG.

10 is a flowchart illustrating an example of providing route information and transfer information according to the present invention.

First, at least one stop identified by the determined route link is identified (S1010). For example, the process of identifying the stop may be performed by the path detector 350, and may identify the stop by tracking the stop via the determined path link.

It is determined whether an association between the identified stops and the route information of the route database 312 is performed (S1020). As described above, the route link may be a virtual connecting line of the stops, and it is determined that the route via the optimum route link is the route link associated with the route information.

If the identified stops are associated with the route information (Yes progress direction in step 1020), the public transportation between the identified stops is selected based on the route information (S1020). This step (S1020) is to determine the route link by recognizing the public transport going through the identified stop, thus the traffic route between the stop can be determined. For example, the route link of the above-described route link 2 may be determined from the departure stop S to the Shindorim (bus XX) and the sindorim to the arrival stop F (bus OO).

Next, information on the selected public transportation means is updated on the route information and provided to the user terminal means 110 (S1050). Traffic route information corresponding to the route link is provided on the user terminal (see FIG. 9).

On the other hand, if the identified stops are not associated with the route information (No progress direction in step 1020), it is determined as a transfer link between the identified stops not associated with the route information (S1040). That is, when the stops are not related to the route information, the movement between these stops is determined as a transfer link made by the user's walking, not by public transportation.

In addition, the information on the transfer link determined through this is updated in the path information and transmitted to the terminal means 110 of the user (S1060).

Accordingly, more detailed additional information and information reliability can be obtained in the route information provided to the user.

As another embodiment of the present invention, it will be described to determine traffic cost information and time required information added to the determined route link.

11 is a flowchart illustrating an example of providing information on traffic cost information and required time information according to the present invention.

This embodiment may be included in step S1020 to determine whether the identified stops are associated with the route information.

The route information of the route database 312 includes cost information and time information about travel time of the transportation cost of each public transportation. More precisely, the route information 312 may include cost information and time information between the identified stops.

The traffic costs associated with the route link are summed up based on the cost information (S1110). That is, the total traffic cost is calculated by accumulating the traffic costs for each route link included in the route link. For example, in the above-described route link 2, the traffic cost of 1,400 won is added because the traffic route is two buses (based on the Seoul bus fare as of July 2003: FIG. 9).

In addition, the required time associated with the path link is summed based on the time information (S1120). This step (S1120) is the sum of the travel times of public transportation between the stops identified by the route link. For example, the above-described route link 2 passes through six stops and accumulates the respective travel times for the total travel time. (20 minutes) calculates.

In the summation of the required times, when the transfer link exists in the path link, the predetermined time corresponding to the number of transfer links is added to the required time summed (S1130). This is because in general, public transportation can obtain a certain operating time for the operation between the two stops, while the time required between the stops connected to the transit links that must be moved through human walking cannot be specified. That is, due to the individual differences of people, a significant difference may occur in the time passing through the transit link, and in consideration of this, the time required according to the general walking speed of the average person may be selected and added to the required time calculated above. For example, when the distance of the transfer link is 400m, it is determined that it takes about 7 minutes (4 km / h), and an additional 14 minutes is added to the path link including two transfer links of 400m.

The sum of the traffic cost and the final required time is updated in the route information and provided to the user terminal (S1140).

Accordingly, it is possible to provide the user with information about the traffic cost and the time required, and there is an advantage that allows the user to accurately recognize the cost and time on the route to which he or she should travel.

Accordingly, the method for providing integrated public transportation route information according to the present invention can suitably accommodate various needs of the user in providing route information by using the route request signal of the user to search for the optimal route link using minimum system resources. You can get the effect.

Embodiments of the invention include a computer readable medium containing program instructions for performing various computer-implemented operations. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The medium or program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, 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. The medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, or the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.

While specific embodiments of the present invention have been described so far, various modifications are possible without departing from the scope of the present invention. In addition, the public transportation integrated route information providing method and route information system according to the present invention has been described as to provide the route information of the public transportation means, but this is for convenience of description only distributed physically in various locations and constant route information It will be apparent to those skilled in the art to which the present invention can be applied to all applications for providing route information of a vehicle such as a taxi without a vehicle.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the claims below, but also by the equivalents of the claims.

 As can be seen from the above description, according to the present invention, the public transportation integrated route information can be provided which links different public transportation means with a transit link, and can search for an optimal route to a desired destination by covering all public transportation means. A method and an apparatus for providing route information may be provided.

In addition, according to the present invention, it is possible to provide a method for providing integrated route information and route information providing apparatus capable of searching and providing only a route corresponding to a condition desired by a user among routes to one or more extracted destinations. have.

In addition, according to the present invention, the map data corresponding to the location of the departure point and the destination to provide the user terminal means, and the integrated public transport route information providing method and route that can provide information by searching the nearest stop at the departure point and destination An information providing apparatus can be provided.

In addition, according to the present invention, by providing the user with information on the walking progress direction and the time required to the nearest searched stop, the public transport integrated route information providing method that allows the user to easily find the stop and An apparatus for providing route information may be provided.

Claims (13)

In the method for providing route information, Maintaining a route database for recording route information associated with stops via public transportation; Determining a stop within a predetermined distance of stops associated with route information of different public transportations as a transfer point based on the route information; Generating transfer information including information about a transfer link connecting the transfer points; Extracting a departure stop and an arrival stop in response to a user's route request signal; And Determining an optimal route link between the departure stop and the arrival stop based on the route information and the transfer information and providing the same to the user; Public transportation integrated route information providing method comprising a. The method of claim 1, wherein determining the optimal path link comprises: Identifying one or more stops via the route link, and associating the route information with the identified stops; Selecting a means of public transportation between the stops identified based on the route information; And Updating the selected public transportation means to the route information data Public transportation integrated route information providing method comprising a. The method of claim 2, wherein the step of associating with route information comprises: Determining as a transit link between the identified stops not associated with the route information Public transportation integrated route information providing method comprising a. The method of claim 3, The transit link is a method for providing integrated transit route information, characterized in that at one transit point connects the other transit point that the user can reach within a predetermined time by walking. The method of claim 3, Recognizing a path detection condition included in the path request signal; Tracking one or more route links from the departure stop to the arrival stop; And Determining a path link corresponding to the path detection condition from the one or more path links More, The route detection condition includes at least one of the shortest travel time, the shortest travel distance, the minimum number of stops, and the minimum number of transfers. 6. The method of claim 5, wherein determining the optimal path link comprises: And assigning a weight according to the route detection condition and determining an optimal route link according to the weight. The method of claim 3, The route information includes cost information about the transportation cost of each public transportation, The step of associating with route information, Summing the traffic costs associated with the route link; And Updating the sum of the traffic costs to the route information data; Public transportation integrated route information providing method further comprising a. The method of claim 3, The route information includes time information about the time required for each public transportation, The step of associating with route information, Summing the time required associated with the path link; Adding a predetermined time corresponding to the number of transit links existing in the path link to the summed time; And Updating the added last required time to the path information data Public transportation integrated route information providing method further comprising a. The method of claim 1, wherein the extracting the departure and arrival stops, Receiving departure and arrival information associated with a departure point and a destination from the user; Calculating position values of the departure point and the destination based on the arrival and departure information; And Searching for one or more departure and arrival stops located within a predetermined range at the departure point and the destination; Public transportation integrated route information providing method comprising a. The method of claim 9, The step of calculating the position values of the starting point and the destination, Detecting map data corresponding to location values of the starting point and the destination from a predetermined map database; And Providing the detected map data to a predetermined mobile communication terminal of the user Public transportation integrated route information providing method comprising a. The method of claim 10, The map data includes stop information located within a predetermined range based on the starting point or the destination, The step of searching for one or more departure and arrival stops, Searching for the departure stop and the arrival stop at which the user can walk based on the stop information; Providing the user with movement route information from the departure point to the searched departure stop; And Providing the user with movement route information from the found arrival stop to the destination; Including; The moving route information includes the time required and the walking progress information based on the average walking speed of a person, public transportation integrated route information providing method. A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 1 to 11. delete

Images