@any-routing/valhalla-data-provider 1.0.0-rc.2 → 1.0.3

package/LICENCE

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2024 marucjmar
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/assets/valhalla.worker-D8MKr8Z8.js

@@ -0,0 +1,7 @@
+(function(){
+/**
+* @license
+* Copyright 2019 Google LLC
+* SPDX-License-Identifier: Apache-2.0
+*/
+let e=Symbol(`Comlink.proxy`),t=Symbol(`Comlink.endpoint`),n=Symbol(`Comlink.releaseProxy`),r=Symbol(`Comlink.finalizer`),i=Symbol(`Comlink.thrown`),a=e=>typeof e==`object`&&!!e||typeof e==`function`,o=new Map([[`proxy`,{canHandle:t=>a(t)&&t[e],serialize(e){let{port1:t,port2:n}=new MessageChannel;return c(e,t),[n,[n]]},deserialize(e){return e.start(),d(e)}}],[`throw`,{canHandle:e=>a(e)&&i in e,serialize({value:e}){let t;return t=e instanceof Error?{isError:!0,value:{message:e.message,name:e.name,stack:e.stack}}:{isError:!1,value:e},[t,[]]},deserialize(e){throw e.isError?Object.assign(Error(e.value.message),e.value):e.value}}]]);function s(e,t){for(let n of e)if(t===n||n===`*`||n instanceof RegExp&&n.test(t))return!0;return!1}function c(e,t=globalThis,n=[`*`]){t.addEventListener(`message`,function a(o){if(!o||!o.data)return;if(!s(n,o.origin)){console.warn(`Invalid origin '${o.origin}' for comlink proxy`);return}let{id:l,type:d,path:f}=Object.assign({path:[]},o.data),p=(o.data.argumentList||[]).map(T),m;try{let t=f.slice(0,-1).reduce((e,t)=>e[t],e),n=f.reduce((e,t)=>e[t],e);switch(d){case`GET`:m=n;break;case`SET`:t[f.slice(-1)[0]]=T(o.data.value),m=!0;break;case`APPLY`:m=n.apply(t,p);break;case`CONSTRUCT`:m=C(new n(...p));break;case`ENDPOINT`:{let{port1:t,port2:n}=new MessageChannel;c(e,n),m=S(t,[t])}break;case`RELEASE`:m=void 0;break;default:return}}catch(e){m={value:e,[i]:0}}Promise.resolve(m).catch(e=>({value:e,[i]:0})).then(n=>{let[i,o]=w(n);t.postMessage(Object.assign(Object.assign({},i),{id:l}),o),d===`RELEASE`&&(t.removeEventListener(`message`,a),u(t),r in e&&typeof e[r]==`function`&&e[r]())}).catch(e=>{let[n,r]=w({value:TypeError(`Unserializable return value`),[i]:0});t.postMessage(Object.assign(Object.assign({},n),{id:l}),r)})}),t.start&&t.start()}function l(e){return e.constructor.name===`MessagePort`}function u(e){l(e)&&e.close()}function d(e,t){let n=new Map;return e.addEventListener(`message`,function(e){let{data:t}=e;if(!t||!t.id)return;let r=n.get(t.id);if(r)try{r(t)}finally{n.delete(t.id)}}),v(e,n,[],t)}function f(e){if(e)throw Error(`Proxy has been released and is not useable`)}function p(e){return E(e,new Map,{type:`RELEASE`}).then(()=>{u(e)})}let m=new WeakMap,h=`FinalizationRegistry`in globalThis&&new FinalizationRegistry(e=>{let t=(m.get(e)||0)-1;m.set(e,t),t===0&&p(e)});function g(e,t){let n=(m.get(t)||0)+1;m.set(t,n),h&&h.register(e,t,e)}function _(e){h&&h.unregister(e)}function v(e,r,i=[],a=function(){}){let o=!1,s=new Proxy(a,{get(t,a){if(f(o),a===n)return()=>{_(s),p(e),r.clear(),o=!0};if(a===`then`){if(i.length===0)return{then:()=>s};let t=E(e,r,{type:`GET`,path:i.map(e=>e.toString())}).then(T);return t.then.bind(t)}return v(e,r,[...i,a])},set(t,n,a){f(o);let[s,c]=w(a);return E(e,r,{type:`SET`,path:[...i,n].map(e=>e.toString()),value:s},c).then(T)},apply(n,a,s){f(o);let c=i[i.length-1];if(c===t)return E(e,r,{type:`ENDPOINT`}).then(T);if(c===`bind`)return v(e,r,i.slice(0,-1));let[l,u]=b(s);return E(e,r,{type:`APPLY`,path:i.map(e=>e.toString()),argumentList:l},u).then(T)},construct(t,n){f(o);let[a,s]=b(n);return E(e,r,{type:`CONSTRUCT`,path:i.map(e=>e.toString()),argumentList:a},s).then(T)}});return g(s,e),s}function y(e){return Array.prototype.concat.apply([],e)}function b(e){let t=e.map(w);return[t.map(e=>e[0]),y(t.map(e=>e[1]))]}let x=new WeakMap;function S(e,t){return x.set(e,t),e}function C(t){return Object.assign(t,{[e]:!0})}function w(e){for(let[t,n]of o)if(n.canHandle(e)){let[r,i]=n.serialize(e);return[{type:`HANDLER`,name:t,value:r},i]}return[{type:`RAW`,value:e},x.get(e)||[]]}function T(e){switch(e.type){case`HANDLER`:return o.get(e.name).deserialize(e.value);case`RAW`:return e.value}}function E(e,t,n,r){return new Promise(i=>{let a=D();t.set(a,i),e.start&&e.start(),e.postMessage(Object.assign({id:a},n),r)})}function D(){return[,,,,].fill(0).map(()=>Math.floor(Math.random()*(2**53-1)).toString(16)).join(`-`)}var O=6371008.8;O*100,O*100,O*100,360/(2*Math.PI),360/(2*Math.PI),O*3.28084,O*3.28084,O*39.37,O*39.37,O/1e3,O/1e3,O/1e3,O/1609.344,O/1609.344,O*1e3,O*1e3,O*1e3,O/1852,O/1852,O*1.0936,O*1.0936;function k(e,t,n={}){let r={type:`Feature`};return(n.id===0||n.id)&&(r.id=n.id),n.bbox&&(r.bbox=n.bbox),r.properties=t||{},r.geometry=e,r}function A(e,t,n={}){if(e.length<2)throw Error(`coordinates must be an array of two or more positions`);return k({type:`LineString`,coordinates:e},t,n)}function j(e,t={}){let n={type:`FeatureCollection`};return t.id&&(n.id=t.id),t.bbox&&(n.bbox=t.bbox),n.features=e,n}function M(e,t,n){if(e!==null)for(var r,i,a,o,s,c,l,u=0,d=0,f,p=e.type,m=p===`FeatureCollection`,h=p===`Feature`,g=m?e.features.length:1,_=0;_<g;_++){l=m?e.features[_].geometry:h?e.geometry:e,f=l?l.type===`GeometryCollection`:!1,s=f?l.geometries.length:1;for(var v=0;v<s;v++){var y=0,b=0;if(o=f?l.geometries[v]:l,o!==null){c=o.coordinates;var x=o.type;switch(u=n&&(x===`Polygon`||x===`MultiPolygon`)?1:0,x){case null:break;case`Point`:if(t(c,d,_,y,b)===!1)return!1;d++,y++;break;case`LineString`:case`MultiPoint`:for(r=0;r<c.length;r++){if(t(c[r],d,_,y,b)===!1)return!1;d++,x===`MultiPoint`&&y++}x===`LineString`&&y++;break;case`Polygon`:case`MultiLineString`:for(r=0;r<c.length;r++){for(i=0;i<c[r].length-u;i++){if(t(c[r][i],d,_,y,b)===!1)return!1;d++}x===`MultiLineString`&&y++,x===`Polygon`&&b++}x===`Polygon`&&y++;break;case`MultiPolygon`:for(r=0;r<c.length;r++){for(b=0,i=0;i<c[r].length;i++){for(a=0;a<c[r][i].length-u;a++){if(t(c[r][i][a],d,_,y,b)===!1)return!1;d++}b++}y++}break;case`GeometryCollection`:for(r=0;r<o.geometries.length;r++)if(M(o.geometries[r],t,n)===!1)return!1;break;default:throw Error(`Unknown Geometry Type`)}}}}}function N(e,t={}){if(e.bbox!=null&&!0!==t.recompute)return e.bbox;let n=[1/0,1/0,-1/0,-1/0];return M(e,e=>{n[0]>e[0]&&(n[0]=e[0]),n[1]>e[1]&&(n[1]=e[1]),n[2]<e[0]&&(n[2]=e[0]),n[3]<e[1]&&(n[3]=e[1])}),n}var P=N,F=class{constructor(e){this.response=e,this.code=401,this.message=`Unauthorized`}},I=class{constructor(){this.buffer=[],this.maxBuffer=4}get hasPendingRequests(){return this.buffer.length>0}async request(e,t){let n=new AbortController;this.buffer.length>=this.maxBuffer&&this.buffer.shift()?.abort(),this.buffer.push(n);try{let r=await fetch(e,{...t,signal:n.signal});if(!r.ok)throw r;return await r.json()}finally{this.cleanBuffer(n)}}abortAllRequests(){this.buffer.forEach(e=>e.abort()),this.buffer=[]}cleanBuffer(e){this.buffer=this.buffer.filter(t=>t!==e)}},L=class extends Error{constructor(e,t,n){super(e),this.status=t,this.body=n,this.name=`ValhallaAPIError`}},R=class{constructor(){this.requester=new I}async request(e){let t={locations:e.requestLocations,costing:e.costing,costing_options:e.costingOptions,units:e.units,language:e.language,alternates:e.alternatives??0,shape_format:e.shapeFormat,directions_options:e.directionsOptions};try{let n=await this.requester.request(e.url,{...e.requestParams,method:`POST`,headers:{...e.requestParams?.headers,Accept:`application/json`,"Content-Type":`application/json`},body:JSON.stringify(t)});if(!n.trip||n.trip.status&&n.trip.status!==0)throw Error(n.error||n.status_message||n.trip?.status_message||`Valhalla returned no route`);let r=[n.trip,...(n.alternates??[]).map(({trip:e})=>e)].map((t,n)=>z(t,n,e.shapeFormat)),i=j(r.flatMap((e,t)=>e.shape.features.map(n=>({id:t,...n,properties:{...n.properties,routeId:e.id,id:t}}))));return{routesShapeBounds:P(i),rawResponse:n,routes:r,selectedRouteId:r.length?0:null,routesShapeGeojson:i,version:performance.now(),latest:!this.requester.hasPendingRequests,requestOptions:e}}catch(e){if(e instanceof Response){let t=await e.json();throw e.status===401?new F(t):new L(t.error||t.status_message||`Valhalla returned an error`,e.status,t)}throw e}}hasPendingRequests(){return this.requester.hasPendingRequests}abortAllRequests(){this.requester.abortAllRequests()}};function z(e,t,n){let r=new Date,i=n===`polyline5`?5:6,a=e.legs.map(e=>B(e.shape,i)),o=a.flatMap((e,t)=>t?e.slice(1):e),s=a.filter(e=>e.length>1).map((e,n)=>A(e.map(([e,t])=>[t,e]),{waypoint:n,routeId:t})),c=e.summary??{},l=c.time??e.legs.reduce((e,t)=>e+(t.summary?.time??0),0),u=c.length??e.legs.reduce((e,t)=>e+(t.summary?.length??0),0),d=e.locations.map(({lat:e,lon:t})=>({lat:e,lng:t}));return{id:t,durationTime:l,distance:u,arriveTime:new Date(r.getTime()+l*1e3),departureTime:r,path:o,waypoints:d,shape:j(s),rawRoute:e}}function B(e,t){let n=[],r=10**t,i=0,a=0,o=0;for(;i<e.length;){let t=V(e,i);i=t.index,a+=t.value;let s=V(e,i);i=s.index,o+=s.value,n.push([a/r,o/r])}return n}function V(e,t){let n=0,r=0,i=t,a;do{if(i>=e.length)throw Error(`Invalid Valhalla polyline geometry`);a=e.charCodeAt(i++)-63,n|=(a&31)<<r,r+=5}while(a>=32);return{value:n&1?~(n>>1):n>>1,index:i}}c(new R)})();

package/index.js

@@ -0,0 +1,174 @@
+import { wrap as e } from "comlink";
+import t from "@turf/bbox";
+import { featureCollection as n, lineString as r } from "@turf/helpers";
+import { Requester as i, UnauthorizedError as a } from "@any-routing/core";
+//#region src/lib/valhalla-provider.types.ts
+var o = class extends Error {
+	constructor(e, t, n) {
+		super(e), this.status = t, this.body = n, this.name = "ValhallaAPIError";
+	}
+}, s = class {
+	constructor() {
+		this.requester = new i();
+	}
+	async request(e) {
+		let r = {
+			locations: e.requestLocations,
+			costing: e.costing,
+			costing_options: e.costingOptions,
+			units: e.units,
+			language: e.language,
+			alternates: e.alternatives ?? 0,
+			shape_format: e.shapeFormat,
+			directions_options: e.directionsOptions
+		};
+		try {
+			let i = await this.requester.request(e.url, {
+				...e.requestParams,
+				method: "POST",
+				headers: {
+					...e.requestParams?.headers,
+					Accept: "application/json",
+					"Content-Type": "application/json"
+				},
+				body: JSON.stringify(r)
+			});
+			if (!i.trip || i.trip.status && i.trip.status !== 0) throw Error(i.error || i.status_message || i.trip?.status_message || "Valhalla returned no route");
+			let a = [i.trip, ...(i.alternates ?? []).map(({ trip: e }) => e)].map((t, n) => c(t, n, e.shapeFormat)), o = a.flatMap((e, t) => e.shape.features.map((n) => ({
+				id: t,
+				...n,
+				properties: {
+					...n.properties,
+					routeId: e.id,
+					id: t
+				}
+			}))), s = n(o);
+			return {
+				routesShapeBounds: t(s),
+				rawResponse: i,
+				routes: a,
+				selectedRouteId: a.length ? 0 : null,
+				routesShapeGeojson: s,
+				version: performance.now(),
+				latest: !this.requester.hasPendingRequests,
+				requestOptions: e
+			};
+		} catch (e) {
+			if (e instanceof Response) {
+				let t = await e.json();
+				throw e.status === 401 ? new a(t) : new o(t.error || t.status_message || "Valhalla returned an error", e.status, t);
+			}
+			throw e;
+		}
+	}
+	hasPendingRequests() {
+		return this.requester.hasPendingRequests;
+	}
+	abortAllRequests() {
+		this.requester.abortAllRequests();
+	}
+};
+function c(e, t, i) {
+	let a = /* @__PURE__ */ new Date(), o = i === "polyline5" ? 5 : 6, s = e.legs.map((e) => l(e.shape, o)), c = s.flatMap((e, t) => t ? e.slice(1) : e), u = s.filter((e) => e.length > 1).map((e, n) => r(e.map(([e, t]) => [t, e]), {
+		waypoint: n,
+		routeId: t
+	})), d = e.summary ?? {}, f = d.time ?? e.legs.reduce((e, t) => e + (t.summary?.time ?? 0), 0), p = d.length ?? e.legs.reduce((e, t) => e + (t.summary?.length ?? 0), 0), m = e.locations.map(({ lat: e, lon: t }) => ({
+		lat: e,
+		lng: t
+	}));
+	return {
+		id: t,
+		durationTime: f,
+		distance: p,
+		arriveTime: new Date(a.getTime() + f * 1e3),
+		departureTime: a,
+		path: c,
+		waypoints: m,
+		shape: n(u),
+		rawRoute: e
+	};
+}
+function l(e, t) {
+	let n = [], r = 10 ** t, i = 0, a = 0, o = 0;
+	for (; i < e.length;) {
+		let t = u(e, i);
+		i = t.index, a += t.value;
+		let s = u(e, i);
+		i = s.index, o += s.value, n.push([a / r, o / r]);
+	}
+	return n;
+}
+function u(e, t) {
+	let n = 0, r = 0, i = t, a;
+	do {
+		if (i >= e.length) throw Error("Invalid Valhalla polyline geometry");
+		a = e.charCodeAt(i++) - 63, n |= (a & 31) << r, r += 5;
+	} while (a >= 32);
+	return {
+		value: n & 1 ? ~(n >> 1) : n >> 1,
+		index: i
+	};
+}
+//#endregion
+//#region src/lib/valhalla-data-provider.ts
+var d = {
+	baseUrl: "https://valhalla1.openstreetmap.de/route",
+	costing: "auto",
+	units: "kilometers",
+	language: "en-US",
+	worker: !0,
+	alternatives: 0,
+	shapeFormat: "polyline6"
+}, f = class {
+	get options() {
+		return this._options;
+	}
+	constructor(t = {}) {
+		this._options = {
+			...d,
+			...t
+		}, this.options.worker ? (this.worker = new Worker(new URL(
+			/* @vite-ignore */
+			"/assets/valhalla.worker-D8MKr8Z8.js",
+			"" + import.meta.url
+		), { type: "module" }), this.executorAPI = e(this.worker)) : this.executorAPI = new s();
+	}
+	destroy() {
+		this.worker?.terminate();
+	}
+	request(e, t) {
+		let n = this.buildUrl(e, {
+			...this.options,
+			...t
+		}), r = {
+			...this.options,
+			...t,
+			url: n,
+			requestLocations: e.map(({ position: t }, n) => ({
+				lat: t.lat,
+				lon: t.lng,
+				type: n === 0 || n === e.length - 1 ? "break" : "via"
+			}))
+		};
+		return delete r.buildUrl, this.executorAPI.request(r);
+	}
+	async abortAllRequests() {
+		await this.executorAPI.abortAllRequests();
+	}
+	setOption(e, t) {
+		this.options[e] = t;
+	}
+	async hasPendingRequests() {
+		return await this.executorAPI.hasPendingRequests();
+	}
+	buildUrl(e, t) {
+		if (e.length < 2) throw Error("At least two waypoints are required");
+		let n = new URLSearchParams(Object.entries(t.queryParams ?? {}).map(([e, t]) => [e, String(t)])).toString(), r = `${t.baseUrl ?? d.baseUrl}${n ? `?${n}` : ""}`;
+		return t.buildUrl ? t.buildUrl({
+			waypoints: e,
+			options: t
+		}, r) : r;
+	}
+};
+//#endregion
+export { o as ValhallaAPIError, f as ValhallaProvider };

package/lib/valhalla-data-provider.d.ts

@@ -0,0 +1,15 @@
+import { AnyRoutingDataProvider, RequestOptions, Waypoint } from '@any-routing/core';
+import { Options, ValhallaRoutingData } from './valhalla-provider.types';
+export declare class ValhallaProvider implements AnyRoutingDataProvider {
+    private worker?;
+    private executorAPI;
+    private _options;
+    get options(): Options;
+    constructor(options?: Options);
+    destroy(): void;
+    request(waypoints: Waypoint[], opts: RequestOptions): Promise<ValhallaRoutingData>;
+    abortAllRequests(): Promise<void>;
+    setOption<T extends keyof Options>(key: T, value: Options[T]): void;
+    hasPendingRequests(): Promise<boolean>;
+    private buildUrl;
+}

package/lib/valhalla-provider.types.d.ts

@@ -0,0 +1,90 @@
+import { AnyRoutingDataResponse, RequestOptions, RouteSummary, Waypoint } from '@any-routing/core';
+import { ExecutorRequestOptions } from './valhalla.executor';
+export type ValhallaLocationType = 'break' | 'through' | 'via' | 'break_through';
+export type ValhallaUnits = 'kilometers' | 'miles';
+export interface ValhallaRouteSummary extends RouteSummary {
+    rawRoute: ValhallaRawTrip;
+}
+export interface ValhallaRoutingData extends AnyRoutingDataResponse {
+    routes: ValhallaRouteSummary[];
+    requestOptions: ExecutorRequestOptions;
+}
+export interface ValhallaRawManeuver {
+    type?: number;
+    instruction?: string;
+    length?: number;
+    time?: number;
+    begin_shape_index?: number;
+    end_shape_index?: number;
+    [key: string]: unknown;
+}
+export interface ValhallaRawLeg {
+    shape: string;
+    summary?: {
+        length?: number;
+        time?: number;
+        cost?: number;
+    };
+    maneuvers?: ValhallaRawManeuver[];
+}
+export interface ValhallaRawLocation {
+    lat: number;
+    lon: number;
+    type?: ValhallaLocationType;
+    original_index?: number;
+}
+export interface ValhallaRawTrip {
+    locations: ValhallaRawLocation[];
+    legs: ValhallaRawLeg[];
+    summary?: {
+        length?: number;
+        time?: number;
+        cost?: number;
+    };
+    status?: number;
+    status_message?: string;
+    units?: string;
+    [key: string]: unknown;
+}
+export interface ValhallaApiResponse {
+    trip?: ValhallaRawTrip;
+    alternates?: Array<{
+        trip: ValhallaRawTrip;
+    }>;
+    error_code?: number;
+    error?: string;
+    status?: number;
+    status_message?: string;
+}
+export type Options = {
+    baseUrl?: string;
+    worker?: boolean;
+    costing?: string;
+    costingOptions?: Record<string, unknown>;
+    units?: ValhallaUnits;
+    language?: string;
+    alternatives?: number;
+    shapeFormat?: 'polyline6' | 'polyline5';
+    directionsOptions?: Record<string, unknown>;
+    queryParams?: Record<string, string | number | boolean>;
+    requestParams?: RequestInit;
+    buildUrl?: (ctx: {
+        waypoints: Waypoint[];
+        options: Options & RequestOptions;
+    }, url: string) => string;
+};
+export declare class ValhallaAPIError extends Error {
+    readonly status?: number | undefined;
+    readonly body?: {
+        error?: string;
+        error_code?: number;
+        status_code?: number;
+        status: string;
+    } | undefined;
+    constructor(message: string, status?: number | undefined, body?: {
+        error?: string;
+        error_code?: number;
+        status_code?: number;
+        status: string;
+    } | undefined);
+}

package/lib/valhalla.executor.d.ts

@@ -0,0 +1,15 @@
+import { Options, ValhallaRoutingData } from './valhalla-provider.types';
+export type ExecutorRequestOptions = {
+    url: string;
+    requestLocations: Array<{
+        lat: number;
+        lon: number;
+        type: string;
+    }>;
+} & Options;
+export declare class ValhallaExecutor {
+    private readonly requester;
+    request(opts: ExecutorRequestOptions): Promise<ValhallaRoutingData>;
+    hasPendingRequests(): boolean;
+    abortAllRequests(): void;
+}

package/lib/valhalla.worker.d.ts

@@ -0,0 +1 @@
+export {};

package/package.json

@@ -1,11 +1,14 @@
 {
   "name": "@any-routing/valhalla-data-provider",
-  "version": "1.0.0-rc.2",
+  "version": "1.0.3",
   "type": "module",
   "main": "./index.js",
   "types": "./index.d.ts",
+  "publishConfig": {
+    "directory": "../../dist/libs/valhalla-data-provider"
+  },
   "dependencies": {
-    "@any-routing/core": "1.0.0-rc.2",
+    "@any-routing/core": "1.0.2",
     "@turf/bbox": "7.4.0",
     "@turf/helpers": "7.4.0",
     "@types/geojson": "7946.0.16",

package/eslint.config.mjs

@@ -1,22 +0,0 @@
-import baseConfig from '../../eslint.config.mjs';
-
-export default [
-  ...baseConfig,
-  {
-    files: ['**/*.json'],
-    rules: {
-      '@nx/dependency-checks': [
-        'error',
-        {
-          ignoredFiles: [
-            '{projectRoot}/eslint.config.{js,cjs,mjs,ts,cts,mts}',
-            '{projectRoot}/vite.config.{js,ts,mjs,mts}',
-          ],
-        },
-      ],
-    },
-    languageOptions: {
-      parser: await import('jsonc-eslint-parser'),
-    },
-  },
-];

package/project.json

@@ -1,21 +0,0 @@
-{
-  "name": "valhalla-data-provider",
-  "$schema": "../../node_modules/nx/schemas/project-schema.json",
-  "sourceRoot": "libs/valhalla-data-provider/src",
-  "projectType": "library",
-  "release": {
-    "version": {
-      "manifestRootsToUpdate": ["dist/{projectRoot}"],
-      "currentVersionResolver": "git-tag",
-      "fallbackCurrentVersionResolver": "disk"
-    }
-  },
-  "tags": [],
-  "targets": {
-    "nx-release-publish": {
-      "options": {
-        "packageRoot": "dist/{projectRoot}"
-      }
-    }
-  }
-}

package/src/lib/valhalla-data-provider.spec.ts

@@ -1,7 +0,0 @@
-import { valhallaDataProvider } from './valhalla-data-provider';
-
-describe('valhallaDataProvider', () => {
-  it('should work', () => {
-    expect(valhallaDataProvider()).toEqual('valhalla-data-provider');
-  });
-});

package/src/lib/valhalla-data-provider.ts

@@ -1,77 +0,0 @@
-import { Remote, wrap } from 'comlink';
-import type { AnyRoutingDataProvider, RequestOptions, Waypoint } from '@any-routing/core';
-import { ValhallaExecutor, type ExecutorRequestOptions } from './valhalla.executor';
-import type { Options, ValhallaRoutingData } from './valhalla-provider.types';
-
-const defaultOptions: Partial<Options> = {
-  baseUrl: 'https://valhalla1.openstreetmap.de/route',
-  costing: 'auto',
-  units: 'kilometers',
-  language: 'en-US',
-  worker: true,
-  alternatives: 0,
-  shapeFormat: 'polyline6',
-};
-
-export class ValhallaProvider implements AnyRoutingDataProvider {
-  private worker?: Worker;
-  private executorAPI: ValhallaExecutor | Remote<ValhallaExecutor>;
-  private _options: Options;
-
-  public get options(): Options {
-    return this._options;
-  }
-
-  constructor(options: Options = {}) {
-    this._options = { ...defaultOptions, ...options };
-    if (this.options.worker) {
-      this.worker = new Worker(new URL('./valhalla.worker', import.meta.url), { type: 'module' });
-      this.executorAPI = wrap<ValhallaExecutor>(this.worker);
-    } else {
-      this.executorAPI = new ValhallaExecutor();
-    }
-  }
-
-  public destroy(): void {
-    this.worker?.terminate();
-  }
-
-  public request(waypoints: Waypoint[], opts: RequestOptions): Promise<ValhallaRoutingData> {
-    const url = this.buildUrl(waypoints, { ...this.options, ...opts });
-    const requestOptions = {
-      ...this.options,
-      ...opts,
-      url,
-      requestLocations: waypoints.map(({ position }, index) => ({
-        lat: position.lat,
-        lon: position.lng,
-        type: index === 0 || index === waypoints.length - 1 ? 'break' : 'via',
-      })),
-    };
-    delete requestOptions.buildUrl;
-    return this.executorAPI.request(requestOptions as ExecutorRequestOptions);
-  }
-
-  public async abortAllRequests(): Promise<void> {
-    await this.executorAPI.abortAllRequests();
-  }
-
-  public setOption<T extends keyof Options>(key: T, value: Options[T]): void {
-    this.options[key] = value;
-  }
-
-  public async hasPendingRequests(): Promise<boolean> {
-    return await this.executorAPI.hasPendingRequests();
-  }
-
-  private buildUrl(waypoints: Waypoint[], opts: Options & RequestOptions): string {
-    if (waypoints.length < 2) {
-      throw new Error('At least two waypoints are required');
-    }
-    const query = new URLSearchParams(
-      Object.entries(opts.queryParams ?? {}).map(([key, value]) => [key, String(value)]),
-    ).toString();
-    const url = `${opts.baseUrl ?? defaultOptions.baseUrl}${query ? `?${query}` : ''}`;
-    return opts.buildUrl ? opts.buildUrl({ waypoints, options: opts }, url) : url;
-  }
-}

package/src/lib/valhalla-provider.types.ts

@@ -1,95 +0,0 @@
-import type {
-  AnyRoutingDataResponse,
-  RequestOptions,
-  RouteSummary,
-  Waypoint,
-} from '@any-routing/core';
-import type { ExecutorRequestOptions } from './valhalla.executor';
-
-export type ValhallaLocationType = 'break' | 'through' | 'via' | 'break_through';
-export type ValhallaUnits = 'kilometers' | 'miles';
-
-export interface ValhallaRouteSummary extends RouteSummary {
-  rawRoute: ValhallaRawTrip;
-}
-
-export interface ValhallaRoutingData extends AnyRoutingDataResponse {
-  routes: ValhallaRouteSummary[];
-  requestOptions: ExecutorRequestOptions;
-}
-
-export interface ValhallaRawManeuver {
-  type?: number;
-  instruction?: string;
-  length?: number;
-  time?: number;
-  begin_shape_index?: number;
-  end_shape_index?: number;
-  [key: string]: unknown;
-}
-
-export interface ValhallaRawLeg {
-  shape: string;
-  summary?: { length?: number; time?: number; cost?: number };
-  maneuvers?: ValhallaRawManeuver[];
-}
-
-export interface ValhallaRawLocation {
-  lat: number;
-  lon: number;
-  type?: ValhallaLocationType;
-  original_index?: number;
-}
-
-export interface ValhallaRawTrip {
-  locations: ValhallaRawLocation[];
-  legs: ValhallaRawLeg[];
-  summary?: { length?: number; time?: number; cost?: number };
-  status?: number;
-  status_message?: string;
-  units?: string;
-  [key: string]: unknown;
-}
-
-export interface ValhallaApiResponse {
-  trip?: ValhallaRawTrip;
-  alternates?: Array<{ trip: ValhallaRawTrip }>;
-  error_code?: number;
-  error?: string;
-  status?: number;
-  status_message?: string;
-}
-
-export type Options = {
-  baseUrl?: string;
-  worker?: boolean;
-  costing?: string;
-  costingOptions?: Record<string, unknown>;
-  units?: ValhallaUnits;
-  language?: string;
-  alternatives?: number;
-  shapeFormat?: 'polyline6' | 'polyline5';
-  directionsOptions?: Record<string, unknown>;
-  queryParams?: Record<string, string | number | boolean>;
-  requestParams?: RequestInit;
-  buildUrl?: (
-    ctx: { waypoints: Waypoint[]; options: Options & RequestOptions },
-    url: string,
-  ) => string;
-};
-
-export class ValhallaAPIError extends Error {
-  constructor(
-    message: string,
-    public readonly status?: number,
-    public readonly body?: {
-      error?: string;
-      error_code?: number;
-      status_code?: number;
-      status: string;
-    },
-  ) {
-    super(message);
-    this.name = 'ValhallaAPIError';
-  }
-}

package/src/lib/valhalla.executor.spec.ts

@@ -1,56 +0,0 @@
-import { describe, expect, it, vi } from 'vitest';
-import { ValhallaExecutor } from './valhalla.executor';
-
-describe('ValhallaExecutor', () => {
-  it('posts a Valhalla request and normalizes polyline geometry', async () => {
-    const fetchMock = vi.fn().mockResolvedValue(
-      new Response(
-        JSON.stringify({
-          trip: {
-            locations: [
-              { lat: 38.5, lon: -120.2 },
-              { lat: 40.7, lon: -120.95 },
-            ],
-            legs: [
-              {
-                shape: '_p~iF~ps|U_ulLnnqC_mqNvxq`@',
-                summary: { length: 100, time: 12 },
-              },
-            ],
-            summary: { length: 100, time: 12 },
-            status: 0,
-          },
-        }),
-        { status: 200, headers: { 'Content-Type': 'application/json' } },
-      ),
-    );
-    vi.stubGlobal('fetch', fetchMock);
-
-    const result = await new ValhallaExecutor().request({
-      url: 'https://example.test/route',
-      mode: 'default',
-      requestLocations: [
-        { lat: 38.5, lon: -120.2, type: 'break' },
-        { lat: 40.7, lon: -120.95, type: 'break' },
-      ],
-      costing: 'auto',
-      units: 'kilometers',
-      shapeFormat: 'polyline5',
-    });
-
-    expect(fetchMock).toHaveBeenCalledWith(
-      'https://example.test/route',
-      expect.objectContaining({
-        method: 'POST',
-        body: expect.stringContaining('"locations"'),
-      }),
-    );
-    expect(result.routes[0]?.distance).toBe(100);
-    expect(result.routes[0]?.path).toEqual([
-      [38.5, -120.2],
-      [40.7, -120.95],
-      [43.252, -126.453],
-    ]);
-    expect(result.routesShapeGeojson.features[0]?.geometry.coordinates[0]).toEqual([-120.2, 38.5]);
-  });
-});

package/src/lib/valhalla.executor.ts

@@ -1,180 +0,0 @@
-import bbox from '@turf/bbox';
-import { featureCollection, lineString } from '@turf/helpers';
-import type { BBox, Feature, LineString } from 'geojson';
-import { Requester, UnauthorizedError } from '@any-routing/core';
-import {
-  ValhallaAPIError,
-  type Options,
-  type ValhallaApiResponse,
-  type ValhallaRawLeg,
-  type ValhallaRawTrip,
-  type ValhallaRouteSummary,
-  type ValhallaRoutingData,
-} from './valhalla-provider.types';
-
-export type ExecutorRequestOptions = {
-  url: string;
-  requestLocations: Array<{ lat: number; lon: number; type: string }>;
-} & Options;
-
-type ShapeProperties = { waypoint: number; routeId: number };
-
-export class ValhallaExecutor {
-  private readonly requester = new Requester();
-
-  async request(opts: ExecutorRequestOptions): Promise<ValhallaRoutingData> {
-    const body = {
-      locations: opts.requestLocations,
-      costing: opts.costing,
-      costing_options: opts.costingOptions,
-      units: opts.units,
-      language: opts.language,
-      alternates: opts.alternatives ?? 0,
-      shape_format: opts.shapeFormat,
-      directions_options: opts.directionsOptions,
-    };
-
-    try {
-      const response = (await this.requester.request(opts.url, {
-        ...opts.requestParams,
-        method: 'POST',
-        headers: {
-          ...opts.requestParams?.headers,
-          Accept: 'application/json',
-          'Content-Type': 'application/json',
-        },
-        body: JSON.stringify(body),
-      })) as ValhallaApiResponse;
-
-      if (!response.trip || (response.trip.status && response.trip.status !== 0)) {
-        throw new Error(
-          response.error ||
-            response.status_message ||
-            response.trip?.status_message ||
-            'Valhalla returned no route',
-        );
-      }
-
-      const trips = [response.trip, ...(response.alternates ?? []).map(({ trip }) => trip)];
-      const routes = trips.map((trip, routeId) => summarizeRoute(trip, routeId, opts.shapeFormat));
-      const features = routes.flatMap((route, fid) =>
-        route.shape.features.map((feature) => ({
-          id: fid,
-          ...feature,
-          properties: { ...feature.properties, routeId: route.id, id: fid },
-        })),
-      );
-      const routesShapeGeojson = featureCollection(features);
-
-      return {
-        routesShapeBounds: bbox(routesShapeGeojson) as BBox,
-        rawResponse: response,
-        routes,
-        selectedRouteId: routes.length ? 0 : null,
-        routesShapeGeojson,
-        version: performance.now(),
-        latest: !this.requester.hasPendingRequests,
-        requestOptions: opts,
-      };
-    } catch (error: unknown) {
-      if (error instanceof Response) {
-        const body = await error.json();
-
-        if (error.status === 401) {
-          throw new UnauthorizedError(body);
-        }
-
-        throw new ValhallaAPIError(
-          body.error || body.status_message || 'Valhalla returned an error',
-          error.status,
-          body
-        );
-      }
-
-      throw error;
-    }
-  }
-
-  hasPendingRequests(): boolean {
-    return this.requester.hasPendingRequests;
-  }
-
-  abortAllRequests(): void {
-    this.requester.abortAllRequests();
-  }
-}
-
-function summarizeRoute(
-  trip: ValhallaRawTrip,
-  routeId: number,
-  shapeFormat: Options['shapeFormat'],
-): ValhallaRouteSummary {
-  const now = new Date();
-  const precision = shapeFormat === 'polyline5' ? 5 : 6;
-  const legPaths = trip.legs.map((leg) => decodePolyline(leg.shape, precision));
-  const path = legPaths.flatMap((legPath, index) => (index ? legPath.slice(1) : legPath));
-  const shapeFeatures: Feature<LineString, ShapeProperties>[] = legPaths
-    .filter((legPath) => legPath.length > 1)
-    .map((legPath, waypoint) =>
-      lineString(
-        legPath.map(([lat, lon]) => [lon, lat]),
-        { waypoint, routeId },
-      ),
-    );
-  const summary = trip.summary ?? {};
-  const duration =
-    summary.time ?? trip.legs.reduce((total, leg) => total + (leg.summary?.time ?? 0), 0);
-  const distance =
-    summary.length ?? trip.legs.reduce((total, leg) => total + (leg.summary?.length ?? 0), 0);
-  const locations = trip.locations.map(({ lat, lon }) => ({ lat, lng: lon }));
-
-  return {
-    id: routeId,
-    durationTime: duration,
-    distance,
-    arriveTime: new Date(now.getTime() + duration * 1000),
-    departureTime: now,
-    path,
-    waypoints: locations,
-    shape: featureCollection(shapeFeatures),
-    rawRoute: trip,
-  };
-}
-
-function decodePolyline(encoded: string, precision: number): Array<[number, number]> {
-  const coordinates: Array<[number, number]> = [];
-  const factor = 10 ** precision;
-  let index = 0;
-  let latitude = 0;
-  let longitude = 0;
-
-  while (index < encoded.length) {
-    const latitudeResult = decodeValue(encoded, index);
-    index = latitudeResult.index;
-    latitude += latitudeResult.value;
-    const longitudeResult = decodeValue(encoded, index);
-    index = longitudeResult.index;
-    longitude += longitudeResult.value;
-    coordinates.push([latitude / factor, longitude / factor]);
-  }
-
-  return coordinates;
-}
-
-function decodeValue(encoded: string, start: number): { value: number; index: number } {
-  let result = 0;
-  let shift = 0;
-  let index = start;
-  let byte: number;
-
-  do {
-    if (index >= encoded.length) {
-      throw new Error('Invalid Valhalla polyline geometry');
-    }
-    byte = encoded.charCodeAt(index++) - 63;
-    result |= (byte & 0x1f) << shift;
-    shift += 5;
-  } while (byte >= 0x20);
-
-  return { value: (result & 1) !== 0 ? ~(result >> 1) : result >> 1, index };
-}

package/src/lib/valhalla.worker.ts

@@ -1,4 +0,0 @@
-import { expose } from 'comlink';
-import { ValhallaExecutor } from './valhalla.executor';
-
-expose(new ValhallaExecutor());

package/tsconfig.json

@@ -1,16 +0,0 @@
-{
-  "extends": "../../tsconfig.base.json",
-  "compilerOptions": {
-    "module": "es2022",
-    "forceConsistentCasingInFileNames": true,
-    "strict": true,
-    "importHelpers": true,
-    "noImplicitOverride": true,
-    "noImplicitReturns": true,
-    "noFallthroughCasesInSwitch": true,
-    "noPropertyAccessFromIndexSignature": true
-  },
-  "files": [],
-  "include": [],
-  "references": [{ "path": "./tsconfig.lib.json" }, { "path": "./tsconfig.spec.json" }]
-}

package/tsconfig.lib.json

@@ -1,10 +0,0 @@
-{
-  "extends": "./tsconfig.json",
-  "compilerOptions": {
-    "outDir": "../../dist/out-tsc",
-    "declaration": true,
-    "types": ["node", "vite/client"]
-  },
-  "include": ["src/**/*.ts"],
-  "exclude": ["vite.config.mts", "src/**/*.spec.ts"]
-}

package/tsconfig.spec.json

@@ -1,8 +0,0 @@
-{
-  "extends": "./tsconfig.json",
-  "compilerOptions": {
-    "outDir": "../../dist/out-tsc",
-    "types": ["vitest/globals", "vitest/importMeta", "vite/client", "node", "vitest"]
-  },
-  "include": ["vite.config.mts", "src/**/*.spec.ts"]
-}

package/vite.config.mts

@@ -1,41 +0,0 @@
-/// <reference types="vitest" />
-import { defineConfig } from 'vite';
-import dts from 'vite-plugin-dts';
-import * as path from 'path';
-import { nxViteTsPaths } from '@nx/vite/plugins/nx-tsconfig-paths.plugin';
-import { nxCopyAssetsPlugin } from '@nx/vite/plugins/nx-copy-assets.plugin';
-
-export default defineConfig(() => ({
-  root: import.meta.dirname,
-  cacheDir: '../../node_modules/.vite/libs/valhalla-data-provider',
-  plugins: [
-    nxViteTsPaths(),
-    nxCopyAssetsPlugin(['*.md']),
-    dts({
-      entryRoot: 'src',
-      tsconfigPath: path.join(import.meta.dirname, 'tsconfig.lib.json'),
-      pathsToAliases: false,
-    }),
-  ],
-  build: {
-    outDir: '../../dist/libs/valhalla-data-provider',
-    emptyOutDir: true,
-    reportCompressedSize: true,
-    commonjsOptions: { transformMixedEsModules: true },
-    lib: {
-      entry: 'src/index.ts',
-      name: 'valhalla-data-provider',
-      fileName: 'index',
-      formats: ['es' as const],
-    },
-    rolldownOptions: { external: [] },
-  },
-  test: {
-    name: 'valhalla-data-provider',
-    watch: false,
-    globals: true,
-    environment: 'node',
-    include: ['{src,tests}/**/*.{test,spec}.{js,mjs,cjs,ts,mts,cts,jsx,tsx}'],
-    reporters: ['default'],
-  },
-}));