求解车辆配送(VRP) (Network Analyst)

许可等级:BasicStandardAdvanced

摘要

创建车辆配送 (VRP) 网络分析图层,设置分析属性,并求解分析,是设置 VRP Web 服务的理想手段。车辆配送 (VRP) 分析图层将查找到车队的最佳路径。

注注:

创建车辆配送图层求解车辆配送工具类似,只是目的不同而已。如果正在设置地理处理服务,请使用求解车辆配送工具;这将会简化设置过程。否则,请使用创建车辆配送图层工具。

如要使用求解车辆配送图层创建 VRP 地理处理服务,只需设置一个工具并将其发布为服务。与此相反,您需要使用创建车辆配送图层创建模型,将其正确连接到其他不同的工具,并发布此模型以创建服务。

参阅 Network Analyst 地理处理服务示例概述,了解有关设置示例 VRP 地理处理服务的教程数据信息。

用法

语法

SolveVehicleRoutingProblem_na (orders, depots, routes, breaks, time_units, distance_units, network_dataset, output_workspace_location, output_unassigned_stops_name, output_stops_name, output_routes_name, output_directions_name, {default_date}, {uturn_policy}, {time_window_factor}, {spatially_cluster_routes}, {route_zones}, {route_renewals}, {order_pairs}, {excess_transit_factor}, {point_barriers}, {line_barriers}, {polygon_barriers}, {time_attribute}, {distance_attribute}, {use_hierarchy_in_analysis}, {restrictions}, {attribute_parameter_values}, {maximum_snap_tolerance}, {exclude_restricted_portions_of_the_network}, {feature_locator_where_clause}, {populate_route_lines}, {route_line_simplification_tolerance}, {populate_directions}, {directions_language}, {directions_style_name}, {save_output_layer}, {service_capabilities})
参数说明数据类型
orders

VRP 分析的路径应该访问的停靠点。停靠点可以表示送货(例如配送家具)、接收(例如机场巴士接送乘客)或某种类型的服务或检查(例如,树木修剪作业或建筑物检查)。

停靠点要素集具有一个关联的属性表。下面列出并说明了属性表中的所有字段。

ObjectID:

系统管理的 ID 字段。

Shape:

指示网络分析对象地理位置的几何字段。

Name:

停靠点的名称。名称必须唯一。如果该名称为空,则求解过程中会自动生成一个名称。

ServiceTime:

该属性指定了路径访问网络位置所花费的时间;也就是说,它存储了网络位置的阻抗值。零值或空值表示网络位置不需要任何服务时间。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

TimeWindowStart1:

网络位置的第一时间窗开始时间。该字段可以包含空值;空值指示没有开始时间。

注注:
  • 时间窗仅说明车辆何时可以到达停靠点,但并不说明服务时间必须何时结束。要将服务时间考虑在内并需要在时间窗关闭之前离开,请将 TimeWindowEnd1 字段的值减去 ServiceTime 的值。

  • 时间窗字段可以包含“仅时间”值或“日期和时间”值。如果像 TimeWindowStart1 这样的时间字段具有“仅时间”值(例如 8:00 AM),则假定日期由分析图层的“默认日期”属性指定。使用“日期和时间”值(例如 7/11/2010 8:00 AM)可以设置持续多天的时间窗。

  • 如果正在使用流量数据,则网络位置的时间字段始终会引用与网络位置所在的边相同的时区。

TimeWindowEnd1:

网络位置的第一时间窗结束时间。该字段可以包含空值;空值指示没有结束时间。

TimeWindowStart2:

网络位置的第二时间窗开始时间。该字段可以包含空值;空值指示没有第二时间窗。

如果第一时间窗为空,正如 TimeWindowStart1 和 TimeWindowEnd1 字段所指定的那样,第二时间窗也必须为空。

如果两个时间窗都为非空,则二者不可以重叠。而且,第二个时间窗必须在第一个之后出现。

TimeWindowEnd2:

网络位置的第二时间窗结束时间。该字段可以包含空值。

如果 TimeWindowStart2 和 TimeWindowEnd2 均为空,则不存在第二时间窗。

如果 TimeWindowStart2 不为空,但是 TimeWindowEnd2 为空,则存在具有开始时间但没有结束时间的第二时间窗。这种情况是有效的。

MaxViolationTime1:

如果到达时间出现在时间窗结束后,则认为与时间窗发生了冲突。该字段为停靠点的第一个时间窗指定允许的最长冲突时间。它可包含零值,但不能包含负值。零值表示停靠点的第一个时间窗不能接受时间窗冲突;即,第一个时间窗是硬性的。另一方面,空值表示对允许的冲突时间没有限制。非零值指定最长延迟时间;例如,路径可在第一个时间窗结束之后最多 30 分钟内到达停靠点。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

时间窗冲突可通过求解程序进行追踪和加权。因此,您可指示 VRP 求解程序采用以下三种方法之一:

  • 不考虑车队行程成本的增加,而将总冲突时间缩减到最短。
  • 找出一种可平衡总冲突时间和行程成本的解决方案。
  • 不考虑总冲突时间,而将车队的行程成本降至最低。

通过指定时间窗冲突重要性参数的重要性级别 (time_window_factor for Python),实际上就是从这三种方法中任选其中一种。不过,无论在什么情况下,只要超过了为 MaxViolationTime1 设置的值,求解程序就会返回错误。

MaxViolationTime2:

停靠点的第二个时间窗允许的最长冲突时间。该字段与 MaxViolationTime1 字段相似。

DeliveryQuantities:

配送量。可以按任何度量单位(如重量、体积或数量)来指定大小。也可以指定多个度量单位,例如,重量和体积。

输入未指明单位的配送量数值。例如,如果需要将一个 300 磅的对象配送到某个停靠点,请输入 300。您需要记住,该值的单位是磅。

如果您正在追踪的是具有多个维度的对象,请以空格分隔各维度的值。例如,如果您在记录一次重 2,000 磅,体积为 100 立方英尺的配送业务,请输入 2000 100。同样地,您需要记住单位,在这种情况下,单位分别是磅和立方英尺。您还需要记住值及其对应单位的输入顺序。

确保以同样的方式指定“路径”的 Capacities、“停靠点”的 DeliveryQuantities 和 PickupQuantities;换言之,值的单位必须相同,如果使用多个度量单位,则需要按照相同顺序列出所有参数的度量单位。因此,对于 DeliveryQuantities,若以磅为单位指定重量,后面以立方英尺为单位指定体积,那么需要按照相同的方式指定路径的容量和停靠点的接收量:以磅为单位指定重量,然后以立方英尺为单位指定体积。如果使用的单位不同或顺序发生变化,那么您将得到意外结果,但不会收到任何警告消息。

空字符串或空值相当于所有度量单位值均为零。如果字符串中值的个数相对于容量计数或追踪的度量单位来说不足,则其余的值将被视为零。注意,配送量不能为负数。

PickupQuantities:

接收的大小。可以按任何度量单位(如重量、体积或数量)来指定大小。也可以指定多个度量单位,例如,重量和体积。但是,不可以使用负值。该字段与“停靠点”的 DeliveryQuantities 字段相似。

注注:
在交互访问的情况下,停靠点可同时具有配送量和接收量。

Revenue:

解决方案中包含停靠点时产生的收入。该字段可包含空值(空值表示收入为零),但是它不能具有负值。

Revenue 会包含在优化目标函数值的过程中,但并不属于解决方案的运行成本。也就是说,路径类中的 TotalCost 字段决不会在输出中包含收入;不过,通过收入可对服务停靠点的相对重要性进行加权。

SpecialtyNames:

一个以空格分隔的字符串,其中包含了停靠点特性要求的名称。空值表示停靠点没有特性要求。

“停靠点”和“路径”类中列出的所有特性的拼写必须完全匹配,这样 VRP 求解程序才能将它们链接起来。

为了说明什么是特殊要求及其工作方式,假设草坪护理及树木修剪公司都有一部分停靠点需要使用斗式铲车来修剪所有树木。公司可以在 SpecialtyNames 字段中为这些停靠点输入斗式铲车来表示其特殊要求。对于其他停靠点,SpecialtyNames 将留为空值。同样,公司也可以在带液压吊杆的铲车路径的 SpecialtyNames 字段中输入斗式铲车。对于其他路径该字段将留为空值。求解时,VRP 求解程序会将无任何特殊要求的停靠点分配给任意路径,而将需要斗式铲车的停靠点分配给有斗式铲车的路径。

AssignmentRule:

该字段指定将停靠点分配给路径时所要遵循的规则。它受到下面列出的值的属性域(括号中是它们的编码值)的约束。

  • 排除 (0) - 停靠点不参与随后的求解操作。
  • 保留路径和相对顺序 (1) - 在求解操作过程中,求解程序必须始终将停靠点分配给预分配的路径并且遵照预先分配的相对顺序。如果无法遵守该分配规则,就会导致停靠点冲突。

    使用此设置,仅维护相对顺序,而不是绝对顺序。为说明其中的含义,设想有两个停靠点:A 和 B。它们的顺序值分别为 2 和 3。如果将其 AssignmentRule 字段值设置为“保留路径和相对顺序”,则求解后 A 和 B 的实际顺序值可能发生改变,因为仍然可以在 A 和 B 之前、之间或之后排序其他停靠点、休息点和站点访问。只是,B 不可以排在 A 之前。

  • 保留路径 (2) - 求解操作过程中,求解程序必须始终将停靠点分配给预分配的路径。即使不一定会保留顺序,但也必须设置有效的顺序。如果无法将停靠点分配给指定的路径,就会导致停靠点冲突。
  • 覆盖 (3) - 在求解操作过程中,求解程序会尝试为停靠点保留路径和顺序的预分配信息。不过,如果停靠点的新路径和/或新顺序有助于最小化目标函数的总体值,则可能会为停靠点分配新路径和/或新顺序。这是默认值。

该字段不能包含空值。

CurbApproach:

CurbApproach 属性指定了车辆到达和离开网络位置的方向。有四种选择(它们的编码值显示在括号中):

  • 车辆的任意一侧 (0) - 车辆可从任一方向到达和离开网络位置。允许 U 形转弯。如果车辆可在停靠点进行 U 形转弯或在驶入车道或停车场后能够调头,则应该选择该设置。
  • 车辆的右侧 (1) - 当车辆到达和离开网络位置时,停靠点必须在车辆右侧。禁止 U 形转弯。
  • 车辆的左侧 (2) - 当车辆到达和离开网络位置时,停靠点必须在车辆左侧。禁止 U 形转弯。
  • 禁止 U 形转弯 (3) - 当车辆到达网络位置时,停靠点可在车辆的任意一侧;但是,车辆在离开时不得调头。

RouteName:

分配给停靠点的路径的名称。

该输入字段用于将停靠点预先分配给特定的路径。它可包含空值,空值表示停靠点未预先分配给任何路径,而求解程序会为停靠点确定可能的最佳路径分配。如果将该字段设为空,则顺序字段也必须设为空。

执行求解操作后,如果为停靠点分配了路径,则 RouteName 字段将包含分配给停靠点的路径的名称。

Sequence:

该字段指示停靠点在其分配到的路径上的顺序。

该输入字段用于指定停靠点在路径上的相对顺序。该字段可包含空值,空值表示停靠点可位于路径上的任意位置。RouteName 值为空时,该字段值才能为空。

输入 sequence 值应为正且对于各路径均唯一(在更新站点访问、停靠点和休息点之间分配),但是不需要从 1 开始,也不需要连续。

执行求解操作后,Sequence 字段中会包含停靠点在其分配到的路径上的顺序值。路径的输出 sequence 值在货物补给点、停靠点和休息点之间分配;从 1 开始(在起始站点处);并且是连续的。所以,安排了路径的停靠点可能的最小输出顺序值为 2,因为路径始终从站点处开始。

Feature Set
depots

站点是指车辆在工作时间开始时离开并在工作时间结束后返回的位置。在路径开始时,车辆在站点装货(对于配送)或卸货(对于接收)。在某些情况下,站点还可以作为一个货物补给或货物更新的位置,车辆可以在此处卸货或重新装货,然后继续进行配送和接收。站点具有开放和关闭时间,这由硬性时间窗指定。车辆不能在该时间窗以外的时刻到达站点。

站点要素集具有一个关联的属性表。下面列出并说明了属性表中的所有字段。

ObjectID:

系统管理的 ID 字段。

Shape:

指示网络分析对象地理位置的几何字段。

Name:

站点的名称。“路径”记录集的 StartDepotName 和 EndDepotName 字段引用了您在此处指定的名称。使用“路径货物补给点”记录集时,也会对其进行引用。

站点名称不区分大小写,必须非空且唯一。

TimeWindowStart1:

网络位置的第一时间窗开始时间。该字段可以包含空值;空值指示没有开始时间。

注注:
  • 时间窗字段可以包含只有时间的值,也可以包含同时具有日期和时间的值。如果时间字段是一个只具有时间的值(例如上午 8:00),则假定日期为分析图层的默认日期参数所指定的日期。使用“日期和时间”值(例如 7/11/2010 8:00 AM)允许您设置持续多天的时间窗。

  • 如果正在使用流量数据,则网络位置的时间字段始终会引用与网络位置所在的边相同的时区。

TimeWindowEnd1:

网络位置的第一时间窗结束时间。该字段可以包含空值;空值指示没有结束时间。

TimeWindowStart2:

网络位置的第二时间窗开始时间。该字段可以包含空值;空值指示没有第二时间窗。

如果第一时间窗为空,正如 TimeWindowStart1 和 TimeWindowEnd1 字段所指定的那样,第二时间窗也必须为空。

如果两个时间窗都为非空,则二者不可以重叠。而且,第二个时间窗必须在第一个之后出现。

TimeWindowEnd2:

网络位置的第二时间窗结束时间。该字段可以包含空值。

如果 TimeWindowStart2 和 TimeWindowEnd2 均为空,则不存在第二时间窗。

如果 TimeWindowStart2 不为空,但是 TimeWindowEnd2 为空,则存在具有开始时间但没有结束时间的第二时间窗。这种情况是有效的。

CurbApproach:

CurbApproach 属性指定了车辆到达和离开网络位置的方向。有四种选择(它们的编码值显示在括号中):

  • 车辆的任意一侧 (0) - 车辆可从任一方向到达和离开网络位置。允许 U 形转弯。如果车辆可在停靠点进行 U 形转弯或在驶入车道或停车场后能够调头,则应该选择该设置。
  • 车辆的右侧 (1) - 当车辆到达和离开网络位置时,停靠点必须在车辆右侧。禁止 U 形转弯。
  • 车辆的左侧 (2) - 当车辆到达和离开网络位置时,停靠点必须在车辆左侧。禁止 U 形转弯。
  • 禁止 U 形转弯 (3) - 当车辆到达网络位置时,停靠点可在车辆的任意一侧;但是,车辆在离开时不得调头。

Bearing:

点移动的方向。单位为度,并且从正北方向开始按顺时针方式进行测量。该字段与 BearingTol 字段结合使用。

方位角数据通常会从配有 GPS 接收器的移动设备自动发送。如果正在加载移动的停靠点(例如行人或车辆),则尝试包括方位角数据。

使用该字段可以防止将位置添加到错误的边上,例如,车辆刚好在交叉路口或天桥附近时。方位角也可帮助 Network Analyst 确定点在街道的哪一边上。

有关详细信息,请参阅方位角和 BearingTol

BearingTol:

使用“方位角”字段在边上定位移动点时,方位角容差值将创建一个可接受方位角值的范围。如果“方位角”字段中的值在可接受值范围(由边上的方位角容差生成)内,则可以将该点作为网络位置添加在此处,否则,将计算下一个最近边上的最近点。

单位为度,默认值为 30。值必须大于零且小于 180。

值为 30 表示,Network Analyst 尝试在边上添加网络位置时,在边的每一侧(左侧和右侧)的两个数字化方向上都将生成一个 15º 的可接受方位角值。

有关详细信息,请参阅方位角和 BearingTol

NavLatency:

如果 Bearing 和 BearingTol 也具有值,则该字段只在求解过程中使用;但是,即使当 Bearing 和 BearingTol 字段中有值时,NavLatency 值的输入也是可选的。NavLatency 表示 GPS 信息从移动的车辆上发送到服务器以及车辆导航设备接收到处理后路径这两个时刻之间预期要经过的时间。NavLatency 的时间单位与“时间属性”参数指定的成本属性的单位相同。

Feature Set
routes

可用于给定的车辆配送 (VRP) 问题的路径。路径指定了车辆和驾驶员的特征;求解后,路径还表示站点和停靠点之间的路线。

路径可以具有开始和结束站点服务时间、固定或灵活的起始时间、基于时间的运行成本、基于距离的运行成本、多个容量、对驾驶员工作时间的各种约束等等。

路径记录集具有多个属性。下面列出并说明了属性表中的所有字段。

Name:

路径的名称。名称必须唯一。

如果字段值为空,则 Network Analyst 会在求解时生成唯一的名称。因此,在大多数情况下,可自行选择是否输入值。但是,如果您的分析中包括向路径预分配的中断、路径货物补给点、按区域配送或停靠点,则您必须输入名称,因为在这些情况下路径名称将用作外键。请注意,路径名称不区分大小写。

StartDepotName:

路径的起始站点名称。该字段是“站点”中“名称”字段的外键。

如果 StartDepotName 值为空,则路径会将分配的第一个停靠点作为起始点。车辆的起始位置未知或者与您的问题不相关时,可以忽略起始站点。不过,如果 StartDepotName 为空,EndDepotName 不能也为空。

如果路径正在进行配送并且 StartDepotName 为空,则假设在路径开始前,在一个虚拟站点处进行装货。如果路径不具有货物补给点,它的配送停靠点(“停靠点”类中 DeliveryQuantities 值为非零的停靠点)会在起始站点或虚拟站点处进行装货。如果路径具有更新访问,则只有第一个更新访问之前的配送停靠点才会在起始站点或虚拟站点处进行装货。

EndDepotName:

路径的终止站点名称。该字段是“站点”类中 Name 字段的外键。

StartDepotServiceTime:

在起始站点的服务时间。该字段可用于为车辆装货所用的时间建立模型。该字段可以包含空值;空值表示没有服务时间。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

注注:

起始和结束站点处的服务时间是固定值(由 StartDepotServiceTime 和 EndDepotServiceTime 字段值指定),因此不必考虑路径的实际载荷。例如,在起始站点处装载车辆所花费的时间取决于订单大小。因此,站点服务时间是与货车满载或货车平均装载对应的指定值,或者也可以设置自行估计的时间值。

EndDepotServiceTime:

在终止站点的服务时间。该字段可用于为车辆卸货所用的时间建立模型。该字段可以包含空值;空值表示没有服务时间。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

注注:

起始和结束站点处的服务时间是固定值(由 StartDepotServiceTime 和 EndDepotServiceTime 字段值指定),因此不必考虑路径的实际载荷。例如,在起始站点处装载车辆所花费的时间取决于订单大小。因此,站点服务时间是与货车满载或货车平均装载对应的指定值,或者也可以设置自行估计的时间值。

EarliestStartTime:

路径允许的最早开始时间。求解程序通过将该字段与起始站点的时间窗结合使用来确定可行的路径开始时间。

该字段不能包含空值,其默认值只有时间,为上午 8:00;该默认值被解释为“默认日期”参数 (default_date for Python) 所指定日期的上午 8:00。

将网络数据集与跨越多个时区的流量数据结合使用时,EarliestStartTime 的时区与起始站点所在的边或交汇点的时区相同。

LatestStartTime:

路径允许的最晚开始时间。该字段不能包含空值,其默认值只有时间,为上午 10:00;该默认值被解释为分析图层的“默认日期”属性所指定日期的上午 10:00。

将网络数据集与跨越多个时区的流量数据结合使用时,LatestStartTime 的时区与起始站点所在的边或交汇点的时区相同。

ArriveDepartDelay:

该字段存储将车辆加速到正常行驶速度、减速到停止状态以及离开和进入网络(例如,出入停车场)所需的行驶时间。通过包含 ArriveDepartDelay 值,可防止 VRP 求解程序发送多条路径来为完全重合的停靠点提供服务。

该属性的成本是因为对不重合的停靠点、站点和货物补给点进行访问而产生的。例如,如果路径从站点处开始,然后访问第一个停靠点,则总的到达/离开延迟会计入行驶时间。这同样适用于从第一个停靠点行驶到第二个停靠点的情况。如果第二个停靠点与第三个停靠点重合,则不会在它们之间添加 ArriveDepartDelay 值,因为车辆并不需要移动。如果路径行驶到一个货物补给点,则该值会再次计入行驶时间。

尽管车辆需要减速、停下来休息,然后再加速,但 VRP 求解程序也不能将 ArriveDepartDelay 值计入休息时间。这表示如果路径离开某个停靠点、停下休息,然后继续行驶到下一个停靠点,则仅计入一次到达/离开延迟,而不是两次。

为了说明,假设在一幢高层建筑物中有五个重合停靠点,而且可通过三条不同的路径来为它们提供服务。这意味着将产生三个到达/离开延迟;也就是说,三名驾驶员需要分别寻找停车位并进入同一栋建筑物。不过,如果可以仅通过一条路径来为这些停靠点提供服务,则只有一名驾驶员需要寻找停车位并进入该建筑物,这样只会产生一个到达/离开延迟。由于 VRP 求解程序会尝试将成本降至最低,所以它将尝试限制到达/离开延迟,因而会选择使用单一路径。(请注意,其他约束(例如,特殊要求、时间窗或容量)可能要求发送多条路径。)

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

Capacities:

车辆的最大容量。可以按任何度量单位(如重量、体积或数量)来指定容量。也可以指定多个度量单位,例如,重量和体积。

输入未指明单位的容量。例如,假定您车辆的最大载重为 40,000 磅;您可输入 40000。为了用作后续参考,您需要记住该值的单位是磅。

如果您正在追踪的是具有多个维度的对象,请以空格分隔各维度的值。例如,如果您要记录重量和体积,而您的车辆最大载重为 40,000 磅,最大容量为 2,000 立方英尺,则应在“容量”中输入 40000 2000。同样地,您需要记住单位。您还需要记住值及其对应单位的输入顺序(在此情况下,前者是磅,后者是立方英尺)。

记住单位及单位顺序是很重要的,原因如下:第一,可以稍后重新解释此信息;第二,可以为“停靠点”正确输入 DeliveryQuantities 和 PickupQuantities 字段的值。为了详细描述第二点,请注意 VRP 求解程序会同时引用 Capacities、DeliveryQuantities 和 PickupQuantities,以确保路径不会超载。由于字段中不能输入单位,Network Analyst 不能转换单位,因此您需要以相同的单位和单位顺序在这三个字段中输入值,以确保能正确地解释值。如果在这三个字段的任意字段中使用的单位不同或顺序发生变化,那么您将得到意外结果,但不会收到任何警告消息。因此,事前设置单位和单位顺序标准,并在这三个字段中输入值时始终参考此标准是一个好办法。

空字符串或空值相当于所有值均为零。容量值不能为负数。

如果 Capacities 字符串中值的个数相对于停靠点的 DeliveryQuantities 或 PickupQuantities 字段来说数量不足,则其余的值将被视为零。

警告警告:

VRP 求解程序仅执行简单的布尔测试来判定是否超出容量。如果路径的容量值大于或等于装载总量,则 VRP 求解程序将假定货物适宜用该车辆装载。这可能并不正确,但具体要取决于货物和车辆的实际形状。例如,VRP 求解程序允许将 1000 立方英尺的球形物装到容积为 1000 立方英尺、宽为 8 英尺的货车中。但实际上由于球形物的直径为 12.6 英尺,所以它无法装到 8 英尺宽的货车中。

FixedCost:

仅当解决方案中使用路径(即,路径分配有停靠点)时才产生的固定货币成本。该字段可以包含空值;空值表示没有固定成本。该成本属于路径总运行成本的一部分。

CostPerUnitTime:

路径总持续时间(包括行驶时间以及在停靠点、站点和休息点的服务时间和等待时间)中每单位工作时间产生的货币成本。该字段不能包含空值,其默认值为 1.0。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

CostPerUnitDistance:

路径长度(总行驶距离)中每单位行驶距离产生的货币成本。该字段可以包含空值;空值表示没有成本。

该字段值的单位由“距离字段单位”参数(Python 的 distance_units)指定。

OvertimeStartTime:

开始计算加班时间之前的规定工作时间。该字段可以包含空值;空值表示没有加班时间。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

例如,如果路径总持续时间超过八小时的时候要为驾驶员支付加班费,假定“时间字段单位”参数设置为“分钟”,则 OvertimeStartTime 将被指定为 480(8 小时 * 60 分钟/小时)。

CostPerUnitOvertime:

每单位加班工作时间产生的货币成本。该字段可以包含空值;空值表示 CostPerUnitOvertime 值与 CostPerUnitTime 值相同。

MaxOrderCount:

路径上允许的最大停靠点数。该字段不能包含空值,其默认值为 30。

MaxTotalTime:

允许的最长路径持续时间。路径持续时间包括行驶时间以及在停靠点、站点和休息点的服务和等待时间。该字段可以包含空值;空值表示对路径持续时间无限制。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

MaxTotalTravelTime:

路径允许的最长行驶时间。行驶时间只包括在网络上行驶时所用的时间,不包括服务或等待时间。

该字段可以包含空值;空值表示对允许的最长行驶时间无限制。该字段值不能大于 MaxTotalTime 字段值。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

MaxTotalDistance:

路径允许的最长行驶距离。

该字段值的单位由“距离字段单位”参数(Python 的 distance_units)指定。

该字段可以包含空值;空值表示对允许的最长行驶距离无限制。

SpecialtyNames:

一个以空格分隔的字符串,其中包含路径所支持的特殊要求的名称。空值表示路径不支持任何特殊要求。

该字段是停靠点类中 SpecialtyNames 字段的外键。

为了说明什么是特殊要求及其工作方式,假设草坪护理及树木修剪公司都有一部分停靠点需要使用斗式铲车来修剪所有树木。公司可以在 SpecialtyNames 字段中为这些停靠点输入斗式铲车来表示其特殊要求。对于其他停靠点,SpecialtyNames 将留为空值。同样,公司也可以在带液压吊杆的铲车路径的 SpecialtyNames 字段中输入斗式铲车。对于其他路径该字段将留为空值。求解时,VRP 求解程序会将无任何特殊要求的停靠点分配给任意路径,而将需要斗式铲车的停靠点分配给有斗式铲车的路径。

AssignmentRule:

该字段指定解决问题时是否可以使用路径。该字段受值的属性域约束,以下为可能的值:

  • 包括 - 路径包括在求解操作中。这是默认值。
  • 排除 - 路径被排除在求解操作之外。

Record Set
breaks

给定车辆配送 (VRP) 问题中路径的休息时段或中断。一个中断只与一条路径相关联,而且可在以下情况下获得:完成停靠点服务后、去往停靠点的途中或在为停靠点提供服务之前。中断具有一个起始时间和持续时间,该时间段内可能会为驾驶员支付报酬,也可能不支付。可通过三种方式来建立中断的起始时间:使用时间窗、最长行驶时间或最长工作时间。

中断记录集具有关联的属性。下面列出并说明了属性表中的所有字段。

ObjectID:

系统管理的 ID 字段。

RouteName:

休息点所应用到的路径的名称。尽管一个休息点只会被分配给一条路径,但是也可将多个休息点分配给同一路径。

该字段是“路径”类中 Name 字段的外键,并且不能具有空值。

Precedence:

Precedence 值用来指定休息点在给定路径上的顺序。precedence 值为 1 的休息点会出现在 precedence 值为 2 的休息点之前,依此类推。

无论休息点是时间窗休息点、最长行驶时间休息点还是最长工作时间休息点,所有休息点都必须具有 precedence 值。

ServiceTime:

休息点的持续时间。该字段可以包含空值;空值表示没有服务时间。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

TimeWindowStart:

休息点时间窗的开始时间。

如果该字段为空,并且 TimeWindowEnd 具有有效的时间值,则允许在 TimeWindowEnd 值之前的任何时间开始休息。

如果该字段中存在值,则 MaxTravelTimeBetweenBreaks 和 MaxCumulWorkTime 必须为空;此外,分析图层中所有其他休息点的 MaxTravelTimeBetweenBreaks 和 MaxCumulWorkTime 必须也为空值。

如果路径具有时间窗相互重叠的多个休息点,就会在求解时出现错误。

中断的时间窗字段可以包含“仅时间”值或“日期和时间”值。如果像 TimeWindowStart 这样的时间字段的值只有时间(例如下午 12:00),则假定日期为默认日期参数 (default_date for Python) 指定的日期。使用“日期和时间”值(例如 7/11/2010 12:00 PM)可以指定时长为两天或两天以上的时间窗。这尤其适用于应在午夜前后的某个时间中断的情况。

将网络数据集与跨越多个时区的流量数据结合使用时,假定 TimeWindowStart 和 TimeWindowEnd 的时区与起始站点所在的边或交汇点的时区相同。

TimeWindowEnd:

休息点时间窗的结束时间。

如果该字段为空,并且 TimeWindowStart 具有有效的时间值,则允许在 TimeWindowStart 值之后的任何时间结束休息。

如果该字段中存在值,则 MaxTravelTimeBetweenBreaks 和 MaxCumulWorkTime 必须为空;此外,分析图层中所有其他休息点的 MaxTravelTimeBetweenBreaks 和 MaxCumulWorkTime 必须也为空值。

MaxViolationTime:

该字段为时间窗休息点指定允许的最长冲突时间。如果到达时间不在该时间范围内,则认为与时间窗发生冲突。

零值表示不能与时间窗发生冲突;即时间窗是硬性的。非零值指定最长延迟时间;例如,中断可在其时间窗结束后最多 30 分钟内开始,但会按照时间窗冲突重要性参数 (time_window_factor for Python) 对延迟进行惩罚。

该属性可以为空;TimeWindowStart 和 TimeWindowEnd 为空值表示对允许的冲突时间没有限制。如果 MaxTravelTimeBetweenBreaks 或 MaxCumulWorkTime 中存在值,那么 MaxViolationTime 必须为空。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

MaxTravelTimeBetweenBreaks:

休息之前可累积的最长行驶时间。行驶时间从上一个休息点的结束时间开始累积,或者从路径的起始点开始累积(如果还未休息过)。

如果这是路径的最后一个休息点,则 MaxTravelTimeBetweenBreaks 还会指明从最后一个休息点到终止站点可累积的最长行驶时间。

该字段用于限制可在驾驶多长时间之后才需要中断。例如,如果分析的时间字段单位参数(time_units for Python)设为“分钟”,而且 MaxTravelTimeBetweenBreaks 的值为 120,则司机将在驾驶两个小时之后中断驾驶以得到休息。如果要再驾驶两个小时后中断一次,则第二个中断的 MaxTravelTimeBetweenBreaks 属性应为 120。

如果该字段中存在值,那么为了能够顺利求解分析,TimeWindowStart、TimeWindowEnd、MaxViolationTime 和 MaxCumulWorkTime 必须都为空。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

MaxCumulWorkTime:

休息之前可累积的最长工作时间。工作时间始终从路径的起始点开始累积。

工作时间等于行驶时间加上在停靠点、站点和休息点的服务时间。不过请注意,该时间不包括等待时间,等待时间是指路径(或驾驶员)在停靠点或站点处等待时间窗打开所用的时间。

该字段用于限制可在工作多长时间之后才需要中断。例如,如果时间字段单位属性(time_units for Phyton)设为“分钟”,而且 MaxCumulWorkTime 的值为 120,ServiceTime 的值为 15,则司机将在工作两个小时之后获得 15 分钟的休息时间。

继续以上一个示例来进行说明,假设工作了三个小时之后又需要休息。那么,要指定该休息点,需要输入 315(5 小时 15 分钟)作为第二个休息点的 MaxCumulWorkTime 值。这个数字包括前一个休息点的 MaxCumulWorkTime 值和 ServiceTime 值,以及准许进行第二次休息之前的另外三个小时工作时间。为避免过早经过最长工作时间休息点,应该记住:此类休息点是从路径的起始点开始累积工作时间,并且工作时间包括在之前访问的站点、停靠点和休息点处的服务时间。

如果该字段中存在值,那么为了能够顺利求解分析,TimeWindowStart、TimeWindowEnd、MaxViolationTime 和 MaxTravelTimeBetweenBreaks 必须都为空。

该字段值的单位由时间字段单位参数(Python 的 time_units)指定。

IsPaid:

用来指示是否为休息点支付报酬的布尔值。值为 True 表示在计算路径成本和判定加班时间时将包括在休息点处所花费的时间。值为 False 表示的情况与 True 值相反。默认值为 True。

Sequence:

该输入字段用于指示休息点在其路径上的顺序。该字段可包含空值。输入 sequence 值应为正且对于各路径均唯一(在货物补给点、停靠点和休息点之间分配),但是不需要从 1 开始,也不需要连续。

求解程序会修改 sequence 字段。执行求解后,该字段会包含休息点在其路径上的 sequence 值。路径的输出 sequence 值在货物补给点、停靠点和休息点之间分配;从 1 开始(在起始站点处);并且是连续的。

Record Set
time_units

分析中所有基于时间的字段值的时间单位。

  • 分钟
  • 小时

VRP 分析中的许多要素和记录都具有用于存储时间值的字段,例如用于停靠点的 ServiceTime 和用于路径的 CostPerUnitTime。为了最大程度减少数据输入的要求,这些字段值不包含单位。相反,所有基于距离的字段值都必须以相同单位输入,而此参数用于指定这些值的单位。

注意,基于时间的输出字段使用此参数指定的相同单位。

此时间单位无需与网络时间属性参数 (time_attribute) 的时间单位相匹配。

String
distance_units

分析中所有基于距离的字段值的距离单位。

  • 英里
  • 千米
  • 英尺
  • 海里

VRP 分析中许多要素和记录都有用于存储距离值的字段,例如路径的 MaxTotalDistance 和 CostPerUnitTime。为了最大程度减少数据输入的要求,这些字段值不包含单位。相反,所有基于距离的字段值都必须以相同单位输入,而此参数用于指定这些值的单位。

注意,基于距离的输出字段使用此参数指定的相同单位。

此距离单位无需与网络距离属性参数 (distance attribute) 的距离单位相匹配。

String
network_dataset

将对其执行车辆配送 (VRP) 分析的网络数据集。由于 VRP 求解程序需要尽量缩短配送时间,因此网络数据集必须具有一个基于时间的成本属性。

Network Dataset Layer
output_workspace_location

将创建输出要素类的 ArcSDE 地理数据库、文件地理数据库或内存工作空间。此工作空间必须已经存在。默认的输出工作空间为内存。

Workspace
output_unassigned_stops_name

包含任何无法到达站点或未分配停靠点的输出要素类的名称。

String
output_stops_name

包含了路径所访问的停靠点的要素类的名称。此要素类包含在站点、停靠点及休息点的停靠。

String
output_routes_name

包含了分析的路径的要素类的名称。

String
output_directions_name

包含了路径方向的要素类的名称。

String
default_date
(可选)

指定一天中的时间(不包含日期)的时间字段值的默认日期。

Date
uturn_policy
(可选)

交汇点的 U 形转弯策略。允许 U 形转弯表示求解程序可以在交汇点处转向并沿同一街道往回行驶。 考虑到交汇点表示街道交叉路口和死角,不同的车辆可以在某些交汇点转弯,而在其他交汇点则不行 - 这取决于交汇点是交叉路口还是死角。为适应此情况,U 形转弯策略参数由连接到交汇点的边数隐性指定,这称为交汇点原子价。此参数可接受的值如下所列;每个值的后面是根据交汇点原子价对其含义的描述。

  • ALLOW_UTURNS无论在交汇点处有几条连接的边,均允许 U 形转弯。这是默认值。
  • NO_UTURNS在所有交汇点处均禁止 U 形转弯,不管交汇点原子价如何。不过请注意,即使已选择该设置,在网络位置仍允许 U 形转弯;但是也可以通过设置个别网络位置的 CurbApproach 属性来禁止 U 形转弯。
  • ALLOW_DEAD_ENDS_ONLY除仅有一条相邻边的交汇点(死角)外,其他交汇点均禁止 U 形转弯。
  • ALLOW_DEAD_ENDS_AND_INTERSECTIONS_ONLY在恰好有两条相邻边相遇的交汇点处禁止 U 形转弯,但是交叉点(三条或三条以上相邻边的交汇点)和死角(仅有一条相邻边的交汇点)处允许。通常,网络在路段中间有多余的交汇点。此选项可防止车辆在这些位置出现 U 形转弯。
提示提示:

如果您需要定义更加精确的 U 形转弯策略,可以考虑在网络成本属性中添加一个通用转弯延迟赋值器,或者如果存在的话,调整其设置,并特别注意反向转弯的配置。还要考虑设置网络位置的 CurbApproach 属性。

String
time_window_factor
(可选)

对支持时间窗的重要性作出评价。具有三个选项,请见下面的列表和描述。

  • 低值提高减少驾驶时间的重要性,降低按时到达停靠点的重要性。如果积压的服务请求逐渐增多,则可以使用此设置。如果为了在当日内为更多的停靠点提供服务并减少积压的订单数,则可选择“低值”,即使迟到可能会为客户带来不便。
  • 中度这是默认值。平衡减少驾驶时间的重要性与在时间窗内到达的重要性。
  • 高值提高按时到达停靠点的重要性,降低减少驾驶时间的重要性。进行时间紧迫的配送或非常注重客户服务的组织将选择“高值”。
String
spatially_cluster_routes
(可选)
  • CLUSTER 为所有路径自动创建动态补给点,而分配到各个路径的停靠点将发生空间聚类。对停靠点进行聚类往往在较小区域保持路径,并减小不同路径线彼此相交的频率;然而,聚类也往往会增加总体行程时间。
  • NO_CLUSTER 不创建动态补给点。如果指定了路径区,请选择此选项。
Boolean
route_zones
(可选)

描绘给定路径的工作区域。路径区属于面要素,用来对路径施加约束,以使路径仅为某一指定区域内或附近的停靠点提供服务。以下示例说明了路径区非常有用的情况:

  • 有些员工不具备在某些州或社区执行工作所需的权限。此时,您可以创建一个硬性路径区,使他们只能访问满足相应要求的区域中的停靠点。
  • 您的一辆汽车经常发生故障,所以您希望使其仅访问离汽车修理厂很近的停靠点,从而将响应时间缩至最短。此时,您可以创建一个软性或硬性路径区,使该车在附近行驶。

路径区要素集具有一个关联属性表。下面列出并说明了属性表中的所有字段。

ObjectID:

系统管理的 ID 字段。

Shape:

指示网络分析对象地理位置的几何字段。

RouteName:

该区域所应用到的路径的名称。按区域配送最大可覆盖一条关联路径。该字段不能包含空值,而且是“路径”要素图层中 Name 字段的外键。

IsHardZone:

用来指示按区域配送中的区域是硬性还是软性的布尔值。值为 True 表示区域是硬性的;也就是说,落在区域面以外的停靠点不能分配给该路径。默认值为 True (1)。值为 False (0) 表示这样的停靠点仍可进行分配,但是为停靠点提供服务的成本要根据一个函数进行加权得到,该函数基于与区域的欧氏距离。实际上,这意味着,随着软性区域到停靠点的直线距离的增加,停靠点被分配给路径的可能性将会降低。

Feature Set
route_renewals
(可选)

指定路径可以访问的中间站点,以重新装载或卸载正在配送或接收的货物。具体而言,货物补给点将把路径链接到站点。这一关系表明路径可在关联的站点处进行更新(在途中重新装载或卸载)。

货物补给可用于为以下情景建立模型:车辆在起始站点接收满载的配送量、到各停靠点提供服务、返回到该站点更新配送量,然后继续为更多停靠点提供服务。例如,在丙烷气配送中,车辆可能会在气罐几乎或完全排空前需要多次交货,然后访问某个加气点,并继续进行配送。

以下是使用补给点时要考虑的几项规则和选择:

  • 重新装货/卸货点(或货物补给位置)可以与起始站点或终止站点不同。
  • 每条路径都可具有一个或多个预先确定的货物补给位置。
  • 一条路径可能会多次使用某个货物补给位置。
  • 如果路径上存在几个可能的货物补给位置,则求解程序会选择最近的可用货物补给位置。

货物补给点记录集具有关联属性。下面列出并说明了属性表中的所有字段。

ObjectID:

系统管理的 ID 字段。

DepotName:

进行该更新时所在站点的名称。该字段不能包含空值,而且是“站点”要素图层中 Name 字段的外键。

RouteName:

该更新所应用到的路径的名称。该字段不能包含空值,而且是“路径”要素图层中 Name 字段的外键。

ServiceTime:

更新的服务时间。该字段可以包含空值;空值表示没有服务时间。

该字段值的单位由分析图层的“时间字段单位”属性指定。

注注:

在补给站点处装载车辆所花费的时间可能取决于车辆大小和车辆装载量。不过,货物补给点的服务时间是固定值,并且不考虑实际载荷。因此,为更新服务时间指定的值应与货车满载量、平均装载量或所选的其他估计时间相对应。

Record Set
order_pairs
(可选)

将接收停靠点和配送停靠点配对,使其可由同一路径提供服务。

有时,要求停靠点的接收和配送是成对的。例如,快递公司可能需要让路径从一个停靠点接收高优先级包裹并送往另一个停靠点,而不返回站点或分拣站,以减少送货时间。可以通过使用停靠点对,按照相应的顺序将这些相关的停靠点分配给同一路径。而且,还可以对包裹在车辆上停留的时间进行限制;例如,包裹可能是血液样本,必须在两个小时内从医生办公室运送到实验室。

停靠点对记录集具有关联属性。下面列出并说明了属性表中的所有字段。

ObjectID:

系统管理的 ID 字段。

FirstOrderName:

停靠点对中第一个停靠点的名称。该字段是“停靠点”要素图层中 Name 字段的外键。

SecondOrderName:

停靠点对中第二个停靠点的名称。该字段是“停靠点”要素图层中 Name 字段的外键。

停靠点对中的第一个停靠点必须为接收停靠点;也就是说,它的 DeliveryQuantities 字段值为空。停靠点对中的第二个停靠点必须为配送停靠点;也就是说,它的 PickupQuantities 字段值为空。第一个停靠点处的接收量必须与第二个停靠点处的配送量一致。有一种特殊情况是,在未使用容量时,两个停靠点的数量可能都为零。

注注:

停靠点数量在站点处不进行装载或卸载。

MaxTransitTime:

停靠点对的最长行驶时间。行驶时间是指离开第一个停靠点至到达第二个停靠点的持续时间。该约束限制两个停靠点之间的车上时间(或行驶时间)。车辆携带人员或易腐烂货物时,行驶时间通常比携带包裹或不易腐烂的货物的时间要短。该字段可以包含空值;空值表示对行驶时间无限制。

该字段值的单位由分析图层的“时间字段单位”属性指定。

求解程序可对额外行驶时间(相对于停靠点对之间的直线行驶时间来测量)进行追踪和加权。因此,您可指示 VRP 求解程序采用以下三种方法之一:(1) 不考虑车队行程成本的增加,将总的额外行驶时间缩至最短;(2) 找出一种可平衡总冲突时间和行程成本的解决方案;以及 (3) 不考虑总的额外行驶时间,而将车队的行程成本降至最低。通过为额外行驶时间重要性参数(excess_transit_factor for Python)分配重要性级别,实际上就是在这三种方法中选择一种方法。无论重要性级别如何,只要超过 MaxTransitTime 值,求解程序就会返回错误。

Record Set
excess_transit_factor
(可选)

对减少停靠点对的额外行驶时间的重要性作出评价。额外行驶时间是指超出停靠点对间直线行驶所需时间的数量。额外时间可能由司机休息或前往中间停靠点和站点造成。 下面列出了可选的三个值。

  • 低值求解程序尝试找到最小化总体解决方案成本的结果(不考虑额外行驶时间)。此设置通常应用于快递服务。由于快递运输的是包裹而不是人员,因此无需担心行驶时间。使用“低值”时,快递可以按照最适合的顺序为停靠点对提供服务,并且总体解决方案成本最低。
  • 中度这是默认设置。求解程序在减少超出行驶时间和减少总体解决方案成本之间寻求一种平衡。
  • 高值求解程序尝试找到停靠点对之间额外行驶时间最少的解决方案(以增加总体行驶成本为代价)。如果您正在停靠点对间运载乘客并且想缩短他们的乘车时间,则这种情况适合使用此设置。这是出租车服务的特征。
String
point_barriers
(可选)

指定点障碍,分为两种类型:禁止型点障碍和增加成本型点障碍。它们可以暂时限制网络上的穿越或在网络的点上增加阻抗。点障碍由要素集定义,为点要素指定的属性值决定它们是禁止型障碍还是增加成本型障碍。下面列出并描述了属性表中的字段。

ObjectID:

系统管理的 ID 字段。

Shape:

指示网络分析对象地理位置的几何字段。

名称:

障碍的名称。

BarrierType:

指定障碍的存在将完全禁止通行还是在通行时增加成本。有以下两个选项:

  • 禁止型 (0) - 禁止穿过障碍。这是默认值。
  • 增加成本型 (2) - 穿过障碍会增加网络成本,具体增加值取决于在 Additional_Time 和 AdditionalDistance 字段中指定的值。

Additional_Time:

如果 BarrierType 设置为增加成本型,则 Additional_Time 字段的值指示路径穿过障碍时增加的时间。

该字段值的单位由分析图层的“时间字段单位”属性指定。

Additional_Distance:

如果 BarrierType 设置为增加成本型,则 Additional_Distance 字段的值指示路径穿过障碍时增加的阻抗。

该字段值的单位由距离字段单位参数指定。

Feature Set
line_barriers
(可选)

指定线障碍,暂时限制穿越障碍。线障碍由要素集定义。下面列出并描述了属性表中的字段。

ObjectID:

系统管理的 ID 字段。

Shape:

指示网络分析对象地理位置的几何字段。

名称:

障碍的名称。

Feature Set
polygon_barriers
(可选)

指定面障碍,分为两种类型:禁止型面障碍和调整成本型面障碍。它们会暂时限制穿越所覆盖的网络部分或调整阻抗。面障碍由要素集定义,为面要素指定的属性值决定它们是禁止型障碍还是调整成本型障碍。下面列出并描述了属性表中的字段。

ObjectID:

系统管理的 ID 字段。

Shape:

指示网络分析对象地理位置的几何字段。

名称:

障碍的名称。

BarrierType:

指定障碍的存在将完全禁止通行还是按比例增加行程成本。共有两个选项:

  • 禁止型 (0) - 禁止穿过障碍的任何部分。这是默认值。
  • 成本按比例增加型 (1) - 将阻抗乘以 Attr_[阻抗] 属性值从而调整基础边阻抗。如果障碍部分覆盖了边,则会按比例对阻抗执行乘法运算。

Scaled_Time:

障碍下面的边的基于时间的阻抗值乘以在此字段中设置的值。此字段仅在障碍为调整成本型障碍时有用。

Scaled_Distance:

障碍下面的边的基于距离的阻抗值乘以在此字段中设置的值。此字段仅在障碍为调整成本型障碍时有用。

Feature Set
time_attribute
(可选)

定义确定网络元素的行使时间时使用的网络成本属性。

String
distance_attribute
(可选)

定义确定网络元素的距离时使用的网络成本属性。

String
use_hierarchy_in_analysis
(可选)
  • USE_HIERARCHY 使用等级属性进行分析。使用等级的结果是,求解程序更偏好高等级的边而不是低等级的边。分等级求解的速度更快,并且可用于模拟驾驶员在可能的情况下选择在高速公路而非地方道路上行驶(即使行程可能更远)的偏好。只有输入网络数据集具有等级属性时,此选项才有效。
  • NO_HIERARCHY不使用等级属性进行分析。如果不使用等级属性,则会为网络数据集生成精确的路径。

如果未在用于执行分析的网络数据集中定义等级属性,该参数将不可用。在这种情况下,使用 "#" 作为参数值。

Boolean
restrictions
(可选)

指示求解时应遵守的网络限制属性。

String
attribute_parameter_values
(可选)

指定具有参数的网络属性的参数值。记录集具有两个共同唯一识别参数的列以及另一个指定参数值的列。

属性参数值记录集具有关联属性。下面列出并描述了属性表中的字段。

ObjectID:

系统管理的 ID 字段。

AttributeName:

网络属性的名称,其属性参数由表行设置。

ParameterName:

属性参数的名称,其值由表行设置。(无法使用此工具更新“对象”类型参数。)

ParameterValue:

您希望的属性参数值。如果未指定值,则属性参数将被设置为空。

Record Set
maximum_snap_tolerance
(可选)

最大捕捉容差是指在网络上定位或重新定位一个点时 Network Analyst 搜索的最远距离。搜索会寻找适合的边或交汇点,并把点捕捉到最近的边或交汇点。如果在最大捕捉容差内没有找到合适的位置,对象将标记为无法定位。

Linear unit
exclude_restricted_portions_of_the_network
(可选)
  • EXCLUDE指定将网络位置仅放置在网络的可遍历部分。这样可防止将网络位置放在因限制或障碍而无法到达的元素上。使用该选项添加网络位置之前,请确保已经向输入网络分析图层添加了所有限制型障碍,以得到预期结果。添加障碍对象时,此参数不适用。在这种情况下,使用 "#" 作为参数值。
  • INCLUDE指定将网络位置放置在网络的所有元素上。如果通过该选项添加的网络位置被放置在受限元素上,那么在求解过程中,可能无法到达这些网络位置。
Boolean
feature_locator_where_clause
[[dataset_name, SQL_Query],...]
(可选)

用于选择源要素子集的 SQL 表达式,该子集对可以定位停靠点和站点的网络元素设定了限制。例如,为确保停靠点和站点不定位在限制出入的公路上,编写一个排除这些源要素的 SQL 表达式。(注意,加载时,其他网络分析对象(例如障碍)将忽略要素定位器 WHERE 子句。)

有关 SQL 语法及其在不同数据源中的差异的详细信息,请参阅在 ArcGIS 中使用查询表达式的 SQL 参考

Value Table
populate_route_lines
(可选)
  • NO_ROUTE_LINES将不会为输出路径生成任何形状。如果没有创建路径线,将无法生成行驶方向。
  • ROUTE_LINES输出路径将具有基础网络源的精确形状。
Boolean
route_line_simplification_tolerance
(可选)

指定路径几何的简化程度。

简化将保留路径上定义路径基本形状所需的关键点(例如交点处的转弯)而删除其他点。指定的简化距离为简化线偏离原始线的最大允许偏移。简化线将减少折点的数量,并且往往能够减少绘制时间。

Linear unit
populate_directions
(可选)
  • DIRECTIONS“输出方向名称”参数中指定的要素类使用每条路径的转向说明填充。网络数据集必须支持行驶方向;否则,求解方向时将发生错误。
  • NO_DIRECTIONS不生成方向。
Boolean
directions_language
(可选)

选择生成行驶方向所用的语言。下拉列表中可用的语言取决于计算机上安装的 ArcGIS 语言包。

请注意,如果要将此工具作为独立服务器服务的一部分进行发布,那么必须确保与您所选语言相对应的 ArcGIS 语言包已经安装到服务器上,这样才能够保证工具正常工作。而且,如果某一语言包未被安装到您的计算机中,该语言将不会显示在下拉列表中;不过,您可以直接键入语言代码。

String
directions_style_name
(可选)

方向的格式化样式的名称。

String
save_output_layer
(可选)
  • NO_SAVE_OUTPUT_LAYER输出中不包含网络分析图层。
  • SAVE_OUTPUT_LAYER输出包含结果的网络分析图层。

在任何一种情况下,将返回独立的表和要素类。不过,服务器管理员也可能希望选择输出一个网络分析图层,以便可以使用 ArcGIS for Desktop 环境中的 Network Analyst 控件调试工具的设置和结果。这会使调试过程变得更加容易。

ArcGIS for Desktop 中,网络分析图层的默认输出位置位于临时工作空间,与临时地理数据库处于相同级别。也就是说,网络分析图层作为临时地理数据库的同级进行存储。输出网络分析图层存储为 LYR 文件,其名称以 _ags_gpna 开头,然后紧跟字母数字 GUID。

Boolean
service_capabilities
[[String, {Long}],...]
(可选)

该属性帮助您管理将此工具作为地理处理服务运行时所发生的最大计算机处理量。这样做的原因可能是以下两者中的一个:第一,避免让服务器求解超出所允许的资源或处理时间的问题;第二,使用不同的 VRP 功能创建多个服务,以支持业务模型。例如,如果您具有一个分级服务业务模型,您可能想提供一个每次最多只能求解五个路径的免费 VRP 服务,以及一个每次可求解五个以上路径的收费服务。

除了限制路径的最大数量之外,您还可以限制向分析中添加的停靠点或点障碍的数量。管理问题大小的另一种方法是设置要素(通常为街道要素,即线或面障碍相交的要素)的最大数量。最后一种方法是停靠点的地理分布超出了给定的直线距离时,强制进行等级求解,即使用户选择不使用等级。

  • MAXIMUM POINT BARRIERS允许的最大点障碍数。如果超出此限制,将返回错误。空值表示没有限制。
  • MAXIMUM FEATURE INTERSECTING LINE BARRIERS分析中与所有线障碍相交的源要素的最大数。如果超出此限制,将返回错误。空值表示没有限制。
  • MAXIMUM FEATURES INTERSECTING POLYGON BARRIERS分析中与所有面障碍相交的源要素的最大数。如果超出此限制,将返回错误。空值表示没有限制。
  • MAXIMUM ORDERS分析中允许的最大停靠点数。如果超出此限制,将返回错误。空值表示没有限制。
  • MAXIMUM ROUTES分析中允许的最大路径数。如果超出此限制,将返回错误。空值表示没有限制。
  • FORCE HIERARCHY BEYOND DISTANCE使用网络等级求解车辆配送前,停靠点之间的最大直线距离。此值的单位与“距离字段单位”参数中指定的相同。如果网络没有等级属性,将忽略此约束。如果选中“在分析中应用等级”,将总是使用等级。如果未选中“在分析中应用等级”参数且此约束为空值,将不强制执行等级。
Value Table

代码实例

求解车辆配送 (SolveVehicleRoutingProblem) 示例 1(Python 窗口)

仅使用必需参数执行此工具。

import arcpy
orders = arcpy.FeatureSet()
orders.load("Stores")
depots = arcpy.FeatureSet()
depots.load("DistributionCenter")
routes = arcpy.RecordSet()
routes.load("RoutesTable")
arcpy.na.SolveVehicleRoutingProblem(orders, depots, routes, "","Minutes",
                                    "Miles", "Streets_ND")
求解车辆配送 (SolveVehicleRoutingProblem) 示例 2(工作流)

以下独立 Python 脚本演示了如何使用求解车辆配送 (VRP) (SolveVehicleRoutingProblem) 工具,通过一支车队为一组停靠点提供服务。使用求解车辆配送 (VRP) (SolveVehicleRoutingProblem) 工具时,只需要调用一个工具即可求解整个分析问题,与此相比,创建车辆配送 (VRP) 图层 (MakeVehicleRoutingProblemLayer) 工具会要求您从 Network Analyst 工具箱中执行多个工具。

# Name: SolveVehicleRoutingProblem_Workflow.py
# Description: Find the best routes for a fleet of vehicles, which is operated 
#              by a distribution company, to deliver goods from a main 
#              distribution center to a set of grocery stores.
# Requirements: Network Analyst Extension 

#Import system modules
import arcpy
from arcpy import env
import datetime

try:
    #Check out the Network Analyst extension license
    arcpy.CheckOutExtension("Network")

    #Set environment settings
    env.workspace = "C:/data/SanFrancisco.gdb"
    env.overwriteOutput = True
    
    #Set local variables
    inNetworkDataset = "Transportation/Streets_ND"
    impedanceAttribute = "TravelTime"
    timeUnits = "Minutes"
    distanceUnits = "Miles"
    inOrders = "Analysis/Stores"
    inDepots = "Analysis/DistributionCenter"
    inRoutes = "RoutesTable"
    outGeodatabase = "C:\data\output\VRPOutputs.gdb"
    
    #Create two new feature sets and one record set with same schema as
    #Orders, Deopts and Routes parameter in Solve Vehicle Routing Problem tool.
    #Load the feature from the existing feature classes and table in the feature
    #set. Note that Solve Vehicle Routing Problem tool does not provide a way to
    #map field names between your input feature classes and table and the
    #feature set or record set parameters. To ensure that the attributes are
    #correctly transfered, the input feature classes and table must have same
    #field names as the feature sets and record sets.
    orders = arcpy.GetParameterValue("SolveVehicleRoutingProblem_na",0)    
    orders.load(inOrders)
    depots = arcpy.GetParameterValue("SolveVehicleRoutingProblem_na",1)    
    depots.load(inDepots)
    routes = arcpy.GetParameterValue("SolveVehicleRoutingProblem_na",2)    
    routes.load(inRoutes)
    
    #Call the SolveVRP tool and store the results in the result object
    result = arcpy.na.SolveVehicleRoutingProblem(orders,depots, routes,"",
                                                 timeUnits, distanceUnits,
                                                 inNetworkDataset, outGeodatabase,
                                                 populate_directions="DIRECTIONS")
    
    #print the solve status and output any warning messages from tool execution
    solveSucceeded = result.getOutput(0)
    print "Solve Succeeded: {0}".format(solveSucceeded)
    print "Messages from solver are printed below."
    print result.getMessages(1)
    
    print "Script completed successfully"

except Exception as e:
    # If an error occurred, print line number and error message
    import traceback, sys
    tb = sys.exc_info()[2]
    print "An error occured on line %i" % tb.tb_lineno
    print str(e)

环境

相关主题

许可信息

ArcGIS for Desktop Basic:需要 Network Analyst
ArcGIS for Desktop Standard:需要 Network Analyst
ArcGIS for Desktop Advanced:需要 Network Analyst
9/15/2013