摘要
查找路径用于确定访问输入停靠点的最短路径,并返回行驶方向、所访问停靠点的信息以及路径(包括行驶时间和距离)。
利用该工具,可以查找能够按预定顺序或按使总行程最小化的顺序访问多个输入停靠点的路径。可以使用 RouteName 字段将输入停靠点分组到不同路径,该工具将为每组停靠点输出一个路径,以供您为一个求解操作中的多个车辆生成路径。
插图
用法
如果测量单位参数值是基于时间的,则该工具会根据行驶时间查找最短路径;如果该值是基于距离的,则根据行驶距离查找最短路径。
为成功执行该工具,您至少需要指定两个停靠点。您最多可加载 10,000 个停靠点并最多为每个路径分配 150 个停靠点。
最多可以添加 250 个点障碍。您可以添加任意数量的线障碍或面障碍,但线障碍的相交数不能超过 500 个街道要素,面障碍的相交数不能超过 2,000 个要素。
求解时可选择使用道路等级以便比使用准确路径时更快地生成结果,但解决方案可能欠佳。
无论是否选中应用等级参数 (True),只要任何一对停靠点之间的直线距离大于 50 英里(80.46 公里),便会始终使用等级。
当出行模式设置为步行时或者设置为自定义并且使用步行约束条件时,任意一对停靠点之间的直线距离不得大于 50 英里(80.46 千米)。
如果输入点与其最近的可穿过街道之间的距离大于 12.42 英里(20 千米),则将从分析中排除该点。
此工具可在 ArcGIS Pro、ArcMap、ArcGlobe 和 ArcScene 中运行,但不适用于 ArcCatalog。
语法
FindRoutes_naagol (Stops, Measurement_Units, {Analysis_Region}, {Reorder_Stops_to_Find_Optimal_Routes}, {Preserve_Terminal_Stops}, {Return_to_Start}, {Use_Time_Windows}, {Time_of_Day}, Time_Zone_for_Time_of_Day, {UTurn_at_Junctions}, {Point_Barriers}, {Line_Barriers}, {Polygon_Barriers}, {Use_Hierarchy}, {Restrictions}, {Attribute_Parameter_Values}, {Route_Shape}, {Route_Line_Simplification_Tolerance}, {Populate_Route_Edges}, {Populate_Directions}, {Directions_Language}, {Directions_Distance_Units}, {Directions_Style_Name}, {Travel_Mode}, {Impedance})
参数 | 说明 | 数据类型 |
Stops | 指定要在其间确定路径的两个或多个停靠点。您最多可以添加 10,000 个停靠点并最多向一条路径分配 150 个停靠点。(使用 RouteName 属性向路径分配停靠点。) 指定停靠点后,可通过使用特性为每个停靠点设置属性,例如其名称或服务时间。可通过以下属性指定停靠点: Name - 停靠点的名称。该名称用于行驶方向中。如果未指定名称,则会在输出停靠点、路径和方向中自动生成前缀为 Location 的唯一名称。 RouteName - 分配给停靠点的路径的名称。将相同的路径名称分配到不同的停靠点会导致这些停靠点被归为一组,并由同一路径进行访问。通过将唯一的路径名称分配到不同的停靠点组,可以在一个求解操作中生成多个路径。使用此工具,您最多可以将 150 个停靠点分组到一个路径中。 Sequence - 输出路径将按照您使用此属性指定的顺序访问停靠点。在一组具有相同 RouteName 值的停靠点中,序号应大于 0 且不大于停靠点的总数。而且,序号不应重复。 如果选中重新排序停靠点以查找最佳路径 (True),将忽略所有值(但每个路径名称的第一个和最后一个 sequence 值可能除外),以便工具查找可使每个路径总行程最小化的顺序。(保留停靠点的顺序和返回到起点的设置决定了是否忽略每个路径的第一个或最后一个 sequence 值。) AdditionalTime - 在停靠点所花费的时间,该时间将被添加到路径总时间中。该属性值的单位由测量单位参数指定。仅在测量单位基于时间时,属性值才能包含在分析中。默认值为 0。 您可以将为了完成任务而在停靠点花费的额外时间考虑在内,例如,维修设备、配送包裹或检查场所。 AdditionalDistance - 在停靠点所行驶的额外距离,该距离将被添加到路径总距离中。该属性值的单位由测量单位参数指定。仅在测量单位基于距离时,属性值才能包含在分析中。默认值为 0。 通常,停靠点的位置(例如住宅)并不是恰好位于街道上,而是位于道路的后方。如果有必要将停靠点的实际位置与其在街道上的位置之间的距离计入总行驶距离,则可使用该属性值构建此段距离。 TimeWindowStart - 可以访问停靠点的最早时间。确保以日期和时间值的形式指定此值,例如 8/12/2015 12:15 PM。通过为停靠点时间窗指定开始时间和结束时间,您可以定义路径应在何时访问停靠点。只要选中应用时间窗并为测量单位选择了基于时间的单位,该工具就会尝试查找一个既能使总行程最小化又能在预定时间窗内到达停靠点的解决方案。 解决跨越多个时区的问题时,时间窗的值将采用停靠点所处位置的时区。 此字段可以包含空值;空值表示路径可以在 TimeWindowEnd 属性中所指定时间之前的任意时间到达。如果 TimeWindowEnd 中也出现空值,则路径可以随时访问停靠点。 TimeWindowEnd - 可以访问停靠点的最晚时间。确保以日期和时间值的形式指定此值,例如 8/12/2015 12:15 PM。通过为停靠点时间窗指定开始时间和结束时间,您可以定义路径应在何时访问停靠点。只要选中应用时间窗并为测量单位选择了基于时间的单位,该工具就会尝试查找一个既能使总行程最小化又能在预定时间窗内到达停靠点的解决方案。 解决跨越多个时区的问题时,时间窗的值将采用停靠点所处位置的时区。 此字段可以包含空值;空值表示路径可以在 TimeWindowStart 属性中所指定时间之后的任意时间到达。如果 TimeWindowStart 中也出现空值,则路径可以随时访问停靠点。 CurbApproach - 指定车辆到达和离开停靠点的方向。该字段值可指定为以下整数之一(请使用数值代码而非括号中的名称):
CurbApproach 属性是专为使用以下两种国家驾驶标准而设计的:右侧通行(美国)和左侧通行(英国)。首先,考虑位于车辆左侧的停靠点。不管车辆行驶在左车道还是右车道,停靠点始终位于车辆的左侧。不同国家的驾驶标准可能会要求您从这两种方向中的其中一个接近停靠点,也就是说,只能从车辆的右侧或左侧接近停靠点。例如,如果要到达一个停靠点并且在车辆与停靠点之间不存在其他交通车道,那么在美国应该选择“车辆的右侧”(1),而在英国应该选择“车辆的左侧”(2)。 | Feature Set |
Measurement_Units | 指定用于测量和报告输出路径的总行驶时间或行驶距离的单位。 为此参数选择的单位可以确定工具将测量距离还是时间来查找最佳路径。选择时间单位最小化所选出行模式的行驶时间(例如驾车时间或步行时间)。要最小化给定出行模式的行驶距离,请选择一个距离单位。选择的单位还确定工具在结果中以哪种单位报告总时间或距离。其中包括以下选项:
| String |
Analysis_Region (可选) | 指定要进行分析的区域。如果未对此参数指定值,工具会基于输入点的位置自动计算区域名称。为加快工具执行,建议设置区域名称。要指定区域,请使用以下值之一:
| String |
Reorder_Stops_to_Find_Optimal_Routes (可选) | 指定是按照您定义的顺序还是按照工具确定的可使总行程最小化的顺序来访问停靠点。
查找最佳停靠点顺序和最佳路径通常称作解决流动推销员问题 (TSP)。 | Boolean |
Preserve_Terminal_Stops (可选) | 如果选中重新排序停靠点以查找最佳路径(或 True),您可以选择保留起始停靠点和结束停靠点,然后由该工具对余下的停靠点进行重新排序。 第一个和最后一个停靠点是通过其 Sequence 属性值确定的,如果 Sequence 值为空,则通过其对象 ID 值来确定。
如果未选中重新排序停靠点以查找最佳路径(或 False),则将忽略保留终端停靠点。 | String |
Return_to_Start (可选) | 选择路径是否应在同一位置开始和结束。使用此选项,可以避免重复第一个停靠点要素并避免在结束时对重复的停靠点进行排序。 路径的起始位置是 Sequence 属性值最低的停靠点要素。如果 Sequence 值为空,则为对象 ID 值最低的停靠点要素。
| Boolean |
Use_Time_Windows (可选) | 如果任何输入停靠点的时间窗指定了路径应在何时到达停靠点,则选中此选项(或将其设置为 True)。通过在 TimeWindowStart 和 TimeWindowEnd 属性中输入时间值,可以将时间窗添加到输入停靠点。
当选中应用时间窗(或 True)时,即使所有输入停靠点都没有时间窗,该工具的运行时间也会稍长一些,因此建议在可能的情况下取消选中此选项(设置为 False)。 | Boolean |
Time_of_Day (可选) | 指定路径应该开始的时间和日期。 如果您正在对驾车出行模式进行建模并指定当前日期和时间作为该参数的值,则工具将使用实时交通状况查找最佳路径,并且总行驶时间将基于交通状况提供。 指定时间可提供更加准确的路径和行驶时间评估,因为行驶时间是根据相应日期和时间的交通状况而估算出的。 时间的时区参数指定该时间和日期是参考 UTC 还是停靠点所在时区。 如果未将测量单位设置为基于时间的单位,则该工具将忽略此参数。 | Date |
Time_Zone_for_Time_of_Day | 指定时间参数的时区。
| String |
UTurn_at_Junctions (可选) |
交汇点的 U 形转弯策略。允许 U 形转弯表示求解程序可以在交汇点处转向并沿同一街道往回行驶。 考虑到交汇点表示街道交叉路口和死角,不同的车辆可以在某些交汇点转弯,而在其他交汇点则不行 - 这取决于交汇点是交叉路口还是死角。为适应此情况,U 形转弯策略参数由连接到交汇点的边数或街道数隐性指定,这称为交汇点原子价。此参数可接受的值如下所列;每个值的后面是根据交汇点原子价对其含义的描述。
除非将出行模式设置为自定义,否则会忽略此参数。 | String |
Point_Barriers (可选) |
指定一个或多个点作为临时限制,或显示在基础街道上行驶可能需要的附加时间或距离。例如,点障碍可用来显示一棵沿街倒下的树或是铁路道口上的时间延迟。 工具限制了可添加为障碍的点不得超过 250 个。 指定点障碍后,可通过使用特性为每个事件点设置属性,例如其名称或障碍类型。可通过以下属性指定点障碍: 名称:障碍的名称。 BarrierType:指定点障碍是完全限制通行还是增加通过障碍时的时间或距离。此特性值可指定为以下整数之一(请使用数值代码而非括号中的名称):
Additional_Time:表示穿越障碍时会增加的行驶时间。此字段仅适用于增加成本型障碍且仅在测量单位基于时间时适用。此字段的值必须大于或等于零,并且其单位与“测量单位”参数中指定的单位相同。 Additional_Distance:表示穿越障碍时会增加的距离。此字段仅适用于增加成本型障碍且仅在测量单位基于距离时适用。此字段的值必须大于或等于零,并且其单位与“测量单位”参数中指定的单位相同。 | Feature Set |
Line_Barriers (可选) | 指定一条或多条线,这些线相交的街道上禁止通行。例如,线障碍可用于对阻塞若干个路段交通的游行或抗议队伍进行建模。线障碍还可用于快速隔离多条道路使其禁止被穿越,从而在可能的路径中去除不符合要求的街道网络部分。 工具限制了您可以使用“线障碍”参数限制的街道数量。可指定为线障碍的线数没有限制时,所有线的相交街道的合并数不能超过 500。 指定线障碍时,可使用如下特性为每个障碍设置名称属性: 名称:障碍的名称。 | Feature Set |
Polygon_Barriers (可选) |
指定面,该面完全限制通行或按比例调整行驶在面相交的街道上所需的行驶时间或距离。 服务限制了您可以使用“面障碍”参数限制的街道数量。可指定为面障碍的面数没有限制时,所有面的相交街道的合并数不能超过 2,000。 指定面障碍时,可通过使用特性为每个面障碍设置属性,例如名称或障碍类型。可通过以下属性指定面障碍: 名称:障碍的名称。 BarrierType:指定障碍的存在会完全禁止通行还是按比例调整行程时间或距离。该字段值可指定为以下整数之一(请使用数值代码而非括号中的名称):
ScaledTimeFactor:它是与障碍相交街道的行驶时间要乘以的因子。此字段仅适用于调整成本型障碍且仅在测量单位基于时间时适用。该字段值必须大于零。 ScaledDistanceFactor:它是与障碍相交街道的距离要乘以的因子。此属性仅适用于调整成本型障碍且仅在测量单位基于距离时适用。该属性值必须大于零。 | Feature Set |
Use_Hierarchy (可选) | 指定在查找停靠点间的最短路径时是否应使用等级。
如果设施点和请求点间的直线距离大于 50 英里(80.46 公里),即使您已设置此参数为不应用等级,工具也会自动转换为应用等级。 除非将出行模式设置为自定义,否则会忽略此参数。对自定义步行模式进行建模时建议关闭等级,这是因为该等级专用于机动车辆。 | Boolean |
Restrictions (可选) | 指定在查找最佳路径时工具应使用的限制。限制可表示行驶偏好或要求。在大多数情况下,限制会使道路被禁止选择,但限制也可以使道路被避免选择或优先选择。例如,使用“避开收费公路”限制的结果是,仅在为了访问停靠点而必须借道收费公路时,才会生成一条包含收费公路的路径。高度限制则使您可以绕开低于车辆高度的间隙。如果车辆上装载着腐蚀性物质,使用“禁止任何危险物品”限制可以防止在标记着运输腐蚀性材料为非法行为的路上运输这些材料。 除非将出行模式设置为自定义,否则会忽略您为此参数提供的值。 以下是可用约束条件的列表和简短描述。 该工具支持以下约束条件:
| String |
Attribute_Parameter_Values (可选) | 指定某些限制需要的其他值,例如“重量限制”要求的车辆重量。您也可以使用属性参数指定限制对使用限制的行程是禁止、避免还是首选。如果该限制要避免或首选道路,您可以使用此参数进一步指定要避免或首选的程度。例如,您可以选择从不使用收费公路,尽可能的避开它们,或甚至格外倾向于它们。 如果指定了要素类的“属性参数值”参数,则要素类上的字段名称必须如下所示与字段相匹配: AttributeName:列出限制名称。 ParameterName:列出与限制相关的参数名称。限制根据其用途可有一个或多个 ParameterName 字段值。 ParameterValue:工具在评估约束条件时使用的 ParameterName 的值。 “属性参数值”取决于“限制”参数。仅当限制名称指定为“限制”参数值时,ParameterValue 字段才可用。 在“属性参数值”中,每个限制(以 AttributeName 形式列出)具有一个 ParameterName 字段值,指定限制的行程是禁止、避免还是首选的“限制用法”与道路选择避免或首选的限制和程度相关联。可为约束条件用法 ParameterName 分配下列字符串值,或在括号内列出等效数值:
大多数情况下,如果限制取决于车辆特征(如车辆高度),则可以使用“限制用法”的默认值 PROHIBITED。但是在某些情况下,“限制用法”的值取决于您的路径偏好。例如,“避开收费公路”限制具有“限制用法”参数的默认值 AVOID_MEDIUM。这表示在使用限制时,在可能的情况下工具会试图绕开收费公路。AVOID_MEDIUM 也表示查找最佳路径时避开收费公路的重要性,即优先级为中等。选择 AVOID_LOW 会降低避开收费公路的重要性;而选择 AVOID_HIGH 则会增加其重要性,因此服务为避开收费公路而生成更长的路径时更容易为人所接受。选择 PROHIBITED 则会完全不允许在收费公路上行驶,因此路径不可能经过收费公路的所有部分。但是请注意,避开或禁止收费公路并由此避开公路通行费只是一部分人的目的;对另外一部分人来说,因为避开拥堵的交通比交一些公路通行费更为重要,会宁愿走收费公路。在后一种情况中,您可以选择 PREFER_LOW、PREFER_MEDIUM 或 PREFER_HIGH 作为“限制用法”的值。首选的等级越高,工具为了在与限制相关的道路上行驶就会绕行更远的路程。 | Record Set |
Route_Shape (可选) | 指定工具输出的路径要素的类型。可以使用以下值之一指定此参数:
当路径形状参数设置为“实际形状”时,可以使用适当的路线简化容差参数值对路径形状的制图综合进行进一步控制。 无论为路径形状参数选择哪个值,最佳路径始终通过最大限度地缩短行驶时间或行驶距离来确定,从不使用停靠点间的直线距离进行确定。这意味着只有路径形状是不同的,而非查找路径时搜索的基础街道。 | String |
Route_Line_Simplification_Tolerance (可选) | 指定要对路径、方向和路径边的输出线几何进行简化的程度。 如果路径形状参数未设置为“实际形状”,则工具将忽略此参数。 简化将保留路径上定义路径基本形状所需的关键点(例如交点处的转弯)而删除其他点。指定的简化距离为简化线偏离原始线的最大允许偏移。简化线将减少路径几何中的折点数。这将改善工具的执行时间。 | Linear unit |
Populate_Route_Edges (可选) | 指定工具是否应为每条路径生成边。路径边表示路径所遍历的各个街道要素或其他相似要素。输出路径边图层通常用于查看生成的路径在哪些街道或路径上行驶得最多或最少。
| Boolean |
Populate_Directions (可选) | 指定工具是否应为每条路径生成行驶方向。
| Boolean |
Directions_Language (可选) | 指定在生成行驶方向时使用的语言。 此参数仅在选中填充方向参数或设置为 True 时使用。 可使用下列两位或五位字符语言代码指定参数值:
如果指定了某种不支持的语言代码,该工具将会使用默认语言(英语)返回方向。 | String |
Directions_Distance_Units (可选) |
指定在行驶方向中显示行驶距离的单位。此参数仅在选中填充方向参数或设置为 True 时使用。
| String |
Directions_Style_Name (可选) | 指定方向的格式化样式名称。此参数仅在选中填充方向参数或设置为 True 时使用。可以使用以下值指定此参数:
| String |
Travel_Mode (可选) | 选择用于在分析中建模的交通模式。
对于自定义货运模式的建模,应该遵循以下列出的步骤。
要为具有特定路径要求的行人建模,应遵循与设置自定义货运模式相同的步骤,但有以下不同之处:
| String |
Impedance (可选) | 指定阻抗,其值表示沿交通网络的路段或其他部分行进所需的精力或成本。 行程距离是一种阻抗,可将以千米表示的道路长度作为阻抗。从这个意义上,行程距离对所有模式均相同,即对行人而言 1 千米的距离对汽车而言也是 1 千米。(但不同模式所允许行进的线路可能会有变化,而这会影响两点间的距离,可通过出行模式设置对此进行建模。) 行程时间也可以是一种阻抗,比如,汽车花费一分钟沿空无一人的道路行驶一公里。行程时间会随出行模式的不同而不同(行人可能需要 20 多分钟才能走完一公里),所以在建模时为出行模式选择正确的阻抗非常重要。 从以下阻抗值中选择:
除非将出行模式设置为自定义(这是默认值),否则会忽略您为此参数提供的值。 如果选择行驶时间、货运时间或步行时间,则必须将测量单位参数设置为基于时间的值,如果为阻抗选择了行程距离,则测量单位必须为基于距离的值。 | String |
代码示例
求解位置分配示例
以下 Python 脚本演示了如何在脚本中使用查找路径工具。
import arcpy
import time
import datetime
import sys
username = "<your user name>"
password = "<your password>"
FindRoute_service = "http://logistics.arcgis.com/arcgis/services;World/Route;{0};{1}".format(username, password)
#Add the geoprocessing service as a toolbox. Use an alias when importing
arcpy.ImportToolbox(FindRoute_service, "agol")
#Set the variables to call the tool
stops = r'C:/data/Inputs.gdb/Stops'
output_routes = r'C:/data/Results.gdb/Routes'
output_route_edges = r'C:/data/Results.gdb/Route_Edges'
output_directions = r'C:/data/Results.gdb/Directions'
output_stops = r'C:/data/Results.gdb/Stops'
#Call the tool
result = arcpy.agol.FindRoutes(stops, "Minutes",
Reorder_Stops_to_Find_Optimal_Routes=True,
Preserve_Terminal_Stops="Preserve First",
Time_of_Day=datetime.datetime(2014, 2, 10, 8, 0, 0))
#Check the status of the result object every 0.5 seconds
#until it has a value of 4(succeeded) or greater
while result.status < 4:
time.sleep(0.5)
#print any warning or error messages returned from the tool
result_severity = result.maxSeverity
if result_severity == 2:
print "An error occured when running the tool"
print result.getMessages(2)
sys.exit(2)
elif result_severity == 1:
print "Warnings were returned when running the tool"
print result.getMessages(1)
#Get the output routes and save to a local geodatabase
result.getOutput(1).save(output_routes)
result.getOutput(2).save(output_route_edges)
result.getOutput(3).save(output_directions)
result.getOutput(4).save(output_stops)
环境
此工具不使用任何地理处理环境