KR20120092361A - Method and system to provide improved path search sevice - Google Patents

Abstract

PURPOSE: A method for providing a improved path search service, and a system thereof are provided to calculate a movement path according to each movement method provided if a user inputs a departure and a destination, thereby providing movement paths according to various movement methods. CONSTITUTION: A search location deciding unit(120) obtains a departure and a destination according to each movement method based on a departure and a destination information inputted by a user. A path searching unit(130) searches movement paths according to one or more movement method. A path providing unit(140) provides one or more movement method among the movement paths searched.

Description

METHOD AND SYSTEM TO PROVIDE IMPROVED PATH SEARCH SEVICE}

The present invention relates to a method and system for providing an improved route finding service, and more particularly, to provide a route using various methods even if a user merely inputs a departure point and an arrival point, and can provide the most optimal route. The present invention relates to a method and a system for providing a route finding service.

As the use of the Internet is becoming more common and the technology is being developed, a lot of map and route finding services are being used. According to this conventional route finding service, a user first selects a method of travel (e.g., by car, public transport, walking or bicycling), and then directly enters a starting point and a destination or specifies a map on a map. If the location is selected by selecting the location, the optimal or shortest path by the selected moving method is provided.

However, in general, most users who use the route finder service do not even know which method to use. Therefore, in order to select the optimal method of transportation that is suitable for the user, the user selects a path after receiving a path for each movement method provided separately. There is discomfort that must be done.

In addition, according to the conventional path finding service, only a path limited to each movement method is provided, not a combination of various movement methods, and thus, there is a problem in that an optimal path through a combination of various movement methods is not provided. .

An object of the present invention is to solve the above-mentioned problems of the prior art.

An object of the present invention is to calculate the travel path for each travel method that can be provided when the user enters only the departure point and the arrival destination to provide the user with a variety of travel paths according to the various travel methods, the user can select the most appropriate travel path To ensure that

In addition, another object of the present invention is to combine the various movement methods to provide an optimal movement path to the user.

In order to achieve the above-described object of the present invention and to achieve the specific effects of the present invention described below, the characteristic structure of the present invention is as follows.

According to an aspect of the present invention, the method for providing a route search service includes: determining, by the search position determiner of the route search system, a departure point and a destination for each movement method based on input source and destination information, and the route of the route search system; Searching, by the search unit, one or more movement paths for each movement method by using the starting point and destination for each movement method, and providing one or more of the searched movement paths by the route providing unit of the route search system; Obtained through the performance of the steps.

According to another aspect of the present invention, a route search service providing system includes a search position determination unit for obtaining a departure point and a destination for each movement method based on input source and destination information, and one or more movements using a departure point and a destination for each movement method. It includes a route search unit for searching the movement path for each method, and a path providing unit for providing one or more of the searched movement path.

As described above, according to the present invention, when a user inputs only a departure point and an arrival point, a movement route for each movement method can be calculated by providing a movement route for each movement method by calculating a movement route for each movement method that can be provided. Can be selected.

In addition, according to the present invention, various movement methods may be combined to provide an optimal movement route to the user.

1 is a diagram schematically illustrating a configuration of a system for providing a route search service according to an embodiment of the present invention.
2 is a detailed block diagram of a route search system 100 according to an embodiment of the present invention.
FIG. 3 is a diagram illustrating an algorithm for selecting a departure point and a destination for each movement method from a departure point and an arrival point input by a user according to one embodiment of the present invention.
4 is a diagram illustrating a screen for providing a route search service according to an embodiment of the present invention.
5 is a flowchart illustrating a movement path searching method according to an embodiment of the present invention.

DETAILED DESCRIPTION The following detailed description of the invention refers to the accompanying drawings that show, by way of illustration, specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It should be understood that the various embodiments of the present invention are different, but need not be mutually exclusive. For example, certain features, structures, and characteristics described herein may be implemented in other embodiments without departing from the spirit and scope of the invention in connection with an embodiment. It is also to be understood that the position or arrangement of the individual components within each disclosed embodiment may be varied without departing from the spirit and scope of the invention. Accordingly, the following detailed description is not to be taken in a limiting sense, and the scope of the present invention is defined only by the appended claims, along with the full range of equivalents to which such claims are entitled. In the drawings, like reference numerals refer to the same or similar functions throughout the several views.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings, so that those skilled in the art can easily carry out the present invention.

[Preferred Embodiment of the Present Invention]

In the embodiments of the present invention, the term "moving method" should be interpreted in a broad sense including both means of moving between the origin and destination. Examples of such a moving method may include bicycles, cars, public transportation (walking, village buses, buses, subways, trains, intercity buses, express buses, and one or more combinations of air or the like), but are not limited thereto. And all movable means may be included.

Complete system configuration

1 is a diagram schematically illustrating a configuration of a system for providing a route search service according to an embodiment of the present invention.

As shown in FIG. 1, in a system according to an exemplary embodiment, a route search system 100 including one or more route databases is connected to a plurality of user terminal devices 300 through a communication network 200. .

First, according to an embodiment of the present invention, the route retrieval system 100 receives data required for route retrieval from the user terminal device 300, that is, coordinates of a departure point and an arrival point, and based on this, one or more route databases (not shown). (C) performs a search for a movement route for each movement method and transmits the results to the user terminal device 300 in a predetermined order. In addition, the route search system 100 performs an optimal movement route search combining various movement methods based on the data received from the user terminal device 300 and transmits the result to the user terminal device 300. do.

In addition, according to an embodiment of the present invention, the communication network 200 may be configured without regard to communication modes such as wired and wireless, and may include a personal area network (PAN) and a local area network (LAN). ), A metropolitan area network (MAN), a wide area network (WAN), and the like.

On the other hand, the user terminal device 300 according to an embodiment of the present invention is an input / output device including a function for connecting the path search system 100 through the communication network 200 in order for the user to receive the moving path search results Means a microcomputer with memory means such as a laptop computer, a workstation, a palmtop computer, a personal digital assistant (PDA), a web pad, a mobile communication terminal including a smart phone, as well as a desktop computer. Any digital device equipped with a processor having a computing power may be adopted as the user terminal device 300 according to the present invention. Preferably, in order to connect with the search result providing system 100 and to input or select a route of a departure point and a destination to receive a movement route search result, a web browser in the user terminal device 300 may be executed and used. It is not limited to this.

Route search system

2 is a detailed block diagram of a route search system 100 according to an embodiment of the present invention.

2, the route search system 100 according to an embodiment of the present invention includes a transceiver 110, a search position determiner 120, a route search unit 130, a route provider 140, and a route. Database 150 may be included.

The transmitter / receiver 110 receives data necessary for path search from the user terminal device 300 and transmits the data to the search location determiner 120, and transmits the moving path search result provided from the path provider 140 to the user terminal device 300. To send).

The search location determiner 120 finds each origin and destination for searching for a route in the route search unit 130 by using data necessary for the route search received from the transceiver 110. Each starting point and destination point extracted by the search position determiner 120 is transmitted to the route search unit 130 for moving route search.

Here, the data required for the route search means the coordinates of the starting point and the destination point which are input in various ways (eg, by inputting an address or a name or selecting a corresponding position on the map directly). Origin and destination means the origin and destination of each movement method. Referring to FIG. 3, when the starting point input by the user is referred to the coordinates 310, not all movement methods may be used directly at the coordinates 310, and thus, each movement method may be used from the coordinates 310. You will search for the nearest starting point. That is, when the sidewalk closest to the coordinate 310 is the coordinate 320, the starting point, which is a reference point of the route search corresponding to “walking (ie, walking),” may be referred to as the coordinate 320. Similarly, if the closest roadway from coordinate 310 is coordinate 330 and the nearest public transport stop is coordinate 340, then coordinate 330 and coordinate 340 search for a route corresponding to a car and public transportation, respectively. Can be used as a starting point for the reference.

In addition, as an example of an algorithm for obtaining a departure point and an arrival point for each movement method, a radius to a certain distance centered on a coordinate of a departure point and an arrival point entered by a user, for example, 1km, may be used to determine the nearest sidewalk, driveway, or place of public transportation. It may be determined by determining whether there is a respective subway station, village bus or bus station, express bus or intercity bus terminal, train station or airport, or by using a different radius for each movement method. For example, it is possible to obtain a starting point and a destination for each transportation method based on a radius of 1 km within a radius of a subway station and a village bus or a bus stop, and within a radius of 10 km for a highway bus or intercity bus terminal, a train station or an airport, or Select multiple transit locations within a radius of a certain distance (for example, radius 1 If there are a plurality of bus stops within km, all of these bus stops may be selected. However, the method is not necessarily limited to these examples and may be obtained by various other methods.

The route search unit 130 searches the route between the departure place and the arrival place for each movement method obtained through the search position determination unit 120 with reference to the route database 150.

As an example of searching for a route when the movement method is “car”, the route search unit 130 may search a route from the driveway closest to the driveway entered by the user to the driveway closest to the destination entered by the user. 150 may be searched based on a search priority such as a street priority, a car-only road priority, a large road priority, etc., but the search priority is not limited thereto, and the order thereof may be changed or omitted. It may also reflect new priorities such as traffic information. In addition, according to a user's selection, a user may receive a condition such as a real-time fast road, optimal, shortest, free, or exclusive to a vehicle, and search for a new route applying a priority corresponding to the condition. In addition to navigating the route, additional information can also be calculated, such as total distance and time required, tolls, estimated taxi costs assuming a taxi, and estimated fuel costs based on current oil prices.

As an example of searching for a route when the movement method is “bicycle”, the route search unit 130 may search a route from the driveway closest to the driveway entered by the user to the driveway closest to the destination entered by the user. 150) can be searched based on the search priority conditions such as street priority, large road priority, and the exclusion criteria such as exclusive car roads using the bicycle-only or combined road network and the automobile road network. The condition is not limited thereto, and the order may be changed or omitted, or may further reflect a new priority or search exclusion condition. In addition to navigating the route, additional information can also be calculated, such as time based on total distance and specific speed, total calories burned, etc.

As an example of searching for a route when the movement method is “public transportation”, the route search unit 130 may have a straight distance from a starting point input by the user to a destination input by the user within a specific distance, for example, 100 km or less. In the case of, or in the case of a group of equal administrative districts, the route can be searched using the initial value of “city transportation”, which is a combination of bus, subway, bus + subway, and the straight line distance is over a certain distance. In the case of groups of different administrative zones, the route may be searched using the initial value of "intercity transportation" which is the main method of transportation by expressway bus, intercity bus, train, and air. Alternatively, it is divided into three types based on a straight line or an administrative district, and it is set as an area providing only city transportation, an area providing both city transportation and intercity transportation, and an area providing only intercity transportation, and setting the travel route. You can also explore. Basically, the route from each public transportation place closest to the destination entered by the user to the nearest public transportation destination can be searched using the public transportation road network of the route database 150. have.

Specifically, in the case of searching for a movement route using the "bus" as a movement method, it is possible to search for one or more movement routes between the starting and destinations obtained from the search position determining unit 120 and the nearest bus stop. In this case, the time required for walking between the bus stops closest to the departure point, if the bus stops are different at the time of transfer, walking between the stops, and for walking from the bus stop closest to the destination will be calculated as the travel time. Can be. A large number of routes can be searched if all routes of all bus routes present at the searched bus stops are calculated, but certain conditions are added-for example, if the travel time is expected for a predetermined time or more, three or more transfers. Exclusion, when the movement distance is calculated several times more than the straight distance, etc.-can be excluded if not efficient, such a function may be performed in the path providing unit 140 to be described later. Even in the case of searching for a travel route using the "subway" as a movement method, the same method as the example of searching for a movement route using the above-described bus as a movement method may be applied.

In addition, in the case of searching for a moving route using a combination of "bus + subway" as a moving method, the bus routes of all bus stops within a predetermined range from the starting point and arrival point obtained by the search position determining unit 120 (town buses) And travel routes that can be moved from subway stations. Of these, the subway is considered the main means of transportation, and the bus route that can be reached to the subway station is determined as an auxiliary means of operation. "Departures ▶ Move to the subway station by bus or on foot ▶ Move by subway ▶ Move to the destination by bus or foot "You may search for a route, or you may determine the bus route as the main means of transportation, and after searching for a short distance or subway movement when you do not transfer, you may search for the route. However, the foregoing description is only an example of the movement route search, and the location information of the bus stop or subway station existing within a certain radius from the starting point, and the location information of the bus stop or subway station existing within a certain radius from the destination, It will be apparent to those of ordinary skill in the art that path searching through various combinations is possible. In this case, a large number may be searched as a moving route according to the applicable conditions, but a certain condition may be added, except for when a traveling time is expected for a predetermined time or more, for example, when a transit occurs more than four times including a bus and a subway. Excluding the case where the moving distance is calculated several times or more of the straight line distance, etc.-may be excluded from the case that is not efficient. Such a function may be performed by the path providing unit 140 to be described later.

The route providing unit 140 provides a part or all of the movement paths for each movement method searched through the route search unit 130 through the transceiver 110, and at least one public transportation considered to be an optimal movement route. A travel route can be recommended to the user. In addition, when there are unusual or important points in the path for each movement method, these contents may also be provided as a guide message.

In detail, as an example of providing a moving route in which the moving method is “car”, the route providing unit 140 is set to an initial value or applies a priority according to a user's selection. The path is provided to the user terminal device 300 through the transceiver 110. The provided movement route may further include distances for each section of the route, movement directions for each section, real-time traffic conditions for each section, as well as additional information calculated by the route search unit 130, and display the entire movement route on the map. You may. Also, if the distance closest to the departure point entered by the user and the straight distance from the departure point entered by the user and / or the distance closest to the destination entered by the user and the straight distance from the destination entered by the user are a predetermined distance, for example, For example, if more than 700m, it may provide a guide message that some of the sections difficult to move the car.

Specifically, as an example of providing a moving path of which the moving method is “bicycle”, the path providing unit 140 transmits the moving path searched by the path searching unit 130 through the transceiver 110 to the user terminal device 300. To provide. The provided moving route may further include distances for each section of the route, moving directions for each section, whether each section is a bicycle road or a combined bicycle road, as well as additional information calculated by the route search unit 130. It is also possible to display the entire movement path on the screen. Also, if the distance closest to the departure point entered by the user and the straight distance from the departure point entered by the user and / or the distance closest to the destination entered by the user and the straight distance from the destination entered by the user are a predetermined distance, for example, For example, 700 meters or more, or in areas with very high altitude above sea level, including waypoints between their origin and destination, or in deep water (e.g., when the origin entered by a user is a mountainous or marine area, etc.) ) It may not provide a movement path because it provides a guide message that some of the sections difficult to move the bicycle is included or does not determine that it is a realistic movement path.

Specifically, as an example of providing a moving route in which the moving method is “public transportation”, the route providing unit 140 may provide a moving route for each of the city transportation means searched by the route searching unit 130 and each of the intercity transportation means. Provide some or all of the movement route for each of the traffic routes, or the respective transportation routes for each of the city and the intercity transportation means to the user terminal device 300 through the transceiver 110, and add a specific condition, for example. Except for 4 or more transfers, except when the travel distance is calculated several times the straight distance, etc., it may provide only the travel route except when it is not efficient. In addition, the path providing unit 140 selects one or more paths that are determined to be optimal paths from one or more moving paths searched by the path searching unit 130, and refers to a recommendation path item through the transceiver 110. 300 may be provided. Here, the optimal route determination condition for determining the optimal route may be set to any one of total distance, total travel time, total fare, and total number of transfers, and one or more routes may be selected according to the set priority to determine the optimal route. have. Alternatively, the optimal path may be determined according to a result of adding a plurality of weights to a plurality of preceding optimal path determination conditions and adding a predetermined weight. In some cases, if the straight distance from the start and end points entered by the user is less than 10 minutes on foot, for example, 700 meters, it is recommended to only walk and avoid searching for a separate transit route. It may be.

The route database 150 is a road network for pedestrians, a road network for bicycles, a road network for bicycles, a road network for cars, a road network for buses and subways, etc. It is a concept that the path search unit 130 collectively refers to a space for storing data for searching for a movement route for each movement method by using coordinates of a departure point and an arrival point for each movement method. Although only one route database 150 is shown in FIG. 2 for simplicity of the invention, in accordance with another embodiment of the present invention, data relating to the various road networks listed above may be stored in one or more physically distinct databases. Is apparent to those of ordinary skill in the art.

The transceiver 110, the search location determiner 120, the path searcher 130, and the path provider 140 in FIG. 2 may be physically implemented in one machine, and some or each of them may be physically different from each other. It may be implemented in a machine, or there may be a plurality of physically present machines in parallel with the same function. It will be apparent to those skilled in the art that various modifications and changes may be made in the present invention without departing from the spirit and scope of the invention.

Route delivery example

An example of providing a route search service using the above-described route search service providing system will be described in detail.

For example, if a user wants to search for a route from Seoul National University of Education to the front of Seoul National University Library, he or she may first enter Seoul National University of Education, which is the starting point, or select a location representing Seoul National University of Education on a map. The screen is shown in FIG. 4A.

Similarly, the Seoul National University Library, which corresponds to the destination, can be entered at the destination, or the location of the Seoul National University Library can be selected on the map. When the starting point and the arrival point are determined in this way, the search position determining unit 120 receives coordinate data corresponding to the starting point and the destination from the transceiver 110 to find the starting point and the destination for each movement method. For example, in the case of searching for a roadway closest to a starting point input by a user for searching a car movement route, as shown in FIG. 4B, the roadway closest to a radius is point A, and the point A is a moving method. It is the starting point. Similarly, one or more driveways (called point B) are selected that are closest to or within a predetermined radius of the destination entered by the user. Next, the route retrieving unit 130 uses the vehicle road network of the route database 150 as a movement route between two points A and B, and searches for a movement route applying a given search priority and a user's selection. The path providing unit 140 provides the searched moving path. An example of the provided screen is illustrated in FIG. 4C. As shown in C of FIG. 4C, the moving route may be searched by changing the search priority according to the user's selection, and together with the total distance, the time required, the toll, which is additional information calculated by the route searching unit 130. You can also provide fueling costs.

Continuing from the previous example, even when searching for a bike route, a route of travel between the same two points A and B is searched using a bicycle-only or a combined road network and an automobile road network of the route database 150, and given a search priority and a search exclusion condition ( For example, search for a movement route to which the exclusion road of a car is applied. The path providing unit 140 provides the searched moving path. An example of the provided screen is illustrated in FIG. 4D. As shown in FIG. 4D, the route search unit 130 may also provide additional information, such as total distance, time required, total calories burned, and the like.

In the previous example, even when searching for a transit route, the same route between two points A and B may be searched using the transit road network of the route database 150. The path providing unit 140 provides the searched moving path. An example of the provided screen is as illustrated in FIGS. 4E to 4F. As shown in FIG. 4E, four (bus + subway) were calculated as the total travel route using public transportation, and the optimal route was provided in order with the total travel time as a priority. Here, the total travel time may be calculated by walking time to the nearest subway station, Kyodae, as shown in FIG. 4f, subway time from Kyodae to Seoul National University, and walking to the bus stop by getting off the subway. It is the sum of time, bus travel time, and walking time to the destination after getting off the bus, and based on the various travel routes and calculated travel time combining public transportation means (walking, bus, subway), To provide them with the most accurate and optimal path.

How to search for breadcrumbs

Next, a moving path search method according to an embodiment of the present invention will be described with reference to FIG. 5.

According to the exemplary embodiment illustrated in FIG. 5, a user accesses a webpage providing a route search service using a user terminal device, selects a route search, and inputs a starting point (S100). Here, the starting point input may select one of the search results by inputting and searching a specific word in the input window, may select one of the predetermined places, or may directly select the starting point on the map by clicking a predetermined location on the map.

Next, the user inputs the destination using the user terminal device 300 (S200). In this case, the destination input may be performed in the same manner as the above-described source input.

When both the departure point and the arrival point are input, the search position determination unit 120 finds the departure point and the arrival point for each movement method for searching the route (S300). As described above, the moving method may include a driveway nearest to a departure point and an arrival point, a closest public transport stop, and the like.

Next, the route search unit 130 searches for the route for each movement method by referring to the route database 150 using the departure and destination for each movement method found by the search position determiner 120 (S400). Alternatively, the route search unit 130 may search only a route for the corresponding movement method by using a departure point and a destination corresponding to the movement method set as initial values. In particular, when the movement method corresponds to public transportation, the route search unit 130 may select the city transportation or the intercity transportation based on the distance between the departure point and the arrival point, starting from walking from the departure point to the arrival point. You can search for a total route that combines a variety of public transportation, including walking up to.

When the moving path search by the path searching unit 130 is completed, the path providing unit 140 provides a part or all of the moving paths through the transceiver 110 (S500). The path providing unit 140 may show all the moving paths for each moving method on one screen, or may provide only the moving paths corresponding to the moving method by the initial value or the user's selection. In addition, when providing a route for public transportation, the route providing unit 140 may recommend a route determined to be an optimal movement route to the user, as described above, from among the one or more searched movement routes.

Embodiments according to the present invention may be implemented in the form of program instructions 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, etc. 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 the computer-readable recording medium include magnetic media such as a hard disk, a floppy disk, and a magnetic tape; optical media such as CD-ROM and DVD; magnetic recording media such as a floppy disk; Includes hardware devices specifically configured to store and perform program instructions such as megneto-optical media and ROM, RAM, flash memory, and 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. 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.

In the present invention as described above has been described by the specific embodiments, such as specific components and limited embodiments and drawings, but this is provided to help a more general understanding of the present invention, the present invention is not limited to the above embodiments. For those skilled in the art, various modifications and variations are possible from these descriptions.

Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .

Claims (21)

In the path finding service providing method,
Obtaining, by the search position determination unit of the route search system, a departure point and a destination for each movement method based on the departure point and destination information input from the user;
Searching, by the route searching unit of the route searching system, at least one movement route by each movement method using a starting point and a destination for each movement method, and
And providing one or more of the searched moving paths by a path providing unit of the path searching system. The method according to claim 1,
The method of movement includes cars, bicycles and public transportation,
Where public transport is any one or more than one or a combination of walking, village bus, bus, subway, train, intercity bus, express bus and aviation. The method according to claim 2,
If the movement method is a car or a bicycle,
The step of obtaining a departure point and a destination for each movement method may include a location of a closest roadway existing within a predetermined radius from the coordinates of the input departure and arrival destinations as a departure and destination corresponding to the movement method. . The method according to claim 2,
If the method of transportation is public transportation,
The step of obtaining a departure point and an arrival point for each movement method may include a location and a destination corresponding to the movement method as a location of a nearest public transport stop existing within a predetermined radius from the coordinates of the input departure point and the arrival point. How to Provide. The method according to claim 2,
If the movement method is public transportation,
The step of obtaining a departure point and a destination for each movement method may include a location and at least one public transport stop within a predetermined radius from the coordinates of the input departure and arrival destinations. How to Provide. The method according to claim 4 or 5,
And the predetermined radius is different depending on the type of public transportation. The method according to claim 2,
If the movement method is a car or a bicycle,
The searching of the movement route by the movement method may include applying a search priority and / or search exclusion condition and searching a movement route between the departure point and the arrival point by the movement method by referring to a route database. The method of claim 7,
And the search priority is any one or more of street priority, vehicle exclusive road priority, and large road priority, and the route database corresponds to an automobile road network. The method of claim 7,
When the movement method is a bicycle, the route database corresponds to a bicycle-only or combined road network and an automobile road network. , How to provide route finding service. The method according to claim 2,
If the method of transportation is public transportation,
The searching of the movement path for each movement method may include:
Selecting a main movement method based on the linear distance or administrative region between the input starting point and the arriving point; And
And searching for a movement route between a departure point and an arrival point corresponding to the selected main movement method using a public transportation road network in a route database. The method of claim 10,
The main movement method is a bus, subway, or any one of a combination of a bus and a subway, or an intercity transportation means of any one of a highway bus, an intercity bus, a train, or an air route. The method according to claim 2,
If the method of transportation is public transportation,
Providing one or more of the searched travel paths may provide a predetermined number based on a priority set to one or more of a total distance, a total travel time, a total fare, and a total transfer number of the searched travel paths. How to find service. The method of claim 12,
The provided movement path is,
A walking movement between a departure point and an arrival point for each movement method, a departure point and an arrival point input from the user, and
If the transfer route includes a transfer, the route finding service providing method comprising a walking movement between the transit stops where the transfer is made. In the path finding service providing system,
A search position determination unit for obtaining a departure point and a destination for each movement method based on the departure point and arrival point information input by the user,
A route search unit for searching for at least one movement route by each movement method using a departure point and a destination for each movement method, and
Path finding service providing system comprising a path providing unit for providing one or more of the searched movement path. The method according to claim 14,
The method of movement includes cars, bicycles and public transportation,
Where public transport is any one or more of walk, town bus, bus, subway, train, intercity bus, express bus and aviation, a route finding service providing system. The method according to claim 15,
If the movement method is a car or a bicycle,
The route search position determiner may be configured as a starting point and a destination corresponding to the movement method as the position of the nearest roadway existing within a predetermined radius from the coordinates of the input starting point and the arriving point,
If the method of transportation is public transportation,
The route search position determiner may be configured as a starting point and a destination corresponding to the movement method, using the location of the nearest public transportation stop existing within a predetermined radius from the coordinates of the input starting point and the arriving point;
And a location of one or more public transport stops existing within a predetermined radius from the coordinates of the input source and destination as the source and destination corresponding to the movement method. 18. The method of claim 16,
And the predetermined radius is different depending on the type of public transportation. The method according to claim 15,
If the movement method is a car or a bicycle,
The route search unit applies a search priority and / or a search exclusion condition and searches a movement route between a departure point and an arrival point for each movement method by referring to a route database. The method according to claim 15,
If the method of transportation is public transportation,
The route search unit selects a main movement method based on the input straight distance between the starting point and the arrival point or an administrative area, and uses a public transportation road network in the route database as a movement route between the starting point and the arrival point corresponding to the selected main movement method. To search by, route finding service providing system. The method according to claim 15,
If the method of transportation is public transportation,
The route providing unit provides a predetermined number based on a priority set to at least one of a total distance, a total time required, a total fare, and a total number of transfers among the searched moving routes,
The provided movement path is,
And a walking movement between a departure point and an arrival point according to the movement method, a walking movement between a departure point and an arrival point input by the user, and a transit stop where the transfer is made when the transfer route includes a transfer. A computer-readable recording medium having recorded thereon a program for performing each step of the method according to claim 1 on a computer.

Images