GET https://logistics.arcgis.com/arcgis/rest/services/World/VehicleRoutingProblemSync/GPServer/EditVehicleRoutingProblem/executeThe / direct request can be used in determining the most effective routes for a set of vehicles that need to visit a set of locations. It creates the overall minimum transportation cost.
Various organizations service orders with a fleet of vehicles. For example, a large furniture store might use several trucks to deliver furniture to homes. A specialized grease recycling company might route trucks from a facility to pick up used grease from restaurants. A health department might schedule daily inspection visits for each of its health inspectors. The problem that is common to these examples is the fleet routing. Each organization needs to determine which orders (homes, restaurants, or inspection sites) should be serviced by each route (truck or inspector) and in what sequence the orders should be visited. The primary goal is to best service the orders and minimize the overall operating cost for the fleet of vehicles. The fleet routing service can be used to determine solutions for such complex fleet management tasks. In addition, the service can solve more specific problems because numerous options are available, such as matching vehicle capacities with order quantities, providing a high level of customer service by honoring any time windows on orders, giving breaks to drivers, and pairing orders so they are serviced by the same route.
Consider an example of delivering goods to grocery stores from a central warehouse location. A fleet of three trucks is available at the warehouse. The warehouse operates only within a certain time window—from 8:00 a.m. to 5:00 p.m.—during which all trucks must return back to the warehouse. Each truck has a capacity of 15,000 pounds, which limits the amount of goods it can carry. Each store has a demand for a specific amount of goods (in pounds) that needs to be delivered, and each store has time windows that confine when deliveries should be made. Furthermore, the driver can work only eight hours per day, requires a break for lunch, and is paid for the amount of time spent on driving and servicing the stores. The service can be used to determine an itinerary for each route such that the deliveries can be made while honoring all the vehicle and order requirements and minimizing the total time spent on a particular route by the driver.
Parameters
| Name | Required | Type | Default | Description |
|---|---|---|---|---|
f | string | The request response format, either | ||
token | string | An access token with the required privileges. | ||
orders | feature | One or more locations that the routes of the VRP analysis will visit. | ||
depots | feature | One or more depots for the given vehicle routing problem. | ||
routes | table | One or more routes that describe vehicle and driver characteristics. | ||
travel_modes | object | The mode of transportation for the analysis provided as a JSON object. | ||
locate_settings | object | Determines how input data are located. | ||
analysis_region | string | Region in which to perform the analysis. | ||
time_zone_usage_for_time_fields | string |
| Time zone for the input date-time fields | |
default_date | datetime | The date on which all the routes start. | ||
breaks | feature | Rest periods, or breaks, for the routes in a given fleet routing problem. | ||
time_units | string |
| Time units for all time-based attribute values | |
distance_units | string |
| Units for all distance-based attribute values | |
time_window_factor | string |
| Importance of honoring time windows without causing violations. | |
spatially_cluster_routes | boolean |
| Orders assigned to an individual route are spatially clustered. | |
route_zones | feature | Delineates work territories for given routes. | ||
route_renewals | feature | Intermediate depots that routes can visit to reload or unload the cargo they are delivering or picking up. | ||
order_pairs | feature | Pair pickup and delivery orders so they are serviced by the same route. | ||
excess_transit_factor | string |
| Rate the importance of reducing excess transit time of order pairs. | |
uturn_policy | string |
| Restricts or allows a route to make U-turns at junctions. | |
point_barriers | feature | One or more points that act as temporary restrictions, additional time, or distance. | ||
line_barriers | feature | One ore more lines that prohibit travel anywhere the lines intersect the streets. | ||
polygon_barriers | feature | Polygons that either prohibit travel or proportionately scale the time or distance required to travel on the streets. | ||
use_hierarchy_in_analysis | boolean |
| Hierarchy used when finding the shortest paths. | |
restrictions | [string] | The restrictions that should be honored by the service. | ||
attribute_parameter_values | table | Additional values required by an attribute or restriction. | ||
time_impedance | string | Time-based impedance. | ||
distance_impedance | string |
| Distance-based impedance. | |
impedance | string | Type of impedance. | ||
populate_route_lines | boolean |
| Specify shape of the output routes. | |
route_line_simplification_tolerance | number |
| Simplification level for the route geometry returned by the service. | |
populate_directions | boolean |
| Generates the driving directions for each route. | |
directions_language | string |
| The language used when generating driving directions. | |
directions_style_name | string |
| The formatting style for the directions. Used if | |
save_route_data | boolean |
| Route data will be saved as a .zip file. | |
save_output_layer | boolean |
| Save the analysis settings as a network analysis layer file. | |
populate_stop_shapes | boolean |
| Create the shapes for the output assigned and unassigned stops. | |
output_format | string |
| Format in which the output features will be returned. | |
context | object | Additional settings that affect task operation | ||
overrides | string | For internal use only. | ||
ignore_invalid_order_locations | boolean |
| Ignores invalid input locations. |
Required parameters
token
An access token with the required privileges.
- ArcGIS Location Platform: premium:user:networkanalysis:vehiclerouting
- ArcGIS Online: premium:user:networkanalysis
token=<ACCESS_TOKEN>To use HTTP headers instead of the token parameter, set the following:
GET <SERVICE_REQUEST> HTTP/1.1
Host: <SERVICE_DOMAIN>
X-Esri-Authorization: Bearer <ACCESS_TOKEN>Learn more about access tokens and privileges in the Security and authentication developer guide.
orders
Specify one or more locations that the routes of the VRP analysis will visit. An order can represent a delivery (for example, furniture delivery), a pickup (such as an airport shuttle bus picking up a passenger), or some type of service or inspection (a tree trimming job or building inspection, for instance).
When specifying the orders, you can set attributes for each as follows:
Show attributes for orders
Attributes for orders
-
ObjectIDinteger
The system-managed ID field.
-
Namestring (length: 500)nullable
The name of the order. The name must be unique. If the name is left null, a name is automatically generated at solve time.
-
Descriptionstring (length: 500)
The descriptive information about the order. This can contain any textual information for the order and has no restrictions for uniqueness. You may want to store a client's ID number in the
Namefield and the client's actual name or address in theDescriptionfield. -
ServiceTimenumber (non-negative)nullable
The amount of time that will be spent at the network location when the route visits it; that is, it stores the impedance value for the network location. A zero or null value indicates that the network location requires no service time.
The unit for this field value is specified by the
timeparameter._units
-
TimeWindowStart1datetimenullable
The beginning time of the first time window for the network location. This field can contain a null value; a null value indicates no beginning time.
A time window only states when a vehicle can arrive at an order; it doesn't state when the service time must be completed. To account for service time and departure before the time window ends, subtract
Servicefrom theTime Timefield.Window End1 The time window fields (
Time,Window Start1 Time,Window End1 Time, andWindow Start2 Time) must be specified in a date field as an integer that represents the number of milliseconds since epoch (January 1, 1970) and not as date-time values. The time zone for time window fields is specified using theWindow End2 timeparameter. For example, if the orders are located in the Pacific standard time zone and you want to specify that the time window should start at 8:00 a.m. (local time) on November 18, 2019, the value for the_zone _usage _for _time _fields Timefield should be specified as milliseconds since epoch for this date and time, which is 1574064000000. You also should specify theWindow Start1 timeparameter value as_zone _usage _for _time _fields GEO._LOCAL When solving a problem that spans multiple time zones, each order's time-window values refer to the time zone in which the order is located.
-
TimeWindowEnd1datetimenullable
The ending time of the first window for the network location. This field can contain a null value; a null value indicates no ending time.
-
TimeWindowStart2datetimenullable
The beginning time of the second time window for the network location. This field can contain a null value; a null value indicates that there is no second time window.
If the first time window is null as specified by the
TimeandWindow Start1 Timefields, the second time window must also be null. If both time windows are non null, they can't overlap. Also, the second time window must occur after the first.Window End1
-
TimeWindowEnd2datetimenullable
The ending time of the second time window for the network location. This field can contain a null value.
When
TimeandWindow Start2 Timeare both null, there is no second time window. WhenWindow End2 Timeis not null butWindow Start2 Timeis null, there is a second time window that has a starting time but no ending time. This is valid.Window End2
-
MaxViolationTime1number (non-negative)nullable
A time window is considered violated if the arrival time occurs after the time window has ended. This field specifies the maximum allowable violation time for the first time window of the order. It can contain a zero value but can't contain negative values. A zero value indicates that a time window violation at the first time window of the order is unacceptable; that is, the first time window is hard. Conversely, a null value indicates that there is no limit on the allowable violation time. A nonzero value specifies the maximum amount of lateness; for example, a route can arrive at an order up to 30 minutes beyond the end of its first time window.
The unit for this field value is specified by the
timeparameter._units Time window violations can be tracked and weighted by the solver. Consequently, you can direct the VRP solver to do one of the following:
- Minimize the overall violation time regardless of the increase in travel cost for the fleet.
- Find a solution that balances overall violation time and travel cost.
- Ignore the overall violation time and minimize the travel cost for the fleet.
By assigning an importance level for the
timeparameter, you are essentially choosing one of these options. In any case, however, the solver will return an error if the value set for_window _factor Maxis surpassed.Violation Time1 -
MaxViolationTime2number (non-negative)nullable
The maximum allowable violation time for the second time window of the order. This field is analogous to the
Maxfield.Violation Time1
-
InboundArriveTimedatetimenullable
Defines when the item to be delivered to the order will be ready at the starting depot.
The order can be assigned to a route only if the inbound arrive time precedes the route's latest start time value; this way, the route cannot leave the depot before the item is ready to be loaded onto it.
This field can help model scenarios involving inbound-wave transshipments. For example, a job at an order requires special materials that are not currently available at the depot. The materials are being shipped from another location and will arrive at the depot at 11:00 a.m. To ensure a route that leaves before the shipment arrives isn't assigned to the order, the order's inbound arrive time is set to 11:00 a.m. The special materials arrive at 11:00 a.m., they are loaded onto the vehicle, and the vehicle departs from the depot to visit its assigned orders.
-
OutboundDepartTimedatetimenullable
Defines when the item to be picked up at the order must arrive at the ending depot.
The order can be assigned to a route only if the route can visit the order and reach its end depot before the specified outbound depart time.
-
DeliveryQuantitiesstring (length: 500)
The size of the delivery. You can specify size in any dimension, such as weight, volume, or quantity. You can also specify multiple dimensions, for example, weight and volume.
Enter delivery quantities without indicating units. For example, if a 300-pound object needs to be delivered to an order, enter 300. You will need to remember that the value is in pounds.
If you are tracking multiple dimensions, separate the numeric values with a space. For example, if you are recording the weight and volume of a delivery that weighs 2,000 pounds and has a volume of 100 cubic feet, enter 2000 100. Again, you need to remember the units—in this case, pounds and cubic feet. You also need to remember the sequence in which the values and their corresponding units are entered.
Make sure that
Capacitiesfor Routes andDeliveryandQuantities Pickupfor Orders are specified in the same manner; that is, the values must be in the same units. If you are using multiple dimensions, the dimensions must be listed in the same sequence for all parameters. For example, if you specify weight in pounds, followed by volume in cubic feet forQuantities Delivery, the capacity of your routes and the pickup quantities of your orders must be specified the same way: weight in pounds, then volume in cubic feet. If you combine units or change the sequence, you will get unwanted results with no warning messages.Quantities An empty string or null value is equivalent to all dimensions being infinity. If the string has an insufficient number of values in relation to the capacity count or dimensions being tracked, the remaining values are treated as infinity. Delivery quantities can't be negative.
-
PickupQuantitiesstring (length: 500)
The size of the pickup. You can specify size in any dimension, such as weight, volume, or quantity. You can also specify multiple dimensions, for example, weight and volume. You cannot, however, use negative values. This field is analogous to the
Deliveryfield of Orders.Quantities In the case of an exchange visit, an order can have both delivery and pickup quantities.
-
Revenuenumber (non-negative)nullable
The income generated if the order is included in a solution. This field can contain a null value—a null value indicates zero revenue—but it can't have a negative value.
Revenue is included in optimizing the objective function value but is not part of the solution's operating cost; that is, the
Totalfield in the routes never includes revenue in its output. However, revenue weights the relative importance of servicing orders.Cost -
SpecialtyNamesstring (length: 500)
A space-separated string containing the names of the specialties required by the order. A null value indicates that the order doesn't require specialties.
The spelling of any specialties listed in the Orders and Routes classes must match exactly so that the VRP solver can link them together.
To illustrate what specialties are and how they work, assume a lawn care and tree trimming company has a portion of its orders that requires a bucket truck to trim tall trees. The company enters BucketTruck in the
Specialtyfield for these orders to indicate their special need.Names Specialtyis left null for the other orders. Similarly, the company also enters BucketTruck in theNames Specialtyfield of routes that are driven by trucks with hydraulic booms. It leaves the field null for the other routes. At solve time, the VRP solver assigns orders without special needs to any route, but it only assigns orders that need bucket trucks to routes that have them.Names -
AssignmentRuleint enumnot nullabledefault:Override
Allowed values:
0,1,2,3,4,5This attribute specifies the rule for the order's route assignment options. It is constrained by a domain of values, that are listed below:
0: Exclude—The order will be excluded from the subsequent solve operation.1: Preserve Route and Relative Sequence—The solver must always assign the order to the preassigned route at the preassigned relative sequence during the solve operation. If this assignment rule can't be followed, it results in an order violation. With this setting, only the relative sequence is maintained, not the absolute sequence. To illustrate what this means, imagine there are two orders: A and B. They have sequence values of 2 and 3, respectively. If you set theirAssignmentfield values toRule Preserve Route and Relative Sequence, the sequence values for A and B may change after solving because other orders, breaks, and depot visits can be sequenced before, between, or after A and B. However, B cannot be sequenced before A.2: Preserve Route—The solver must always assign the order to the preassigned route during the solve operation. A valid sequence must also be set even though the sequence may or may not be preserved. If the order can't be assigned to the specified route, it results in an order violation.3: Override—The solver tries to preserve the route and sequence preassignment for the order during the solve operation. However, a new route or sequence for the order may be assigned if it helps minimize the overall value of the objective function.4: Anchor first—The solver ignores the route and sequence preassignment (if any) for the order during the solve operation. It assigns a route to the order and makes it the first order on that route to minimize the overall value of the objective function.5: Anchor last—The solver ignores the route and sequence preassignment (if any) for the order during the solve operation. It assigns a route to the order and makes it the last order on that route to minimize the overall value of the objective function.
This field can't contain a null value.
-
CurbApproachint enumdefault:0
Allowed values:
0,1,2,3Specify the direction a vehicle may arrive at and depart from the order. The options are as following:
0: Either side of vehicle. The vehicle can approach and depart the order in either direction. U-turns are allowed. You should choose this setting if your vehicle can make a U-turn at the order or if it can pull into a driveway or parking lot and turn around.1: Right side of vehicle. When the vehicle approaches and departs the order, the curb must be on the right side of the vehicle. A U-turn is prohibited.2: Left side of vehicle. When the vehicle approaches and departs the order, the curb must be on the left side of the vehicle. A U-turn is prohibited.3: No U-turn. When the vehicle approaches the order, the curb can be on either side of the vehicle; however, the vehicle must depart without turning around. Learn more about U-turn policies
Show illustration
Setting Coded value Description Either side of vehicle
0
The vehicle can approach and depart the order in either direction, so a U-turn is allowed at the order. This setting can be chosen if it is possible and desirable for your vehicle to turn around at the order. This decision may depend on the width of the road and the amount of traffic or whether the order has a parking lot where vehicles can pull in and turn around.
All arrival and departure combinations are allowed with the Either side of vehicle curb approach.
Right side of vehicle
1
When the vehicle approaches and departs the order, the order must be on the right side of the vehicle. A U-turn is prohibited. This is typically used for vehicles such as buses that must arrive with the bus stop on the right side.
The allowed arrival and departure combination for the Right side of vehicle curb approach is shown.
Left side of vehicle
2
When the vehicle approaches and departs the order, the order must be on the left side of the vehicle. A U-turn is prohibited. This is typically used for vehicles such as buses that must arrive with the bus stop on the left side.
The allowed arrival and departure combination for the Left side of vehicle curb approach is shown.
No U-Turn
3
When the vehicle approaches the order, the order can be on either side of the vehicle; however, when it departs, the vehicle must continue in the same direction it arrived in. A U-turn is prohibited.
The allowed arrival and departure combinations for the No U-Turn curb approach are shown.
The
Curbattribute is designed to work with both kinds of national driving standards: right-hand traffic (United States) and left-hand traffic (United Kingdom). First, consider an order on the left side of a vehicle. It is always on the left side regardless of whether the vehicle travels on the left or right half of the road. What may change with national driving standards is your decision to approach an order from one of two directions, that is, so it ends up on the right or left side of the vehicle. For example, if you want to arrive at an order and not have a lane of traffic between the vehicle and the order, choose 1 (Right side of vehicle) in the United States and 2 (Left side of vehicle) in the United Kingdom.Approach
With right-hand traffic, the curb approach that leaves the vehicle closest to the stop is Right side of vehicle.
With left-hand traffic, the curb approach that leaves the vehicle closest to the stop is Left side of vehicle.
-
RouteNamestring (length: 1024)
The name of the route to which the order is assigned.
This field is used to preassign an order to a specific route. It can contain a null value, indicating that the order is not preassigned to any route, and the solver identifies the best possible route assignment for the order. If this is set to null, the
Sequencefield must also be set to null.After a solve operation, if the order is routed, the
Routefield contains the name of the route to which the order is assigned.Name -
Sequenceinteger
Indicates the sequence of the order on its assigned route.
This field is used to specify the relative sequence of an order on the route. This field can contain a null value specifying that the order can be placed anywhere along the route. A null value can only occur together with a null
Routevalue.Name The input sequence values are positive and unique for each route (shared across renewal depot visits, orders, and breaks) but do not need to start from 1 or be contiguous.
After a solve operation, the
Sequencefield contains the sequence value of the order on its assigned route. Output sequence values for a route are shared across depot visits, orders, and breaks; start from 1 (at the starting depot); and are consecutive. The smallest possible output sequence value for a routed order is 2, since a route always begins at a depot.
-
Bearingnumber (non-negative)nullable
The direction in which a point is moving. The units are degrees and are measured clockwise from true north.
This attribute is used in conjunction with the
Bearingattribute. Bearing data is usually sent automatically from a mobile device equipped with a GPS receiver. Try to include bearing data if you are loading an input location that is moving, such as a pedestrian or a vehicle. Using this attribute tends to prevent adding locations to the wrong edges, which can occur when a vehicle is near an intersection or an overpass, for example. Bearing also helps the solver determine the side of the street that the point is on.Tol -
BearingTolnumber (range: 0 - 180)default:30nullable
The bearing tolerance value creates a range of acceptable bearing values when locating moving points on an edge using the
Bearingattribute.If the
Bearingattribute value is within the range of acceptable values that are generated from the bearing tolerance on an edge, the point can be added as a network location there; otherwise, the closest point on the next-nearest edge is evaluated. The units are in degrees. A value of 30 means that when Network Analyst attempts to add a network location on an edge, a range of acceptable bearing values is generated 15 degrees to either side of the edge (left and right) and in both digitized directions of the edge. -
NavLatencynumber (non-negative)nullable
Indicates how much cost is expected to elapse from the moment GPS information is sent from a moving vehicle to a server and the moment the processed route is received by the vehicle's navigation device.
This attribute is only used in the solve process if the
BearingandBearingfields also have values; however, providing aTol Navattribute value is optional, even when values are present in theLatency BearingandBearing.Tol
Example
This example shows how to specify attributes for the orders.
{
"features": [
{
"geometry": {
"x": -0.1891,
"y": 51.5254
},
"attributes": {
"Name": "Order 1",
"TimeWindowStart1": null,
"TimeWindowEnd1": 1562061600000,
"MaxViolationTime1": 0,
"DeliveryQuantities": "2000 100"
}
},
{
"geometry": {
"x": -0.1744,
"y": 51.5353
},
depots
Specify one or more depots for the given vehicle routing problem. A depot is a location that a vehicle departs from at the beginning of its workday and returns to at the end of the workday. Vehicles are loaded (for deliveries) or unloaded (for pickups) at depots. In some cases, a depot can also act as a renewal location whereby the vehicle can unload or reload and continue performing deliveries and pickups. A depot has open and close times, as specified by a hard time window. Vehicles can't arrive at a depot outside of this time window.
When specifying the depots, you can set attributes for each as follows:
Show attributes for depots
Attributes for depots
-
ObjectIDinteger
The system-managed ID field.
-
Namestring (length: 500)
The name of the depot. The
StartandDepot Name Endfields on routes reference the names you specify here. It is also referenced by the route renewals, when used.Depot Name Depot names are not case sensitive but must be nonempty and unique.
-
Descriptionstring (length: 500)
The descriptive information about the depot location. This can contain any textual information and has no restrictions for uniqueness. For example, if you want to note which region a depot is in or the depot's address and telephone number, you can enter the information here rather than in the
Namefield.
-
TimeWindowStart1datetimenullable
The beginning time of the first time window for the network location. This field can contain a null value; a null value indicates no beginning time.
The time window fields (
Time,Window Start1 Time,Window End1 Time, andWindow Start2 Time) must be specified in a date field as an integer that represents the number of milliseconds since epoch (January 1, 1970) and not as date-time values. The time zone for time window fields is specified using theWindow End2 timeparameter. For example, if the orders are located in the Pacific standard time zone and you want to specify that the time window should start at 8:00 a.m. (local time) on November 18, 2019, the value for the_zone _usage _for _time _fields Timefield should be specified as milliseconds since epoch for this date and time, which is 1574064000000. You also should specify theWindow Start1 timeparameter value as_zone _usage _for _time _fields GEO._LOCAL When solving a problem that spans multiple time zones, each depot's time-window values refer to the time zone in which the depot is located.
-
TimeWindowEnd1datetimenullable
The ending time of the first window for the network location. This field can contain a null value; a null value indicates no ending time.
-
TimeWindowStart2datetimenullable
The beginning time of the second time window for the network location. This field can contain a null value; a null value indicates that there is no second time window.
If the first time window is null, as specified by the
TimeandWindow Start1 Timefields, the second time window must also be null.Window End1 If both time windows are not null, they can't overlap. Also, the second time window must occur after the first.
-
TimeWindowEnd2datetimenullable
The ending time of the second time window for the network location. This field can contain a null value. When
TimeandWindow Start2 Timeare both null, there is no second time window. WhenWindow End2 Timeis not null butWindow Start2 Timeis null, there is a second time window that has a starting time but no ending time. This is valid.Window End2
-
CurbApproachint enumdefault:0
Allowed values:
0,1,2,3Specify the direction a vehicle may arrive at and depart from the depot. The options are as following:
0: Either side of vehicle. The vehicle can approach and depart the depot in either direction. U-turns are allowed. You should choose this setting if your vehicle can make a U-turn at the depot or if it can pull into a driveway or parking lot and turn around.1: Right side of vehicle. When the vehicle approaches and departs the depot, the curb must be on the right side of the vehicle. A U-turn is prohibited.2: Left side of vehicle. When the vehicle approaches and departs the depot, the curb must be on the left side of the vehicle. A U-turn is prohibited.3: No U-turn. When the vehicle approaches the depot, the curb can be on either side of the vehicle; however, the vehicle must depart without turning around. Learn more about U-turn policies
Show illustration
Setting Coded value Description Either side of vehicle
0
The vehicle can approach and depart the depot in either direction, so a U-turn is allowed at the depot. This setting can be chosen if it is possible and desirable for your vehicle to turn around at the depot. This decision may depend on the width of the road and the amount of traffic or whether the depot has a parking lot where vehicles can pull in and turn around.
All arrival and departure combinations are allowed with the Either side of vehicle curb approach.
Right side of vehicle
1
When the vehicle approaches and departs the depot, the depot must be on the right side of the vehicle. A U-turn is prohibited. This is typically used for vehicles such as buses that must arrive with the bus stop on the right side.
The allowed arrival and departure combination for the Right side of vehicle curb approach
Left side of vehicle
2
When the vehicle approaches and departs the depot, the depot must be on the left side of the vehicle. A U-turn is prohibited. This is typically used for vehicles such as buses that must arrive with the bus stop on the left side.
The allowed arrival and departure combination for the Left side of vehicle curb approach
No U-Turn
3
When the vehicle approaches the depot, the depot can be on either side of the vehicle; however, when it departs, the vehicle must continue in the same direction it arrived in. A U-turn is prohibited.
The allowed arrival and departure combinations for the No U-Turn curb approach
The
Curbattribute is designed to work with both kinds of national driving standards: right-hand traffic (United States) and left-hand traffic (United Kingdom). First, consider a depot on the left side of a vehicle. It is always on the left side regardless of whether the vehicle travels on the left or right half of the road. What may change with national driving standards is your decision to approach a depot from one of two directions, that is, so it ends up on the right or left side of the vehicle. For example, if you want to arrive at a depot and not have a lane of traffic between the vehicle and the depot, choose 1 (Right side of vehicle) in the United States and 2 (Left side of vehicle) in the United Kingdom.Approach
With right-hand traffic, the curb approach that leaves the vehicle closest to the stop is Right side of vehicle.
With left-hand traffic, the curb approach that leaves the vehicle closest to the stop is Left side of vehicle.
-
Bearingnumber (non-negative)nullable
The direction in which a point is moving. The units are degrees and are measured clockwise from true north.
This attribute is used in conjunction with the
Bearingattribute. Bearing data is usually sent automatically from a mobile device equipped with a GPS receiver. Try to include bearing data if you are loading an input location that is moving, such as a pedestrian or a vehicle. Using this attribute tends to prevent adding locations to the wrong edges, which can occur when a vehicle is near an intersection or an overpass, for example. Bearing also helps the solver determine the side of the street that the point is on.Tol -
BearingTolnumber (range: 0 - 180)default:30nullable
The bearing tolerance value creates a range of acceptable bearing values when locating moving points on an edge using the
Bearingattribute.If the
Bearingattribute value is within the range of acceptable values that are generated from the bearing tolerance on an edge, the point can be added as a network location there; otherwise, the closest point on the next-nearest edge is evaluated. The units are in degrees. A value of 30 means that when Network Analyst attempts to add a network location on an edge, a range of acceptable bearing values is generated 15 degrees to either side of the edge (left and right) and in both digitized directions of the edge. -
NavLatencynumber (non-negative)nullable
Indicates how much cost is expected to elapse from the moment GPS information is sent from a moving vehicle to a server and the moment the processed route is received by the vehicle's navigation device.
This attribute is only used in the solve process if the
BearingandBearingfields also have values; however, providing aTol Navattribute value is optional, even when values are present in theLatency BearingandBearing.Tol
Example
This example shows how to specify attributes for the depots.
{
"features": [
{
"geometry": {
"x": -0.1891,
"y": 51.5254
},
"attributes": {
"Name": "Depot1",
"TimeWindowStart1": null,
"TimeWindowEnd1": "1358362800000"
}
},
{
"geometry": {
"x": -0.1744,
"y": 51.5353
},
"attributes": {
"Name": "Depot2",
routes
Specify one or more routes that describe vehicle and driver characteristics. A route can have start and end depot service times, a fixed or flexible starting time, time-based operating costs, distance-based operating costs, multiple capacities, various constraints on a driver's workday, and so on.
You can specify additional properties for routes with the following attributes:
Show attributes for routes
Attributes for routes
-
Namestring (length: 1024)
The name of the route. The name must be unique.
The service generates a unique name if the attribute value is null. Therefore, specifying a value is optional in most cases. However, you must specify a name if your analysis includes breaks, route renewals, route zones, or orders that are preassigned to a route because the route name is used as a foreign key in these cases. Note that route names are case insensitive.
-
StartDepotNamestring (length: 500)
The name of the starting depot for the route. This attribute is a foreign key to the
Nameattribute in thedepotsparameter, so the values must match.If the
Startvalue is null, the route will begin from the first order assigned. Omitting the start depot is useful when the vehicle's starting location is unknown or irrelevant to your problem. However, whenDepot Name Startis null,Depot Name Endcannot also be null.Depot Name Virtual start depots are not allowed if orders or depots are in multiple time zones.
If the route is making deliveries and
Startis null, it is assumed the cargo is loaded on the vehicle at a virtual depot before the route begins. For a route that has no renewal visits, its delivery orders (those with nonzeroDepot Name Deliveryvalues in theQuantities ordersparameter) are loaded at the start depot or virtual depot. For a route that has renewal visits, only the delivery orders before the first renewal visit are loaded at the start depot or virtual depot. -
EndDepotNamestring (length: 500)
The name of the ending depot for the route. This attribute is a foreign key to the
Nameattribute in thedepotsparameter, so the values must match. -
StartDepotServiceTimenumber (non-negative)
The service time at the starting depot. This can be used to model the time spent loading the vehicle. This attribute can contain a null value; a null value indicates zero service time. The unit for this attribute value is specified by the
timeparameter._units -
EndDepotServiceTimenumber (non-negative)
The service time at the ending depot. This can be used to model the time spent unloading the vehicle. This attribute can contain a null value; a null value indicates zero service time. The unit for this attribute value is specified by the
timeparameter._units The service times at the start and end depots are fixed values (given by the
StartandDepot Service Time Endattribute values) and do not take into account the actual load for a route. For example, the time taken to load a vehicle at the starting depot may depend on the size of the orders. Therefore, the depot service times could be given values corresponding to a full truckload or an average truckload, or you could make your own time estimate.Depot Service Time
-
EarliestStartTimedatetimenullable
The earliest allowable starting time for the route. This is used by the service in conjunction with the time window of the starting depot for determining feasible route start times.
This attribute can't contain null values and has a default time-only value of 8:00 AM on the date given by the
defaultparameter or the current date if unspecified._date
-
LatestStartTimedatetimenullable
The latest allowable starting time for the route. This attribute can't contain null values and has a default time-only value of 10:00 AM; the default value is interpreted as 10:00 a.m. on the date given by the
defaultparameter._date The value for the
EarliestandStart Time Latestattributes is specified in a date field as an integer that represents the number of milliseconds since epoch (January 1, 1970).Start Time The time zone is specified using the
timeparameter. If set to_zone _usage _for _time _fields GEO, the time is in the time zone where the route's depot is located. This is useful if your routes span multiple time zones but they all start at a consistent time (for example, 8:00 a.m. in the depot's time zone). If the parameter is set to_LOCAL UTC, the time is based on UTC time. This is useful if you don't know the time zone of an individual route's depot but know its absolute time (for example, the time window starts an hour from now).
-
ArriveDepartDelaynumber (non-negative)
Stores the amount of travel time needed to accelerate the vehicle to normal travel speeds, decelerate it to a stop, and move it off and on the network (for example, in and out of parking). By including an
Arrivevalue, the service is deterred from sending many routes to service physically coincident orders.Depart Delay The cost for this attribute is incurred between visits to noncoincident orders, depots, and route renewals. For example, when a route starts from a depot and visits the first order, the total arrive/depart delay is added to the travel time. The same is true when traveling from the first order to the second order. If the second and third orders are coincident, the
Arrivevalue is not added between them because the vehicle doesn't need to move. If the route travels to a route renewal, the value is added to the travel time again.Depart Delay Although a vehicle needs to slow down and stop for a break and accelerate afterward, the service cannot add the
Arrivevalue for breaks. This means that if a route leaves an order, stops for a break, and continues to the next order, the arrive/depart delay is added only once, not twice.Depart Delay To illustrate, assume there are five coincident orders in a high-rise building, and they are serviced by three different routes. This means three arrive/depart delays would be incurred; that is, three drivers would need to separately find parking places and enter the same building. However, if the orders could be serviced by just one route instead, only one driver would need to park and enter the building—only one arrive/depart delay would be incurred. Since the service tries to minimize cost, it will try to limit the arrive/depart delays and thus choose the single-route option. (Note that multiple routes may need to be sent when other constraints—such as specialties, time windows, or capacities—require it.)
The unit for this attribute value is specified by the
timeparameter._units -
Capacitiesstring (length: 128)
The maximum capacity of the vehicle. You can specify capacity in any dimension you want, such as weight, volume, or quantity. You can even specify multiple dimensions, for example, weight and volume.
Specify capacities without indicating units. For example, assume your vehicle can carry a maximum of 40,000 pounds; you would specify
40000as the value for theCapacitiesattribute. You need to remember for future reference that the value is in pounds.If you are tracking multiple dimensions, separate the numeric values with a space. For instance, if you are recording both weight and volume and your vehicle can carry a maximum weight of 40,000 pounds and a maximum volume of 2,000 cubic feet,
Capacitiesshould be specified as40000 2000. Again, you need to remember the units. You also need to remember the sequence in which the values and their corresponding units are specified (pounds followed by cubic feet in this case).Remembering the units and the unit sequence is important for a couple of reasons: first, so you can reinterpret the information later, and second, so you can properly enter values for the
DeliveryandQuantities Pickupattributes in theQuantities ordersparameter. To elaborate on the second point, note that the service simultaneously refers toCapacities,Delivery, andQuantities Pickupattributes to make sure that a route doesn't become overloaded. Since units can't be entered in the field, the service can't make unit conversions, so you need to specify the values for the three attributes using the same units and the same unit sequence to ensure the values are correctly interpreted. If you mix units or change the sequence in any of the three attributes, you will get unwanted results without receiving any warning messages. Thus, it is a good idea to set up a unit and unit-sequence standard beforehand and continually refer to it whenever specifying values for these three attributes.Quantities If the
Capacitiesstring has an insufficient number of values in relation to theDeliveryorQuantities Pickupattributes in theQuantities ordersparameter, the unspecified values are treated as infinity. -
FixedCostnumber (non-negative)
A fixed monetary cost that is incurred only if the route is used in a solution (that is, it has orders assigned to it). This attribute can contain null values; a null value indicates zero fixed cost. This cost is part of the total route operating cost.
-
CostPerUnitTimenumber (non-negative)
The monetary cost incurred (per unit of work time) for the total route duration, including travel times as well as service times and wait times at orders, depots, and breaks. This attribute can't contain a null value and has a default value of 1.0. The unit for this attribute value is specified by the
timeparameter._units -
CostPerUnitDistancenumber (non-negative)
The monetary cost incurred—per unit of distance traveled—for the route length (total travel distance). This attribute can contain null values; a null value indicates zero cost. The unit for this attribute value is specified by the
distanceparameter._units -
OverTimeStartTimenumber (non-negative)
The duration of regular work time before overtime computation begins. This attribute can contain null values; a null value indicates that overtime does not apply. The unit for this attribute value is specified by the
timeparameter._units For example, if the driver is to be paid overtime pay when the total route duration extends beyond eight hours,
Overtimeis specified asStart Time 480(8 hours * 60 minutes/hour), given thetimeparameter is set to_units Minutes. -
CostPerUnitOvertimenumber (non-negative)
The monetary cost incurred per time unit of overtime work. This attribute can contain null values; a null value indicates that the
Costvalue is the same as thePer Unit Overtime Costvalue. The unit for this attribute value is specified by thePer Unit Time timeparameter._units -
MaxOrderCountinteger
The maximum allowable number of orders on the route. This attribute can't contain null values and has a default value of 30.
-
MaxTotalTimenumber (non-negative)
The maximum allowable route duration. The route duration includes travel times as well as service and wait times at orders, depots, and breaks. This attribute can contain null values; a null value indicates that there is no constraint on the route duration. The unit for this attribute value is specified by the
timeparameter._units -
MaxTotalTravelTimenumber (non-negative)
The maximum allowable travel time for the route. The travel time includes only the time spent driving on the streets and does not include service or wait times. This attribute can contain null values; a null value indicates there is no constraint on the maximum allowable travel time. This attribute value can't be larger than the
Maxattribute value. The unit for this attribute value is specified by theTotal Time timeparameter._units -
MaxTotalDistancenumber (non-negative)
The maximum allowable travel distance for the route. This attribute can contain null values; a null value indicates that there is no constraint on the maximum allowable travel distance. The unit for this attribute value is specified by the
distanceparameter._units -
SpecialtyNamesstr (length: 1024)
A space-separated string containing the names of the specialties supported by the route. A null value indicates that the route does not support any specialties. This attribute is a foreign key to the
Specialtyattribute in theNames ordersparameter, so the values must match.To illustrate what specialties are and how they work, assume a lawn care and tree trimming company has a portion of its orders that requires a bucket truck to trim tall trees. The company would specify
Bucketas the value for theTruck Specialtyattribute for these orders to indicate their special need.Names Specialtywould be left as null for the other orders. Similarly, the company would also specifyNames Bucketas the value for theTruck Specialtyattribute for the routes that are driven by trucks with hydraulic booms. It would leave the attribute value as null for the other routes. When finding the solution, the service assigns orders without special needs to any route, but it only assigns orders that need bucket trucks to routes that have them.Names -
AssignmentRuleint enumdefault:1
Allowed values:
0,1Specifies whether the route can be used or not when solving the problem. The attribute value should be specified as one of the following integer values:
0—The route is excluded from the solution.1—The route is included when finding the solution.
Example
This example shows how to specify attributes for the routes.
{
"features": [
{
"attributes": {
"Name": "Truck1",
"Capacities": "40000 2000",
"StartDepotName": "Depot1",
"EndDepotName": "Depot1",
"SpecialtyNames": "BucketTruck"
}
},
{
"attributes": {
"Name": "Truck2",
"Capacities": "30000 2500",
"StartDepotName": "Depot2",
"EndDepotName": "Depot2",
"SpecialtyNames": null
}
}
Optional parameters
travel_modes
Choose the mode of transportation for the analysis.
Travel modes are managed and configured in ArcGIS Online by the administrator of your organization to better reflect the organization's workflows.
locate_Settings
Specify settings that affect how inputs are located, such as the maximum search distance to use when locating the inputs on the network or the network sources being used for locating.
The default value is as follows:
{
"default": {
"tolerance": 20000,
"toleranceUnits": "esriMeters",
"allowAutoRelocate": true,
"sources": [
{
"name": "main.Routing_Streets"
}
]
}
}You can specify locate settings and can override locate settings for individual features such as, orders, depots, point_barriers, line_barriers, and polygon_barriers through locator JSON object.
Show examples
Example for locate_settings
Example 1: Specify locate settings using a JSON structure
This example shows how to specify locate settings so inputs are only located within 500 meters of the specified location. A small search tolerance like this can be helpful if you are solving using a walking travel mode and don't want inputs to be located farther than 500 meters from the original point location.
{
"default": {
"tolerance": 500,
"toleranceUnits": "esriMeters",
"allowAutoRelocate": true,
"sources": [
{
"name": "Routing_Streets"
}
]
}
}analysis_region
Allowed values: Europe, Japan, Korea, Middle, North, South, South, Thailand
Specify the region in which to perform the analysis. If a value is not specified for this parameter, the service will automatically calculate the region name based on the location of the input points. Setting the name of the region is recommended to speed up the analysis.
The data coverage page lists the countries that are grouped into each of these regions.
time_zone_usage_for_time_fields
Allowed values: GEO, UTC
Specify the time zone for the input date-time fields.
This parameter specifies the time zone for the following fields:
-
TimeWindow Start1 -
TimeWindow End1 -
TimeWindow Start2 -
TimeWindow End2 -
InboundandArrive Time OutboundonDepart Time orders -
Time,Window Start1 Time,Window End1 Time, andWindow Start2 TimeonWindow End2 depots -
EarliestandStart Time LatestonStart Time routes -
TimeandWindow Start TimeonWindow End breaks -
GEO—The date-time values associated with the orders or depots are in the time zone in which the orders and depots are located. For routes, the date-time values are based on the time zone in which the starting depot for the route is located. If a route does not have a starting depot, all orders and depots across all the routes must be in a single time zone. For breaks, the date-time values are based on the time zone of the routes. For example, if your depot is located in an area that follows eastern standard time and has the first time window values (specified as_LOCAL TimeandWindow Start1 Time) of 8 AM and 5 PM, the time window values will be treated as 8:00 a.m. and 5:00 p.m. in eastern standard time.Window End1 -
UTC—The date-time values associated with the orders or depots are in the in coordinated universal time (UTC) and are not based on the time zone in which the orders or depots are located. For example, if your depot is located in an area that follows eastern standard time and has the first time window values (specified asTimeandWindow Start1 Time) of 8 AM and 5 PM, the time window values will be treated as 3:00 a.m. and 12:00 p.m. in eastern standard time.Window End1
default_date
Specify the date on which all the routes start.
The parameter value should be specified as a numeric value representing the milliseconds since midnight, January 1, 1970.
Only the date portion of this value will be used; the time-specific portion of the value will be ignored.
You can use the same value that you have specified for the Earliest attribute for each route feature in the routes parameter. If your routes start on different dates, you can pick any date from one of them.
breaks
Specify the rest periods, or breaks, for the routes in a given fleet routing problem. A break is associated with exactly one route, and it can be taken after completing an order, while en route to an order, or prior to servicing an order. It has a start time and a duration, for which the driver may or may not be paid. There are three options for establishing when a break begins: using a time window, a maximum travel time, or a maximum work time.
- Time window break—To set up a time window break, enter two time-of-day values to delimit a time range in which the break should begin. The
TimeandWindow Start Timeattributes hold the bounding time-of-day values. The duration, or service time, of the break is independent of the time window and, therefore, can extend beyond the end of the time window. For instance, if the time window for an hour-long break spans from 10:00 a.m. to 10:15 a.m., the break should start after 10:00 a.m. but before 10:15 a.m. If it starts at 10:10 a.m., the break will end at 11:10 a.m.Window End - Maximum travel time break—With this kind of break, you specify how long a person can drive before the break is required. (Note that only travel time is limited, not other times such as wait and service times.) If you enter four hours into the first break's
Maxproperty, for example, the driver will receive a break before the accumulated travel time from the start of the route exceeds four hours. For any subsequent breaks, the travel time is accumulated from the previous break. So if you have a second break with aTravel Time Between Breaks Maxvalue of two hours, the second break will be taken before two hours of travel time have been accumulated from the previous break, not from the start depot. A route's final maximum travel time break not only limits the amount of accumulated travel time from the previous break or start of the route but also limits the travel time from the final break to the end depot. This is true even if there is only one break. The fleet routing service is designed this way to prevent a route from taking all its breaks and then traveling for an extended period without taking another break. In the last example,Travel Time Between Breaks Maxwas set to two hours. If this is the route's final break, the route must be able to reach the end depot within two hours of travel time from the final break; otherwise, the service will return an error.Travel Time Between Breaks - Maximum work time break—This break specifies how long a person can work before a break is required. Unlike maximum travel time breaks, which can accumulate travel time from the end of the last break, maximum work time breaks always accumulate work time from the beginning of the route, including any service time at the start depot. Note that this break limits the accumulated work time, which includes travel time and all service times; it excludes wait time, however.
Show attributes for breaks
Attributes for breaks
-
RouteNamestring (length: 1024)
The name of the route that the break applies to. Although a break is assigned to exactly one route, many breaks can be assigned to the same route. This attribute is a foreign key to the
Nameattribute in theroutesparameter, so the values must match. The attribute cannot have a null value. -
Precedenceintegerdefault:1
Specify the values to sequence the breaks of a given route. Breaks with a precedence value of 1 occur before those with a value of 2, and so on. All breaks must have a precedence value, regardless of whether they are time window, maximum travel time, or maximum work time breaks.
-
ServiceTimenumber (non-negative)default:60
The duration of the break. The units for this attribute value are specified by the
timeparameter. This attribute can't contain a null value._units -
TimeWindowStartdatetimedefault:null
The starting time of the break's time window. Specifying this attribute indicates that the service should consider the breaks as time window breaks. The attribute value is specified as a numeric value representing the milliseconds since midnight, January 1, 1970.
If this attribute is null and the
Timeattribute has a valid time-of-day value, the break is allowed to start anytime before theWindow End Timevalue.Window End -
TimeWindowEnddatetimedefault:null
The ending time of the break's time window. Specifying this attribute indicates that the service should consider the breaks as time window breaks. The attribute value is specified as a numeric value representing the milliseconds since midnight, January 1, 1970.
If this attribute is null and the
Timeattribute has a valid time-of-day value, the break is allowed to start anytime after theWindow Start Timevalue.Window Start For both the
TimeandWindow Start Timeattributes, the time zone is specified by theWindow End timeparameter. If the parameter is set to_zone _usage _for _time _fields GEO, the time is in the time zone where the route's depot is located. This is useful if your routes span multiple time zones but they all break at a consistent time (for example, 12:00 p.m. in the depot's time zone). If the parameter is set to_LOCAL UTC, the time is based on UTC time. This is useful if you don't know the time zone of an individual route's depot but know the absolute time for each break (for example, the break starts an hour from now). -
MaxViolationTimenumber (non-negative)default:null
The maximum allowable violation time for a time window break. A time window is considered violated if the arrival time falls outside of the time range. The units for this attribute value are specified by the
timeparameter._units A zero value indicates the time window cannot be violated; that is, the time window is hard. A nonzero value specifies the maximum amount of lateness; for example, the break can begin up to 30 minutes beyond the end of its time window, but the lateness is penalized as per the
timeparameter. A null value indicates that there is no limit on the allowable violation time._window _factor -
MaxTravelTimeBetweenBreaksnumber (non-negative)default:null
The maximum amount of travel time that can be accumulated before the break is taken. Specifying this attribute indicates that the service should consider the breaks as travel time breaks. The travel time is accumulated either from the end of the previous break or, if a break has not yet been taken, from the start of the route. If this is the route's final break, this attribute also indicates the maximum travel time that can be accumulated from the final break to the end depot.
The
Maxattribute is designed to limit how long a person can drive until a break is required. For instance, if theTravel Time Between Breaks timeparameter is set to_units Minutes, andMaxhas a value of 120, the driver will get a break after two hours of driving. To assign a second break after two more hours of driving, the second break'sTravel Time Between Breaks Maxattribute value should be 120.Travel Time Between Breaks The units for this attribute value are specified by the
timeparameter._units -
MaxCumulWorkTimenumber (non-negative)default:null
The maximum amount of work time that can be accumulated before the break is taken. Specifying this attribute indicates that the service should consider the breaks as work time breaks. Work time is always accumulated from the beginning of the route. Work time is the sum of travel time and service times at orders, depots, and breaks. Note, however, that this excludes wait time, which is the time a route (or driver) spends waiting at an order or depot for a time window to begin.
The
Maxattribute is designed to limit how long a person can work until a break is required. For instance, if theCumul Work Time timeparameter is set to_units Minutes, theMaxattribute has a value ofCumul Work Time 120, and theServiceattribute has a value ofTime 15, the driver will get a 15-minute break after two hours of work. If a second break is needed after three more hours of work, you would specify315(five hours and 15 minutes) as the second break'sMaxvalue. This number includes theCumul Work Time MaxandCumul Work Time Servicevalues of the preceding break, along with the three additional hours of work time before granting the second break. To avoid taking maximum work time breaks prematurely, remember that they accumulate work time from the beginning of the route and that work time includes the service time at previously visited depots, orders, and breaks.Time The units for this attribute value are specified by the
timeparameter._units -
IsPaidintegerdefault:1
Specifies whether the break is paid or unpaid. The attribute value is specified as an integer with possible values being 0 or 1. A value of
1indicates that the time spent at the break is included in the route cost computation and overtime determination. A value of0indicates otherwise. -
Sequenceintegerdefault:null
Indicates the relative sequence of the break on its route. The attribute values must be positive and unique for each route but need not start from 1 or be contiguous. In the service output, the
Sequenceattribute of theoutparameter contains the sequence value of the break on its route. This attribute can have_stops nullvalues specifying that the break can be placed anywhere along the route.
Example
This example shows how to specify time-window-based breaks by specifying the values for the Time and the Time attributes. The input fleet routing problem requires that each of three routes have one 30-minute paid break between 12:30 p.m. and 1:30 p.m. The break time window is rigid, so the break has to start between 12:30 p.m. and 1:30 p.m. and cannot start after 1:30 p.m.
You need to specify one break for each route, so you have a total of three features. Specify the appropriate milliseconds since January 1, 1970, for 12:30 p.m. Pacific time on April 23, 2013, as the value for the Time attribute and the appropriate milliseconds since January 1, 1970, for 1:30 p.m. on April 23, 2013, as the value for the Time attribute. Because the break time window is rigid, specify a value of 0 for the Max attribute. Because the break duration is 30 minutes, specify a value of 30 for the Service attribute assuming the time parameter is set to Minutes. For each break, only specify the attribute values required to model the input scenario. The other attribute values are not specified because their default values are adequate in this scenario.
{
"features": [
{
"attributes": {
"RouteName": "Truck1",
"TimeWindowStart": 1366745400000,
"TimeWindowEnd": 1366749000000,
"ServiceTime": 30,
"MaxViolationTime": 0
}
},
{
"attributes": {
"RouteName": "Truck2",
"TimeWindowStart": 1366745400000,
"TimeWindowEnd": 1366749000000,
"ServiceTime": 30,
"MaxViolationTime": 0
}
},
time_units
Allowed values: Seconds, Minutes, Hours, Days
Specify the time units for all time-based attribute values specified with different parameters.
Many parameters in the vehicle routing problem request have attributes for storing time values, such as Service for the orders parameter and Cost for the routes parameter. To minimize data entry requirements, these attribute values don't include units. Instead, all time-based attribute values must be entered in the same units, and the time parameter is used to specify the units of those values.
distance_units
Allowed values: Miles, Kilometers, Meters, Feet, Yards, Nautical
Specify the units for all distance-based attribute values specified with different parameters.
Many parameters in the vehicle routing problem request have attributes for storing distance values, such as Max and Cost for the routes parameter. To minimize data entry requirements, these attribute values don't include units. Instead, all distance-based attribute values must be entered in the same units, and the distance parameter is used to specify the units of those values.
time_window_factor
Allowed values: Low, Medium, High
Specify the importance of honoring time windows without causing violations. A time window violation occurs when a route arrives at an order, depot, or break after a time window has closed. The parameter is specified using one of the following values:
Low—Places more importance on minimizing drive times and less on arriving at stops on time. You may want to use this value if you have a growing backlog of service requests. For the purpose of servicing more orders in a day and reducing the backlog, you can chooseLoweven though customers might be inconvenienced with your late arrivals.Medium—Balances the importance of minimizing drive times and arriving within time windows.High—Places more importance on arriving at stops on time than on minimizing drive times. Organizations that make time-critical deliveries or that are very concerned with customer service would choose a value ofHigh.
The vehicle routing problem solution can change according to the value you choose for the time parameter. The next two images show the same set of orders and depots; however, the routes are not the same because different time values were used. The image on the left shows the route that resulted from the time parameter set to Low. The route is short, but it has a time window violation. If time is set to High, the route meets all the time windows, but it is longer because it services the order with a time window first.
Low importance
High importance
spatially_cluster_routes
Specify if orders assigned to an individual route are spatially clustered.
true—Indicates that the orders assigned to an individual route are spatially clustered by automatically creating dynamic seed points for all the routes. Clustering orders usually results in routes that cover a smaller area and don't intersect other routes as much, but the overall cost of the solution could be more. You might want to cluster orders to keep drivers in general neighborhoods or regions that they are familiar with, or you might want to have compartmentalized routes if they are easier for your organization to manage.false—Indicates that the orders assigned to an individual route are not spatially clustered. Use this value if you have predefined work territories for the routes that are specified using therouteparameter._zones
route_zones
Delineates work territories for given routes. A route zone is a polygon feature used to constrain routes to servicing only those orders that fall within or near the specified area. The following are examples of when route zones may be useful:
- Some of your employees don't have the required permits to perform work in certain states or communities. You can create a hard route zone so they only visit orders in areas where they meet the requirements.
- One of your vehicles breaks down frequently and you want to minimize response time by having it only visit orders that are close to your maintenance garage. You can create a soft or hard route zone to keep the vehicle nearby.
You can specify additional information about route zones with the following attributes:
Show attributes for route zones
Attributes for route zones
-
RouteNamestring (length: 1024)
The name of the route to which this zone applies. A route zone can have a maximum of one associated route. This attribute is a foreign key to the
Nameattribute in theroutesparameter, so the values must match. The attribute cannot have anullvalue. -
IsHardZoneint enumdefault:null
Allowed values:
0,1Specify if the route zone is hard or soft.
0: Indicates that such orders can still be assigned, but the cost of servicing the order is weighted by a function that is based on the Euclidean distance from the route zone. Basically, this means that as the straight-line distance from the soft zone to the order increases, the likelihood of the order being assigned to the route decreases.1: Indicates that the route zone is hard; that is, an order that falls outside of the route zone area can't be assigned to the route.
Example
The example shows how to add route zones associated with the routes in a fleet routing problem. The two routes in the input fleet routing problem are operated by vans that are only licensed to service orders in a predetermined area and so cannot service orders that are outside of the route zone. Therefore, the Is attribute value is set to 1 to ensure that the vans are only assigned orders that are within the route zones.
The first zone is a single-part polygon feature made up of four points. The second zone is a two-part polygon feature in which both parts are made up of four points. The barrier geometries are in the spatial reference of the network dataset. Therefore, the spatial property is not required.
{
"features": [
{
"geometry": {
"rings": [
[
[-97.0634, 32.8442],
[-97.0554, 32.84],
[-97.0558, 32.8327],
[-97.0638, 32.83],
[-97.0634, 32.8442]
]
]
},
"attributes": {
"RouteName": "East Bay Route",
"IsHardZone": 1
}
},
{
route_renewals
Specify the intermediate depots that routes can visit to reload or unload the cargo they are delivering or picking up. Specifically, a route renewal links a route to a depot. The relationship indicates the route can renew (reload or unload while en route) at the associated depot.
Route renewals can be used to model scenarios in which a vehicle picks up a full load of deliveries at the starting depot, services the orders, returns to the depot to renew its load of deliveries, and continues servicing more orders. For example, in propane gas delivery, the vehicle may make several deliveries until its tank is nearly or completely depleted, visit a refueling point, and make more deliveries.
Here are a few rules and options to consider:
- The reload/unload point, or renewal location, can be different from the start or end depot.
- Each route can have one or many predetermined renewal locations.
- A renewal location can be used more than once by a single route.
- In cases where there may be several potential renewal locations for a route, the closest available renewal location is identified by the solver.
Show attributes for route renewals
Attributes for route renewals
-
RouteNamestring (length: 1024)
The name of the route that this renewal applies to. This attribute is a foreign key to the
Nameattribute in theroutesparameter, so the values must match. The attribute cannot have a null value. -
DepotNamestring (length: 1024)
The name of the depot where this renewal takes place. This attribute is a foreign key to the
Nameattribute in thedepotsparameter, so the values must match. The attribute cannot have a null value. -
ServiceTimenumber (non-negative)default:60
The service time for the renewal. This attribute can contain a null value; a null value indicates zero service time. The units for this attribute value are specified by the
timeparameter._units -
Sequenceintegerdefault:null
Specify one or more sequences of visits to the renewal depot. This attribute can be used to preassign visits to the renewal depot. The attribute value is specified as a space-separated string of sequence values. The attribute can contain a null value; a null value indicates that the service will determine the best sequence to visit the renewal depot.
Example
In this example, a distribution company makes deliveries from a central depot using two trucks. Over time, the distribution company also acquired two additional satellite distribution centers. These centers can be used by the trucks to renew their truckload while making their deliveries instead of returning to the main distribution center for renewal. So the new distribution centers are specified as route renewals when solving the fleet routing problem, and the service selects the best renewal locations that minimize the total cost.
You need to specify two route renewal locations for each route, so you have a total of four route renewal features. You identify the depot location that can be used for renewal using the Depot attribute. You specify the name of the route the renewal applies to using the Route attribute. Because it takes 15 minutes to load the truck at the renewal location, specify 15 as the value for the Service attribute assuming the time parameter is set to Minutes . The other attribute values are not specified because their default values are adequate in this scenario.
{
"features": [
{
"attributes": {
"RouteName": "Truck1",
"DepotName": "800 Brush St",
"ServiceTime": 15
}
},
{
"attributes": {
"RouteName": "Truck1",
"DepotName": "100 Old County Rd",
"ServiceTime": 15
}
},
{
"attributes": {
"RouteName": "Truck2",
"DepotName": "800 Brush St",
order_pairs
Use this parameter to pair pickup and delivery orders so they are serviced by the same route.
Sometimes it is necessary for the pick up and delivery of orders to be paired. For example, a courier company may need to have a route pick up a high-priority package from one order and deliver it to another without returning to a depot, or sorting station, to minimize delivery time. These related orders can be assigned to the same route with the appropriate sequence using order pairs. Restrictions on how long the package can stay in the vehicle can also be assigned; for example, the package might be a blood sample that must be transported from the doctor's office to the lab within two hours.
Some situations may require two pairs of orders. For example, suppose you want to transport a senior citizen from her home to the doctor and then back home. The ride from her home to the doctor is one pair of orders with a desired arrival time at the doctor, while the ride from the doctor to her home is another pair with a desired pickup time.
Show attributes for order pairs
Attributes for order pairs
-
FirstOrderNamestring (length: 500)
The name of the first order of the pair. This attribute is a foreign key to the
Nameattribute in theordersparameter, so the values must match. The attribute cannot have a null value. -
SecondOrderNameNamestring (length: 500)
The name of the second order of the pair. This attribute is a foreign key to the
Nameattribute in theordersparameter, so the values must match. The attribute cannot have a null value. -
MaxTransitTimenumber (non-negative)default:60
The maximum transit time for the pair. The transit time is the duration from the departure time of the first order to the arrival time at the second order. This constraint limits the time-on-vehicle, or ride time, between the two orders. When a vehicle is carrying people or perishable goods, the ride time is typically shorter than that of a vehicle carrying packages or nonperishable goods.
Excess transit time (measured with respect to the direct travel time between order pairs) can be tracked and weighted by the service. Because of this, you can direct the service to take one of three approaches: minimize the overall excess transit time, regardless of the increase in travel cost for the fleet; find a solution that balances overall violation time and travel cost; or ignore the overall excess transit time and, instead, minimize the travel cost for the fleet. By assigning an importance level for the
excessparameter, you are in effect choosing one of these three approaches. Regardless of the importance level, the service will always return an error if the_transit _factor Maxattribute value is surpassed.Transit Time This attribute can contain null values; a null value indicates that there is no constraint on the ride time. The default value for this attribute is
null.
Example
In this example, a paratransit company needs to find the best routes for a fleet of vans to transport people who would otherwise not have access to transportation from their homes to different hospitals for medical appointments.
The hospital and patient locations are specified as the orders parameter. The passengers have to be taken to a predetermined hospital. For each patient-to-hospital pair, add a feature to the order parameter using patient name as the value for the First attribute and hospital name as the value for the Second attribute. The maximum time in minutes that the patients can sit in the van during a one-way trip is specified using the Max attribute.
{
"features": [
{
"attributes": {
"FirstOrderName": "Mark (Home)",
"SecondOrderName": "Mark (Doctor)",
"MaxTransitTime": 30
}
},
{
"attributes": {
"FirstOrderName": "Tom (Home)",
"SecondOrderName": "Tom (Doctor)",
"MaxTransitTime": 20
}
},
{
"attributes": {
"FirstOrderName": "Bob (Home)",
"SecondOrderName": "Bob (Doctor)",
excess_transit_factor
Allowed values: Low, Medium, High
Use this parameter to rate the importance of reducing excess transit time of order pairs. Excess transit time is the amount of time exceeding the time required to travel directly between the paired orders. Excess time can be caused by driver breaks or travel to intermediate orders and depots.
Calculating excess transit time
The parameter is specified using one of the following values:
Low—The service tries to find a solution that minimizes overall solution cost, regardless of excess transit time. This value is commonly used with courier services. Since couriers transport packages as opposed to people, they don't need to worry about ride time. UsingLowallows the couriers to service paired orders in the proper sequence and minimize the overall solution cost.Medium—The service looks for a balance between reducing excess transit time and reducing the overall solution cost.High—The service tries to find a solution with the least excess transit time between paired orders at the expense of increasing the overall travel costs. It makes sense to use this value if you are transporting people between paired orders and you want to shorten their ride time. This is characteristic of taxi services.
The vehicle routing problem solution can change according to the value you choose for the excess parameter. The next two images show the same set of orders and depots; however, the routes are not the same because different excess values were used. The image on the left shows the route that resulted when the excess parameter was set to Low . The overall route is short, but the travel time from the first order to its paired order, the airport, is long. If the excess is set to High, the route reduces the time between the first order and the airport while maintaining the same ride time to the airport for the order on the right; however, the overall cost of the route increases.
Low importance (courier)
High importance (taxi)
uturn_policy
Allowed values: ALLOW, ALLOW, ALLOW, NO
Specify whether to restrict or permit the route from making U-turns at junctions.
To understand the available parameter values, a junction is a point where only two streets intersect each other. If three or more streets intersect at a point, it is called as an intersection. A cul-de-sac is a dead-end.
This parameter can have the following values:
Expand to learn more about the available parameter values
| Parameter Value | Description |
|---|---|
| U-turns are permitted everywhere. Permitting U-turns implies that the vehicle can turn around at a junction and double back on the same street.
U-turns are permitted at junctions with any number of adjacent streets. |
| U-turns are prohibited at junctions where exactly two adjacent streets meet.
U-turns are permitted only at intersections or dead ends. |
| U-turns are prohibited at all junctions and intersections and are permitted only at dead ends.
U-turns are permitted only at dead ends. |
| U-turns are prohibited at all junctions, intersections, and dead-ends. Even when this parameter value is chosen, a route can still make U-turns at stops. To prohibit U-turns at a stop, you can set its |
point_barriers
Specify one or more points that will act as temporary restrictions or represent additional time or distance that may be required to travel on the underlying streets. For example, a point barrier can be used to represent a fallen tree along a street or a time delay spent at a railroad crossing.
When specifying point barriers, you can set properties for each, such as its name or barrier type.
Show attributes for barriers
Attributes for barriers
-
Namestringnullable
The name of the barrier.
-
BarrierTypeint enumdefault:0
Allowed values:
0,2Specify whether the point barrier restricts travel completely or adds time or distance when it is crossed.
The value for this attribute is specified as one of the following integers:
-
0: Restriction. Prohibits travel through the barrier. The barrier is referred to as a restriction point barrier since it acts as a restriction.
The first map shows the shortest path between two stops without any restriction point barriers. The second map has a road that is blocked by a fallen tree, so the shortest path between the same points is longer.
2: Added Cost. Traveling through the barrier increases the travel time or distance by the amount specified in theAttrattributes. This barrier type is referred to as an added cost point barrier._[ Cost]
The map on the left shows the shortest path between two stops without any added cost point barrier. For the map on the right, the travel time from stop one to stop two would be the same whether going around the north end of the block or the south end; however, since crossing railroad tracks incurs a time penalty (modeled with added cost point barriers), the route with only one railroad crossing is chosen. The cost of crossing the barrier is added to the accumulated travel time of the resulting route.
-
-
FullEdgeint enumdefault:0
Allowed values:
0,1Specify how the restriction point barriers are applied to the edge elements during the analysis
0:False—Permits travel on the edge up to the barrier but not through it.1:True—Restricts travel anywhere on the associated edge.
-
Attr_[Cost]number (non-negative)default:0
Indicates how the cost (time or distance) is added when the barrier is traversed. This attribute is applicable only for added cost point barriers. The attribute value must be greater than or equal to zero.
line_barriers
Specify one or more lines that prohibit travel anywhere the lines intersect the streets. For example, a parade or protest that blocks traffic across several street segments can be modeled with a line barrier. A line barrier can also quickly fence off several roads from being traversed, thereby channeling possible routes away from undesirable parts of the street network.
The first map displays the shortest path between two stops. The second map shows the shortest path when several streets are blocked by a polyline barrier.
When specifying line barriers, you can set the name of each barrier using the following attribute:
Show attributes for polyline Barriers
Attributes for polylineBarriers
-
Namestring (length: 500)nullable
The name of the barrier.
-
ObjectIDinteger (non-negative)nullable
The object ID of the line barrier.
Objectis a unique identifier for the line barrier. If you want to maintain a relationship between the input and output, setID preservetoObject ID true. TheObjectvalue of the input line barrier is included in the output line barrier (as theID Objectfield) and can be used to join additional information from analysis outputs to the attribute of the line barriers. If theID Objectvalue is not specified, a unique ID is automatically generated in the output.ID
Show example
This example shows how to add two lines as polyline barriers to restrict travel on the streets intersected by the lines. Barrier 1 is a single-part line feature composed of two points. Barrier 2 is a two-part line feature. The first part is composed of three points, and the second part is composed of two points.
{
"spatialReference": {
"wkid": 102100
},
"features": [
{
"geometry": {
"paths": [
[
[-10804823.397, 3873688.372],
[-10804811.152, 3873025.945]
]
]
},
"attributes": {
"Name": "Barrier 1"
}
},
{
"geometry": {
polygon_barriers
Specify polygons that either completely restrict travel or proportionately scale the time or distance required to travel on the streets intersected by the polygons.
When specifying polygon barriers, you can set properties for each, such as its name or barrier type, using the following attributes:
Show attributes for polygon Barriers
Attributes for polygonBarriers
-
Namestringnullable
The name of the barrier.
-
ObjectIDinteger (non-negative)nullable
The object ID of the polygon barrier.
Objectis a unique identifier for the polygon barrier. If you want to maintain a relationship between the input and output, setID preservetoObject ID true. TheObjectvalue of the input polygon barrier is included in the output polygon barrier (as theID Objectfield) and can be used to join additional information from analysis outputs to the attribute of the polygon barriers. If theID Objectvalue is not specified, a unique ID is automatically generated in the output.ID
-
BarrierTypeint enumdefault:0
Allowed values:
0,1Specify polygons that either completely restrict travel or proportionately scale the time or distance required to travel on the streets intersected by the polygons.
The value for this attribute can be specified as one of the following integers:
-
0: Restriction. Prohibits traveling through any part of the barrier. The barrier is referred to as a restriction polygon barrier since it prohibits traveling on streets intersected by the barrier. One use of this type of barrier is to model floods covering areas of the street that make traveling on those streets impossible.
The first map depicts the shortest path between two stops. The second map shows a polygon barrier blocking flooded streets, so the shortest path between the same two stops is different.
-
1: Scaled Cost. Scales the cost (such as travel time or distance) required to travel the underlying streets by a factor specified using theAttrattributes._[ Cost] If the streets are partially covered by the barrier, the travel time or distance is apportioned and then scaled. For example, a factor of 0.25 means that travel on underlying streets is expected to be four times faster than normal. A factor of 3.0 means it is expected to take three times longer than normal to travel on underlying streets. This barrier type is referred to as a scaled-cost polygon barrier. It can be used to model storms that reduce travel speeds in specific regions, for example.
The first map shows a route that goes through inclement weather without regard for the effect that poor road conditions have on travel time. The second map shows a scaled polygon barrier that doubles the travel time of the roads covered by the storm. The route still passes through the southern tip of the storm since it is quicker to spend more time driving slowly through a small part of the storm rather than driving completely around it. The service uses the modified travel time in calculating the best route, and the modified travel time is reported as the total travel time in the response.
-
-
Attr_[Cost]number (non-negative)default:0
This is the factor by which the cost of the streets intersected by the barrier is multiplied. This attribute is applicable only for scaled cost barriers. The attribute value must be greater than zero.
Show example
This example shows how to add two polygons as barriers. The first polygon, Flood zone, is a restriction polygon barrier that prohibits travel on the underlying streets. The polygon is a single-part polygon feature composed of four points. The second polygon, Severe weather zone, is a scaled-cost polygon barrier that reduces the travel time on underlying streets to one-third of the original value. The polygon is a two-part polygon feature. Both parts are composed of four points.
{
"spatialReference": {
"wkid": 4326
},
"features": [
{
"geometry": {
"rings": [
[
[-97.0634, 32.8442],
[-97.0554, 32.84],
[-97.0558, 32.8327],
[-97.0638, 32.83],
[-97.0634, 32.8442]
]
]
},
"attributes": {
"Name": "Flood zone",
"BarrierType": 0
use_hierarchy_in_analysis
Specify whether hierarchy will be used when finding the shortest paths.
true—Use hierarchy when travelling between stops. When hierarchy is used, the service prefers higher-order streets (such as freeways) to lower-order streets (such as local roads) and can be used to simulate the driver preference of traveling on freeways instead of local roads even if that means a longer trip. This is especially true when finding routes to faraway locations, because drivers on long-distance trips tend to prefer traveling on freeways where stops, intersections, and turns can be avoided. Using hierarchy is computationally faster, especially for long-distance routes, since the service can determine the best route from a relatively smaller subset of streets.false