JP6969953B2 - Information processing device, control method, program - Google Patents

Description

The present invention relates to a technique for detecting a similar route based on route data.

Conventionally, as the utilization of telematics data such as driving data acquired for moving objects such as automobiles, it is often the case that detection of dangerous driving and improvement of fuel efficiency are targeted. For example, Patent Document 1 devises a method for determining dangerous driving from data on vehicle speed and mileage.

Another use of telematics data is to improve the efficiency of travel routes. The efficiency of travel routes can be improved by avoiding duplicate use of similar routes. Various methods have been proposed for searching for similar routes, but recently, the application of the dynamic time warping (abbreviated as DTW) has been known. For example, both Patent Document 2 and Patent Document 3 search for similar sections using DTW.

Japanese Unexamined Patent Publication No. 2017-138769 Japanese Unexamined Patent Publication No. 2012-09763 Japanese Unexamined Patent Publication No. 2011-069845

When a similar route search for telematics data is performed using a method such as DTW, when there are few sampling points (points for acquiring telematics data) to be compared and analyzed for the search, or when the sampling points are different. May not be determined to be a similar route even if it goes around a similar route. The methods presented in Cited Documents 2 and 3 cannot cope with the case where the sampling points are small or the sampling points are different.

Therefore, an object of the present invention is to provide a mechanism capable of accurately comparing a plurality of movement information by interpolating the points between the points with respect to the movement information including the information of a plurality of points based on the movement. ..

In order to achieve the above-mentioned object, the first invention is information processing having a route search means for searching a route by using a predetermined method based on movement information including position information of a plurality of moved points and map information. The device includes complementary means for complementing a point between the moved points on the route searched by the route search means as an intermediate point in the movement information, and the complemented movement information. Based on the position information of the point, the DTW method is used to calculate the similarity between the complemented movement information of the plurality of the complemented movement information, and the plurality of the movement information is obtained based on the similarity. It is an information processing apparatus characterized by being provided with a comparison means for comparison.
It said complementing means, the point uniquely indicating the route to be searched by the route search unit, may be supplemented as a point in the middle of the movement information.
The complemented point may be an intersection between the moved points on the route searched by the route search means.
The comparison means uses the DTW method to adjust the time difference between the complemented movement information of the supplemented movement information based on the similarity calculated by adjusting the time difference between the complemented movement information. Information may be compared.
Based on the position information of the points included in the mobile information before Symbol complement may comprise an output means for outputting a plurality of said movement information comparably.
The second invention is a control method of an information processing apparatus having a route search means for searching a route by using a predetermined method based on movement information including position information of a plurality of moved points and map information. complementing means, a point that is between the point that the movement on the path to be searched by said route searching means, and complementary steps to complement the point midway in the movement information, the comparison means, movement information the supplemented Based on the position information of the points included in, the DTW method is used to calculate the similarity between the complemented movement information of the plurality of complemented movement information, and the plurality of the above are based on the similarity. It is a control method of an information processing apparatus including a comparison step for comparing movement information.
The third invention is a program that can be executed in an information processing apparatus having a route search means for searching a route by using a predetermined method based on movement information including position information of a plurality of moved points and map information. Te, the information processing apparatus, a point in between the moved point on the route to be searched by said route searching means, and complementing means for complementing a point midway in the movement information, movement information the supplemented Based on the position information of the points included in, the DTW method is used to calculate the similarity between the complemented movement information of the plurality of complemented movement information, and the plurality of the above are based on the similarity. It is a program to function as a comparison means for comparing movement information.

The first to third inventions make it possible to provide a mechanism capable of accurately comparing a plurality of movement information by interpolating the points between the points with respect to the movement information including the information of a plurality of points based on the movement. ..

It is a system block diagram which shows an example of the structure of the similar path search system which is an embodiment of this invention. It is a block diagram which shows an example of the hardware composition which can be applied to the information processing equipment which constitutes a similar path search system. It is a block diagram which shows an example of the functional structure of a similar route search system. It is a flowchart which shows an example of the similar route search and display processing. It is a flowchart which shows an example of the route division processing. It is a flowchart which shows an example of a route completion process. It is a flowchart which shows an example of the similar route search process. It is a data composition diagram which shows an example of the data used in a similar route search system. It is a data composition diagram which shows an example of the data used in a similar route search system. It is a figure explaining the geographical premise used in the Example. It is a screen image showing an example of a route display screen. It is a screen image showing an example of a similar route search result screen. It is a figure explaining the effect of the path complementation of this invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a diagram showing an example of a system configuration of a similar route search system in the present invention.

The similar route search system 100 is configured such that one or a plurality of client terminals 101 (PC, input / output device, etc.) and one or a plurality of data servers 102 are connected via the network 103.

In this embodiment, the telematics data stored in the data server 102 is taken into the client terminal 101, and the client terminal 101 executes the related processing. However, the data server 102 executes the related processing and the client terminal 101. May be configured to accept operations and inputs by the user and execute screen display.

Hereinafter, an example of the hardware configuration of the information processing apparatus applicable to the client terminal 101 and the data server 102 shown in FIG. 1 will be described with reference to FIG.

FIG. 2 is a block diagram showing an example of a hardware configuration of an information processing device applicable to a client terminal 101 and a data server 102.

In FIG. 2, 201 is a CPU that comprehensively controls each device and controller connected to the system bus 204. Further, the ROM 202 or the external memory 211 is necessary to realize a function executed by a BIOS (Basic Input / Output System) or an operating system program (hereinafter, OS) which is a control program of the CPU 201, and each server or each PC. Various programs described later are stored.

Reference numeral 203 denotes a RAM, which functions as a main memory, a work area, and the like of the CPU 201. The CPU 201 realizes various operations by loading a program or the like necessary for executing a process from the ROM 202 or the external memory 211 into the RAM 203 and executing the loaded program.

Further, 205 is an input controller, which controls input from a keyboard (KB) 209, a pointing device such as a mouse (not shown), or the like. Reference numeral 206 denotes a video controller, which controls the display on a display such as a display 210. There are various types of displays such as CRTs and liquid crystal displays.

The 207 is a memory controller that can be used in an external storage device (hard disk (HD)) that stores boot programs, various applications, font data, user files, edit files, various data, etc., a flexible disk (FD), or a PCMCIA card slot. It controls access to an external memory 211 such as a CF card memory connected via an adapter.

Reference numeral 208 denotes a communication I / F controller, which connects and communicates with an external device via a network (for example, the Internet 104 shown in FIG. 1), and executes communication control processing on the network. For example, communication using TCP / IP is possible.

The CPU 201 enables display on the display 210 by, for example, executing an outline font expansion (rasterization) process in the display information area in the RAM 203. Further, the CPU 201 enables a user instruction with a mouse cursor or the like (not shown) on the display 210.

Various programs described later for realizing the present invention are recorded in the external memory 211, and are executed by the CPU 201 by being loaded into the RAM 203 as needed. Further, a definition file and various information tables used when executing the above program are also stored in the external memory 211, and detailed explanations thereof will be described later.

This is the end of the description of the hardware configuration diagram of FIG.

Next, a functional block diagram of the similar route search system 100 according to the embodiment of the present invention will be described with reference to FIG.

The data server 102 includes a telematics data storage unit 321.

The telematics data storage unit 321 is a database that stores telematics data sequentially transmitted from a target moving object or telematics data temporarily stored in a memory or the like and uploaded.

The client terminal 101 includes a telematics data acquisition unit 311, a route complement unit 312, a similar route detection unit 313, and a similar route display unit 314.

The telematics data acquisition unit 311 acquires telematics data from the data server 102. The route complementing unit 312 extracts route data based on the acquired telematics data, and complements between the point data of the extracted route data. The similar route detection unit 313 detects a similar route based on the complemented route data. The similar route display unit 314 displays information on the detected similar route.

This is the end of the explanation of the functional block diagram of FIG.

Here, with reference to FIG. 10, the geographical premise dealt with in this embodiment will be described. FIG. 10 is map information handled in this embodiment, in which a line represents a road (1003) and a circle represents a point (1001, 1002). The black circle 1001 represents a point (sampling point) where telematics data such as a visited point can be acquired, and the white circle 1002 represents a point that complements the sampling points. The points to be complemented here are set to intersections, but any point on the road may be set. Each point is represented by x-coordinate and y-coordinate, but may be represented by longitude and latitude.

Hereinafter, the processing flow of the similar route search system 100 in the present embodiment will be described.

FIG. 4 is a flowchart showing an example of the similar route search process in the similar route search system 100. Each processing step is executed by the CPU 201 of the client terminal 101.

This process is started when the user presses the "similar route search" button on the menu screen (not shown).

In step S101, telematics data is acquired. The telematics data is acquired from the telematics data storage unit 321 of the data server 102.

In step S102, the telematics data is divided into paths. The route division process will be described in detail with reference to FIG. Here, the telematics data (FIG. 8 (a)) and the point data (FIG. 8 (b)) of FIG. 8 (a) are input, and the route data (FIG. 8 (c)) is output.

In step S103, the route data is complemented. The route complement processing will be described in detail with reference to FIG. Here, the route data (FIG. 8 (c)) is input, and the route complement data (FIG. 9 (d)) and the output point data (FIG. 9 (e)) are output.

In step S104, a search for a similar route is performed. The similar route search process will be described in detail with reference to FIG. Here, the DTW value calculation result (FIG. 9 (f)) is output based on the route complement data (FIG. 9 (d)) and the output point data (FIG. 9 (e)), and the DTW value calculation result is the threshold value. Those smaller than are retained as similar paths.

In step S105, a similar route is displayed. The output results will be described in detail in FIGS. 11 and 12.

This is the end of the description of the similar route search process in FIG.

Here, the data used in the present embodiment described above will be described with reference to FIGS. 8 and 9.

FIG. 8A shows an example of telematics data.

The telematics data 800 is data acquired for each base or visited point of the vehicle, and has a chassis number 801 and a point number 802, an arrival time 803, a departure time 804, and an arrival order 805. The chassis number 801 is an alphanumerical string that identifies the vehicle used. The point number 802 represents a point visited or passed, and corresponds to the point number 811 of the point data 810. The arrival time 803 and the departure time 804 represent the times when the vehicle arrives and departs at that point. The arrival order 805 represents the order in which the vehicle arrives at that point.

FIG. 8B shows an example of point data.

The point data 810 stores the data of the base or the visited point included in the telematics data, and has the point number 811, the coordinates X812, and the coordinates Y813. The point number 811 is an alphanumerical string uniquely representing the point. Coordinates X812 and Y813 represent the positions of points in two-dimensional coordinates, and may be longitude, latitude, or the like.

FIG. 8C shows an example of route data.

The route data 820 is route data divided based on the telematics data 800, and has a route number 826 in addition to the telematics data items (801 to 805 correspond to 821 to 825). The route number 826 is a character string that identifies the route, and a new arrival order 825 is assigned to each route number 826. Further, the point number 902 corresponds to the point number 911 of the output point data 910.

FIG. 9D shows an example of route complement data.

The route complement data 900 is route data in which points are complemented with respect to the route data 820, and the items are the same as those of the route data 820 (821-826 corresponds to 901-906).

FIG. 9E shows an example of output point data.

The output point data 910 is point data obtained by adding the complemented point data to the points in the point data 810, and the items are the same as the point data 810 (811 to 813 corresponds to 911 to 913). Although the data of the points included in the route complement data 900 is registered in the output point data 910, the point data may be extracted and registered in advance from the map information or the like.

FIG. 9 (f) shows an example of the DTW value calculation result.

The DTW value calculation result 920 is the calculation result data of the DTW value (similarity) between the two routes, and has two route numbers 921 and 922 and a DTW value 923. The two route numbers 921 and 922 represent the combination of routes for which the DTW value is calculated, and the DTW value 923 represents the calculated DTW value.

This is the end of the explanation of the data used in this embodiment.

In FIG. 5, the route division processing of the telematics data described in step S102 of FIG. 4 will be described in detail. Telematics data holds data one or more times in a row, starting from the base, going around the visited point, and arriving at the base. In this process, a number is assigned to recognize the route starting from the base, going around the visited point, and arriving at the base as one route.

In step S201, loop processing is performed for each processing of steps S202, S203, S204, S205, S206, S207, and S208. The loop is performed for each chassis number. For example, in the case of the telematics data shown in FIG. 8A, a loop is performed for the chassis number A and the chassis number B.

In step S202, an empty route is created.

In step S203, loop processing is performed for each processing of steps S204, S205, S206, S207, and S208. Loop for each record. For example, when the loop of the chassis number A is performed in step S201, the loop processing from the first record to the eighth record of the telematics data shown in FIG. 8A is performed.

In step S204, the arrival of the base is determined for the record being processed. The arrival of the base is judged by the point. For example, in the 1st to 8th records of the telematics data of FIG. 8A, since the 1st record is the departure base, the 4th and 8th records having the same point number are determined to arrive.

In step S205, conditional branching is performed based on the result determined in step S204. If it is determined that the vehicle has arrived at the base, S206 is performed, and if it is not determined that the vehicle has arrived at the base, S208 is performed. For example, in the 1st to 9th records of the telematics data of FIG. 8A, S206 is performed while the 4th and 9th records are being processed, and S208 is performed in other cases. Hereinafter, the description will be described from S208 due to the convenience of the processing order.

In step S208, the current record is added to the route created in step S202. For example, in the first record of the telematics data of FIG. 8A, the empty route is the route of only the first record, and in the second record, the route is composed of the first record and the second record.

In step S206, the route created in the previous steps is saved as route data. At this time, the current record is added to the route data as an arrival record and then saved. For example, in the fourth record of the telematics data in FIG. 8A, four records are set as arrival records with the departure time as an empty in the route data consisting of the data from the first record to the third record created in the previous steps. Add eyes and save as route number A-1.

In step S207, an empty route is created as the next route. Further, in step S208 performed after this, the current record is added as a departure record with an empty arrival time. For example, in the fourth record of FIG. 8A, steps S207 and S208 create a route consisting only of records with an empty arrival time.

Step S209 is the end of the iterative process from step S203.

Step S210 is the end of the iterative process from step S201.

This is the end of the description of the route division process in step S102.

In FIG. 6, the route complement processing described in step S103 of FIG. 4 will be described in detail.

In step S301, a loop process is performed for each process of steps S302, S303, S304, and S305. Loop processing is performed for each route number. For example, when the loop processing is performed on the route data shown in FIG. 8C, the loop processing is performed on the route numbers A-1, A-2, and B-1.

In step S302, a loop process is performed for each process of steps S303 and S304. Loop processing is performed for each record included in the route, and loop processing is performed up to the record immediately before the final record. For example, when the loop processing is performed on the route data A-1 of FIG. 8C, the loop processing is performed on the first to third records.

In step S303, a route search from the record being processed to the next record is performed. For example, when the first record of the route data of FIG. 8C is being processed, the route up to the second record, that is, the route search between the point number 1 and the point number 2 is performed. Many methods for route search between two points have been studied, and route discovery can be realized by using standard solution methods.

In step S304, the searched route is added to the original route. As a result, for example, when the first record of FIG. 8 (c) is being processed, the second record in the route complement data of FIG. 9 (c) is added as a complement route. By creating this complementary point for each intersection information existing on the route, the route is uniquely expressed. Further, the corresponding point number is added to the output point data of FIG. 9 (e).

Step S305 is the end of the iterative process from step S302.

In step S306, the complementary route is saved. As a result, for example, the data from the first record to the eighth record in the route complement data of FIG. 9 (d) is stored from the record group of the route number A-1 in the route data of FIG. 8 (c). ..

Step S307 is the end of the iterative process from step S301.

This is the end of the description of the route completion process in step S103.

In FIG. 7, the similar route search process described in step S104 of FIG. 4 will be described in detail.

In step S401, a loop process is performed for the process of step S402. Loop processing is performed for all combinations of route numbers. For example, in the case of the route complement data of FIG. 9D, loop processing is performed on the route numbers A-1 and A-2, A-1 and B-1, and A-2 and B-1.

In step S402, the DTW value is calculated using the DTW method. The DTW method is a method devised to adjust the difference in time and period between two time-series waveforms to obtain the similarity between waveforms (the smaller the value, the higher the similarity), and the DTW method is used as the route data. If applied, it is possible to calculate the degree of divergence between routes by adjusting the difference in departure time, arrival time, and movement speed at the points of the two routes. For example, in the case of a loop for a set of route numbers A-1 and A-2, a DTW value (similarity) for the set of the route can be obtained by performing a standard DTW method. In addition to the DTW method, various methods for calculating the similarity of two-dimensional shapes to the paths drawn on the map may be applied, and any method may be used as long as the similarity between the routes can be calculated.

The DTW value for the combination of the route numbers can be obtained by steps S401 and S402. An example is shown in FIG. 9 (f).

Step S403 is the end of the iterative process from step S401.

In step S404, a set of route numbers whose DTW value is equal to or less than the reference value is extracted. For example, in FIG. 9 (f), when the reference value is 15, only the pair of route numbers A-2 and B-1 is extracted as a similar route.

This is the end of the description of the similar route search process in step S104.

With reference to FIGS. 11 and 12, the output method of the similar route described in step S105 of FIG. 4 will be described in detail.

FIG. 11 is a screen image showing an example of the route display screen.

The route display screen 1100 displays a list of routes targeted for similar route search. For example, the routes of the route numbers A-1, A-2, and B-1 are output by color-coding each route number or changing the shape of the line. In addition, the points of the telematics data and the points complemented with each other are displayed by color-coding or changing the mark.

On the route display screen 1100, the all route display field 1101 without complementation and the all route display field 1102 with complementation are displayed. The route connecting the visited points with a straight line is displayed on the map in the all route display column 1101 without complementation, and the route including the complementation point added in step S304 is displayed in the all route display column 1102 with complementation. .. By pressing the similar route search result button 1103, the screen transitions to the similar route search result screen of FIG.

FIG. 12 is a screen image showing an example of a similar route search result screen.

The similar route search result screen 1200 displays the information of the similar route extracted in step S404.

On the similar route search result screen 1200, the route display field 1201 and the route information display field 1202 are displayed. The route display column 1201 displays the route on the map for the similar route, and the route information display column 1202 displays various information related to the similar route. For the route to be displayed in the route display field 1201, by pressing the complement presence / absence switching button 1203, the route display without complement and the route display with complement are switched. If there are a plurality of extracted similar routes, information on another similar route is displayed by pressing the front / rear button 1204. Not only the similar routes extracted in step S404, but also the information of all routes may be displayed in the order of similarity by pressing the front and rear buttons 1204. By pressing the route display button 1205, the screen transitions to the route display screen shown in FIG.

It will be described with reference to FIG. 13 that similar routes are accurately extracted by the route complement described in step S103 of FIG.

In 1301, a solid line route traveling in the order of points 1, 2, 4, 5, 1 (route A-1 of this embodiment) and a broken line route traveling in the order of points 1, 3, 5, 1 (route A-1 of this embodiment). It represents the route B-1) of this embodiment. In 1301, a large difference is seen between the solid line path and the broken line path, and it is expected that the value will increase (determined to be low) if the degree of similarity such as the DTW value is calculated as it is.

In 1302, a route that complements the points of each route of 1301 is represented. It is expected that the solid line path and the broken line path in 1302 have many intersections and the degree of similarity is small (determined to have high similarity).

From the above, it becomes possible to accurately detect similar routes even when the data of the visited points is small or even if the visited points are different routes.

Although one embodiment has been described above, the present invention can be, for example, an embodiment as a system, an apparatus, a method, a program, a recording medium, or the like, and specifically, is composed of a plurality of devices. It may be applied to a system or a device consisting of one device.

Further, the program in the present invention is a program in which a computer can execute the processing method of the flowchart shown in each figure, and the storage medium of the present invention stores a program in which the computer can execute the processing method in each figure. The program in the present invention may be a program for each processing method of each device in each figure.

As described above, a recording medium recording a program that realizes the functions of the above-described embodiment is supplied to the system or device, and the computer (or CPU or MPU) of the system or device stores the program in the recording medium. Needless to say, the object of the present invention is achieved by reading and executing.

In this case, the program itself read from the recording medium realizes the novel function of the present invention, and the recording medium storing the program constitutes the present invention.

Recording media for supplying programs include, for example, flexible disks, hard disks, optical disks, magneto-optical disks, CD-ROMs, CD-Rs, DVD-ROMs, magnetic tapes, non-volatile memory cards, ROMs, EEPROMs, and silicon. A disk, solid state drive, etc. can be used.

Further, by executing the program read by the computer, not only the function of the above-described embodiment is realized, but also the OS (operating system) or the like running on the computer is actually realized based on the instruction of the program. Needless to say, there are cases where a part or all of the processing is performed and the processing realizes the functions of the above-described embodiment.

Further, after the program read from the recording medium is written in the memory provided in the function expansion board inserted in the computer or the function expansion unit connected to the computer, the function expansion board is based on the instruction of the program code. It goes without saying that there are cases where the CPU or the like provided in the function expansion unit performs a part or all of the actual processing, and the processing realizes the functions of the above-described embodiment.

Further, the present invention may be applied to a system composed of a plurality of devices or a device composed of one device. It goes without saying that the present invention can also be applied when it is achieved by supplying a program to a system or an apparatus. In this case, by reading the recording medium containing the program for achieving the present invention into the system or device, the system or device can enjoy the effect of the present invention.

Further, by downloading and reading a program for achieving the present invention from a server, database, or the like on the network by a communication program, the system or device can enjoy the effect of the present invention.

It should be noted that the present invention also includes all the configurations in which each of the above-described embodiments and modifications thereof are combined.

100 Similar route search system 101a / b Client terminal 102 Data server 103 Network

Claims (7)

An information processing device having a route search means for searching a route using a predetermined method based on movement information including position information of a plurality of moved points and map information.
Complementary means for complementing a point between the moved points on the route searched by the route search means as an intermediate point in the movement information.
A plurality of the complemented movement information calculated by using the DTW method based on the position information of the points included in the complemented movement information, based on the similarity between the complemented movement information. An information processing apparatus including a comparison means for comparing the movement information of the above. It said complementing means, the information processing apparatus according to claim 1, the point uniquely indicating the route to be searched by the route search means and to complement a point midway in the movement information. The information processing apparatus according to claim 1 or 2, wherein the complemented point is an intersection between the moved points on the route searched by the route search means. The comparison means uses the DTW method to adjust the time difference between the complemented movement information of the supplemented movement information based on the similarity calculated by adjusting the time difference between the complemented movement information. The information processing apparatus according to any one of claims 1 to 3, wherein the information is compared. Based on the position information of the points included in the mobile information before Symbol supplement, according to any one of claims 1 to 4, characterized in that an output means for outputting a plurality of said movement information comparably the information processing apparatus. It is a control method of an information processing apparatus having a path search means for searching a route by using a predetermined method based on movement information including position information of a plurality of moved points and map information.
Complementing means comprises a complementary step of a point lying between the point that the movement on the path to be searched by the route search unit, complementing a point midway in the movement information,
Comparing means, based on the position information of points included in the complemented movement information, is calculated using the DTW method, the plurality of the complemented movement information, the similarity of each other mobile information the supplemented A control method for an information processing apparatus, which comprises a comparison step for comparing a plurality of the movement information based on the above. It is a program that can be executed in an information processing apparatus having a path search means for searching a route by using a predetermined method based on the movement information including the position information of a plurality of moved points and the map information.
The information processing device
Complementary means for complementing a point between the moved points on the route searched by the route search means as an intermediate point in the movement information.
A plurality of the complemented movement information calculated by using the DTW method based on the position information of the points included in the complemented movement information, based on the similarity between the complemented movement information. A program for functioning as a comparison means for comparing the movement information of the above.

Images