JP7085171B1 - Optimal route determination device and optimum route determination program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To determine an optimum route for moving when continuously processing a plurality of services executed at different points in consideration of a vehicle type of a vehicle and the contents of luggage, and an optimum route determining device. To provide a routing program. SOLUTION: For each of a plurality of services, service specific information including information on an execution point and baggage information defining the contents of the target baggage is acquired, and vehicle type information of at least one vehicle that executes the plurality of services. And, vehicle-related information including loading baggage information is acquired, cost information determined according to vehicle-related information and / or cost information determined according to baggage information is acquired, and the acquired service specific information and Based on the cost information, the total cost value required for movement for a plurality of routes was calculated, and the total cost value was used for evaluation to determine the optimum route. [Selection diagram] Fig. 2

Description

The present invention is an optimum route determination device and an optimum route determination capable of determining the optimum route of movement when continuously processing a plurality of services executed at different points in consideration of the vehicle type of the vehicle and the contents of luggage. It's about the program.

Conventionally, in the field of "combinatorial optimization", mainly "modeling a problem in the real world into a combinatorial optimization problem" and "developing a solution to a certain combinatorial optimization problem" have been studied. Then, among the combinatorial optimization problems, there is a problem called "vehicle routing problem (VRP)". This is the length of the route within the route of the vehicle (order of visits) such that when multiple vehicles and multiple destinations are entered, all the destinations will be visited exactly once by one of the vehicles. It is a problem to find the one that minimizes the sum of. For decades, a number of problems that incorporate the constraints that appear in reality for VRP have been proposed, and approximate solutions to them have also been studied at the same time. In addition, there is a problem called "PDP: pickup and delivery problem" as a generalized problem of VRP. This is based on the order that 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 unloads after loading. It is a problem to find the route of the vehicle in which all the destinations are visited exactly once by one of the vehicles, and the sum of the lengths of the routes is the minimum. Similar to VRP, PDP has proposed a number of problems that incorporate constraints that appear in reality, and approximate solutions to them have also been studied at the same time.

For example, Patent Document 1 describes a delivery plan that determines how to distribute transport vehicles for transporting a designated article to a delivery destination, a service evaluation point, and an objective function regarding the number of transport vehicles for each delivery route. The technology that was designed to be used is disclosed.

Japanese Unexamined Patent Publication No. 2007-217168

By the way, when finding the optimum shortest route to visit a plurality of destinations using VRP and PDP, priority is given to the short total travel distance and required time. However, there are roads that should be avoided depending on the type of vehicle and the contents of the target luggage, and the avoidance of such roads was left to the discretion of the vehicle driver. In other words, if you follow the route determined by the delivery plan, you may end up on a road that is unfavorable for vehicles and luggage.

The present invention has been made in view of the above problems, and the optimum route for movement when continuously processing a plurality of services executed at different points is considered in consideration of the vehicle type of the vehicle and the contents of the luggage. It is an object of the present invention to provide an optimum route determination device and an optimum route determination program capable of determining the optimum route.

The optimum route determination device according to the present invention is an optimum route determination device for determining an optimum route for movement when continuously processing a plurality of services executed at different points, and the plurality of services. For each, a service specific information acquisition unit that acquires service specific information including information on the execution point and baggage information that defines the contents of the target baggage, and vehicle type information of at least one or more vehicles that execute the plurality of services. And, a vehicle-related information acquisition unit that acquires vehicle-related information including loading baggage information, and acquisition of cost information determined according to the vehicle-related information and / or cost information determined according to the baggage information. Based on the cost information acquisition unit, the acquired service specific information, and the cost information, the total cost value required for movement for a plurality of routes is calculated, and the total cost value is used for evaluation to determine the optimum route. It is characterized by having an optimum route determination unit.

Further, in the optimum route determination device according to the present invention, the cost information determined according to the vehicle-related information is the optimum route for a road for which the use by the vehicle is to be avoided for each vehicle type indicated by the vehicle type information. The cost value calculated by the determination unit is determined to be large, and for roads other than the road concerned, the cost value calculated by the optimum route determination unit is determined to be small.

Further, in the optimum route determination device according to the present invention, the cost information determined according to the service specific information is described for each of the contents of the luggage indicated by the luggage information, and for the road on which the luggage is to be avoided from being used by the vehicle. The cost value calculated by the optimum route determination unit is determined to be large, and for roads other than the road, the cost value calculated by the optimum route determination unit is determined to be small.

Further, in the optimum route determination device according to the present invention, the cost information determined according to the vehicle-related information is for each of the contents of the luggage indicated by the loaded luggage information, and the road for which the luggage is to be avoided from being used by the vehicle. Is determined so that the cost value calculated by the optimum route determination unit is large, and for roads other than the road, the cost value calculated by the optimum route determination unit is determined to be small. do.

Further, the optimum route determination device according to the present invention includes a weather information acquisition unit that acquires weather information indicating the weather in the area where the plurality of services are executed, and the cost information acquisition unit determines according to the weather information. It is characterized by further acquiring cost information to be carried out.

Further, the optimum route determination device according to the present invention includes an industry information acquisition unit that acquires industry information indicating the industry of the service, and the cost information acquisition unit further obtains cost information determined according to the industry information. It is characterized by acquiring.

The optimum route determination program according to the present invention is an optimum route determination program for determining the optimum route for movement when continuously processing a plurality of services executed at different points, and the computer is used to determine the optimum route. For each of the plurality of services, a service specific information acquisition function for acquiring service specific information including information on an execution point and baggage information defining the contents of the target baggage, and at least one or more for executing the plurality of services. A vehicle-related information acquisition function for acquiring vehicle-related information including vehicle type information and loaded luggage information, cost information determined according to the vehicle-related information, and / or determined according to the luggage information. Based on the cost information acquisition function that acquires cost information, the acquired service specific information, and the cost information, the total cost value required for movement for multiple routes is calculated, and the total cost value is used for evaluation to be optimal. It is characterized by realizing an optimum route determination function for determining a route.

According to the present invention, it is possible to determine the optimum route for movement when continuously processing a plurality of services executed at different points in consideration of the vehicle type of the vehicle and the contents of luggage. It becomes possible to provide a determination device and an optimum route determination program.

It is a block diagram which showed the structure of the whole system for realizing the optimum route determination apparatus which concerns on this invention. It is explanatory drawing which showed an example of the structure of the optimum route determination apparatus (server apparatus) 10 which concerns on this invention. It is a flowchart which showed the flow of the optimum route determination processing in the optimum route determination apparatus 10 which concerns on this invention.

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

As shown in FIG. 1, the configuration of the entire system for realizing the optimum route determination device includes the server device 10 and the service executor terminals 201 to 20n (hereinafter, these are collectively referred to as the service executor terminal 20). (Including) and the headquarters terminal 30 are configured to be connectable to each other via the communication network 40. Of these, the headquarters terminal 30 is a terminal device that is supposed to be used in the headquarters of the service provider, but it is not an essential configuration. In the following, a case where the server device 10 functions as the optimum route determination device 10 of this example will be described as an example.

FIG. 2 is an explanatory diagram showing an example of the configuration of the optimum route determination device (server device) 10 according to the present invention. As shown in FIG. 2, the optimum route determination device 10 includes a service specific information acquisition unit 11, a vehicle-related information acquisition unit 12, a cost information acquisition unit 13, an optimum route determination unit 14, and a storage unit 15. At least I have.

The service specific information acquisition unit 11 has a function of acquiring service specific information including information on the execution point and baggage information defining the contents of the target baggage for each of the plurality of services.

Here, in this example, the service refers to a unit for separating work that requires work to be performed by stopping (stopping) a moving body such as a vehicle. As an example, in the case of a business of collecting a package at a certain point and delivering it to another point, a pickup service (pickup service) and a delivery service (delivery service) are required services, respectively.

In addition, the service specific information refers to the information necessary for specifying the content of each service, including the type information of each service such as collection and delivery, the execution point information related to each service, and the package information handled by each service. ..

Further, the execution point information means information for specifying the position where the service is executed. For example, the position information given by the address and the position information specified by the latitude and longitude can be mentioned. In this example, the location information acquired as the execution point for the service is assumed to be the location information for one point representing the place where the service is executed. The optimum route determination device 10 in this example is premised on determining the optimum route for movement when continuously processing a plurality of services executed at different points. Therefore, the service specific information acquisition unit 11 acquires information on the execution points of the plurality of services to be continuously processed. At this time, the position information of the departure point and the position information of the return point are also acquired. The current position information of the vehicle may be acquired as the position information of the departure point. In that case, any means may be used as long as the vehicle position information can be acquired, but for example, the GPS information of the vehicle or the service executor terminal 20 held by the service executor boarding the vehicle is provided. The position information acquired based on the GPS function may be acquired.

Further, the baggage information refers to information for specifying the baggage to be loaded on the vehicle in the service of this example. The package information includes at least one piece of information indicating the contents of the package, such as the name of the package, the type of the package, and the characteristics of the package. Examples of luggage names include the product name and model number of the luggage. Examples of luggage types include "documents," "food," and "electronic devices." Examples of luggage characteristics include "soft", "hard", and "fragile". It should be noted that the characteristics of the luggage may include items such as "no special mention" and "normal" that indicate that there are no items that require special attention when the service is executed.

The vehicle-related information acquisition unit 12 has a function of acquiring vehicle-related information including vehicle type information of at least one or more vehicles that execute a plurality of services and information on loaded luggage.

Here, the vehicle-related information refers to necessary information related to a vehicle that executes a plurality of services, such as vehicle type information of at least one vehicle used when executing a plurality of services and information on loaded luggage. Say. Further, the vehicle type information refers to the type of information obtained by dividing the vehicle according to the purpose, type, etc. The vehicle type information includes information for determining the use such as a refrigerated vehicle and a frozen vehicle, and information for specifying the size of a vehicle such as a 4-ton truck. Further, the loaded luggage information means information for identifying the loaded luggage by each vehicle scheduled to execute a plurality of services. The "loading baggage" here may be a baggage to be worked on in any of a plurality of services scheduled to be executed, and is not a work target in the time frame for searching for the optimum route, but is loaded on the vehicle. It may be luggage that must be kept.

The cost information acquisition unit 13 has a function of acquiring cost information determined according to vehicle-related information and / or cost information determined according to luggage information.

Here, the cost information refers to information used for calculating the cost value of a road that may be used when executing a plurality of services. The cost information is set for each predetermined unit such as a predetermined section unit of the road, an intersection unit, or a specific action unit at a specific place on the road such as a right turn, a left turn, or a U-turn. .. Further, the cost information may be weighting information for multiplying the base cost value set for each road, or may directly give a numerical value representing the cost value. The cost information in this example is characterized in that it may change according to the vehicle-related information and may change according to the luggage information. Specific examples of cost information will be described later.

The optimum route determination unit 14 has a function of calculating the total cost value required for movement for a plurality of routes based on the acquired service specific information and cost information, and using the total cost value for evaluation to determine the optimum route. Have.

Here, the route in this example means a set of roads on which a vehicle may pass in order to execute a plurality of services. The total cost value required for traveling on a route is calculated, for example, by summing the cost values of at least one road constituting the route.

Further, determining the optimum route by using the total cost value for evaluation means deriving the optimum route from a plurality of routes by at least the total cost value. For example, the optimum route determination unit 14 may determine the route having the smallest calculated total cost value as the optimum route among the plurality of routes. Here, by setting the cost information so that the cost value of the road that is unfavorable for vehicles and luggage is large, selecting a route with a small total cost value leads to avoiding the unfavorable road, so the total cost value. It can be said that the route with the smallest value is the optimum route. On the other hand, if there is no particular difference in the road conditions, it can be said that the optimum route conditions are that the travel distance is short and the required time is short.

Further, the optimum route determination unit 14 may determine the optimum route by comprehensively evaluating the calculated total cost value and the calculation result of the function value of the predetermined objective function. The given objective function is, for example, a function relating to the total travel time and / or the total travel distance on the route. As an example of such a function, it is conceivable that the output for evaluation becomes larger or smaller as the total travel time is shorter and / or the total travel distance is shorter. Whether to prioritize the total cost value or the predetermined objective function in determining the optimum route can be appropriately determined. For example, the optimum route determination unit 14 calculates weight information corresponding to each of the calculated total cost value and the function value of a predetermined objective function, and the weights calculated for the total cost value and the function value, respectively. It may be configured to multiply information. The weight information here is appropriately determined depending on whether the influence of the cost information or the function value of the objective function is to be increased when determining the optimum route. Then, the optimum route determination unit 14 may determine the optimum route based on the value of the result of adding the total cost value obtained by multiplying the weight information and the function value. With such a configuration, there is a possibility that a more preferable route for the vehicle or cargo is determined as the optimum route as compared with the case where only the objective function is used.

In this example, the information on the road travel time and the total distance is not used in the calculation of the total cost value, but of course, the information on the road travel time and / or the total distance is used in the calculation of the total cost value. May be used.

The storage unit 15 has a function of storing data necessary for various processes performed in the optimum route determination device 10 and data obtained as a result of the processes. As shown in FIG. 2, as an example, the storage unit 15 may store service specific information, vehicle-related information, cost information, and road information related to roads.

Next, specific examples of cost information determined according to vehicle-related information and service-specific information will be described.

For example, for the cost information determined according to the vehicle-related information, the cost value calculated by the optimum route determination unit 14 for the road to be avoided by the vehicle is large for each vehicle type indicated by the vehicle type information. For roads other than the road concerned, the cost value calculated by the optimum route determination unit 14 may be determined to be small. Here, the road for which the use by a vehicle is desired to be avoided means a road for which there is a situation in which the passage of the vehicle is desired to be avoided. Examples of circumstances where you want to avoid using by vehicle are the situation that the width of the road is not suitable for vehicles with the width of the vehicle used, the situation that the curve of the road is difficult for the vehicle of the vehicle type used, and the use. There is a situation that it is difficult for vehicles of different types to pass on unpaved roads.

In determining whether or not the road is to be avoided by a vehicle, not only vehicle-related information but also road information may be used. Examples of information about roads include information indicating the curvature and slope of the road, the pavement condition, the presence or absence of steps, and the width. For example, when the vehicle type of the vehicle indicated by the vehicle type information is to avoid the use of a road having a predetermined width, the optimum route determination unit 14 calculates the road having a width less than the predetermined width based on the road information. The cost value is determined to be large, and the cost value calculated by the optimum route determination unit 14 is determined to be small for roads having a predetermined width or more.

Further, as for the cost information determined according to the service specific information, the cost value calculated by the optimum route determination unit 14 for the road for which the luggage is to be avoided from being used by the vehicle becomes large for each content of the luggage indicated by the luggage information. For roads other than the road concerned, the cost value calculated by the optimum route determination unit 14 may be determined to be small. Here, the road for which luggage is to be avoided from being used by a vehicle means a road where there is a situation in which it is desired to avoid the passage of the vehicle while the luggage is being loaded. An example of a situation in which a vehicle wants to avoid the passage of a vehicle is that the vehicle is loaded with luggage that should not be tilted or shaken. For example, roads that are avoided due to the fact that vehicles are loaded with luggage that should not be shaken include unpaved roads and roads that include railroad crossings.

Further, the cost information determined according to the vehicle-related information is the cost value calculated by the optimum route determination unit 14 for each content of the luggage indicated by the loaded luggage information and for the road for which the luggage is to be avoided from being used by the vehicle. May be determined to be large, and for roads other than the road concerned, the cost value calculated by the optimum route determination unit 14 may be determined to be small. The roads to be avoided by vehicles for the luggage here are the same roads as in the case where the cost information is determined for each content of the luggage indicated by the luggage information, and therefore the description thereof will be omitted.

In addition to the luggage information and the loading luggage information, road information may be used to determine whether or not the specific road is a road for which the cargo is to be avoided from being used by the vehicle. For example, when the content of the luggage indicated by the luggage information or the loaded luggage information is to avoid the use of the slope, the cost value calculated by the optimum route determination unit 14 for the road on the slope based on the road information. Is determined to be large, and for roads that are not slopes, the cost value calculated by the optimum route determination unit 14 is determined to be small.

Here, the cost information may be information for directly setting the cost value for the setting target, or the weight information for the preset cost value for the target for which the cost information is set. It may be configured to be multiplied. For example, the cost information is determined so that the cost value is set to a predetermined value and the calculated cost value is added or subtracted. Further, for example, the cost information is determined so as to multiply the cost value by a predetermined weight. Examples of predetermined weights include numerical values within a predetermined range such as 0 to 1 and 0 to 100. For example, when the content of the baggage indicated by the baggage information should avoid the passage of the slope, the cost value calculated by the optimum route determination unit 14 for the road on the slope is weighted by 1 based on the information on the road. For roads that are not slopes, it is determined to multiply the cost value calculated by the optimum route determination unit 14 by 0.1. When a weight of a numerical value less than 1 is applied to the cost value, the possibility that the road from which the cost value is calculated is determined is reduced. Another example of a given weight is either a binary value of 0 or 1. The weight applied to the cost value may be changed depending on the slope of the road that is a slope. For example, the cost information may be determined to increase the weight on the cost value as the slope of the road, which is a slope, increases. When the cost information is determined to apply a predetermined weight to the cost value, the weighting target may be determined for each individual road or for each road type.

In the above, specific examples of cost information determined according to vehicle-related information and service-specific information have been described. The cost information used to determine the optimum route is not limited to information on vehicles and luggage. For example, cost information regarding weather and industry may be further used to determine the optimal route. Hereinafter, the case of determining the optimum route by further using the cost information regarding the weather and the type of industry will be described.

The optimum route determination device 10 includes a weather information acquisition unit that acquires weather information indicating the weather in an area where a plurality of services are executed, and the cost information acquisition unit 13 further acquires cost information determined according to the weather information. You may. Examples of information indicating the weather of a road include information indicating "sunny", "cloudy", "rain", and "snow". The information indicating "rain" may include information on the amount and probability of rain such as the amount of precipitation and the probability of precipitation. Here, the cost information that is the basis for calculating the total cost value by the optimum route determination unit 14 includes information that is determined according to the weather information.

Here, the cost information determined according to the weather information is determined so that the cost value calculated by the optimum route determination unit 14 is large for the road to be avoided by the vehicle for each weather indicated by the weather information. For roads other than the road concerned, the cost value calculated by the optimum route determination unit 14 may be determined to be small. The road to which the use by the vehicle is desired to be avoided here means a road in which there is a situation in which the use by the vehicle is to be avoided in specific weather conditions. Examples of such roads are roads that are worse when the weather is "rainy" or "snow" than when the weather is "sunny" or "cloudy". Examples of roads that are in poor condition include roads where vehicles are more likely to slip and roads that take longer to travel.

Further, the optimum route determination device 10 may include an industry information acquisition unit that acquires industry information indicating the industry of the service, and the cost information acquisition unit 13 may further acquire cost information determined according to the industry information. .. Examples of industries indicated by industry information include "moving industry" and "precision machine delivery industry". Here, the cost information that is the basis for calculating the total cost value by the optimum route determination unit 14 includes information that is determined according to the industry information.

Here, the cost information determined according to the industry information is determined so that the cost value calculated by the optimum route determination unit 14 is large for the road to be avoided to be used by the vehicle for each industry indicated by the industry information. For roads other than the road concerned, the cost value calculated by the optimum route determination unit 14 may be determined to be small. The road to which the use by a vehicle is desired to be avoided here means a road in which there is a situation in which the use by a vehicle is desired to be avoided in the execution of a service of a specific industry. An example of such a road is a road that can be adversely affected by the passage of vehicles against the types of luggage handled by a particular industry. Since the contents of luggage and the size of the vehicle to be handled may differ depending on the type of industry, it becomes possible to determine a more suitable route by calculating the cost value from the cost information determined by the type of industry information.

In the above, the case of determining the optimum route by further using the cost information regarding the weather and the type of industry has been described. In this way, it is possible to determine a more optimal route by considering the weather and the type of industry when determining the optimum route. Specifically, by determining the optimum route by combining the vehicle type and luggage contents with the weather and industry, it is more important for the vehicle vehicle type and luggage contents than when the weather and industry are not taken into consideration. It is possible to determine the preferred route as the optimum route.

Next, the flow of the optimum route determination process in the optimum route determination device 10 according to the present invention will be described. FIG. 3 is a flowchart showing the flow of the optimum route determination process in the optimum route determination device 10 according to the present invention. As shown in FIG. 3, the optimum route determination process is started by acquiring service specific information including execution point information and baggage information for each of a plurality of services (step S101). Next, the optimum route determination device 10 acquires vehicle-related information including vehicle type information and loaded luggage information (step S102). Next, the optimum route determination device 10 acquires the cost information determined according to the vehicle-related information and / or the cost information determined according to the luggage information (step S103). Next, the optimum route determination device 10 calculates the total cost value based on the service specific information and the cost information (step S104). Then, the optimum route determination device 10 determines the optimum route using the total cost value for evaluation (step S105), and ends the process.

As described above, according to the optimum route determination device 10 according to this example, for each of the plurality of services, the service identification that acquires the service specific information including the information of the execution point and the baggage information that defines the contents of the target baggage. Determined according to the information acquisition unit 11, the vehicle-related information acquisition unit 12 that acquires vehicle-related information including vehicle type information of at least one or more vehicles that execute a plurality of services, and information on loaded luggage, and the vehicle-related information. The total cost required to move for a plurality of routes based on the cost information acquisition unit 13 that acquires the cost information determined according to the cost information and / or the baggage information, and the acquired service specific information and the cost information. Since the optimum route determination unit 14 for calculating the value and determining the optimum route by using the total cost value for the evaluation is provided, when a plurality of services executed at different points are continuously processed. It is possible to determine the optimum route for movement in consideration of the vehicle type and the contents of luggage.

Regarding the determination of the optimum route, in addition to using the above-mentioned total cost value for evaluation, roads that are not used in advance may be registered in a predetermined database so that the optimum route does not include the road. Specifically, a database for making the cost value of the road whose use is prohibited to be very large is stored in the storage unit 15 in advance. Then, the cost information acquisition unit 13 may also refer to the database when acquiring the cost information, and acquire the cost information so that the cost value of the road whose use is prohibited becomes very large. Alternatively, the optimum route determination unit 14 may refer to the database and calculate the cost value of the road whose use is prohibited to be very large. With such a configuration, it is possible to determine an optimum route that does not surely include a specific road set by the user that is not desired to be used.

The services in the present invention include home delivery services, wholesale services to stores, vending machine maintenance, home-visit medical care / home-visit care, shared taxis, and other industries in which a single vehicle travels to multiple bases. If there is, it is applicable.

The present invention is not limited to the embodiments described above, and various configurations or embodiments can be taken without departing from the gist of the present invention.

10 Optimal route determination device 11 Service specific information acquisition unit 12 Vehicle-related information acquisition unit 13 Cost information acquisition unit 14 Optimal route determination unit 15 Storage unit 20 Service executor terminal 30 Headquarters terminal 40 Communication network

Claims (6)

It is an optimum route determination device for determining the optimum route of movement when continuously processing a plurality of services, each of which is executed at a different point.
For each of the plurality of services, a service specific information acquisition unit that acquires service specific information including information on an execution point and baggage information that defines the contents of the target package, and a service specific information acquisition unit.
A vehicle-related information acquisition unit that acquires vehicle-related information including vehicle type information of at least one vehicle that executes the plurality of services and loaded luggage information, and a vehicle-related information acquisition unit.
The industry information acquisition department that acquires industry information indicating the industry of the service,
A cost information acquisition unit that acquires cost information determined according to the vehicle-related information and / or cost information determined according to the baggage information.
Based on the acquired service specific information and the cost information, it is provided with an optimum route determination unit that calculates the total cost value required for movement for a plurality of routes and uses the total cost value for evaluation to determine the optimum route. ,
The cost information acquisition unit further acquires cost information determined according to the industry information.
Optimal route determination device characterized by this. The cost information determined according to the vehicle-related information is
For each vehicle type indicated by the vehicle type information,
For roads that are to be avoided by vehicles, the cost value calculated by the optimum route determination unit is determined to be large.
The optimum route determination device according to claim 1, wherein for roads other than the road, the cost value calculated by the optimum route determination unit is determined to be small. The cost information determined according to the service specific information is
For each baggage content indicated by the baggage information,
For roads that the luggage wants to avoid being used by vehicles, the cost value calculated by the optimum route determination unit is determined to be large.
The optimum route determination device according to claim 1 or 2, wherein the cost value calculated by the optimum route determination unit is determined to be small for roads other than the road. The cost information determined according to the vehicle-related information is
For each content of the luggage indicated by the loaded luggage information,
For roads that the luggage wants to avoid being used by vehicles, the cost value calculated by the optimum route determination unit is determined to be large.
The optimum route determination device according to any one of claims 1 to 3, wherein the cost value calculated by the optimum route determination unit is determined to be small for roads other than the road. It is equipped with a weather information acquisition unit that acquires weather information indicating the weather in the area where the plurality of services are executed.
The optimum route determination device according to any one of claims 1 to 4, wherein the cost information acquisition unit further acquires cost information determined according to the weather information. It is an optimal route determination program for determining the optimal route for movement when continuously processing multiple services executed at different points.
To the computer
For each of the plurality of services, a service specific information acquisition function for acquiring service specific information including information on an execution point and baggage information that defines the contents of the target package, and a service specific information acquisition function.
A vehicle-related information acquisition function for acquiring vehicle-related information including vehicle type information of at least one vehicle that executes the plurality of services and loading baggage information, and
An industry information acquisition function that acquires industry information indicating the industry of the service,
A cost information acquisition function for acquiring cost information determined according to the vehicle-related information and / or cost information determined according to the luggage information, and
Achieves an optimum route determination function that calculates the total cost value required for movement for multiple routes based on the acquired service specific information and the cost information, and uses the total cost value for evaluation to determine the optimum route. Let me
In the cost information acquisition function, a function of further acquiring cost information determined according to the industry information is provided.
An optimal route determination program characterized by being realized.

Images