JP2019114157A - Information processor, control method, and program - Google Patents

Abstract

To provide a mechanism for discriminating whether a vehicle which travels on a similar route can execute service at each point of the route according to service content at each point of the route on which the vehicle travels.SOLUTION: In an information processor which is provided with storage means for storing, for every route on which a vehicle travels on a plurality of points, position information of each point and service executed at the point, and determines similarity of the routes based on the position information of each point, the vehicle and the service which can be executed by the vehicle are managed, a first route and a second route similar to each other are extracted based on the position information of each point of the route, and whether or not the vehicle traveled on the first route can execute the service executed at each point of the second route is identified and displayed.SELECTED DRAWING: Figure 3

Description

  The present invention relates to a technology for analyzing a route traveled by a vehicle or the like.

  Conventionally, detection of dangerous driving and improvement of fuel consumption are often targeted as utilization of telematics data such as travel data acquired regarding a mobile object such as a car. For example, in patent document 1, the method of performing dangerous driving | running | working determination from the data of the speed of a vehicle, and travel distance is devised.

  Another use of telematics data is to make travel routes more efficient. Moving paths can be streamlined by avoiding duplicate use of similar paths. Although various methods have been proposed for searching for similar routes, applications of Dynamic Time Warping (abbr. DTW) have recently been known. For example, Patent Document 2 and Patent Document 3 both search for similar sections using DTW.

JP, 2017-138769, A JP 2012-097603 A JP, 2011-069845, A

  When performing a similar route search for telematics data, it may be difficult to improve the efficiency of moving routes such as business integration, depending on the service content provided at that point, even if passing via a geographically identical or close point . For example, in a vehicle that performs equipment repair and a vehicle that performs consumables replenishment, even if the route is similar, the work content is different, so the work can not be collectively patrolled by any of the vehicles. As another example, in the case of a home delivery service, even if routes for vehicles for cold goods and frozen goods and vehicles for normal temperature goods deliver are similar, the package should be delivered collectively by any of the vehicles. I can not do it.

  On the other hand, depending on the qualifications and ability of the person in charge of carrying out the service by the vehicle and the characteristics of the vehicle itself (for example, it is possible to carry cold goods and cold goods), etc. In some cases, the service can be implemented, and in this case, it can be considered as an efficient route of the moving route. At this time, it is important to determine whether the vehicle can be serviced at each point on another similar route.

  Therefore, it is an object of the present invention to provide a mechanism capable of determining whether a vehicle traveling on a similar route can carry out a service at each point on the route according to the service contents at each point on the route on which the vehicle travels. Do.

  The present invention is provided with storage means for storing position information of each point and a service provided at that point for each route through which the vehicle travels a plurality of points, and based on the position information of each point An information processing apparatus for determining the first route and the second route which are similar based on management means for managing the vehicle and the service that the vehicle can execute, and position information of each point of the route Characterized in that it comprises: extracting means for extracting; and display control means for identifying whether or not the vehicle carried on the first route can carry out the service implemented at each point of the second route. Do.

  According to the present invention, it is possible to provide a mechanism capable of determining whether a vehicle traveling on a similar route can perform service at each point on the route according to the service contents at each point on the route traveling by the vehicle.

It is a system configuration figure showing an example of composition of a similar route search system which is an embodiment of the present invention. It is a block diagram which shows an example of the hardware constitutions applicable to the information processing apparatus which comprises a similar route search system. It is a block diagram showing an example of functional composition of a similar route search system. It is a flow chart which shows an example of similar route search and display processing. It is a flow chart which shows an example of course division processing. It is a flow chart which shows an example of similar route search processing. It is a figure explaining the geographical premise used in an example. It is a data block diagram which shows an example of data groups used by a similar route search system. It is a data block diagram which shows an example of data groups used by a similar route search system. It is a screen image which shows an example of a path | route display screen. It is a screen image which shows an example of a similar path | route display screen. It is a screen image which shows an example of the similar path | route display screen with a service display. It is a screen image which shows an example of the similar path | route display screen with a service display.

  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 according to the present invention.

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

  In the present embodiment, telematics data accumulated in the data server 102 is captured in the client terminal 101 and the client terminal 101 executes related processing. However, the data server 102 executes related processing and the client terminal 101 May be configured to receive an operation or input by the user and to display a screen.

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

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

  In FIG. 2, reference numeral 201 denotes a CPU, which centrally controls devices and controllers connected to the system bus 204. Further, the ROM 202 or the external memory 211 is required to realize a BIOS (Basic Input / Output System) which is a control program of the CPU 201, an operating system program (hereinafter referred to as OS), and functions executed by each server or each PC. The various programs described later are stored.

  A RAM 203 functions as a main memory, a work area, and the like of the CPU 201. The CPU 201 loads a program and the like necessary for execution of processing from the ROM 202 or the external memory 211 to the RAM 203, and implements the various operations by executing the loaded program.

  An input controller 205 controls input from a keyboard (KB) 209 and a pointing device such as a mouse (not shown). A video controller 206 controls display on a display such as the display 210. There are various types of displays such as CRTs and liquid crystal displays.

  A memory controller 207 is an external storage device (hard disk (HD)) for storing a boot program, various applications, font data, user files, editing files, various data, etc., a flexible disk (FD), or a PCMCIA card slot. An access to an external memory 211 such as a CF card memory connected via an adapter is controlled.

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

  Note that the CPU 201 enables display on the display 210 by executing, for example, outline font rasterization processing on a display information area in the RAM 203. In addition, the CPU 201 enables user instruction with a mouse cursor (not shown) or the like on the display 210.

  Various programs to be described later for realizing the present invention are stored in the external memory 211, and are executed by the CPU 201 by being loaded into the RAM 203 as necessary. Furthermore, definition files and various information tables used at the time of execution of the program are also stored in the external memory 211, and a 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 for storing telematics data sequentially transmitted from a target mobile body, 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 similar route detection unit 312, and a similar route display unit 313.

  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 similar route display unit 313 displays information of the detected similar route.

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

  Here, with reference to FIG. 7, the geographical premise handled in the present embodiment will be described. FIG. 7 shows map information handled in the present embodiment, and black circles indicate points (sampling points) at which telematics data such as a visiting point can be obtained. Each point is represented by x coordinate and y coordinate, but may be represented by longitude and latitude.

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

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

  The present process is started by the user pressing a “similar route search” button on a menu screen (not shown).

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

  In step S102, telematics data is divided into routes. The route division processing will be described in detail with reference to FIG. Here, route data (FIG. 8 (c)) is output with telematics data (FIG. 8 (a)) and point data (FIG. 8 (b)) as inputs.

  In step S103, a similar route is searched. Similar route search processing will be described in detail with reference to FIG. Here, based on the route data (FIG. 7 (c)) and the point data (FIG. 7 (b)), the DTW value calculation result (FIG. 8 (d)) is output, and the DTW value calculation result is higher than the threshold value. Keep the smaller one as a similar route.

  In step S104, a similar route is displayed. The output results will be described in detail with reference to FIGS. 10, 11, 12 and 13.

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

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

  FIG. 8 (a) shows an example of telematics data.

  The telematics data 800 is data acquired for each base or site where the vehicle has visited, and has a chassis number 801, a point number 802, an arrival time 803, a departure time 804, an arrival order 805, and an execution service 806. The chassis number 801 is an alphanumeric string that identifies the used vehicle. 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 time when the vehicle arrived and departed for that point. The arrival order 805 represents the order in which the vehicles arrived at that point. The execution service 806 may indicate the contents of the service provided at the point number 802, and may be none such as departure from a base or arrival at a base.

  An example of point data is shown in Drawing 8 (b).

  The point data 810 stores data of a base or visited point included in telematics data, and has a point number 811, coordinates X812, and coordinates Y813. The point number 811 is an alphanumeric string that uniquely represents a point. Coordinates X 812 and Y 813 are two-dimensional coordinates of the position of a point, and may be longitude, latitude, or the like.

  An example of route data is shown in FIG.

  The route data 820 is data of a route divided based on the telematics data 800, and has a route number 827 in addition to the telematics data items (801 to 806 correspond to 821 to 826). The route number 827 is a character string identifying a route, and an arrival order 825 is newly assigned to each route number 827.

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

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

  An example of a vehicle / service matching table is shown in FIG.9 (e).

  The vehicle / service correspondence table 910 is a table representing the contents of the service that can be performed by each vehicle, and has a correspondence number 911, a chassis number 912, and a service number 913. The corresponding number 911 is a serial number for uniquely identifying a record. All possible service numbers 913 are associated with the chassis number 912. For example, as in the case where (the person in charge of) the vehicle of the chassis number A can execute the service of the service numbers a, b, c, a plurality of services may be associated with one chassis number.

  This is the end of the description of the data used in the present embodiment.

  In FIG. 5, the path division processing of telematics data described in step S102 of FIG. 4 will be described in detail. Telematics data holds one or more consecutive data of departure from a site, traveling around a visiting point, and arriving at a site. In this process, a number is given to recognize the route from the base, the visiting point, and the arrival at the base as one route.

  In step S201, loop processing is performed on each of steps S202, S203, S204, S205, S206, S207, and S208. Looping is done for each chassis number. For example, in the case of 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 on each of steps S204, S205, S206, S207, and S208. A loop is performed for each record. For example, when the loop of the chassis number A is performed in step S201, the loop process from the first record to the eighth record of the telematics data shown in FIG. 8A is performed.

  In step S204, the arrival determination of the base is performed on the record being processed. The arrival judgment of the base is performed by the point. For example, in the first to eighth records of the telematics data in FIG. 8A, since the first record is the departure point, it is determined that the fourth and eighth records having the same point number are arrived.

  In step S205, conditional branching is performed based on the result determined in step S204. If it is determined that the base has arrived, S206 is performed, and if it is not determined that the base has arrived, S208 is performed. For example, in the first to ninth records of the telematics data in FIG. 8A, S206 is performed during processing of the fourth and ninth records, and otherwise S208 is performed. Hereinafter, the explanation will be described from S208 for 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 telematics data in FIG. 8A, the empty route is the route of only the first record, and the second record is the route consisting 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 stored. For example, in the fourth record of telematics data in FIG. 8A, in the route data consisting of the data from the first record to the third record created in the steps up to now, the four records with the departure time as empty and the arrival record Add an eye and save as path number A-1.

  In step S207, an empty route is created as the next route. In addition, in step S208 to be performed later, the current record is added as a departure record with an empty arrival time. For example, in the fourth record of FIG. 8A, a route consisting of only the records in which the arrival time is empty is created by steps S207 and S208.

  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 processing 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, loop processing is performed for the processing in steps S302 and S303. Loop processing is performed on all combinations of path numbers. For example, in the case of the route data of FIG. 8C, loop processing is performed on 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 between the time and period of two time-series waveforms and find the similarity between the waveforms (the smaller the value is, the higher the similarity). If applied, it is possible to calculate the degree of divergence between the routes by adjusting the difference between the departure time and the arrival time of the points of the two routes and the moving speed. For example, in the case of a loop for a set of path numbers A-1 and A-2, it is possible to obtain a DTW value (similarity) for the set of paths by implementing the standard DTW method. In addition to the DTW method, various methods for calculating the degree of similarity of two-dimensional shapes may be applied to a route drawn on a map.

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

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

This is the end of the description of the similar route search process of step S103.
The method of outputting similar paths described in step S104 of FIG. 4 will be described in detail with reference to FIGS. 10, 11, 12, and 13. FIG.

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

  The route display screen 1000 displays a list of routes that have become targets for similar route search. For example, the routes of route numbers A-1, A-2, and B-1 are color-coded for each route number or output by changing the shape of a line (1001). Also, various information on the route is displayed (1002). By pressing the similar route display button 1003, a transition is made to the similar route display screen of FIG.

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

  The similar route display screen 1100 displays information on the similar route extracted in step S305.

  In the similar route display screen 1100, a route display field 1101 and a route information display field 1102 are displayed. The route display section 1101 displays the route on the map for the similar route, and the route information display section 1102 displays various information on the similar route. The route display column 1101 displays colors and the like for each route so that the content of the service that can be performed by a vehicle traveling on each route can be determined. When there are a plurality of extracted similar routes, information on another similar route is displayed by pressing the back and forth button 1103. In addition to the similar route extracted in step S304, information on all routes may be displayed in the order of similarity by pressing the back and forth button 1103. By pressing the route display button 1104, the screen changes to the route display screen of FIG. Further, when the service display button 1105 is pressed, the screen changes to the similar route display screen with the service display of FIG.

  12 and 13 are screen images showing an example of the similar route display screen with a service display. A similar route display screen with a service display will be described with reference to FIG.

The similar route display screen 1200 with service display displays the information of the similar route extracted in step S305 with the contents of the implemented service added to the points on each route.
The similar route display screen 1200 with service display displays a route display field 1201 and a route information display field 1202. In the route display column 1201, service contents implemented at each point are added and displayed on the route on the map for the similar route. A point having a service content which can be provided by a vehicle traveling a route selected by the route selection button 1204 and a point having a service content which can not be provided are distinguished (for example, black circle and white circle) and displayed. Also, the route selected by the route selection button 1204 is highlighted and displayed (conversely, a route of a non-selected, that is, a route of a comparison partner may be highlighted). The route information display field 1202 displays various information on similar routes. By switching the route with the route selection button 1204, the route display in the route display column 1201 is changed to a display based on the vehicle of the selected route. FIG. 13 shows a display example of the route display column 1301 when the route B-1 is selected by the route selection button 1204. By pressing the back and forth button 1203, information of another similar route is displayed. By pressing the back and forth button 1203, information on all routes may be displayed in order of similarity. By pressing the route display button 1205, the screen changes to the route display screen of FIG. When the similar route display button 1206 is pressed, the screen changes to the similar route display screen of FIG.

  According to the contents of the service at each point of the route traveled by the vehicle, the screen makes it possible to determine whether a vehicle which has traveled another similar route is available at each point of the route.

  As an example of examination on this screen, according to FIG. 12, although the route A-2 and the route B-1 are geographically similar (as a result of the DTW), the vehicle A traveling the route A-2 is the route B The service can be performed at the points 3 and 5 of -1, but the service can not be performed at the point 2. Therefore, the vehicle A patrols the points 2, 3, 3, 4 and 5 and the service of the route A-2 In addition to the above, it is conceivable that there is a route proposal in which the service of the points 3 and 5 of the route B-1 is also carried out and the vehicle B visits only the point 2 and carries out the service.

  On the other hand, according to FIG. 13, the vehicle B that has traveled along the route B-1 can perform the service at the point 2 and the point 5 of the route A-2, but the service can not be performed at the point 4; In addition to the service of the point route B-1 by visiting the point 3 and the point 5, the service of the points 2 and 5 of the route A-2 is also carried out, and the vehicle A visits only the point 4 and carries out the service The route plan can be considered.

  As a result, it is possible to avoid duplication of visit points by a plurality of routes, to integrate alternative routes adjacent to one another into a single route, etc., and to improve the efficiency of the entire route.

  As mentioned above, although one Embodiment was shown, this invention can take the embodiment as a system, an apparatus, a method, a program, a recording medium etc., for example, and, specifically, it is comprised from a some apparatus The present invention may be applied to a single system or to an apparatus comprising a single device.

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

  As described above, the recording medium recording the program for realizing the functions of the above-described embodiments is supplied to the system or apparatus, and the computer (or CPU or MPU) of the system or apparatus stores the program stored in the recording medium. It goes without saying that the object of the present invention can be achieved also by reading and executing.

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

  As a recording medium for supplying the program, for example, a flexible disk, hard disk, optical disk, magneto-optical disk, CD-ROM, CD-R, DVD-ROM, magnetic tape, non-volatile memory card, ROM, EEPROM, silicon Disks, solid state drives, etc. can be used.

  Further, by executing the program read by the computer, not only the functions of the above-described embodiment are realized, but also an operating system (OS) or the like running on the computer is actually executed based on the instructions of the program. It goes without saying that the processing is partially or entirely performed, and the processing realizes the functions of the above-described embodiments.

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

  Further, the present invention may be applied to a system constituted by a plurality of devices or to an apparatus comprising a single device. It goes without saying that the present invention can also be applied to the case where it is achieved by supplying a program to a system or apparatus. In this case, by reading a recording medium storing a program for achieving the present invention into the system or apparatus, the system or apparatus can receive the effects of the present invention.

  Further, by downloading and reading out a program for achieving the present invention from a server on a network, a database or the like by a communication program, the system or apparatus can receive the effects of the present invention.

  In addition, the structure which combined each embodiment mentioned above and its modification is also contained in this invention altogether.

100 Similar Route Search System 101a / b Client Terminal 102 Data Server 103 Network

Claims (6)

Information processing to determine the similarity between the routes based on the position information of each point, provided with storage means for storing the position information of each point and the service implemented at the point for each route where the vehicle travels through a plurality of points A device,
A management means for managing the vehicle and the service that the vehicle can perform;
Extracting means for extracting similar first and second routes based on position information of each point of the routes;
An information processing apparatus comprising: a display control means for identifying whether or not the vehicle carried on the first route can carry out the service implemented at each point of the second route.   The information processing apparatus according to claim 1, wherein the display control unit is capable of switching between the first path and the second path.   The display control means identifies, on the two-dimensional map of the second route, whether or not the vehicle of the first route can carry out the service implemented at each point of the second route. The information processing apparatus according to claim 1 or 2, characterized in that   The information processing apparatus according to any one of claims 1 to 3, wherein the display control means displays information of the service implemented at each point of the second route. Information processing to determine the similarity between the routes based on the position information of each point, provided with storage means for storing the position information of each point and the service implemented at the point for each route where the vehicle travels through a plurality of points A control method of the device,
A management step in which the management means manages the vehicle and the service that the vehicle can perform;
An extraction step of extracting a first path and a second path which are similar based on positional information of each point of the path;
A display control step of displaying and identifying whether or not the vehicle which has traveled the first route can carry out the service implemented at each point of the second route. Control method of information processing apparatus. Information processing to determine the similarity between the routes based on the position information of each point, provided with storage means for storing the position information of each point and the service implemented at the point for each route where the vehicle travels through a plurality of points A program executable on the device,
The information processing apparatus
A management means for managing the vehicle and the service that the vehicle can perform;
Extracting means for extracting similar first and second routes based on position information of each point of the routes;
A program characterized in that the vehicle having traveled the first route functions as a display control means for identifying whether or not the service implemented at each point of the second route can be implemented.

Images