minotor 2.0.1 → 3.0.1

package/.cspell.json

@@ -28,7 +28,9 @@
     "Davos",
     "moleson",
     "Klosters",
-    "Engadin"
+    "Engadin",
+    "isochrone",
+    "Delling"
   ],
   "flagWords": [],
   "ignorePaths": [

package/CHANGELOG.md

@@ -1,6 +1,6 @@
-## [2.0.1](https://github.com/aubryio/minotor/compare/v2.0.0...v2.0.1) (2025-05-26)
+## [3.0.1](https://github.com/aubryio/minotor/compare/v3.0.0...v3.0.1) (2025-06-03)
 
 
 ### Bug Fixes
 
-* fix StopId export ([c53db0a](https://github.com/aubryio/minotor/commit/c53db0ad6d3751dc0b0cc38d60016b570c041bab))
+* do not pin point lib version for the repl ([#18](https://github.com/aubryio/minotor/issues/18)) ([2cef9e7](https://github.com/aubryio/minotor/commit/2cef9e7488f09743aba52e2ebb0ae52bead476c6))

package/README.md

@@ -13,13 +13,23 @@ Privacy-conscious applications where the user does not want to share their locat
 The transit router and the stops index of **minotor** can run in the browser, on react-native or in a Node.js environment.
 Transit data (GTFS) parsing runs on Node.js, and the resulting data is serialized as a protobuf binary that can be loaded from the router.
 
+Minotor routing algorithm is mostly based on RAPTOR. See [Round-Based Public Transit Routing, D. Delling et al. 2012](https://www.microsoft.com/en-us/research/wp-content/uploads/2012/01/raptor_alenex.pdf).
+
 ## Examples
 
 ### In-browser transit router
 
 An example client-side transit router running in the browser with a web worker.
 
-[Demo](https://www.minotor.dev/#example-usage) | [Code](https://github.com/aubryio/minotor.dev/tree/main/app/examples/router)
+[Demo](https://www.minotor.dev/#router) | [Code](https://github.com/aubryio/minotor.dev/tree/main/app/examples/planner)
+
+### Isochrone maps
+
+An example implementation of dynamic isochrone maps using minotor in the browser.
+
+[Demo](https://www.minotor.dev/#isochrones) | [Code](https://github.com/aubryio/minotor.dev/tree/main/app/examples/isochrones)
+
+A more complete isochrone map showcase can be found on [isochrone.ch](https://isochrone.ch).
 
 ## Features
 
@@ -32,7 +42,7 @@ An example client-side transit router running in the browser with a web worker.
 
 | Feed                                                                                       | Parsing time | Timetable Size for a Day (Compressed) |
 | ------------------------------------------------------------------------------------------ | ------------ | ------------------------------------- |
-| [Swiss GTFS feed](https://data.opentransportdata.swiss/en/dataset/timetable-2025-gtfs2020) | ~2 minutes   | 44 MB (9MB)                           |
+| [Swiss GTFS feed](https://data.opentransportdata.swiss/en/dataset/timetable-2025-gtfs2020) | ~2 minutes   | 20 MB (5MB)                           |
 
 ## Get started
 
@@ -63,7 +73,7 @@ const destinations = stopsIndex.findStopsByName('Moles'); // Partial name search
 
 Query stops by ID:
 
-`const stopFromId = stopsIndex.findStopById('8592374:0:A');`
+`const stopFromId = stopsIndex.findStopBySourceId('8592374:0:A');`
 
 Or by location:
 

package/dist/cli.mjs

@@ -16756,6 +16756,35 @@ function bytesToUint32Array(bytes) {
     }
     return result;
 }
+function uint16ArrayToBytes(array) {
+    if (isLittleEndian === STANDARD_ENDIANNESS) {
+        return new Uint8Array(array.buffer, array.byteOffset, array.byteLength);
+    }
+    // If endianness doesn't match, we need to swap byte order
+    const result = new Uint8Array(array.length * 2);
+    const view = new DataView(result.buffer);
+    for (let i = 0; i < array.length; i++) {
+        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+        view.setUint16(i * 2, array[i], STANDARD_ENDIANNESS);
+    }
+    return result;
+}
+function bytesToUint16Array(bytes) {
+    if (bytes.byteLength % 2 !== 0) {
+        throw new Error('Byte array length must be a multiple of 2 to convert to Uint16Array');
+    }
+    // If system endianness matches our standard, we can create a view directly
+    if (isLittleEndian === STANDARD_ENDIANNESS) {
+        return new Uint16Array(bytes.buffer, bytes.byteOffset, bytes.byteLength / 2);
+    }
+    // If endianness doesn't match, we need to swap byte order
+    const result = new Uint16Array(bytes.byteLength / 2);
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    for (let i = 0; i < result.length; i++) {
+        result[i] = view.getUint16(i * 2, STANDARD_ENDIANNESS);
+    }
+    return result;
+}
 const serializeStopsAdjacency = (stopsAdjacency) => {
     const protoStopsAdjacency = {
         stops: {},
@@ -16776,7 +16805,7 @@ const serializeRoutesAdjacency = (routesAdjacency) => {
     };
     routesAdjacency.forEach((value, key) => {
         protoRoutesAdjacency.routes[key] = {
-            stopTimes: uint32ArrayToBytes(value.stopTimes),
+            stopTimes: uint16ArrayToBytes(value.stopTimes),
             pickUpDropOffTypes: value.pickUpDropOffTypes,
             stops: uint32ArrayToBytes(value.stops),
             serviceRouteId: value.serviceRouteId,
@@ -16819,7 +16848,7 @@ const deserializeRoutesAdjacency = (protoRoutesAdjacency) => {
             indices.set(stops[i], i);
         }
         routesAdjacency.set(key, {
-            stopTimes: bytesToUint32Array(value.stopTimes),
+            stopTimes: bytesToUint16Array(value.stopTimes),
             pickUpDropOffTypes: value.pickUpDropOffTypes,
             stops: stops,
             stopIndices: indices,
@@ -16917,7 +16946,7 @@ const serializeRouteType = (type) => {
 };
 
 /**
- * A class representing a time in hours, minutes, and seconds.
+ * A class representing a time as minutes since midnight.
  */
 class Time {
     /**
@@ -16932,25 +16961,26 @@ class Time {
     /**
      * Gets the midnight time as a Time instance.
      *
-     * @returns A Time instance representing midnight (00:00:00).
+     * @returns A Time instance representing midnight.
      */
     static origin() {
         return new Time(0);
     }
-    constructor(seconds) {
-        this.secondsSinceMidnight = seconds;
+    constructor(minutes) {
+        this.minutesSinceMidnight = minutes;
     }
     /**
-     * Creates a Time instance from the number of seconds since midnight.
+     * Creates a Time instance from the number of minutes since midnight.
      *
-     * @param seconds - The number of seconds since midnight.
+     * @param minutes - The number of minutes since midnight.
      * @returns A Time instance representing the specified time.
      */
-    static fromSeconds(seconds) {
-        return new Time(seconds);
+    static fromMinutes(minutes) {
+        return new Time(minutes);
     }
     /**
      * Creates a Time instance from hours, minutes, and seconds.
+     * Rounds to the closest minute as times are represented in minutes from midnight.
      *
      * @param hours - The hours component of the time.
      * @param minutes - The minutes component of the time.
@@ -16965,7 +16995,22 @@ class Time {
             seconds >= 60) {
             throw new Error('Invalid time. Ensure hours, minutes, and seconds are valid values.');
         }
-        return new Time(seconds + 60 * minutes + 3600 * hours);
+        const totalSeconds = seconds + 60 * minutes + 3600 * hours;
+        const roundedMinutes = Math.round(totalSeconds / 60);
+        return new Time(roundedMinutes);
+    }
+    /**
+     * Creates a Time instance from hours, minutes.
+     *
+     * @param hours - The hours component of the time.
+     * @param minutes - The minutes component of the time.
+     * @returns A Time instance representing the specified time.
+     */
+    static fromHM(hours, minutes) {
+        if (hours < 0 || minutes < 0 || minutes >= 60) {
+            throw new Error('Invalid time. Ensure hours and minutes are valid values.');
+        }
+        return new Time(minutes + hours * 60);
     }
     /**
      * Parses a JavaScript Date object and creates a Time instance.
@@ -16977,7 +17022,7 @@ class Time {
         const hours = date.getHours();
         const minutes = date.getMinutes();
         const seconds = date.getSeconds();
-        return new Time(seconds + 60 * minutes + 3600 * hours);
+        return Time.fromHMS(hours, minutes, seconds);
     }
     /**
      * Parses a time string in the format "HH:MM:SS" or "HH:MM" and creates a Time instance.
@@ -16997,7 +17042,7 @@ class Time {
         const hours = parseInt(hoursStr, 10);
         const minutes = parseInt(minutesStr, 10);
         const seconds = secondsStr !== undefined ? parseInt(secondsStr, 10) : 0;
-        return new Time(seconds + 60 * minutes + 3600 * hours);
+        return Time.fromHMS(hours, minutes, seconds);
     }
     /**
      * Converts the Time instance to a string in "HH:MM:SS" format.
@@ -17005,20 +17050,17 @@ class Time {
      * @returns A string representing the time.
      */
     toString() {
-        const hours = Math.floor(this.secondsSinceMidnight / 3600);
-        const minutes = Math.floor((this.secondsSinceMidnight % 3600) / 60);
-        const seconds = this.secondsSinceMidnight % 60;
-        return `${hours.toString().padStart(2, '0')}:${minutes
-            .toString()
-            .padStart(2, '0')}:${seconds.toString().padStart(2, '0')}`;
+        const hours = Math.floor(this.minutesSinceMidnight / 60);
+        const minutes = Math.floor(this.minutesSinceMidnight % 60);
+        return `${hours.toString().padStart(2, '0')}:${minutes.toString().padStart(2, '0')}`;
     }
     /**
-     * Gets the time as the number of seconds since midnight.
+     * Converts the Time instance to the total number of minutes since midnight, rounded to the closest minute.
      *
-     * @returns The time in seconds since midnight.
+     * @returns The time in minutes since midnight.
      */
-    toSeconds() {
-        return this.secondsSinceMidnight;
+    toMinutes() {
+        return this.minutesSinceMidnight;
     }
     /**
      * Adds a Duration to the current Time instance and returns a new Time instance.
@@ -17027,8 +17069,8 @@ class Time {
      * @returns A new Time instance with the added duration.
      */
     plus(duration) {
-        const totalSeconds = this.secondsSinceMidnight + duration.toSeconds();
-        return new Time(totalSeconds);
+        const totalSeconds = this.minutesSinceMidnight * 60 + duration.toSeconds();
+        return new Time(Math.round(totalSeconds / 60));
     }
     /**
      * Subtracts a Duration from the current Time instance and returns a new Time instance.
@@ -17037,11 +17079,11 @@ class Time {
      * @returns A new Time instance with the subtracted duration.
      */
     minus(duration) {
-        let totalSeconds = this.secondsSinceMidnight - duration.toSeconds();
+        let totalSeconds = this.minutesSinceMidnight * 60 - duration.toSeconds();
         if (totalSeconds < 0) {
             totalSeconds += 24 * 3600; // Adjust for negative time to loop back to previous day
         }
-        return new Time(totalSeconds);
+        return new Time(Math.round(totalSeconds / 60));
     }
     /**
      * Subtracts another Time instance from the current Time instance and returns the Duration.
@@ -17050,8 +17092,8 @@ class Time {
      * @returns A Duration instance representing the time difference.
      */
     diff(otherTime) {
-        const totalSeconds = this.secondsSinceMidnight - otherTime.toSeconds();
-        return Duration.fromSeconds(Math.abs(totalSeconds));
+        const totalMinutes = this.minutesSinceMidnight - otherTime.toMinutes();
+        return Duration.fromSeconds(Math.abs(totalMinutes * 60));
     }
     /**
      * Computes the maximum Time instance among the provided Time instances.
@@ -17064,7 +17106,7 @@ class Time {
             throw new Error('At least one Time instance is required.');
         }
         return times.reduce((maxTime, currentTime) => {
-            return currentTime.toSeconds() > maxTime.toSeconds()
+            return currentTime.toMinutes() > maxTime.toMinutes()
                 ? currentTime
                 : maxTime;
         });
@@ -17080,7 +17122,7 @@ class Time {
             throw new Error('At least one Time instance is required.');
         }
         return times.reduce((minTime, currentTime) => {
-            return currentTime.toSeconds() < minTime.toSeconds()
+            return currentTime.toMinutes() < minTime.toMinutes()
                 ? currentTime
                 : minTime;
         });
@@ -17103,7 +17145,7 @@ const ALL_TRANSPORT_MODES = [
     'TROLLEYBUS',
     'MONORAIL',
 ];
-const CURRENT_VERSION = '0.0.2';
+const CURRENT_VERSION = '0.0.3';
 /**
  * The internal transit timetable format
  * reuses some GTFS concepts for the sake of simplicity for now.
@@ -17225,7 +17267,7 @@ class Timetable {
                 const stopTimeIndex = tripIndex * stopsNumber + stopIndex;
                 const departure = route.stopTimes[stopTimeIndex * 2 + 1];
                 const pickUpType = route.pickUpDropOffTypes[stopTimeIndex * 2];
-                if (departure >= after.toSeconds() && pickUpType !== NOT_AVAILABLE) {
+                if (departure >= after.toMinutes() && pickUpType !== NOT_AVAILABLE) {
                     return tripIndex;
                 }
             }
@@ -17239,14 +17281,14 @@ class Timetable {
                 const stopTimeIndex = tripIndex * stopsNumber + stopIndex;
                 const departure = route.stopTimes[stopTimeIndex * 2 + 1];
                 const pickUpType = route.pickUpDropOffTypes[stopTimeIndex * 2];
-                if (departure < after.toSeconds()) {
+                if (departure < after.toMinutes()) {
                     break;
                 }
                 if (pickUpType !== NOT_AVAILABLE &&
                     (earliestDeparture === undefined ||
-                        departure < earliestDeparture.toSeconds())) {
+                        departure < earliestDeparture.toMinutes())) {
                     earliestTripIndex = tripIndex;
-                    earliestDeparture = Time.fromSeconds(departure);
+                    earliestDeparture = Time.fromMinutes(departure);
                 }
             }
             return earliestTripIndex;
@@ -19611,7 +19653,7 @@ const parseStopTimes = (stopTimesStream, stopsMap, validTripIds, validStopIds) =
         if (!route) {
             const stopsCount = stops.length;
             const stopsArray = new Uint32Array(stops);
-            const stopTimesArray = new Uint32Array(stopsCount * 2);
+            const stopTimesArray = new Uint16Array(stopsCount * 2);
             for (let i = 0; i < stopsCount; i++) {
                 // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
                 stopTimesArray[i * 2] = arrivalTimes[i];
@@ -19657,7 +19699,7 @@ const parseStopTimes = (stopTimesStream, stopsMap, validTripIds, validStopIds) =
             }
             // insert data for the new trip at the right place
             const newStopTimesLength = route.stopTimes.length + stopsCount * 2;
-            const newStopTimes = new Uint32Array(newStopTimesLength);
+            const newStopTimes = new Uint16Array(newStopTimesLength);
             const newPickUpDropOffTypes = new Uint8Array(newStopTimesLength);
             newStopTimes.set(route.stopTimes.slice(0, insertPosition * 2), 0);
             newPickUpDropOffTypes.set(route.pickUpDropOffTypes.slice(0, insertPosition * 2), 0);
@@ -19718,9 +19760,9 @@ const parseStopTimes = (stopTimesStream, stopsMap, validTripIds, validStopIds) =
             const departure = (_d = line.departure_time) !== null && _d !== void 0 ? _d : line.arrival_time;
             const arrival = (_e = line.arrival_time) !== null && _e !== void 0 ? _e : line.departure_time;
             // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
-            arrivalTimes.push(toTime(arrival).toSeconds());
+            arrivalTimes.push(toTime(arrival).toMinutes());
             // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
-            departureTimes.push(toTime(departure).toSeconds());
+            departureTimes.push(toTime(departure).toMinutes());
             pickUpTypes.push(parsePickupDropOffType(line.pickup_type));
             dropOffTypes.push(parsePickupDropOffType(line.drop_off_type));
             previousSeq = line.stop_sequence;
@@ -20099,7 +20141,7 @@ class Result {
             const arrivalTime = this.earliestArrivals.get(destination.id);
             if (arrivalTime !== undefined) {
                 if (fastestTime === undefined ||
-                    arrivalTime.time.toSeconds() < fastestTime.time.toSeconds()) {
+                    arrivalTime.time.toMinutes() < fastestTime.time.toMinutes()) {
                     fastestDestination = destination.id;
                     fastestTime = arrivalTime;
                 }
@@ -20142,7 +20184,7 @@ class Result {
             const arrivalTime = relevantArrivals.get(equivalentStop.id);
             if (arrivalTime !== undefined) {
                 if (earliestArrival === undefined ||
-                    arrivalTime.time.toSeconds() < earliestArrival.time.toSeconds()) {
+                    arrivalTime.time.toMinutes() < earliestArrival.time.toMinutes()) {
                     earliestArrival = arrivalTime;
                 }
             }
@@ -20182,7 +20224,7 @@ class Router {
                     .get(stop)
                     .time.plus(transferTime);
                 const originalArrival = (_b = (_a = arrivalsAtCurrentRound.get(transfer.destination)) === null || _a === undefined ? undefined : _a.time) !== null && _b !== undefined ? _b : UNREACHED;
-                if (arrivalAfterTransfer.toSeconds() < originalArrival.toSeconds()) {
+                if (arrivalAfterTransfer.toMinutes() < originalArrival.toMinutes()) {
                     const origin = (_d = (_c = arrivalsAtCurrentRound.get(stop)) === null || _c === undefined ? undefined : _c.origin) !== null && _d !== undefined ? _d : stop;
                     arrivalsAtCurrentRound.set(transfer.destination, {
                         time: arrivalAfterTransfer,
@@ -20260,7 +20302,7 @@ class Router {
                     const stopNumbers = route.stops.length;
                     if (currentTrip !== undefined) {
                         const currentArrivalIndex = (currentTrip.trip * stopNumbers + i) * 2;
-                        const currentArrivalTime = Time.fromSeconds(route.stopTimes[currentArrivalIndex]);
+                        const currentArrivalTime = Time.fromMinutes(route.stopTimes[currentArrivalIndex]);
                         const currentDropOffType = route.pickUpDropOffTypes[i * 2 + 1];
                         const earliestArrivalAtCurrentStop = (_b = (_a = earliestArrivals.get(currentStop)) === null || _a === undefined ? undefined : _a.time) !== null && _b !== undefined ? _b : UNREACHED;
                         let arrivalToImprove = earliestArrivalAtCurrentStop;
@@ -20276,10 +20318,10 @@ class Router {
                             arrivalToImprove = Time.min(earliestArrivalAtCurrentStop, earliestArrivalAtDestination);
                         }
                         if (currentDropOffType !== NOT_AVAILABLE &&
-                            currentArrivalTime.toSeconds() < arrivalToImprove.toSeconds()) {
+                            currentArrivalTime.toMinutes() < arrivalToImprove.toMinutes()) {
                             const bestHopOnStopIndex = route.stopIndices.get(currentTrip.bestHopOnStop);
                             const bestHopOnStopDepartureIndex = currentTrip.trip * stopNumbers * 2 + bestHopOnStopIndex * 2 + 1;
-                            const bestHopOnDepartureTime = Time.fromSeconds(route.stopTimes[bestHopOnStopDepartureIndex]);
+                            const bestHopOnDepartureTime = Time.fromMinutes(route.stopTimes[bestHopOnStopDepartureIndex]);
                             arrivalsAtCurrentRound.set(currentStop, {
                                 time: currentArrivalTime,
                                 legNumber: round,
@@ -20305,7 +20347,7 @@ class Router {
                     const earliestArrivalOnPreviousRound = (_e = arrivalsAtPreviousRound.get(currentStop)) === null || _e === undefined ? undefined : _e.time;
                     if (earliestArrivalOnPreviousRound !== undefined &&
                         (currentTrip === undefined ||
-                            earliestArrivalOnPreviousRound.toSeconds() <=
+                            earliestArrivalOnPreviousRound.toMinutes() <=
                                 route.stopTimes[(currentTrip.trip * stopNumbers + i) * 2])) {
                         const earliestTrip = this.timetable.findEarliestTrip(route, currentStop, currentTrip === null || currentTrip === undefined ? undefined : currentTrip.trip, earliestArrivalOnPreviousRound);
                         if (earliestTrip !== undefined) {