googlemaps-kit 0.4.0 → 0.6.0

package/dist/services/viewport.js

@@ -0,0 +1,180 @@
+import { extractAdminRegions, extractPassiveAssistChips } from '../parsers/viewport.js';
+import { buildPassiveAssistUrl } from '../rpc/feature-pb.js';
+import { GMapsError } from '../types/common.js';
+import { GeocodeService } from './geocode.js';
+import { extractRevealPlace } from '../parsers/reveal.js';
+import { buildRevealUrl, normalizeRevealFtid } from '../rpc/feature-pb.js';
+/**
+ * Viewport-surface services: passive-assist chips, neighbourhood context, click reveal.
+ */
+export class PassiveAssistService {
+    http;
+    hl;
+    gl;
+    constructor(http, config) {
+        this.http = http;
+        this.hl = config.hl ?? 'en';
+        this.gl = config.gl ?? 'us';
+    }
+    /**
+     * Viewport POI chips for the map camera (weather, events, neighbourhood labels).
+     *
+     * Needs an in-page viewport psi: bootstrap kEI / fetchSessionPsi tokens return
+     * the ~212 B cache-metadata stub, and only a token from a live viewport
+     * passiveassist request yields chips. Such a token is portable — it replays over
+     * plain Node fetch and stays valid for at least a few minutes — but minting one
+     * requires a browser, so pass `psi` yourself or supply a `psiProvider`. This
+     * service will not start a browser on your behalf.
+     */
+    async getViewportChips(options) {
+        const hl = options.hl ?? this.hl;
+        const gl = options.gl ?? this.gl;
+        let psi = options.psi;
+        let url;
+        if (!psi && options.psiProvider) {
+            const minted = await options.psiProvider({
+                lat: options.lat,
+                lng: options.lng,
+                zoom: options.zoom,
+                hl,
+                gl,
+            });
+            if (typeof minted === 'string') {
+                psi = minted;
+            }
+            else {
+                psi = minted.psi;
+                url = minted.passiveAssistUrl;
+            }
+        }
+        if (!psi) {
+            throw new GMapsError('passiveassist needs an in-page viewport psi: pass `psi`, or a `psiProvider` ' +
+                '(see mintViewportPsi in scripts/lib/mint-viewport-psi.ts, which uses a headless browser). ' +
+                'Bootstrap tokens only return the cache-metadata stub.');
+        }
+        if (!url) {
+            url = buildPassiveAssistUrl({
+                lat: options.lat,
+                lng: options.lng,
+                zoom: options.zoom,
+                psi,
+                width: options.width,
+                height: options.height,
+                chipLimit: options.chipLimit,
+                hl,
+                gl,
+            });
+        }
+        const data = await this.http.get(url, {
+            referer: 'https://www.google.com/maps/',
+            includeOrigin: true,
+            allowShortBody: true,
+        });
+        return extractPassiveAssistChips(data);
+    }
+}
+/**
+ * Request regions to probe from. The first is used alone unless it comes back
+ * without a country, which happens when the point lies in that same country.
+ */
+const REGION_PROBE_ORDER = ['us', 'jp'];
+/**
+ * Administrative context for a coordinate.
+ *
+ * Backed by reverse geocode — the only anonymous Maps surface that names the
+ * region hierarchy containing a point.
+ */
+export class LocationContextService {
+    geocode;
+    constructor(http, config) {
+        this.geocode = new GeocodeService(http, config);
+    }
+    /**
+     * Not available.
+     *
+     * Maps renders neighbourhood and district polygons from vector tiles rather
+     * than any queryable surface, and place search returns businesses instead of
+     * areas. Use {@link getRegions} for the administrative hierarchy.
+     *
+     * @throws {GMapsError} always
+     */
+    async getNearby(_options) {
+        throw new GMapsError('Nearby area lookup is not exposed by any public Maps surface — ' +
+            'getRegions() returns the administrative hierarchy for a point.');
+    }
+    /**
+     * Not available — alias of {@link getNearby}.
+     *
+     * @throws {GMapsError} always
+     */
+    async getAreas(coordinates) {
+        return this.getNearby({ location: coordinates });
+    }
+    /**
+     * Administrative regions containing a point, most specific first
+     * (e.g. `Bengaluru` → `Karnataka` → `India`).
+     *
+     * Reverse geocode names the hierarchy but reports no polygons, so
+     * {@link AdminRegion.bounds} is absent.
+     */
+    async getRegions(coordinates) {
+        // Google omits the country when the request region matches the place's own,
+        // so probe from a second region and keep whichever answer is more complete.
+        let best = [];
+        for (const gl of REGION_PROBE_ORDER) {
+            const regions = await this.regionsFor(coordinates, gl);
+            if (regions.length > best.length)
+                best = regions;
+            // A full city → state → country chain is as much as this surface gives.
+            if (best.length >= 3)
+                break;
+        }
+        return best;
+    }
+    async regionsFor(coordinates, gl) {
+        const response = await this.geocode.reverseGeocode(coordinates.lat, coordinates.lng, { gl });
+        const result = response.result ?? response.alternatives[0];
+        if (!result)
+            return [];
+        return extractAdminRegions(result.plusCodeAddress ?? result.formattedAddress);
+    }
+}
+export class RevealService {
+    http;
+    hl;
+    gl;
+    constructor(http, config) {
+        this.http = http;
+        this.hl = config.hl ?? 'en';
+        this.gl = config.gl ?? 'us';
+    }
+    /**
+     * Reveal a hidden POI at a map click location.
+     * Requires a feature id (`ftid`) from search/suggest or place preview.
+     */
+    async revealAtClick(options) {
+        if (!options.ftid) {
+            return {};
+        }
+        const url = buildRevealUrl({
+            camLat: options.camLat,
+            camLng: options.camLng,
+            camZoom: options.camZoom,
+            hitLat: options.hitLat,
+            hitLng: options.hitLng,
+            ftid: normalizeRevealFtid(options.ftid),
+            width: options.width,
+            height: options.height,
+            tileX: options.tileX,
+            tileY: options.tileY,
+            hl: this.hl,
+            gl: this.gl,
+        });
+        const data = await this.http.get(url, {
+            referer: 'https://www.google.com/maps/',
+            includeOrigin: true,
+        });
+        return extractRevealPlace(data);
+    }
+}
+//# sourceMappingURL=viewport.js.map

package/dist/services/viewport.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"viewport.js","sourceRoot":"","sources":["../../src/services/viewport.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,mBAAmB,EAAE,yBAAyB,EAAE,MAAM,wBAAwB,CAAC;AACxF,OAAO,EAAE,qBAAqB,EAAE,MAAM,sBAAsB,CAAC;AAC7D,OAAO,EAAE,UAAU,EAAoB,MAAM,oBAAoB,CAAC;AAGlE,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAE3E;;GAEG;AAEH,MAAM,OAAO,oBAAoB;IACvB,IAAI,CAAa;IACjB,EAAE,CAAS;IACX,EAAE,CAAS;IAEnB,YAAY,IAAgB,EAAE,MAAmB;QAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC;QAC5B,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC;IAC9B,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,gBAAgB,CAAC,OAA6B;QAClD,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACjC,IAAI,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;QACtB,IAAI,GAAuB,CAAC;QAE5B,IAAI,CAAC,GAAG,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,WAAW,CAAC;gBACvC,GAAG,EAAE,OAAO,CAAC,GAAG;gBAChB,GAAG,EAAE,OAAO,CAAC,GAAG;gBAChB,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,EAAE;gBACF,EAAE;aACH,CAAC,CAAC;YACH,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC/B,GAAG,GAAG,MAAM,CAAC;YACf,CAAC;iBAAM,CAAC;gBACN,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;gBACjB,GAAG,GAAG,MAAM,CAAC,gBAAgB,CAAC;YAChC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,UAAU,CAClB,8EAA8E;gBAC5E,4FAA4F;gBAC5F,uDAAuD,CAC1D,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,qBAAqB,CAAC;gBAC1B,GAAG,EAAE,OAAO,CAAC,GAAG;gBAChB,GAAG,EAAE,OAAO,CAAC,GAAG;gBAChB,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,GAAG;gBACH,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,EAAE;gBACF,EAAE;aACH,CAAC,CAAC;QACL,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAS,GAAG,EAAE;YAC5C,OAAO,EAAE,8BAA8B;YACvC,aAAa,EAAE,IAAI;YACnB,cAAc,EAAE,IAAI;SACrB,CAAC,CAAC;QAEH,OAAO,yBAAyB,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,kBAAkB,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AAExC;;;;;GAKG;AACH,MAAM,OAAO,sBAAsB;IACzB,OAAO,CAAiB;IAEhC,YAAY,IAAgB,EAAE,MAAmB;QAC/C,IAAI,CAAC,OAAO,GAAG,IAAI,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAClD,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,SAAS,CAAC,QAA4B;QAC1C,MAAM,IAAI,UAAU,CAClB,iEAAiE;YAC/D,gEAAgE,CACnE,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,QAAQ,CAAC,WAAyC;QACtD,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,UAAU,CAAC,WAAyC;QACxD,4EAA4E;QAC5E,4EAA4E;QAC5E,IAAI,IAAI,GAAkB,EAAE,CAAC;QAC7B,KAAK,MAAM,EAAE,IAAI,kBAAkB,EAAE,CAAC;YACpC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YACvD,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM;gBAAE,IAAI,GAAG,OAAO,CAAC;YACjD,wEAAwE;YACxE,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;gBAAE,MAAM;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,UAAU,CACtB,WAAyC,EACzC,EAAU;QAEV,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,WAAW,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7F,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QACvB,OAAO,mBAAmB,CAAC,MAAM,CAAC,eAAe,IAAI,MAAM,CAAC,gBAAgB,CAAC,CAAC;IAChF,CAAC;CACF;AAED,MAAM,OAAO,aAAa;IAChB,IAAI,CAAa;IACjB,EAAE,CAAS;IACX,EAAE,CAAS;IAEnB,YAAY,IAAgB,EAAE,MAAmB;QAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC;QAC5B,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC;IAC9B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,aAAa,CAAC,OAA2B;QAC7C,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAClB,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,GAAG,GAAG,cAAc,CAAC;YACzB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,IAAI,EAAE,mBAAmB,CAAC,OAAO,CAAC,IAAI,CAAC;YACvC,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,EAAE,EAAE,IAAI,CAAC,EAAE;SACZ,CAAC,CAAC;QAEH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE;YACpC,OAAO,EAAE,8BAA8B;YACvC,aAAa,EAAE,IAAI;SACpB,CAAC,CAAC;QAEH,OAAO,kBAAkB,CAAC,IAA6C,CAAC,CAAC;IAC3E,CAAC;CACF"}

package/dist/services/waypoint-optimizer.d.ts

@@ -0,0 +1,31 @@
+/**
+ * Waypoint order optimization.
+ *
+ * Consumer Maps has no `optimize:true` equivalent, so this composes the
+ * anonymous directions-fan-out distance matrix with a travelling-salesman
+ * heuristic: nearest-neighbour construction followed by 2-opt improvement.
+ * Fixed origin/destination are respected; open tours (no fixed ends) try
+ * every stop as a starting point and keep the best tour after 2-opt.
+ */
+import { GeocodeService } from './geocode.js';
+import { DirectionsService } from './directions.js';
+import { DistanceMatrixService } from './distance-matrix.js';
+import type { OptimizeWaypointsOptions, OptimizeWaypointsResult } from '../types/route-optimization.js';
+export declare class WaypointOptimizerService {
+    private matrix;
+    private directions;
+    private geocode;
+    constructor(matrix: DistanceMatrixService, directions: DirectionsService, geocode: GeocodeService);
+    /**
+     * Reorder `stops` into an efficient visiting order.
+     *
+     * Costs come from real driving durations/distances via the directions
+     * fan-out matrix. With ~N stops the matrix costs N² unique pairs, so this
+     * suits up to roughly a dozen stops; larger lists still work but take
+     * proportionally longer.
+     */
+    optimize(options: OptimizeWaypointsOptions): Promise<OptimizeWaypointsResult>;
+    /** Coordinates for any node, geocoding address strings once. */
+    private resolve;
+}
+//# sourceMappingURL=waypoint-optimizer.d.ts.map

package/dist/services/waypoint-optimizer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"waypoint-optimizer.d.ts","sourceRoot":"","sources":["../../src/services/waypoint-optimizer.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AACpD,OAAO,EAAE,qBAAqB,EAAE,MAAM,sBAAsB,CAAC;AAI7D,OAAO,KAAK,EAEV,wBAAwB,EACxB,uBAAuB,EACxB,MAAM,gCAAgC,CAAC;AAKxC,qBAAa,wBAAwB;IACnC,OAAO,CAAC,MAAM,CAAwB;IACtC,OAAO,CAAC,UAAU,CAAoB;IACtC,OAAO,CAAC,OAAO,CAAiB;gBAG9B,MAAM,EAAE,qBAAqB,EAC7B,UAAU,EAAE,iBAAiB,EAC7B,OAAO,EAAE,cAAc;IAOzB;;;;;;;OAOG;IACG,QAAQ,CAAC,OAAO,EAAE,wBAAwB,GAAG,OAAO,CAAC,uBAAuB,CAAC;IAgJnF,gEAAgE;YAClD,OAAO;CAStB"}

package/dist/services/waypoint-optimizer.js

@@ -0,0 +1,235 @@
+/**
+ * Waypoint order optimization.
+ *
+ * Consumer Maps has no `optimize:true` equivalent, so this composes the
+ * anonymous directions-fan-out distance matrix with a travelling-salesman
+ * heuristic: nearest-neighbour construction followed by 2-opt improvement.
+ * Fixed origin/destination are respected; open tours (no fixed ends) try
+ * every stop as a starting point and keep the best tour after 2-opt.
+ */
+import { GMapsError } from '../types/common.js';
+/** Upper bound on 2-opt improving passes to keep worst cases bounded. */
+const MAX_TWO_OPT_PASSES = 64;
+export class WaypointOptimizerService {
+    matrix;
+    directions;
+    geocode;
+    constructor(matrix, directions, geocode) {
+        this.matrix = matrix;
+        this.directions = directions;
+        this.geocode = geocode;
+    }
+    /**
+     * Reorder `stops` into an efficient visiting order.
+     *
+     * Costs come from real driving durations/distances via the directions
+     * fan-out matrix. With ~N stops the matrix costs N² unique pairs, so this
+     * suits up to roughly a dozen stops; larger lists still work but take
+     * proportionally longer.
+     */
+    async optimize(options) {
+        const start = performance.now();
+        if (!Array.isArray(options.stops) || options.stops.length === 0) {
+            throw new GMapsError('optimizeWaypoints requires at least one stop');
+        }
+        if (options.roundTrip && !options.origin) {
+            throw new GMapsError('roundTrip requires a fixed origin to return to');
+        }
+        const mode = options.mode ?? 'driving';
+        const useDistance = options.metric === 'distance';
+        const [origin, destination, stops] = await Promise.all([
+            options.origin ? this.resolve(options.origin) : Promise.resolve(undefined),
+            options.destination
+                ? this.resolve(options.destination)
+                : options.roundTrip && options.origin
+                    ? this.resolve(options.origin)
+                    : Promise.resolve(undefined),
+            Promise.all(options.stops.map((s) => this.resolve(s))),
+        ]);
+        const nodes = [];
+        const originIndex = origin ? nodes.push(origin) - 1 : -1;
+        const firstStopIndex = nodes.length;
+        for (const s of stops)
+            nodes.push(s);
+        const destinationIndex = destination ? nodes.push(destination) - 1 : -1;
+        const matrixResult = await this.matrix.getMatrix({
+            origins: nodes,
+            destinations: nodes,
+            mode,
+            concurrency: options.concurrency,
+            hl: options.hl,
+            gl: options.gl,
+        });
+        const cellAt = (from, to) => matrixResult.rows[from]?.[to];
+        const costOf = (from, to) => {
+            const cell = cellAt(from, to);
+            if (!cell)
+                return Number.POSITIVE_INFINITY;
+            const value = useDistance ? cell.distanceMeters : cell.durationSeconds;
+            return value ?? Number.POSITIVE_INFINITY;
+        };
+        const tourCost = (order) => {
+            const full = buildFullSequence(order, originIndex, destinationIndex);
+            let cost = 0;
+            for (let i = 0; i < full.length - 1; i++) {
+                cost += costOf(full[i], full[i + 1]);
+            }
+            return cost;
+        };
+        const inputOrder = stops.map((_, i) => firstStopIndex + i);
+        const startCandidates = originIndex >= 0 ? [originIndex] : [...inputOrder];
+        let bestOrder = null;
+        let bestCost = Number.POSITIVE_INFINITY;
+        for (const startNode of startCandidates) {
+            const remaining = new Set(inputOrder);
+            const order = [];
+            let current = startNode;
+            if (remaining.has(current)) {
+                order.push(current);
+                remaining.delete(current);
+            }
+            while (remaining.size > 0) {
+                let next;
+                let nextCost = Number.POSITIVE_INFINITY;
+                for (const candidate of remaining) {
+                    const c = costOf(current, candidate);
+                    if (c < nextCost) {
+                        nextCost = c;
+                        next = candidate;
+                    }
+                }
+                if (next === undefined)
+                    break;
+                order.push(next);
+                remaining.delete(next);
+                current = next;
+            }
+            twoOptImprove(order, costOf, originIndex, destinationIndex);
+            const improvedCost = tourCost(order);
+            if (improvedCost < bestCost) {
+                bestCost = improvedCost;
+                bestOrder = [...order];
+            }
+        }
+        const order = (bestOrder ?? inputOrder).map((n) => n - firstStopIndex);
+        const result = {
+            order,
+            stops: order.map((i) => stops[i]),
+            matrixRequests: matrixResult.requestCount,
+            legRequests: 0,
+            timingMs: performance.now() - start,
+        };
+        const totalFull = buildFullSequence(order.map((i) => firstStopIndex + i), originIndex, destinationIndex);
+        const totals = sumPath(totalFull, cellAt);
+        if (totals.durationKnown)
+            result.totalDurationSeconds = totals.duration;
+        if (totals.distanceKnown)
+            result.totalDistanceMeters = totals.distance;
+        const baselineFull = buildFullSequence(inputOrder, originIndex, destinationIndex);
+        const baselineTotals = sumPath(baselineFull, cellAt);
+        if (baselineTotals.durationKnown)
+            result.baselineDurationSeconds = baselineTotals.duration;
+        if (baselineTotals.distanceKnown)
+            result.baselineDistanceMeters = baselineTotals.distance;
+        const base = useDistance ? result.totalDistanceMeters : result.totalDurationSeconds;
+        const baseline = useDistance ? result.baselineDistanceMeters : result.baselineDurationSeconds;
+        if (base !== undefined && baseline !== undefined && baseline > 0) {
+            result.improvementPercent = Math.round(((baseline - base) / baseline) * 1000) / 10;
+        }
+        if (options.includeLegs) {
+            const legs = [];
+            for (let i = 0; i < totalFull.length - 1; i++) {
+                const from = nodes[totalFull[i]];
+                const to = nodes[totalFull[i + 1]];
+                const leg = await this.directions.get({ origin: from, destination: to, mode });
+                result.legRequests += 1;
+                legs.push({
+                    from,
+                    to,
+                    durationSeconds: leg.durationSeconds,
+                    distanceMeters: leg.distanceMeters,
+                });
+            }
+            result.legs = legs;
+        }
+        return result;
+    }
+    /** Coordinates for any node, geocoding address strings once. */
+    async resolve(value) {
+        if (typeof value !== 'string')
+            return value;
+        const response = await this.geocode.geocode(value);
+        const hit = response.result ?? response.alternatives[0];
+        if (!hit) {
+            throw new GMapsError(`Could not resolve waypoint: ${value}`);
+        }
+        return { lat: hit.lat, lng: hit.lng };
+    }
+}
+function buildFullSequence(stopNodes, originIndex, destinationIndex) {
+    const full = [];
+    if (originIndex >= 0)
+        full.push(originIndex);
+    full.push(...stopNodes);
+    if (destinationIndex >= 0)
+        full.push(destinationIndex);
+    return full;
+}
+function sumPath(sequence, cellAt) {
+    let duration = 0;
+    let distance = 0;
+    let durationKnown = true;
+    let distanceKnown = true;
+    for (let i = 0; i < sequence.length - 1; i++) {
+        const cell = cellAt(sequence[i], sequence[i + 1]);
+        if (!cell || cell.durationSeconds === undefined)
+            durationKnown = false;
+        else
+            duration += cell.durationSeconds;
+        if (!cell || cell.distanceMeters === undefined)
+            distanceKnown = false;
+        else
+            distance += cell.distanceMeters;
+    }
+    return { duration, distance, durationKnown, distanceKnown };
+}
+/** In-place 2-opt on the stop-node subsequence; segment reversal keeps fixed endpoints. */
+function twoOptImprove(order, costOf, originIndex, destinationIndex) {
+    const full = buildFullSequence(order, originIndex, destinationIndex);
+    // Only the origin is prepended; the destination trails behind the stops.
+    const offset = originIndex >= 0 ? 1 : 0;
+    for (let pass = 0; pass < MAX_TWO_OPT_PASSES; pass++) {
+        let improved = false;
+        for (let i = 0; i < order.length - 1; i++) {
+            for (let k = i + 1; k < order.length; k++) {
+                const beforeA = offset + i - 1 >= 0 ? full[offset + i - 1] ?? null : null;
+                const afterB = offset + k + 1 < full.length ? full[offset + k + 1] ?? null : null;
+                const edgeAFrom = beforeA !== null ? full[offset + i] : undefined;
+                const edgeBTo = afterB !== null ? full[offset + k] : undefined;
+                const removedEdgeA = beforeA !== null && edgeAFrom !== undefined ? costOf(beforeA, edgeAFrom) : 0;
+                const removedEdgeB = afterB !== null && edgeBTo !== undefined ? costOf(edgeBTo, afterB) : 0;
+                const addedEdgeA = beforeA !== null && edgeBTo !== undefined ? costOf(beforeA, edgeBTo) : 0;
+                const addedEdgeB = afterB !== null && edgeAFrom !== undefined ? costOf(edgeAFrom, afterB) : 0;
+                if (addedEdgeA + addedEdgeB < removedEdgeA + removedEdgeB) {
+                    reverseSegment(full, offset + i, offset + k);
+                    improved = true;
+                }
+            }
+        }
+        if (!improved)
+            break;
+    }
+    for (let i = 0; i < order.length; i++) {
+        order[i] = full[offset + i];
+    }
+}
+function reverseSegment(arr, from, to) {
+    while (from < to) {
+        const tmp = arr[from];
+        arr[from] = arr[to];
+        arr[to] = tmp;
+        from++;
+        to--;
+    }
+}
+//# sourceMappingURL=waypoint-optimizer.js.map

package/dist/services/waypoint-optimizer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"waypoint-optimizer.js","sourceRoot":"","sources":["../../src/services/waypoint-optimizer.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAMH,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAQhD,yEAAyE;AACzE,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAE9B,MAAM,OAAO,wBAAwB;IAC3B,MAAM,CAAwB;IAC9B,UAAU,CAAoB;IAC9B,OAAO,CAAiB;IAEhC,YACE,MAA6B,EAC7B,UAA6B,EAC7B,OAAuB;QAEvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,QAAQ,CAAC,OAAiC;QAC9C,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChE,MAAM,IAAI,UAAU,CAAC,8CAA8C,CAAC,CAAC;QACvE,CAAC;QACD,IAAI,OAAO,CAAC,SAAS,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACzC,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;QACzE,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,SAAS,CAAC;QACvC,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,KAAK,UAAU,CAAC;QAElD,MAAM,CAAC,MAAM,EAAE,WAAW,EAAE,KAAK,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACrD,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC;YAC1E,OAAO,CAAC,WAAW;gBACjB,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC;gBACnC,CAAC,CAAC,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,MAAM;oBACnC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;oBAC9B,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;SACvD,CAAC,CAAC;QAEH,MAAM,KAAK,GAAgC,EAAE,CAAC;QAC9C,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,gBAAgB,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAExE,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;YAC/C,OAAO,EAAE,KAAK;YACd,YAAY,EAAE,KAAK;YACnB,IAAI;YACJ,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,EAAE,EAAE,OAAO,CAAC,EAAE;YACd,EAAE,EAAE,OAAO,CAAC,EAAE;SACf,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAU,EAAkC,EAAE,CAC1E,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAEhC,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAU,EAAU,EAAE;YAClD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI;gBAAE,OAAO,MAAM,CAAC,iBAAiB,CAAC;YAC3C,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC;YACvE,OAAO,KAAK,IAAI,MAAM,CAAC,iBAAiB,CAAC;QAC3C,CAAC,CAAC;QAEF,MAAM,QAAQ,GAAG,CAAC,KAAe,EAAU,EAAE;YAC3C,MAAM,IAAI,GAAG,iBAAiB,CAAC,KAAK,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;YACrE,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;YACzC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QAEF,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;QAE3D,MAAM,eAAe,GACnB,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACrD,IAAI,SAAS,GAAoB,IAAI,CAAC;QACtC,IAAI,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAExC,KAAK,MAAM,SAAS,IAAI,eAAe,EAAE,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAS,UAAU,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,IAAI,OAAO,GAAG,SAAS,CAAC;YACxB,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACpB,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;YACD,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC1B,IAAI,IAAwB,CAAC;gBAC7B,IAAI,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC;gBACxC,KAAK,MAAM,SAAS,IAAI,SAAS,EAAE,CAAC;oBAClC,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;oBACrC,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC;wBACjB,QAAQ,GAAG,CAAC,CAAC;wBACb,IAAI,GAAG,SAAS,CAAC;oBACnB,CAAC;gBACH,CAAC;gBACD,IAAI,IAAI,KAAK,SAAS;oBAAE,MAAM;gBAC9B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACvB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;YAED,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;YAC5D,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,YAAY,GAAG,QAAQ,EAAE,CAAC;gBAC5B,QAAQ,GAAG,YAAY,CAAC;gBACxB,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,SAAS,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;QAEvE,MAAM,MAAM,GAA4B;YACtC,KAAK;YACL,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;YAClC,cAAc,EAAE,YAAY,CAAC,YAAY;YACzC,WAAW,EAAE,CAAC;YACd,QAAQ,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK;SACpC,CAAC;QAEF,MAAM,SAAS,GAAG,iBAAiB,CACjC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,GAAG,CAAC,CAAC,EACpC,WAAW,EACX,gBAAgB,CACjB,CAAC;QACF,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAC1C,IAAI,MAAM,CAAC,aAAa;YAAE,MAAM,CAAC,oBAAoB,GAAG,MAAM,CAAC,QAAQ,CAAC;QACxE,IAAI,MAAM,CAAC,aAAa;YAAE,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,QAAQ,CAAC;QAEvE,MAAM,YAAY,GAAG,iBAAiB,CAAC,UAAU,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;QAClF,MAAM,cAAc,GAAG,OAAO,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QACrD,IAAI,cAAc,CAAC,aAAa;YAAE,MAAM,CAAC,uBAAuB,GAAG,cAAc,CAAC,QAAQ,CAAC;QAC3F,IAAI,cAAc,CAAC,aAAa;YAAE,MAAM,CAAC,sBAAsB,GAAG,cAAc,CAAC,QAAQ,CAAC;QAE1F,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC,MAAM,CAAC,oBAAoB,CAAC;QACpF,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,MAAM,CAAC,uBAAuB,CAAC;QAC9F,IAAI,IAAI,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjE,MAAM,CAAC,kBAAkB,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACrF,CAAC;QAED,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACxB,MAAM,IAAI,GAAmB,EAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAE,CAAE,CAAC;gBACnC,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAE,CAAE,CAAC;gBACrC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC/E,MAAM,CAAC,WAAW,IAAI,CAAC,CAAC;gBACxB,IAAI,CAAC,IAAI,CAAC;oBACR,IAAI;oBACJ,EAAE;oBACF,eAAe,EAAE,GAAG,CAAC,eAAe;oBACpC,cAAc,EAAE,GAAG,CAAC,cAAc;iBACnC,CAAC,CAAC;YACL,CAAC;YACD,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,gEAAgE;IACxD,KAAK,CAAC,OAAO,CAAC,KAA2B;QAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC5C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACnD,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,UAAU,CAAC,+BAA+B,KAAK,EAAE,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IACxC,CAAC;CACF;AAED,SAAS,iBAAiB,CACxB,SAAmB,EACnB,WAAmB,EACnB,gBAAwB;IAExB,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,WAAW,IAAI,CAAC;QAAE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7C,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;IACxB,IAAI,gBAAgB,IAAI,CAAC;QAAE,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACvD,OAAO,IAAI,CAAC;AACd,CAAC;AASD,SAAS,OAAO,CACd,QAAkB,EAClB,MAAoE;IAEpE,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,aAAa,GAAG,IAAI,CAAC;IACzB,IAAI,aAAa,GAAG,IAAI,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;QACpD,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS;YAAE,aAAa,GAAG,KAAK,CAAC;;YAClE,QAAQ,IAAI,IAAI,CAAC,eAAe,CAAC;QACtC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,cAAc,KAAK,SAAS;YAAE,aAAa,GAAG,KAAK,CAAC;;YACjE,QAAQ,IAAI,IAAI,CAAC,cAAc,CAAC;IACvC,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,aAAa,EAAE,CAAC;AAC9D,CAAC;AAED,2FAA2F;AAC3F,SAAS,aAAa,CACpB,KAAe,EACf,MAA4C,EAC5C,WAAmB,EACnB,gBAAwB;IAExB,MAAM,IAAI,GAAG,iBAAiB,CAAC,KAAK,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;IACrE,yEAAyE;IACzE,MAAM,MAAM,GAAG,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAExC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,kBAAkB,EAAE,IAAI,EAAE,EAAE,CAAC;QACrD,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC1E,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;gBAClF,MAAM,SAAS,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClE,MAAM,OAAO,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAE/D,MAAM,YAAY,GAAG,OAAO,KAAK,IAAI,IAAI,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClG,MAAM,YAAY,GAAG,MAAM,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5F,MAAM,UAAU,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5F,MAAM,UAAU,GAAG,MAAM,KAAK,IAAI,IAAI,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE9F,IAAI,UAAU,GAAG,UAAU,GAAG,YAAY,GAAG,YAAY,EAAE,CAAC;oBAC1D,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC7C,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,QAAQ;YAAE,MAAM;IACvB,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IAC/B,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,GAAa,EAAE,IAAY,EAAE,EAAU;IAC7D,OAAO,IAAI,GAAG,EAAE,EAAE,CAAC;QACjB,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAE,CAAC;QACvB,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,CAAE,CAAC;QACrB,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QACd,IAAI,EAAE,CAAC;QACP,EAAE,EAAE,CAAC;IACP,CAAC;AACH,CAAC"}

package/dist/types/aerial-view.d.ts

@@ -0,0 +1,39 @@
+/** Processing state returned by the Aerial View API. */
+export type AerialViewState = 'ACTIVE' | 'PROCESSING';
+/** Supported video container formats in lookupVideo responses. */
+export type AerialViewFormat = 'IMAGE' | 'MP4_LOW' | 'MP4_MEDIUM' | 'MP4_HIGH' | 'HLS' | 'DASH';
+export interface AerialViewOrientationUris {
+    landscapeUri?: string;
+    portraitUri?: string;
+}
+export interface AerialViewCaptureDate {
+    year?: number;
+    month?: number;
+    day?: number;
+}
+export interface AerialViewMetadata {
+    videoId?: string;
+    captureDate?: AerialViewCaptureDate;
+    duration?: string;
+}
+export interface AerialViewLookupResult {
+    state: AerialViewState;
+    uris?: Partial<Record<AerialViewFormat, AerialViewOrientationUris>>;
+    metadata?: AerialViewMetadata;
+    /** Present when the video is not found or 3D imagery is unavailable. */
+    error?: string;
+    statusCode?: number;
+}
+export interface AerialViewLookupOptions {
+    /** US postal address — mutually exclusive with videoId when both omitted. */
+    address?: string;
+    /** Stored video id from a prior lookup or renderVideo call. */
+    videoId?: string;
+    /** Google Cloud API key — required; no keyless consumer endpoint exists. */
+    apiKey?: string;
+}
+export interface AerialViewRenderOptions {
+    address: string;
+    apiKey?: string;
+}
+//# sourceMappingURL=aerial-view.d.ts.map

package/dist/types/aerial-view.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"aerial-view.d.ts","sourceRoot":"","sources":["../../src/types/aerial-view.ts"],"names":[],"mappings":"AAAA,wDAAwD;AACxD,MAAM,MAAM,eAAe,GAAG,QAAQ,GAAG,YAAY,CAAC;AAEtD,kEAAkE;AAClE,MAAM,MAAM,gBAAgB,GACxB,OAAO,GACP,SAAS,GACT,YAAY,GACZ,UAAU,GACV,KAAK,GACL,MAAM,CAAC;AAEX,MAAM,WAAW,yBAAyB;IACxC,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,qBAAqB;IACpC,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,GAAG,CAAC,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,kBAAkB;IACjC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,WAAW,CAAC,EAAE,qBAAqB,CAAC;IACpC,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,sBAAsB;IACrC,KAAK,EAAE,eAAe,CAAC;IACvB,IAAI,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,gBAAgB,EAAE,yBAAyB,CAAC,CAAC,CAAC;IACpE,QAAQ,CAAC,EAAE,kBAAkB,CAAC;IAC9B,wEAAwE;IACxE,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,uBAAuB;IACtC,6EAA6E;IAC7E,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,+DAA+D;IAC/D,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,4EAA4E;IAC5E,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,uBAAuB;IACtC,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB"}

package/dist/types/aerial-view.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=aerial-view.js.map

package/dist/types/aerial-view.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"aerial-view.js","sourceRoot":"","sources":["../../src/types/aerial-view.ts"],"names":[],"mappings":""}

package/dist/types/batch-url.d.ts

@@ -1,9 +1,40 @@
 /** Decoded Maps URL from DecodeUrl batchexecute RPC. */
 export interface DecodedMapsUrl {
+    /**
+     * Place name extracted from the decoded URL (e.g. "Kake Di Hatti").
+     * Present only when the URL pointed to a place page.
+     */
     name?: string;
+    /** Viewport / place latitude from the decoded URL coordinates block. */
     lat?: number;
+    /** Viewport / place longitude. */
     lng?: number;
+    /** Map zoom level from the decoded URL. */
     zoom?: number;
+    /**
+     * Hex feature id (`0x…:0x…`) when present in the decoded URL payload.
+     * Currently not extracted by the parser — reserved for future extraction.
+     */
+    hexId?: string;
+    /**
+     * ChIJ place id when present in the decoded URL payload.
+     * Currently not extracted by the parser — reserved for future extraction.
+     */
+    placeId?: string;
+    /**
+     * Formatted address string when the decoded URL carries one.
+     * Currently not extracted by the parser — reserved for future extraction.
+     */
+    address?: string;
+    /**
+     * URL type derived from the type code in the DecodeUrl response (`coordsBlock[1][0]`).
+     * - `'place'` — place page URL (type code 2, confirmed from fixture)
+     * - `'search'` — search results URL (type code 1, inferred)
+     * - `'directions'` — directions URL (type code 3, inferred)
+     * - `'viewport'` — bare viewport URL (type code 4, inferred)
+     * `undefined` when the type code is absent or unrecognized.
+     */
+    type?: 'place' | 'search' | 'directions' | 'viewport';
     raw?: unknown;
 }
 export interface DecodeUrlOptions {

package/dist/types/batch-url.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"batch-url.d.ts","sourceRoot":"","sources":["../../src/types/batch-url.ts"],"names":[],"mappings":"AAAA,wDAAwD;AACxD,MAAM,WAAW,cAAc;IAC7B,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,GAAG,CAAC,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,gBAAgB;IAC/B,GAAG,EAAE,MAAM,CAAC;CACb;AAED,MAAM,WAAW,qBAAqB;IACpC,GAAG,EAAE,MAAM,CAAC;IACZ,uFAAuF;IACvF,GAAG,CAAC,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,GAAG,CAAC,EAAE,OAAO,CAAC;CACf"}
+{"version":3,"file":"batch-url.d.ts","sourceRoot":"","sources":["../../src/types/batch-url.ts"],"names":[],"mappings":"AAAA,wDAAwD;AACxD,MAAM,WAAW,cAAc;IAC7B;;;OAGG;IACH,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,wEAAwE;IACxE,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,kCAAkC;IAClC,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,2CAA2C;IAC3C,IAAI,CAAC,EAAE,MAAM,CAAC;IACd;;;OAGG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;OAGG;IACH,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB;;;OAGG;IACH,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB;;;;;;;OAOG;IACH,IAAI,CAAC,EAAE,OAAO,GAAG,QAAQ,GAAG,YAAY,GAAG,UAAU,CAAC;IACtD,GAAG,CAAC,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,gBAAgB;IAC/B,GAAG,EAAE,MAAM,CAAC;CACb;AAED,MAAM,WAAW,qBAAqB;IACpC,GAAG,EAAE,MAAM,CAAC;IACZ,uFAAuF;IACvF,GAAG,CAAC,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,GAAG,CAAC,EAAE,OAAO,CAAC;CACf"}

package/dist/types/categories.d.ts

@@ -1,20 +1,34 @@
+/**
+ * Result wrapper for `categories.getHierarchy()`.
+ * The `nodes` array contains the top-level category roots; each node may have nested `children`.
+ */
+export interface CategoryHierarchyResult {
+    /** Top-level category nodes (each may have `.children` for sub-categories). */
+    nodes: CategoryNode[];
+    raw?: unknown;
+}
 /** Google Maps category taxonomy node from LocalRapService.GetCategoryHierarchy. */
 export interface CategoryNode {
     name: string;
     gcid?: string;
     id?: number;
     children?: CategoryNode[];
+    raw?: unknown;
 }
 export interface CategorySuggestion {
     gcid: string;
     label: string;
+    raw?: unknown;
+}
+export interface PlaceInfoEntry {
+    hexId?: string;
+    label?: string;
+    raw?: unknown;
 }
 export interface PlaceInfoResult {
     hexId?: string;
-    entries: Array<{
-        hexId?: string;
-        label?: string;
-    }>;
+    entries: PlaceInfoEntry[];
+    raw?: unknown;
 }
 export interface PotentialDuplicate {
     hexId: string;
@@ -23,10 +37,12 @@ export interface PotentialDuplicate {
     address?: string;
     rating?: number;
     reviewCount?: number;
+    raw?: unknown;
 }
 export interface SignedPlaceUrl {
     hexId: string;
     signedPath: string;
+    raw?: unknown;
 }
 export interface GetCategorySuggestionsOptions {
     query: string;

package/dist/types/categories.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"categories.d.ts","sourceRoot":"","sources":["../../src/types/categories.ts"],"names":[],"mappings":"AAAA,oFAAoF;AACpF,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,QAAQ,CAAC,EAAE,YAAY,EAAE,CAAC;CAC3B;AAED,MAAM,WAAW,kBAAkB;IACjC,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,eAAe;IAC9B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,KAAK,CAAC;QAAE,KAAK,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CACpD;AAED,MAAM,WAAW,kBAAkB;IACjC,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,cAAc;IAC7B,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,6BAA6B;IAC5C,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,mBAAmB;IAClC,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,6BAA6B;IAC5C,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,mBAAmB;IAClC,KAAK,EAAE,MAAM,CAAC;CACf"}
+{"version":3,"file":"categories.d.ts","sourceRoot":"","sources":["../../src/types/categories.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,MAAM,WAAW,uBAAuB;IACtC,+EAA+E;IAC/E,KAAK,EAAE,YAAY,EAAE,CAAC;IACtB,GAAG,CAAC,EAAE,OAAO,CAAC;CACf;AAED,oFAAoF;AACpF,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,QAAQ,CAAC,EAAE,YAAY,EAAE,CAAC;IAC1B,GAAG,CAAC,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,kBAAkB;IACjC,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,CAAC,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,cAAc;IAC7B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,GAAG,CAAC,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,eAAe;IAC9B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,cAAc,EAAE,CAAC;IAC1B,GAAG,CAAC,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,kBAAkB;IACjC,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,GAAG,CAAC,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,cAAc;IAC7B,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,MAAM,CAAC;IACnB,GAAG,CAAC,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,6BAA6B;IAC5C,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,mBAAmB;IAClC,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,6BAA6B;IAC5C,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,mBAAmB;IAClC,KAAK,EAAE,MAAM,CAAC;CACf"}