JP5777460B2 - Route data rearrangement support system - Google Patents

Description

  Embodiments described herein relate generally to a route data rearrangement support system in which a plurality of circulation destinations are associated in a predetermined order.

  Conventionally, route data that associates multiple destinations in a predetermined order has been created in accordance with the efficiency of visits to customers in delivery operations and sales activities to multiple houses and buildings such as newspaper delivery and postal delivery. Techniques to do this have been proposed.

  For example, the route data can be created by associating a plurality of circulation destinations such as a delivery destination and a visit destination with a predetermined order in consideration of a geographical situation of a road or a building. The delivery person or the like circulates the patrol destination in the order of the route of the created route data.

JP-A-7-185469

  Provided is a route data reassignment support system that automatically optimizes route data in which a plurality of patrol destinations are associated in a predetermined order based on the patrol results of patrolmen.

  The route data rearrangement support system according to the embodiment includes a GPS control device that acquires coordinate information of a current position, a mobile terminal device that generates movement trajectory information including position information of a tour destination point visited by a user, A storage device that stores region coordinate information of a tour area in which a tour destination point is registered, and route data in which each tour destination point is associated in advance in a predetermined tour order for each tour area, and the movement trajectory information and region coordinates. Based on the information, the patrol area of each patrol destination point visited by the user is specified, and the patrol destination point between the two patrol destination points registered in the first patrol area is different from the first patrol area. The tour destination points registered in the two tour areas are extracted as reclassification targets, and the two tour destination locations of the route data of the first tour area are extracted as the tour destination points. And a control unit to re-register reclassified during.

1 is a configuration block diagram of a route data rearrangement support system according to a first embodiment. It is a figure which shows an example of the cyclic information of 1st Embodiment, (a) is cyclic area information, (b) is route data. It is a figure which shows an example of the electronic map information of 1st Embodiment. It is a figure which shows an example of the movement trace information of 1st Embodiment. It is a figure which shows an example which displayed the movement locus | trajectory on the electronic map of 1st Embodiment. It is a figure which shows an example of the patrol performance information of 1st Embodiment. It is a figure which shows an example which allocated the tour area to the tour performance information of 1st Embodiment. It is a figure which shows an example of the route data after the rearrangement based on the traveling performance of 1st Embodiment. It is the flowchart which showed the processing flow of the mobile terminal device of 1st Embodiment. It is the figure which showed the processing flow of the route data rearrangement assistance system of 1st Embodiment.

  Hereinafter, embodiments will be described with reference to the drawings.

  The route data rearrangement support system according to the embodiment is when the route data that associates a plurality of already-registered (created) travel destinations in a predetermined order and the order in which the patrollers actually travel according to the route data are different. A route data rearrangement support function for automatically optimizing route data, for example, reconstructing the route data is provided based on the patrol results of the patrolmen.

  Each route destination of the route data that has been registered once requires a maintenance work to newly recombine the registered route data every time a change occurs.

  However, the maintenance of route data takes time and effort, for example, registration and change work of the tour destination for the route data registered in the system, and work to assign the visit destination to be registered to the route data (tour area).

  On the other hand, the patrolman does not perform maintenance work on the route data registered in the system even if there is a change in the route destination of the registered route data. There is a situation in which the destination change is individually reflected in the route data that does not reflect the change in the destination, and the destination is visited. For this reason, if there is a discrepancy between the registered destination of the route data and the destination that the patrolman actually visits, the difference will increase if the factors that the above-mentioned route data maintenance work takes time overlap. Therefore, a vicious circle is generated in which the route destination change is not reflected in the route data once registered.

  Therefore, the route data rearrangement support system according to the embodiment feeds back the traveling results of the patrollers who actually patrolled the destination to the route data already registered, and the circulators grasped by the patrollers in the registered route data. Provided is a route data rearrangement support function that automatically reflects a change or the like (for example, a patrol destination actually visited by a patrol who is not reflected in registered route data).

  As an example to which the route data rearrangement support system according to the embodiment is applied, for example, in delivery work such as postal delivery, the route data rearrangement support system can be applied to a delivery sorter that arranges deliveries by delivery route number in order of delivery area. .

(First embodiment)
1 to 10 are diagrams showing a first embodiment. FIG. 1 is a configuration block diagram of a route data rearrangement support system according to an embodiment.

  As shown in FIG. 1, the route data rearrangement support system 1 of this embodiment includes a storage device 10, a control device 20, and a mobile terminal device 30.

  The storage device 10 stores a route information storage unit 11 that stores route data in which a plurality of destinations are associated in a predetermined order, and an electronic map information storage unit that stores electronic map information such as a GIS (Geographic Information System). 12. A moving track information storage unit 13 for storing moving track information generated by the mobile terminal device 30 is included.

  The traveling information storage unit 11 includes traveling area information 11a and route data 11b. The route data 11b of the present embodiment is route data in which a plurality of tour destinations are associated in advance in a predetermined order for each tour area.

  FIG. 2A is a diagram illustrating an example of the traveling area information 11a. The traveling area information 11a can include a traveling area ID, an area name, and coordinate information on a map. The traveling area according to the present embodiment is a traveling area in which a plurality of traveling destinations are registered in advance, and is an area partitioned by a predetermined reference in order to associate each traveling destination (for example, a house or a building) in a predetermined order, or a predetermined area It is an area | region where each patrol destination linked | related in this order is included. The traveling area ID is identification information uniquely given to each area, and the area coordinate information is coordinate information corresponding to a coordinate system of electronic map information described later. As shown in FIG. 2A, the cyclic area can be represented by vertices of three or more pieces of coordinate information, and a graphic range having the coordinates as vertices is a cyclic area (region).

  Moreover, the identification number attached | subjected to the cyclic area can use the identification number which serially numbered several cyclic areas in arbitrary orders. In this embodiment, ID = 2 is assigned to the cyclic area next to the cyclic area with ID = 1, and ID = 3 is assigned to the cyclic area next to the cyclic area with ID = 2, and is associated with the cyclic area. The identified identification number is associated with each traveling area so as to increase in accordance with the number of traveling areas.

  FIG. 2B is an example of the route data 11b. The route data 11b of each traveling area is information in which a traveling destination point (address information related to the traveling destination point) is associated in a predetermined traveling order, for example, delivery of a plurality of houses and buildings such as newspaper delivery and postal delivery. It can be configured to include a route number, address, customer ID, and customer's name indicating the order of the customer's tour in the order and sales activities.

  The route number of the route data 11b is information “1, 2, 3,...” That indicates the delivery order or the traveling order of a plurality of delivery destinations or customer houses or buildings in the traveling area, and is a delivery destination. The customer's house or building (the address of the patrol destination) is associated with each other by a sequential number (route number) based on this order.

  The route number of the route data 11b is information determined in advance based on a predetermined rule (such as going around the house counterclockwise along the road) when visiting a plurality of houses and buildings in order. For example, considering the efficiency when visiting multiple houses and buildings one after the other, according to a predetermined rule based on rules of thumb, distance between multiple houses and buildings to be visited, traveling distance of patrolmen, etc. Or the order when going around the building can be determined as the route number.

  As shown in FIG. 2B, the route data 11b of the present embodiment is associated with a traveling area. In the example of FIG. 2 (b), the traveling area ID is associated with the traveling route data of each traveling area and each traveling route data of a plurality of traveling area IDs is held in one table. Each route data to be associated may be held in a plurality of tables.

  The electronic map information database 12 stores electronic map information including electronic map data 12a and building polygon data 12b. As shown in FIG. 3A, electronic map data 12a including a polygon ID of a building polygon, an address, and an X coordinate and a Y coordinate of the building polygon on the electronic map are stored. In the example of FIG. 3A, the X coordinate and the Y coordinate indicating the center coordinate of the building polygon are held.

  FIG. 3B is an example of building polygon data 12b. Here, the polygon is a map object displayed on the electronic map, and is information representing a specific region on the electronic map configured by coordinate information based on the coordinate system (latitude, longitude) of the electronic map.

  The polygon can include a plurality of coordinate information. For example, when the building polygon is a quadrangle, the building polygon is composed of polygon data having coordinate information of four points at the vertex. The building polygon data 12b stores a polygon name (building name, apartment name, etc.) and a plurality of coordinate information constituting the building polygon for each polygon ID uniquely assigned to each building polygon data.

  In addition to building polygons, electronic map information includes various polygons such as road polygons and section polygons displayed on the electronic map, and other map information (names such as road names and building names, route information, and guide information) ) Can be included.

  In the present embodiment, predetermined coordinates of the map object, for example, the barycentric coordinates and midpoint coordinates of the building polygon can be associated with each traveling destination (routing address information) of the route data as specific coordinate information on the electronic map. it can. In other words, the circulation destinations of the route data 11b that are already registered are associated with each other using the address information of the electronic map data 12a shown in FIG. 3 as a key. Associated with the building polygon.

  The mobile terminal device 30 is a mobile terminal device that is carried by a patroller who travels around a patrol destination and generates movement trajectory information including position information of the patrolling destination visited by the patroller.

  The mobile terminal device 30 communicates with an operation input unit 31 such as operation keys and input keys, GPS (Global Positioning System), and acquires a GPS control unit (location information of a patrolman) of the mobile terminal device 30. (GPS control device) 32, a traveling point discriminating information for associating the current position information with the position information of the visited house or building visited, a traveling control unit 33 for generating movement trajectory information, and a removable storage medium A storage unit 34 such as a memory and a display unit 35 such as a display device are included.

  The mobile terminal device 30 of the present embodiment is a portable terminal device such as a mobile phone or a PDA (Personal Digital Assistant), and has a communication function and a calculation function with the GPS. Further, a portable personal computer such as a node personal computer and a dedicated mobile terminal device produced exclusively for the route data assembly support system 1 are also included.

  The GPS control unit 32 performs position information control for acquiring GPS coordinate data information as position information on the current position of the patrolman by communicating with the GPS by using an operation input from the operation input unit 31 as a trigger. This position information can be automatically and continuously acquired at predetermined time intervals, and communicates with GPS every time a predetermined operation or process is received, for example, upon receipt of a position information acquisition request. Thus, the coordinate information of the current position can be acquired.

  The GPS control unit 32 stores the acquired position information in the storage unit 34 by assigning a sequence number in a time series with a serial number. Information such as date and time (time) can also be obtained from a timer (not shown) and stored in the storage unit 34 in association with each position information.

  The patrol control unit 33 generates information for determining that the patrolman has visited a patrol destination house or building (patrol point). For example, the patrol control unit 33 can be configured to include a three-axis acceleration sensor, and the acceleration information acquired by the acceleration sensor is used as information for identifying the behavior of a patrol person when visiting a patrol point of a house or building. Is done.

  Specifically, the behavior of a patrolman when carrying a mobile terminal device 30 and visiting a patrol point house or building, for example, an action of posting to a post installed in a house or building, an action of pressing an interphone, a reception Acceleration information corresponding to each operation such as an operation of greeting or an extension call is analyzed (for example, motion amount calculation) and stored (collected) in advance as behavior identification information. Then, when the acceleration information acquired by the acceleration sensor and the behavior identification information are matched, and the acceleration information corresponding to each position information matches the behavior when the patrolman visits the house or building, the position point is It can be identified as a patrol point of a house or building visited by a patrolman.

  The patrol control unit 33 of the present embodiment uses acceleration information acquired (generated) by an acceleration sensor as patrol point discrimination information for discriminating that a patrolman has visited a patrol destination house or building, and uses a GPS control unit The movement trajectory information associating the current position information acquired by step 32 with the acceleration information is generated.

  FIG. 4 is a diagram illustrating an example of the movement trajectory information. The movement trajectory information according to the present embodiment includes position information (X coordinate, Y coordinate) acquired through the GPS control unit 32 and cyclic point determination information. The X coordinate and Y coordinate of the position information correspond to the GPS coordinate system (latitude, longitude), and the coordinate system on the electronic map and the GPS coordinate system match (the X coordinate value of the movement trajectory information). The Y coordinate value becomes the X coordinate value and Y coordinate value on the electronic map as they are). Further, the acceleration information acquired by the acceleration center associated with each position information is included as the traveling point determination information.

  FIG. 5 is a diagram illustrating an example in which a movement trajectory actually visited by a patrolman based on the movement trajectory information 13a is displayed on the GIS. As shown in FIG. 5, the patroller carrying the mobile terminal device 30 visits the corresponding address (tour destination point) in order of the route number based on the customer route data 11b.

  The patrolman visits the house or building of the patrol point while sequentially moving in the order of the route number of the route data 11b, first, second,. The patrol control unit 33 generates and stores the movement trajectory information 13a including the movement trajectory until the user visits a house or building that associates the position information acquired in time series with the acceleration information at the time when the position information is acquired. Store in the unit 34.

  In the example of FIG. 5, “◯” is each position information of the movement trajectory information 13 a, and “●” is the house information determined by the traveling point discrimination information (acceleration information) among the position information of the movement trajectory information 13 a. It shows the location information of the building patrol point. As will be described later, the position information corresponding to the house or the building visited by the patrol person among the pieces of position information included in the movement path information 13a through the traveling point determination process using the traveling point determination information of the movement path information 13a. It can be extracted as a traveling point (touring destination point).

  In addition, the GPS control unit 32 and the patrol control unit 33 can be configured integrally. For example, the patrol control unit 33 takes charge of the processing of the GPS control unit 32, acquires position information, generates patrol point discrimination information, and It is also possible to generate the movement trajectory information 13a in which the position information and the traveling point determination information are associated with each other.

  The control device 20 includes a movement trajectory information processing unit 21 and a rearrangement control unit 22. The movement trajectory information processing unit 21 is an input interface for the movement trajectory information 13 a generated (collected) by the mobile terminal device 30. The movement trajectory information 13 a is imported from the mobile terminal device 30 and is imported into the storage device 10. Data processing for storing the information 13a is performed.

  When the control device 20 and the mobile terminal device 30 can be connected via a predetermined communication line, and the storage unit 34 of the mobile terminal device 30 is a detachable storage medium, the movement trajectory information processing unit 21 Thus, it functions as an input interface of the storage unit 34 removed from the mobile terminal device 30, and a recording medium is connected to the control device 20. Furthermore, the control device 20 and the mobile terminal device 30 can be connected via a communication network such as the Internet, and the movement trajectory information 13a can be input to the control device 20 via the communication network.

  The reassignment control unit 22 uses the travel trajectory information 13a stored in the storage unit 10 as input information to generate the tour record information 13b through the tour point determination process, and the generated tour record information 13b to the route data 11b. The rearrangement process reflected in the process is performed.

The processing timing of the rearrangement control unit 22 is arbitrary, for example, the timing when the movement trajectory information 13a is input, the scheduled timing at a predetermined time, or the processing input to the control device 20 from an operation input device ( not shown). This can be done when there is an execution instruction.

  FIG. 6 is a diagram illustrating a processing example in which the traveling track information 13b is generated by extracting the position information of houses and buildings that are traveling points from the movement trajectory information 13a.

  The reassignment control unit 22 refers to the traveling point determination information of the movement trajectory information 13a, and determines whether or not each position information included in the movement trajectory information 13a is position information of a traveling point of a house or a building. As an example, as described above, the rearrangement control unit 22 matches behavior determination information (not shown) stored in advance in the storage unit 10 with acceleration information that is traveling point determination information, so that a house or a building that is a traveling point is used. The position information associated with the acceleration information corresponding to the predetermined behavior of the patrolman is identified.

  As described above, the rearrangement control unit 22 extracts only the position information where the patrolman was located at the patrol point of the house or building from the movement trajectory information 13a including a plurality of position information based on the patrol point determination information. The filtering process is performed, and the tour record information 13b configured by the position information obtained by the visitor visiting the visit point (the visit destination point) is generated and stored in the storage unit 10.

  The rearrangement process is a process of matching the generated tour record information 13b with the route data 11b stored in advance in the storage unit 10 and rearranging the route data 11b in the order of the tour based on the tour record information 13b.

  The reassignment control unit 22 specifies the patrol area of each patrol destination that the patrolman patrols based on the area coordinate information of the patrol record information 13b and the patrol area information 11a. Specifically, referring to the area coordinate information of the traveling area information 11a, a corresponding traveling area is assigned to each position information of the traveling performance information 13b. The reassignment control unit 22 performs matching with the position information of each traveling point in the traveling performance information 13b in ascending order of the traveling area ID number.

  For example, the area coordinate information of the traveling area ID = “1” is matched with the position information of each traveling point in the traveling performance information 13b, and the traveling point (touring destination point) of the corresponding one or more position information is visited. Area 1 is assigned. Next, the reassignment control unit 22 performs matching between the area coordinate information of the next cyclic area ID = “2” after the cyclic area ID = “1” and the position information of each cyclic point in the cyclic performance information 13b, and the corresponding 1 The traveling area 2 is allocated to one or more traveling points (touring destination points) of position information.

At this time, the reassignment control unit 22 is the previous cyclic area 1 which is the previous cyclic area when the position information matching the cyclic area 2 is first determined (when the allocation to the cyclic area 2 is first performed). It is determined that the assignment process has been completed.

  In addition, the reassignment control unit 22 performs the matching process between the area coordinate information of the traveling area ID and the position information of each traveling point in the traveling performance information 13b, and each of the area coordinate information of the next traveling area ID and the traveling performance information 13b. In the matching processing with the position information of the traveling point, the position information to which the traveling area has already been assigned can be set as the matching target, and the position information to which the traveling area is not allocated can be set as the matching target.

  As described above, the reassignment control unit 22 identifies which traveling area the position information of all the traveling points included in the traveling performance information 13b belongs to, and assigns a traveling area ID to each traveling point.

  In consideration of the GPS position acquisition accuracy, for example, it is determined whether or not the coordinates within a radius of several meters of the traveling point including the position information of the traveling point are included in the area coordinate information of which traveling area. A matching process can also be performed.

  In this case, when it is determined that one traveling point belongs to two or more traveling areas whose areas do not overlap with each other, the reconfiguration control unit 22 sets the traveling point ID to the traveling area with the smallest number of the traveling area ID. For example, when one traveling point corresponds to both the traveling area 1 and the traveling area 2, the young traveling area 1 is assigned to the traveling point in the order of the number of the traveling area ID. .

  FIG. 7A is an example in which a traveling area ID is assigned to each traveling point of the traveling performance information 13b. FIG. 7 (b) is an example in which FIG. 7 (a) is sorted in the order of the tour numbers based on the sequence number order (chronological order) of each tour point, that is, the visitor actually visited each tour point. . Note that the tour number may not be included in the tour performance information 13b. This is because the circulation order of each circulation point can be grasped from the sequence of the sequence numbers from the time series.

  The reassignment control unit 22 checks the tour areas assigned to the tour points in the tour performance information 13b in the tour order in which the tour crew actually travels the tour points (the tour number order in FIG. 7A). That is, as shown in FIG. 7B, the tour record information 13b to which the tour area is assigned is arranged in ascending order in the tour number, and the tour areas assigned in order from the first tour number are referred to. The rearrangement control unit 22 rearranges the tour points registered in different tour areas (second tour areas) that are between the tour points registered in the same tour area (first visit area). Extract as target.

  In the example of FIG. 7B, the cyclic area 2 is allocated to the cyclic point of sequence number 19 (cyclic number 7) sandwiched between two cyclic points to which the same cyclic area 1 is allocated. The traveling point of number 19 is extracted (determined) as a recombination target point.

  The reassignment control unit 22 uses the same cyclic area (first cyclic area) as the cyclic area assigned to the first cyclic point with the cyclic number (cyclic order), and the cyclic areas assigned to the first cyclic point are both It is also possible to configure a traveling point between two allocated traveling points and a traveling point to which a traveling area different from the traveling area allocated to the first traveling point is allocated as a recombination target.

  Further, as described above, the identification information assigned to the cyclic area can be applied with an identification number obtained by serially allocating a plurality of cyclic areas in an arbitrary order. A traveling point between traveling points and assigned a traveling area 2 (second traveling area) that is associated with a serial number greater than the number of traveling area 1 is determined to be a recombination target. It can also be configured.

  The reassignment control unit 22 specifies the building polygon on the electronic map using the coordinate information of the retour target cyclic points when the retour target cyclic points are determined. For example, the coordinate information of the cyclic point determined as the recombination target is matched with the coordinate information of the building polygon data 12b, and the building polygon corresponding to the coordinate information of the cyclic point determined as the recombination target is specified.

  More specifically, the reconfiguration control unit 22 determines whether or not the coordinate information (X coordinate, Y coordinate) of the cyclic point to be reconfigured matches the center coordinate information (X coordinate, Y coordinate) of the building polygon, It is possible to determine whether or not the building polygon region is included in a building polygon region connecting the vertices of the building polygon composed of a plurality of coordinate information, and to specify the building polygon corresponding to the coordinate information of the tour point.

  The rearrangement control unit 22 extracts the route data 11b corresponding to the tour point to be rearranged based on the building polygon corresponding to the tour point to be rearranged. Since the route data 11b is associated with the address information of the destination and the electronic map data 12a as described above, the building polygon associated with the electronic map data 12a is specified, and the specified building polygon is searched. The forward route data 11b (tour area and route number) can be extracted.

  In the example of FIG. 7B, the building polygon corresponding to the cyclic point of the sequence number 19 to be rearranged is the route number “5” belonging to the cyclic area 2 of the route data 11b, and the rearrangement control unit 22 With reference to the data 11b, the traveling area and the route number in the route data 11b associated with the traveling point to be rearranged are extracted.

  Next, the reassignment control unit 22 assigns a tour area ID = “1” that is smaller in order of the tour numbers than the tour points determined to be rearranged in the order of the tour numbers in FIG. 7B. Among the previous points, the traveling point of the traveling area ID = “1” immediately before the traveling point determined to be rearranged is identified (the traveling point not to be rearranged). For example, the reassignment control unit 22 determines, as the circulation points that are not reclassified, the circulation points that have been visited first in the circulation order that the user has circulated among the two circulation points in the circulation area 1 that sandwich the circulation points that are to be reclassified. .

  The rearrangement control unit 22 identifies a tour area assigned to a tour point that is not subject to rearrangement, and is a position point between a tour point that is not subject to rearrangement and a tour point that is subject to rearrangement, and is assigned to a point that is not subject to rearrangement. The position information corresponding to the position that intersects the region edge of the travel area is extracted from the movement trajectory information 13a.

For example, in the order of the sequence numbers, refer to the positional information between the sequence numbers of the cyclic points that are not subject to recombination and the sequence numbers of the cyclic points that are relevant to the rearrangement targets, and the cyclic areas assigned to the cyclic points that are not subject to the rearrangement Position information matching the coordinate information corresponding to the region edge can be extracted. In the example of FIG. 5, the position information between the position information of the circulation number 6 located in the circulation area 1 and the position information of the circulation number 5 located in the circulation area 2 corresponds to the region edge of the circulation area 1. The location information “O” is extracted.

  In this case as well, for example, coordinates within a radius of a few meters are applied to the coordinate information of the position information as the allowable coordinate information, and the coordinate information corresponding to the region edge of the cyclic area assigned to the cyclic point that is not subject to reclassification The matching position information can be extracted.

  The closest building polygon is identified from the area edge position information, starting from position information (area edge position information) that matches the coordinate information corresponding to the area edge of the circulation area assigned to the circulation point that is not subject to reassignment. For example, a straight line or a perpendicular line from the area edge position information to the center coordinates or edge coordinates of each building polygon can be drawn, and the building polygon located at the shortest distance can be specified from the area edge position information.

  In addition, a perpendicular line is drawn from a traveling point that is not subject to rearrangement to the region edge of the traveling area where the traveling point that is not subject to rearrangement, and the intersection of the shortest distance is used as region edge position information (“◎” in FIG. 5). it can.

  The reassignment control unit 22 extracts the route data 11b (tour area and route number) having the identified building polygon as a destination, and the route in which the relocation target tour point is incorporated after the order of the extracted route data 11b. Data 11b is generated. In this way, the reassignment control unit 22 re-registers the route data 11b by reassigning the tour points of the tour area 2 extracted as the subject of rearrangement between the two tour points of the route data of the tour area 1.

  FIG. 8 is a diagram illustrating an example of the route data 11b after the rearrangement, and the rearrangement control unit 22 adds the tour data belonging to the different tour areas 2 to the route data 11b of the tour area 1 having the identified building polygon as the tour destination. A route data generation (update) process for incorporating the destination is performed. In the example of FIG. 8, the route in which the route destination (circulation area 2, route number 5) corresponding to the rearrangement target is incorporated next to the route number of the tour destination (circulation area 1, route number 6) that is not subject to the rearrangement. Data 11b is updated (re-registered).

  Further, the rearrangement control unit 22 deletes the tour destination associated with the building polygon of the tour point to be rearranged from the route data 11b of the relevant tour area, and re-registers the route data 11b of the tour area. For example, as shown in FIG. 8, the traveling destination (touring area 2, route number 5) of the traveling area 2 in which the traveling destination corresponding to the rearrangement target is incorporated is deleted from the route data 11b, and the route of the traveling area 2 is routed. Re-register the order.

  In the present embodiment, it is positional information between the sequence number of the cyclic point corresponding to the non-reassignment target and the sequence number of the cyclic point corresponding to the re-composition target, and is located at the region edge of the cyclic area of the non-reassignable cyclic point. By identifying the nearest building polygon from the area edge position information, starting from position information (area edge position information) that matches the corresponding coordinate information, the route data 11b of the circulation area of the circulation point that is not subject to reclassification Then, the tour order for rearranging the tour points to be rearranged is specified.

  For this reason, it is possible to specify a tour order in which the tour points to be rearranged on the shortest route are rearranged based on the actual movement trajectory of the visitor.

  The rearrangement control unit 22 identifies the building polygon that matches the positional information of the specified tour point that is not the target of rearrangement without considering the positional relationship between the region edge of the tour area and the movement trajectory. It may be configured to generate the route data 11b in which the route points to be rearranged are rearranged after the route order of the route data 11b in the tour area corresponding to the tour point.

  In the present embodiment, the tour points between two tour points registered in the same tour area and the tour points registered in different tour areas are extracted as rearrangement targets. With the emphasis placed on, the traveling point to be rearranged after the traveling order of the route data 11b of the traveling area corresponding to the previous unresorted traveling point in the order of the tour number extracted as the traveling point extracted as the rearrangement target Even if the route data 11b that incorporates is generated, it is possible to specify the tour order in which the tour points to be rearranged are incorporated without impairing the efficiency of the tour order based on the patrol results of the patrolmen.

  Further, when there are a plurality of tour points between two tour points to which the tour area 1 is assigned and to which different tour areas 2 are assigned, the plurality of visit points are discriminated as reclassification targets. Can do. Even in this case, it is possible to specify a tour point that is not the target of rearrangement, or to specify a tour order in which a plurality of target points to be rearranged are incorporated, with the tour numbers that are the target of rearrangement in ascending order.

  FIG. 9 is a flowchart showing a processing flow of the mobile terminal device 30 of the present embodiment.

  As shown in FIG. 9, the patrolman carries the mobile terminal device 30 and visits each address in the order of the route number of the route data 11b, for example. At this time, the patrolman inputs a patrol start instruction to the mobile terminal device 30 when starting patrol based on the customer route data 11b.

  The mobile terminal device 30 (GPS control unit 32) executes (starts) a tour check program when a tour start instruction is input via the operation input unit 31. Specifically, the location information acquisition process is started (S101), a location information acquisition request including the individual identification number of the mobile terminal device 30 is transmitted to the GPS, and the location information of the mobile terminal device 30 is transmitted as a GPS receiver. get. The acquired position information is automatically and continuously acquired at predetermined time intervals, and the acquired position information is time-sequentially assigned a sequence number and stored in the storage unit 34.

  In addition, the mobile terminal device 30 (the patrol control unit 33) starts the acceleration information detection process by the acceleration sensor in response to the input of the patrol start instruction. That is, the mobile terminal device 30 starts processing for acquiring acceleration information as traveling point discrimination information (S102).

Thereafter, the patrolmen visit each patrol destination. The patrol control unit 33 generates the movement trajectory information 13a that associates the position information of the current position acquired through the GPS control unit with the patrol point determination information (S103). The patrol control unit 33 stores the generated movement trajectory information 13a in the storage unit 34 (S104) .

  The patrol control unit 33 repeats steps S103 to S104 until the patrolman inputs a patrol end instruction, and generates the movement trajectory information 13a. When there is a patrol end instruction input (S105), the mobile terminal apparatus 30 performs an end process of ending the position information acquisition process of the GPS control unit 32 and the acquisition process of the patrol point determination information of the acceleration sensor (S106).

  FIG. 10 is a flowchart showing a processing flow of the route data reassignment support system 1 of the present embodiment.

  The control device 20 takes in the movement trajectory information 13a generated by the mobile terminal device 30 (S201). The patrolman brings the mobile terminal device 30 back to the headquarters or the like after patrol and connects the mobile terminal device 30 to the control device 20. The movement trajectory information processing unit 21 of the control device 20 performs data processing for capturing the movement trajectory information 13 a stored in the storage unit 34 via the mobile terminal device 30 or directly, and stores the data in the storage device 10.

  The reassignment control unit 22 of the control device 20 performs the traveling point discrimination process on the movement trajectory information 13a captured from the mobile terminal device 30 by the movement trajectory information processing unit 21 to generate the tour performance information 13b (S202).

  Next, the rearrangement control unit 22 matches the generated tour record information 13b with the route data 11b stored in the storage unit 10 in advance, and rearranges the route data 11b in the order of tour based on the tour record information 13b. Carry out.

  The reassignment control unit 22 refers to the area coordinate information of the traveling area information 11a, and identifies a traveling area corresponding to each position information of the traveling performance information 13b (S203).

  The rearrangement control unit 22 performs a cyclic area allocation process on the position information of all the cyclic points included in the tour record information 13b, and then sorts the tour record information 13b to which the tour areas are assigned in ascending order of the tour numbers. And refer to the cyclic areas assigned in order from the first cyclic number, and the cyclic points between the two cyclic points to which the same cyclic area is assigned and different cyclic areas are assigned. Is performed (S204).

  In step S <b> 204, the reassignment control unit 22 specifies a building polygon on the electronic map using the coordinate information (position information) of the determined retour target traveling point. Further, the rearrangement control unit 22 extracts the route data 11b corresponding to the tour point to be rearranged based on the building polygon corresponding to the tour point to be rearranged.

  Subsequently, the reassignment control unit 22 is determined to be a reassignment target among the tour destination points to which a tour area that is younger in the order of the tour number than the tour point determined as the reassignment target in the order of the tour number of the tour record information 13a. The traveling point of the traveling area immediately before the traveling point (the traveling point that is not subject to recombination) is determined (S205).

  The rearrangement control unit 22 identifies a tour area assigned to a tour point that is not subject to rearrangement, and is a position point between a tour point that is not subject to rearrangement and a tour point that is subject to rearrangement, and is assigned to a point that is not subject to rearrangement. The position information corresponding to the position that intersects the region edge of the travel area is extracted from the movement trajectory information 13a. The closest building polygon is determined from the area edge position information, starting from position information (area edge position information) that matches the coordinate information corresponding to the area edge of the circulation area assigned to the circulation point that is not subject to reclassification (S206). .

  The rearrangement control unit 22 extracts the route data 11b (tour area and route number) having the building polygon specified in step S206 as a circulation destination (S207), and after the circulation order of the route data 11b of the extracted circulation area, A traveling point (building polygon) to be rearranged is incorporated (S208).

  In step S208, after the circulation order of the route data 11b whose destination is the building polygon specified in step S206, the rearrangement having the route number of the route number +1 of the route data 11b whose destination is the specified building polygon is +1. This is a process of assigning a building polygon corresponding to the target tour point.

  Then, the rearrangement control unit 22 performs a route data update process for incorporating the traveling point (touring destination) to be rearranged into the route data 11b associated with the traveling area assigned to the traveling point not to be rearranged (S209). The rearrangement control unit 22 reassigns the sequential number of the route number after the tour point to be rearranged has been incorporated, and the route destination associated with the tour area associated with the tour point to be rearranged is the route data 11b. Delete from.

  According to the embodiment described above, when the route data in which a plurality of already registered destinations are associated in a predetermined order and the order in which the patrollers actually circulate according to the route data differ, The route data can be automatically rearranged based on the results.

  Therefore, the route data can be optimized based on the patrol results of the patrollers without performing maintenance work such as changing each route destination of the route data once registered.

  In addition, changes to the destination that the patrolman knows that is not reflected in the registered route data are automatically reflected in the registered route data. Deviation between the patrol destination and the patrol destination where the patrolman actually patrols can be suppressed.

  In addition, the route data rearrangement support system according to the embodiment identifies a traveling area of each position information of the traveling performance information 13b, and is a traveling point between two traveling points to which the same traveling area is allocated together and different traveling. Since the traveling points to which the area is assigned are extracted as the target of reclassification, in addition to the rerouting processing of the route data for one traveling area, the rerouting processing of the route data for two or more traveling areas at a time is performed. It can be carried out. For this reason, it is possible to recompose a plurality of route data by a recombination process by a recombination process by the traveling performance information 13b in which a patrolman circulates a plurality of traveling areas at a time. It is possible to save the trouble of fetching the movement trajectory information held in the terminal device 30 each time.

  In addition, the route data rearrangement support system according to the embodiment may be configured to hold the route data 11b for each patrolman. For example, even if each patrol person who patrols the same patrol area has a different patrol destination, the individual route data 11b is automatically generated for each patrol person without performing maintenance work to rearrange the route data 11b each time. Therefore, it is possible to provide the route data 11b that absorbs the change in the route data 11b accompanying the change of the patrollers who circulate in the same circulation area.

  In the above-described embodiment, the patrol control unit 33 determines the behavior of the patrol person when the patrol person arrives indoors or outdoors in the house or building of the patrol point through a matching process between the acceleration information and the behavior identification information. It can comprise so that the movement locus | trajectory information 13a may be produced | generated. For example, when it is determined that the acceleration information acquired corresponding to each position information indicates the behavior when the patrolman visits a house or a building, the patrol controller 33 uses the position point as the patrolperson. It can be identified as a traveling point of the visited house or building, and includes only the position information of the traveling destination visited by the patrolman, and can generate movement trajectory information 13a that does not include the traveling point discrimination information and store it in the storage unit 34. . In this case, the reassignment control unit 22 can omit the process of generating the tour record information 13b.

  In addition, when it is determined that the acceleration information acquired corresponding to each position information indicates a behavior when a patrolman visits a house or a building, the position information at the time of determination, a predetermined flag, etc. It is also possible to generate movement trajectory information using association, flags, and the like as traveling point discrimination information. The rearrangement control unit 22 can generate the tour record information 13b by determining the tour point with reference to a flag or the like.

  That is, the mobile terminal device 30 of the above-described embodiment can be a mobile terminal device that includes only the location information of the destination to which the patrolman has visited, and generates the movement trajectory information that does not include the tour point determination information. For example, if the operation input unit 31 is operated at a patrol destination where a patrolman actually visited and the coordinate information of the current position is acquired by the GPS control unit 31 according to the operation, the patrolman visited the patrol destination. Movement trajectory information including only position information can be generated. In this case, the reconfiguration control unit 22 does not need to perform the process of generating the tour record information 13b, and the mobile terminal device 30 does not need to include the tour control unit 33, so that the entire system can be made more efficient. Similarly, the patrol control unit 33 can generate movement trajectory information associated with position information using the operation history of the operation input unit 31 as the patrol point determination information.

  The route data rearrangement support system 1 of the above embodiment can be configured as a system in which the storage device 10 and the control device 20 are realized by different server devices, etc., and connected via a communication line such as a network. It is also possible to adopt a system configuration distributed for each storage unit. Further, the storage device 10 and the control device 20 of the present embodiment can be realized by an information processing device such as a single computer. That is, it can be configured as a route data rearrangement support device including a storage unit as the storage device 10 and a control unit as the control device 20.

  The control device 20 can include a display device such as a liquid crystal display, and an operation input device such as a mouse and a keyboard. In addition, the control device 20 includes a display control unit that performs display control of various information on the display device, an operation input control unit that performs operation input control of the operation input device, an output unit such as a printer and a speaker, an input such as a scanner and an OCR. Means and the like can also be provided (not shown).

  In the above-described embodiment, the control device 20 can be realized by a computer such as a server including a control unit such as a CPU (not shown), and the control unit controls the entire control device 20 (each unit). It is possible to perform various functions as a processing unit that acquires various data from the storage device 10 and outputs data generated by the control device 20 to the storage device 10.

  Each process of the above-described embodiment can also be realized as a computer-executable program, and the computer in which the program is installed operates as an information processing apparatus that performs the rearrangement process according to the embodiment. It is possible. For example, the program is stored in an auxiliary storage device (not shown), and a control unit such as a CPU reads the program stored in the auxiliary storage device to the main storage device, and the control unit reads the program read to the main storage device. Each process can be executed by the computer.

  The program can be applied to a computer in a state where the program is recorded on a computer-readable recording medium, or can be downloaded to a computer through a network such as the Internet. Computer-readable recording media include optical disks such as CD-ROM, phase change optical disks such as DVD-ROM, magneto-optical disks such as MO (Magnet Optical) and MD (Mini Disk), floppy (registered trademark) disks, Examples include magnetic disks such as removable hard disks, memory cards such as compact flash (registered trademark), smart media, SD memory cards, and memory sticks. A hardware device such as an integrated circuit (IC chip or the like) specially designed and configured is also included as a recording medium.

  In addition, although some embodiment of this invention was described, these embodiment is shown as an example and is not intending limiting the range of invention. These novel embodiments can be implemented in various other forms, and various omissions, replacements, and changes can be made without departing from the scope of the invention. These embodiments and modifications thereof are included in the scope and gist of the invention, and are included in the invention described in the claims and the equivalents thereof.

DESCRIPTION OF SYMBOLS 1 Route data rearrangement support system 10 Storage device 11 Travel information database 11a Travel area information 11b Route data 12 Electronic map information database 12a Electronic map data 12b Building polygon data 13 Movement track information database 13a Travel track information 13b Travel performance information 20 Control device 21 Movement trajectory information processing unit 22 Recombination control unit 30 Mobile terminal device 31 Operation input unit 32 GPS control unit 33 Tour control unit 34 Storage unit 35 Display unit

Claims (10)

A mobile terminal device that includes a GPS control device that acquires coordinate information of the current position, and that generates movement trajectory information including position information of a patrol destination point visited by the user;
A storage device that stores region coordinate information of a tour area in which a plurality of tour destination points are registered in advance, and route data that associates each tour destination point in advance in a predetermined tour order for each tour area,
Based on the movement trajectory information and the area coordinate information, a patrol area of each patrol destination point that the user patrols is specified, and is a patrol destination point between two patrol destination points registered in the first patrol area, A traveling destination point registered in a second traveling area different from the first traveling area is extracted as a reclassification target, and the extracted traveling destination point is between the two traveling destination points in the route data of the first traveling area. A control device that re-registers and re-registers,
A route data rearrangement support system. The storage device further stores map data including coordinate information of a display object on a map associated with each route destination point of the route data,
The control device may be arranged on a region edge of the first tour area between the tour destination point that was visited first in the tour order visited by the user and the extracted tour destination point, out of the two tour destination points. The display object closest to the starting point is identified with the position information matching the corresponding coordinate information, and the extracted tour destination point is incorporated after the tour order of the tour destination points associated with the identified display object. The route data rearrangement support system according to claim 1, wherein route data in the first tour area is re-registered. The storage device further stores map data including coordinate information of a display object on a map associated with each route destination point of the route data,
The control device identifies the display object that matches the coordinate information of the tour destination point that has been visited first in the tour order that the user has visited among the two tour destination points, and associates the display object with the identified display object. 2. The route data rearrangement support system according to claim 1, wherein the route data of the first tour area is re-registered by incorporating the extracted tour destination point after the tour order of the tour destination points.   The control device identifies the display object that matches the coordinate information of the extracted tour destination point, and sets the tour order of the tour destination point associated with the identified display object to the route of the second tour area. The route data rearrangement support system according to claim 2 or 3, wherein the route data is deleted from the data and the route data of the second cyclic area is re-registered.   The route data reassignment support system according to any one of claims 1 to 4, wherein the first tour area is a tour area of a first tour destination point in a tour order in which the user has visited a tour destination point. The traveling area is associated with an identification number in which the plurality of traveling areas are sequentially numbered in an arbitrary order,
The control device is a traveling destination point between two traveling destination points registered in the first traveling area, and is associated with an identification number having a serial number that is greater than the identification number of the first traveling area. The route data rearrangement support system according to any one of claims 1 to 5, wherein a tour destination registered in the second tour area is extracted as a rearrangement target. The movement trajectory information including position information based on the GPS coordinate data of the patrol destination point visited by the user, the area coordinate information of the patrol area in which a plurality of patrol destination points are registered in advance, and each patrol destination point in advance for each patrol area A storage unit for storing route data associated in a predetermined cyclic order;
Based on the movement trajectory information and the area coordinate information, a patrol area of each patrol destination point that the user patrols is specified, and is a patrol destination point between two patrol destination points registered in the first patrol area, A traveling destination point registered in a second traveling area different from the first traveling area is extracted as a reclassification target, and the extracted traveling destination point is between the two traveling destination points in the route data of the first traveling area. Re-register and re-register,
A route data rearrangement support system. A data processing unit that includes a GPS control device that acquires coordinate information of a current position, and that captures the movement trajectory information from a mobile terminal device that generates movement trajectory information including the position information of a patrol destination point visited by the user;
A storage unit that stores region coordinate information of a tour area in which a plurality of tour destination points are registered in advance, and route data that associates each tour destination point in advance in a predetermined tour order for each tour area,
Based on the movement trajectory information and the area coordinate information, a patrol area of each patrol destination point that the user patrols is specified, and is a patrol destination point between two patrol destination points registered in the first patrol area, A traveling destination point registered in a second traveling area different from the first traveling area is extracted as a reclassification target, and the extracted traveling destination point is between the two traveling destination points in the route data of the first traveling area. Re-register and re-register,
A route data rearrangement support device. The movement trajectory information including position information based on the GPS coordinate data of the patrol destination point visited by the user, the area coordinate information of the patrol area in which a plurality of patrol destination points are registered in advance, and each patrol destination point in advance for each patrol area With reference to the storage unit that stores the route data associated in a predetermined cyclic order,
Based on the movement trajectory information and the area coordinate information, a function for identifying a patrol area of each patrol destination point visited by the user;
A function of extracting a traveling destination point between two traveling destination points registered in the first traveling area and registered in a second traveling area different from the first traveling area as a reclassification target; ,
A function of re-registering the extracted patrol destination point between the two patrol destination points of the route data of the first patrol area;
A route data rearrangement support program for realizing a computer on a computer. The route data in which each of the tour destination points is associated in advance in a predetermined tour order for each tour area in which a plurality of visit destination points are registered in advance is generated by a mobile terminal device including a GPS control device that acquires coordinate information of the current position. A method of recombination using movement trajectory information including position information of a patrol destination point visited by a user, the step executed by a computer,
Capturing the movement trajectory information from the mobile terminal device;
Based on the movement trajectory information and pre-registered area coordinate information of the tour area, identifying a tour area of each tour destination point visited by the user;
Extracting, as a reclassification target, a tour destination point between two tour destination points registered in the first tour area and registered in a second tour area different from the first tour area; ,
Re-registering the extracted tour destination point by recombining between the two tour destination points of the route data of the first tour area;
The route data rearrangement support method including

Images