JP7428328B1 - Optimal route adjustment program and optimal route adjustment device - Google Patents

Abstract

[Problem] To realize adjustments that are easy for users to make when they want to make adjustments to route information that has been once determined and adopted. [Solution] Optimum route information is calculated and obtained, a map information display area is provided on the display screen, and route information for each vehicle is displayed superimposed on the map information in a manner that allows it to be distinguished from other vehicles. , and the execution point of each service is displayed as a pin and superimposed on the map information, and a service information display area is provided for each service to be executed to display a summary of the service for each vehicle, and multiple service information display areas are provided. are arranged in one direction in the order of execution and displayed on the display screen, and the user selects the service to be adjusted and selects the destination by using the display pin or service information display area on the display screen. The optimum route is recalculated according to the adjustment details determined by the operation, and the contents of the optimum route information obtained by the recalculation are displayed on the display screen. [Selection diagram] Figure 2

Description

The present invention relates to an optimal route adjustment program and an optimal route adjustment device for appropriately recalculating an optimal route when a change in the situation occurs in operation based on once determined and adopted route information.

Conventionally, in the field of ``combinatorial optimization,'' research has mainly focused on ``modeling real-world problems into combinatorial optimization problems'' and ``developing solutions to certain combinatorial optimization problems.'' Among the combinatorial optimization problems is the "vehicle routing problem (VRP)." When multiple vehicles and multiple destinations are entered, this is the length of the vehicle's route (order of destinations) such that all destinations are visited exactly once by one of the vehicles. The problem is to find the minimum sum of . For decades, a number of problems that incorporate constraints that appear in reality have been proposed for VRP, and approximate solutions to these problems have also been studied at the same time.
There is also a problem called "PDP: pickup and delivery problem" which is a generalized problem of VRP. This is done when multiple sets of destinations to load luggage and destinations to unload the luggage are entered, the same vehicle visits each destination for each group, and then the order is followed to load and unload. The problem is to find a vehicle route that minimizes the sum of route lengths among vehicle routes in which all visited destinations are visited exactly once by one of the vehicles. Similar to VRP, a number of problems have been proposed for PDP that incorporate constraints that appear in reality, and approximate solutions to these problems have also been studied at the same time.

For example, Patent Document 1 describes multiple delivery plans determined by a grouping process that allocates delivery destinations to each vehicle and a route optimization process that determines the order in which vehicles visit the delivery destination groups determined by the grouping. A technique is disclosed in which a plurality of delivery plans are generated using a grouping strategy, and an optimal delivery plan is selected from among the delivery plans.

Japanese Patent Application Publication No. 2001-188984

By the way, after determining the optimal route for the delivery plan by solving VRP and PDP, there are cases where it is desired to adjust the determined route information depending on individual circumstances. Possible types of adjustments include changing the order of handling within the same vehicle and transferring services between different vehicles. There is a need for a mechanism that can perform such adjustment of route information while visually checking the route on a map.

The present invention has been made in view of the above-mentioned problems, and provides an optimal route adjustment program and an optimal route adjustment device for realizing adjustment that is easy for users to make when they wish to adjust route information once determined and adopted. The purpose is to provide

The optimal route adjustment program according to the present invention displays, on a display screen of a user terminal, an optimal route for the movement of at least one vehicle that continuously processes a plurality of services executed at each service execution point. An optimal route adjustment program for causing a server device to perform a process of accepting adjustment operations from a user in a state where each vehicle is An optimal route information acquisition function that calculates and acquires optimal route information indicating the combination of services in charge and the optimal route at the time of execution using a predetermined optimal route determining means, and provides a map information display area on the display screen to acquire the optimal route information. Based on the optimal route information obtained, the route information for each vehicle is superimposed on the map information in a manner that can be distinguished from other vehicles, and the execution points of each service are displayed as pins and displayed on the map information. A map information display area processing function is provided for each service to be executed, and a service information display area is provided for each service to display a service summary based on the acquired optimal route information for each vehicle. a service information display area processing function for arranging in one direction in the order of execution and displaying them on the display screen; and a selection operation by a user on a user terminal for the display pin or the service information display area for selecting the service to be adjusted. an adjustment target selection operation reception function to receive, and a movement location selection operation reception function to receive a selection operation by a user on a user terminal on the display pin or the service information display area for specifying the movement destination of the service to be adjusted; , an optimal route recalculation function that recalculates the optimal route by the optimal route determining means according to the adjustment details determined by the selection operation by the user, and the map information display area processing function and the service information display area processing function. The present invention is characterized in that it realizes an adjustment content reflection function that displays the content of the optimal route information obtained by recalculation on the display screen.

Further, the optimal route adjustment program according to the present invention may be configured such that when a user performs a selection operation and/or a selection preparation operation on the display pin or the service information display area on the server device, the program selects the target service. The present invention is characterized in that it further realizes a service summary display function for displaying a summary display frame for showing the summary of the service in the vicinity of the display pin on the corresponding display screen.

The optimal route adjustment program according to the present invention is configured to receive instructions from a user while displaying on a display screen an optimal route for the movement of at least one vehicle that continuously processes a plurality of services executed at each service execution point. An optimal route adjustment program for causing a computer to perform a process of accepting an adjustment operation, the computer having the computer execute a plurality of services on at least one vehicle, the combination of services that each vehicle is responsible for, and the time of execution. an optimal route information acquisition function that calculates and acquires optimal route information indicating an optimal route by a predetermined optimal route determining means, and provides a map information display area on the display screen, based on the acquired optimal route information, Map information display area processing that displays route information for each vehicle superimposed on map information in a manner that allows it to be distinguished from other vehicles, and displays execution points of each service as pins and superimposes them on map information. A service information display area is provided for each service to be executed, and a plurality of service information display areas are arranged in one direction in the order of execution and displayed. a service information display area processing function to be displayed on the screen; an adjustment target selection operation reception function that accepts a user's selection operation on the display pin or the service information display area for selecting the service to be adjusted; a movement location selection operation reception function that accepts a user's selection operation on the display pin or the service information display area for specifying the movement destination of the service; and an optimal route determining means according to the adjustment details determined by the user's selection operation. Based on the optimal route recalculation function that recalculates the optimal route, the map information display area processing function, and the service information display area processing function, the contents of the optimal route information obtained by the recalculation are displayed on the display screen. The present invention is characterized by realizing a function of reflecting adjustment contents to be displayed.

The optimal route adjustment device according to the present invention receives a request from a user while displaying on a display screen an optimal route for the movement of at least one vehicle that continuously processes a plurality of services executed at each service execution point. An optimal route adjusting device for executing a process of accepting adjustment operations, which is an optimal route indicating a combination of services handled by each vehicle and an optimal route at the time of execution when multiple services are executed by at least one vehicle. an optimal route information acquisition unit that calculates and acquires information by a predetermined optimal route determining means; and a map information display area on the display screen, and route information for each vehicle is determined based on the acquired optimal route information. A map information display area processing unit that superimposes display on map information in a manner that can be distinguished from other vehicles, and displays execution points of each service as pins and superimposes them on map information; , a service in which a service information display area for displaying a summary of the service is provided for each service to be executed based on the obtained optimal route information, and a plurality of service information display areas are arranged in one direction in the order of execution and displayed on the display screen. an information display area processing unit; an adjustment target selection operation reception unit that accepts a selection operation by a user on the display pin or the service information display area for selecting the service to be adjusted; a moving point selection operation reception unit that accepts a user's selection operation for the display pin or the service information display area for designation; and an optimal route determining means that recalculates the optimal route according to the adjustment details determined by the user's selection operation. an adjustment content reflection unit that displays the content of the optimal route information obtained by the recalculation on a display screen based on the optimal route recalculation unit to be executed, the map information display area processing unit, and the service information display area processing unit; It is characterized by comprising:

According to the present invention, optimal route information once obtained by calculation can be displayed in a superimposed manner on a map information display area on a display screen. This display makes it possible to easily recognize service information and optimal route information in one view, which was difficult in the past. Further, according to the present invention, the route is adjusted based on the pin display on the display screen or the user's selection operation for the service information display area in a state where the service information display areas are arranged and displayed in one direction in the order of execution for each vehicle. It is possible to execute This makes it possible for users to visually recognize service information as time-series information and geographical information, and to perform adjustment operations in a visually easy-to-understand manner using a user interface that allows them to adjust the information. Become. Further, according to the present invention, the user can also visually confirm on the display screen how the route information after adjustment has changed from the route information before adjustment. At the same time, the user can also visually confirm changes in service information corresponding to changes in route information.

1 is a block diagram showing the overall configuration of a system for realizing an optimal route adjustment device according to the present invention. FIG. 1 is an explanatory diagram showing an example of the configuration of an optimal route adjustment device (server device) 10 according to the present invention. It is a flowchart figure showing the flow of optimal route adjustment processing in optimal route adjustment device 10 concerning the present invention. It is an image figure showing an example of a display screen for realizing optimal route adjustment processing in optimal route adjustment device 10 concerning the present invention. It is an image figure showing an example of a display screen for realizing optimal route adjustment processing in optimal route adjustment device 10 concerning the present invention. It is an image figure showing an example of a display screen for realizing optimal route adjustment processing in optimal route adjustment device 10 concerning the present invention. It is an image figure showing an example of a display screen for realizing optimal route adjustment processing in optimal route adjustment device 10 concerning the present invention. It is an image figure showing an example of a display screen for realizing optimal route adjustment processing in optimal route adjustment device 10 concerning the present invention. It is an image figure showing an example of a display screen for realizing optimal route adjustment processing in optimal route adjustment device 10 concerning the present invention. It is an image figure showing an example of a display screen for realizing optimal route adjustment processing in optimal route adjustment device 10 concerning the present invention. It is an image figure showing an example of a display screen for realizing optimal route adjustment processing in optimal route adjustment device 10 concerning the present invention.

[First embodiment]
Hereinafter, an example of the optimal route adjustment device according to the first embodiment will be described with reference to the drawings. FIG. 1 is a block diagram showing the overall configuration of a system for realizing an optimal route adjustment device according to the present invention. Note that the optimal route adjustment device 10 may be a device designed as a dedicated machine, but it is assumed that it can be realized by a general computer or server device. In this case, the optimal route adjustment device 10 includes a CPU (Central Processing Unit), a GPU (Graphics Processing Unit), and a memory that are normally included in a general computer or server device. , a storage such as a hard disk drive (not shown). Furthermore, it goes without saying that various processes are executed by programs in order to cause these general computers and server devices to function as the optimal route adjustment device 10 of this example.

As shown in FIG. 1, the overall system configuration for realizing the optimal route adjustment device includes a server device 10 and service executor terminals 201 to 20n (hereinafter collectively referred to as service executor terminals 20). ) and the headquarters terminal 30 are configured to be connectable to each other via a communication network 40. Among these, the case where the server device 10 functions as the optimal route adjustment device 10 of this example and the service executor terminal 20 or the headquarters terminal 30 functions as a user terminal will be described as an example. Note that the service executor terminal 20 or the headquarters terminal 30 may function as the optimal route adjustment device.

FIG. 2 is an explanatory diagram showing an example of the configuration of the optimal route adjustment device (server device) 10 according to the present invention. As shown in FIG. 2, the optimal route adjustment device 10 includes an optimal route information acquisition section 11, a map information display area processing section 12, a service information display area processing section 13, an adjustment target selection operation reception section 14, It includes at least a moving location selection operation accepting section 15, an optimal route recalculating section 16, an adjustment content reflecting section 17, and a storage section 18. The optimal route adjustment device 10 according to the present invention provides a user interface for adjusting the optimal route by accepting user operations via a display screen, and in a user terminal, a display for displaying the display screen and a , a function is required to determine and process a user's input operation at a predetermined location on the display screen.

The optimal route information acquisition unit 11 uses a predetermined optimal route determining means to calculate optimal route information indicating the combination of services handled by each vehicle and the optimal route at the time of execution when at least one vehicle executes a plurality of services. It has the function to obtain Here, in this example, a service refers to a unit of work that requires stopping (stopping) a moving body such as a vehicle to perform work. Examples of services include a collection service (pickup service) and a delivery service (delivery service). Each service is specified by service identification information. Service specification information refers to information necessary to specify the content and execution point of the service to be executed. Furthermore, the execution point refers to a location where a service is executed. In addition, various information such as personal information of the client and specific content information of the service can be considered as the service specific information. The optimal route information acquisition unit 11 obtains route information indicating the optimal combination of services and the optimal execution order when a plurality of services specified based on such service identification information are to be performed by at least one vehicle. It is determined by calculation by the optimal route determining means. Here, the optimal route determining means solves a delivery planning problem based on a known algorithm to determine the optimal combination of services when multiple services are executed by at least one vehicle and the optimal route for each vehicle when executing the services. It refers to the means by which it is possible to obtain This optimal route determining means may be provided in the optimal route adjustment device 10, or, for example, may be provided in another server device connectable via a communication network, and the result calculated by the other server device may be provided. You may also obtain it.

The map information display area processing unit 12 provides a map information display area on the display screen, and processes the map information in a manner that allows route information for each vehicle to be distinguished from other vehicles based on the acquired optimal route information. It also has the function of displaying the execution points of each service as pins and superimposing them on the map information. Here, the display screen refers to a screen displayed on a display included in a user terminal that uses the optimal route adjustment device 10. The display screen may be generated in the optimal route adjustment device 10 and then transmitted to the user terminal, or the information necessary for generating the display screen at the user terminal is transmitted from the optimal route adjustment device 10 to the user terminal. It may be a configuration. Further, the route information can be distinguished from each other by using different colors and line types for each vehicle. Further, it is preferable that the pin displays superimposed on the map information display area be distinguishable from other pin displays by numbers or symbols.

The service information display area processing unit 13 provides, for each vehicle, a service information display area for displaying a summary of the service based on the acquired optimal route information for each service to be executed, and displays a plurality of service information display areas in the order of execution. It has a function of arranging them in one direction and displaying them on the display screen. Here, the service information display area is a summary display column provided for each service. Any type of summary information may be displayed in the service information display area. Examples include the identification number of the service, the content of the service (delivery, collection, etc.), location information such as the address or latitude and longitude of the service execution point, whether or not a time is specified, information on estimated work time, etc. By arranging service information display areas for each vehicle in one direction in the order of execution and displaying them on the display screen, the services executed by each vehicle are arranged and displayed in chronological order.

Note that although this example assumes a case where a plurality of services are executed at each service execution point, there is also a possibility that two or more services are executed at the same point. In that case, for example, while providing a service information display area for each of two or more services executed at the same point, the order of all two or more services executed at the same point can only be changed as a group. It is conceivable to make adjustments such as this impossible. Alternatively, one service information display area may be provided for two or more services executed at the same point, and information for all of the two or more services executed at the same point may be assigned to one service information display area. You may also do so.

The adjustment target selection operation receiving unit 14 has a function of receiving a selection operation by a user on a user terminal on a display pin or service information display area for selecting a service to be adjusted. The selection operation by the user may be of any type, but for example, a click operation with a mouse, a touch operation on a touch panel display, etc. can be considered. When a display pin or service information display area is selected by a predetermined selection operation set in advance, it is assumed that the display pin or service information display area is selected as an adjustment target.

In addition to the operation set in advance as the selection operation, a selection preparation operation is also set in advance, and when the selection preparation operation is executed on the display pin or service information display area, the selection operation corresponding to the target service is performed. An overview display frame for showing an overview of the service may be displayed near the display pin on the display screen. For example, when a single click with a mouse is set as a selection operation, it is conceivable to set an operation of moving a pointer over an object as a selection preparation operation. Further, when a long press operation on the touch panel is set as a selection operation, it is possible to set a single touch operation (for a short time) on an object as a selection preparation operation. The information displayed in the summary display frame may be the same as the information displayed in the service information display area, or may be more simplified information. By displaying the summary display frame near the pin display, it becomes possible to grasp the content of the service at the pin display position even in the map information display area. In addition to the selection preparation operation, when a selection operation is executed, a summary display frame is displayed near the display pin on the display screen corresponding to the target service to show an overview of the service. It may also be displayed.

The movement location selection operation reception unit 15 has a function of receiving a selection operation by a user on a user terminal with respect to a display pin or service information display area for specifying a movement destination of a service to be adjusted. The method for selecting the location to be moved may be a selection operation that changes the service execution order within the same vehicle, or a selection operation that moves the service execution entity to another vehicle. The selection operation by the user may be of any type, but may be a click operation using a mouse, a touch operation on a touch panel display, or the like. As a more specific example, it is conceivable to set the same operation as the adjustment target selection operation in the adjustment target selection operation reception unit 14. In addition, in the movement location selection operation reception unit 15, when the user performs a selection preparation operation for a display pin or service information display area, the corresponding display pin on the display screen corresponding to the target service is displayed. An overview display frame for showing an overview of the service may be displayed. In addition to the selection preparation operation, when a selection operation is executed, a summary display frame is displayed near the display pin on the display screen corresponding to the target service to show an overview of the service. It may also be displayed. In addition to the selection preparation operation, even when a move location selection operation is performed, an overview of the service is displayed near the display pin on the display screen corresponding to the target service. A display frame may also be displayed.

In addition, as a method for determining the adjustment content by the adjustment target selection operation reception unit 14 and the movement location selection operation reception unit 15, “[service selected as adjustment target] is placed after [service selected as movement location]”. or "move [service selected as adjustment target] before [service selected as moving location]". In order for the user to be able to see the details of such adjustments, a message will be displayed on the display screen that says, "[Service selected for adjustment] will be moved after [Service selected to be moved]." Then, when the adjustment target selection operation or the movement location selection operation is performed, the selected service may be displayed in a text display so that it can be understood.

The optimal route recalculation unit 16 has a function of causing the optimal route determining means to recalculate the optimal route according to the adjustment details determined by the user's selection operation. The optimal route determining means used at this time may be the same optimal route determining means used when initially acquiring the optimal route information in the optimal route information acquisition unit 11, or may be a different algorithm. It may also be an optimal route determining means based on. After the service to be adjusted is moved to the moving location, the optimal route determining means calculates the optimal route for the adjustment details.

The adjustment content reflection unit 17 has a function of displaying the content of the optimal route information obtained by recalculation on the display screen based on the map information display area processing unit 12 and the service information display area processing unit 13. By reflecting the adjusted optimal route information on the map information display area and the service information display area on the display screen, the user can visually confirm that the adjustment has been made. Note that the result reflected by the adjustment content reflection unit 17 may be adopted as is as the latest optimal route information, or after the result reflected on the display screen by the adjustment content reflection unit 17, the user can select the latest optimal route information. It may be determined whether or not to use it as route information.

The storage unit 18 has a function of storing data necessary for various processes performed in the optimal route adjustment device 10 and data obtained as a result of the processes.

Next, the flow of optimal route adjustment processing in the optimal route adjustment device 10 according to the present invention will be explained. FIG. 3 is a flowchart showing the flow of optimal route adjustment processing in the optimal route adjustment device 10 according to the present invention. As shown in FIG. 3, the optimal route adjustment process in the optimal route adjustment device 10 is started by acquiring optimal route information in the optimal route adjustment device 10 (step S101). Next, the optimal route adjustment device 10 displays the route information for each vehicle and the information on the service execution point in a superimposed manner in the map information display area on the display screen based on the acquired optimal route information (step S102). Next, the optimal route adjustment device 10 arranges a plurality of service information display areas in one direction in the order of execution and displays them on the display screen for each vehicle (step S103). Next, the optimal route adjustment device 10 receives a user's operation to select a service to be adjusted on the display screen (step S104). Next, the optimal route adjustment device 10 accepts the user's operation to select the movement location of the target service on the display screen (step S105). Next, the optimal route adjustment device 10 recalculates the optimal route for the adjustment details determined by the user's selection operation and acquires the optimal route information after adjustment (step S106). Note that the execution of recalculation may be triggered by receiving an operation to select the location to which the target service should be moved, or may be triggered by the user pressing the change button after receiving the operation to select the location to which the target service should be moved. The process may be triggered by further receiving a click operation. Further, when the user clicks on the change button, only the route search may be performed to determine the changed route, and then the recalculation may be started using the click on the verification button as a trigger. The optimal route adjustment device 10 then reflects the adjustment details on the display screen based on the adjusted optimal route information (step S107), and ends the optimal route adjustment process.

4 to 11 are image diagrams showing examples of display screens for realizing optimal route adjustment processing in the optimal route adjustment device 10 according to the present invention. FIGS. 4 to 8 are image diagrams showing cases in which adjustments are executed based on a user's selection operation on the service information display area on the display screen. FIGS. 9 to 11 are image diagrams showing cases in which adjustment is performed based on a user's selection operation for pin display on the display screen.

As shown in FIG. 4, the display screen A1 used in the optimal route adjustment device 10 has a map information display area B and a service information display next to each of the drivers C1 and C2, which shows the services each driver is responsible for. Areas D1 and D2 are displayed side by side in the order of execution. When the optimal route adjustment device 10 acquires the optimal route information, it superimposes the service execution points on the map information display area B using pin displays E1 and E2, and also displays the optimal route information for each driver when executing the service. Routes F1 and F2 are displayed in a superimposed manner. In addition, a guidance display G is displayed that says "Move [(select delivery destination)] after [(select delivery destination)]" so that the adjustment details can be confirmed as text information. In the example of FIG. 4, for the 11 services of delivery destinations 1 to 11, driver C1 is assigned six delivery destinations 1 to 6, and driver C2 is assigned delivery destinations 7 to 11. With the first 11 assigned, the optimal route information is calculated for each, and the route information F1 and F2 are displayed in a superimposed manner in the map information display area B. In addition, it is preferable to make the display formats different from each other so that the services handled by each vehicle can be distinguished from other vehicles. In the example of FIG. 4, the pin display formats are different and the service information display area is The display format of the number representing the execution order of each vehicle is different.

FIG. 5 shows a state in which the user moves the mouse pointer J over the service information display area D1 and then clicks the mouse on the service information display area D1 to perform a selection operation. When the mouse pointer J is moved over the service information display area D1, a summary display frame K1 is displayed near the pin display E3 corresponding to this service information display area D1 on the map information display area B, and the An overview is shown. After that, when a selection operation is executed by clicking the mouse on the service information display area D1, "[(1) Delivery destination 1]" is displayed in the column displaying the service to be adjusted as the guidance display G. The selected service is entered, such as "Move it after [Select destination]".

FIG. 6 shows a state in which the user is performing a movement location selection operation on the service information display area D1 indicating [Delivery Destination 1] selected as an adjustment target. In FIG. 6, the service information display area D1 of [Delivery destination 1] assigned to driver C1 is operated and moved after the service information display area D2 of [Delivery destination 7] assigned to driver C2. represents. Specifically, in FIG. 5, after selecting the service information display area D1 indicating [Delivery Destination 1] as the service to be adjusted, the user moves the mouse pointer J over the service information display area D2 of [Delivery Destination 7]. Shows the state when the mouse is hovered over. When you move the mouse pointer J over the service information display area D2 of [Delivery destination 7], the expected insertion position L will be displayed after the service information display area D2 of [Delivery destination 7] so that you can see where it will be moved. will be displayed. In this way, when the mouse is clicked on the service information display area D2 of [Delivery destination 7] with the scheduled insertion position display L displayed, the service information display area D1 of [Delivery destination 1] will be moved to. , the position after the service information display area D2 of [Delivery destination 7] is selected. Note that the operation for selecting a moving location is merely an example, and it is also possible to select a moving location by, for example, a drag-and-drop operation.

FIG. 7 shows a state in which the user has completed the selection operation of the moving location. It can be said that preparations are now made to move the service of [Delivery destination 1] after the service information display area D2 of [Delivery destination 7] assigned to driver C2. In the guidance display G, in the column displaying the service indicating the moving location, there are selection operations related to the moving location, such as "Move [(1) Delivery destination 1] after [[1] Delivery destination 7]" The results will be reflected. In the state shown in FIG. 7, if you move the pointer J over the change button H provided on the right side of the guide display G and click it, the optimal route calculation will be executed for the adjustment details, and the optimal route information after adjustment will be obtained. It will be done.

FIG. 8 shows the display screen A1 after the adjusted optimal route information is reflected. By reflecting the optimal route information after adjustment, the route information has been updated to F3 and F4, and the service of [Delivery destination 1], which was assigned to driver C1 before the adjustment, has been changed to [Delivery destination 1] of driver C2. The service information display areas are displayed side by side while being moved between [Delivery Destination 7] and [Delivery Destination 8]. In this way, by allowing the route information to be adjusted by selecting the service information display area, the user can easily make adjustments while checking the map information display area B.

FIG. 9 shows how the state of the display screen shown in FIG. 4 is adjusted based on the user's selection operation for the pin display on the display screen. As shown in FIG. 9, when the mouse pointer J is moved over the pin display E3 in the map information display area B, the overview display frame K1 corresponding to the service indicated by the pin display E3 on the map information display area B is displayed. It is displayed near the pin display E3 to show an overview of the service. After that, when a selection operation is executed by clicking the mouse on pin display E3, "[(1) Delivery destination 1]" is displayed in the column displaying the service to be adjusted as guidance display G. The selected service is entered, such as "Move it after [Selected]".

FIG. 10 shows how the user executes a click operation on the pin display E4 as a selection operation of the service movement location of [Delivery Destination 1] selected as an adjustment target. In FIG. 10, in order to move the [delivery destination 1] service assigned to driver C1 to the next stage of the [delivery destination 7] service on the route of driver C2, a pin corresponding to [delivery destination 7] is used. When the mouse is moved over the display E4, a summary display frame K2 corresponding to the service indicated by the pin display E4 on the map information display area B is displayed near the pin display E4, and an outline of the service is displayed. After that, when a selection operation is executed by clicking the mouse on pin display E4, "[(1) Delivery destination 1]" is displayed as guidance display G in the column displaying the movement location of the service to be adjusted. 1] Move to the back of delivery destination 7], the selected service is input.

FIG. 11 shows a state in which the user has completed the selection operation of the moving location as a result of the click operation on the pin display E4. It can be said that preparations are now made to make adjustments to move the [delivery destination 1] service assigned to driver C1 after the [delivery destination 7] service assigned to driver C2. In the state shown in FIG. 11, when the pointer J is moved to and clicked on the change button H provided on the right side of the guidance display G, the calculation of the optimal route is executed for the adjustment details, and the optimal route information after adjustment is obtained. It will be done. Thereafter, a display screen reflecting the adjusted optimal route information is generated, but since this is the same as that in FIG. 8, a description thereof will be omitted.

As described above, the optimal route adjustment device according to the present example provides optimal route information indicating the combination of services handled by each vehicle and the optimal route at the time of execution when at least one vehicle executes a plurality of services. The route information for each vehicle can be distinguished from other vehicles based on the acquired optimal route information, which is calculated and acquired by a predetermined optimal route determining means, and a map information display area is provided on the display screen. A service that superimposes the display on map information, displays the execution points of each service as pins and displays them superimposed on the map information, and displays a summary of the service for each vehicle based on the obtained optimal route information. An information display area is provided for each service to be executed, a plurality of service information display areas are arranged in one direction in the order of execution and displayed on the display screen, and a display pin or user terminal for the service information display area is provided for selecting the service to be adjusted. receives a selection operation by the user on the user terminal on the display pin or service information display area for specifying the destination of the service to be adjusted, and the adjustment content determined by the selection operation by the user; Accordingly, the optimal route is recalculated by the optimal route determining means, and the optimal route information obtained by the recalculation is displayed on the display screen, so the user can make adjustments while it is displayed on the screen. The user interface makes it possible to perform adjustment operations in a visually easy-to-understand manner, and it is also possible to visually confirm on the display screen how the route information has changed after adjustment. becomes possible.

In the above embodiment, it is possible to adjust the execution order of services in a visually easy-to-understand state using the user interface displayed on the screen, but the optimal route information before performing the adjustment operation is may be maintained so that even after the adjustment details are reflected, the optimal route information before adjustment can be returned to the optimal route information by a predetermined operation.

In addition, in the above embodiment, any type of summary information may be displayed in the service information display area, but the size of the service information display area (for example, the height of the display area) ) may be changeable for each user, and furthermore, the information content of the summary information displayed in the service information display area may also be settable for each user.

Furthermore, although the above embodiment has been described as coordinating services assigned to multiple vehicles, the present invention is not limited to this. It may also be possible to perform an adjustment operation that is inserted into any route position of the vehicle.

Note that the present invention is not limited to the embodiments described above, and can take various configurations or embodiments without departing from the gist of the present invention.

10 Server device (optimal route adjustment device)
11 optimal route information acquisition unit 12 map information display area processing unit 13 service information display area processing unit 14 adjustment target selection operation reception unit 15 movement point selection operation reception unit 16 optimal route recalculation unit 17 adjustment content reflection unit 18 storage unit 20, 201-20n Service executor terminal 30 Headquarters terminal 40 Communication network

Claims (4)

A process that continuously processes multiple services executed at each service execution point. Displays the optimal route for the movement of multiple vehicles on the display of a user terminal. A process that accepts adjustment operations from the user while displaying the optimal route on the display screen of the user terminal. An optimal route adjustment program for realizing a server device,
In the server device,
When a plurality of services are executed by a plurality of vehicles, optimal route information indicating an optimal route at the time of execution , including a combination of services handled by each vehicle and an optimal execution order, is calculated and obtained by a predetermined optimal route determining means. Optimal route information acquisition function,
a map information display area is provided on the display screen, and route information for each vehicle is displayed superimposed on the map information in a manner distinguishable from other vehicles based on the acquired optimal route information, and A map information display area processing function that superimposes the execution point of each service on map information using display pins;
A service information display area for displaying a summary of the service is provided for each service to be executed based on the acquired optimal route information for each vehicle, and a plurality of service information display areas are arranged in one direction in the order of execution and displayed on the display screen. Service information display area processing function to display;
an adjustment target selection operation reception function that receives a selection operation by a user on a user terminal on the display pin or the service information display area for selecting the service to be adjusted;
A movement location selection operation reception function that receives a user's selection operation on the user terminal for the display pin or the service information display area for specifying the movement destination, including in the case of changing the vehicle that is the subject of execution for the service to be adjusted. and,
After the services to be adjusted are moved by the user's selection operation , the optimum route determining means adjusts the services to be handled by each vehicle according to the information on the combination of services handled by each vehicle and the execution order of the services. an optimal route recalculation function that recalculates the optimal route when services are executed in the order of execution ;
an adjustment content reflection function that displays on a display screen the contents of optimal route information obtained by recalculation based on the map information display area processing function and the service information display area processing function. . In the server device,
When the user performs a selection operation and/or a selection preparation operation on the display pin or the service information display area, a summary of the service is displayed near the display pin on the display screen corresponding to the target service. The optimal route adjustment program according to claim 1, further realizing a service summary display function of displaying a summary display frame for indicating. To enable a computer to perform a process of accepting adjustment operations from a user while displaying on a display screen the optimal route for the movement of multiple vehicles that continuously processes multiple services executed at each service execution point. An optimal route adjustment program,
to the computer;
When a plurality of services are executed by a plurality of vehicles, optimal route information indicating an optimal route at the time of execution , including a combination of services handled by each vehicle and an optimal execution order, is calculated and obtained by a predetermined optimal route determining means. Optimal route information acquisition function,
a map information display area is provided on the display screen, and route information for each vehicle is displayed superimposed on the map information in a manner distinguishable from other vehicles based on the acquired optimal route information, and A map information display area processing function that superimposes the execution point of each service on map information using display pins;
A service information display area for displaying a summary of the service is provided for each service to be executed based on the acquired optimal route information for each vehicle, and a plurality of service information display areas are arranged in one direction in the order of execution and displayed on the display screen. Service information display area processing function to display;
an adjustment target selection operation reception function that accepts a selection operation by a user on the display pin or the service information display area for selecting the service to be adjusted;
a movement location selection operation reception function that accepts a user's selection operation on the display pin or the service information display area for specifying a movement destination, including in the case of changing the vehicle that will be the execution entity for the service to be adjusted;
After the service to be adjusted is moved by the user's selection operation , the optimal route determining means adjusts the service to be handled by each vehicle according to the information on the combination of services handled by each vehicle and the execution order of the services. an optimal route recalculation function that recalculates the optimal route when services are executed in the order of execution ;
An optimal route adjustment program that realizes an adjustment content reflection function that displays on a display screen the contents of optimal route information obtained by recalculation based on the map information display area processing function and the service information display area processing function. Optimal route for executing processing that accepts adjustment operations from the user while displaying on the display screen the optimal route for the movement of multiple vehicles that continuously process multiple services executed at each service execution point An adjustment device,
When a plurality of services are executed by a plurality of vehicles, optimal route information indicating an optimal route at the time of execution , including a combination of services handled by each vehicle and an optimal execution order, is calculated and obtained by a predetermined optimal route determining means. An optimal route information acquisition unit;
a map information display area is provided on the display screen, and route information for each vehicle is displayed superimposed on the map information in a manner distinguishable from other vehicles based on the acquired optimal route information, and a map information display area processing unit that superimposes the execution point of each service on the map information using display pins;
A service information display area for displaying a summary of the service is provided for each service to be executed based on the acquired optimal route information for each vehicle, and a plurality of service information display areas are arranged in one direction in the order of execution and displayed on the display screen. a service information display area processing unit to display;
an adjustment target selection operation reception unit that receives a selection operation by a user on the display pin or the service information display area for selecting the service to be adjusted;
a movement location selection operation reception unit that accepts a selection operation by a user on the display pin or the service information display area for specifying a movement destination, including in the case of changing a vehicle that is an execution entity for the service to be adjusted;
After the service to be adjusted is moved by the user's selection operation , the optimal route determining means adjusts the service to be handled by each vehicle according to the information on the combination of services handled by each vehicle and the execution order of the services. an optimal route recalculation unit that recalculates the optimal route when services are executed in the order of execution ;
An optimal route adjustment device, comprising: an adjustment content reflection unit that displays contents of optimal route information obtained by recalculation on a display screen based on the map information display area processing unit and the service information display area processing unit.

Images