當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文


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。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。