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

Description

The present invention relates to a technique for identifying partially similar routes based on route data.

Conventionally, as a utilization of telematics data such as driving data acquired for a moving body such as an automobile, it is often targeted to detect dangerous driving and improve fuel efficiency. 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, in both Patent Document 2 and Patent Document 3, a search for similar sections using DTW is performed.

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

When searching for similar routes to telematics data using an analysis method such as DTW, it may be desired to detect partially similar routes. For example, there is a case where a partial waste of two routes is determined, or a case where the two routes are partially integrated to improve the efficiency of movement of a vehicle or the like. However, with the current analysis method, even if the routes are partially similar, they cannot be detected as similar routes unless the entire routes are similar.

The present invention aims to provide a mechanism which can identify the partially similar route from among a plurality of different paths.

The present invention is an information processing device that stores a plurality of movement information including position information of a plurality of points based on the movement, and the plurality of movement information is based on the position information of a plurality of points included in the plurality of movement information. It is provided with a comparison means for comparing a plurality of partial routes determined by the points of the portions extracted from, and a display control means for displaying a plurality of similar partial routes in the plurality of movement information based on the comparison result. It is characterized by that.

INDUSTRIAL APPLICABILITY According to the present invention, it is possible to provide a mechanism capable of identifying a partially similar route from a plurality of different routes.

It is a system block diagram which shows an example of the structure of the similar route 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 route 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 route search process. It is a flowchart which shows an example of a partial similarity route search process. It is a data structure diagram which shows an example of data used in a similar route search system. It is a data structure diagram which shows an example of data used in a similar route search system. It is a figure explaining the geographical premise used in the Example. It is a figure explaining the outline of correspondence between points. 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 display screen. It is a screen image which shows an example of a partially similar route display screen.

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 (PCs, input / output devices, etc.) and one or a plurality of data servers 102 are connected via a network 103.

In this embodiment, the telematics data stored in the data server 102 is taken into the client terminal 101, and the related processing is executed by the client terminal 101. 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 device 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 the client terminal 101 and the 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.

Reference numeral 205 denotes 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.

Reference numeral 207 is a memory controller, which can be used as an external storage device (hard disk (HD)) for storing 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 can display the outline font on the display 210 by executing the outline font expansion (rasterization) process on the display information area in the RAM 203, for example. 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 description of these 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 that is sequentially transmitted from a target moving object or telematics data that is temporarily stored in a memory or the like and uploaded.

The client terminal 101 includes a telematics data acquisition unit 311, a similar route detection unit 312, a partial 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 similar route detection unit 312 detects a similar route based on the route data. The partially similar route detection unit 313 detects a partially similar route based on the route data. The similar route display unit 314 displays information on the detected similar route.

This is the end of the description 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, and black circles represent points (sampling points) at which telematics data such as visited points can be acquired. 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 routes. 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, 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 (d)) is output based on the route data (FIG. 8 (c)) and the point data (FIG. 8 (b)), and the DTW value calculation result is larger than the threshold value. At the same time as holding the small one as a similar route, the point number association result (FIG. 9 (e)) is output, and the partial similar route data (FIG. 9 (f)) is output based on this.

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

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. Chassis number 801 is an alphanumeric string that identifies the vehicle used. The point number 802 represents the 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 vehicles arrive at the 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 alphanumeric string uniquely representing the point. Coordinates X812 and Y813 represent the position of a point 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 822 corresponds to the point number 811 of the point data 810.

FIG. 9D shows an example of the DTW value calculation result.

The DTW value calculation result 900 is the calculation result data of the DTW value (deviation degree) between the two routes, and has two route numbers 901 and 902 and a DTW value 903. The two route numbers 901 and 902 represent the combination of routes for which the DTW value is calculated, and the DTW value 903 represents the calculated DTW value.

FIG. 9E shows an example of the point number association result.

The point number association result 910 is the association result data between the points held by the two routes obtained at the time of calculating the DTW value, and is the correspondence number 911 of each association and the set 912 of the two route numbers and the point numbers. It has 913 and 914, 915 and the corresponding distances 916. The pair of two route numbers and point numbers 912, 913 and 914, 915 represent the correspondence between the points held by the route, and for one set of route numbers and point numbers, a plurality of corresponding route numbers and points. There may be a set of numbers. The distance 916 represents the distance between the points.

Here, with reference to FIG. 11, the outline of the correspondence between the points included in the two routes will be described.

Image 1100 shows two route data, and white circles and black circles represent a sequence of points in each route data. Image 1101 is two route data after being associated by DTW, and holds the association result in which each point is represented by a dotted line. In this association, one point may correspond to a plurality of points (for example, 1102 corresponds to 1103 and 1104).

FIG. 9 (f) shows an example of partially similar route data.

The partial route similarity data 920 is data representing the partial similarity of the two routes obtained based on the point number association result, and is a data item of the point number association result (922-927 corresponds to 911 to 916). In addition, it has a similar route number 921. Similar route number 921 is a character string that identifies a partially similar route.

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 that departs from a base, goes around a visited point, and arrives at the base one or more times in a row. 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, a loop process is performed for each process 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, a loop process is performed for each process of steps S204, S205, S206, S207, and S208. Loop for each record. For example, when the loop of 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 during processing of the 4th and 9th records, and S208 is performed in other cases. Hereinafter, the description will be described from S208 for 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 of 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 the arrival time empty. 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 completes the description of the route division process in step S102.

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

In step S301, a loop process is performed for the processes of steps S302 and S303. Loop processing is performed for all combinations of route numbers. For example, in the case of the route data of FIG. 8C, 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 S302, 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 degree of deviation (or similarity. The smaller the value, the higher the similarity) between the waveforms. Is applied to the route data, the difference between the departure time, the arrival time, and the movement speed of the points of the two routes can be adjusted to calculate the degree of deviation between the routes. For example, in the case of a loop for a set of route numbers A-1 and A-2, a DTW value (degree of deviation) 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 or divergence of two-dimensional shapes may be applied to the paths drawn on the map, and the paths are similar to each other by associating the points with each other. Any method that can calculate the degree or the degree of deviation may be used.

In steps S301 and S302, the DTW value for the combination of route numbers and the result of associating the point number for the combination of route numbers can be obtained. An example is shown in FIGS. 9 (d) and 9 (e).

In step S303, a search for a partially similar route for the combination of route numbers is performed based on the association result of the point numbers obtained in step S302. The search for a partially similar route will be described in detail in FIG. Here, based on FIG. 9 (e), the partially similar route data of FIG. 9 (f) is output.

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

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

In step S306, a set of route numbers in which partially similar routes exist is extracted. For example, in FIG. 9 (f), a pair of route number A-1 and route number B-1 is extracted.

This completes the description of the similar route search process in step S103.

In FIG. 8, the partially similar route search process described in step S303 of FIG. 7 will be described in detail.

In step S401, an empty route is created.

In step S402, a loop process is performed for each process of steps S403 to S408. The loop is performed for the association of each point number. For example, the loop processing from the first record to the fifth record of the point number association result shown in FIG. 9E is performed.

In step S403, the distance is determined for the record being processed. If the record distance is less than or equal to the reference value, the process of S404 is performed, and if it is larger than the reference value, the process of S406 is performed. That is, it is determined whether or not it can be a part of the partially similar route depending on whether the associated points are close to each other. If it is less than or equal to the reference value, for example, when the reference value is 20, it is determined that the first to third records of the point number association result in FIG. 9 (e) are smaller than the reference value, and the fourth record is large. Is determined.

In step S404, the current record is added to the route created in step S401. For example, in the first record of the point number association result in FIG. 9 (e), 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 S405, the final point is determined. In the case of the final record of the point number association result, it is determined to be the final point. If it is the final point, the process of step S406 is performed, and if it is not the final point, the process of step S409 is performed.

In step S406, the number of current routes is determined. If it is a certain number or more, the process of step S407 is performed, and if it is less than a certain number, the process of step S408 is performed. In other words, if a certain number of close points are continuous, it is judged to be a partially similar route. For example, when a fixed number is set to 3 records, the current route is 3 records (1st to 3rd records in FIG. 9E) in the 4th record of the point number association result in FIG. 9 (e). Therefore, it is judged to be more than a certain number.

In step S407, it is saved as a partially similar route to the current route. For example, in the fourth record of the point number association result in FIG. 9 (e), the current route (first to third records in FIG. 9 (e)) is stored.

In step S408, the current route is discarded and the next route is created.

Step S409 is the end of the iterative process from step S402.

This completes the description of the partially similar route search process in step S303.
The output method of the similar route described in step S104 of FIG. 4 will be described in detail with reference to FIGS. 12, 13, and 14.

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

The route display screen 1200 displays a list of routes targeted for similar route search as a route map display field 1201 and a route information display field 1202. For example, in the route map display field 1201, 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. By pressing the similar route search result button 1203, the screen transitions to the similar route display screen of FIG.

FIG. 13 is a screen image showing an example of a similar route display screen.

The similar route display screen 1300 displays the information of the similar route extracted in step S305.

On the similar route display screen 1300, the similar route map display field 1301 and the similar route information display field 1302 are displayed. The similar route map display column 1301 displays the route on the map for the similar route, and the similar route information display column 1302 displays various information related to the similar route. When there are a plurality of extracted similar routes, information on another similar route is displayed by pressing the front / rear button 1303. By pressing the front and rear buttons 1303 as well as the similar routes extracted in step S305, the information for the combinations of all routes is displayed in the order of similarity (in ascending order of DTW value (deviation degree)). You may. By pressing the all route display button 1304, the transition to the route display screen of FIG. 12 is performed. Further, by pressing the partially similar route display button 1305, the screen transitions to the partially similar route display screen of FIG.

FIG. 14 is a screen image showing an example of a partially similar route display screen.

The partially similar route display screen 1400 displays the information of the partially similar route extracted in step S306.

The partially similar route display screen 1400 displays the partially similar route display field 1401 and the partially similar route information display field 1402. The partially similar route display field 1401 displays the route on the map for the route including the partially similar route, and outputs the partially similar route by color-coding or changing the shape and size of the line. In this display example, the points included in the partially similar routes are represented by white circles (when the points are different between the routes) or white double circles (when the points match between the routes), and the corresponding points are connected to each other. Are connected by a double line. Various information related to the partially similar route is displayed in the partially similar route information display field 1402. When there are a plurality of partially similar routes extracted in one route set, information on another partially similar route is displayed by pressing the front / rear button 1403. When a partially similar route exists in a set of different routes, the information of the partially similar route in another route is displayed by pressing the front / rear button 1404. By pressing the front and rear buttons 1403 and 1404, the information for all the route combinations may be displayed in the order of similarity. In that case, if the partially similar route does not exist, the part related to the partially similar route is not displayed. By pressing the route display button 1405, the screen transitions to the route display screen shown in FIG. Further, by pressing the similar route display button 1406, the screen transitions to the similar route display screen of FIG.

As a result, it becomes possible to accurately detect partially similar routes.

Although one embodiment has been described above, the present invention can take 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, the recording medium on which the program that realizes the functions of the above-described embodiment is recorded is supplied to the system or the device, and the computer (or CPU or MPU) of the system or the device stores the program in the recording medium. Needless to say, the object of the present invention can be 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. Disks, solid state drives, 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 operated 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 to 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 device. In this case, by reading the recording medium in which the program for achieving the present invention is stored 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 all the configurations in which each of the above-described embodiments and modifications thereof are combined are also included in the present invention.

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

Claims (6)

An information processing device that stores a plurality of movement information including position information of a plurality of points based on movement .
A comparison means for comparing a plurality of partial routes determined by the points of the portion extracted from the plurality of movement information based on the position information of the plurality of points included in the plurality of movement information .
An information processing apparatus including a display control means for displaying a plurality of similar partial routes in the plurality of movement information based on the result of the comparison . The information according to claim 1, wherein the comparison means compares a plurality of partial routes determined by the points by comparing a predetermined number of consecutive points extracted from the plurality of movement information. Processing equipment. The information according to claim 1 or 2, wherein the display control means identifiablely displays the correspondence between points in the similar plurality of partial routes among the plurality of movement information. Processing equipment. The information processing according to any one of claims 1 to 3, wherein points in the similar partial path are associated with each other by the dynamic time expansion / contraction method among the plurality of movement information. apparatus. It is a control method of an information processing device that stores a plurality of movement information including position information of a plurality of points based on the movement .
Comparison means comprises a comparison step of comparing a plurality of partial paths based on said plurality of position information of the plurality of points included in the movement information is determined by the point of the portion to be extracted from said plurality of mobile information,
A control method for an information processing apparatus, wherein the display control means includes a display control step for displaying a plurality of similar partial routes in the plurality of movement information based on the result of the comparison . It is a program that can be executed in an information processing device that stores multiple movement information including position information of multiple points based on movement .
Said information processing apparatus,
A comparison means for comparing a plurality of partial routes determined by the points of the portion extracted from the plurality of movement information based on the position information of the plurality of points included in the plurality of movement information .
A program for functioning as a display control means for displaying a plurality of similar partial routes in the plurality of movement information based on the results of the comparison .

Images