perf: rutetjek — vejnettets søgning før AD's getPathTo, rute-cache 2 min med spredning, nulstilles ved markChanges — 1.62.286
In-game 17/10: 48.158 vejpunkter, AD's getPathTo 600 ms pr. kald; ventende vogne tjekkede andre mål hvert 30. s = cachens levetid, så hver tjek regnede forfra -> 2 s-frames hvert minut. Svaret er uændret (samme ELLER), kun rækkefølgen og cache-tiden. ADWaitPool.install hooker ADGraphManager: markChanges og glemmer rutesvar ved redigering; kaldes ved indlæsning.
This commit is contained in:
@@ -1626,6 +1626,9 @@ local function installHook(adEnv)
|
||||
end
|
||||
|
||||
installLoadWaitHook(adEnv)
|
||||
if ADWaitPool ~= nil and ADWaitPool.install ~= nil then
|
||||
ADWaitPool.install(adEnv) -- rutesvar glemmes ved indlæsning og når AD-vejnettet redigeres
|
||||
end
|
||||
if ADUnloadWait ~= nil then
|
||||
ADUnloadWait.install(adEnv)
|
||||
end
|
||||
|
||||
@@ -158,8 +158,11 @@ 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.
|
||||
ADWaitPool.ROUTE_CACHE_MS = 30000
|
||||
-- (in-game 26/9). Vejnettet ændrer sig ikke så hurtigt. 17/10: 30 s var lig ventende vognes 30 s-tjek af andre
|
||||
-- mål, så hvert tjek ramte lige efter udløb (48.000 vejpunkter: 600 ms pr. AD-opslag, 2 s-frames hvert minut);
|
||||
-- nu 2 min med spredning, så vognenes tjek ikke falder i samme frame.
|
||||
ADWaitPool.ROUTE_CACHE_MS = 120000
|
||||
ADWaitPool.ROUTE_CACHE_JITTER = 0.5 -- hver post lever ROUTE_CACHE_MS × (1 .. 1+JITTER)
|
||||
ADWaitPool.ROUTE_CELL_M = 10
|
||||
ADWaitPool.SLOW_ROUTE_MS = 3
|
||||
local routeCache = {}
|
||||
@@ -173,7 +176,11 @@ local function remember(key, result, at)
|
||||
routeCache, routeCacheSize = {}, 1
|
||||
end
|
||||
end
|
||||
routeCache[key] = {result = result, at = at}
|
||||
routeCache[key] = {result = result, at = at, ttl = ADWaitPool.ROUTE_CACHE_MS * (1 + math.random() * ADWaitPool.ROUTE_CACHE_JITTER)}
|
||||
end
|
||||
|
||||
local function cacheFresh(cached, now)
|
||||
return cached ~= nil and now - cached.at < (cached.ttl or ADWaitPool.ROUTE_CACHE_MS)
|
||||
end
|
||||
|
||||
local function clockMs()
|
||||
@@ -190,18 +197,20 @@ local function routeKey(vehicle, wayPointId)
|
||||
return string.format("%s:%d:%d", tostring(wayPointId), math.floor(x / cell), math.floor(z / cell))
|
||||
end
|
||||
|
||||
-- Vej = vejnettets egen bredde-først-søgning ELLER AD's getPathTo (svaret er det samme "eller" som før 17/10, men
|
||||
-- den billige søgning spørges først: AD's stifinding over 48.000 vejpunkter tog 600 ms pr. kald og gav 2 s-frames).
|
||||
local function computeRoute(adEnv, vehicle, wayPointId)
|
||||
local graph = adEnv.ADGraphManager
|
||||
if graphReaches(adEnv, vehicle, wayPointId) then return true end
|
||||
-- AD's getPathTo kræver vehicle.ad.frontNode (findMatchingWayPointForVehicle); uden den giver motoren en
|
||||
-- scriptfejl i loggen, selv i pcall (in-game 16/10: foderkøb via findBuyMarker) — så kun graf-tjekket
|
||||
local noFront = vehicle.ad ~= nil and vehicle.ad.frontNode == nil
|
||||
if not noFront and pathReaches(graph:getPathTo(vehicle, wayPointId), wayPointId) then
|
||||
return true
|
||||
end
|
||||
if graphReaches(adEnv, vehicle, wayPointId) then
|
||||
-- vejnettet fra nærmeste vejpunkt nåede ikke frem, men AD's eget startpunkt gør (sjældent: nærmeste punkt
|
||||
-- ligger på en blind sidegren)
|
||||
if not loggedFallback[wayPointId] and Logging ~= nil and Logging.info ~= nil then
|
||||
loggedFallback[wayPointId] = true
|
||||
Logging.info("ADSmartPickup: AutoDrives rutesøgning fandt ingen vej til markør %s, men vejnettet har en — godtages", tostring(wayPointId))
|
||||
Logging.info("ADSmartPickup: vejnettet fra nærmeste vejpunkt nåede ikke markør %s, men AutoDrives rutesøgning gør — godtages", tostring(wayPointId))
|
||||
end
|
||||
return true
|
||||
end
|
||||
@@ -221,7 +230,7 @@ function ADWaitPool.hasRouteTo(adEnv, vehicle, wayPointId)
|
||||
local now = clockMs()
|
||||
local key = now ~= nil and routeKey(vehicle, wayPointId) or nil
|
||||
local cached = key ~= nil and routeCache[key] or nil
|
||||
if cached ~= nil and now - cached.at < ADWaitPool.ROUTE_CACHE_MS then
|
||||
if cacheFresh(cached, now) then
|
||||
return cached.result
|
||||
end
|
||||
local result = computeRoute(adEnv, vehicle, wayPointId)
|
||||
@@ -231,7 +240,7 @@ function ADWaitPool.hasRouteTo(adEnv, vehicle, wayPointId)
|
||||
if spent > ADWaitPool.SLOW_ROUTE_MS and Logging ~= nil and Logging.info ~= nil
|
||||
and (ADWaitPool.lastSlowLog == nil or now - ADWaitPool.lastSlowLog > 60000) then
|
||||
ADWaitPool.lastSlowLog = now
|
||||
Logging.info("ADSmartPickup: rutetjek til markør %s tog %.1f ms (%s) — gemmes nu i %d s", tostring(wayPointId), spent, result and "vej" or "ingen vej", ADWaitPool.ROUTE_CACHE_MS / 1000)
|
||||
Logging.info("ADSmartPickup: rutetjek til markør %s tog %.1f ms (%s) — gemmes nu i %d-%d s", tostring(wayPointId), spent, result and "vej" or "ingen vej", ADWaitPool.ROUTE_CACHE_MS / 1000, ADWaitPool.ROUTE_CACHE_MS * (1 + ADWaitPool.ROUTE_CACHE_JITTER) / 1000)
|
||||
end
|
||||
end
|
||||
return result
|
||||
@@ -260,6 +269,27 @@ function ADWaitPool.resetMarkerRoutes()
|
||||
markerRoutes = {}
|
||||
end
|
||||
|
||||
-- Alle rutesvar glemmes: ved indlæsning og når AD-vejnettet ændres (slettet/ny vej må ikke leve 2-3 min i cachen).
|
||||
function ADWaitPool.resetRouteCache()
|
||||
routeCache, routeCacheSize = {}, 0
|
||||
markerRoutes = {}
|
||||
end
|
||||
|
||||
-- AD's ADGraphManager:markChanges() kaldes ved hver redigering af vejnettet (22 steder i AD) -> glem rutesvarene.
|
||||
local installedGraph = nil
|
||||
function ADWaitPool.install(adEnv)
|
||||
ADWaitPool.resetRouteCache()
|
||||
local graph = adEnv ~= nil and adEnv.ADGraphManager or nil
|
||||
if graph == nil or graph.markChanges == nil or installedGraph == graph then return false end
|
||||
installedGraph = graph
|
||||
local original = graph.markChanges
|
||||
graph.markChanges = function(self, ...)
|
||||
ADWaitPool.resetRouteCache()
|
||||
return original(self, ...)
|
||||
end
|
||||
return true
|
||||
end
|
||||
|
||||
function ADWaitPool.hasRouteBothWays(adEnv, vehicle, toWayPointId, homeWayPointId)
|
||||
local graph = adEnv.ADGraphManager
|
||||
if graph.getPathTo == nil or graph.pathFromTo == nil then
|
||||
@@ -273,7 +303,7 @@ function ADWaitPool.hasRouteBothWays(adEnv, vehicle, toWayPointId, homeWayPointI
|
||||
local now = clockMs()
|
||||
local key = now ~= nil and routeKey(vehicle, tostring(toWayPointId) .. ">" .. tostring(homeWayPointId)) or nil
|
||||
local cached = key ~= nil and routeCache[key] or nil
|
||||
if cached ~= nil and now - cached.at < ADWaitPool.ROUTE_CACHE_MS then
|
||||
if cacheFresh(cached, now) then
|
||||
return cached.result
|
||||
end
|
||||
local result = pathReaches(graph:getPathTo(vehicle, toWayPointId), toWayPointId)
|
||||
|
||||
@@ -1,7 +1,7 @@
|
||||
<?xml version="1.0" encoding="utf-8" standalone="no"?>
|
||||
<modDesc descVersion="107">
|
||||
<author>masterdraco</author>
|
||||
<version>1.62.285.0</version>
|
||||
<version>1.62.286.0</version>
|
||||
<title>
|
||||
<en>AD Smart Pickup</en>
|
||||
</title>
|
||||
|
||||
Reference in New Issue
Block a user