try heuristic for long routes

Author: karussell

src/api/Api.ts

@@ -18,7 +18,7 @@ import { LineString } from 'geojson'
 import { getTranslation, tr } from '@/translation/Translation'
 import * as config from 'config'
 import { POIQuery } from '@/pois/AddressParseResult'
-import { Coordinate } from '@/utils'
+import { getMaxDistance } from '@/stores/QueryStore'
 
 interface ApiProfile {
     name: string
@@ -290,6 +290,12 @@ export class ApiImpl implements Api {
         if (config.request?.snapPreventions) request.snap_preventions = config.request?.snapPreventions
 
         if (args.customModel) {
+            const maxDist = getMaxDistance(args.points.map(point => ({ lat: point[1], lng: point[0] })))
+            // performance improvement for longer distances, but use with caution, as the heuristic result may deviate significantly from the optimum
+            if (maxDist > 250_000) request['astarbi.epsilon'] = 1.8
+            else if (maxDist > 150_000) request['astarbi.epsilon'] = 1.6
+            else if (maxDist > 100_000) request['astarbi.epsilon'] = 1.4
+
             request.custom_model = args.customModel
             request['ch.disable'] = true
             request['timeout_ms'] = 10000

src/api/graphhopper.d.ts

@@ -28,6 +28,7 @@ export interface RoutingRequest {
     snap_preventions?: string[]
     details?: string[]
     custom_model?: CustomModel
+    'astarbi.epsilon'?: number
 }
 
 export interface ErrorResponse {

src/layers/UsePathsLayer.tsx

@@ -25,7 +25,7 @@ export default function usePathsLayer(map: Map, paths: Path[], selectedPath: Pat
         if (showPaths) {
             addUnselectedPathsLayer(
                 map,
-                paths.filter(p => p != selectedPath)
+                paths.filter(p => p != selectedPath),
             )
             addSelectedPathsLayer(map, selectedPath)
             addAccessNetworkLayer(map, selectedPath, queryPoints)
@@ -46,7 +46,7 @@ export default function usePathsLayer(map: Map, paths: Path[], selectedPath: Pat
         const viewport = map.getViewport()
         if (!viewport) return
 
-        viewport.tabIndex = -1  // Make element focusable but not in tab order
+        viewport.tabIndex = -1 // Make element focusable but not in tab order
 
         viewport.addEventListener('keydown', handleKeyDown)
         viewport.addEventListener('keyup', handleKeyUp)

src/stores/QueryStore.ts

@@ -308,7 +308,7 @@ export default class QueryStore extends Store<QueryStoreState> {
     private routeIfReady(state: QueryStoreState, zoom: boolean): QueryStoreState {
         if (QueryStore.isReadyToRoute(state)) {
             let requests
-            const maxDistance = getMaxDistance(state.queryPoints)
+            const maxDistance = getMaxDistance(state.queryPoints.map(qp => qp.coordinate))
             if (state.customModelEnabled) {
                 if (maxDistance < 200_000) {
                     // Use a single request, possibly including alternatives when custom models are enabled.
@@ -482,10 +482,10 @@ function replace<T>(array: T[], compare: { (element: T): boolean }, provider: {
     return result
 }
 
-function getMaxDistance(queryPoints: QueryPoint[]): number {
+export function getMaxDistance(coordinates: Coordinate[]): number {
     let max = 0
-    for (let idx = 1; idx < queryPoints.length; idx++) {
-        const dist = calcDist(queryPoints[idx - 1].coordinate, queryPoints[idx].coordinate)
+    for (let idx = 1; idx < coordinates.length; idx++) {
+        const dist = calcDist(coordinates[idx - 1], coordinates[idx])
         max = Math.max(dist, max)
     }
     return max