JP2007114118A - Navigation system, navigation server, and navigation program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system, a navigation server, and a navigation program, for obtaining information on routes leading to a destination based on information obtained by actually moving along the respective routes. <P>SOLUTION: Each of vehicles 101 as movable bodies is mounted with a navigation terminal 102. The navigation terminal 102 is equipped with an RFID part 126 and informs time information and terminal ID to a navigation server 105 each time this is detected by route devices 108 suitably disposed in the vicinity of roads 107. When a certain vehicle 101 asks for guidance to the destination, the navigation server 105 sends back information on selection of routes leading to the destination based on required time and speed when each of the vehicles 101 traveled the respective roads 107 in the past. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a navigation system, a navigation server, and a navigation program for navigating a moving object such as an automobile or a motorcycle or a person to a destination, and in particular, an optimum route in consideration of traffic jams or obstacles on a route or the like. The present invention relates to a navigation system, a navigation server, and a navigation program.

  When traveling between two points from the starting point to the destination by car, the time to reach the destination may be greatly different due to an accident or traffic jam on the way, which may cause fatigue of the driver and passengers Also greatly affects. Therefore, conventionally, traffic congestion information on roads has been provided by radio broadcasting. The user has devised a method for minimizing the influence of traffic congestion by appropriately selecting a road leading to the destination while listening to the congestion information by the radio broadcast.

  Therefore, proposals have been made to reduce traffic congestion by discounting tolls for vehicles that detect vehicles traveling on the road with infrared rays and pass through designated roads other than those with severe traffic congestion. (For example, refer to Patent Document 1).

On the other hand, car navigation systems are popular for cars traveling on the road. In this car navigation system, a road traffic information communication system called VICS (Vehicle Information and Communication System) has been conventionally used. In this system, traffic information such as road congestion and traffic regulations is transmitted in real time from the VICS center. The car navigation system receives this information and displays it on the screen or announces it by voice. By using this information, the user can determine a detour to avoid a traffic jam.
JP 2002-099994 (No. 0006, paragraph 0012, FIG. 2).

  Among them, the proposal of Patent Document 1 has an effect of eliminating traffic congestion on a specific road, but it does not necessarily guarantee that the destination can be reached in the shortest time by passing the designated road. In addition, it is difficult to determine which of the detour and the congested road can reach the destination sooner even if the traffic information communication system receives traffic information such as traffic congestion and traffic regulations from the VICS Center. is there.

  As described above, the route selection to reach the destination when the automobile travels on the road has been described. Generally, the time required for the moving body to select the route one by one from the plurality of routes and reach the destination There is a similar problem in the examination.

  SUMMARY OF THE INVENTION An object of the present invention is to provide a navigation system, a navigation server, and a navigation program that can obtain information on a route to a destination based on information obtained by actually moving each route.

  In the present invention, (b) mobile object identification information as unique identification information that is arranged at intervals along each route that constitutes a route network and is respectively provided to each mobile object that moves along these routes. (B) each time the mobile object identification information acquisition unit acquires the mobile object identification information, the mobile object identification information acquisition unit acquires the mobile object identification information acquisition unit by the short-range wireless communication when the mobile object approaches. Individual mobile body data storage means for storing mobile body identification information acquisition means as identification information, mobile body identification information of the acquired mobile body and time data representing the time of acquisition, and storing it as individual mobile body data (C) Route candidate selection means for selecting a plurality of routes connecting these two points as candidates for a moving object from any starting point to any other destination; Sutra (E) a moving time calculation unit for each route that reads out individual moving body data of other moving bodies that have moved along each route selected by the candidate selection unit from the individual moving body data storage unit and calculates a moving time for each route; The navigation system is provided with route selection information sending means for sending the calculation result of the route-specific movement time calculation means as information for selecting a route to the moving body heading for the destination.

  That is, in the present invention, a plurality of mobile object identification information acquisition means arranged at intervals along each route constituting the route network acquires the mobile object identification information when passing the mobile object, and the individual mobile object data storage means The mobile body identification information acquisition means identifying information for identifying the mobile body identification information acquisition means, the mobile body identification information of the acquired mobile body, and the time data representing the acquisition time are stored as individual mobile body data. It has become. Then, for a moving body that is going from any starting point to any other destination, a plurality of routes connecting these two points are selected as candidates, and other moving bodies move along these routes. The time data is read from the individual mobile data storage means, the travel time for each route is calculated, and the calculation result is sent as information for selecting the route to the mobile body that is going to the destination. The mobile body may automatically select a route using information for selecting a route, or may display one route from among them by displaying a required time for each route.

  In the present invention, (a) a mobile unit identification as unique identification information that is arranged at intervals along each route constituting the route network and is respectively provided to each mobile unit that moves along these routes. (B) each time the mobile object identification information acquisition unit acquires the mobile object identification information, the mobile object identification information acquisition unit acquires information by short-range wireless communication when the mobile object approaches. Individual mobile body data storage for storing mobile body identification information acquisition means identification information as unique identification information, mobile body identification information of the acquired mobile body, and time data representing the time of acquisition as a set of individual mobile body data And (c) individual mobile body data of other mobile bodies from the starting point to the destination for a moving body heading from any starting point to any other destination Store Read from the stage, and calculate the required time of these other moving bodies from the departure point to the destination for each route, and (d) the calculation result of this route-specific movement time calculator as the destination The navigation system is provided with route selection information sending means for sending out information for selecting a route to the moving body to go.

  That is, in the present invention, a plurality of mobile object identification information acquisition means arranged at intervals along each route constituting the route network acquires the mobile object identification information when passing the mobile object, and the individual mobile object data storage means The mobile body identification information acquisition means identifying information for identifying the mobile body identification information acquisition means, the mobile body identification information of the acquired mobile body, and the time data representing the acquisition time are stored as individual mobile body data. It has become. Then, for a mobile body that is heading from any starting point to any other destination, individual mobile body data of the other mobile body that has reached the destination from the starting point is read from the individual mobile body data storage means. Thus, candidate routes are selected and the required time for each route is calculated. Therefore, it differs from the previous invention in that the route to the destination can also be derived from the already moved mobile body. Also in the present invention, the mobile body may automatically select a route using information for selecting a route, or may display one route from among them by displaying the required time for each route. .

  In the present invention, (a) a mobile unit identification as unique identification information that is arranged at intervals along each route constituting the route network and is respectively provided to each mobile unit that moves along these routes. (B) each time the mobile object identification information acquisition unit acquires the mobile object identification information, the mobile object identification information acquisition unit acquires information by short-range wireless communication when the mobile object approaches. Individual mobile body data storage for storing mobile body identification information acquisition means identification information as unique identification information, mobile body identification information of the acquired mobile body, and time data representing the time of acquisition as a set of individual mobile body data Means, (c) destination registration means for registering a destination as a destination of a specific mobile body, and (d) the specific mobile body described above by the mobile body identification information acquisition means. Route candidate selection means for selecting, as candidates, a plurality of routes connecting the two points of the destination registered by the destination registration means and the position of the mobile object identification information acquisition means, and (e) this route candidate selection A path-specific movement time calculating means for reading out individual moving body data of other moving bodies that have moved along each route selected by the means from the individual moving body data storage means and calculating a movement time for each path; The navigation system is provided with route selection information sending means for sending the calculation result of the separate moving time calculation means as information for selecting a route to the moving body that is going to the destination.

  That is, in the present invention, a plurality of mobile object identification information acquisition means arranged at intervals along each route constituting the route network acquires the mobile object identification information when passing the mobile object, and the individual mobile object data storage means The mobile body identification information acquisition means identifying information for identifying the mobile body identification information acquisition means, the mobile body identification information of the acquired mobile body, and the time data representing the acquisition time are stored as individual mobile body data. It has become. Then, the destination as the destination of the specific moving body is registered, and the destination is reached every time the moving body's movement status (newly moved position) is grasped by the moving body identification information acquisition means. The route is reviewed. That is, the movement time for each of a plurality of routes is calculated, and the calculation result is sent as information for selecting a route to the moving body that is going to the destination.

  In the present invention, (a) a mobile unit identification as unique identification information that is arranged at intervals along each route constituting the route network and is respectively provided to each mobile unit that moves along these routes. (B) each time the mobile object identification information acquisition unit acquires the mobile object identification information, the mobile object identification information acquisition unit acquires information by short-range wireless communication when the mobile object approaches. Individual mobile body data storage for storing mobile body identification information acquisition means identification information as unique identification information, mobile body identification information of the acquired mobile body, and time data representing the time of acquisition as a set of individual mobile body data Means, (c) destination registration means for registering a destination as a destination of a specific mobile body, and (d) the specific mobile body described above by the mobile body identification information acquisition means. Each time the mobile object identification information is acquired, the individual mobile body data of the other mobile body that has reached the destination registered by the destination registration means from the position of the mobile body identification information acquisition means is read out from the individual mobile body data storage means to identify the mobile body The travel time calculation means for each route that calculates the required time of these other moving bodies from the latest position from which information was acquired to the destination by route, and (e) the calculation results of the travel time calculation means for each route described above The navigation system is provided with route selection information sending means for sending out information for selecting a route to a specific moving body.

  That is, in the present invention, a plurality of mobile object identification information acquisition means arranged at intervals along each route constituting the route network acquires the mobile object identification information when passing the mobile object, and the individual mobile object data storage means The mobile body identification information acquisition means identifying information for identifying the mobile body identification information acquisition means, the mobile body identification information of the acquired mobile body, and the time data representing the acquisition time are stored as individual mobile body data. It has become. Then, the destination as the destination of the specific moving body is registered, and the destination is reached every time the moving body's movement status (newly moved position) is grasped by the moving body identification information acquisition means. The route is reviewed. That is, to select a candidate route from the latest position from which the moving body identification information was acquired to the destination, and to calculate the required time for each route, and to select the route for the moving body to go to the destination It will be sent as information.

  In the present invention, (a) a mobile unit identification as unique identification information that is arranged at intervals along each route constituting the route network and is respectively provided to each mobile unit that moves along these routes. Each time the mobile object identification information acquisition means that acquires information by short-range wireless communication when the mobile object approaches the mobile object identification information, the mobile object identification information acquisition means as unique identification information of the mobile object identification information acquisition means Individual mobile body data acquisition means for acquiring the identification information, the mobile body identification information of the acquired mobile body and the time data representing the acquisition time as individual mobile body data, and (b) from any starting point Route candidate selection means for selecting a plurality of routes connecting these two points as candidates in response to a navigation request from a mobile body that intends to go to any destination, and (c) this route candidate selection Route-specific travel time calculation that extracts the individual mobile body data of other mobile bodies that have moved along each route selected by the means from the individual mobile body data acquired by the individual mobile body data acquisition means and calculates the travel time for each route And (d) the navigation server includes route selection information sending means for sending the calculation result of the route-specific movement time calculation means as information for selecting a route to the mobile body that is heading for the destination.

  In other words, according to the present invention, the navigation server is based on the individual mobile body data acquired by a plurality of mobile body identification information acquisition means arranged at intervals along each route, from any starting point to any other purpose. A plurality of routes connecting these two points are selected as candidates for a mobile body that is going to the ground, and data when other mobile bodies move along these routes is read from the individual mobile body data storage means. Thus, the travel time for each route is calculated, and the calculation result is transmitted as information for selecting a route to the moving body that is going to the destination.

  In the present invention, (a) a mobile unit identification as unique identification information that is arranged at intervals along each route constituting the route network and is respectively provided to each mobile unit that moves along these routes. Each time the mobile object identification information acquisition means that acquires information by short-range wireless communication when the mobile object approaches the mobile object identification information, the mobile object identification information acquisition means as unique identification information of the mobile object identification information acquisition means Individual mobile body data acquisition means for acquiring the identification information, the mobile body identification information of the acquired mobile body and the time data representing the acquisition time as individual mobile body data, and (b) from any starting point In response to a navigation request from a mobile body that is heading to any destination, the individual mobile body data acquisition means acquires the individual mobile body data of other mobile bodies that have reached the destination from the departure point. And (c) calculation of the travel time calculation means for each route, which is extracted from the individual mobile body data and calculates the required time of these other mobile bodies from the departure point to the destination for each route; The navigation server is provided with route selection information sending means for sending the result as information for selecting a route to the mobile body that is going to the destination.

  In other words, according to the present invention, the navigation server is based on the individual mobile body data acquired by a plurality of mobile body identification information acquisition means arranged at intervals along each route, from any starting point to any other purpose. For individual mobile objects that are heading to the ground, the individual mobile object data of other mobile objects from the starting point to the destination is read from the individual mobile object data storage means, and candidate routes are selected and route-specific. The required time is calculated.

  In the present invention, (a) a mobile unit identification as unique identification information that is arranged at intervals along each route constituting the route network and is respectively provided to each mobile unit that moves along these routes. Each time the mobile object identification information acquisition means that acquires information by short-range wireless communication when the mobile object approaches the mobile object identification information, the mobile object identification information acquisition means as unique identification information of the mobile object identification information acquisition means (B) movement of a specific moving body; (b) movement of a specific moving body; and (b) movement of a specific moving body, which is obtained as individual moving body data by combining the identification information, the moving body identification information of the acquired moving body, and time data representing the acquisition time. Destination registration means for registering a destination as a destination; and (c) each time the specific mobile object is acquired by the mobile object identification information acquisition means, the mobile object identification information acquisition is performed. Route candidate selection means for selecting a plurality of routes connecting the two points of the destination registered by the destination registration means and the destination registration means, and (d) moving each route selected by this route candidate selection means And (e) the movement for each route by extracting the individual moving body data of the moving body from the individual moving body data acquired by the individual moving body data acquisition means and calculating the movement time for each route. The navigation server is provided with route selection information sending means for sending the calculation result of the time calculating means as information for selecting a route to the mobile body that is going to the destination.

  That is, in the present invention, the navigation server moves the specific moving body (newly based on the individual moving body data acquired by a plurality of moving body identification information acquiring means arranged at intervals along each route. The route to the destination is reexamined every time the moving body identification information acquisition means grasps the position of the vehicle. That is, the movement time for each of a plurality of routes is calculated, and the calculation result is sent as information for selecting a route to the moving body that is going to the destination.

  In the present invention, (a) a mobile unit identification as unique identification information that is arranged at intervals along each route constituting the route network and is respectively provided to each mobile unit that moves along these routes. Each time the mobile object identification information acquisition means that acquires information by short-range wireless communication when the mobile object approaches the mobile object identification information, the mobile object identification information acquisition means as unique identification information of the mobile object identification information acquisition means (B) movement of a specific moving body; (b) movement of a specific moving body; and (b) movement of a specific moving body, which is obtained as individual moving body data by combining the identification information, the moving body identification information of the acquired moving body, and time data representing the acquisition time. Destination registration means for registering a destination as a destination; and (c) each time the specific mobile object is acquired by the mobile object identification information acquisition means, the mobile object identification information acquisition is performed. The mobile unit identification information is obtained by extracting the individual mobile unit data of other mobile units that have reached the destination registered by the destination registration unit from the position of the unit from the individual mobile unit data acquired by the individual mobile unit data acquisition unit. A path-specific movement time calculation means for calculating the required time of these other moving bodies from the latest acquired position to the destination for each path, and (d) the calculation result of the path-specific movement time calculation means as described above. The navigation server is provided with route selection information sending means for sending the moving body as information for selecting a route.

  That is, in the present invention, the navigation server moves the specific moving body (newly based on the individual moving body data acquired by a plurality of moving body identification information acquiring means arranged at intervals along each route. The route to the destination is reexamined every time the moving body identification information acquisition means grasps the position of the vehicle. That is, to select a candidate route from the latest position from which the moving body identification information was acquired to the destination, and to calculate the required time for each route, and to select the route for the moving body to go to the destination It will be sent as information.

  In addition, the navigation program of the present invention is (a) a plurality of computers arranged at intervals along each route that constitutes a route network in (b) a computer that constitutes a server, and each mobile unit that moves along these routes. Each time the mobile object identification information acquisition means acquires the mobile object identification information as the unique identification information provided by the short-range wireless communication when the mobile object approaches, the mobile object identification information acquisition means Mobile object data that is acquired as individual mobile body data by combining mobile body identification information acquisition means identification information as unique identification information of the mobile body with the mobile body identification information of the acquired mobile body and time data representing the time of acquisition In response to a navigation request from an acquisition process and (c) a mobile body that is going from any starting point to any other destination, a plurality of points that connect these two points And (d) individual mobile body data obtained by individual mobile body data acquisition processing of individual mobile body data of other mobile bodies that have moved through each route selected in this route candidate selection process And (e) to select a route for a moving body that intends to go to the destination of the calculation result of this route-specific movement time calculation processing. It is characterized in that at least a route selection information transmission process to be transmitted as the above information is executed.

  That is, the navigation program of the present invention is a process for acquiring individual mobile body data obtained from a plurality of mobile body identification information acquisition means arranged at intervals along each path constituting a route network in a computer constituting the server. In response to a navigation request from a mobile body that is going from any starting point to any other destination, a route candidate selecting process that selects a plurality of routes connecting these two points as candidates. And the individual moving body data of other moving bodies that have moved along the respective routes selected in this route candidate selection process are extracted from the individual moving body data acquired by the individual moving body data acquisition process, and the travel time for each path is extracted. By executing the route-specific travel time calculation process for calculating the route, the calculation result of the route-specific travel time calculation process is passed to the mobile body that is going to the destination. It was run routing information transmission process of transmitting the information for selecting, enabling the selection of the shortest path.

  In the navigation program of the present invention, (b) a plurality of computers are arranged at intervals along the routes constituting the route network on the computer constituting the server, and (b) each mobile body moving along these routes. Each time the mobile object identification information acquisition means acquires the mobile object identification information as the unique identification information provided by the short-range wireless communication when the mobile object approaches, the mobile object identification information acquisition means Mobile object data that is acquired as individual mobile body data by combining mobile body identification information acquisition means identification information as unique identification information of the mobile body with the mobile body identification information of the acquired mobile body and time data representing the time of acquisition In response to an acquisition process and (c) a navigation request from a mobile object that is going from any destination to any other destination, the destination has reached the destination. By moving the individual moving body data of each moving body from the individual moving body data acquired by the individual moving body data acquisition process, and calculating the time required for these other moving bodies from the starting point to the destination by route At least performing time calculation processing and (d) route selection information transmission processing for transmitting the calculation result of the route-specific movement time calculation processing as information for selecting a route to a mobile body that is going to the destination. It is characterized by.

  That is, the navigation program of the present invention is a process for acquiring individual mobile body data obtained from a plurality of mobile body identification information acquisition means arranged at intervals along each path constituting a route network in a computer constituting the server. In response to a navigation request from a mobile body that is going from any starting point to any other destination, a route candidate selecting process that selects a plurality of routes connecting these two points as candidates. In response to a navigation request from a moving body that is going from any starting point to any other destination, the individual moving body data of the other moving body from the starting point to the destination is moved individually. By route extracted from individual moving body data acquired by body data acquisition processing and calculated the required time of these other moving bodies from the departure point to the destination by route By executing the movement time calculation process, the route selection information sending process is executed to send the calculation result of the route-specific movement time calculation process as information for selecting a route to the mobile body that is going to the destination. This makes it possible to select the shortest route.

  In the navigation program of the present invention, (b) a plurality of computers are arranged at intervals along the routes constituting the route network on the computer constituting the server, and (b) each mobile body moving along these routes. Each time the mobile object identification information acquisition means acquires the mobile object identification information as the unique identification information provided by the short-range wireless communication when the mobile object approaches, the mobile object identification information acquisition means Mobile object data that is acquired as individual mobile body data by combining mobile body identification information acquisition means identification information as unique identification information of the mobile body with the mobile body identification information of the acquired mobile body and time data representing the time of acquisition An acquisition process; (c) a destination registration process for registering a destination as a destination of a specific mobile object; and (d) the specific mobile object described above is a mobile object identification information acquisition unit. Therefore, each time the moving body identification information is acquired, a route candidate selection process for selecting a plurality of paths connecting two points of the acquired position and the destination registered by the destination registration process, ) Extract individual mobile body data of other mobile bodies that have traveled each route selected by this route candidate selection process from the individual mobile body data acquired by the individual mobile body data acquisition process, and calculate the travel time for each route. At least a route-specific travel time computation process and (f) route selection information sending processing for sending the computation result of the route-specific travel time computation process as information for selecting a route to a mobile body that is going to the destination. It is characterized by being executed.

  That is, the navigation program of the present invention is a process for acquiring individual mobile body data obtained from a plurality of mobile body identification information acquisition means arranged at intervals along each path constituting a route network in a computer constituting the server. And the destination registration process for registering the destination as the destination of the specific mobile object is executed, and the specific mobile object has its mobile object identification information acquired by the mobile object identification information acquisition process. Each of the routes selected by the route candidate selection process is executed by selecting a route candidate selection process that selects a plurality of routes connecting the acquired position and the two points of the destination registered by the destination registration process. The mobile object identification information is extracted from the individual mobile object data acquired by the individual mobile object data acquisition process. By executing the travel time calculation process for each route that calculates the required time of these other moving bodies from the latest acquired position to the destination for each route, the calculation result of the travel time calculation process for each route is specified as described above. This makes it possible to correct the shortest route at each stage of the route by causing the mobile body to execute route selection information sending processing to be sent as information for selecting a route.

  In the navigation program of the present invention, (b) a plurality of computers are arranged at intervals along the routes constituting the route network on the computer constituting the server, and (b) each mobile body moving along these routes. Each time the mobile object identification information acquisition means acquires the mobile object identification information as the unique identification information provided by the short-range wireless communication when the mobile object approaches, the mobile object identification information acquisition means Mobile object data that is acquired as individual mobile body data by combining mobile body identification information acquisition means identification information as unique identification information of the mobile body with the mobile body identification information of the acquired mobile body and time data representing the time of acquisition An acquisition process; (c) a destination registration process for registering a destination as a destination of a specific mobile object; and (d) the specific mobile object described above is a mobile object identification information acquisition unit. Therefore, each time the mobile unit identification information is acquired, the individual mobile unit data acquisition process acquires the individual mobile unit data of other mobile units that have reached the destination registered by the destination registration means from the position where the mobile unit was acquired. (B) a moving time calculation process for each route that calculates the required time of these other moving objects from the latest position from which the moving object identification information is obtained by extracting from the individual moving body data obtained to the destination; It is characterized in that at least a route selection information sending process for sending the calculation result of the route-specific movement time calculating process as information for selecting a route to the specific moving body is executed.

  That is, the navigation program of the present invention is a process for acquiring individual mobile body data obtained from a plurality of mobile body identification information acquisition means arranged at intervals along each path constituting a route network in a computer constituting the server. And a destination registration process for registering a destination as a destination of the specific mobile object is executed, and each time the specific mobile object is acquired by the mobile object identification information acquisition means, the mobile object identification information is acquired. The mobile object is extracted from the individual mobile object data acquired by the individual mobile object data acquisition process from the individual mobile object data acquired by the individual mobile object data acquisition process from the acquired position to the destination registered by the destination registration means. Execute the travel time calculation process for each route that calculates the required time of these other moving objects from the latest position from which the identification information was acquired to the destination by route. The route selection information sending process for sending the calculation result of the route-specific movement time calculation process as information for selecting a route to the specific moving body is executed, and the shortest route is corrected at each stage of the route. Is possible.

  As described above, according to the present invention, when a moving body such as a vehicle travels along a route such as a road and is guided to a destination, the route using the information that the other moving body actually traveled each route is used. Therefore, the route can be selected based on realistic information about the movement of the route. In addition, if the route is corrected each time the position and time of the moving object is detected in the middle of the route, the route selection according to the actual situation becomes possible.

  Hereinafter, the present invention will be described in detail with reference to examples.

  FIG. 1 shows an outline of a navigation system according to an embodiment of the present invention. The navigation system 100 is a system for a vehicle 101 such as an automobile. The vehicle 101 is equipped with a navigation terminal 102 for receiving a navigation service. The navigation terminal 102 is connected to the communication network 104 via the radio base station 103. A navigation server 105 that manages this system is connected to a communication network 104 that combines various communication networks such as a wireless communication network and the Internet. The navigation terminal 102 uses a GPS (Global Positioning System) system that uses a plurality of position measurement satellites 106 (only one is shown in the figure). For this reason, the navigation terminal 102 communicates with the position measurement satellite 106. In addition, the route device 108 is arranged at an appropriate position on the road 107, and the navigation terminal 102 also performs wireless communication with this. In this embodiment, a radio tag (RFID) is used for communication with the route device 108. The route device 108 is also connected to the navigation server 105 via a communication means (not shown) such as a LAN (Local Area Network) so that the actual state of the vehicle 101 traveling on each route on the road 107 can be grasped via the navigation terminal 102. It has become.

  The navigation server 105 can actually grasp the degree of congestion and speed of vehicles on each road 107. Based on this, the navigation server 105 performs navigation for route selection in accordance with the destination of each vehicle 101.

  FIG. 2 shows an outline of the configuration of the navigation terminal of this embodiment. A description will be given with FIG. The navigation terminal 102 is a stationary or portable device that is fixedly installed on the vehicle 101 and includes a control / route calculation unit 121 that performs various controls for road guidance and calculates a route to a destination. . The control / path calculation unit 121 includes a CPU (Central Processing Unit) (not shown) and a ROM (Read Only Memory) as a storage medium storing a control program executed by the CPU, and executes the control program. A working memory such as a RAM (Random Access Memory) for temporarily storing various data during the process is provided. The control / route calculation unit 121 is connected to each unit in the navigation terminal 102 via an internal communication unit 122 such as a system bus.

  Among these, the wireless communication unit 123 includes an antenna 124 for wireless transmission and reception, and performs communication between the wireless base station 103 and the position measurement satellite 106 shown in FIG. Data obtained from the position-measuring satellite 106 is sent to the positioning unit 125 to measure the current position of the vehicle 101 using the GPS system. In addition, the information from a specific FM (Frequency Modulation) broadcasting station (not shown) is also received by the wireless communication unit 123, thereby using a DGPS (Difference Global Positioning System) system that further improves the position analysis accuracy than the GPS system. It is also possible.

  The RFID unit 126 is a circuit that communicates with the route device 108 illustrated in FIG. 1. Inside, an antenna coil (not shown) and a memory for storing information such as a terminal ID (Identification) are provided, and when the route device 108 exists at a predetermined spatial distance, an RFID reader / It is designed to receive radio waves transmitted from the writer unit. Then, the power generated by the reception of the radio wave is used to communicate with the RFID reader / writer unit so that the route device 108 side is notified of which navigation terminal 102 of the vehicle 101 has passed. The route device 108 is arranged at an important point such as an intersection on a road 107 through which the vehicle 101 passes.

  The display unit 127 includes a display composed of liquid crystal or organic EL (organic electroluminescence), and a display drive circuit that controls the display. The display is configured to output visual information including images such as maps and characters and symbols necessary for guiding the vehicle 101 to the destination.

  The memory / map information unit 128 includes a map memory for storing map information acquired from the navigation server 105 or a map server (not shown). The memory / map information unit 128 may include means for acquiring map information from a removable storage medium such as a DVD (Digital Versatile Disc) drive. The map memory may be shared with the RAM of the control / route calculation unit 121.

  The operation unit 129 includes input devices such as numeric keys (not shown), scroll keys for scrolling, and function keys for inputting various information such as determination. These do not need to be arranged in the main body of the navigation terminal 102 and may be configured as a remote controller. When configured as a remote controller, a part of the display unit 127 may be attached thereto.

  The voice processing unit 130 performs processing of voices input / output via the transmitter 131 and the receiver 132. When the navigation terminal 102 is a portable type, the transmitter 131 and the receiver 132 may be used for a call. The speaker 133 is configured to output a musical sound, a voice output for route guidance, a notification sound, and an alarm, and may include a voice IC (Integrated Circuit).

  FIG. 3 shows an outline of the navigation server of this embodiment. This will be described with reference to FIG. The navigation server 105 has the same configuration as a normal workstation server and includes a control unit 141. The control unit 141 is a working medium such as a CPU (not shown), a storage medium such as a magnetic disk or an optical disk that stores a control program executed by the CPU, and a RAM that temporarily stores various data when the control program is executed. Has memory. The control unit 141 is connected to each unit in the navigation server 105 via an internal communication unit 142 such as a data bus.

  Among these, the network communication unit 143 performs various communications with the communication network 104 shown in FIG. The terminal information storage unit 144 stores vehicle passage report data sent from each route device 108 via the network communication unit 143. Here, the vehicle passage report data is composed of the terminal ID of the navigation terminal 102 when each vehicle 101 is detected by the route device 108, the route device ID for the route device 108, and time data representing the passage time of the vehicle 101. Has been. These are sent independently for each route device 108.

  The map information storage unit 145 stores information regarding the location of each route device 108 together with map information corresponding to the route device ID. As already described, specific information of the map information can be downloaded to the navigation terminal 102 upon request.

  The required time calculation unit 146 calculates the required time for a plurality of routes that can be selected by the vehicle 101 corresponding to the terminal ID of the navigation terminal 102. Specifically, based on the time when the vehicle 101 of each terminal ID stored in the terminal information storage unit 144 passes the route device 108, the travel time or speed at the time of passing through each target road 107 is determined. It comes to calculate.

  FIG. 4 shows an outline of the configuration of the route device of this embodiment. This will be described with reference to FIG. The route device 108 includes a control unit 151. The control unit 151 includes a CPU (not shown), a ROM that stores a control program executed by the CPU, and a working memory such as a RAM that temporarily stores various data when the control program is executed. The control unit 151 is connected to each unit in the route device 108 via an internal communication unit 152 such as a system bus.

  Among these, the wireless communication unit 153 performs wireless communication with the wireless base station 103 via the antenna 154, thereby transmitting vehicle passage report data indicating the passage state of the vehicle 101 to the navigation server 105. The RFID reader / writer unit 155 also includes an antenna 156 so as to transmit electric waves for power supply to the RFID unit 126 shown in FIG. 2 and receive individual vehicle data such as a terminal ID transmitted from now on. It has become. The data storage unit 157 sequentially stores data obtained by adding time data to the received individual vehicle data to obtain individual vehicle passage data. The data assembling unit 158 reads out the individual vehicle passage data from the data storage unit 157 at regular intervals such as several minutes, collects the individual vehicle passage data accumulated therein, and identifies the individual route device 108. An ID is incorporated, assembled into the above-described vehicle passage report data, and transmitted from the wireless communication unit 153 to the navigation server 105. The clock circuit 159 is a circuit that outputs time data indicating the time when the individual vehicle data is received.

FIG. 5 schematically shows a route that can be taken from the departure point to the destination of a certain vehicle. It is assumed that the vehicle 101 is navigated by the navigation system 100 from the departure side route device 108 _S near the departure point to the destination side route device 108 _E near the destination. In the following description, the vehicle to be navigated is represented as vehicle 101A, and the other vehicle is represented as vehicle 101B. When there is no need to distinguish between them, the vehicle 101 is simply indicated.

It is assumed that the first route 161 ₁ to the third route 161 ₃ exist from the departure side route device 108 _S to the destination side route device 108 _E. In the first path 161 ₁ , the first to first X path devices 108 _{11 to} 108 _1X are arranged. Here, X represents an integer of 1 or more. In the second path 161 ₂ , _{21st to} 2nd Y path devices 108 _{21 to} 108 _2Y are arranged. Here, Y represents an integer of 1 or more. Further, on the third path 161 ₃ , first to third Z path devices 108 _{31 to} 108 _3Z are arranged. Here, Z represents an integer of 1 or more.

  The user of the navigation terminal 102 shown in FIG. 2 as a driver of the vehicle 101A to be navigated inputs a destination using the operation unit 129, and requests navigation that can reach this destination in the shortest time. Shall be.

  FIG. 6 shows how the navigation terminal is controlled. This will be described with reference to FIG. The CPU in the control / route calculation unit 121 of the navigation terminal 102 waits for a navigation request (navigation request) to be made by the user operating the operation unit 129 (step S201). When there is a request for navigation (Y), the CPU requests the positioning unit 125 to acquire the current position, and the current position using the GPS system is acquired (step S202). The CPU requests the navigation by transmitting the acquired current position and the destination set by the user to the navigation server 105 together with the terminal ID of the navigation terminal 102 (step S203). Thereafter, the recommended route reception mode is executed in which the recommended route is received according to the instruction from the navigation server 105 and the vehicle 101A travels to the destination on the selected route (step S204).

FIG. 7 shows the state of the navigation processing of the navigation server. It demonstrates with FIGS. 1-4. The navigation server 105 waits for a navigation request (navigation request) based on step S203 (FIG. 6) to be transmitted from the navigation terminal 102 and for vehicle passage report data to be transmitted from each route device 108. (Step S221, Step S222). When a navigation request is received (step S221: Y), the terminal ID, the current position and destination of the vehicle 101 are acquired from the corresponding navigation terminal 102 and stored in the work memory (step S223). Then, a plurality of route candidates from the current position to the destination are extracted with reference to the map information storage unit 145 (step S224). As a result, for example, as shown in FIG. 5, the first route 161 ₁ to the third route 161 ₃ from the departure-side route device 108 _S close to the current position to the destination-side route device 108 _E close to the destination. Is determined to exist. Hereinafter, the description will be continued when it is determined that the first route 161 ₁ to the third route 161 ₃ shown in FIG. 5 exist.

The required time calculation unit 146 requires the time required for the vehicle 101A to pass through the departure-side route device 108 _S and reach the destination-side route device 108 _E for each of the first route 161 ₁ to the third route 161 _3. Is calculated (step S225). For this purpose, calculation is performed by using the time data when the other vehicle 101B passes through the first route 161 ₁ to the third route 161 ₃ . Therefore, the navigation server 105 receives vehicle passage report data from each route device 108 in step S222.

FIG. 8 shows the processing of the route device. Each of the route devices such as the departure-side route device 108 _S , the destination-side route device 108 _E , and the first to first X route devices 108 _{11 to} 108 _1X shown in FIG. 5 perform the same processing. Yes. Therefore, these will be collectively described as the route device 108. The route device 108 stands by for receiving the terminal ID from the navigation terminal 102 as the vehicle 101 passes nearby (step S241). When the terminal ID of the navigation terminal 102 is received (Y), the terminal ID is stored in the data storage unit 157 shown in FIG. 4 as individual vehicle data together with the time data and the route device ID at that time (step S242).

  When the transmission timing predetermined for each route device 108 arrives (step S243: Y), the CPU of the control unit 151 shown in FIG. 4 determines whether there is individual vehicle data to be transmitted to the data storage unit 157. A check is made (step S244). If it does not exist (N), the process is terminated as it is, and the start of the process in step S241 or step S243 is again waited (return).

  On the other hand, if it is determined in step S244 that the individual vehicle data is present in the data storage unit 157 (Y), all the individual vehicle data existing in the data storage unit 157 are collected and passed through the vehicle. Report data is transmitted to the navigation server 105 (step S245). Then, the transmitted data in the data storage unit 157 is cleared (step S246). The reason why the individual vehicle data is collectively transmitted as the vehicle passage report data in step S245 as described above is that the vehicle is frequently detected on a road such as a trunk line where the vehicle 101 frequently passes. This is to prevent overload caused by performing transmission processing every time. Of course, if the transmission interval as the transmission timing is made too long, the amount of delay of data indicating the status of each route as basic data when performing navigation route determination increases. Therefore, it is also effective to set the transmission interval as the transmission timing so that it can be adjusted according to the amount of traffic of the vehicle 101 and the time zone.

  In the route device 108, a road 107 (FIG. 1) on which the route device 108 is arranged is completely separated through a wide separation band for each lane, or a shielding body that shields a radio wave of a specific frequency between both lanes. Unless provided, the terminal ID is received in step S241 from the RFID unit 126 of the vehicle 101 moving in both directions. Therefore, the traveling direction of the vehicle 101 cannot be determined with only one route device 108. In this embodiment, by comparing the time data when two adjacent route devices 108 receive the same route device ID, it is determined which direction the vehicle 101 has traveled on the road 107. . Of course, the vehicle 101 that cannot be discriminated is excluded from the targets of “other vehicles” that are targets for calculating the required time of the route.

  Returning to FIG. 7, the description will be continued. When receiving the vehicle passage report data from any of the route devices 108 in step S222, the navigation server 105 stores these vehicle passage report data together with the route device ID in the terminal information storage unit 144 (step S226). Note that these vehicle passage report data stored in the terminal information storage unit 144 are deleted according to a predetermined logic when they are no longer required for calculating the speed and required time of the other vehicle 101B.

For the calculation of the required time for each of the first route 161 ₁ to the third route 161 ₃ in step S225, the following several methods can be employed.
(1) The first required time of the current vehicle 101A is the actual required time of the latest vehicle 101B that has traveled from one end to the other in the same traveling direction as the vehicle 101A that is the object of navigation this time. Technique.

(2) A second method in which the time required for the other vehicle 101B to pass separately through each adjacent route device 108 existing in one route is measured and added to all sections of the route to obtain the required time. . For example, for the first route 161 ₁ , the time when the other vehicle 101B has recently passed through the route device 108 _S to the eleventh route device 108 ₁₁ , and the eleventh route device 108 ₁₁ to the twelfth route. up to 108 ₁₂ as such further time has passed another vehicle 101B recently is a technique to determine the time required for the collected whole section asked recent data measured between each two points.

Of these, the first method is the time required for the other vehicle 101B to reach the destination side route device 108 _E via the first route 161 ₁ through the departure side route device 108 _S, for example. Are detected in turn by the first to first X route devices 108 _{11 to} 108 _1X in the first route 161 ₁ after the RFID section 126 mounted on the vehicle 101B is detected by the departure point side route device 108 _S. The time until it is detected by the destination side route device 108 _E is obtained by reading from the terminal information storage unit 144.

Therefore, in the first method, when the first path 161 ₁ is considerably long, the required time becomes long. Therefore, the measured value of the vehicle 101B that has traveled in different time zones is used for the required time, and a relatively large error may occur. In addition, when a user of the vehicle 101B taken as a sample happens to take a long break at a resting place on the _first route 1611, there is a high possibility that a large error will occur due to an artificial cause. Become. Therefore, it is necessary to delete data with a large error or obtain an average value using data on a plurality of vehicles 101B. Of course, when the first route 161 ₁ is relatively short and can travel in a short time, the required time for the entire length can be obtained as a fairly accurate value.

On the other hand, when the second method is adopted, for example, when the required time of the first route 161 ₁ is obtained, the departure-side route device 108 _S , the first to first X route devices 108 _{11 to} 108 _1X, and the purpose it is possible calculation estimating the time required for the whole by determining the sum of the time durations of different vehicle 101B passing through the respective adjacent sections of the ground-side path device 108 _E.

The required time calculation unit 146 has a relationship between the required time calculated by each method in the past and the required time of the vehicle 101 actually traveled based on this, and the first route 161 ₁ to the third route 161. It is provided with a table (not shown) that determines by which day of the week or time zone whether a more accurate value is calculated by calculating the method ₃ . Based on this, the required times for the first route 161 ₁ to the third route 161 ₃ are calculated.

When the required times are obtained for the first route 161 ₁ to the third route 161 ₃ , several higher-order routes are extracted in the order of the shortest required times (step S227). Then, the route and the required time are transmitted to the navigation terminal 102 that has made the navigation request (step S228). In this example, a relatively small number of routes such as the first route 161 ₁ to the third route 161 ₃ are listed as candidates. Therefore, the route and the required time for all of these may be transmitted to the navigation terminal 102.

The navigation terminal 102 displays the navigation information sent from the navigation server 105 on the display unit 127 and waits for a route selection by the user. When the user places the most importance on the required time to reach the destination, the user selects the route with the shortest required time from the first route 161 ₁ to the third route 161 ₃ displayed on the display unit 127. become.

  <Modification of the present invention>

In the embodiment described above, the navigation when the completely independent first route 161 ₁ to third route 161 ₃ as shown in FIG. 5 exist between the departure point and the destination has been described. Actually, there are many cases where each route is arranged in a mesh between the starting point and the destination. In such a case, each point where the road crosses the next road or branches off as it travels to the destination via the departure point becomes a new starting point, and the destination is corrected while correcting the trajectory. On the other hand, navigation that can be reached in a shorter time is required. For example, if an accident occurs in the originally selected route and traffic congestion becomes significant at that point, it is necessary to avoid the corresponding route and make a detour to reach the destination earlier It is.

  In order to enable such control, in this modified example, every time the navigation terminal 102 shown in FIG. From the route device 108 to the navigation server 105 as individual vehicle data. The navigation server 105 confirms the current position of the navigation terminal 102 based on the location of the route device 108, and gives it the optimum navigation information at that time. That is, in this modified example, when the route device 108 extracts at least the terminal ID from the vehicle 101A to be navigated, unlike the processing in step S245 in FIG. 8, this is transmitted to the navigation server 105 as individual vehicle data. It has become.

  FIG. 9 shows an outline of the state of control of the navigation terminal in the modified example of the present invention. When the navigation terminal 102 makes an information request for the terminal ID from the route device 108 disposed in the vicinity of the road 107 on which the vehicle 101A is traveling (step S301: Y), the navigation terminal 102 transmits its own terminal ID to the route device 108. (Step S302).

  FIG. 10 shows the state of processing of the navigation server of this modification for the navigation terminal moving to the destination. When the navigation server 105 receives the individual vehicle data from the route device 108 resulting from step S302 in FIG. 9 (step S321: Y), the terminal ID of the navigation terminal 102 constituting the individual vehicle data, the route of the route device 108 The device ID and the time data representing the detected time of the vehicle 101A are stored in the terminal information storage unit 144 shown in FIG. 3 (step S322). Then, it is checked whether or not the moving direction of the vehicle 101A can be determined by searching for similar individual vehicle data sent from the adjacent route device 108 (step S323). If the same terminal ID does not exist in the individual vehicle data sent from the adjacent route device 108 and the moving direction cannot be determined (N), the subsequent processing is stopped (return).

  If the moving direction of the vehicle 101A can be determined (step S323: Y), other terminal movement information such as the moving speed of the other vehicle in the moving direction with respect to the navigation terminal 102 and the time required for a specific route is calculated. (Step S324). This can be calculated from data relating to a plurality of route devices 108 for these navigation terminals 102 as described in the embodiment. The recommended route information representing the route with the shortest required time obtained by the calculation is transmitted to the navigation terminal 102 that has received the individual vehicle data in step S321 (step S325).

  Returning to FIG. 9, the description will be continued. The navigation terminal 102 waits for the recommended route information to be transmitted from the navigation server 105 (step S303). When the recommended route information is received (Y), the route on which the vehicle 101A should travel is searched again based on this (step S304). For this reason, in this modification, each of the navigation terminals 102 searches for the route indicated by the recommended route information based on the map information. As a result, when a route different from the route that has been selected is selected (step S305: Y), the navigation terminal 102 displays the newly selected route on the display unit 127 (FIG. 2) and the speaker 133. From FIG. 2, an announcement such as “The route to the destination has been changed in order to shorten the required time” is sent to alert (step S306).

  On the other hand, when the route is not changed (step S305: N), the same route as before is displayed on the display unit 127 (step S307). At this time, an announcement such as “the current route is the shortest route to the destination” may be sent from the speaker 133.

  As described above, in the modified example of the present invention, every time the route device 108 arranged in the vicinity of the road detects the passage of the navigation terminal 102, the route of the shortest required time to reach the destination is examined, and this is the navigation device. It is notified from the server 105 as recommended route information. Therefore, when it is clear from the information of the other navigation terminals 102 that the required time is increased due to the occurrence of a traffic accident or traffic jam on the already selected route, the route device 108 has detected it. The route can be changed at the time, and there is an advantage that the destination can be reached while selecting the route with the shortest required time at that time.

  Of course, instead of transmitting the recommended route information in step S325 of FIG. 10, information indicating the required time of each route is transmitted to the navigation terminal 102, and a plurality of routes and the respective estimation requirements are displayed on the display unit 127. It is also possible to indicate the time and allow the user to select the optimum route. Accordingly, the user can select a route while taking into consideration the scenery and facilities such as restaurants in the middle while taking into account the difference in required time.

  In the embodiment and the modification described above, the travel time of each route of the other navigation terminal 102 is examined to determine the travel time of these routes and used as information for route selection. By examining the movement state of other navigation terminals that have passed through the destination in this direction, it is possible to determine what candidates can be cited as routes. Thereby, for example, it becomes possible to reach the purpose in a short time using a loophole that does not appear as a representative route.

  Also, in the embodiment, the navigation of the route has been described by taking a vehicle such as an automobile traveling on the road as an example, but for example, an entrance gate as a departure place such as an exposition, a large-scale exhibition, a theme park, an amusement park, etc. The present invention can also be applied to a navigation system that guides a route through which a person goes to a destination gate or a specific restaurant or souvenir shop as a destination through several spots. In this case, each person to be moved will have a navigation terminal.

  Further, in the embodiment, the candidate for the route to the destination is displayed on the display unit of the navigation terminal so that the user can select the route in consideration of other factors such as the scenery. is not. For example, when setting the highest priority on arrival time, the device automatically selects the route that can reach the destination in the shortest time, or the target is sequentially set so that the destination can be reached earliest. Route guidance that automatically corrects the route to the ground is also possible with the present invention.

  In the embodiment, the position of the vehicle 101A is obtained using the GPS system. However, the use of the GPS system is omitted by substituting the position when the route device 108 communicates with the RFID unit 126 of the navigation terminal 102. Can do.

1 is a system configuration diagram showing an outline of a navigation system in an embodiment of the present invention. It is a block diagram showing the outline | summary of the structure of the navigation terminal of a present Example. It is a block diagram showing the outline | summary of the navigation server of a present Example. It is a block diagram showing the outline | summary of the structure of the route apparatus of a present Example. It is explanatory drawing showing the path | route which can be taken from the departure point of a certain vehicle to the destination. It is a flowchart showing the mode of control of the navigation terminal of a present Example. It is the flowchart showing the mode of the navigation process of the navigation server of a present Example. It is a flowchart showing the mode of processing of a course device of this example. It is a flowchart showing the outline | summary of the mode of control of the navigation terminal in the modification of this invention. It is a flowchart showing the mode of the process of the navigation server with respect to the navigation terminal currently moving to the destination in this modification.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Navigation system 101 Vehicle 102 Navigation terminal 103 Wireless base station 104 Communication network 105 Navigation server 106 Satellite for position measurement 107 Road 108 Route device 121 Control / route calculation unit 123, 153 Wireless communication unit 125 Positioning unit 126 RFID unit 127 Display unit 128 Memory / Map Information Unit 141, 151 Control Unit 143 Network Communication Unit 144 Terminal Information Storage Unit 145 Map Information Storage Unit 146 Required Time Calculation Unit 155 RFID Reader / Writer Unit 159 Clock Circuit

Claims (12)

A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Mobile object identification information acquisition means acquired by wireless communication;
Each time these mobile object identification information acquisition means acquire the mobile object identification information, the mobile object identification information acquisition means identification information as the unique identification information of the mobile object identification information acquisition means, the mobile object identification information of the acquired mobile object, and Individual mobile data storage means for storing as individual mobile data in combination with time data representing the time of acquisition;
Route candidate selection means for selecting a plurality of routes connecting these two points as candidates for a moving body from any starting point to any other destination;
The individual moving object data of other moving objects that have moved through the respective routes selected by the route candidate selecting means are read from the individual moving object data storing means, and the movement time calculating means for each route for calculating the moving time for each route;
A navigation system comprising: route selection information sending means for sending the calculation result of the route-specific movement time calculation means as information for selecting a route to the moving body heading for the destination. A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Mobile object identification information acquisition means acquired by wireless communication;
Each time these mobile object identification information acquisition means acquire the mobile object identification information, the mobile object identification information acquisition means identification information as the unique identification information of the mobile object identification information acquisition means, the mobile object identification information of the acquired mobile object, and Individual mobile data storage means for storing as individual mobile data in combination with time data representing the time of acquisition;
For a mobile body that is going from any starting point to any other destination, individual mobile body data of another moving body that has reached the destination from the starting point is read out from the individual mobile body data storage means. A route-specific travel time calculation means for calculating the required time of these other mobiles from the departure point to the destination by route,
A navigation system comprising: route selection information sending means for sending the calculation result of the route-specific movement time calculation means as information for selecting a route to the moving body heading for the destination. A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Mobile object identification information acquisition means acquired by wireless communication;
Each time these mobile object identification information acquisition means acquire the mobile object identification information, the mobile object identification information acquisition means identification information as the unique identification information of the mobile object identification information acquisition means, the mobile object identification information of the acquired mobile object, and Individual mobile data storage means for storing as individual mobile data in combination with time data representing the time of acquisition;
Destination registration means for registering a destination as a destination of a specific moving body;
Each time the specific mobile unit acquires the mobile unit identification information by the mobile unit identification information acquisition unit, the position of the mobile unit identification information acquisition unit and the two points of the destination registered by the destination registration unit are connected. Route candidate selection means for selecting a plurality of routes as candidates,
The individual moving object data of other moving objects that have moved through the respective routes selected by the route candidate selecting means are read from the individual moving object data storing means, and the movement time calculating means for each route for calculating the moving time for each route;
A navigation system comprising: route selection information sending means for sending the calculation result of the route-specific movement time calculation means as information for selecting a route to the moving body heading for the destination. A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Mobile object identification information acquisition means acquired by wireless communication;
Each time these mobile object identification information acquisition means acquire the mobile object identification information, the mobile object identification information acquisition means identification information as the unique identification information of the mobile object identification information acquisition means, the mobile object identification information of the acquired mobile object, and Individual mobile data storage means for storing as individual mobile data in combination with time data representing the time of acquisition;
Destination registration means for registering a destination as a destination of a specific moving body;
Each time the specific mobile body acquires the mobile body identification information by the mobile body identification information acquisition means, another position that has reached the destination registered by the destination registration means from the position of the mobile body identification information acquisition means By reading the individual moving body data of the moving body from the individual moving body data storage means and calculating the required time of these other moving bodies from the latest position from which the moving body identification information was acquired to the destination, for each path Travel time calculation means;
A navigation system comprising route selection information sending means for sending the calculation result of the movement time calculating means for each route as information for selecting a route to the specific moving body. A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Each time the mobile unit identification information acquisition unit acquired by wireless communication acquires the mobile unit identification information, the mobile unit identification information acquisition unit identification information as unique identification information of the mobile unit identification information acquisition unit and the acquired mobile unit Individual mobile body data acquisition means for acquiring mobile body identification information and time data representing the time of acquisition as a set of individual mobile body data;
Route candidate selection means for selecting a plurality of routes connecting these two points as candidates in response to a navigation request from a mobile body that is going from any starting point to any other destination,
The individual moving body data of other moving bodies that have moved along the respective routes selected by the route candidate selection means are extracted from the individual moving body data acquired by the individual moving body data acquisition means, and the movement time for each route is calculated. Travel time calculation means for each route;
A navigation server comprising: route selection information sending means for sending the calculation result of the route-specific movement time calculation means as information for selecting a route to a moving body that is heading to the destination. A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Each time the mobile unit identification information acquisition unit acquired by wireless communication acquires the mobile unit identification information, the mobile unit identification information acquisition unit identification information as unique identification information of the mobile unit identification information acquisition unit and the acquired mobile unit Individual mobile body data acquisition means for acquiring mobile body identification information and time data representing the time of acquisition as a set of individual mobile body data;
In response to a navigation request from a moving body that is heading from any starting point to another arbitrary destination, individual moving body data of other moving bodies that have reached the destination from the starting point is the individual moving body data. Extracted from the individual moving body data acquired by the acquiring means, and calculating the required time of these other moving bodies from the starting point to the destination for each route,
A navigation server comprising: route selection information sending means for sending the calculation result of the route-specific movement time calculation means as information for selecting a route to a moving body that is heading to the destination. A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Each time the mobile unit identification information acquisition unit acquired by wireless communication acquires the mobile unit identification information, the mobile unit identification information acquisition unit identification information as unique identification information of the mobile unit identification information acquisition unit and the acquired mobile unit Individual mobile body data acquisition means for acquiring mobile body identification information and time data representing the time of acquisition as a set of individual mobile body data;
Destination registration means for registering a destination as a destination of a specific moving body;
Each time the specific mobile unit acquires the mobile unit identification information by the mobile unit identification information acquisition unit, the position of the mobile unit identification information acquisition unit and the two points of the destination registered by the destination registration unit are connected. Route candidate selection means for selecting a plurality of routes as candidates,
The individual moving body data of other moving bodies that have moved along the respective routes selected by the route candidate selection means are extracted from the individual moving body data acquired by the individual moving body data acquisition means, and the movement time for each route is calculated. Travel time calculation means for each route;
A navigation server comprising: route selection information sending means for sending the calculation result of the route-specific movement time calculation means as information for selecting a route to a moving body that is heading to the destination. A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Each time the mobile unit identification information acquisition unit acquired by wireless communication acquires the mobile unit identification information, the mobile unit identification information acquisition unit identification information as unique identification information of the mobile unit identification information acquisition unit and the acquired mobile unit Individual mobile body data acquisition means for acquiring mobile body identification information and time data representing the time of acquisition as a set of individual mobile body data;
Destination registration means for registering a destination as a destination of a specific moving body;
Each time the specific mobile body acquires the mobile body identification information by the mobile body identification information acquisition means, another position that has reached the destination registered by the destination registration means from the position of the mobile body identification information acquisition means The individual moving body data of the moving body is extracted from the individual moving body data acquired by the individual moving body data acquisition means, and the moving body identification information is required for these other moving bodies from the latest position to the destination. Route-specific travel time calculation means for calculating time by route,
A navigation server comprising route selection information sending means for sending the calculation result of the movement time calculating means for each route as information for selecting a route to the specific moving body. On the computer that configures the server,
A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Each time the mobile unit identification information acquisition unit acquired by wireless communication acquires the mobile unit identification information, the mobile unit identification information acquisition unit identification information as unique identification information of the mobile unit identification information acquisition unit and the acquired mobile unit Individual mobile body data acquisition processing for acquiring mobile body identification information and time data representing the time of acquisition as a set of individual mobile body data;
A route candidate selection process for selecting a plurality of routes connecting these two points as candidates in response to a navigation request from a mobile body that is going from any starting point to any other destination,
The individual moving body data of other moving bodies that have moved along the respective routes selected in this route candidate selection processing are extracted from the individual moving body data acquired by the individual moving body data acquisition processing, and the movement time for each route is calculated. Route travel time calculation processing,
A navigation program characterized by causing at least a route selection information sending process to send out the computation result of the route-specific travel time computing process as information for selecting a route to a mobile body that is heading for the destination. On the computer that configures the server,
A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Each time the mobile unit identification information acquisition unit acquired by wireless communication acquires the mobile unit identification information, the mobile unit identification information acquisition unit identification information as unique identification information of the mobile unit identification information acquisition unit and the acquired mobile unit Individual mobile body data acquisition processing for acquiring mobile body identification information and time data representing the time of acquisition as a set of individual mobile body data;
In response to a navigation request from a moving body that is heading from any starting point to another arbitrary destination, individual moving body data of other moving bodies that have reached the destination from the starting point is the individual moving body data. Extracted from the individual mobile object data acquired by the acquisition process, and calculating the required time of these other mobile objects from the starting point to the destination for each route,
A navigation program characterized by causing at least a route selection information sending process to send out the computation result of the route-specific travel time computing process as information for selecting a route to a mobile body that is heading for the destination. On the computer that configures the server,
A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Each time the mobile unit identification information acquisition unit acquired by wireless communication acquires the mobile unit identification information, the mobile unit identification information acquisition unit identification information as unique identification information of the mobile unit identification information acquisition unit and the acquired mobile unit Individual mobile body data acquisition processing for acquiring mobile body identification information and time data representing the time of acquisition as a set of individual mobile body data;
A destination registration process for registering a destination as a destination of a specific moving body;
Each time the specific mobile body acquires the mobile body identification information by the mobile body identification information acquisition means, a plurality of points connecting the acquired position and the destination registered by the destination registration process are connected. Route candidate selection processing for selecting a route as a candidate,
The individual moving body data of other moving bodies that have moved along the respective routes selected by the route candidate selection processing are extracted from the individual moving body data acquired by the individual moving body data acquisition processing, and the movement time for each route is calculated. Route travel time calculation processing,
A navigation program characterized by causing at least a route selection information sending process to send out the computation result of the route-specific travel time computing process as information for selecting a route to a mobile body that is heading for the destination. On the computer that configures the server,
A plurality of mobile units are arranged at intervals along each route constituting the route network, and the mobile unit identification information as unique identification information provided for each mobile unit moving along these routes is a short distance when the mobile unit approaches. Each time the mobile unit identification information acquisition unit acquired by wireless communication acquires the mobile unit identification information, the mobile unit identification information acquisition unit identification information as unique identification information of the mobile unit identification information acquisition unit and the acquired mobile unit Individual mobile body data acquisition processing for acquiring mobile body identification information and time data representing the time of acquisition as a set of individual mobile body data;
A destination registration process for registering a destination as a destination of a specific moving body;
Each time the specific mobile body acquires the mobile body identification information by the mobile body identification information acquisition means, another mobile body that has reached the destination registered by the destination registration means from the position where the specific mobile body was acquired. The individual mobile body data is extracted from the individual mobile body data acquired by the individual mobile body data acquisition process, and the required time of these other mobile bodies from the latest position where the mobile body identification information is acquired to the destination is obtained. Travel time calculation processing by route that calculates by route,
A navigation program characterized in that at least a route selection information sending process for sending the calculation result of the route-specific movement time calculating process as information for selecting a route to the specific moving body is executed.

Images