求解车辆配送(VRP) (Network Analyst)
摘要
创建车辆配送 (VRP) 网络分析图层,设置分析属性,并求解分析,是设置 VRP Web 服务的理想手段。车辆配送 (VRP) 分析图层将查找到车队的最佳路径。
创建车辆配送图层和求解车辆配送工具类似,只是目的不同而已。如果正在设置地理处理服务,请使用求解车辆配送工具;这将会简化设置过程。否则,请使用创建车辆配送图层工具。
如要使用求解车辆配送图层创建 VRP 地理处理服务,只需设置一个工具并将其发布为服务。与此相反,您需要使用创建车辆配送图层创建模型,将其正确连接到其他不同的工具,并发布此模型以创建服务。
参阅 Network Analyst 地理处理服务示例概述,了解有关设置示例 VRP 地理处理服务的教程数据信息。
用法
此工具对话框将各种可选参数分组为以下六个类别,以便您能更轻松地对其进行管理:
- 高级分析
- 障碍
- 网络数据集
- 网络位置
- 输出
- 服务功能
语法
参数 | 说明 | 数据类型 |
orders |
VRP 分析的路径应该访问的停靠点。停靠点可以表示送货(例如配送家具)、接收(例如机场巴士接送乘客)或某种类型的服务或检查(例如,树木修剪作业或建筑物检查)。 停靠点要素集具有一个关联的属性表。下面列出并说明了属性表中的所有字段。 ObjectID: 系统管理的 ID 字段。 Shape: 指示网络分析对象地理位置的几何字段。 Name: 停靠点的名称。名称必须唯一。如果该名称为空,则求解过程中会自动生成一个名称。 ServiceTime: 该属性指定了路径访问网络位置所花费的时间;也就是说,它存储了网络位置的阻抗值。零值或空值表示网络位置不需要任何服务时间。 该字段值的单位由时间字段单位参数(Python 的 time_units)指定。 TimeWindowStart1: 网络位置的第一时间窗开始时间。该字段可以包含空值;空值指示没有开始时间。 注:
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: 该字段指定将停靠点分配给路径时所要遵循的规则。它受到下面列出的值的属性域(括号中是它们的编码值)的约束。
该字段不能包含空值。 CurbApproach: CurbApproach 属性指定了车辆到达和离开网络位置的方向。有四种选择(它们的编码值显示在括号中):
RouteName: 分配给停靠点的路径的名称。 该输入字段用于将停靠点预先分配给特定的路径。它可包含空值,空值表示停靠点未预先分配给任何路径,而求解程序会为停靠点确定可能的最佳路径分配。如果将该字段设为空,则顺序字段也必须设为空。 执行求解操作后,如果为停靠点分配了路径,则 RouteName 字段将包含分配给停靠点的路径的名称。 Sequence: 该字段指示停靠点在其分配到的路径上的顺序。 该输入字段用于指定停靠点在路径上的相对顺序。该字段可包含空值,空值表示停靠点可位于路径上的任意位置。RouteName 值为空时,该字段值才能为空。 输入 sequence 值应为正且对于各路径均唯一(在更新站点访问、停靠点和休息点之间分配),但是不需要从 1 开始,也不需要连续。 执行求解操作后,Sequence 字段中会包含停靠点在其分配到的路径上的顺序值。路径的输出 sequence 值在货物补给点、停靠点和休息点之间分配;从 1 开始(在起始站点处);并且是连续的。所以,安排了路径的停靠点可能的最小输出顺序值为 2,因为路径始终从站点处开始。 | Feature Set |
depots |
站点是指车辆在工作时间开始时离开并在工作时间结束后返回的位置。在路径开始时,车辆在站点装货(对于配送)或卸货(对于接收)。在某些情况下,站点还可以作为一个货物补给或货物更新的位置,车辆可以在此处卸货或重新装货,然后继续进行配送和接收。站点具有开放和关闭时间,这由硬性时间窗指定。车辆不能在该时间窗以外的时刻到达站点。 站点要素集具有一个关联的属性表。下面列出并说明了属性表中的所有字段。 ObjectID: 系统管理的 ID 字段。 Shape: 指示网络分析对象地理位置的几何字段。 Name: 站点的名称。“路径”记录集的 StartDepotName 和 EndDepotName 字段引用了您在此处指定的名称。使用“路径货物补给点”记录集时,也会对其进行引用。 站点名称不区分大小写,必须非空且唯一。 TimeWindowStart1: 网络位置的第一时间窗开始时间。该字段可以包含空值;空值指示没有开始时间。 注:
TimeWindowEnd1: 网络位置的第一时间窗结束时间。该字段可以包含空值;空值指示没有结束时间。 TimeWindowStart2: 网络位置的第二时间窗开始时间。该字段可以包含空值;空值指示没有第二时间窗。 如果第一时间窗为空,正如 TimeWindowStart1 和 TimeWindowEnd1 字段所指定的那样,第二时间窗也必须为空。 如果两个时间窗都为非空,则二者不可以重叠。而且,第二个时间窗必须在第一个之后出现。 TimeWindowEnd2: 网络位置的第二时间窗结束时间。该字段可以包含空值。 如果 TimeWindowStart2 和 TimeWindowEnd2 均为空,则不存在第二时间窗。 如果 TimeWindowStart2 不为空,但是 TimeWindowEnd2 为空,则存在具有开始时间但没有结束时间的第二时间窗。这种情况是有效的。 CurbApproach: CurbApproach 属性指定了车辆到达和离开网络位置的方向。有四种选择(它们的编码值显示在括号中):
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 形转弯策略参数由连接到交汇点的边数隐性指定,这称为交汇点原子价。此参数可接受的值如下所列;每个值的后面是根据交汇点原子价对其含义的描述。
提示: 如果您需要定义更加精确的 U 形转弯策略,可以考虑在网络成本属性中添加一个通用转弯延迟赋值器,或者如果存在的话,调整其设置,并特别注意反向转弯的配置。还要考虑设置网络位置的 CurbApproach 属性。 | String |
time_window_factor (可选) |
对支持时间窗的重要性作出评价。具有三个选项,请见下面的列表和描述。
| String |
spatially_cluster_routes (可选) |
| 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: 指定障碍的存在将完全禁止通行还是在通行时增加成本。有以下两个选项:
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: 指定障碍的存在将完全禁止通行还是按比例增加行程成本。共有两个选项:
Scaled_Time: 障碍下面的边的基于时间的阻抗值乘以在此字段中设置的值。此字段仅在障碍为调整成本型障碍时有用。 Scaled_Distance: 障碍下面的边的基于距离的阻抗值乘以在此字段中设置的值。此字段仅在障碍为调整成本型障碍时有用。 | Feature Set |
time_attribute (可选) |
定义确定网络元素的行使时间时使用的网络成本属性。 | String |
distance_attribute (可选) |
定义确定网络元素的距离时使用的网络成本属性。 | String |
use_hierarchy_in_analysis (可选) |
如果未在用于执行分析的网络数据集中定义等级属性,该参数将不可用。在这种情况下,使用 "#" 作为参数值。 | 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 (可选) |
| Boolean |
feature_locator_where_clause [[dataset_name, SQL_Query],...] (可选) |
用于选择源要素子集的 SQL 表达式,该子集对可以定位停靠点和站点的网络元素设定了限制。例如,为确保停靠点和站点不定位在限制出入的公路上,编写一个排除这些源要素的 SQL 表达式。(注意,加载时,其他网络分析对象(例如障碍)将忽略要素定位器 WHERE 子句。) 有关 SQL 语法及其在不同数据源中的差异的详细信息,请参阅在 ArcGIS 中使用查询表达式的 SQL 参考。 | Value Table |
populate_route_lines (可选) |
| Boolean |
route_line_simplification_tolerance (可选) |
指定路径几何的简化程度。 简化将保留路径上定义路径基本形状所需的关键点(例如交点处的转弯)而删除其他点。指定的简化距离为简化线偏离原始线的最大允许偏移。简化线将减少折点的数量,并且往往能够减少绘制时间。 | Linear unit |
populate_directions (可选) |
| Boolean |
directions_language (可选) |
选择生成行驶方向所用的语言。下拉列表中可用的语言取决于计算机上安装的 ArcGIS 语言包。 请注意,如果要将此工具作为独立服务器服务的一部分进行发布,那么必须确保与您所选语言相对应的 ArcGIS 语言包已经安装到服务器上,这样才能够保证工具正常工作。而且,如果某一语言包未被安装到您的计算机中,该语言将不会显示在下拉列表中;不过,您可以直接键入语言代码。 | String |
directions_style_name (可选) |
方向的格式化样式的名称。 | String |
save_output_layer (可选) |
在任何一种情况下,将返回独立的表和要素类。不过,服务器管理员也可能希望选择输出一个网络分析图层,以便可以使用 ArcGIS for Desktop 环境中的 Network Analyst 控件调试工具的设置和结果。这会使调试过程变得更加容易。 在 ArcGIS for Desktop 中,网络分析图层的默认输出位置位于临时工作空间,与临时地理数据库处于相同级别。也就是说,网络分析图层作为临时地理数据库的同级进行存储。输出网络分析图层存储为 LYR 文件,其名称以 _ags_gpna 开头,然后紧跟字母数字 GUID。 | Boolean |
service_capabilities [[String, {Long}],...] (可选) |
该属性帮助您管理将此工具作为地理处理服务运行时所发生的最大计算机处理量。这样做的原因可能是以下两者中的一个:第一,避免让服务器求解超出所允许的资源或处理时间的问题;第二,使用不同的 VRP 功能创建多个服务,以支持业务模型。例如,如果您具有一个分级服务业务模型,您可能想提供一个每次最多只能求解五个路径的免费 VRP 服务,以及一个每次可求解五个以上路径的收费服务。 除了限制路径的最大数量之外,您还可以限制向分析中添加的停靠点或点障碍的数量。管理问题大小的另一种方法是设置要素(通常为街道要素,即线或面障碍相交的要素)的最大数量。最后一种方法是停靠点的地理分布超出了给定的直线距离时,强制进行等级求解,即使用户选择不使用等级。
| Value Table |
代码实例
仅使用必需参数执行此工具。
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")
以下独立 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)