JP3577006B2 - Automatic operation route selection system, automatic operation route selection method and automatic operation route selection program - Google Patents

Description

[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an automatic operation route selection system, an automatic operation route selection method, and an automatic operation route selection program, and more particularly to using real-time traffic information data received from an external traffic information source such as ATIS (Advanced Traffic Information Service). The present invention relates to an automatic operation route selection system, an automatic operation route selection method, and an automatic operation route selection program for selecting a route that requires the shortest time from a departure point to a destination point.
[0002]
[Prior art]
An example of a conventional operation route automatic selection system is described in Japanese Patent Application Laid-Open No. 10-160497. This conventional operation route automatic selection system comprises a map storage unit, a route selection unit, a reception unit, a transmission unit, and a display unit.
[0003]
The conventional operation route automatic selection system having such a configuration operates as follows.
[0004]
The route selection means extracts the nodes of the departure point and the destination point from the map storage means, and the transmission means transmits the nodes of the departure point and the destination point to ATIS. ATIS calculates the route with the shortest time based on the link required time at the present time using all the links from which traffic conditions can be acquired, and sends out a recommended route and the required time of the route. The receiving means receives the recommended route and the required time from the ATIS, and the display means displays the recommended route and the required time on a display device.
[0005]
That is, even when the vehicle is permitted to travel only in a specific number of routes, a route that travels on a route that is not permitted is selected.
[0006]
[Problems to be solved by the invention]
In the conventional operation route automatic selection system described above, route selection is performed using all links for which traffic conditions can be obtained. There is a problem in that it is not possible to select a recommended route only with a given route.
[0007]
An object of the present invention is to select a route that can be reached in the shortest time for a vehicle that is permitted to operate only a specific number of routes in consideration of traffic conditions, and to display a required time of the route. An automatic route selection system, an automatic route selection method, and an automatic route selection program are provided.
[0008]
[Means for Solving the Problems]
An operation route automatic selection system according to the present invention includes a route candidate storage unit that stores a plurality of predetermined route candidates that are operable among routes from a departure point to a destination point, and a link that forms the plurality of route candidates. Route selection means for acquiring the required operation time from the traffic information transmission source, calculating the required operation time of each route candidate, selecting the candidate route having the shortest required operation time, and setting it as a recommended route.
[0009]
An operation route automatic selection system of the present invention includes a computer having a route candidate storage unit, a route selection unit, a transmission unit, and a reception unit, and a communication device, wherein the route candidate storage unit includes A plurality of predetermined route candidates that are operable among the routes are stored, and the route selection unit determines an operation required time of a link configuring the plurality of route candidates via the transmission unit and the communication device. Query the traffic information source, obtain from the traffic information source via the communication device and the receiving means, calculate the required travel time of each route candidate, and determine the route candidate with the shortest required travel time. A feature may be that a recommended route is selected.
[0010]
An operation route automatic selection system according to the present invention includes a display device, wherein the computer has a map storage unit and a display unit, and the map storage unit stores link information of links on a map and connection information between links. The display unit may obtain the recommended route from the route selection unit, and display the recommended route and the required operation time on the display device by referring to the map storage unit.
[0011]
The method for automatically selecting an operation route according to the present invention includes a step of storing a plurality of predetermined route candidates that can be operated among routes from a departure point to a destination point, and an operation required time of a link constituting the plurality of route candidates. Inquiring the traffic information transmission source, obtaining the required travel time of each route candidate, and selecting a route candidate having the shortest required travel time as a recommended route. And
[0012]
In the method for automatically selecting an operation route according to the present invention, the recommended route and the required operation time are displayed on a display device by referring to a map storage unit that stores link information of links on a map and connection information between the links. May be included.
[0013]
The program of the present invention is a process for storing a plurality of predetermined route candidates that are operable among routes from a departure point to a destination point, and transmitting traffic operation time required for operation of links constituting the plurality of route candidates. The computer is made to execute a process of inquiring a source, obtaining a required operation time of each route candidate, and a process of selecting a route candidate with the shortest required travel time and setting it as a recommended route.
[0014]
The program of the present invention causes a computer to execute a process of displaying the recommended route and the required operation time on a display device with reference to a map storage unit that stores link information of links on a map and connection information between the links. You may do so.
[0015]
BEST MODE FOR CARRYING OUT THE INVENTION
Next, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the first embodiment of the present invention. Referring to FIG. 1, a first embodiment of the present invention includes a computer 100 operating under program control, a display device 200 such as a CRT (cathode-ray tube) display, and an input device 300 such as a keyboard and a mouse. , And a communication device 400. The computer 100 includes a map storage unit 101, a route candidate storage unit 102, a route selection unit 103, a transmission unit 104, a reception unit 105, and a display unit 106.
[0016]
Each of these configurations has the following functions. The map storage unit 101 stores link information of links connecting nodes and connection information between links. Here, a node is an intersection of roads. A link between an intersection and an adjacent intersection is called a link. Each link has a unique number. The link information includes a link number, a latitude and longitude of a turning point, and the like. The connection information between links is information indicating which number link is connected to which number link and which number link is connected.
[0017]
The route candidate storage unit 102 stores, for a plurality of predetermined route candidates that can be operated, link information configuring the route. The route selection means 103 selects a route from the departure point to the destination point from a plurality of determined candidates. The transmission unit 104 transmits information on the link of the route candidate to the external traffic information transmission source 600 via the communication device 400. The receiving unit 105 receives, via the communication device 400, the required time of the link of the route candidate transmitted from the external traffic information transmission source 600. The display unit 106 displays the route selected by the route selection unit 103 and the required time of the route on the display device 200.
[0018]
Next, the operation will be described with reference to FIGS. FIG. 2 is a flowchart showing the operation of the first embodiment.
[0019]
First, the number of route candidates and route candidates to be selected are extracted by the route candidate storage unit 102 (step A1). Next, the link number and the number of links constituting each route candidate are extracted by the route candidate storage means 102 (step A2).
[0020]
Further, 0 is stored in the required time of the first route candidate by the route selecting means 103, and initialization is performed (step A3). Using the communication device 400, the sending unit 104 sends a command for inquiring the ATIS, which is the external traffic information sending source 600, about the link required time of the first link constituting the first route candidate (step A4). The receiving unit 105 receives the required time of the first link from the ATIS using the communication device 400, and passes the received required time to the route selecting unit 103 (step A5). The route selecting means 103 adds the received required time to the required time of the first route candidate (step A6). Thereafter, similarly, the required time of the link constituting the first route candidate is obtained and added to the required time of the first route candidate to calculate the required time of the first route candidate (step A7).
[0021]
Thereafter, similarly, the required time of each route candidate is calculated (step S8).
[0022]
Next, the route selection means 103 compares the required time of each route candidate, selects a route candidate having the shortest required time, and determines a recommended route (step A9).
[0023]
The route selection unit 103 passes the link number of the recommended route and the required time to the display unit 106.
[0024]
Finally, the display means 106 refers to the link information from the map storage means 101, displays the recommended route on the map with the shortest time on the display device 200, and displays the required time on the display device 200 (step A10).
[0025]
In the present embodiment, since it is configured to use the link required time of only the link that the vehicle can operate, the route that can be reached in the shortest time in consideration of the traffic condition from the route that the vehicle can operate Can be selected.
[0026]
In the case of an airport connecting bus that runs from a railway station or a hotel to an airport, a plurality of routes may be recognized as a route through which a bus company operates. It is effective to apply this embodiment to such an airport communication bus.
[0027]
Next, the operation of the present embodiment will be described using a specific example. A case will be described in which a vehicle operating from point A to point B has two routes, route 1 and route 2, which are permitted to operate.
[0028]
FIG. 3 is a diagram showing routes that are permitted to operate. As shown in FIG. 3, it is assumed that the route 1 is composed of link numbers 1, 2, 3, and 4, and the route 2 is composed of link numbers 11, 12, 13, 14, and 15.
[0029]
First, the required time for route 1 is calculated. The route selecting means 103 first stores 0 as the required time for route 1. The route selection unit 103 obtains from the route candidate storage unit 102 that the number of constituent links of the route 1 is four and the constituent link numbers are 1, 2, 3, and 4. In order to obtain the required time of link 1 which is the first constituent link, the transmitting device 104 transmits a command for inquiring the required time of link 1 to ATIS which is an external traffic information transmission source 600 using the communication device 400. . The receiving unit 105 receives from the ATIS that the required time of the link 1 is 5 minutes using the communication device 400, and passes the received required time to the route selecting unit 103. The route selecting means 103 adds 5 to the required time for route 1. Thereafter, similarly, the link required times of the links 2, 3, and 4 are obtained and added to the route 1 required time to calculate the route 1 required time. It is calculated that the link 2 is 2 minutes, the link 3 is 3 minutes, the link 4 is 10 minutes, and the required time of the route 1 is 20 minutes.
[0030]
Next, the required time for route 2 is calculated. The route selecting means 103 first stores 0 as the required time for route 2. The route selecting unit 103 obtains from the route candidate storage unit 102 that the number of constituent links of the route 2 is five and the constituent link numbers are 11, 12, 13, 14, and 15. In order to obtain the required time of the link 11, which is the first constituent link, a command for inquiring about the required time of the link 11 to the ATIS, which is an external traffic information transmission source 600, is transmitted by the transmission unit 104 using the communication device 400. . The receiving unit 105 receives from the ATIS that the required time of the link 11 is 2 minutes by using the communication device 400, and passes the received required time to the route selecting unit 103. The route selection unit 103 adds 2 minutes to the route 2 required time. Thereafter, similarly, the link required times of the links 12, 13, 14, and 15 are obtained and added to the route 2 required time to calculate the route 2 required time. It is calculated that the link 12 has 2 minutes, the link 13 has 3 minutes, the link 14 has 3 minutes, and the link 15 has 4 minutes, and the required time for Route 2 is 14 minutes.
[0031]
Next, the required times of the route 1 and the route 2 are compared, and the route having the shortest required time is selected. It is calculated that the route 2 is the route having the shortest time.
[0032]
The route selection unit 103 passes the link number of the recommended route and the required time to the display unit 106.
[0033]
The display unit 106 refers to the link information from the map storage unit 101 and displays the recommended route with the shortest time on the map on the display device 200 and the required time on the display device 200.
[0034]
Next, a second embodiment of the present invention will be described. FIG. 4 is a block diagram showing the configuration of the second embodiment. Referring to FIG. 4, the second embodiment is different from the first embodiment shown in FIG. 1 in that the route candidate storage unit 102, the route selection unit 103, the transmission unit 104, the reception unit 105, and the display unit 106 Instead, a recording medium 500 is included. The recording medium 500 records an operation route automatic selection program. This recording medium 500 may be a magnetic disk, a semiconductor memory, an optical disk, or another recording medium.
[0035]
The operation route automatic selection program is read into the computer 100 from the recording medium 500, and is the same as the processing of the route candidate storage unit 102, the route selection unit 103, the transmission unit 104, the reception unit 105, and the display unit 106 in the first embodiment. Is performed. The operation route automatic selection program may be read through a network such as the Internet instead of being read directly from the recording medium.
[0036]
The automatic operation route selection program stores a plurality of predetermined route candidates that can be operated out of the route from the departure point to the destination point, and transmits traffic information on the operation time required for the links constituting the plurality of route candidates. The computer 100 causes the computer 100 to execute a process of inquiring the source 600 to obtain, a process of calculating the required travel time of each route candidate, and a process of selecting a route candidate with the shortest required travel time and setting it as a recommended route.
[0037]
In addition, the computer 100 executes a process of displaying the recommended route and the required operation time on the display device 200 with reference to the map storage unit 101 that stores the link information of the links on the map and the connection information between the links.
[0038]
【The invention's effect】
As described above, according to the present invention, for a plurality of routes that are permitted to operate, the required time is acquired for each link and the required time is calculated. However, there is an effect that a recommended route using only the permitted route can be selected in consideration of the current traffic condition.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration of a first embodiment.
FIG. 2 is a flowchart showing an operation of the first embodiment.
FIG. 3 is a diagram showing routes that are permitted to operate;
FIG. 4 is a block diagram illustrating a configuration of a second embodiment.
[Explanation of symbols]
100 computer 101 map storage means 102 route candidate storage means 103 route selection means 104 sending means 105 receiving means 106 display means 200 display device 300 input device 400 communication device 500 recording medium 600 traffic information transmission source

Claims (7)

Route candidate storage means for storing a plurality of predetermined route candidates that can be operated among routes from the departure point to the destination point, and the required operation time of the link constituting the plurality of route candidates is obtained from a traffic information source An automatic route selection system, comprising: a route selecting means for calculating the required operation time of each route candidate, selecting a candidate route having the shortest required travel time, and setting the selected candidate as a recommended route. A computer having a route candidate storage unit, a route selection unit, a transmission unit, and a reception unit, and a communication device, wherein the route candidate storage unit is determined to be operable among routes from a departure point to a destination point. A plurality of route candidates are stored, and the route selecting unit inquires of a traffic information transmission source via the transmitting unit and the communication device about an operation required time of a link constituting the plurality of route candidates, and It is obtained from the traffic information transmission source via a device and the receiving means, calculates the required operation time of each route candidate, and selects a route candidate with the shortest required operation time as a recommended route. Automatic operation route selection system. A display device, wherein the computer has map storage means and display means, the map storage means stores link information of links on a map and connection information between links, and the display means is the route selection means The operation route automatic selection system according to claim 2, wherein the recommended route is obtained from the storage device, and the recommended route and the required operation time are displayed on the display device by referring to the map storage means. Storing a plurality of predetermined route candidates that are operable among routes from the departure point to the destination point; and inquiring of a traffic information transmission source about a required operation time of a link constituting the plurality of route candidates to obtain the information. A method for automatically selecting an operation route, comprising the steps of: calculating a required operation time of each route candidate; and selecting a candidate route having the shortest required operation time as a recommended route. 5. The method according to claim 4, further comprising the step of: referring to a map storage unit that stores link information of links on the map and connection information between the links, and displaying the recommended route and the required operation time on a display device. Automatic operation route selection method described. A process of storing a plurality of predetermined route candidates that can be operated out of the route from the departure point to the destination point, and inquiring a traffic information transmission source of a link information constituting the plurality of route candidates to obtain a traffic information transmission source. A program for causing a computer to execute a process, a process of calculating an operation time required for each route candidate, and a process of selecting a route candidate with the shortest operation time and setting it as a recommended route. A process of storing a plurality of predetermined route candidates that can be operated out of the route from the departure point to the destination point, and inquiring a traffic information transmission source of a link information constituting the plurality of route candidates to obtain a traffic information transmission source. Processing, processing for calculating the operation time required for each route candidate, processing for selecting a route candidate with the shortest operation time and making it a recommended route, link information of links on the map and connection information between links, For causing a computer to execute a process of displaying the recommended route and the required operation time on a display device with reference to a map storage means for storing the information.

Images