JP5017866B2 - Travel route search system and method, travel route search server, and travel route search program - Google Patents

Description

  The present invention relates to a moving route search system for navigation of a mobile terminal.

  Currently, in order to perform navigation for users of automobiles and mobile phone terminals, a travel route search service has become widespread. The technical core of this service is a method for searching for a travel route to be presented to the user, and various techniques have been proposed and put to practical use.

  The basic method is to weight the links between the intersections according to the distance between the intersections and the degree of congestion, and the route that minimizes the total weight of the links when moving between the two points of departure and destination There is known a method of searching for (Patent Document 1). Also proposed is a method that collects the route information that the vehicle has actually moved, extracts the route information of the vehicle that has moved between the two points of departure and destination, and uses the route used by many vehicles as the route search result. (Patent Document 2).

By using this method, it is said that it is possible to output a search result that is frequently used in practice, such as a loophole that is difficult to guess from map information.
JP 2000-46575 A Japanese Patent No. 3551241

  By using the above-described technique, it is possible to search for a route used by many users.

  By the way, in Patent Document 1 and Patent Document 2, since a route used by many users is searched, information that the same user has moved between two points, for example, 10 times, and 10 users, for example, 2 Information that is moved once between points is handled in the same way.

  Since an automobile is generally used as a means of movement between two points, a user, that is, a driver, is desperate about how quickly he arrives at the destination after leaving the departure point. The path traveled 10 times between 2 points is considered to be the optimal travel path when moving between 2 points. However, the route that 10 drivers traveled once is not only when each driver is bright in the geography and moved smoothly for each purpose, but also when each driver who is not guided by the geography is lost Is also included.

  In fact, since it is considered that a user with a high frequency of movement between two points is using an optimal route, the route information by the user should be used with priority. Then, in an environment where there are many users who pass between two points only once, there is a problem that a route used by a user with high movement frequency is not necessarily selected.

  An object of the present invention is to provide a movement route search system that searches for an optimal movement route used by a user who has a high movement frequency between two points and performs navigation of a mobile terminal accurately.

In order to achieve the above object, the movement route search system according to the present invention is intended for a movement route search system in which a terminal searches for a route for moving between two points of a departure point and a destination point,
An information collection unit that collects a movement route of an unspecified terminal, a use frequency of the movement route by the same terminal, and identification information for identifying the terminal;
Corresponding to the identification information collected by the information collection unit, a history information management unit that holds information on the usage frequency of the travel route by the terminal as history information,
A search unit that reads the history information from the history information management unit based on a search command for a travel route and searches for the travel route based on the frequency with which the terminal uses the travel route to be searched is provided. Is.

Using the travel route search system according to the present invention,
An information collecting step for collecting a moving route of an unspecified terminal, a use frequency of the moving route by the same terminal, and identification information for identifying the terminal;
A history creation step for creating a usage frequency history of the movement route by the terminal in correspondence with the identification information collected by the information collection unit;
Based on the data of the usage frequency history, an optimum movement route is searched by executing a search step for searching for the optimum movement route based on the frequency with which the terminal uses the movement route to be searched.

  In the history creation step, the usage frequency history may be created for each terminal, and the search unit may be used to search for the optimum travel route based on the usage frequency information for each terminal. It is.

  In addition to the usage frequency information corresponding to the own terminal that has input the search command, the search unit includes the usage frequency information corresponding to other terminals, and searches for the optimal travel route. Also good. In this case, it is preferable that the search unit compares the usage frequency information of the own terminal and the usage frequency information of the other terminal, and searches for the optimal travel route by giving priority to history information having a high usage frequency. It is.

The travel route search server used in the travel route search system of the present invention is:
An information collection unit that collects a movement route of an unspecified terminal, a use frequency of the movement route by the same terminal, and identification information for identifying the terminal;
Corresponding to the identification information collected by the information collection unit, a history information management unit that holds information on the usage frequency of the travel route by the terminal as history information,
Based on a travel route search command, the history information is read from the history information management unit, and is configured as a configuration having a search unit that searches for a travel route based on the frequency with which the terminal uses the travel route to be searched. In this case, the server retrieves history information from the history information management unit based on a travel route search command, and searches for an optimal travel route based on the frequency with which the terminal uses the travel route to be searched. It is good also as a structure which added the search part to perform.

In the above description, the travel route search server according to the present invention is configured as hardware. However, the present invention is not limited to this, and may be configured as software. In this case, the travel route search program according to the present invention includes a computer that constitutes a travel route search server that exchanges information with a terminal for moving the travel route,
A function of collecting a moving route of an unspecified terminal, a use frequency of the moving route by the same terminal, and identification information for identifying the terminal;
In correspondence with the identification information collected by the information collection unit, the terminal is constructed to execute a function of holding information on the usage frequency of the movement route by the terminal as history information.

  Further, based on a travel route search command, the history information is read from the history information management unit, and a function for causing the terminal to search for a travel route based on the frequency of using the travel route to be searched is added. It may be configured to be executed by a computer.

  As described above, according to the present invention, the travel route traveled by an unspecified terminal, the usage frequency of the travel route by the same terminal, and the identification information for identifying the terminal are collected, and the collected identification information is collected. In order to search for an optimal travel route based on the frequency at which the terminal uses the travel route to be searched based on the use frequency history data. , A more appropriate route can be selected.

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

  Before describing embodiments of the present invention, consider the current transportation system. A traffic system has been established for smooth operation of vehicles on the road. Considering this, it is considered that the main purpose is to control the traffic volume of the vehicle so as not to exceed the traffic capacity of the road. Therefore, sensors are installed at important points on the road, the traffic volume of vehicles passing on the road is monitored, and traffic lights according to the traffic volume are controlled so that the traffic volume of vehicles on the road is appropriate. It is thought that there is.

  Based on the above considerations, it is not a matter of which vehicle is traveling where it is important, and how many vehicles are traveling on the road is important for proper vehicle operation on the road. The current transportation system is considered to be specialized in counting the number of vehicles traveling on the road.

  This is also apparent from Patent Documents 1 and 2 described above. That is, in Patent Document 1 and Patent Document 2, a route used by many users is searched, and information on the same user moving 10 times between two points, for example, 10 users 2 points. It is clear from the fact that the information that is moved once in between is handled in the same way.

  If this idea is followed, it will be repeated, but the problem mentioned above will arise. That is, the route that the same driver has moved 10 times between two points is considered to be the optimal route when moving between 2 points. In addition to the case where the driver is bright in the geography and smoothly moves for each purpose, the case where each driver who is not guided by the geography is lost is included. Therefore, in fact, it is considered that a user with a high frequency of movement between two points is likely to be using an optimal route, so that route information by that user should be used with priority, In the above technique, in an environment where there are many users who pass between two points only once, there is a problem that a route used by a user with high movement frequency is not necessarily selected.

  In order to change the way of thinking, in the present invention, it is considered that a user who has a high frequency of movement between two points of the starting point and the destination point has a high probability of using the optimum route. In order to put this idea into practice, a terminal held by a user who receives a navigation service has a function of periodically outputting identification information for identifying a plurality of terminals in addition to the position information of the terminal. We focused on the fact that The present invention combines the plurality of pieces of information to search for a route used by a user having a high movement frequency among users on a search target road, that is, a frequency at which a terminal uses a search target movement route. It is intended to search for an optimal travel route based on the above.

  The movement route search system according to the embodiment of the present invention configured based on the above idea has a basic structure, and the movement route search system for searching for a route for the terminal to move between the starting point and the destination point. An information collection unit that collects a travel route traveled by an unspecified terminal, a usage frequency of the travel route by the same terminal, and identification information for identifying the terminal, and the information collection unit Corresponding to the collected identification information, a history information management unit that holds information on the usage frequency of the travel route by the terminal as history information, and the history information management unit from the history information management unit based on a travel route search command. And a search unit that searches for a travel route based on the frequency with which the terminal uses the travel route to be searched.

  Next, an example in which a wireless terminal is used as the terminal and the function of the information collection unit, the history information management unit, and the search unit is configured to be executed by a travel route search server connected to a communication network is specifically described. This will be described as an embodiment.

In the present embodiment shown in FIG. 1, the wireless terminals 1 ₁ , 1 ₂ , 1 ₃ ... 1 _n are carried by a user using a navigation service or mounted on a vehicle used by the user. The movement path search server 3 exchanges information with the wireless terminals 1 ₁ , 1 ₂ , 1 ₃ ... 1 _n through the communication network 2. Further, the wireless terminals 1 ₁ , 1 ₂ , 1 ₃ ... 1 _n exchange information with the movement route search server 3 through the communication network 2 using wireless radio waves.

The wireless terminals 1 ₁ , 1 ₂ , 1 ₃ periodically output the position information of the wireless terminals and identification information for identifying a plurality of wireless terminals to the moving route search server 3 through the communication network 2. It has a function.

As shown in FIG. 2, the travel route search server 3 includes an information collection unit 3a, a history information management unit 3b, and a search unit 3c. The travel route search server 3 is provided with an input unit 3d and an output unit 3e. Note that at least one of the input unit 3d or the output unit 3e may be provided in the wireless terminals 1 ₁ , 1 ₂ , 1 ₃ ,... 1 _n .

FIG. 3 shows map data obtained by digitizing an actual road map. In this map data, R ₁ , R ₁ ′, R ₂ which are IDs for identifying roads corresponding to the actual roads. , R ₂ ′,... R _n , R _n ′. R ₁ , R ₂ ... R _n are IDs indicating the roads in the upward direction, and R ₁ ′, R ₂ ′,... R _n ′ are IDs indicating the roads in the downward direction.

The road _{R 1,} R 1 on the map data of FIG. _{3 ', R 2, R 2} ', ··· R n, on the actual road corresponding to _{R n} ', the wireless terminal ₁ 1, _{1 2} ... 1 _n obtains position information and identification information output by _n, and the base station T of the communication network 2 for exchanging information such as outputting search results described later to each wireless terminal And in the down direction.

The information collecting unit 3a receives position information and identification information periodically output by unspecified terminals 1 ₁ , 1 ₂ ... 1 _n moving along a moving route from the base station T of the communication network 2, and using the map data shown in the information and FIG. 3, each of unspecified terminals 1 _1, 1 _{road 2} · · · 1 _n is moved, be any road ID is attached, the moving direction of the upstream It is determined whether the direction is (R _{1 to} R _n ) or the downward direction (R ₁ ′ to R _n ′). And said information collection unit 3a includes the identification information for identifying each of the terminal _{1 1, 1} 2 ··· _{1 n,} unspecified terminal _{1 1, 1} 2 ··· _{1 n} moving Information on roads (R _{1 to} R _n , R ₁ ′ to R _n ′, movement route) and the movement direction thereof are either the upward direction (R _{1 to} R _n ) or the downward direction (R ₁ ′ to R _n ′). Is provided to the history information management unit 3b.

The history information management unit 3b is moved by each terminal for each road in correspondence with identification information for identifying the terminals 1 ₁ , 1 ₂ ... 1 _n based on the information from the information collection unit 3a. It has a function of successively creating route usage frequency information, storing and updating the usage frequency information history. When updating the information history of the usage frequency, the old storage information may be overwritten with new storage information, or the old storage information may be left updated.

The function of the history information management unit 3b will be specifically described. The history information management unit 3b receives various types of information from the information collection unit 3a. These pieces of information include the identification information for identifying the individual terminals 1 ₁ , 1 ₂ ... 1 _n and the road (R ₁ to 1 _{n) on} which the terminals 1 ₁ , 1 _2. Information on R _n , R ₁ ′ to R _n ′, moving route) and information on whether the moving direction is the up direction (R _{1 to} R _n ) or the down direction (R ₁ ′ to R _n ′) It is included.

The history information management unit 3b is moved by each terminal for each road in correspondence with identification information for identifying the terminals 1 ₁ , 1 ₂ ... 1 _n based on the information from the information collection unit 3a. Information on the usage frequency of the route is sequentially created, and a history of information on the usage frequency is managed in a table format. More specifically, the history information management unit 3b identifies “terminal 1 ₁ ”, “terminal 1 ₂ ”,... “Terminal 1 _n ”, which are identification information for identifying terminals on the table shown in FIG. in correspondence with the road _R 1 _{to R} n which terminal has _moved, R 1 classifies'~R _n ', further terminals _{1 1,} the terminal ₁ 2, ... terminal _{1 n} roads _R 1 _{to R} n, R _The number of times (usage frequency) of using ₁ ′ to R _n ′ is counted. Then, as shown in FIG. 4, the history information management unit 3b corresponds to the identification information for identifying the terminals 1 ₁ , 1 ₂ ... 1 _n , and moves for each terminal 1 ₁ to 1 _n. Information on (R _{1 to} R _n , R ₁ ′ to R _n ′) and usage frequency information are tabulated in a table.

The search unit 3c reads the history information shown in FIG. 4 from the history information management unit 3b based on a search command for a travel route, and the terminals 1 ₁ , 1 ₂ ... 1 _n are travel routes to be searched. It has a function of searching for an optimal travel route based on the frequency of using.

Specifically, when the user informs the transportation system operator that the travel route search service is to be received using a wireless terminal, the transportation system operator inputs information on the travel route to be searched requested by the user. The data is output from the unit 3d to the search unit 3c. Upon receiving a travel route search command from the input unit 3, the search unit 3c reads the history information shown in FIG. 4 from the history information management unit 3b. The search unit 3c searches for the movement route input from the input unit 3d from the map data shown in FIG. It is assumed that the search target travel route is a travel route from the departure point D1 to the destination point D2. The search unit 3c selects a combination of roads R _{1 to} R _n and R ₁ ′ to R _n ′ that establish a travel route from the departure point D1 to the destination point D2. The search unit 3c includes, for each of the selected roads R _{1 to} R _n and R ₁ ′ to R _n ′, terminals _{11 to} 1n that have traveled on the selected road and the road on which the terminal is selected. The number of times of use (frequency of use) is classified in a table format as shown in FIG. 5, and the optimum travel route is determined based on the frequency with which the terminals 1 ₁ , 1 ₂ ... 1 _n use the travel route to be searched. It has a function to search.

  The search unit 3c searches for the optimal travel route based on the usage frequency information for each terminal, and, as described above, in addition to the usage frequency information corresponding to the own terminal that has input the search command. The optimal travel route is searched including the usage frequency information corresponding to other terminals other than this. Further, the search unit 3c compares the usage frequency information of the own terminal with the usage frequency information of the other terminal, and searches for the optimal travel route by giving priority to history information having a high usage frequency. Yes.

When the output unit 3e receives the information of the optimum travel route as a search result from the search unit 3c, the output unit 3e passes the information to the base station T of the communication network 2 and outputs the request for the navigation service 1 ₁ to 1 _n has a function of outputting.

  Next, a method for providing a navigation service under the control of the movement route search server 2 according to the embodiment of the present invention will be described.

  In providing the navigation service according to the embodiment of the present invention, information collection by the information collection unit 3a and management of usage frequency information by the history information management unit 3b are sequentially performed.

That is, the information collecting unit 3a receives the position information and the identification information periodically output by the terminals 1 ₁ , 1 ₂ ... 1 _n moving on the moving route from the base station T of the communication network 2, and these information and Using the map data shown in FIG. 3, the road on which each of the terminals 1 ₁ , 1 ₂ ... 1 _n moves is any road with an ID, and the moving direction is the upward direction (R ₁ to R ₁ to R _n), or to determine which of the downlink _{(R 1'~R n} '). And said information collecting portion 3a, each terminal _{1 1,} 1 2 ... ₁ and the identification information for identifying the _n, the terminal _{1 1,} 1 2 road ... _{1 n} is moving (R _{1 to} R _n , R ₁ ′ to R _n ′) and information about whether the moving direction is the up direction (R _{1 to} R _n ) or the down direction (R ₁ ′ to R _n ′) Output to the history information management unit 3b.

The history information management unit 3b corresponds to the identification information for identifying the terminals 1 ₁ , 1 ₂ ... 1 _n based on the information from the information collection unit 3a, and the movement route by each terminal for each road. Usage frequency information is sequentially created, and a history of the usage frequency information is stored and updated. The function of the history information management unit 3b will be specifically described. The history information management unit 3b receives various types of information from the information collection unit 3a. These pieces of information include the identification information for identifying the individual terminals 1 ₁ , 1 ₂ ... 1 _n and the road (R ₁ to 1 _{n) on} which the terminals 1 ₁ , 1 _{2. R n,} R 1'~R _n 'and information), the moving direction upstream _(R 1 to R _n) or downstream _{(R 1'~R n'} it contains one in which one of the information) ing.

The history information management unit 3b corresponds to the identification information for identifying the terminals 1 ₁ , 1 ₂ ... 1 _n based on the information from the information collection unit 3a, and the movement route by each terminal for each road. Usage frequency information is sequentially created, and a history of information on the usage frequency is managed in a table format. More specifically, the history information management unit 3b sets “terminal 1 ₁ ”, “terminal 1 ₂ ”,..., “Terminal 1 _n ” as identification information for identifying terminals on the table shown in FIG. in correspondence, the road _R 1 _{to R} n which terminal has _moved, R 1 classifies'~R _n ', further terminals _{1 1,} the terminal ₁ 2, ... terminal _{1 n} roads _R 1 _{to R} n, _{R 1} The number of times (usage frequency) using 'to R _n ' is counted. Then, the history information managing section 3b, as shown in FIG. 4, in correspondence with identification information for identifying the terminal _{1 1,} 1 2 · · · _{1 n, 1} 1 each to 1 _n terminal, the moving path ( R _{1 to} R _n , R ₁ ′ to R _n ′) and usage frequency information are tabulated in a table.

In step S1 of FIG. 6, when the user uses a wireless terminal, for example, the wireless terminal 11, to inform the transportation system operator that the travel route search service is to be received, the transportation system operator selects the search target requested by the user. Information on the movement route is output from the input unit 3d to the search unit 3c. The search unit 3c reads the history information shown in FIG. 4 from the history information management unit 3b based on the search command for the travel route, and the terminals 1 ₁ , 1 ₂ ... 1 _n use the travel route to be searched. Based on the frequency, the optimum travel route is searched.

More specifically, when receiving a travel route search command from the input unit 3, the search unit 3c reads the history information shown in FIG. 4 from the history information management unit 3b (step S2 in FIG. 6). The search unit 3c searches the map data shown in FIG. 3 for the movement route input from the input unit 3d. The travel route to be searched is assumed to be a travel route from the departure point D1 to the destination point D2 shown in FIG. The search unit 3c selects a combination of roads R _{1 to} R _n and R ₁ ′ to R _n ′ that establish a travel route from the departure point D1 to the destination point D2. For each of the selected roads R _{1 to} R _n and R ₁ ′ to R _n ′, the search unit 3 c selects the terminals 11 to _{1 n} that have traveled on the selected road, and the terminals that have selected the selected road. Information on the number of times of use (frequency of use) is classified for each terminal in a table format as shown in FIG. 5 (step S3 in FIG. 6).

Next, the search unit 3c calculates the number of times of movement (number of times of use of the road; usage frequency) for each terminal shown in FIG. 5, and manages this in the table format shown in FIG. 5 (step S3 in FIG. 6). Next, the search unit 3c extracts the usage frequency information from the table shown in FIG. 5 (step S4 in FIG. 6), and extracts the terminals 1 ₁ to 1 _n whose usage frequency exceeds the threshold from the table in FIG. (Step S5 in FIG. 6).

The search unit 3c repeatedly performs the processing of steps S3 and S5 of FIG. 6 described above for each selected road, and the terminals 1 ₁ , 1 ₂ ... 1 from the selected roads (movement routes). Based on the frequency with which _n uses the travel route to be searched, the optimum travel route is searched (step S6 in FIG. 6). In the case of FIG. 5, the search unit 3 c searches the road R ₁ → R ₄ ... R _n−1 → R _n as the optimal movement path from the departure point D 1 to the destination point D 2.

All the roads R ₁ → R ₄ ... R _n−1 → R _n searched by the search unit 3c as the travel route from the departure point D1 to the destination point D2 are set to the frequency at which the terminal uses the travel route to be searched. Since these roads are roads that are used by the same person a great number of times, they are suitable routes that best suit the road conditions.

When the output unit 3e receives the information about the optimum travel route as a search result from the search unit 3c, the output unit 3e passes the information to the base station T of the communication network 2 and outputs the navigation service request to the terminals 1 ₁ to 1 _n. Is output (step S7 in FIG. 6).

  As described above, according to the embodiment of the present invention, the travel route traveled by an unspecified terminal, the usage frequency of the travel route by the same terminal, and the identification information for identifying the terminal are collected, and the collected Corresponding to the identification information, a usage frequency history of the movement route by the terminal is created, and an optimal movement route is determined based on the frequency at which the terminal uses the movement route to be searched based on the data of the usage frequency history. In order to search, a more appropriate route can be selected.

  In step S5, when there is no terminal having a usage frequency exceeding the threshold, the route may be determined using the route history information of all the terminals extracted in step 2. Further, in the process of step S6, weighting is performed on the route history information of the mobile terminal exceeding the threshold number of movements extracted in step S5 and the route history information of other mobile terminals not exceeding the predetermined number of movements. Thus, the movement route may be determined.

  In step S2, if there is no route history information of a terminal that has moved between two points, an error may be output, or another route search means that makes a movement decision from map information may be used. It is also possible to do.

  As the number of movements of the threshold used in step S5, a predetermined value may be used. The number of times that the mobile terminal requesting the route search has moved between two points in the past is the predetermined movement. The number of times can also be considered.

  As described above, according to the present invention, the travel route traveled by an unspecified terminal, the usage frequency of the travel route by the same terminal, and the identification information for identifying the terminal are collected, and the collected identification information is collected. In order to search for an optimal travel route based on the frequency at which the terminal uses the travel route to be searched based on the use frequency history data. , A more appropriate route can be selected.

FIG. 1 is a configuration diagram showing a movement route search system according to an embodiment of the present invention. FIG. 2 is a block diagram showing a configuration of a travel route search server used in the travel route search system according to the embodiment of the present invention. FIG. 3 is a diagram for explaining actual road data as digitized map data. FIG. 4 is a diagram showing information managed by the history information management unit in a table format. FIG. 5 is a diagram illustrating information managed by the search unit in a table format. In the embodiment of the present invention, it is a flowchart showing the process of moving route determination by the route search server.

Explanation of symbols

1 ₁ to 1 _n terminal 2 communication network 3 travel route search server 3a information collection unit 3b history information management unit 3c search unit

Claims (8)

In a moving route search system in which a terminal searches for a route for moving between a starting point and a destination point,
An information collection unit that collects a movement route of an unspecified terminal, a use frequency of the movement route by the same terminal, and identification information for identifying the terminal;
Respectively in correspondence with the identification information of the terminal by the information collecting unit collects, the history information managing section carrying the information of frequency of use of the travel route by the terminal for each travel route as history information,
Based on a travel route search command, the history information is read from the history information management unit, the terminal that has moved the selected travel route, and the frequency of use by the terminal using the selected travel route. A travel route search system comprising: a search unit that classifies and searches, as an optimal travel route, a route that is used by a user with a high travel frequency among users on the travel route to be searched. A base station of a communication network for exchanging information with the terminal is arranged in the up and down directions of the road, respectively.
The information collection unit receives position information and identification information periodically output by the terminal from the base station, and identifies information for identifying individual terminals and a movement path along which an unspecified terminal is moving. The movement route search system according to claim 1, wherein the history information includes information and information indicating whether the movement direction is an uplink direction or a downlink direction. In the movement route search method in which the terminal searches for a route for moving between the starting point and the destination point,
Collecting the movement route that the unspecified terminal has moved, the frequency of use of the movement route by the same terminal, and the identification information for identifying the terminal,
Respectively in correspondence with the collected identification information of the terminal, it holds information of frequency of use of the travel route by the terminal as history information for each movement path,
In addition to the use frequency information corresponding to the own terminal that has input the search command, the use frequency information of the own terminal is compared with the use frequency information of the other terminal, including the use frequency information corresponding to other terminals other than this. Then, the travel route search method is characterized in that the optimum travel route is searched with priority given to history information with high use frequency . A base station of a communication network for exchanging information with the terminal is arranged in the up and down directions of the road, respectively.
Position information and identification information periodically output by the terminal are received from the base station, identification information for identifying individual terminals, information on a moving path along which an unspecified terminal is moving, and a moving direction thereof The method of claim 3 , wherein the history information includes information indicating whether the traffic is in an upward direction or a downward direction. In the travel route search server for exchanging information with the terminal for moving the travel route,
An information collection unit that collects a movement route of an unspecified terminal, a use frequency of the movement route by the same terminal, and identification information for identifying the terminal;
Corresponding to the terminal identification information collected by the information collection unit, a history information management unit that holds information on the usage frequency of the travel route by each terminal for each road as history information,
In addition to the use frequency information corresponding to the own terminal that has input the search command, the use frequency information of the own terminal is compared with the use frequency information of the other terminal, including the use frequency information corresponding to other terminals other than this. And a search unit that searches for the optimal travel route in preference to history information that is frequently used . A base station of a communication network for exchanging information with the terminal is arranged in the up and down directions of the road, respectively.
The information collection unit receives position information and identification information periodically output by the terminal from the base station, and identifies information for identifying individual terminals and a movement path along which an unspecified terminal is moving. 6. The moving route search server according to claim 5 , wherein the history information includes information and information indicating whether the moving direction is an up direction or a down direction. In a computer constituting a travel route search server for exchanging information with a terminal for traveling a travel route,
A function of collecting a moving route of an unspecified terminal, a use frequency of the moving route by the same terminal, and identification information for identifying the terminal;
Corresponding to the collected identification information of the terminal respectively, a function of holding information on the usage frequency of the travel route by each terminal for each road as history information;
Based on the travel route search command, in addition to the usage frequency information corresponding to the own terminal that has input the search command, the usage frequency information of the own terminal, including the usage frequency information corresponding to other terminals other than this, A travel route search program that compares the use frequency information of the other terminals and prioritizes history information having a high use frequency to execute the function of searching for the optimum travel route . A base station of a communication network for exchanging information with the terminal is arranged in the up and down directions of the road, respectively.
The computer receives position information and identification information periodically output by the terminal from the base station, identification information for identifying individual terminals, and information on a movement path along which an unspecified terminal is moving 8. The moving route search program according to claim 7 , wherein a function for holding information as to whether the moving direction is an up direction or a down direction as the history information is executed.

Images