JP2014235021A - Route determination device, route determination method, and route determination program - Google Patents

Abstract

A route determination device, a route determination method, and a route determination program for creating a preferable traveling moving image are provided. A route determination unit includes a storage unit that stores information relating to a position included in a travel route in association with a continuous travel video that is a moving image captured when the vehicle travels continuously on an arbitrary travel route. Information on the position included in the travel route is acquired, and a route from the first point to the second point is determined based on the acquired information on the position included in the travel route. [Selection] Figure 1

Description

  The present invention relates to a technique for determining a route between points.

  In recent years, as a result of downsizing and higher performance of photographing devices, it has become possible for ordinary users to easily shoot moving moving images by installing photographing devices in a vehicle. Some photographing devices with a built-in GPS receiver are prevalent, and such devices are capable of photographing a moving image and recording information on the current traveling position.

Collecting many travel videos recorded by these photographic devices and associating roads on the map with data measured by GPS receivers to perform navigation using travel videos and confirm travel routes in advance Is possible.
For example, according to the technique disclosed in Document 1, by previously associating a road from a branch to a branch with a shot video, a travel video shot in the past with respect to a road that is currently running can be obtained. By displaying on the navigation device, navigation can be performed.
Further, according to Document 1, it is described that a route search to a destination is performed and a moving image for route simulation is created by connecting a node corresponding to a search result and a moving image corresponding to a link.

JP 2004-69353 A

  When a plurality of driving videos are connected to create a single driving video for a route simulation by the technique disclosed in Patent Document 1, the driving videos matching the shooting conditions such as time, weather, vehicle type, speed, etc. Even if they are connected, it is unlikely that the videos will match completely, so every time the moving video is switched, the user will feel a little uncomfortable.

  In the method of Patent Document 1, a travel route is selected so as to take the shortest route to the destination, and a travel video is connected and reproduced from the route. As a result, there is a possibility that switching of the travel video occurs many times. There is. In some cases, switching of the running video occurs at each intersection.

  In addition, no matter what departure place and destination are entered, it is possible to prepare a large number of driving videos so that the driving videos can be confirmed only by one driving video without connecting the driving videos. It is realistic to have right, left, and straight driving videos for each direction of travel, and because the number of required driving videos becomes too large due to the need to prepare driving videos for each intersection association pattern. It's not a good way.

  Therefore, an object of the present invention is to provide a technique for creating a preferable traveling moving image.

In order to solve the above-described problems of the conventional technology, the present invention stores information related to a position included in a travel route in association with a continuous travel video that is a video taken when continuously traveling on an arbitrary travel route. Information on the position included in the travel route is acquired from the storage unit, and the route from the first point to the second point is acquired based on the acquired information on the position included in the travel route. Provided is a route determination device including a route determination unit for determining.
In addition, in order to solve the problems of the conventional technology described above, the present invention relates to a continuous traveling moving image that is a moving image taken when continuously traveling an arbitrary traveling route, and information related to a position included in the traveling route. From the storage unit that stores the information on the position included in the travel route, and based on the acquired information on the position included in the travel route from the first point to the second point A route determination method comprising: a route determination step for determining a route.
Further, in order to solve the problems of the conventional technology described above, the present invention relates to a position that is included in a travel route in association with a continuous travel video that is a video that is captured when a computer travels continuously on an arbitrary travel route. From the storage unit that stores the information related to the information, the information related to the position included in the travel route is acquired, and the second information is acquired from the first point based on the acquired information related to the position included in the travel route. Provided is a route determination program that functions as route determination means for determining a route to a point.

  ADVANTAGE OF THE INVENTION According to this invention, the technique for creating a preferable driving | running | working moving image can be provided.

It is a block diagram which shows the structure of the driving | running | working moving image reproduction scenario creation apparatus in embodiment. It is a flowchart which shows the flow of the intersection link creation process in embodiment. It is a figure which shows an example of the format of the driving | running | working information storage part in embodiment. It is a figure which shows an example of the format of the intersection position storage part in embodiment. It is a figure which shows an example of the format of the intersection link storage part in embodiment. It is a flowchart which shows the flow of a process of the passage intersection detection part in embodiment. It is a flowchart which shows the flow of a process of the intersection link production | generation part in embodiment. It is a figure which shows typically the positioning data of the intersection and driving | running | working information in embodiment. It is a figure which shows typically a mode that the intersection link in embodiment was created. It is a flowchart which shows the flow of the driving | running | working moving image reproduction scenario creation process in embodiment. It is a figure which shows an example of UI which designates the departure point and arrival point in embodiment. It is a flowchart which shows the flow of a process of the route determination part in embodiment. It is a flowchart which shows the flow of the process of the route selection by the breadth priority search in embodiment. It is a figure which shows an example of the format of the driving | running | working moving image reproduction scenario in embodiment. It is a flowchart which shows the flow of a process of the reproduction | regeneration scenario creation part in embodiment. It is an arrangement plan of an external playback device and a travel video playback scenario in the embodiment. It is a flowchart which shows the flow of a process of the external reproducing | regenerating apparatus in embodiment.

  Hereinafter, a route determination device, a route determination method, and a route determination program according to the present invention will be described using a traveling moving image reproduction scenario creation device as an example. Note that the route determination device, the route determination method, and the route determination program of the present invention do not need to have all the configurations of the traveling moving image reproduction scenario creation device, and may have at least a route determination unit. Moreover, in the following drawings, the same thing is attached | subjected the same code | symbol.

<First Embodiment>
FIG. 1 is a block diagram showing a configuration of a traveling moving image playback scenario creation device (route determination device) 1 according to the first embodiment of the present invention. The travel video playback scenario creation device 1 includes a storage unit 10, a travel information acquisition unit 20, a passing intersection detection unit 30, an intersection link creation unit 40, a departure arrival point reception unit 60, a route determination unit 70, and a playback. The scenario creation unit 80 and the communication unit 120 are included. The storage unit 10 further includes a travel information storage unit 11, an intersection position storage unit 12, and an intersection link storage unit 13.

  In FIG. 1, the traveling moving image playback scenario creation device 1 is shown as a hardware configuration using a functional block diagram, but a part or the whole of the traveling moving image playback scenario creation device 1 is created as one software program, It may be executed in software on a PC having a memory and a CPU.

  The traveling moving image reproduction scenario creating device 1 roughly performs two processes, an intersection link creating process and a traveling moving image reproduction scenario creating process. Therefore, the description of the process performed by the traveling moving image reproduction scenario creation device 1 is divided into two parts: an intersection link creation process and a traveling moving image reproduction scenario creation process.

(1) Intersection link creation processing Intersection link creation processing is processing for creating information about links between intersections. The intersection is a switching point of the moving image, and by creating a link between the intersections, data related to the timing of switching the moving image can be generated.

An outline of the intersection link creation processing performed by the traveling moving image reproduction scenario creation device 1 will be described with reference to the flowchart shown in FIG.
First, the travel information acquisition unit 20 receives travel information that is information related to the travel state of the vehicle via the communication unit 120, and stores the received travel information in the travel information storage unit 11 (step S10). The travel information is, for example, data in which a travel video ID (travel video identification information) for uniquely identifying a travel video, a positioning start time, and positioning data are associated with each other.

  Next, the passing intersection detection unit 30 detects the intersection where the vehicle has passed based on the travel information acquired in step S10 and the coordinate value of the intersection stored in the intersection position storage unit 12 (step S20). .

Next, the intersection link creation unit 40 creates link information between the intersections detected in step S20 (step S30).
The above is the flow of the intersection link creation process.

Next, a detailed description of each functional block that operates in the intersection link creation process will be given.
The communication unit 120 transmits and receives data by connecting to the outside through a network line.

  The storage unit 10 is a storage medium such as an HDD (hard disk drive) or an SSD (solid state drive). The storage unit 10 further includes a travel information storage unit 11, an intersection position storage unit 12, and an intersection link storage unit 13. These may be composed of a single storage medium or a plurality of storage media.

The travel information storage unit 11 stores travel information that is data in which a travel video ID, a positioning start time, and positioning data are associated with each other. Positioning data is information indicating coordinates (positioning points) that are position information measured by a device that performs position measurement, such as a GPS receiver, while moving by a vehicle, and information indicating the time at which the positioning point was measured. This data is associated with time. The positioning data is added every time the measuring device detects movement. Therefore, a plurality of positioning data are recorded.
The positioning point is information indicating the position included in the travel route (movement route) in the travel video, and the positioning time is the time when the positioning point is passed. An intersection described later may not be completely coincident with the travel route, but is associated with the travel video based on the coronation point, and this intersection is also information related to a position included in the travel route.
The traveling moving image ID is an identifier (identification information) that uniquely identifies a traveling moving image that is an image of a moving state. The measurement start time is the time at which video shooting and positioning are started. The travel information storage unit 11 also stores a travel information ID (travel information identification information), which is an identifier (identification information) for uniquely identifying the travel information, in association with the travel information.

One piece of driving information is based on data of a section in which the vehicle is continuously driven. One traveling moving image is, for example, a moving image taken when traveling continuously with a vehicle or the like. Such a traveling moving image is appropriately referred to as a continuous traveling moving image. Such a continuous running video does not necessarily have to be completely continuous. If it is about several seconds to several tens of seconds, it is regarded as continuous even if there is a time when shooting is stopped, and is treated as a continuous running video. May be. Further, even if there is a time when the vehicle is stopped due to a traffic light or the like, it may be treated as a continuous running moving image as long as shooting is continued.
FIG. 3 is a diagram illustrating an example of the format of the travel information storage unit 11. The travel video ID corresponding to the travel information whose travel information ID is “travel information 1” is “Movie1”, and the positioning start time is “2012/02/12 12:00:00”. As positioning data, the positioning point when the positioning time is “2012/02/12 12:00:00” is (139.6161543, 35.464917), and the positioning point is “2012/02/12 12:00:03”. A plurality of positioning data such as (139.611747, 35.465135) are stored for the points. The format of the positioning point is (longitude, latitude), and (139.611543, 35.464917) indicates east longitude 139.611543 degrees and north latitude 35.464917 degrees.

  The intersection position storage unit 12 associates and stores intersection coordinates indicating the position of the intersection and an intersection ID (intersection identification information) for uniquely identifying the intersection. The intersection coordinates are basically stored as coordinates indicating the position of the intersection of the road network, but a location other than the intersection may be stored. The format of the intersection coordinates is based on the latitude and longitude data of the world geodetic system, but may be other coordinate values as long as it can be converted into the latitude and longitude data of the world geodetic system. Note that data in which the intersection ID and the intersection coordinates are associated is referred to as intersection data.

  FIG. 4 is a diagram illustrating an example of the format of the intersection position storage unit 12. The intersection coordinates of the intersection whose intersection ID is “intersection 1” shown in FIG. 4 are (139.606394, 35.427715). This indicates that the format is (longitude, latitude), that is, the longitude is 139.606394 degrees east longitude and the latitude is 35.427715 degrees north latitude, similar to the positioning point of the travel information storage unit 11.

  The intersection link storage unit 13 stores intersection link information indicating connection between the intersections stored in the intersection position storage unit 12. An intersection link is a route from one intersection to another intersection, and the intersection link information is a connection source intersection ID (connection source intersection identification information) that is an intersection ID of an intersection that is a connection source, and its connection source intersection. The connection destination intersection ID (connection destination intersection identification information) that is an intersection connected to the vehicle, the travel video ID including the route in the video, the intersection departure time that is the reproduction start offset of the travel video, and the intersection arrival time Information. When the reproduction of the corresponding running moving image is started from the position indicated by the intersection departure time, the video around the connection source intersection can be reproduced. When the reproduction of the corresponding traveling moving image is started from the position indicated by the intersection arrival time, the video around the connection destination intersection can be reproduced.

  An example of the format of the intersection link storage unit 13 is shown in FIG. In FIG. 5, “intersection 2”, “intersection 3”, and “intersection 4” are set as connection destination intersection IDs whose connection source intersection ID is “intersection 1”. That is, there are three types of intersection links from “Intersection 1” to “Intersection 2”, “Intersection 1” to “Intersection 3”, and “Intersection 1” to “Intersection 4”. . The travel video IDs associated with these intersection links are all “Movie1”, and this is a travel video corresponding to “Movie1” on the road corresponding to the route from the connection source intersection to the connection destination intersection. Indicates that the image is included.

  Also, the intersection departure times are all “00:00:00”, which means that when playback is performed from the 0th second (that is, the top) of the corresponding travel video ID “Movie1”, Video is played back. The intersection arrival times are “00:00:30”, “00:01:00”, and “00: 0: 30”, respectively, and when the 30th second of the corresponding travel video ID “Movie1” is reproduced, It shows that the video around the intersection 2 is reproduced, the video around the intersection 3 is reproduced when the first minute is reproduced, and the video around the intersection 3 is reproduced when the video is reproduced at 1 minute 30 seconds. In other words, when the driving movie corresponding to “Movie1” is played back from the beginning to the 30th second, the route from “Intersection 1” to “Intersection 2” can be confirmed on the video, and then playback is continued for up to the first minute from there. Then, the route to “intersection 3” can be confirmed on the video, and when it is further played back from 1 minute 30 seconds, the route to “intersection 4” can be confirmed on the video.

Further, in the intersection link information whose connection source intersection ID is “intersection 2”, “intersection 3”, “intersection 4”, and “intersection 5” are set as the connection destination intersection ID, and “intersection 3”. As for “intersection 4”, the corresponding travel video is “Movie1”, but the travel video corresponding to “intersection 5” is associated with “Movie2” and another travel video ID. In other words, the moving video including the route from “intersection 2” to “intersection 3” and from “intersection 2” to “intersection 4” is “Movie1”, and includes the route from “intersection 2” to “intersection 5”. The traveling moving image indicates “Movie 2”.
Although not illustrated, even if the connection source intersection ID and the connection destination intersection ID are the same, if the traveling moving image ID is different, it is handled as different connection link information.
The above is the description of the storage unit 10 and the functional blocks constituting the storage unit 10.

  The travel information acquisition unit 20 extracts travel information from the data acquired via the communication unit 120 and stores the travel information in the travel information storage unit 11. When storing the travel information, the travel information acquisition unit 20 generates a travel information ID that does not overlap with the travel information ID stored in the travel information storage unit 11, and associates the travel information ID with the travel information. Store.

  The passing intersection detection unit 30 refers to the positioning data of the traveling information acquired by the traveling information acquisition unit 20 and the intersection position storage unit 12, and detects all the intersection IDs of the intersections through which the trajectory indicated by the positioning data passes. The processing of the passing intersection detection unit 30 will be described with reference to the flowchart of FIG.

First, the passing intersection detection unit 30 reads all intersection data from the intersection position storage unit 12 (step S200).
Next, the passing intersection detection unit 30 creates reference positioning point coordinates for storing coordinates serving as a reference for rearranging the intersection data, and sets initial values (step S210). The initial value of the reference positioning point coordinates is set to a coordinate value that cannot normally be taken. Specifically, when the coordinate value is expressed by a decimal number of latitude and longitude, since neither latitude nor longitude usually takes a value larger than 180 degrees, a value larger than that, for example, a coordinate such as (300, 300) is used. Set the value.
Next, the passing intersection detection unit 30 sets the number of positioning data of the travel information acquired by the travel information acquisition unit 20 as K, and loops until the loop variable k having an initial value of 1 and an increment of 1 reaches K. Loop A Is started (step S220).

Next, the passing intersection detection unit 30 takes out the k-th positioning data of the travel information (step S230). This positioning data is hereinafter referred to as positioning data k.
Next, the passing intersection detection unit 30 calculates the distance between the positioning point of the positioning data k and the reference positioning point coordinates, and determines whether the distance is equal to or greater than a predetermined value (hereinafter referred to as a search range distance). (Step S240). If the distance is greater than or equal to the search range distance, the process proceeds to step S250, and if not, the process proceeds to step S260. The search range distance is 40 m, for example.

  If the distance between the positioning point of the positioning data k and the reference positioning point coordinate is equal to or larger than the search range distance (YES in step S240), the passing intersection detection unit 30 sets the intersection data to the distance from the positioning point of the positioning data k. In ascending order, the reference positioning point coordinates are set to the positioning points of the positioning data k (step S250).

Next, the passing intersection detection unit 30 determines whether there is intersection data whose distance from the positioning point of the positioning data k is less than a predetermined value (step S260). This predetermined value is 40 m, for example.
The size of the intersection is about 15 m at most in Japan. If a car enters at 100 km / h and the GPS data acquisition interval is slow (for example, 1 sec), the intersection will advance 16.67 m. Considering such a case, the above-described search range distance and the predetermined value are set to 40 m with a margin. These numerical values may be appropriately set according to various conditions.
In step S260, if there is intersection data whose distance from the positioning point of the positioning data k is less than the predetermined value, the process proceeds to step S270, and if not, the process proceeds to step S280. Since the intersection data is rearranged in order of distance from the reference positioning point coordinates in step S250, it is not necessary to compare all the intersection data, and the distance from the positioning point of the positioning data k is within the search range distance at the maximum. It is only necessary to search from the intersection data.

  If there is intersection data whose distance from the positioning point of the positioning data k is less than a predetermined value, the passing intersection detection unit 30 displays the intersection ID of the intersection data and the positioning time of the positioning data k as a passing intersection list. (Step S270). The passing intersection list is list data in which passing intersection data, which is data in which the intersection ID of the intersection data is associated with the positioning time of the positioning data k, is described. The arrangement of the passing intersection data described in the passing intersection list is the addition order of the passing intersection data. Alternatively, serial numbers may be assigned to the passing intersection data in accordance with the order of addition of the passing intersection data so that the added order can be determined. If the same intersection ID is already recorded, the passing intersection data is not added.

The next step S280 is the loop end symbol for loop A. If the loop variable k satisfies the end condition of the loop A, the passing intersection detection unit 30 ends the process. If the end condition is not satisfied, the process returns to step S220 and the process is repeated.
The above is the description of the processing of the passing intersection detection unit 30. The passing intersection detection unit 30 passes the created passing intersection list to the intersection link creation unit 40 to create intersection link information.

  Returning to the description of the block diagram of FIG. 1, the intersection link creation unit 40 creates intersection link information based on the passing intersection list created by the passing intersection detection unit 30. The processing performed by the intersection link creation unit 40 will be described with reference to the flowchart of FIG.

First, the intersection link creation unit 40 starts loop B, where N is the number of passing intersection data recorded in the passing intersection list, and repeats until the loop variable n with an initial value of 1 and an increment of 1 reaches N-1. (Step S300).
Next, the intersection link creation unit 40 reads the nth passing intersection data from the passing intersection list (step S310).
Next, the intersection link creation unit 40 creates intersection link information with the intersection ID of the nth passing intersection data as the connection source intersection ID and the intersection ID of the (n + 1) th and subsequent passing intersection data as the connection destination intersection ID ( Step S320). As described above, the intersection link information is data including the connection source intersection ID, the connection destination intersection ID, the traveling moving image ID, the intersection departure time, and the intersection arrival time.

As the connection source intersection ID, the intersection ID of the nth passing intersection data is set. For the connection destination intersection ID, all intersection IDs from the (n + 1) th to the Nth recorded in the passing intersection list are set. In the travel video ID, the travel video ID acquired by the travel information acquisition unit 20 is set. As the intersection departure time, a difference time obtained by subtracting the measurement start time from the positioning time of the connection source intersection ID is set. In the intersection arrival time, a difference time obtained by subtracting the measurement start time from the positioning time of the connection destination intersection ID is set. The intersection departure time and intersection arrival time are obtained by dt = t−t ₀ (Equation 1), where t is the positioning time of the intersection and t0 is the measurement start time.

  Next, the intersection link creation unit 40 stores the intersection link information created in step S320 in the intersection link storage unit 13 (step S330). Specifically, the intersection link information having the same connection source intersection ID as the connection source intersection ID of the created intersection link information is searched from the intersection link storage unit 13, and if it does not exist, the created intersection link information is added as it is. To do.

  If the intersection link information having the same connection source intersection ID exists, the connection destination intersection ID, the traveling moving image ID, the intersection departure time, and the intersection arrival time are added to the intersection link information. Even if the connection source intersection ID and the connection destination intersection ID are the same association, if the traveling moving image ID is different, data is added as different intersection link information.

The next step S340 is the loop end symbol for loop B. If the loop variable n satisfies the loop end condition, the intersection link creation unit 40 ends the process. Otherwise, the process returns to step S300 and the process is repeated.
The above is the description of the process of the intersection link creation unit 40.

  So far, the intersection link creating process performed by the traveling moving image reproduction scenario creating apparatus 1 has been described. Here, a specific example of the intersection link created by the intersection link creating process of the traveling moving image reproduction scenario creating apparatus 1 is shown. FIG. 8 shows six intersections, that is, an intersection point 1000, an intersection point 1010, an intersection point 1020, an intersection point 1030, an intersection point 1040, and an intersection point 1050. The dotted arrows shown in FIG. The locus of positioning data of travel information is shown. As shown by the arrows in FIG. 8, this travel information passes through the intersection points in the order of the intersection point 1000, the intersection point 1010, the intersection point 1030, and the intersection point 1050. That is, the passing intersection detection unit 30 creates a passing intersection list in which the intersection 1000, the intersection 1010, the intersection 1030, and the intersection 1050 are arranged in this order.

Based on this passing intersection list, the intersection link creation unit 40 sets the connection source intersection ID to the intersection 1000, the connection destination intersection ID to the intersection 1010, the intersection 1020, and the intersection 1030, and the connection source information. Intersection link information in which the intersection ID is set to the intersection 1010, the connection destination intersection ID is set to the intersection 1030 and the intersection 1050, the connection source intersection ID is set to the intersection 1030, and the intersection link information is set to the intersection 1050. Create
FIG. 9 is an example showing an intersection link from the intersection shown in FIG. 8 and the travel information. A solid arrow in the figure indicates that the intersection link is connected.
In this way, the intersection link does not necessarily match the connection relationship of the intersections on the map, and is created based on the passing order of the travel information, so there is a shortcut route between the intersections that does not exist on the map. Become.

(2) Traveling Movie Reproduction Scenario Creation Processing Next, a procedure of traveling movie reproduction scenario creation processing performed by the traveling movie reproduction scenario creation device 1 will be described. The traveling moving image reproduction scenario is data indicating a reproduction order for reproducing a moving route moving image from a departure point to an arrival point on a specified map by connecting a plurality of traveling moving images. An overview of the travel video playback scenario creation process performed by the travel video playback scenario creation device 1 will be described with reference to the flowchart shown in FIG.
First, the departure / arrival point reception unit 60 of the travel video reproduction scenario creation device 1 receives the coordinates of the departure point and the arrival point on the map input from the outside via the communication unit 120 (step S40). The travel video playback scenario creation device 1 creates a travel video playback scenario for playing back a travel video from the departure point designated here to the arrival point.

Next, the route determination unit 70 determines a passing route of the intersection for connecting one or more traveling moving images connecting the start point and the ending point specified in step S30 to form one traveling moving image ( Step S50).
Next, the playback scenario creation unit 80 creates a travel moving image playback scenario from the intersection path determined in step S40 (step S60).
The above is the outline of the travel video playback scenario creation process.

Next, details of each part of the traveling moving image reproduction scenario creation device 1 that performs the traveling moving image reproduction scenario creation processing will be described.
The departure arrival point reception unit 60 receives the coordinate value of the designated departure point and the coordinate value of the arrival point via the communication unit 120. The travel video playback scenario creation device 1 creates a travel video playback scenario that connects routes that start from a designated departure point and end at a designated arrival point. The coordinate values specified at the departure point and the arrival point are based on the latitude and longitude data of the world geodetic system, but may be other coordinate values as long as they can be converted into the latitude and longitude data of the world geodetic system. The coordinate value is designated by an external device (not shown). In that case, it is preferable to present a user interface for designating coordinate values, and allow the user to input a departure point and an arrival point by an interface device such as a mouse or a touch panel display.

  FIG. 11 is an example of a user interface provided by an external device for allowing the user to input a departure point and an arrival point. In FIG. 11, a map 4010 is displayed on the touch panel display 4000. The user designates a departure point by tapping an arbitrary point on the map 4010. In the example shown in FIG. 11, the departure point has already been set as the departure point 4020 by the user. When the departure point is specified as shown in FIG. 11, the user can further specify the arrival point by tapping a point on the map 4010 other than the departure point 4020. The external device converts the coordinates of the position designated in this way into the latitude and longitude coordinates of the world geodetic system, and transmits them to the traveling moving image reproduction scenario creation device 1.

The route determination unit 70 determines a route connecting the departure point and the coordinates of the arrival point received by the departure / arrival point reception unit 60. The processing of the route determination unit 70 will be described with reference to the flowchart shown in FIG.
First, the route determination unit 70 refers to the intersection position storage unit 11 and acquires an intersection ID having an intersection coordinate closest to the departure point (step S400). The intersection ID acquired here is referred to as a start intersection ID.

Next, the route determination unit 70 refers to the intersection position storage unit 11 and acquires an intersection ID having an intersection coordinate closest to the end point (step S410). The intersection ID acquired here is referred to as an end intersection ID.
Next, the route determination unit 70 selects the route starting from the start intersection ID selected in Step S400 and reaching the end intersection ID selected in Step S410 so that the number of times of passing through the intersection is minimized (Step S420). ). As described above, the link relationship between the intersections can be obtained by referring to the connection destination intersection ID stored in the intersection link storage unit 13. For example, in the example of the intersection link storage unit 13 illustrated in FIG. 5, the connection destination intersection IDs of the intersection having the connection source intersection ID “intersection 1” are “intersection 2”, “intersection 3”, and “intersection 4”. Therefore, this indicates that there are links from “intersection 1” to “intersection 2”, from “intersection 1” to “intersection 3”, and from “intersection 1” to “intersection 4”.

  In this way, the network graph of the intersection is constructed by referring to the connection source intersection ID and the connection destination intersection ID stored in the intersection link storage unit 13, and the number of times of passing through the intersection is the highest by the breadth-first search algorithm. The route can be selected so as to reduce the number. A minimum route selection process using the breadth-first search algorithm will be described with reference to the sub-flowchart of FIG.

First, the route determination unit 70 prepares an intersection queue that is a queue for storing intersection passing data, and adds a start intersection ID to the intersection queue (step S4200). Intersection passing data is data indicating the passing order of intersections with an intersection ID. The intersection ID is acquired from the storage unit 10 as appropriate.
In the present embodiment, for example, when the intersection ID starts from the intersection 1 and follows the route from the intersection 2 to the intersection 3, the intersection ID and the arrow are expressed as “intersection 1 → intersection 2 → intersection 3”. Express the intersection passing data.
Next, the route determination unit 70 extracts the intersection passing data at the head of the intersection queue. The extracted intersection passing data is deleted from the queue (step S4210).

Next, the route determination unit 70 determines whether or not the last intersection ID of the intersection passing data extracted in step S4210 matches the end intersection ID (step S4220). For example, if the intersection passing data is “intersection 1 → intersection 2 → intersection 3”, “intersection 3” is the last intersection ID. In addition, when reproducing | regenerating the driving | running | working moving image based on the path | route determined later, a moving image will switch in the intersection which has been stored in the intersection queue as the last intersection ID among the intersections contained in the path | route.
If they match, the route determination unit 70 ends the minimum route selection process and proceeds to step S430. If not, the route determination unit 70 proceeds to step S4230.
Next, the route determination unit 70 acquires the intersection link information whose last intersection ID of the intersection passage data extracted in step S4210 is the connection source intersection ID from the intersection link storage unit 13 (step S4230).

Next, the route determination unit 70 newly creates intersection passing data in which the connection destination intersection ID of the intersection link information acquired in step S4230 is added after the intersection passing data acquired in step S4210. The intersection passing data is added to the intersection queue (step S4240). For example, if the intersection passing data acquired in step S4210 is “intersection 1 → intersection 2 → intersection 3” and the connection destination intersection ID of intersection 3 is “intersection 4” and “intersection 5”, “intersection 1 → intersection 2 → intersection 3 → intersection 4 ”and“ intersection 1 → intersection 2 → intersection 3 → intersection 5 ”are created and added to the intersection queue. After adding the intersection passing data to the intersection queue, the route determination unit 70 returns to step S4210 and repeats the process. By performing such processing, the route of the intersection passage data when the last intersection ID and the end intersection ID of the intersection passage data coincide with each other in step S4220 becomes the route with the fewest number of times passing through the intersection. It is possible to make a route that minimizes switching of continuous running moving images.
The above is the description of the route search algorithm that minimizes the number of times of passing through the intersection.

The route determination unit 70 passes the intersection passing data used for the determination in step S4220 to the reproduction scenario creation unit 80 to create a travel moving image reproduction scenario. In this embodiment, the shortest path is searched by the breadth-first search, but other algorithms may be used as long as the same result is obtained. For example, all the costs of links from one intersection to another intersection may be set to 1 and solved by the Dijkstra method.
The above is the description of the processing of the route determination unit 70. If there is no route to the start intersection ID and the end intersection ID, an error is notified to the external device via the communication unit 120.

  Based on the intersection passing data created by the route determination unit 70, the playback scenario creation unit 80 creates a travel video playback scenario that indicates the playback order of the video. The travel video playback scenario is data in which a plurality of travel video records including a travel video ID, a playback start time, and a playback end time are recorded, and the travel video records are recorded in the order to be played back. The reproduction start time is a time indicating a position where reproduction of the moving image is started when the moving image corresponding to the traveling moving image ID is reproduced. The reproduction end time is a time indicating a position where the reproduction of the moving image corresponding to the traveling moving image ID is ended.

  An example of the format of the travel video playback scenario is shown in FIG. In FIG. 14, three travel video records are recorded in the travel video playback scenario, the first travel video record is the travel video ID “Movie1”, and the second travel video record is the travel video record. The ID is “Movie2”, and the third travel video record has a travel video ID “Movie3”.

  The traveling moving image record whose traveling moving image ID is “Movie1” has a reproduction start time “00:05:00” and a reproduction end time “00:06:30”. This indicates that the playback of the movie “Movie 1” is started from the position corresponding to the 5:00 second from the beginning and continued until 6 minutes 30 seconds are reached. The travel video record with the travel video ID “Movie2” has a playback start time of “00:13:20” and a playback end time of “00:20:00”. This indicates that the playback of the movie “Movie 2” starts from a position corresponding to 13 minutes and 20 seconds from the beginning and continues until 20 minutes 00 seconds are reached. The traveling moving image record whose traveling moving image ID is “Movie3” has a reproduction start time “00:04:10” and a reproduction end time “00:07:00”. This indicates that the playback of the movie “Movie 3” starts from the position corresponding to the 4th and 10th seconds from the beginning and continues until 7:00 seconds are reached.

  Note that the travel moving image playback scenario may be created not with the playback end time but with a playback duration that is the difference between the playback end time and the playback start time. For example, in the example of FIG. 14, the playback duration of “Movie 1” is calculated as 1 minute 30 seconds when the difference between the playback end time and the playback start time is calculated. Set.

Next, the flow of processing in which the playback scenario creation unit 80 creates a travel video playback scenario will be described with reference to the flowchart of FIG.
First, the reproduction scenario creation unit 80 acquires travel information having a positioning point closest to the designated departure point from travel information passing through the first intersection of the intersection passage data created by the route determination unit 70 ( Step S500). Specifically, first, the reproduction scenario creation unit 80 acquires all the intersection link information having the first intersection ID of the intersection passing data and the same connection source intersection ID from the intersection link storage unit 13. . Furthermore, with respect to the travel video ID assigned to the acquired intersection link information, all (unique) travel video IDs from which duplication has been removed are acquired, and the travel information storage unit 11 is referred to based on the travel video ID. The travel information corresponding to the video ID is acquired. The travel information having the positioning point closest to the departure point is selected from the travel information acquired in this way.

  Next, based on the travel information acquired in step S500, the reproduction scenario creation unit 80 uses the positioning time of the positioning point closest to the departure point as the reproduction start time, and determines the positioning point that passes through the first intersection of the intersection passing data. Using the positioning time as the reproduction end time, a travel video record is created and added to the travel video scenario (step S510). Since the positioning time is an absolute time, the positioning time is converted into a relative time by Equation 1. That is, when calculating the reproduction start time, it is possible to calculate using Equation 1 when the positioning time of the positioning point closest to the departure point is t and the measurement start time of the travel information is t0. When the reproduction end time is calculated, it is obtained by Equation 1 by setting the positioning time of the positioning point passing through the first intersection of the intersection passing data as t and the measurement start time of the travel information as t0.

  Next, the reproduction scenario creation unit 80 starts loop C, in which the number of intersection IDs of the intersection passing data is M, and loops until the loop variable m having an initial value of 1 and an increment of 1 reaches M-1. S520).

Next, the reproduction scenario creation unit 80 extracts the mth intersection link from the intersection passage data (step S530). The m-th intersection link indicates a path from the m-th intersection ID recorded in the intersection passing data to the m + 1-th intersection ID. Specifically, when the intersection passing data is “intersection 1 → intersection 2 → intersection 3”, the first intersection link is “intersection 1 → intersection 2”, and the second intersection link is “intersection 2 → Intersection 3 ”.
Next, the reproduction scenario creation unit 80 refers to the intersection link storage unit 13 for the m-th intersection link acquired in step S530, and acquires intersection link information that takes this route (step S540). For example, if the acquired intersection link is “intersection 1 → intersection 2”, the intersection link information whose connection source intersection ID is “intersection 1” and whose connection destination intersection ID is “intersection 2” is acquired. If there is a plurality of intersection link information that takes the same intersection path, the intersection link information that minimizes the difference between the intersection departure time and the intersection arrival time is selected. Note that the intersection link information is information as shown in FIG. 5 as described above.

Next, the playback scenario creation unit 80 creates a new travel video record, sets the travel video ID of the intersection link information acquired in step S540 as the travel video ID of the new travel video record, and sets the intersection departure time as the new travel video record. The intersection arrival time is set as the reproduction end time of the new travel video record at the reproduction start time (step S550).
Next, the playback scenario creation unit 80 adds the travel video record created in step S550 to the travel video playback scenario (step S560).
The next step S570 is a loop termination symbol for loop C. It is determined whether the loop variable m satisfies the end condition. If the end condition is satisfied, the process proceeds to step S580. If not satisfied, the process returns to step S520, and the process is repeated.

  Next, the reproduction scenario creating unit 80 acquires travel information having a positioning point closest to the designated arrival point among travel information passing through the last intersection of the intersection passage data (step S580). This process is the same as the process of step S500 described above when the travel information passing through the first intersection of the intersection passage data is changed from the travel information passing through the last intersection of the intersection passage data to the travel information passing from the departure point to the arrival point. Travel information can be acquired by this process.

Next, the playback scenario creation unit 80 sets the positioning time of the positioning point that passes the last intersection of the intersection passing data as the playback start time, and based on the travel information acquired in step S580, the playback scenario closest to the arrival point. Using the positioning time as the reproduction end time, a travel video record is created and added to the travel video scenario (step S590). In step S590 as well as step S510, the reproduction start time and the reproduction end time are calculated by Equation 1.
The above is the description of the operation of the playback scenario creation unit 80.

  A method in which the external playback device 200 plays back a running movie based on the running movie playback scenario created by the above running movie playback scenario creation process will be described. FIG. 16 is a layout diagram showing the relationship between the external playback device 200 and the travel video playback scenario creation device 1. The travel video playback scenario creation device 1 is connected to an external playback device 200 via a network 300. The external playback device 200 has a running video storage unit 210 inside. The travel video storage unit 210 stores video data corresponding to the travel video ID. The network 300 is a communication path such as a LAN or a radio.

The flow of a process in which the external playback device 200 receives a travel video playback scenario from the travel video playback scenario creation device 1 and plays back according to the travel video playback scenario will be described with reference to the flowchart of FIG.
First, the external playback device 200 prepares a travel video record pointer and initializes it to 1 (step S2000). The traveling moving image record pointer stores a value indicating the position on the list of the traveling moving image record to be acquired next.
Next, the external playback device 200 acquires a travel video record at the position indicated by the travel video record pointer from the travel video playback scenario (step S2010).

Next, the external playback device 200 acquires, from the travel video storage unit 210, a video corresponding to the travel video ID for the travel video record acquired in step S2010, starts playback of the video, and starts playback of the playback position. It moves to the position indicated by the time (step S2020).
Next, the external playback device 200 determines whether or not the playback time has reached the playback end time indicated by the travel video record acquired in step S2010 (step S2030). If the playback time has reached the playback end time, the process proceeds to step S2040; otherwise, the process waits until the playback end time is reached.

  Next, the external playback device 200 determines whether the travel video record pointer has reached the end of the travel video playback scenario (step S2040). When the end of the traveling moving image playback scenario is reached, the external playback device 200 ends the playback process. Otherwise, the process proceeds to step S2050.

If it is determined that the end of the travel video playback scenario has not been reached (NO in step S2040), the external playback device 200 increments the value of the travel video record pointer by 1, returns to step S2010, and repeats the processing (step S2050).
The above is the description of the flow of processing in which the external playback device 200 plays back a running video according to a running video playback scenario.

As described above, according to the traveling moving image reproduction scenario creating device 1, when a traveling moving image for route simulation is created from a plurality of traveling moving images, the route is based on the position information included in the traveling route of the traveling moving image. Therefore, it is possible to determine a route suitable for the traveling moving image. For example, it is possible to reduce the number of times that the moving video is switched, thereby reducing a sense of discomfort given to the viewer.
As described above, it is preferable to determine the route so that the number of switching of the moving video is minimized. However, when the route is greatly detoured with respect to the shortest route, the route arrives from the departure point. For some of the routes up to the point, the route may be determined so that the number of switching of the moving video is minimized, and the route may be determined so that the other portion has the shortest distance.

The present invention is not limited to the embodiments described above, and various modifications can be made without departing from the scope of the present invention. For example, you may combine each embodiment, a modification, etc. The function of the route determination device may be realized by making a part of the configuration of the route determination device separate and communicating with the separate configuration via a network or the like.
The present invention also includes a program for causing a computer to realize the functions of the respective units. These programs may be read from a recording medium and loaded into a computer, or may be transmitted via a communication network and loaded into a computer.

1 Driving video playback scenario creation device (route determination device)
DESCRIPTION OF SYMBOLS 10 Storage part 11 Travel information storage part 12 Intersection position storage part 13 Intersection link storage part 20 Travel information acquisition part 30 Passing intersection detection part 40 Intersection link creation part 60 Departure arrival point reception part 70 Path determination part 80 Reproduction scenario creation part 120 Communication Unit 200 external playback device 210 traveling moving image storage unit 300 network 1000, 1010, 1020, 1030, 1040, 1050 intersection 4000 touch panel display 4010 map 4020 departure point

Claims (6)

Information related to a position included in the travel route from a storage unit that stores information related to a position included in the travel route in association with a continuous travel video that is a video taken when continuously traveling on an arbitrary travel route A route determination unit for determining a route from the first point to the second point based on the acquired information relating to the position included in the travel route,
A route determination device comprising: The information relating to the position included in the travel route is intersection identification information for identifying an intersection that is a position for switching a continuous traveling video,
The route determination unit determines a route from a first point to a second point based on the intersection identification information;
The route determination device according to claim 1, wherein: The intersection identification information includes connection source intersection identification information for identifying a predetermined intersection, and connection destination intersection identification information that is an intersection different from the connection source intersection identification information,
The storage unit includes the connection source intersection identification information, the connection destination intersection identification information, and a continuous running video including a video from a position indicated by the connection source intersection identification information to a position indicated by the connection destination intersection identification information. Store in association,
The route determination unit determines a route from a first point to a second point based on the connection source intersection identification information and the connection destination intersection identification information.
The route determination apparatus according to claim 2, wherein: The route determination unit determines a route from the first point to the second point so that the switching of the continuous running video is minimized.
The route determination device according to any one of claims 1 to 3, wherein Information related to a position included in the travel route from a storage unit that stores information related to a position included in the travel route in association with a continuous travel video that is a video taken when continuously traveling on an arbitrary travel route A route determination step for determining a route from the first point to the second point based on the acquired information relating to the position included in the travel route,
A route determination method characterized by comprising: Computer
Information related to a position included in the travel route from a storage unit that stores information related to a position included in the travel route in association with a continuous travel video that is a video taken when continuously traveling on an arbitrary travel route Route determination means for determining a route from the first point to the second point based on the acquired information relating to the position included in the travel route,
A route determination program characterized by functioning as

Images