From 35409bf840a260520449ee2958e6b2975f64642d Mon Sep 17 00:00:00 2001 From: masterdraco Date: Sat, 17 Oct 2026 03:50:43 +0200 Subject: [PATCH] =?UTF-8?q?perf:=20vejnettets=20s=C3=B8gning=20f=C3=B8r=20?= =?UTF-8?q?AD's=20pathFromTo=20ogs=C3=A5=20for=20mark=C3=B8r-til-mark?= =?UTF-8?q?=C3=B8r=20og=20frem+tilbage=20=E2=80=94=201.62.287?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit In-game 17/10 med 286: værste frame 858 ms fra 'rutetjek frem+tilbage' (AD pathFromTo over 48.158 vejpunkter). graphReachesFrom(start, mål) er BFS-kernen; hasMarkerRoute og hasRouteBothWays spørger den først, AD kun ved nej. Vognens ben i hasRouteBothWays bruger computeRoute (noFront-vagt). --- CHANGELOG.md | 1 + FS25_ADSmartPickup/adWaitPool.lua | 27 ++++++++++++++++----------- FS25_ADSmartPickup/modDesc.xml | 2 +- 3 files changed, 18 insertions(+), 12 deletions(-) diff --git a/CHANGELOG.md b/CHANGELOG.md index 0fe257f..281a9d9 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -8,6 +8,7 @@ står i [docs/BRUGERMANUAL.md](docs/BRUGERMANUAL.md) (dansk) og [docs/USER_MANUA ## 1.62 — Kæder slås selv til +- **1.62.287** Ydelse: **samme kur for markør-til-markør-ruter** (in-game 17/10 med 286: værste frame 858 ms fra "rutetjek frem+tilbage" — AutoDrives pathFromTo over 48.000 vejpunkter). Vejnettets egen søgning spørges først, også for ruten mål -> hjem og for udkørslens turvalg. - **1.62.286** Ydelse: **hak hvert minut (2 s-frames) fra rutetjek** (in-game 17/10: AD-nettet har 48.000 vejpunkter, og AutoDrives egen rutesøgning tog 600 ms pr. kald; ventende vogne tjekkede andre mål hvert 30. s — præcis cachens levetid, så hvert tjek regnede forfra). Nu spørges moddens egen, billige søgning i vejnettet først, og AutoDrives rutesøgning kun hvis den siger nej (svaret er det samme). Rutesvar gemmes 2 min med spredning, så vognenes tjek ikke falder i samme frame, og glemmes straks når AD-vejnettet redigeres eller spillet indlæses. - **1.62.285** Kodeoprydning, ingen ændret opførsel (brugerønske 17/10: "samlet kodeoptimering"). **adFieldWork.lua delt i tre**: lager/salg -> `adFieldStore.lua`, påfyldningssteder -> `adFieldRefill.lua` (3.087 -> 2.598 + 203 + 440 linjer). De tre længste funktioner (`follow` 296, `dispatch` 232, `beginWork` 164 linjer) er delt op i én funktion pr. fase/trin; ingen funktion i filen er nu over 120 linjer. Ny `adUtil.lua` med de små hjælpere (`now`, `contains`, `copyList`, `vehicleName`, `fillTypeName`, `positionOf`, `savePath`), der før lå som 28 enslydende kopier i 22 filer. Alle 93 testfiler grønne. - **1.62.284** Rettet: **græs/kløver/lucerne regnet med ét slæt om året** (in-game 17/10: hø-behov 207 ha -> 20 af 28 marker til græs). Afgrøder der gror igen, regnes nu med 3 slæt om året — både i Alt automatisk og i kædens markskift (ellers ville kæden tage salgsmarkerne tilbage). Varige afgrøder (vin, oliven, poppel) høstes stadig én gang. diff --git a/FS25_ADSmartPickup/adWaitPool.lua b/FS25_ADSmartPickup/adWaitPool.lua index 898d62c..103a7dd 100644 --- a/FS25_ADSmartPickup/adWaitPool.lua +++ b/FS25_ADSmartPickup/adWaitPool.lua @@ -129,15 +129,10 @@ end ADWaitPool.GRAPH_SEARCH_LIMIT = 50000 local loggedFallback = {} -local function graphReaches(adEnv, vehicle, targetId) +-- Bredde-først fra et vejpunkt til et andet (ren graf-søgning, ingen AD-opslag). +local function graphReachesFrom(adEnv, startId, targetId) local graph = adEnv.ADGraphManager - if vehicle.getClosestWayPoint == nil or graph.getWayPointById == nil then - return false - end - local ok, startId = pcall(vehicle.getClosestWayPoint, vehicle) - if not ok or startId == nil then - return false - end + if startId == nil or targetId == nil or graph.getWayPointById == nil then return false end local seen, queue, head = {[startId] = true}, {startId}, 1 while queue[head] ~= nil and head <= ADWaitPool.GRAPH_SEARCH_LIMIT do local id = queue[head] @@ -156,6 +151,13 @@ local function graphReaches(adEnv, vehicle, targetId) return false end +local function graphReaches(adEnv, vehicle, targetId) + if vehicle.getClosestWayPoint == nil then return false end + local ok, startId = pcall(vehicle.getClosestWayPoint, vehicle) + if not ok or startId == nil then return false end + return graphReachesFrom(adEnv, startId, targetId) +end + -- Rutesvar gemmes ROUTE_CACHE_MS pr. mål og 10 m-område: holdende vogne spørger hvert 5. s for hver -- kandidat, og AD's stifinding (+ reserve-søgningen) gennem hele vejnettet gav et hak hvert 5. s -- (in-game 26/9). Vejnettet ændrer sig ikke så hurtigt. 17/10: 30 s var lig ventende vognes 30 s-tjek af andre @@ -260,7 +262,9 @@ function ADWaitPool.hasMarkerRoute(adEnv, fromWayPointId, toWayPointId) if cached ~= nil and now ~= nil and now - cached.at < ADWaitPool.MARKER_ROUTE_MS then return cached.result end - local result = pathReaches(graph:pathFromTo(fromWayPointId, toWayPointId), toWayPointId) + -- vejnettets egen søgning først (17/10: AD's pathFromTo tog 400-850 ms over 48.000 vejpunkter) + local result = graphReachesFrom(adEnv, fromWayPointId, toWayPointId) + or pathReaches(graph:pathFromTo(fromWayPointId, toWayPointId), toWayPointId) if now ~= nil then markerRoutes[key] = {result = result, at = now + math.random() * ADWaitPool.MARKER_ROUTE_MS * 0.5} end return result end @@ -306,8 +310,9 @@ function ADWaitPool.hasRouteBothWays(adEnv, vehicle, toWayPointId, homeWayPointI if cacheFresh(cached, now) then return cached.result end - local result = pathReaches(graph:getPathTo(vehicle, toWayPointId), toWayPointId) - and pathReaches(graph:pathFromTo(toWayPointId, homeWayPointId), homeWayPointId) + local result = computeRoute(adEnv, vehicle, toWayPointId) + and (graphReachesFrom(adEnv, toWayPointId, homeWayPointId) + or pathReaches(graph:pathFromTo(toWayPointId, homeWayPointId), homeWayPointId)) if key ~= nil then remember(key, result, now) end return result end diff --git a/FS25_ADSmartPickup/modDesc.xml b/FS25_ADSmartPickup/modDesc.xml index 31bd2fa..b296346 100644 --- a/FS25_ADSmartPickup/modDesc.xml +++ b/FS25_ADSmartPickup/modDesc.xml @@ -1,7 +1,7 @@ masterdraco - 1.62.286.0 + 1.62.287.0 <en>AD Smart Pickup</en>