JP2012185028A - Passage information registration device, passage route prediction device, passage information registration system, passage route prediction system, passage information registration method, passage route prediction method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a passage route prediction device, a passage route prediction system, a passage route prediction method, and a program, by which a user can predict a route through which the user will pass in the future regardless of a departure place or departure time, as well as a passage information registration device, a passage information registration system, a passage information registration method, and a program therefor.SOLUTION: An inventive method includes the following steps of: storing a combination of link data regulating a traffic network and passage links which are the link data of passing in the past, as passage information in association with a passage frequency which is the number of times or frequency of passing in the past; acquiring a current position via a position acquisition part; specifying passage links which are link data corresponding to the acquired current position information, based on the stored link data; and acquiring the stored passage information corresponding to a combination of the plural specified passage links, thereby predicting a passage route.

Description

  The present invention relates to a passage information registration device, a passage route prediction device, a passage information registration method, a passage route prediction method, and a program.

  2. Description of the Related Art Conventionally, a navigation device that analogizes a destination regardless of user input has been developed.

  For example, in the navigation device described in Patent Document 1, a past travel pattern including a departure place, a departure time, and a destination is stored, and from the next time, the destination is automatically estimated from the departure place and the departure time. Thus, it is disclosed that route guidance or the like is not performed if the route is frequently used, but information is provided when traffic congestion or the like occurs on the route.

JP 2001-50769 A

  However, the conventional navigation apparatus has a problem in that it cannot be used under conditions that cannot depend on these because the destination is inferred depending on the departure time and the departure place.

  For example, in the navigation device described in Patent Document 1, (1) When a commuting route that is normally used at 8:00 am is used to obtain a morning leave and commute at 1:00 pm, or (2) When a worker goes to work from a friend's home For example, when the vehicle departs from a different time or point, the history based on the departure time and the departure place can no longer be used, and the destination cannot be estimated.

  The present invention has been made in view of the above-described problems, and it is possible to predict a route through which a user will pass in the future regardless of the departure place and the departure time. It is an object to provide a route prediction method, a program, and a passage information registration device, a passage information registration system, a passage information registration method, and a program therefor.

  In order to achieve such an object, the passage information registration device of the present invention is a passage information registration device including at least a storage unit, a control unit, and a position acquisition unit, and the storage unit defines a traffic network Link data storage means for storing link data, wherein the control section acquires current position information acquisition means for acquiring current position information via the position acquisition section, and the link data stored in the link data storage means And a plurality of passages identified by the passage link identification means, and a passage link identification means for identifying a passage link that is the link data corresponding to the current position information acquired by the current position information acquisition means. Passage information storage means for storing a combination of links in the storage unit as passage information in association with the passage frequency that is the number of times or frequency of passage. It is characterized in.

  The passage information registration apparatus according to the present invention is characterized in that, in the passage information registration apparatus described above, the passage information storage means stores the passage information in the storage unit for each day type.

  Moreover, the passage route prediction apparatus of the present invention is a passage route prediction device including at least a storage unit, a control unit, and a position acquisition unit, wherein the storage unit stores link data that defines a traffic network. A storage means and passage information storage means for storing a combination of passage links, which are the link data that have passed in the past, as passage information in association with the number of passages or the passage frequency, and the control unit The current position information acquisition means for acquiring current position information via the position acquisition section, and the current position information acquired by the current position information acquisition means based on the link data stored in the link data storage means A passing link specifying means for specifying a passing link that is the link data corresponding to the position information, and a plurality of the passing links specified by the passing link specifying means. Corresponding to the combination of the link, by acquiring the passage information stored in the passage information memory means, characterized by comprising a passage path predicting means for predicting a passage path, the.

  In addition, the passing route prediction apparatus of the present invention further includes an output unit in the passing route prediction device described above, and the control unit obtains change information around the position of the passing route predicted by the passing route prediction means. It further comprises: a surrounding change information acquiring unit to be acquired; and a change information output unit that outputs a notification based on the change information acquired by the peripheral change information acquiring unit to the output unit.

  Moreover, the passage route prediction device of the present invention is characterized in that, in the passage route prediction device described above, the change information is information relating to a change in traffic conditions.

  Moreover, in the passage route prediction device according to the present invention, the passage route prediction device according to the present invention is configured such that the control unit detects a place where the traffic situation is changed based on the link data stored in the link data storage unit. An avoidance route search means for searching for an avoidance route to be avoided is provided, and the change information output means outputs the avoidance route searched for by the avoidance route search means via the output unit.

  In the passage route prediction apparatus according to the present invention, the change information is information related to an event in the passage route prediction apparatus described above.

  The passage information registration system of the present invention is a passage information registration system in which a terminal device including at least a position acquisition unit and a server device including at least a storage unit and a control unit are communicably connected. The storage unit of the server device includes link data storage means for storing link data that defines a traffic network, and the control unit of the terminal device acquires current position information via the position acquisition unit. Position information acquisition means; and current position information transmission means for transmitting the current position information acquired by the current position information acquisition means to the server device, wherein the control unit of the server device is connected to the terminal device. The current position information receiving means for receiving the current position information and the link data stored in the link data storage means are transmitted, and Passing a combination of a passing link specifying means for specifying a passing link, which is the link data corresponding to the current position information received by the position information receiving means, and a plurality of passing links specified by the passing link specifying means. And passage information storage means for storing in the storage unit as passage information in association with the passage frequency that is the number of times or the frequency of the passage.

  Further, the passage route prediction system of the present invention is a passage route prediction system in which a terminal device provided with at least a position acquisition unit and a server device provided with at least a storage unit and a control unit are communicably connected, The storage unit of the server device has a combination of link data storage means for storing link data defining a traffic network and a passing link that is the link data that has passed in the past as a passing frequency that is the number or frequency of passing. Passage information storage means for storing as passage information in association with each other, wherein the control unit of the terminal device acquires current position information acquisition means for acquiring current position information via the position acquisition unit, and the current position Current position information transmitting means for transmitting the current position information acquired by the information acquiring means to the server device, and a notification transmitted from the server device A notification receiving means for receiving, wherein the control unit of the server device is stored in the link data storage means and a current position information receiving means for receiving the current position information transmitted from the terminal device. Based on the link data, a passing link specifying means for specifying a passing link that is the link data corresponding to the current position information received by the current position information receiving means, and a plurality of links specified by the passing link specifying means By obtaining the passage information stored in the passage information storage means corresponding to the combination of the passage links, a passage route prediction means for predicting a passage route and the passage predicted by the passage route prediction means Notification transmission means for transmitting the notification based on the route to the terminal device.

  Further, the passage information registration system of the present invention includes link data storage means for storing link data defining a traffic network, current position information acquisition means for acquiring current position information via a position acquisition unit, and the link data storage described above. Based on the link data stored in the means, a passing link specifying means for specifying a passing link that is the link data corresponding to the current position information acquired by the current position information acquiring means, and the passing link specifying means And a passage information storage unit that stores the combination of the plurality of passage links specified by the above in association with the passage frequency that is the number of times or the frequency of passage.

  In addition, the passing route prediction system of the present invention has a passing number of times or a frequency of passing a combination of link data storage means for storing link data defining a traffic network and a passing link as the link data that has passed in the past. Based on the link data stored in the link data storage means, the passage information storage means for storing the passage information in association with the frequency, the current position information acquisition means for acquiring the current position information via the position acquisition unit A passing link specifying means for specifying a passing link that is the link data corresponding to the current position information acquired by the current position information acquiring means, and a plurality of the passing links specified by the passing link specifying means. Predict the passage route by obtaining the passage information stored in the passage information storage means corresponding to the combination The passing route predicting unit that, characterized by comprising a.

  The passage information registration method of the present invention is a passage information registration method executed in a passage information registration apparatus including at least a storage unit, a control unit, and a position acquisition unit, wherein the storage unit defines a traffic network. Link data storage means for storing the link data to be acquired, and the current position information acquisition step for acquiring the current position information via the position acquisition section, which is executed in the control section, and is stored in the link data storage means Based on the link data, the passing link specifying step for specifying the passing link that is the link data corresponding to the current position information acquired in the current position information acquiring step, and the specifying in the passing link specifying step The combination of a plurality of the above-described passing links is stored as the passing information in association with the passing frequency which is the number of times or the frequency of passing. Characterized in that it comprises a and a passage information storage step of storing the.

  The passage route prediction method of the present invention is a passage route prediction method executed in a passage route prediction apparatus including at least a storage unit, a control unit, and a position acquisition unit, wherein the storage unit defines a traffic network. Link data storage means for storing link data to be transmitted, and passage information storage means for storing a combination of passage links as the link data that have passed in the past as passage information in association with the number of passages or frequency of passage. And, based on the link data stored in the link data storage means, the current position information acquisition step for acquiring the current position information via the position acquisition unit, which is executed in the control unit, A passing link specifying step for specifying a passing link that is the link data corresponding to the current position information acquired in the current position information acquiring step. And a passage route that predicts a passage route by obtaining the passage information stored in the passage information storage means corresponding to a combination of the plurality of passage links identified in the passage link identification step. A prediction step.

  The passage information registration method of the present invention is executed in a passage information registration system in which a terminal device including at least a position acquisition unit and a server device including at least a storage unit and a control unit are communicably connected. A location information registration method, wherein the storage unit of the server device includes link data storage means for storing link data defining a traffic network, and is executed in the control unit of the terminal device. Transmitting the current position information acquired in the current position information acquisition step, which is executed in the control unit of the terminal device, to the server device, Current position information transmitting step, and the current position transmitted from the terminal device, executed in the control unit of the server device Received in the current position information receiving step based on the link data stored in the link data storage means, which is executed in the control unit of the server device. A passing link specifying step that specifies a passing link that is the link data corresponding to the current position information, and a plurality of the passing links specified in the passing link specifying step that is executed in the control unit of the server device And a passage information storing step of storing the combination in the storage unit as passage information in association with the passage frequency which is the number of times or the frequency of passage.

  Further, the passage route prediction method of the present invention is executed in a passage route prediction system in which a terminal device including at least a position acquisition unit and a server device including at least a storage unit and a control unit are communicably connected. In the passing route prediction method, the storage unit of the server device passes a combination of link data storage means for storing link data defining a traffic network and a passing link that is the link data that has passed in the past. Passage information storage means for storing passage information in association with the number of passages or frequency, and acquiring current position information via the position acquisition unit executed in the control unit of the terminal device The current position information acquisition step, and the current position information acquisition step executed in the control unit of the terminal device. A current position information transmitting step for transmitting the current position information to the server apparatus; a current position information receiving step for receiving the current position information transmitted from the terminal apparatus; executed in the control unit of the server apparatus; The link data corresponding to the current position information received in the current position information receiving step based on the link data stored in the link data storage means, which is executed in the control unit of the server device The passing information storage corresponding to the combination of the passing links specified in the passing link specifying step, which is executed in the control unit of the server device, By acquiring the passage information stored in the means, the passage route prediction step for predicting the passage route is performed. And a notification transmission step for transmitting a notification based on the passage route predicted in the passage route prediction step, which is executed in the control unit of the server device, to the terminal device, and the control unit of the terminal device. And a notification receiving step for receiving the notification transmitted from the server device.

  Further, the passage information registration method of the present invention includes a passage data storage means for storing link data defining a traffic network, a current position information acquisition means, a passage link identification means, and a passage information storage means. A passage information registration method executed in the information registration system, wherein the current position information acquisition means acquires current position information via a position acquisition unit, and the passage link identification means includes the above Based on the link data stored in the link data storage means, a passing link specifying step for specifying a passing link that is the link data corresponding to the current position information acquired in the current position information acquiring step; The passage information storage means passes through the combination of the plurality of passage links identified in the passage link identification step. Characterized in that it comprises a passage information storage step of storing in the storage unit as the passing information in association with the passing frequency is the frequency, the will.

  Further, the passing route prediction method of the present invention is the passing number of times or the frequency of passing the combination of the link data storing means for storing the link data defining the traffic network and the passing link as the link data that has passed in the past. Passing route prediction executed in a passing route prediction system comprising passage information storage means for storing passage information in association with the frequency, current position information acquisition means, passage link specifying means, and passage route prediction means. A current position information acquisition step in which the current position information acquisition unit acquires current position information via a position acquisition unit, and the passing link identification unit stores the link stored in the link data storage unit. Based on the data, the passage data which is the link data corresponding to the current position information acquired in the current position information acquisition step. The passing information stored in the passing information storage means, wherein the passing link specifying step for specifying a link and the passing path predicting means correspond to the combination of the plurality of passing links specified in the passing link specifying step. And obtaining a passage route prediction step for predicting a passage route by acquiring.

  The program of the present invention is a program for causing a passage information registration device including at least a storage unit, a control unit, and a position acquisition unit to execute, and the storage unit stores link data defining a traffic network. Link data storage means, and in the control unit, based on the current position information acquisition step of acquiring current position information via the position acquisition unit, and the link data stored in the link data storage means, A passing link specifying step for specifying a passing link that is the link data corresponding to the current position information acquired in the current position information acquiring step, and a plurality of the passing links specified in the passing link specifying step. The passing information rating stored in the storage unit as passing information in association with the passing frequency that is the number or frequency of passing. A step, characterized in that for the execution.

  The program of the present invention is a program for causing a passage route prediction apparatus including at least a storage unit, a control unit, and a position acquisition unit to execute, and the storage unit stores link data defining a traffic network. Link data storage means, and passage information storage means for storing, as passage information, a combination of passage links that are the link data that have passed in the past in association with the passage frequency that is the number or frequency of passage, In the said control part, it acquires in the said present position information acquisition step based on the present position information acquisition step which acquires present position information via the said position acquisition part, and the said link data memorize | stored in the said link data storage means A passing link specifying step for specifying a passing link that is the link data corresponding to the current position information, and the passing link A passage route prediction step for predicting a passage route by acquiring the passage information stored in the passage information storage means corresponding to a combination of the plurality of passage links identified in the identification step. It is characterized by that.

  According to the present invention, link data defining a traffic network is stored, current position information is acquired via a position acquisition unit, and a passing link that is link data corresponding to the current position information acquired based on the link data is obtained. The combination of the identified plurality of passing links is stored in the storage unit as passing information in association with the passing frequency that is the number or frequency of passing. Thereby, the present invention has an effect that it is possible to create a database of passage information used for predicting a route that will pass in the future without depending on the departure place and the departure time. In addition, according to the conventional example using the search history, there is a problem that the route frequently used by the user (commuting route or the like) is not purposely searched, and thus does not remain in the search history for route estimation. According to the above, since the combination of the passing links is registered based on the travel history, it is possible to provide information on the route frequently used by the user.

  In addition, according to the present invention, the passage information is stored in the storage unit for each day of the week type, so that the passage information for predicting the route to be passed in the future more accurately according to the day of week type can be made into a database. Play.

  Further, according to the present invention, link data defining a traffic network is stored, and a combination of passing links, which is link data that has passed in the past, is associated with the number of passages or the passing frequency that is the frequency, as passing information. Storing, acquiring current position information via a position acquisition unit, identifying a passing link that is link data corresponding to the acquired current position information based on the stored link data, and combining a plurality of identified passing links The passage route is predicted by obtaining the passage information corresponding to. As a result, the present invention has an effect that it is possible to predict a route through which the user will pass in the future based on the combination of the passed links without depending on the departure place and the departure time. More specifically, for example, when traveling from a friend's house or when departing from a different time or point, the route will be used on the way, so the route will be predicted accurately. can do. In addition, it does not require complicated input operations such as inputting a destination as a search request, and automatically obtains a route for everyday use. ) Even in this case, the route can be predicted accurately based on the passing information.

  In addition, according to the present invention, change information around the predicted position of the passing route is acquired, and a notification based on the acquired change information is output to the output unit. If there is, the user can be notified in advance. Also, unlike conventional navigation, route information to be used regularly is acquired without requiring user registration, and can provide meaningful information such as store opening events and traffic jam information to users. Appeal to new customers.

  Further, according to the present invention, since the change information is information related to a change in traffic situation, when there is a change in traffic situation such as traffic jam or construction closure on the route that the user is expected to pass, There is an effect that the user can be notified in advance.

  Further, according to the present invention, based on the stored link data, a search is made for an avoidance route that avoids a place where there is a change in traffic conditions, and the searched avoidance route is output via the output unit, so that the user passes If there is a change in traffic conditions such as traffic congestion or construction closure on the expected route, it is possible to present the user with a route that avoids the point where the traffic situation has changed. Play.

  Further, according to the present invention, since the change information is information related to an event, when a store opening event or the like occurs around a route that the user is expected to pass through, the user can be notified in advance. Play.

FIG. 1 is a block diagram illustrating an example of a configuration of a navigation system according to the first embodiment. FIG. 2 is a flowchart illustrating an example of passage information registration processing of the passage route prediction system according to the first embodiment. FIG. 3 is a diagram schematically showing a state of a passing link pair specified on a link based on a history of current position information. FIG. 4 is a diagram illustrating an example of passage information stored in the passage connection database 206b. FIG. 5 is a flowchart illustrating an example of a passage route prediction process of the passage route prediction system according to the first embodiment. FIG. 6 is a diagram schematically showing a method for predicting a passage route based on passage information stored in the passage connection database 206b. FIG. 7 is a diagram schematically illustrating a method for searching for an avoidance route based on link data. FIG. 8 is a diagram illustrating an example of a display screen displayed on the output unit 114 based on the notification received by the notification receiving unit 102c. FIG. 9 is a block diagram illustrating an example of a configuration of the passage route prediction apparatus 400 according to the second embodiment. FIG. 10 is a flowchart illustrating an example of processing of the passage route prediction apparatus 400 in the second embodiment.

  Hereinafter, embodiments of a passage information registration device, a passage route prediction device, a passage information registration system, a passage route prediction system, a passage information registration method, a passage route prediction method, and a program according to the present invention will be described in detail with reference to the drawings. Explained. Note that the present invention is not limited to the embodiments.

  Hereinafter, the configuration and processing of the present invention will be described in detail in the order of the first embodiment (passage route prediction system) and the second embodiment (passage route prediction device (stand-alone type)). In the following embodiments, a passage route prediction system having the function of the passage information registration system of the present invention and a passage route prediction device having the function of the passage information registration device of the present invention will be described. However, in each embodiment, it is good also as a structure which is not provided with the function of a passage information registration system or a passage information registration device on the assumption that passage information is registered beforehand.

[First Embodiment]
First, a first embodiment (navigation system) of the present invention will be described below with reference to FIGS. However, the following first embodiment exemplifies a navigation system for embodying the technical idea of the present invention, and is not intended to specify the present invention in this navigation system. It is equally applicable to the navigation systems of other embodiments that fall within the scope of the claims. For example, the form of function distribution on the server side and the terminal side in the navigation system exemplified in the first embodiment is not limited to the following, and functionally or physically in arbitrary units as long as similar effects and functions can be achieved. It can be configured to be distributed and integrated.

[Navigation system configuration]
First, an example of the configuration of the navigation system in the first embodiment will be described below with reference to FIG. Here, FIG. 1 is a block diagram showing an example of the configuration of the navigation system in the first embodiment, and conceptually shows only the portion related to the present invention in the configuration. In the first embodiment, a navigation system that provides communication-type navigation will be described as a specific example. However, the present invention is not limited to this and can be applied to a stand-alone navigation system.

  As shown in FIG. 1, the passage route prediction system of the first embodiment is generally configured by connecting a server device 200 and one or a plurality of terminal devices 100 so as to communicate with each other. In FIG. 1, an arbitrary one terminal device 100 is illustrated, but the present invention is not limited to this, and a plurality of terminal devices 100 may be connected to the network 300. Here, as shown in FIG. 1, the communication includes, as an example, remote communication such as wired / wireless communication via a network 300. Moreover, each part of these passage path | route prediction systems is connected so that communication is possible via arbitrary communication paths.

  As illustrated in FIG. 1, in the passage route prediction system according to the first embodiment, the server device 200 schematically includes at least a control unit 202 and a storage unit 206, and the terminal device 100 includes a position acquisition unit. 112, an output unit 114, an input unit 116, a control unit 102, and a storage unit 106.

[Configuration of Server Device 200]
Here, in FIG. 1, the server device 200 receives the current position information transmitted from the terminal device 100, and uses link data corresponding to the received current position information based on the link data stored in the storage unit 206. The terminal device 100 identifies a certain passing link, obtains passing information stored in the storage unit 206 corresponding to the identified combination of the plurality of passing links, predicts the passing route, and notifies the terminal device 100 of the notification based on the predicted passing route. It has the function of transmitting to. The server device 200 is connected to the terminal device 100 through the communication control interface unit 204 via the network 300 so as to be able to communicate with each other, and includes a control unit 202 and a storage unit 206. The control unit 202 is a control unit that performs various processes. The communication control interface unit 204 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line or a telephone line, and performs communication control between the server device 200 and the network 300. Has the function to perform. That is, the communication control interface unit 204 has a function of communicating data with the terminal device 100 or the like via a communication line. The storage unit 206 is a storage unit such as a fixed disk device such as an HDD (Hard Disk Drive) and an SSD (Solid State Drive), and various databases and tables (a link database 206a, a transit connection database 206b, and a change information database). 206c and the like).

  Among these components of the storage unit 206, the link database 206a is a link data storage unit that stores link data that defines the traffic network. For example, the plurality of link data stored in the link database 206a may define a traffic network such as a road network, a route network, and an indoor traffic network. Here, the link database 206a may store network data in which links are connected by nodes in addition to link data. For example, the network data stored in the link database 206a may be road network data, route network data, in-facility network data, and the like. The link data and network data are stored in advance in the link database 206a, and the control unit 202 of the server apparatus 200 periodically sends the latest data to the external device 600 (for example, a network that provides network data) via the network. The link data and network data downloaded from the data providing server or the like and stored in the link database 206a may be updated.

  Here, the road network data stored in the link database 206a is network data that defines a road network. For example, node data of nodes that are nodes on the road network expression such as intersections, and road sections between nodes. It is network data expressed by the combination with the link data of a link. The link data includes the link ID (number), the type of road to be connected, the route number of national roads, prefectural roads, city roads, etc., the important route information, the attribute information of the administrative area where the link exists, the link length, the road service status, It includes traffic regulations such as traffic restrictions on abnormal weather, vehicle weight restrictions, vehicle height restrictions, width, road width classification, number of lanes, speed limit, in-link attributes such as overpasses, tunnels and bridges, and names, etc. Also good. The node data may include a node number, position coordinates such as latitude and longitude, a node type, the number of links to be connected, a connection node number, an intersection name, and the like. The road network data may include traffic regulation data, usage fee data, and the like. Here, the traffic regulation data is data that defines various traffic regulations. For example, traffic regulation data such as roads that are damaged or road construction, traffic zones, and community zones that are installed to ensure traffic safety. Information such as prohibition of entry of vehicles and prohibition of entry of ordinary vehicles due to a connection path to private land may be included. In addition, the usage fee data may be information indicating fuel charges consumed when traveling by car, motorcycle, etc., tolls for toll roads such as national highways and roads for automobiles, and the like. Further, the road network data may store position information such as latitude and longitude information of facilities existing on a route when moving by car, motorcycle, bicycle, walking, or the like.

  The route network data stored in the link database 206a is network data that defines the route network of each transportation such as trains, airplanes, buses, streetcars, ropeways, monorails, cable cars, and ships. Node data of nodes that are nodes on the route network representation such as train stations, airports, ports, and bus stops, and link data of links such as railway lines, air routes, navigation routes, and bus routes connecting the nodes Network data expressed by a combination of. In addition, the route network data may include timetable data for transportation, usage fee data, and the like. Here, the timetable data may be information representing a timetable of each public transportation such as a train, an airplane, a bus, a streetcar, a ropeway, a monorail, a cable car, and a ship. In addition, the usage fee data may be, for example, information representing a usage fee or the like generated when using each transportation such as trains, airplanes, buses, streetcars, ropeways, monorails, cable cars, and ships. .

  The in-facility network data stored in the link database 206a is network data that defines the route network in the facility. For example, the store / company / office / toilet entrance / exit of elevators and escalators in buildings. Node data of nodes that are nodes connecting passages, such as entrances and exits of stairs, ticket gates of stations, etc., and passages, stairs, moving walkways, escalators, and elevators connecting nodes It is network data expressed by a combination with link data of a certain link. Here, the node data includes node coordinates, position coordinates such as latitude and longitude altitude, node type (for example, entrance / exit, entrance / exit, passage corner, passage branch point, etc.), number of links to be connected, and connection A node number or the like may be included. Further, the link data may include a link number, a link length, a width, and a link type (for example, a passage connecting nodes, a staircase, a slope, an escalator, an elevator, and a moving sidewalk). Here, the facilities are stations, office buildings, hotels, department stores, supermarkets, museums, art galleries, schools, underground passages, multistory parking lots, underground parking lots, and underground buildings, as well as parks and amusement parks. It may be an outdoor building such as a campsite, a communication passage, and a zoo.

  The passage connection database 206b is passage information storage means for storing passage information. Here, the passage information stored in the passage connection database 206b is information that defines a combination of passage links, which are link data that has passed in the past, in association with the number of passages or the passage frequency that is the frequency. For example, the passing information may be information that defines a passing link that has passed immediately before and a combination of passing links that have passed immediately after that (passing link pair) in association with the passing frequency. For example, in the past, when the user has passed the road section B after passing through the road section A five times through the intersection, as an example, the passage connection database 206b has the link ID: A Corresponding passage information specifying passage frequency: 5 in association with link ID: B is stored. Here, the passage connection database 206b may store passage information for each day type, for example, may store the passage frequency counted for each day type in association with each other. The passage connection database 206b may store passage information for each user in association with user identification information or the like. In this way, the passing connection database 206b stores the passing link as a combination of passing links, not as a single unit, so that the entry condition such as the case of entering a left turn, the case of entering straight ahead, and the case of entering a right turn from a certain link. Depending on the case, it can be used for prediction of the passage route.

  The change information database 206c is change information storage means for storing change information. Here, the change information stored in the change information database 206c includes traffic information related to changes in traffic conditions such as road construction, traffic jams and traffic regulations, store opening, festivals, special exhibitions, exhibitions, concerts, flea markets, etc. Event information, weather information such as weather forecasts, and other information related to events that occur irregularly. Here, the change information may include position information such as latitude and longitude, and date and time information such as event occurrence date and time. The change information such as traffic information, event information, and weather information may be stored in advance in the change information database 206c, and the control unit 202 of the server device 200 periodically updates the latest data via the network 300. The change information stored in the change information database 206c may be updated by downloading from the external device 600 or the like. For example, the control unit 202 of the server device 200 may download the latest traffic information (for example, traffic jam information such as VICS (registered trademark) information) from an external device 600 such as a traffic information providing server that provides traffic information. Good. In addition, the control unit 202 of the server device 200 may download the latest event information from an external device 600 such as an event information providing server that provides event information. Further, the control unit 202 of the server device 200 may download the latest weather information from an external device 600 such as a weather information providing server (such as a server of the Japan Meteorological Agency or a private weather service) that provides the weather information.

  In addition, the storage unit 206 may store map data, guidance data, and the like. Here, the map data stored in the storage unit 206 is, for example, outdoor map data such as map data meshed according to a scale (for example, JIS standard first to third region division mesh data, 100 m mesh data, etc.). It may be map data or indoor map data. As an example, the storage unit 206 may store outdoor map data such as road maps and route maps of the whole country and each region, and a building having height information (for example, a multilevel parking lot, a station, a department store, and Indoor map data such as a floor guide map for school etc. may be stored. The guidance data stored in the storage unit 206 may be data (voice guidance data, display guidance data, etc.) to be output according to the current position on the guidance route. For example, the storage unit 206 may associate “turn to the left at the next intersection” associated with the traveling direction at a branch point or the like on the guidance route, or “route” associated with the current position deviating from the guidance route. You may store voice guidance data such as “I'm off the road,” turn-by-turn (TBT) associated with the direction of travel at the branch point on the guidance route, or the fact that the current position is off the guidance route. Display guidance data such as guidance may be stored. TBT is arrow navigation that displays guidance such as right and left turns on the screen. These map data and guidance data may be stored in the storage unit 206 in advance, and the control unit 202 of the server device 200 periodically provides the latest data via an external device (for example, map data). The map data and guide data downloaded from the map providing server or the like and stored in the storage unit 206 may be updated.

  The control unit 202 has an internal memory for storing a control program such as an OS (Operating System), a program that defines various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 functionally conceptually includes a current position information receiving unit 202a, a passing link specifying unit 202b, a passing information storage unit 202c, a passing route prediction unit 202d, a surrounding change information acquisition unit 202e, an avoidance route searching unit 202f, and A notification transmission unit 202g is provided.

  Among these, the current position information receiving unit 202 a is current position information receiving means for receiving current position information transmitted from the terminal device 100. Here, the current position information receiving unit 202a may receive user identification information transmitted from the terminal device 100 together with the current position information. Further, the current position information receiving unit 202a may acquire user identification information by analyzing a communication route of the network 300 or the like. Further, the current position information receiving unit 202a may store the history of the received current position information in the storage unit 206 for each user using the user identification information or the like, and further corresponds to date / time information such as the reception date / time. You may store it.

  The passing link specifying unit 202b specifies a passing link that specifies a passing link that is link data corresponding to the current position information acquired by the current position information receiving unit 202a based on the link data stored in the link database 206a. Means. For example, the passing link specifying unit 202b sorts the history of the current position information stored in the storage unit 206 by the current position information receiving unit 202a in chronological order based on the date / time information, and the sorted history of the current position information indicates Corresponding link data may be extracted from the link database 206a from the passage history to specify the passage link. Here, the passing link specifying unit 202b may specify the passing link from the passing history indicated by the history of the current position information by a known matching method. Note that there may be a case where a passing link such as a short road section cannot be specified due to a long update period of the current position information acquired by the current position information receiving unit 202a. However, the passing link specifying unit 202b is specified continuously. If there is link data between the two road links, the link data may be specified as a passing link.

  The passage information storage unit 202c is a passage information storage unit that stores a combination of a plurality of passage links identified by the passage link identification unit 202b in association with an excessive number and stores it in the passage connection database 206b as passage information. For example, the passage information storage unit 202c refers to the passage connection database 206b and creates a passage information when the combination of the passage links identified by the passage link identification unit 202b is unregistered, and the passage information has been registered. In this case, the passing frequency is updated (such as counting up the number of passing times). The passage information storage unit 202c may store passage information for each day type, for example, may update the passage frequency for each day type. The passage information storage unit 202c may store passage information for each user in the passage connection database 206b based on the user identification information and the like. In this way, the passage information storage unit 202c acquires the route history network through which the user has passed for a certain long period of time, so that the range in which the user usually acts, that is, the territory of the user is passed. Can be obtained as And, as will be described later, this territory can be used to provide traffic information such as presentation of event information in the territory and road construction information and railway operation information in the territory. When there is a change or the like, it is possible to present the optimal route at the present time without causing the user to perform active re-search.

  The passage route prediction unit 202d obtains passage information stored in the passage connection database 206b corresponding to the combination of passage links specified by the passage link specification unit 202b, thereby predicting a passage route. Means. For example, the passage route prediction unit 202d searches the passage connection database 206b for the combination of passage links specified by the passage link specification unit 202b, and traces the obtained combination of passage links in time series according to the excessive number, A passing route may be predicted. In addition, when the route branches on the way, the passage route prediction unit 202d may select one based on the passage frequency. Alternatively, the passing route prediction unit 202d may predict each passing route, and in that case, may calculate and predict the probability based on the passing frequency. Further, when the passage information is registered for each day type in the passage connection database 206b, the passage route prediction unit 202d may predict the passage route with reference to the passage information corresponding to the current day of the week. .

  The peripheral change information acquisition unit 202e is a peripheral change information acquisition unit that acquires change information around the position of the passage route predicted by the passage route prediction unit 202d. Here, the peripheral change information acquisition unit 202e may refer to the change information database 206c and acquire change information in the vicinity of the link of the passage route predicted by the passage route prediction unit 202d. In addition, the peripheral change information acquisition unit 202e transmits a query about the position of the passage route to the external device 600 such as a traffic information provision server, an event information provision server, and the Japan Meteorological Agency server. Traffic information, event information, weather information, etc. may be acquired.

  Further, the avoidance route search unit 202f, based on the link data stored in the link database 206a, avoids an avoidance route that avoids a place where there is a change in the traffic situation indicated by the traffic information acquired by the surrounding change information acquisition unit 202e. It is an avoidance route search means for searching. For example, the avoidance route search unit 202f traces a passing link corresponding to a section such as a traffic congestion point indicated by the traffic information in a time series reverse direction and returns to a point (node) where a branch occurs, and detours the corresponding section from that point. The avoidance route to be searched may be searched based on network data. Note that the avoidance route search unit 202f may further repeat the above-described processing by further tracing the passing route in the reverse direction when no bypassing avoidance route is found. In addition, the avoidance route search unit 202f may simply search for an avoidance route using network data other than link data of a section such as a traffic jam stored in the link database 206a.

  The notification transmission unit 202g is a notification transmission unit that transmits a notification based on the passage route predicted by the passage route prediction unit 202d to the terminal device 100. As an example, the notification transmission unit 202g transmits a notification based on the change information acquired by the surrounding change information acquisition unit 202e (traffic information related to changes in traffic conditions, event information related to store opening, etc.) to the terminal device 100. May be. Further, the notification transmission unit 202g may transmit the avoidance route searched by the avoidance route search unit 202f to the terminal device 100. Note that if the avoidance route search unit 202f cannot find an avoidance route, the notification transmission unit 202g may send a notification to the terminal device 100 that there is a change in traffic conditions such as traffic congestion or traffic restrictions. Good.

[Configuration of Terminal Device 100]
In FIG. 1, the terminal device 100 acquires the current position information via the position acquisition unit 112, transmits the acquired current position information to the server device 200, receives a notification transmitted from the server device 200, and the like. It has the function of. The terminal device 100 is, for example, a commercially available information processing device such as a desktop or laptop personal computer, a mobile terminal device such as a mobile phone, a smartphone, a PHS, and a PDA, and a travel route guide and a transfer guide. A navigation terminal (for example, a car navigation device) to be performed. Here, the terminal device 100 may be equipped with an Internet browser or the like, or may be equipped with a route guidance application, a transfer guidance application, an information search application, or the like. Further, the terminal device 100 may include a position acquisition unit 112 having a GPS function, an IMES function, or the like so that the current position can be acquired in real time. In addition, the terminal device 100 includes an output unit 114 and an input unit 116.

  Here, the output unit 114 may be, for example, display means for performing screen display (for example, a display and a monitor configured with liquid crystal, organic EL, or the like). The output unit 114 may be an audio output unit (for example, a speaker) that outputs audio data as audio. The terminal device 100 may include an input unit 116 (for example, a key input unit, a touch panel, a keyboard, a microphone, and the like). The input / output control interface unit 108 controls the position acquisition unit 112, the output unit 114, the input unit 116, and the like.

  The position acquisition unit 112 may be a position acquisition unit that receives a position information signal transmitted from the position transmission device 500, for example. For example, the position acquisition unit 112 has a GPS function, an IMES function, and the like so that current position information can be acquired in real time. Here, the position transmitting device 500 may be a GPS device that transmits a position information signal (GPS signal) related to orbit data, time information, and the like, and uses a position information signal having characteristics similar to those of the GPS signal. An IMES device that realizes an IMES (Indoor Message System) technology that enables indoor positioning may be used. The IMES technology is a system developed from the framework of the quasi-zenith satellite, which is a positioning satellite system. Further, the position transmission device 500 may be a GPS repeater that transmits a GPS signal received outdoors indoors. Further, the position transmission device 500 may be a small transmission device that is arbitrarily installed on each floor of a building (for example, a multilevel parking lot) or an underground structure (for example, a tunnel, an underground parking lot). Good. In addition, self-position information (position ID etc.) according to an installation place is allocated to this small transmitter. When the terminal device 100 enters the communicable range, the terminal device 100 receives the self-position information transmitted from the small transmitter as a position information signal. The communication method at this time may be, for example, various short-range wireless methods such as an RFID (Radio Frequency Identification) tag system and Bluetooth (registered trademark), an infrared communication method, and the like. Further, the position transmission device 500 may be a wireless LAN access point. In the present embodiment, the control unit 102 calculates position information including latitude, longitude, and height information from the position information signal acquired by the position acquisition unit 112. Further, the position acquisition unit 112 may receive the wireless LAN signal and acquire the identification information of the access point. In the present embodiment, the control unit 102 may acquire the position information by specifying the position of the access point from the identification information unique to the access point acquired by the position acquisition unit 112. Here, the position information may indicate a relative position from a reference position in addition to the absolute position specified by the latitude and longitude.

  In addition, the position acquisition unit 112, for example, based on orientation information such as a traveling direction of the terminal device 100 detected by the orientation sensor, distance information detected by the distance sensor, and map data, based on the map data. You may acquire the positional information which shows a present position. Here, a geomagnetic sensor that detects the absolute traveling direction of the terminal device 100 and an optical gyro that detects the relative traveling direction of the terminal device 100 may be used as the direction sensor. In addition, the direction sensor may be an electronic compass that can acquire information on the direction and inclination by combining a geomagnetic sensor and an acceleration sensor. Further, when the terminal device 100 is an information processing terminal for a vehicle, the distance sensor may generate a pulse corresponding to the rotation of the vehicle and detect the travel distance based on the number of rotations of the wheel. Moreover, when the terminal device 100 is an information processing terminal for vehicles, the position acquisition unit 112 may acquire position information indicating the vehicle position from inter-vehicle communication of a communication device mounted on each vehicle.

  The communication control interface unit 104 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and communication between the terminal device 100 and the network 300 It has a function to perform control. That is, the communication control interface unit 104 has a function of communicating data with the server device 200 or the like via a communication line. Further, the network 300 has a function of mutually connecting the terminal device 100 and the server device 200 to an external device 600 such as an external map providing server or an external system. Network, general telephone line network, etc.), intranet, or power line communication (PLC).

  The storage unit 106 is a storage unit such as a large-capacity storage unit such as an HDD or an SSD and / or a small-capacity high-speed memory (for example, a cache memory) configured using an SRAM (Static Random Access Memory) or the like. Various databases, files, and tables may be stored. Here, the storage unit 106 may temporarily store various files such as received notifications.

  The control unit 102 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 102 performs the information processing for performing various processes by these programs. In terms of functional concept, the control unit 102 includes a current position information acquisition unit 102a, a current position information transmission unit 102b, a notification reception unit 102c, a notification output unit 102d, and a condition setting unit 102e.

  Among these, the current position information acquisition unit 102 a is a current position information acquisition unit that acquires current position information via the position acquisition unit 112. For example, the current position information acquisition unit 102a may acquire the current position information of the terminal device 100 calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112. The current position information acquisition unit 102a may acquire the current position information every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes).

  The current position information transmission unit 102 b is a current position information transmission unit that transmits the current position information acquired by the current position information acquisition unit 102 a to the server device 200. Here, the current position information transmitting unit 102b may transmit the current position information to the server device 200 every time the current position information is updated by the current position information acquiring unit 102a. You may link and transmit to the server apparatus 200 simultaneously. Further, the current position information transmission unit 102b may transmit user identification information together with the current position information to the server apparatus 200.

  The notification receiving unit 102c is a notification receiving unit that receives a notification transmitted from the server device 200.

  The notification output unit 102d is a notification output unit that outputs the notification received by the notification reception unit 102c via the output unit 114. For example, the notification output unit 102d may output a display screen showing the predicted passing route or avoidance route on the map data based on the notification regarding the predicted passing route or avoidance route. In addition, the notification output unit 102d determines that a traffic jam has occurred in the XX km ahead and scheduled passage section based on the notification based on the change information (traffic information related to changes in traffic conditions, event information related to store opening, etc.). May be output via the output unit 114 as audio output data such as “A bakery has opened near the predicted destination”. Further, the notification output unit 102d may perform route guidance via the output unit 114 based on the notification of the avoidance route. In addition, when the notification output unit 102d displays a map around the current position and receives a notification based on the predicted passage route, the notification output portion 102d does not give the user an unpleasant feeling. May be translucently displayed on the map.

  The condition setting unit 102e is a notification condition setting unit that sets conditions for the contents of notifications to be output. For example, the condition setting unit 102e controls the user to select a category related to a store, a facility, or the like via the input unit 116, and sets the selected category as a notification condition. The condition setting unit 102e may transmit a notification condition to the server device 200 and receive a notification satisfying the notification condition from the server device 200. In addition, the condition setting unit 102e may filter the notification received from the server device 200 with the notification condition without transmitting the notification condition to the server device 200, and cause the notification output unit 102d to output the notification after filtering. .

  Above, description of an example of a structure of the passage route prediction system in 1st Embodiment is finished.

[Processing of the route prediction system]
Next, the process of the passage route prediction system according to the first embodiment configured as described above will be described in detail with reference to FIGS.

[Passing information registration process]
First, an example of the passage information registration process of the passage route prediction system in the first embodiment will be described with reference to FIGS. FIG. 2 is a flowchart illustrating an example of passage information registration processing of the passage route prediction system according to the first embodiment.

  As shown in FIG. 2, first, the current position information acquisition unit 102a of the terminal device 100 acquires current position information via the position acquisition unit 112 (step SA-1). For example, the current position information acquisition unit 102a may acquire current position information related to the current position of the terminal device 100 calculated from a position information signal (GPS signal) received from the position transmission device 500 such as a GPS satellite.

  Then, the current location information transmission unit 102b of the terminal device 100 transmits the current location information acquired by the current location information acquisition unit 102a to the server device 200 (step SA-2). For example, the current position information transmission unit 102b may transmit user identification information to the server device 200 together with the current position information.

  Then, the current position information receiving unit 202a of the server device 200 receives the current position information transmitted from the terminal device 100 (step SA-3). Here, the current position information receiving unit 202a may receive the user identification information transmitted together with the current position information from the terminal device 100, or may acquire the user identification information by analyzing the communication route of the network 300 or the like. Good. The current position information receiving unit 202a may receive date and time information transmitted together with the current position information from the terminal device 100, or may acquire date and time information such as a reception date and time based on the internal clock of the control unit 202. Good. The current position information receiving unit 202a may store the received history of current position information in the storage unit 206 in association with the date / time information for each user based on the user identification information. Note that the processes in steps SA-1 to SA-3 described above may be performed repeatedly. For example, the current position information acquisition unit 102a of the terminal device 100 acquires the current position information every predetermined time (predetermined period) (for example, You may repeat the above-mentioned process every time it updates every second or every 3 minutes.

  Then, the passing link specifying unit 202b of the server device 200 specifies a passing link that is link data corresponding to the current position information received by the current position information receiving unit 202a, based on the link data stored in the link database 206a. (Step SA-4). For example, the passing link specifying unit 202b sorts the history of the current position information stored in the storage unit 206 by the current position information receiving unit 202a in chronological order based on the date / time information, and the sorted history of the current position information indicates Corresponding link data may be extracted from the link database 206a from the passage history to specify the passage link. Here, the passing link specifying unit 202b may specify the passing link from the passing history indicated by the history of the current position information by a known matching method. Note that there may be a case where a passing link such as a short road section cannot be specified due to a long update period of the current position information acquired by the current position information receiving unit 202a. However, the passing link specifying unit 202b is specified continuously. If there is link data between the two road links, the link data may be specified as a passing link.

  And the passage information storage part 202c of the server apparatus 200 specifies the combination (passage link pair) of two front and back passage links in the time series specified by the passage link specification part 202b (step SA-5). Here, FIG. 3 is a diagram schematically showing the state of the passing link pair specified on the link based on the history of the current position information.

  As shown in FIG. 3, the current position of 9:00 indicated by the current position information is associated with the link A by the processing of the passing link specifying unit 202b, and the current position information of 9:05 indicated by the updated current position information is subsequently displayed. When the position is associated with the link D, the passage information storage unit 202c specifies a passage link pair including a pair of the link A and the link D. In the present embodiment, the passing link pair has a permutation, and the passing history from the link A to the link D and the passing history from the link D to the link A are distinguished. However, since the same route is often selected for going and returning, the present invention is not limited to this, and the passing link pair may be a combination having no permutation.

  Returning to FIG. 2 again, the passage information storage unit 202c of the server device 200 refers to the passage connection database 206b to determine whether or not the passage information regarding the identified passage link pair has been registered (step SA-6). ).

  When the passage information regarding the passage link pair has been registered in the passage connection database 206b (Yes at Step SA-6), the passage information storage unit 202c of the server device 200 updates the passage frequency of the corresponding passage information (the number of passages). Count up etc.) (step SA-7). The passage information storage unit 202c may update the passage frequency for each day type. Here, FIG. 4 is a diagram illustrating an example of passage information stored in the passage connection database 206b.

  As an example, as illustrated in FIG. 4, the passage information stored in the passage connection database 206b includes an item “ID” regarding the ID of the passage link pair, an item “CurrLinkPair” regarding the ID of each passage link of the passage link pair, and passage. It may be stored in a table including an item “Score” relating to the frequency and an item “NextID_table” relating to the ID of the passing link pair to be connected next. In the case of the example using FIG. 3, the ID of each passing link of the passing link pair is “A” and “D”, and therefore corresponds to ID: 01 in FIG. For this reason, the passage information storage unit 202c increments the score of ID: 01 by one and updates the passage frequency. Note that the passage information storage unit 202c may store the ID of the passing link pair that has passed next to the passing link pair in “NextID_table” as a search index so that the search speed increases.

  Returning to FIG. 2 again, on the other hand, when the passage information regarding the identified passage link pair is not registered in the passage connection database 206b (No at Step SA-6), the passage information storage unit 202c of the server device 200 displays the passage link. Passage information that newly associates the pair with the pass frequency (for example, the pass count is 1) is newly created and registered in the pass connection database 206b (step SA-8).

  The above is an example of the passage information registration process in the passage route prediction system.

[Passing route prediction processing]
Next, an example of a passage route prediction process of the passage route prediction system in the first embodiment will be described with reference to FIGS. Here, FIG. 5 is a flowchart illustrating an example of a passage route prediction process of the passage route prediction system according to the first embodiment.

  As illustrated in FIG. 5, similarly to the above-described steps SA-1 to SA-3, the terminal device 100 acquires current position information via the position acquisition unit 112 (step SB-1), and acquires the acquired current position. When the information is transmitted to the server device 200 (step SB-2), the server device 200 receives the current position information (step SB-3).

  Then, similarly to step SA-4 described above, the passing link specifying unit 202b of the server device 200 adds the current position information acquired by the current position information receiving unit 202a to the current position information based on the link data stored in the link database 206a. A passing link which is corresponding link data is specified (step SB-4).

  Then, the passing route prediction unit 202d of the server device 200 specifies a combination of two passing links (passing link pair) in the time series specified by the passing link specifying unit 202b (step SB-5).

  Then, the passage route prediction unit 202d of the server device 200 predicts a passage route by acquiring passage information stored in the passage connection database 206b corresponding to the identified passage link pair (step SB-6). For example, the passing route prediction unit 202d may search the specified passing link pair from the passing connection database 206b and predict the passing route by tracing the acquired combination of passing links in time series according to the excessive number. . Here, FIG. 6 is a diagram schematically illustrating a method of predicting a passage route based on the passage information stored in the passage connection database 206b. The table format of the passage information in FIG. 6 is the same as that in FIG.

  As illustrated in FIG. 6, in the passing route prediction unit 202d, the passing link specified by the passing link specifying unit 202b is a passing link pair “AD” including a combination of the link “A” and the link “D”. In this case, the passing link pair “AD” is searched from the passing connection database 206b. In this example, since it corresponds to the passing link pair with ID: 01, the passing path predicting unit 202d subsequently refers to the item “NextID_table” and traces the passing link pair connected next. In this example, as indicated by an arrow in the figure, the passing link pair connected next to the passing link pair of ID: 01 is ID: 02, and the passing connected next to the passing link pair of ID: 02. The link pair is ID: 03, and similarly, the passing link pairs of ID: 04, 05, 06 are specified sequentially. In addition, in the passing link pair with ID: 06, the connected passing link pair is “NULL” (none), and it is estimated that the destination is reached with the link “M”. In this way, the passage route prediction unit 202d determines a passage route composed of A-D-F-G-I-LM based on the passage link pair “AD” identified by the passage link identification unit 202b. Can be predicted. In the example of FIG. 6, there is no branch in the past passage history. However, when the route branches in the middle, the passage route prediction unit 202d may select one based on the passing frequency. Good. Alternatively, the passing route prediction unit 202d may predict each passing route, and in that case, may predict each passing route by weighting based on the passing frequency. Further, when the passage information is registered for each day type in the passage connection database 206b, the passage route prediction unit 202d may predict the passage route with reference to the passage information corresponding to the current day of the week. .

  Returning to FIG. 5 again, the peripheral change information acquisition unit 202e of the server device 200 searches for the change information around the passage route predicted by the passage route prediction unit 202d (step SB-7). Here, the peripheral change information acquisition unit 202e may refer to the change information database 206c and acquire change information in the vicinity of the link of the passage route predicted by the passage route prediction unit 202d. In addition, the peripheral change information acquisition unit 202e transmits a query about the position of the passage route to the external device 600 such as a traffic information provision server, an event information provision server, and the Japan Meteorological Agency server. Traffic information, event information, weather information, etc. may be acquired.

  When the change information is acquired by the peripheral change information acquisition unit 202e (step SB-7, Yes), the notification transmission unit 202g of the server device 200 notifies the content based on the passage route predicted by the passage route prediction unit 202d. Is created (step SB-8). In addition, when change information is not acquired by the periphery change information acquisition part 202e (step SB-7, No), the server apparatus 200 complete | finishes a process. For example, the notification transmission unit 202g receives “XX km ahead, as notification based on the change information (traffic information related to changes in traffic conditions, event information related to store opening, etc.) acquired by the surrounding change information acquisition unit 202e. Text data and voice output data such as “There is a traffic jam in the scheduled section” or “A bakery opened near the expected destination” may be generated.

  In step SB-8, the avoidance route search unit 202f avoids a location where there is a change in the traffic situation indicated by the traffic information acquired by the surrounding change information acquisition unit 202e based on the link data stored in the link database 206a. The avoidance route to be searched may be searched. For example, the avoidance route search unit 202f traces a passing link corresponding to a section such as a traffic congestion point indicated by the traffic information in a time series reverse direction and returns to a point (node) where a branch occurs, and detours the corresponding section from that point. The avoidance route to be searched may be searched based on network data. Here, FIG. 7 is a diagram schematically showing a method for searching for an avoidance route based on link data.

  As described above with reference to FIG. 6, the passage link specifying unit 202b predicts a passage route composed of ADFFGGILM, and the peripheral change information acquisition unit 202e performs the link. When the traffic information indicating the occurrence of the traffic jam is acquired in “I”, as shown in FIG. 7, the avoidance route search unit 202f traces the link of the predicted passing route in the reverse direction and returns to the point where there is a branch. Search for an avoidance route that can be bypassed without passing through the usual route from the point. The notification transmission unit 202g generates a notification indicating the avoidance route searched by the avoidance route search unit 202f. Note that the notification transmission unit 202g may generate a notification that there is a change in traffic conditions such as traffic congestion or traffic regulation when the avoidance route search unit 202f cannot find the avoidance route.

  Returning to FIG. 5 again, the notification transmission unit 202g of the server device 200 transmits a notification based on the predicted passage route generated as described above to the terminal device 100 (step SB-9).

  And the notification receiving part 102c of the terminal device 100 receives the notification transmitted from the server apparatus 200 (step SB-10).

  And the notification output part 102d of the terminal device 100 outputs the notification received by the notification receiving part 102c via the output part 114 (step SB-11). In addition, the notification output unit 102d determines that a traffic jam has occurred in the XX km ahead and scheduled passage section based on the notification based on the change information (traffic information related to changes in traffic conditions, event information related to store opening, etc.). Or a warning sound such as “A bakery has opened near the expected destination” may be output via the output unit 114. For example, the notification output unit 102d may cause the output unit 114 to display a display screen showing the predicted passing route or avoidance route on the map data based on the notification about the predicted passing route or avoidance route. . Further, the notification output unit 102d may perform route guidance via the output unit 114 based on the notification of the avoidance route. Here, FIG. 8 is a diagram illustrating an example of a display screen displayed on the output unit 114 based on the notification received by the notification receiving unit 102c.

  As shown in FIG. 8, when a passing route toward the company A and a route toward the park B are predicted based on the current position information on the current traveling, the notification output unit 102d displays a map based on the received notification. In the display area MA-1, the company A and the park B may be displayed on the map, and the predicted passage route (portion surrounded by a solid line in the figure) may be displayed in a superimposed manner. At the same time, the notification output unit 102d displays “Company A” in the first destination display area MA-21 in order to indicate the destination of the predicted passing route in the text display area MA-2, and the second “B Park” may be displayed in the destination display area MA-23. Further, when the occurrence of a traffic jam is predicted on the passage route toward Company A, the notification output unit 102d displays a “!” Mark or the like in the corresponding section of the map display area MA-1 based on the received notification. At the same time, a warning “! Congested section exists” may be displayed in the first destination display area. In addition, when a detour that can avoid a traffic jam is acquired, the notification output unit 102d displays a detour (enclosed by a broken line in the drawing) on the map in the map display area MA-1 based on the received notification. In the route guidance selection area MA-22, in addition to the guidance display, “Do you want to provide voice guidance for the route detour in the traffic congestion section (broken line) in 300m ahead” in the route guidance selection area MA-22? In addition, a selection button that enables selection of execution of voice guidance may be displayed via the input unit 116 (such as a touch panel). When the user selects the “Yes” selection button via the input unit 116, the notification output unit 102d executes voice guidance for the detour based on the received notification (voice guidance data or the like). May be. As shown in the figure, when the “X” button is pressed, the notification output unit 102d finishes outputting the notification based on the predicted passage route.

  The above is an example of the passage route prediction process of the passage route prediction system in the first embodiment. This concludes the description of the passage route prediction system in the first embodiment.

[Second Embodiment]
Next, a second embodiment (passage path prediction device 400 (stand-alone type)) of the present invention will be described below with reference to FIGS. 9 and 10. Here, FIG. 9 is a block diagram showing an example of a configuration of the passage route prediction apparatus 400 in the second embodiment, and conceptually shows only a portion related to the present invention in the configuration. FIG. 10 is a flowchart illustrating an example of processing of the passage route prediction apparatus 400 according to the second embodiment.

  In the second embodiment, all the functions are collected in the passage route prediction apparatus 400, and the current position information is acquired via the position acquisition unit 412 without configuring as a passage route prediction system via the network 300. Then, based on the link data stored in the storage unit 406, the passing link that is the link data corresponding to the acquired current position information is specified, and stored in the storage unit 406 corresponding to the combination of the specified plurality of passing links. By acquiring the passing information, it has a function of predicting a passing route. As described above, the second embodiment is different from the other embodiments in that the passage route prediction apparatus 400 is configured as a stand-alone type and performs processing alone.

[Configuration of Passage Route Prediction Device 400 (Stand-Alone Type)]
Next, an example of the configuration of the passage route prediction apparatus 400 (stand-alone type) in the second embodiment will be described below with reference to FIG.

  As illustrated in FIG. 9, the passage route prediction apparatus 400 according to the second exemplary embodiment of the present invention includes at least a position acquisition unit 412, an output unit 414, an input unit 416, a control unit 402, and a storage unit 406. Each unit of these passage route prediction devices 400 may be connected to be communicable via an arbitrary communication path. The passage route prediction device 400 is, for example, various navigation terminals such as PND (Portable Navigation Device), various information processing devices such as notebook personal computers, or mobile terminal devices such as mobile phones, PHS, and PDAs. Also good.

  9, each function of the input / output control interface unit 408, the communication control interface unit 404, the position acquisition unit 412, the output unit 414, and the input unit 416, the network 300, the external device 600, and the position transmission device 500 is illustrated. Since this is the same as in the first embodiment, a description thereof will be omitted. In addition, each function of the storage unit 406 (link database 406a, passage connection database 406b, change information database 406c, and the like) is different from that of the server device 200 except that it is provided in the passage route prediction device 400. Since it is the same as that of 1st Embodiment, description is abbreviate | omitted.

  As for each part of the control unit 402, each function is the same as that of the first embodiment except that the passage route prediction apparatus 400 of the present embodiment is a stand-alone type and the control unit 402 does not include each transmission / reception unit. Basically the same.

  In FIG. 9, the control unit 402 includes an internal memory for storing a control program such as an OS, a program that defines various processing procedures, and necessary data. And the control part 402 performs the information processing for performing various processes with these programs. The control unit 402 has a functional concept in terms of a current position information acquisition unit 402a, a passing link specifying unit 402b, a passing information storage unit 402c, a passing route prediction unit 402d, a surrounding change information acquisition unit 402e, an avoidance route searching unit 402f, and A passage output unit 402g is provided. Among these, the functions of the current position information acquisition unit 402a, the passing link specifying unit 402b, the passing information storage unit 402c, the passing route prediction unit 402d, the surrounding change information acquisition unit 402e, and the avoidance route searching unit 402f are the first implementations. Since it is the same as that of a form, description is abbreviate | omitted.

  Among these, the notification output unit 402g is a notification output unit that outputs a notification based on the passage route predicted by the passage route prediction unit 402d to the output unit 414. As an example, the notification output unit 402g may function as a change information output unit that outputs a notification based on the change information acquired by the peripheral change information acquisition unit 402e to the output unit 414. For example, the notification output unit 402g, based on the notification based on the change information (traffic information related to changes in traffic conditions, event information related to store opening, etc.) Text data or voice output data such as “A bakery opened a store near the expected destination” may be displayed or output to the output unit 414. The notification output unit 402g may output the passing route predicted by the passing route prediction unit 402d, the avoiding route searched by the avoiding route searching unit 402f, and the like to the output unit 414. Route guidance such as displaying an avoidance route superimposed on map data may be executed. Note that the notification output unit 402g displays a predicted passage route so as not to give the user discomfort when a notification based on the predicted passage route is received when the map around the current position is displayed. May be translucently displayed on the map. Note that the notification output unit 402g may output a notification to the output unit 414 that there is a change in traffic conditions such as traffic jams or traffic restrictions if the avoidance route search unit 402f cannot find an avoidance route. Good.

  Above, description of an example of a structure of the passage route prediction apparatus 400 in 2nd Embodiment is finished.

[Processing of Passage Route Prediction Device 400 (Stand-Alone Type)]
Next, an example of processing of the passage route prediction apparatus 400 in the second embodiment configured as described above will be described in detail below with reference to FIG.

  As shown in FIG. 10, the current position information acquisition unit 402a acquires current position information via the position acquisition unit 412 (step SC-1). For example, the current position information acquisition unit 402a may acquire the current position information regarding the current position of the passing route prediction device 400 calculated from the position information signal (GPS signal) received from the position transmission device 500 such as a GPS satellite. .

  Then, the passing link specifying unit 402b specifies a passing link that is link data corresponding to the current position information acquired by the current position information acquiring unit 402a based on the link data stored in the link database 406a (step SC). -2). For example, the passing link specifying unit 402b sorts the history of the current position information acquired by the current position information acquiring unit 402a in chronological order, and links the corresponding link data from the passing history indicated by the sorted history of the current position information. A passing link may be specified by extracting from the database 406a. Here, the passing link specifying unit 402b may specify the passing link from the passing history indicated by the history of the current position information by a known matching method. If the current position information acquired by the current position information acquisition unit 402a is insufficient for specifying the passing link (No in step SC-2), the passing link specifying unit 402b proceeds to step SC-1. The process returns and waits for the update of the current position information. In addition, when the current update period is long and a passing link such as a short road section cannot be specified, the passing link specifying unit 402b passes the link data between two consecutively specified road links. It may be specified as a link.

  When the passing link specifying unit 402b succeeds in specifying the passing link (step SC-2, Yes), the passing route predicting unit 402d combines the two passing links before and after the time series specified by the passing link specifying unit 402b (passing). (Link pair) is specified (step SC-3).

  Then, the passage route prediction unit 402d predicts a passage route by acquiring passage information stored in the passage connection database 406b corresponding to the identified passage link pair (step SC-4). For example, the passing route prediction unit 402d may search the specified passing link pair from the passing connection database 406b and predict the passing route by tracing the acquired combination of passing links in time series according to the excessive number. . Note that the passage route prediction unit 402d may predict each passage route by weighting based on the passage frequency when a branch occurs when following the passage link. In addition, when the passage information is registered for each day type in the passage connection database 406b, the passage route prediction unit 402d may predict the passage route with reference to the passage information corresponding to the current day of the week. .

  Then, the peripheral change information acquisition unit 402e searches for change information around the passage route predicted by the passage route prediction unit 402d (step SC-5). Here, the peripheral change information acquisition unit 402e may refer to the change information database 406c and acquire change information in the vicinity of the link of the passage route predicted by the passage route prediction unit 402d. In addition, the peripheral change information acquisition unit 402e transmits a query about the position of the passage route to the external device 600 such as a traffic information provision server, an event information provision server, or the Japan Meteorological Agency server. Traffic information, event information, weather information, etc. may be acquired.

  When the change information is acquired by the peripheral change information acquisition unit 402e (step SC-5, Yes), the notification output unit 402g creates notification contents based on the passage route predicted by the passage route prediction unit 402d ( Step SC-6). For example, the notification output unit 402g receives “XX km ahead, as notification based on the change information acquired by the surrounding change information acquisition unit 402e (traffic information related to changes in traffic conditions, event information related to store opening, etc.). Text data and voice output data such as “There is a traffic jam in the scheduled section” or “A bakery opened near the expected destination” may be generated. Here, the avoidance route search unit 402f, based on the link data stored in the link database 406a, detects an avoidance route that avoids a location where there is a change in the traffic situation indicated by the traffic information acquired by the surrounding change information acquisition unit 402e. You may search. For example, the avoidance route search unit 402f traces a passing link corresponding to a section such as a traffic congestion point indicated by the traffic information in a time series reverse direction to a point (node) where a branch is made, and detours the corresponding section from that point. The avoidance route to be performed may be searched based on the link data. When the avoidance route search unit 402f searches for an avoidance route, the notification output unit 402g generates a notification indicating the searched avoidance route. Note that the notification output unit 402g may generate a notification that there is a change in traffic conditions such as traffic congestion or traffic restrictions when the avoidance route search unit 402f cannot find an avoidance route. Moreover, when change information is not acquired by the periphery change information acquisition part 402e (step SC-5, No), a process is complete | finished.

  Then, the notification output unit 402g outputs a notification based on the predicted passage route generated as described above to the output unit 414 (step SC-7). For example, the notification output unit 402g, based on the notification based on the change information (traffic information related to changes in traffic conditions, event information related to store opening, etc.) The warning sound such as “A bakery has opened a store near the expected destination” may be output via the output unit 414. Further, the notification output unit 402g may cause the output unit 414 to display a display screen showing the predicted passing route or avoidance route on the map data based on the notification regarding the predicted passing route or avoidance route. . The notification output unit 402g may perform route guidance via the output unit 414 based on the notification of the avoidance route.

  The above is an example of the process of the passage route prediction apparatus 400 in the second embodiment. In the above example, the description has been made on the assumption that the passage information has already been registered in the passage connection database 406b of the passage route prediction apparatus 400. However, the present invention is not limited to this, and the above-described steps SC-1 to SC- After the process 3, the passage information storage unit 402c stores a combination of a plurality of passage links (passage link pairs) specified by the passage link specification unit 402b in association with an excessive number in the passage connection database 406b as passage information. May be. For example, the passage information storage unit 402c refers to the passage connection database 406b and creates a new passage information when the combination of the passage links identified by the passage link identification unit 402b is unregistered, and the passage information has been registered. In this case, the passing frequency is updated (such as counting up the number of passing times). The passage information storage unit 402c may store passage information for each day type, for example, may update the passage frequency for each day type.

  Above, description of an example of the process of the passage route prediction apparatus 400 in 2nd Embodiment is finished.

[Other embodiments]
Although the embodiments of the present invention have been described so far, the present invention is not limited to the above-described embodiments, but can be applied to various different embodiments within the scope of the technical idea described in the claims. It may be implemented.

  In addition, among the processes described in the embodiment, all or part of the processes described as being automatically performed can be performed manually, or the processes described as being performed manually can be performed. All or a part can be automatically performed by a known method.

  In addition, unless otherwise specified, the processing procedures, control procedures, specific names, information including registration data for each processing, parameters such as search conditions, screen examples, and database configurations shown in the above documents and drawings Can be changed arbitrarily.

  In addition, regarding the terminal device 100, the server device 200, and the passage route prediction device 400, each illustrated component is functionally conceptual and does not necessarily need to be physically configured as illustrated.

  For example, the processing functions provided in each device of the terminal device 100, the server device 200, and the passage route prediction device 400, particularly the processing functions performed in the control unit 102, the control unit 402, and the control unit 402, All or an arbitrary part may be realized by a CPU (Central Processing Unit) and a program interpreted and executed by the CPU, or may be realized as hardware by wired logic. The program is recorded on a recording medium to be described later, and mechanically read by the terminal device 100, the server device 200, and the passage route prediction device 400 as necessary. That is, the storage unit 106 such as ROM or HDD, the storage unit 206, the storage unit 406, and the like are recorded with a computer program for giving various instructions to the CPU in cooperation with the OS (Operating System). Has been. This computer program is executed by being loaded into the RAM, and constitutes a control unit in cooperation with the CPU.

  The computer program may be stored in an application program server connected to the terminal device 100, the server device 200, and the passage route prediction device 400 via an arbitrary network 300, as necessary. It is also possible to download all or part of it.

  In addition, the program according to the present invention may be stored in a computer-readable recording medium, and may be configured as a program product. Here, the “recording medium” is any memory card, USB memory, SD card, flexible disk, magneto-optical disk, ROM, EPROM, EEPROM, CD-ROM, MO, DVD, Blu-ray Disc, etc. Of “portable physical media”.

  The “program” is a data processing method described in an arbitrary language or description method, and may be in any format such as source code or binary code. The “program” is not necessarily limited to a single configuration, but is distributed in the form of a plurality of modules and libraries, or in cooperation with a separate program represented by an OS (Operating System). Including those that achieve the function. Note that a well-known configuration and procedure can be used for a specific configuration for reading a recording medium, a reading procedure, an installation procedure after reading, and the like in each device described in the embodiment.

  Various databases and the like (link databases 206a and 406a, transit connection databases 206b and 406b, change information databases 206c and 406c, etc.) stored in the storage unit 106, the storage unit 206, and the storage unit 406 are RAM, ROM, etc. A storage device such as a memory device, a fixed disk device such as a hard disk, a flexible disk, and an optical disk, and stores various programs, tables, databases, web page files, and the like used for various processes and website provision.

  The server device 200 may be configured as an information processing device such as a known personal computer or workstation, or may be configured by connecting an arbitrary peripheral device to the information processing device. The server apparatus 200 may be realized by installing software (including programs, data, and the like) that causes the information processing apparatus to implement the method of the present invention.

  Furthermore, the specific form of distribution / integration of the devices is not limited to that shown in the figure, and all or a part of them may be functional or physical in arbitrary units according to various additions or according to functional loads. Can be distributed and integrated. That is, the above-described embodiments may be arbitrarily combined and may be selectively implemented.

  As described above in detail, according to the present invention, it is possible to predict a route that the user will pass in the future without depending on the departure place and the departure time, a passage route prediction device, a passage route prediction system, and a passage route. Since it is possible to provide a prediction method, a program, and a passage information registration device, a passage information registration system, a passage information registration method, and a program therefor, various information devices and information processing fields that support navigation It is extremely useful in various fields.

100 terminal device 102 control unit
102a Current position information acquisition unit
102b Current position information transmitter
102c Notification receiver
102d Notification output unit
102e Condition setting unit 104 Communication control interface unit 106 Storage unit 108 Input / output control interface unit 112 Position acquisition unit 114 Output unit 116 Input unit 200 Server device 202 Control unit
202a Current position information receiver
202b Passing link identification unit
202c passage information storage unit
202d Passing path prediction unit
202e Peripheral change information acquisition unit
202f Avoidance route search unit
202g Notification transmission unit 204 Communication control interface unit 206 Storage unit
206a Link database
206b transit connection database
206c Change information database 300 Network 400 Passage path prediction device 402 Control unit
402a Current position information acquisition unit
402b Passing link identification unit
402c passage information storage unit
402d Passing path prediction unit
402e Peripheral change information acquisition unit
402f Avoidance route search unit
402g Notification output unit 404 Communication control interface unit 406 Storage unit
406a Link database
406b transit connection database
406c Change information database 408 Input / output control interface unit 412 Position acquisition unit 414 Output unit 416 Input unit 500 Position transmitter 600 External device

Claims (19)

A passage information registration device including at least a storage unit, a control unit, and a position acquisition unit,
The storage unit
Link data storage means for storing link data defining a transportation network;
With
The control unit
Current position information acquisition means for acquiring current position information via the position acquisition unit;
Based on the link data stored in the link data storage means, a passing link specifying means for specifying a passing link that is the link data corresponding to the current position information acquired by the current position information acquiring means;
Passage information storage means for storing a combination of a plurality of the passage links identified by the passage link identification means in the storage unit as passage information in association with the passage frequency that is the number or frequency of passage;
A passage information registration device comprising: In the passage information registration device according to claim 1,
The passage information storage means is
The passage information registration device, wherein the passage information is stored in the storage unit for each day type. A passing path prediction device including at least a storage unit, a control unit, and a position acquisition unit,
The storage unit
Link data storage means for storing link data defining a transportation network;
Passage information storage means for storing a combination of passage links, which are the link data that have passed in the past, as passage information in association with the number of passages or frequency of passage;
With
The control unit
Current position information acquisition means for acquiring current position information via the position acquisition unit;
Based on the link data stored in the link data storage means, a passing link specifying means for specifying a passing link that is the link data corresponding to the current position information acquired by the current position information acquiring means;
A passage route prediction means for predicting a passage route by acquiring the passage information stored in the passage information storage means corresponding to a combination of the plurality of passage links identified by the passage link identification means;
A passage route predicting apparatus comprising: In the passage prediction apparatus according to claim 3,
An output unit;
The control unit
Peripheral change information acquisition means for acquiring change information around the position of the passage route predicted by the passage route prediction means;
Change information output means for outputting a notification based on the change information acquired by the peripheral change information acquisition means to the output unit;
A passage route predicting apparatus, further comprising: In the passage prediction apparatus according to claim 4,
The said change information is the information regarding the change of a traffic condition, The passage route prediction apparatus characterized by the above-mentioned. In the passage prediction apparatus according to claim 5,
The control unit
An avoidance route search means for searching for an avoidance route that avoids a place where the traffic condition is changed, based on the link data stored in the link data storage means;
Further comprising
The change information output means includes
A passing route predicting apparatus, characterized in that the avoiding route searched by the avoiding route searching means is output via the output unit. In the passage prediction apparatus according to claim 4,
The said change information is the information regarding an event, The passage route prediction apparatus characterized by the above-mentioned. A passage information registration system in which a terminal device provided with at least a position acquisition unit and a server device provided with at least a storage unit and a control unit are communicably connected,
The storage unit of the server device is
Link data storage means for storing link data defining a transportation network;
With
The control unit of the terminal device is
Current position information acquisition means for acquiring current position information via the position acquisition unit;
Current position information transmitting means for transmitting the current position information acquired by the current position information acquiring means to the server device;
With
The control unit of the server device is
Current position information receiving means for receiving the current position information transmitted from the terminal device;
Based on the link data stored in the link data storage means, a passing link specifying means for specifying a passing link that is the link data corresponding to the current position information received by the current position information receiving means;
Passage information storage means for storing a combination of a plurality of the passage links identified by the passage link identification means in the storage unit as passage information in association with the passage frequency that is the number or frequency of passage;
A passage information registration system comprising: A passage route prediction system in which a terminal device including at least a position acquisition unit and a server device including at least a storage unit and a control unit are connected to be communicable,
The storage unit of the server device is
Link data storage means for storing link data defining a transportation network;
Passage information storage means for storing a combination of passage links, which are the link data that have passed in the past, as passage information in association with the number of passages or frequency of passage;
With
The control unit of the terminal device is
Current position information acquisition means for acquiring current position information via the position acquisition unit;
Current position information transmitting means for transmitting the current position information acquired by the current position information acquiring means to the server device;
A notification receiving means for receiving a notification transmitted from the server device;
With
The control unit of the server device is
Current position information receiving means for receiving the current position information transmitted from the terminal device;
Based on the link data stored in the link data storage means, a passing link specifying means for specifying a passing link that is the link data corresponding to the current position information received by the current position information receiving means;
A passage route prediction means for predicting a passage route by acquiring the passage information stored in the passage information storage means corresponding to a combination of the plurality of passage links identified by the passage link identification means;
Notification transmission means for transmitting the notification based on the passage route predicted by the passage route prediction means to the terminal device;
A passage route prediction system comprising: Link data storage means for storing link data defining a transportation network;
Current position information acquisition means for acquiring current position information via the position acquisition unit;
Based on the link data stored in the link data storage means, a passing link specifying means for specifying a passing link that is the link data corresponding to the current position information acquired by the current position information acquiring means;
Passage information storage means for storing the combination of the plurality of passage links identified by the passage link identification means in the storage unit as passage information in association with the passage frequency that is the number of times or frequency of passage;
A passage information registration system comprising: Link data storage means for storing link data defining a transportation network;
Passage information storage means for storing a combination of passage links, which are the link data that have passed in the past, as passage information in association with the number of passages or frequency of passage;
Current position information acquisition means for acquiring current position information via the position acquisition unit;
Based on the link data stored in the link data storage means, a passing link specifying means for specifying a passing link that is the link data corresponding to the current position information acquired by the current position information acquiring means;
A passage route prediction means for predicting a passage route by acquiring the passage information stored in the passage information storage means corresponding to a combination of the plurality of passage links identified by the passage link identification means;
A passage route prediction system comprising: A passage information registration method executed in a passage information registration apparatus including at least a storage unit, a control unit, and a position acquisition unit,
The storage unit
Link data storage means for storing link data defining a transportation network;
With
Executed in the control unit,
A current position information acquisition step of acquiring current position information via the position acquisition unit;
Based on the link data stored in the link data storage means, a passing link specifying step for specifying a passing link that is the link data corresponding to the current position information acquired in the current position information acquiring step;
A passing information storing step of storing a combination of a plurality of the passing links specified in the passing link specifying step in the storage unit as passing information in association with a passing frequency that is the number or frequency of passing;
A passage information registration method comprising: A passing route prediction method executed in a passing route prediction apparatus including at least a storage unit, a control unit, and a position acquisition unit,
The storage unit
Link data storage means for storing link data defining a transportation network;
Passage information storage means for storing a combination of passage links, which are the link data that have passed in the past, as passage information in association with the number of passages or frequency of passage;
With
Executed in the control unit,
A current position information acquisition step of acquiring current position information via the position acquisition unit;
Based on the link data stored in the link data storage means, a passing link specifying step for specifying a passing link that is the link data corresponding to the current position information acquired in the current position information acquiring step;
A passage route prediction step for predicting a passage route by obtaining the passage information stored in the passage information storage means corresponding to a combination of the plurality of passage links identified in the passage link identification step;
A method for predicting a passing route, comprising: A passage information registration method executed in a passage information registration system in which a terminal device including at least a position acquisition unit and a server device including at least a storage unit and a control unit are communicably connected,
The storage unit of the server device is
Link data storage means for storing link data defining a transportation network;
With
Executed in the control unit of the terminal device;
A current position information acquisition step of acquiring current position information via the position acquisition unit;
Executed in the control unit of the terminal device;
A current position information transmission step for transmitting the current position information acquired in the current position information acquisition step to the server device;
Executed in the control unit of the server device;
A current position information receiving step for receiving the current position information transmitted from the terminal device;
Executed in the control unit of the server device;
Based on the link data stored in the link data storage means, a passing link specifying step for specifying a passing link that is the link data corresponding to the current position information received in the current position information receiving step;
Executed in the control unit of the server device;
A passing information storing step of storing a combination of a plurality of the passing links specified in the passing link specifying step in the storage unit as passing information in association with a passing frequency that is the number or frequency of passing;
A passage information registration method comprising: A passing route prediction method executed in a passing route prediction system in which a terminal device provided with at least a position acquisition unit and a server device provided with at least a storage unit and a control unit are communicably connected,
The storage unit of the server device is
Link data storage means for storing link data defining a transportation network;
Passage information storage means for storing a combination of passage links, which are the link data that have passed in the past, as passage information in association with the number of passages or frequency of passage;
With
Executed in the control unit of the terminal device;
A current position information acquisition step of acquiring current position information via the position acquisition unit;
Executed in the control unit of the terminal device;
A current position information transmission step for transmitting the current position information acquired in the current position information acquisition step to the server device;
Executed in the control unit of the server device;
A current position information receiving step for receiving the current position information transmitted from the terminal device;
Executed in the control unit of the server device;
Based on the link data stored in the link data storage means, a passing link specifying step for specifying a passing link that is the link data corresponding to the current position information received in the current position information receiving step;
Executed in the control unit of the server device;
A passage route prediction step for predicting a passage route by obtaining the passage information stored in the passage information storage means corresponding to a combination of the plurality of passage links identified in the passage link identification step;
Executed in the control unit of the server device;
A notification transmission step of transmitting a notification based on the passage route predicted in the passage route prediction step to the terminal device;
Executed in the control unit of the terminal device;
A notification receiving step for receiving the notification transmitted from the server device;
A method for predicting a passing route, comprising: A passage information registration method executed in a passage information registration system comprising link data storage means for storing link data defining a traffic network, current position information acquisition means, passage link identification means, and passage information storage means Because
The current position information acquisition means acquires the current position information via the position acquisition unit, current position information acquisition step,
The passing link specifying means specifies a passing link that is the link data corresponding to the current position information acquired in the current position information acquiring step based on the link data stored in the link data storage means. A transit link identification step to
Passage information storage in which the passage information storage unit stores the combination of the plurality of passage links identified in the passage link identification step in the storage unit as passage information in association with the number of passages or the passage frequency. Steps,
A passage information registration method comprising: A combination of link data storage means for storing link data defining the traffic network and a passing link that is the link data that has passed in the past is stored as passage information in association with the number of passages or frequency of passage. A passage route prediction method executed in a passage route prediction system comprising passage information storage means, current position information acquisition means, passage link identification means, and passage route prediction means,
The current position information acquisition means acquires the current position information via the position acquisition unit, current position information acquisition step,
The passing link specifying means specifies a passing link that is the link data corresponding to the current position information acquired in the current position information acquiring step based on the link data stored in the link data storage means. A transit link identification step to
The passage route prediction means predicts a passage route by acquiring the passage information stored in the passage information storage means corresponding to the combination of the passage links identified in the passage link identification step. A passing route prediction step,
A method for predicting a passing route, comprising: A program for causing a passage information registration device including at least a storage unit, a control unit, and a position acquisition unit to execute the program,
The storage unit
Link data storage means for storing link data defining a transportation network;
With
In the control unit,
A current position information acquisition step of acquiring current position information via the position acquisition unit;
Based on the link data stored in the link data storage means, a passing link specifying step for specifying a passing link that is the link data corresponding to the current position information acquired in the current position information acquiring step;
A passing information storing step of storing a combination of a plurality of the passing links specified in the passing link specifying step in the storage unit as passing information in association with a passing frequency that is the number or frequency of passing;
A program for running A program for causing a passage route prediction device including at least a storage unit, a control unit, and a position acquisition unit to execute,
The storage unit
Link data storage means for storing link data defining a transportation network;
Passage information storage means for storing a combination of passage links, which are the link data that have passed in the past, as passage information in association with the number of passages or frequency of passage;
With
In the control unit,
A current position information acquisition step of acquiring current position information via the position acquisition unit;
Based on the link data stored in the link data storage means, a passing link specifying step for specifying a passing link that is the link data corresponding to the current position information acquired in the current position information acquiring step;
A passage route prediction step for predicting a passage route by obtaining the passage information stored in the passage information storage means corresponding to a combination of the plurality of passage links identified in the passage link identification step;
A program for running

Images