KR100924829B1 - System and method for providing of the route - Google Patents

Abstract

The present invention relates to a route guidance system and method thereof.

According to the present invention, when a user boarding a public transport inputs movement route information to a terminal and requests route guidance, the terminal includes movement route information to a route guidance apparatus located in the corresponding public transportation means by a short range wireless communication method. Send route information request message. The route guidance device receiving the information searches for available routes in response to the movement route information received from the terminal, and transmits information on the found routes to the central server. The central server receives the real-time traffic information for the corresponding route to the route guidance device, and the route guidance device selects the optimal route among the searched routes using the real-time traffic information of each searched route and Send information to the terminal.

Routes, transfers, real-time traffic information, short range wireless communication

Description

System and method for providing of the route

The present invention relates to a route guidance system and method.

The present invention is derived from the research conducted as part of the IT Strategic Technology Development Project of the Ministry of Information and Communication and the Ministry of Information and Communication Research and Development. [Task Management No .: 2007-S-301-01, Title: Satellite Navigation and Land Station System and Search and Rescue Terminal] Technology development].

In the related art, in order to grasp the service route, the public transportation user must search the route information by directly communicating with a central server using a route guide device installed at a stop or using wired or wireless Internet.

When the user uses the route guidance system, only one-sided information provided by the route guidance system such as the current state of the route and the estimated time of arrival of the public transportation can be obtained, and the user currently using the public transportation No information can be obtained to determine which public transport is better at which stop to get to the destination in the shortest possible time.

In addition, when checking the route information from the central server using the Internet, the service is provided only to the user to look up the current status of the route you want to search and confirm the estimated time of arrival, if you want to transfer The user should grasp the information on the transfer route in advance, and perform a search for the route to be transferred through the Internet from time to time.

And, even if the central server provides information on the transfer route, there is a hassle to know in advance the information of the public transportation means that the public transportation user is currently using or to use in order to check the transfer route. In addition, since the central server must respond to the route search request of the public transportation user one by one, the more the number of users requesting a route search, the load increases exponentially, and thus the user is difficult to quickly search the route.

It is an object of the present invention to provide a route guidance apparatus and method for providing optimal route information including a transfer route to a user using public transportation.

A method for guiding a route by a route guide device connected to a network with a central server for managing real-time traffic information of routes according to a feature of the present invention for achieving the above object,

Searching for at least one route corresponding to the movement route information received from the terminal; Transmitting information on the searched route to the central server; Receiving real-time traffic information corresponding to the searched route from the central server; Selecting one of the at least one route as an optimal route based on real-time traffic information corresponding to the searched route; And transmitting the information on the optimum route to the terminal.

In addition, a method for guiding a route by a device connected to a network with a central server that manages real-time traffic information of routes according to another aspect of the present invention,

Receiving movement path information from a terminal; Acquiring current location information and identification information of the public transportation means; Transmitting a message including the movement path information, the current location information, and the identification information to the central server; And transmitting the optimum route information calculated based on the movement route information, the current location information, and the identification information to the terminal.

In addition, the route guidance system according to another aspect of the present invention,

A central server for generating real-time traffic information for each route using location information and identification information periodically received from a plurality of public transportation means; And receiving real-time traffic information corresponding to at least one route searched in correspondence with the movement route information received from the terminal from the central server, based on the real-time traffic information among the at least one route. It includes a route guide device for transmitting the information of the selected optimal route to the terminal.

According to the present invention, a user who is aboarding a public transport can obtain optimal route information by communicating with a route guidance device installed in a public transport using short-range wireless communication of a terminal. There is an effect of saving the cost incurred by performing a route search by using. In addition, since it is possible to search for route information by inputting only information such as a destination and a waypoint in the terminal, the user can more easily use a route search service.

In addition, it is possible to provide the user with the optimal route information in consideration of the real-time traffic situation, and because it is possible to integrate the route information of various public transportation means, rather than the route information for any one type of public transportation means, It is possible to provide information on the optimal route according to the movement route, in particular, transfer route, there is an advantage that the user who lacks information on the public transportation route can efficiently use public transportation.

In addition, compared with the conventional method of guiding the route information by directly communicating with the terminal from the central server, there is an advantage that can reduce the load of the central server and can quickly search the route.

DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.

Throughout the specification, when a part is said to "include" a certain component, it means that it can further include other components, without excluding other components unless specifically stated otherwise. In addition, the term "module" described in the specification means a unit for processing at least one function or operation, which may be implemented by hardware or software or a combination of hardware and software.

Hereinafter, a route guide device and a method thereof according to an embodiment of the present invention will be described in detail with reference to the drawings.

1 illustrates an example of a route guidance service network according to an exemplary embodiment of the present invention. 2 illustrates an example of a communication method between the terminal 100, the route guide device 200, and the central server 300 according to an exemplary embodiment of the present invention.

Referring to FIG. 1, the terminal 100 performs a function of obtaining optimal route information through communication with the route guide device 200 according to a request of a user using public transportation and providing the same to the user. To this end, the terminal 100 receives the movement route information corresponding to the route to which the user is going to move, transfers a route information request including the received movement route information to the route guidance apparatus 200, and the route guidance apparatus 200. Equipped with route guidance software that performs the function of delivering the optimal route information received from the user to the user. In addition, the terminal 100 transmits and receives data through the short-range wireless communication such as the route guide device 200 and Bluetooth (Bluetooth), infrared communication, as shown in Figure 2, a short-range wireless communication module (not shown) It includes. As described above, the method for acquiring the route information by using the short range wireless communication function of the terminal 100 has the effect of reducing the cost incurred by the user performing the route search using the conventional wireless Internet. In addition, the user can simply obtain the optimal route information by simply inputting the movement route information using the route guidance software installed in the terminal 100, so that the user can use the route search service more easily. There is.

Meanwhile, the movement route information may include destination information, and may further include waypoint information that is to be transferred according to the user's movement route. In addition, the optimal route information is the route information of one of the available routes corresponding to the movement route information input by the user, and the route information for each route includes the transfer order and public transportation when the route includes the transfer route. It may include transfer route information such as identification information of the means, stop identification information used at the time of transfer, and estimated transfer time. On the other hand, the available routes also include routes for transfers using one or more types of public transportation, such as when transferring from subway to bus and from bus to subway, in which case the route information is the type of public transportation used for transfer. It may further include.

The route guide device 200 is installed in a public transportation means, receives a route information request from the terminal 100, and communicates with the central server 300 to obtain optimal route information corresponding to the route information request of the terminal 100. Performs a function provided to the terminal 100. To this end, the route guide device 200 includes a short range wireless communication module (not shown) that performs communication with the terminal 100. In addition, the route guide device 200 communicates with the central server 300 in various communication methods such as a mobile communication network, a dedicated communication network, as shown in FIG. 2, and may further include a communication module (not shown). .

On the other hand, the route guide device 200 may additionally perform a function of obtaining the location information of the public transportation means is installed to the central server 300. To this end, the route guidance device 200 is connected to the GNSS (Global Navigation Satellite System (GNSS) receiver 400 or radio frequency identification (Radio Frequency ID, RFID) receiver 500 installed in the corresponding public transportation means. 600) or the real-time location information of the public transportation is read from the RFID tag (700).

Then, the read real-time location information is periodically transmitted to the central server 300 along with the identification information of the corresponding public transportation means. Here, the identification information of the public transportation means may be a vehicle number of the bus, a unique identification number assigned to each subway and bus. On the other hand, the real-time location information and identification information of the public transportation means along with the movement route information received from the terminal 100 to obtain information corresponding to the route information request of the terminal 100 from the central server 300 It may be delivered to the central server 300.

In addition, a function of previously searching for one or more routes corresponding to the movement route information received from the terminal 100 and generating route information on the corresponding route may be additionally performed. In this case, the route guide device 200 may further include a public transportation route map including route information, stop location, station location information, etc. of the public transportation means to search for a route corresponding to the movement route information. . The route guide device 200 generating the route information transmits the generated route information to the central server 300 and receives real time traffic information corresponding to the corresponding route information from the central server 300. Then, using the received real-time traffic information, the optimal route is selected from among the previously searched routes, and the optimal route information is generated using this to be transmitted to the terminal 100. Here, the real-time traffic information includes the location and moving speed of the public transportation corresponding to the corresponding line, and includes the estimated transfer time and the estimated arrival time of the destination corresponding to each route calculated using the same. It may be generated using real-time location information and identification information collected periodically from the public transport.

The central server 300 collects real-time location information and identification information from public transportation means such as buses and subways, and generates real-time traffic information corresponding to each line using the real-time location information and identification information. The generated real-time traffic information is stored in a real-time traffic information database (DataBase, DB) 310 together with real-time location information and identification information of each public transportation means. Here, the real-time location information and identification information of the public transportation means may be directly received from the route guide device 200 installed in each public transportation, and the information passing through the stop or history, the operation information collection system installed in the stop or history ( (Not shown). In particular, in the case of the subway may be used to receive the operation information of each subway from the server of the subway construction.

When the central server 300 also requests the route information of the route guide device 200, the central server 300 stores the route information corresponding to the movement route information transmitted by the route guide device 200 in the real time traffic information DB 310. It generates based on them to perform a function to deliver to the route guide device 200. Here, the route information generated by the central server 300 includes at least one of optimum route information or real time traffic information corresponding to route information received from the route guide device 200. If the route information includes the optimum route information, the central server 300 searches for the optimum route based on the movement route information received from the route guide device 200, the identification information of the public transportation means, and the current location information. Perform additional functions. To this end, the central server 300 searches for one or more routes corresponding to the movement route information, and selects an optimal route to the destination based on real-time traffic information of the corresponding routes. As such, when the route guide device 200 or the central server 300 generates optimal route information using real-time traffic information, the route guide device 200 or the central server 300 may provide customized route information according to real-time traffic conditions, rather than simply providing route information. There is this.

On the other hand, in the embodiment of the present invention will be described by taking an example of the route that takes the shortest time as the optimum route, the present invention may use the minimum fare route, the shortest distance route, etc. as the optimum route.

3 is a flowchart illustrating a route guide method of the route guide device 200 according to an exemplary embodiment of the present invention.

Referring to FIG. 3, the central server 300 periodically receives real-time location information and identification information from public transportation means (S101 to S103), and generates and manages real-time traffic information using the same.

When the user requests the route information guidance, the terminal 100 first requests a service connection for using the route guidance service to the route guidance apparatus 200 installed in the public transportation means in which the user boards (S104). Receiving the route guide device 200 performs the access / authentication procedure for the terminal 100, and transmits a service access response message indicating that the access was successful to the terminal 100 (S105).

If the connection is successful, the terminal 100 transmits a route information request message including the movement route information input by the user to the route guide apparatus 200 (S106).

The route guide device 200 receiving the transfers the route information request message including the movement route information received from the terminal 100 to the central server 300 (S107). In this case, the route guide device 200 may transmit the identification information of the public transportation means where the route guide device 200 is located and the current location information of the corresponding public transportation means. In addition, the available routes may be searched in advance in response to the movement route information received from the terminal 100, and the route information corresponding to the searched one or more routes may be transmitted together.

In this way, when searching for available routes in advance and transferring the retrieved route information to the central server 300, it is not necessary to perform route search separately from the central server 300, and thus, due to the nature of the route search algorithm with a large load, The effect of reducing the load of the server 300 can be expected. In particular, when the central server 300 receives a request for route information from a plurality of route guide devices 200, the effect of reducing the load is more pronounced.

On the other hand, when the route guide device 200 does not include a route search function, the route guide device 200 does not need to include a separate memory for storing a public transport route map, and has a high complexity route search. There is no need to install an algorithm, which reduces the complexity. In particular, the complexity reduction of the route guide device 200 due to the nature of the route guide device 200 installed for each public transportation can bring a lot of cost savings.

Meanwhile, the central server 300 receiving the route information request message from the route guide apparatus 200 generates route information based on the information included in the received route information request message and transmits the route information to the route guide apparatus 200 (S108). ).

To this end, the central server 300 searches for available routes based on the received movement route information, and obtains real-time traffic information for the corresponding route from the real-time traffic information DB 310. In this case, when the route guide apparatus 200 searches for the available routes in advance and includes the route information in the route information request message, the central server 300 skips the route searching step and then the route guide apparatus 200 receives the route information from the route guide apparatus 200. Real-time traffic information is obtained based on the received route information.

Meanwhile, the central server 300 transmits the real-time traffic information or the optimal route information in the route information, and when the transmission includes the optimal route information, determines the optimal route using the obtained real-time traffic information. The step of generating the optimum route information according to the additional.

As such, when the optimal route information is generated in the central server 300, the route guide device 200 does not need to separately generate the optimal route information, thereby reducing complexity and expecting a large cost saving effect. On the other hand, when the central server 300 generates only real-time traffic information corresponding to the route information transmitted from the route guide device 200, the central server for generating the optimum route information requested by a plurality of route guide device 200 There is an effect of reducing the load of (300).

Meanwhile, the route guide apparatus 200 receiving the route information including the real-time traffic information or the optimal route information generates the optimal route information based on the real-time traffic information, or the optimal route from the route information received from the central server 300. The information is extracted and transmitted to the terminal 100 (S109).

The terminal 100 receives the best route information to the user.

Table 1 below shows an example of the optimal route information, taking the case where the optimum route is a transfer route.

Table 1. Optimal Route Information

Referring to Table 1, the optimum route information includes the transfer order, the type and identification of public transportation used at the time of transfer, the station identification information used at the time of transfer, and the estimated time of transfer.

The terminal 100 converts such optimal route information into a format recognizable by the user and provides the same to the user.

The embodiments of the present invention described above are not implemented only through the apparatus and the method, but may be implemented through a program for realizing a function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded. Implementation may be easily implemented by those skilled in the art from the description of the above-described embodiments.

Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.

1 illustrates an example of a route guidance service network according to an exemplary embodiment of the present invention.

2 illustrates an example of a communication method between a terminal, a route guide device, and a central server according to an exemplary embodiment of the present invention.

3 is a flowchart illustrating a route guidance method according to an exemplary embodiment of the present invention.

Claims (10)

In a method for guiding a route by a route guidance device connected to a network and a central server for managing real-time traffic information of the route, When the movement route information is received from the terminal, acquiring a current position of the public transportation means by the route guide device installed in the public transportation means; Searching for at least one available route corresponding to the movement route information at the current position of the public transportation means; Transmitting information on the searched route to the central server; Receiving real-time traffic information corresponding to the searched route from the central server; Selecting one of the at least one route as an optimal route based on real-time traffic information corresponding to the searched route; And Transmitting the information on the optimum route to the terminal Route guidance method comprising a. delete The method of claim 1, The real-time traffic information corresponding to the searched route is generated based on location information and identification information received from a route guide device installed in at least one public transportation means corresponding to the searched route. The method of claim 1, The information on the optimal route includes at least one of a transfer order, a type and identification information of public transportation used at the time of transfer, a stop identification information at the time of transfer, and an estimated transfer time. delete In a method for guiding a route by a device connected to a network and a central server for managing real-time traffic information of the route, Receiving movement path information from a terminal; Acquiring current location information and identification information of the public transportation in which the device is located; Transmitting a message including the movement path information, the current location information, and the identification information to the central server; Receiving information of an optimal route selected from at least one route corresponding to the movement route information from the central server based on the current location information and real time traffic information; And Transmitting the information on the optimum route to the terminal; Route guidance method comprising a. delete The method of claim 6, The obtaining step, Receiving the current location information from a satellite navigation system receiver installed in the public transportation; Route guidance method comprising a. The method of claim 6, The obtaining step, Receiving the current location information from a radio wave identification information receiver installed in the public transportation means; Route guidance method comprising a. A central server for generating real-time traffic information for each route using location information and identification information periodically received from a plurality of public transportation means; And Located in a public transport means, receives real-time traffic information corresponding to at least one route searched corresponding to the movement route information received from the terminal from the central server, and based on the real-time traffic information, one of the at least one route Route guide device for selecting an optimal route and transmitting information on the selected optimal route to the terminal Route guidance system comprising a.

Images