JP2001093077A - Method and device for preparing data base, and program storage medium, and speed result information displaying device, and traveling time calculating device, and route retrieving device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a method for preparing a data base for offering the traffic information of roads including non-trunk roads. SOLUTION: This method is used for preparing a data base for managing the speed result information of vehicles traveling on roads in each mesh divided by a Voronoi diagram with primary intersections as nodes. This method comprises a process for obtaining traveling result information including vehicle positions and vehicle speeds, a process for obtaining the speed result information of vehicles traveling between nodes belonging to each mesh and nodes positioned near the nodes according to the obtained traveling result information, and for obtaining the speed result information in each specified direction of vehicles which do not travel between the nodes, and a process for preparing a data base for managing the speed result information of the vehicles traveling on trunk roads and the speed result information in each direction of the vehicles traveling on non-trunk roads corresponding to each mesh according to the obtained speed result information.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and an apparatus for creating a database for managing actual vehicle speed information.
A program recording medium in which a program used to create the database is stored, a speed actual information display device for displaying actual road speed information, a travel time calculating device for calculating a travel time of a designated route, Be done 2
The present invention relates to a route search device that searches for a route between points.

[0002] For a driver of a car, how fast the area can be driven, how long it takes to follow the road to the destination,
Which road is the shortest time to get to the destination is the information that I want to know most. From now on, it is called out to build new technology to meet such demands.

[0003]

2. Description of the Related Art Recently, a configuration is adopted in which a sensor for detecting the traffic volume of a vehicle is arranged on a main road, and road traffic information is provided to a driver using the traffic volume of the vehicle detected by the sensor. That is being done.

[0004] Also, there is provided an optimum solution search program for solving which road requires only the shortest distance to reach a destination.

[0005]

However, the prior art does not employ a configuration in which a sensor for detecting the traffic volume of a vehicle is arranged on a minor road, so that the vehicle traffic on the minor road is not controlled. There was a problem that it could not be provided to the elderly.

Further, in the prior art, when searching for a road to a destination, a road is searched from the viewpoint of a short distance, so that a road that can reach the destination in the shortest time may not be searched. There was a problem.

[0007] From now on, according to the prior art, the driver has to choose a road according to his previous experience.

The present invention has been made in view of the above circumstances, and provides a method and apparatus for creating a new database for providing road traffic information in a form including minor roads. Provision of a new program recording medium in which a program used for creating a database is stored, provision of a new speed actual information display device for displaying actual road traveling speed information using the database, and use of the database. To provide a new travel time calculation device that calculates the travel time of a designated route, and to provide a new route search device that searches for a route between two designated points using the database. I do.

[0009]

FIG. 1 shows the principle configuration of the present invention.

In the figure, reference numeral 1 denotes a road information providing device provided with the present invention, and 2 denotes a terminal provided in the road information providing device 1.

A road information providing apparatus 1 according to the present invention comprises:
Map file 10, mesh diagram file 11, obtaining means 12, collection file 13, obtaining means 14, creating means 15, speed actual information database 16, drawing means 17, display means 18, specifying means 19, an acquisition unit 20, a calculation unit 21, and a search unit 22.

This map file 10 manages an electronic road map. The mesh diagram file 11 manages a mesh diagram composed of a Voronoi diagram having a main intersection as a node, and manages a mesh diagram for generating a mesh having a prescribed shape such as a rectangle.

The obtaining means 12 obtains, from each vehicle, traveling performance information including a vehicle position and a vehicle speed via a wireless communication or an IC card. The collection file 13 is obtained by the acquisition unit 1
2. The obtained traveling performance information is accumulated.

The obtaining means 14 obtains the actual speed information of the vehicle traveling between the main intersections in association with each mesh, and also obtains the actual speed information for each prescribed direction of the vehicle that does not travel between the main intersections. get. Creation means 15
Creates a speed result information database 16 that manages the speed result information of the vehicle traveling on the main road and the speed result information for each prescribed direction of the vehicle traveling on the non-main road in association with each mesh.

The actual speed information database 16 manages, in association with each mesh, actual speed information of a vehicle traveling on a main road and actual speed information of a vehicle traveling on a non-main road in each prescribed direction.

The drawing means 17 draws a map of a region for which display is requested on a display screen, and draws a mesh diagram on the map. The display means 18 displays the actual speed information of the vehicle on the display screen in association with each mesh while clearly indicating the magnitude of the vehicle speed and the traveling direction.

The specifying means 19 specifies a mesh to which the specified route belongs. The acquisition unit 20 acquires the speed actual information associated with the mesh specified by the specifying unit 19 from the speed actual information database 16. Calculation means 2
1 calculates the travel time of the designated route from the actual speed information acquired by the acquiring means 20 and the designated route.

The search means 22 assumes a route, specifies a mesh to which the assumed route belongs, obtains speed actual information associated with the mesh from the speed actual information database 16, and runs the assumed route. By calculating the time, the assumed route is evaluated to search for a route between two designated points.

In the road information providing apparatus 1 having the present invention configured as described above, when the mesh diagram file 11 manages a mesh diagram composed of Voronoi diagrams having nodes at main intersections, the acquisition unit 14 Acquisition means 12
In accordance with the traveling performance information obtained in the above, the actual traveling speed of a vehicle traveling between a node belonging to the mesh and a node located in the vicinity of the node is acquired in association with each mesh, so that the speed of the main road is obtained. Acquiring the actual result information and acquiring actual speed information for each prescribed direction of the vehicle that does not travel between nodes, thereby acquiring actual speed information of the non-main road.

When the mesh diagram file 11 manages a mesh diagram for generating a mesh having a specified shape such as a rectangle, the acquiring unit 14 associates each mesh with each other according to the traveling record information obtained by the obtaining unit 12. By acquiring actual speed information of a vehicle traveling between major intersections belonging to the mesh and actual velocity information of a vehicle traveling between a major intersection belonging to the mesh and a nearby major intersection not belonging to the mesh. In addition, the actual speed information of the non-main road is acquired by acquiring the actual speed information of the main road and the actual speed information of the vehicle traveling in other places in the mesh in each prescribed direction.

In response to this, the creating means 15 associates the actual speed information of the vehicle traveling on the main road with the respective meshes in accordance with the actual speed information acquired by the acquiring means 14,
A speed performance information database 16 for managing speed performance information for vehicles traveling on non-main roads in prescribed directions is created.

Receiving the speed record information database 16 constructed in this way, the drawing means 17 draws a map of the area requested to be displayed on the display screen and draws a mesh diagram on the map. Then, the display unit 18 obtains the speed actual information associated with each mesh drawn by the drawing unit 17 from the speed actual information database 16, and specifies the magnitude of the vehicle speed and the traveling direction while corresponding to each mesh. In addition, the obtained actual speed information is displayed on a display screen.

On the other hand, upon receiving the speed actual information database 16 constructed in this way, when the specified route is given, the specifying means 19 specifies the mesh to which the route belongs, and receives and obtains the mesh. The means 20 acquires the speed actual information associated with the mesh specified by the specifying means 19 from the speed actual information database 16. Then, the calculating unit 21 calculates the travel time of the designated route from the speed actual information acquired by the acquiring unit 20 and the designated route.

On the other hand, in response to the speed actual information database 16 constructed in this way, the search means 22 assumes a route, specifies a mesh to which the assumed route belongs, and retrieves the mesh from the speed actual information database 16. By acquiring actual speed information associated with the mesh and calculating the travel time of the assumed route, the estimated route is evaluated to search for a route between two designated points.

As described above, according to the present invention, in association with each mesh set on the road map, the actual speed information of the vehicle traveling on the main road and the specified direction of the vehicle traveling on the non-main road are defined. Since different speed actual information can be displayed while clearly indicating the magnitude of the vehicle speed and the traveling direction,
The driver or the like can know that the vehicle can run at any speed on any road including the non-main road, and thereby can reach the destination in a short time.

According to the present invention, when a designated route is provided, the travel time of the designated route can be calculated even if the designated route includes a non-trunk road. As a result, a driver or the like can know the travel time of a desired route even in a case where a non-main road is included.

According to the present invention, when a point between two designated points is given, a non-trunk road is included in the search target while
Since it becomes possible to search for a route that travels between the designated two points in the shortest time, the driver or the like obtains a route that travels between the two designated points in the shortest time including the non-main road. To reach the destination in a short time.

In the present invention, a road connecting major intersections is defined as an arterial road, and according to the definition, whether the vehicle is traveling on an arterial road or a non-arterial road is automatically determined based on the actual driving information. By making the determination, the actual speed information database 16 required for these processes is constructed, so that the actual speed information database 16 required for these processes is saved without any manual input by the driver or the like. Be able to build.

[0029]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail according to embodiments.

FIG. 2 shows an embodiment of the present invention.

In the figure, reference numeral 30 denotes a delivery planning center equipped with the present invention, which reads an IC card 51 for recording driving performance information mounted on a delivery vehicle 50 and uses the recorded data to consider road conditions. A terminal 31 provided in the delivery planning center 30 for planning a product delivery plan,
It is a means for dialogue with the operator.

The delivery planning center 30 includes a map file 32 for managing an electronic road map and a mesh diagram file 33 for managing a mesh diagram for partitioning the road map.
A collection program 34 for collecting the driving performance information recorded on the IC card 51, a collection file 35 for storing the driving performance information collected by the collection program 34, and a vehicle traveling on the main road in association with each mesh. Actual speed information database 36 for managing the actual speed information and the actual speed information for each prescribed direction of the vehicle traveling on the non-main road.
And a DB construction program 37 for constructing a speed actual information database 36 using the actual traveling information stored in the collection file 35, a speed display program 38 for providing a speed display service, and a road travel time calculation service. A time calculation program 39 and a route search program 40 for providing a route search service are provided.

Here, the collection program 34, the DB construction program 37, the speed display program 38, the time calculation program 39, and the route search program 40 are installed via a floppy disk or a line.

The mesh diagram managed in the mesh diagram file 33 is composed of a Voronoi diagram having nodes at main intersections (black circles in the figure) as shown in FIG.
It consists of longitude and latitude defined at predetermined intervals as shown in (b).

The Voronoi diagram is defined as a diagram for generating a mesh defined by a line dividing nodes (a line at the midpoint of a straight line connecting the nodes and orthogonal to the straight line). It is called a sphere of influence or a territory map.

When the mesh diagram file 33 manages a mesh diagram composed of Voronoi diagrams as shown in FIG. 3A, as shown in FIG. Information (defined by the longitude / latitude of the vertex), the node of the mesh, that is, the position information of the main intersection (defined by the longitude / latitude of the main intersection), the node of the mesh, and the vicinity of the node And information on a straight line (defined by the coefficient of the straight line) connecting the node located at the.

Also, the mesh diagram file 33 is shown in FIG.
When managing a mesh diagram composed of longitude and latitude defined at predetermined intervals as shown in FIG.
As shown in (b), for each mesh, the area information of the mesh (defined by the longitude and latitude of the upper left vertex and the size in the vertical and horizontal directions) and the main intersections (a plurality of intersections exist in the mesh) ) And the information on the straight lines connecting the major intersections in the mesh / the major intersections in the mesh and the information in the mesh It manages information on a straight line (defined by the coefficient of the straight line) connecting to a nearby major intersection that does not exist.

FIG. 5 shows an example of the running record information recorded on the IC card 51.

As shown in this figure, the IC card 51 has a collection date and time defined by a sampling cycle of, for example, 1 minute, and a vehicle position (longitude / latitude) / vehicle speed / The driving | running | working result information comprised with the state of a vehicle is recorded. In addition, in order to enable the collection of the traveling performance information, the delivery vehicle 50 includes
At least a GPS (Global Positioning System) and a speed sensor are mounted.

Here, what is collected as the state of the vehicle includes the presence / absence of the operation of the wiper and the presence / absence of the key insertion. By knowing whether or not the wiper is operating, it becomes possible to know whether or not it is raining. Also, by knowing whether or not a key has been inserted, it is possible to know whether or not the vehicle is parked, and thereby it is possible to know whether or not the traveling record information is meaningful. .

As described above, the collection program 34
The process of collecting the traveling result information of each delivery vehicle 50 recorded on the IC card 51 and storing the same in the collection file 35 is performed.
Therefore, the collection of the driving performance information shown in FIG. 5 is stored in the collection file 35.

FIG. 6 shows an embodiment of the data structure of the speed record information database 36.

As shown in the figure, the speed record information database 36 stores the speed record information corresponding to each day of the week, the time zone type, the road type, and the weather type (from the past results, (Indicating that the vehicle can be driven).

For example, as shown in FIG. 7, Saturday / Sunday / Weekday are prepared as weekday types as classification items of the speed actual information. Further, as time zone types serving as classification items of the speed actual information, for example, as shown in FIG. 7, 12 time zones divided in units of two hours are prepared.

The road type serving as a classification item of the actual speed information is, for example, as shown in FIG. 7, a road type identified by pair data of a main road name and a traveling direction, and a non-main road. A pair identified by pair data of the traveling direction (east / northeast / north / northwest / west / southwest / south / southeast) is prepared. That is, non-trunk roads are treated as one group without distinguishing each road.

As will be understood from the description below, the main road is defined by whether or not it is a road connecting between the major intersections managed by the mesh diagram file 33 (therefore, there is a road name). Further, the traveling direction of the main road is defined depending on whether it is the direction of inflow or outflow of the main intersection of interest.

As the weather type which is a classification item of the speed actual information, for example, as shown in FIG. 7, a weather type that is raining and not falling is prepared.

According to the day type / time zone type / road type / weather type, for example, in the time zone of 8:00 to 10:00 on Saturday,
When it is not raining, when traveling on the main road k in the inflow direction, it is possible to travel at a speed of 50 km / h, and it is not raining at 8:00 to 10:00 on Sunday. In this case, when traveling on the main road k in the inflow direction, it is managed that the vehicle can travel at a speed of 60 km / h.

For example, in the time zone of 8:00 to 10:00 on Saturday, when it is not raining, when traveling eastward on a non-trunk road (there is no general name of a non-trunk road), It is possible to drive at a speed of 40 km / h, and during the time period from 8:00 to 10:00 on Saturday, if there is no rain, the non-trunk road (the name of the non-trunk road without a road name) is west. When traveling in the direction, it is managed that the vehicle can travel at a speed of 30 km / h.

FIG. 8 shows an embodiment of a processing flow executed by the DB construction program 37, FIG. 9 shows an embodiment of a processing flow executed by the speed display program 38, and FIG. One embodiment of the processing flow,
FIG. 11 illustrates an embodiment of a processing flow executed by the route search program 40.

Next, according to these processing flows, the operation processing of the embodiment configured as described above will be described in detail.

When the DB construction program 37 is started, as shown in the processing flow of FIG. 8, first, in step 1, it is determined whether or not all the driving result information stored in the collection file 35 has been read. When it is determined that all the driving result information has not been read, the process proceeds to step 2, where one unprocessed driving result information is read from the collection file 35. That is, one piece of traveling result information having values of date / time / longitude / latitude / vehicle speed / vehicle state as shown in FIG. 5 is read.

Subsequently, in step 3, the longitude / latitude (running position of delivery vehicle 50) included in the read running result information.
And, from the mesh area information managed by the mesh diagram file 33, the mesh ID to which the longitude / latitude of the read traveling result information belongs is specified. In other words, it specifies which mesh the road performance information that has been read is collected when traveling on a road.

Subsequently, in step 4, the longitude and latitude of the read travel record information (the travel position of the delivery vehicle 50)
From the position information of the main intersection managed by the mesh diagram file 33 and the straight line information between the main intersections, which are managed in association with the mesh specified in Step 3,
It is determined whether or not the latitude is on a straight line connecting the main intersections.

For example, as shown in FIG. 12, a Voronoi mesh A having a node A (principal intersection), a Voronoi mesh B having a node B (principal intersection), and a Voronoi mesh C having a node C (principal intersection) are provided. If the Voronoi mesh A is specified in step 3 when adjacent to each other, the longitude / latitude of the travel record information is
It is determined whether or not it is located on the straight line α connecting between the node A and the node B, or on the straight line β connecting between the node A and the node C.

In this determination process, as shown in FIG. 12, a straight line connecting the longitude / latitude of the read travel record information and the node A is assumed, and the assumed straight line and the straight lines α and β are calculated. The calculation is performed by calculating the angle θ to be formed and determining whether the angle θ is equal to or less than a specified value.

Subsequently, in step 5, it is determined according to the determination processing of step 4 whether or not it is determined that the longitude / latitude of the read travel record information is on a straight line connecting the major intersections. If it is determined that they are on the straight line, the process proceeds to step 6, where the longitude / latitude of the driving result information read this time and the longitude / latitude of the driving result information read immediately before, The traveling direction (outflow or inflow) to the main intersection (the node of the mesh specified in step 3) connected to the straight line is obtained, and the straight line is determined as the road type in the read travel information according to the result. The information of the paired data of the main road name indicated by and the traveling direction is set.

That is, it is determined that the straight line connecting the major intersections is an arterial road, and if the vehicle is running on that straight line, the road type described by FIG. The information of the pair data of the traveling direction and the traveling direction is set.

On the other hand, if it is determined in step 5 that the longitude / latitude of the read travel record information is not on the straight line connecting the major intersections according to the determination processing in step 4, the process proceeds to step 7. From the longitude / latitude of the traveling result information read this time and the longitude / latitude of the traveling result information read immediately before, the delivery vehicle 50 is east / northeast /
It is determined in which direction the vehicle is traveling in the north / northwest / west / southwest / south / southeast direction, and according to the result, the road type of the read traveling result information indicates that the road is a non-trunk road. Set the information of the pair data with the traveling direction.

That is, it is determined that the straight line connecting the main intersections is a main road, and if the vehicle is not running on the straight line, the road type described in FIG. The information of the pair data with the traveling direction is set.

When the processing in step 6 or step 7 is completed, subsequently, in step 8, the classification to which the traveling record information read in step 2 belongs is specified.

That is, from the date information contained in the read travel record information, the day type of whether it is Saturday, Sunday or weekday is specified, and from the time information contained in the read travel record information, 2 Identify the time zone type to which the time zone belongs among the 12 time zones separated by the time unit, and determine whether the rain is falling based on the wiper operation presence / absence information included in the read driving performance information. By specifying the weather type information indicating whether or not the road information has been set, and by adding the road type set in step 6 / step 7, the classification to which the read travel record information belongs is specified.

Here, when it is determined from the information on the presence or absence of the key insertion included in the read traveling result information that the delivery vehicle 50 is in the parking state, the traveling result information has a meaning. I do not have it, so I will cancel it.

Then, by repeating the processing from step 1 to step 8 to specify the mesh ID and the classification to which all the driving record information stored in the collection file 35 belongs, the process proceeds to step 9 and the specified mesh And, by collecting the speed information of the actual driving information for each classification, the statistical value (average value, maximum value, minimum value, etc.) of the speed information in those classifications is obtained from the speed information, and the speed information is obtained. After the registration in the database 36, the process is terminated.

As described above, the DB construction program 37
Automatically determines whether the information is the actual driving information on the main road or the actual driving information on the non-main road from the actual driving information, and stores the actual speed information database 36 having a data structure as shown in FIG. Build.

Next, the processing executed by the speed display program 38 will be described in detail with reference to the processing flow of FIG.

When the speed display program 38 is activated by issuing a speed display request during the display of the road map, first, as shown in the processing flow of FIG. From the setting request of the day type / time zone type / weather type to be displayed (classification setting request)
When it is determined that a request for setting this category has been issued, the process proceeds to step 2 and the operator interacts with the operator to change the day type / time zone type / weather type to be displayed. input.

Subsequently, in step 3, the speed actual information database 36 is searched using the inputted day type / time zone type / weather type as a search key, and the speed actual information database 36 is converted into a mesh being drawn. The speed actual information indicated by the input classification registered in association with the input is read.

The actual speed information to be read at this time includes the actual speed information for each main road traveling direction (inflow / outflow) defined for each mesh, and the eight directions of the non-main roads treated as one group. (East / Northeast / North / Northwest / West /
(Southwest / South / Southeast).

Subsequently, in step 4, it is determined whether or not all the meshes being drawn have been selected. If it is determined that not all the meshes have been selected, step 5 is performed.
To select one mesh from the unselected meshes.

Subsequently, in step 6, the actual speed information of the selected mesh is obtained from the actual speed information read in step 3, and in step 7, the speed and the display color defined in advance are obtained. The display color of the obtained actual speed information is determined based on the correspondence (for example, the correspondence on the red side is high speed and the blue side is low speed). In other words, the display color of the actual speed information for each traveling direction of each main road of the selected mesh and the display color of the actual speed information for each of the eight directions of the non-main road of the selected mesh are determined. is there.

When the display colors of the actual speed information for all the meshes being drawn are determined by repeating the processing from step 4 to step 7, the process proceeds to step 8 and the determined display colors are used. To display the actual speed information of each mesh, and then return to step 1.

As described above, the speed display program 38
When the operator specifies the day of the week type / time zone type / weather type, the actual speed information for each driving direction of each main road included in the mesh is associated with each mesh that divides the road map. And the actual speed information for each of the eight directions of the non-main roads is displayed using a display color corresponding to the speed value in a display form as shown in FIG. 13, for example.

By the processing of the speed display program 38, the operator can run the road of each mesh at what speed in what weather on what day of the week and in what time. This makes it possible to make an efficient delivery plan.

Next, the processing executed by the time calculation program 39 will be described in detail according to the processing flow of FIG.

When the time calculation program 39 is started by issuing a travel time calculation request while a road map is being displayed, first, as shown in the processing flow of FIG.
In step 1, a route from the departure point to the destination to be calculated is set by interacting with the operator.

Subsequently, in step 2, from the road map and the mesh map being displayed, the mesh to which the set route belongs (a plurality of meshes when the route crosses the mesh) is specified. Subsequently, in step 3, by interacting with the operator, the day type / time zone type / weather type, which are the conditions for calculating the travel time, are input.

Subsequently, in step 4, the speed actual information database 36 is searched using the inputted day type / time zone type / weather type as a search key, and the speed actual information database 36 is specified in step 2. The speed information indicated by the input classification registered in association with the mesh is read.

The speed information to be read at this time is stored in step 2
The speed information for each arterial road traveling direction (inflow / outflow) defined for each mesh specified in, and the eight directions (east / northeast / north / north / non-arterial) of non-arterial roads treated as one group
(NW / West / Southwest / South / Southeast).

Subsequently, in step 5, for each of the meshes specified in step 2, the road type (arterial road or non-arterial road) / road length / running direction of the set route in those meshes is obtained. From the speed information read in step 4, the speed information associated with the road type / traveling direction is specified, and the travel time of the set route is calculated and output according to the formula of “Σroad length × speed”. I do.

Thus, the time calculation program 39
When a route is specified by the operator, the travel time of the route is calculated and output according to the day type / time zone type / weather type.

By the processing of the time calculation program 39, the operator can understand that the time required for traveling on the route is approximately this time, in what day of the week, in what time of day, and in what weather. As a result, an efficient delivery plan can be made.

Next, the processing executed by the route search program 40 will be described in detail.

The route search program 40 is realized by using, for example, a known Dijkstra method. By using the Dijkstra method, a route that travels between two points in the shortest distance can be searched. However, in the route search program 40 provided in the present invention, instead of performing a route search using the distance as an evaluation value, the traveling By performing a route search using time as an evaluation value, a route that travels between two points with a minimum travel time is searched. This route search is made possible because the speed record information database 36 is prepared.

The basic technical idea of the optimal solution search device such as the Dijkstra method is that, after all, all possible solutions are assumed, the evaluation value of the solution is calculated, and the best evaluation value is obtained. Is determined as the optimal solution.

From this, it can be considered that the route search program 40 performs a route search according to the processing flow of FIG. 11 as a basic technical idea.

That is, when the route search program 40 is started by issuing a route search request while designating a departure place and a destination while a road map is being displayed, the route search program 40 becomes as shown in the processing flow of FIG. First, in step 1, it is determined whether or not all possible routes have been assumed, and when it is determined that not all routes have been assumed, the process proceeds to step 2, where the previously assumed Assume a route from the starting point to the destination that has not been done.

Subsequently, in step 3, the assumed route is designated and the time calculation program 39 is started, whereby
The travel time of the assumed route is calculated. That is, as described above, when the route is specified, the time calculation program 39 calculates the travel time of the route according to the day type / time zone type / weather type. By activating the time calculation program 39 by designating the assumed route, the travel time of the assumed route is calculated.

Subsequently, in step 4, it is determined whether or not the newly calculated travel time is shorter than the travel time of the stored route. When it is determined that the travel time is shorter, the process proceeds to step 5, and the process proceeds to step 5. The route is held in such a manner that the new route assumed in step 2 is left, and the process returns to step 1.

On the other hand, when it is determined in step 4 that the newly calculated travel time is longer than the travel time of the stored route, the process proceeds to step 6 where the stored route is left as it is. And then return to step 1.

When it is determined that all routes have been assumed by repeating the processing of steps 1 to 6, the process proceeds to step 7 and the stored route is output as an optimal solution. The process ends.

Thus, the route search program 40
, Once the departure and destination are specified by the operator,
The route of the minimum running time connecting the two points according to the day type / time zone type / weather type is searched and output.

By the processing of the route search program 40, the operator can determine on which day of the week, in what time of day, in what weather, what route can be used to reach the destination in the shortest travel time? This makes it possible to plan an efficient delivery plan.

The present invention has been described with reference to the illustrated embodiments.
The present invention is not limited to this. For example, in the embodiment, the configuration in which the delivery plan center 30 includes the actual speed information database 36, the speed display program 38, the time calculation program 39, and the route search program 40 is adopted. Needless to say, it can be taken.

In the embodiment, the DB construction program 3
Although the configuration is adopted in which the traveling direction of the vehicle is detected from the acquired data of the latitude and longitude of the vehicle that is temporally back and forth on the side of 7, the detection may be performed on the side of the vehicle.

[0096]

As described above, according to the present invention,
Corresponding to each mesh set on the road map, the speed actual information of the vehicle traveling on the main road, and the speed actual information for each prescribed direction of the vehicle traveling on the non-main road, the magnitude of the vehicle speed and Since it will be possible to display while clearly indicating the driving direction, the driver etc. will be able to know that at which speed it can run on any road, including non-main roads, It will be possible to reach the destination in a shorter time.

According to the present invention, when a designated route is given, the travel time of the designated route can be calculated even if the designated route includes a non-trunk road. As a result, a driver or the like can know the travel time of a desired route even in a case where a non-main road is included.

According to the present invention, when a point between two designated points is given, a non-trunk road is included in the search target while
Since it becomes possible to search for a route that travels between the designated two points in the shortest time, the driver or the like obtains a route that travels between the two designated points in the shortest time including the non-main road. To reach the destination in a short time.

In the present invention, a road connecting major intersections is defined as an arterial road, and according to the definition, whether the vehicle is traveling on an arterial road or a non-arterial road is automatically determined based on the actual driving information. By making the determination, the speed actual information database required for these processes is constructed, so that the speed actual information database required for these processes can be constructed without any manual input such as a driver. Become like

[Brief description of the drawings]

FIG. 1 is a principle configuration diagram of the present invention.

FIG. 2 is an embodiment of the present invention.

FIG. 3 is an explanatory diagram of a mesh diagram.

FIG. 4 is an explanatory diagram of a mesh diagram.

FIG. 5 is an explanatory diagram of traveling result information.

FIG. 6 is an embodiment of a speed record information database.

FIG. 7 is an explanatory diagram of a speed record information database.

FIG. 8 is a processing flow of a DB construction program.

FIG. 9 is a processing flow of a speed display program.

FIG. 10 is a processing flow of a time calculation program.

FIG. 11 is a processing flow of a route search program.

FIG. 12 is an explanatory diagram of a road type determination process.

FIG. 13 is a display example of actual speed information.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Road information provision apparatus 2 Terminal 10 Map file 11 Mesh diagram file 12 Acquisition means 13 Collection file 14 Acquisition means 15 Creation means 16 Speed performance information database 17 Drawing means 18 Display means 19 Identification means 20 Acquisition means 21 Calculation means 22 Search means

 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Shoji Kita 4-1-1, Kamidadanaka, Nakahara-ku, Kawasaki-shi, Kanagawa F-term within Fujitsu Limited (reference) 2C032 HB05 HB11 HC27 HD04 HD24 2F029 AA02 AB13 AC02 AC14 AC16 AC20 5H180 AA15 BB12 BB15 DD03 EE02 FF01 FF13

Claims (9)

[Claims] 1. A method for creating a database that manages actual speed information of vehicles traveling on a road within each mesh defined by a Voronoi diagram with a main intersection as a node, comprising: a traveling result including a vehicle position and a vehicle speed. Obtaining information on the speed of the vehicle traveling between a node belonging to the mesh and a node located in the vicinity of the node in association with each mesh in accordance with the obtained traveling performance information and the acquired traveling performance information; Acquiring the actual speed information for each prescribed direction of the vehicle that does not travel between the nodes, and according to the acquired actual speed information, in association with each mesh, the actual speed information of the vehicle traveling on the main road, Creating a database that manages the speed actual information of the vehicle traveling on the road in each direction described above. Create method. 2. The database creation method according to claim 1, wherein when the driving result information is obtained, the date and time type information at the time of traveling of the vehicle is obtained, and the speed result information is obtained according to the classification of the date and time type information. And creating a database for managing the actual speed information according to the classification. 3. An apparatus for creating a database for managing actual speed information of vehicles traveling on a road within each mesh defined by a Voronoi diagram having a main intersection as a node, the actual traveling information including a vehicle position and a vehicle speed Acquiring means for acquiring information, and the actual speed of a vehicle traveling between a node belonging to the mesh and a node located near the node in association with each mesh in accordance with the traveling result information obtained by the acquiring means. Acquisition means for acquiring information and speed actual information for each prescribed direction of a vehicle that does not travel between nodes, and traveling on a main road in association with each mesh according to the actual speed information acquired by the above-mentioned acquisition means. For creating a database for managing the actual speed information of the vehicle to be driven and the actual speed information of the vehicle traveling on the non-main road, in each of the above directions. And a step. 4. An actual speed information display device for displaying actual speed information of a road traveling, which manages actual speed information of a vehicle traveling on a road in each mesh defined by a Voronoi diagram having a main intersection as a node. As a target, database means for managing the actual speed information of the vehicle traveling on the main road and the actual speed information for each prescribed direction of the vehicle traveling on the non-main road in association with each mesh, and a display request. Drawing a map of a region on a display screen, drawing means for drawing the Voronoi diagram on the map, and obtaining actual speed information associated with each mesh drawn by the drawing means from the database means, A display that displays the acquired actual speed information on the display screen in association with each mesh while clearly indicating the magnitude of the speed and the traveling direction. Means for displaying actual speed information. 5. A travel time calculating device for calculating a travel time of a designated route, wherein actual speed information of a vehicle traveling on a road in each mesh defined by a Voronoi diagram having a main intersection as a node is managed. Database means for managing, in association with each mesh, actual speed information of a vehicle traveling on a main road and actual speed information for each prescribed direction of a vehicle traveling on a non-main road, a designated route; Identification means for identifying a mesh to which the identification means belongs; acquisition means for acquiring, from the database means, actual speed information associated with the mesh identified by the identification means; and a path designated as the actual speed information acquired by the acquisition means And a calculating means for calculating the running time of the designated route. 6. A route search device for searching for a route between two designated points, which manages actual speed information of a vehicle traveling on a road in each mesh defined by a Voronoi diagram having a main intersection as a node. Assume, as a target, a database means for managing actual speed information of a vehicle traveling on a main road and actual speed information for each prescribed direction of a vehicle traveling on a non-main road, in association with each mesh, and a route. The estimated route is evaluated by specifying the mesh to which the assumed route belongs, acquiring the speed actual information associated with the mesh from the database means, and calculating the travel time of the assumed route. A route searching device for searching for a route between two designated points by moving the route. 7. A method for creating a database for managing actual speed information of vehicles traveling on a road in each mesh defined by a mesh diagram, comprising: acquiring actual traveling information including a vehicle position and a vehicle speed. According to the obtained traveling performance information, the actual traveling speed information of the vehicle traveling between the major intersections belonging to the mesh and the major intersections belonging to the mesh and the neighboring major intersections not belonging to the mesh are associated with each mesh in accordance with the acquired traveling performance information. Obtaining the actual speed information of the vehicle traveling between the vehicle and the vehicle, and acquiring the actual speed information for each prescribed direction of the vehicle traveling at other locations in the mesh, and according to the acquired actual speed information, In association with the mesh, the actual speed information of the vehicle traveling on the main road and the actual speed information for each direction of the vehicle traveling on the non-main road are Creating a database to be managed. 8. A program recording medium for storing a program used for creating a database for managing actual speed information of vehicles traveling on a road in each mesh defined by a Voronoi diagram having a main intersection as a node. A process of obtaining travel result information including a vehicle position and a vehicle speed, and traveling between a node belonging to the mesh and a node located near the node in association with each mesh according to the obtained travel result information. Acquires the actual speed information of the vehicle that does not travel between nodes and acquires the actual speed information for each specified direction of the vehicle that does not travel between nodes. A database is created to manage the actual speed information of the vehicles running on the road and the actual speed information of the vehicles traveling on non-main roads for each direction. A program recording medium characterized by storing a program for causing a computer to execute a process to be performed. 9. A program recording medium storing a program used for creating a database for managing actual speed information of vehicles traveling on a road in each mesh sectioned by a mesh diagram, comprising: a vehicle position and a vehicle speed. A process of obtaining traveling performance information including, and according to the acquired traveling performance information, the speed performance information of the vehicle traveling between the main intersections belonging to the mesh in association with each mesh, the main intersection belonging to the mesh and the A process of acquiring speed actual information of a vehicle traveling between adjacent major intersections that do not belong to the mesh and acquiring actual speed actual information of a vehicle traveling at other locations in the specified direction for each prescribed direction. According to the acquired actual speed information, the actual speed information of the vehicle traveling on the main road and the non-main A program recording medium characterized by storing a program for causing a computer to execute a process of creating a database for managing the speed actual information of the vehicle traveling on the road in each direction.