当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


JavaScript ArcGIS RouteParameters.findBestSequence用法及代码示例


基本信息

以下是所在类或对象的基本信息。

AMD: require(["esri/rest/support/RouteParameters"], (RouteParameters) => { /* code goes here */ });

ESM: import RouteParameters from "@arcgis/core/rest/support/RouteParameters";

类: esri/rest/support/RouteParameters

继承: RouteParameters > Accessor

自从:用于 JavaScript 4.20 的 ArcGIS API

用法说明

RouteParameters.findBestSequence函数(或属性)的定义如下:

findBestSequence Boolean


route 可以帮助您找到访问给定站点列表的最有效路径。这有时被称为"traveling salesperson" 问题。当 findBestSequence = true 时,路线求解器通过计算访问停靠点的最佳顺序来解决旅行销售员问题。由于这是一个组合问题,我们采用启发式方法在合理的时间内解决这个问题。启发式不能保证最优序列(因为没有好的/快速的方法来证明大量停止的最优性)。它返回一个接近最优的解决方案,如果不是最优的。当使用 OR 研究社区中可用的已知 TSP 基准测试时,启发式执行良好。要以最有效的方式访问这些站点,请指定以下参数:

routeParams.findBestSequence = true;
routeParams.preserveFirstStop = false;
routeParams.preserveLastStop = false;
routeParams.returnStops = true;

相关用法


注:本文由纯净天空筛选整理自arcgis.com大神的英文原创作品 RouteParameters.findBestSequence。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。