minotor 11.2.3 → 11.3.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (70) hide show
  1. package/CHANGELOG.md +3 -3
  2. package/README.md +27 -0
  3. package/dist/cli.mjs +300 -98
  4. package/dist/cli.mjs.map +1 -1
  5. package/dist/gtfs/parser.d.ts +3 -1
  6. package/dist/gtfs/routes.d.ts +1 -2
  7. package/dist/gtfs/trips.d.ts +2 -1
  8. package/dist/parser.cjs.js +225 -81
  9. package/dist/parser.cjs.js.map +1 -1
  10. package/dist/parser.d.ts +6 -2
  11. package/dist/parser.esm.js +224 -82
  12. package/dist/parser.esm.js.map +1 -1
  13. package/dist/router.cjs.js +1 -1
  14. package/dist/router.cjs.js.map +1 -1
  15. package/dist/router.d.ts +4 -3
  16. package/dist/router.esm.js +1 -1
  17. package/dist/router.esm.js.map +1 -1
  18. package/dist/router.umd.js +1 -1
  19. package/dist/router.umd.js.map +1 -1
  20. package/dist/routing/result.d.ts +1 -4
  21. package/dist/routing/route.d.ts +9 -5
  22. package/dist/timetable/route.d.ts +9 -5
  23. package/dist/timetable/timetable.d.ts +24 -3
  24. package/dist/transfers/__tests__/straightLineTransferGenerator.test.d.ts +1 -0
  25. package/dist/transfers/generator.d.ts +40 -0
  26. package/dist/transfers/straightLineTransferGenerator.d.ts +58 -0
  27. package/dist/utils/map.d.ts +10 -0
  28. package/package.json +1 -1
  29. package/src/__e2e__/router.test.ts +6 -2
  30. package/src/cli/minotor.ts +21 -1
  31. package/src/cli/repl.ts +6 -12
  32. package/src/gtfs/__tests__/parser.test.ts +29 -1
  33. package/src/gtfs/__tests__/routes.test.ts +4 -3
  34. package/src/gtfs/__tests__/transfers.test.ts +8 -8
  35. package/src/gtfs/__tests__/trips.test.ts +60 -24
  36. package/src/gtfs/parser.ts +50 -1
  37. package/src/gtfs/profiles/__tests__/extended.test.ts +2 -1
  38. package/src/gtfs/profiles/extended.ts +14 -14
  39. package/src/gtfs/profiles/standard.ts +11 -10
  40. package/src/gtfs/routes.ts +5 -2
  41. package/src/gtfs/transfers.ts +6 -5
  42. package/src/gtfs/trips.ts +7 -14
  43. package/src/parser.ts +20 -2
  44. package/src/router.ts +12 -6
  45. package/src/routing/__tests__/access.test.ts +14 -6
  46. package/src/routing/__tests__/plainRouter.test.ts +25 -23
  47. package/src/routing/__tests__/plotter.test.ts +8 -3
  48. package/src/routing/__tests__/rangeResult.test.ts +6 -2
  49. package/src/routing/__tests__/rangeRouter.test.ts +10 -6
  50. package/src/routing/__tests__/raptor.test.ts +15 -9
  51. package/src/routing/__tests__/result.test.ts +9 -4
  52. package/src/routing/__tests__/route.test.ts +3 -4
  53. package/src/routing/__tests__/router.test.ts +2 -1
  54. package/src/routing/access.ts +7 -4
  55. package/src/routing/plotter.ts +8 -3
  56. package/src/routing/raptor.ts +5 -5
  57. package/src/routing/result.ts +32 -14
  58. package/src/routing/route.ts +13 -10
  59. package/src/routing/state.ts +1 -1
  60. package/src/timetable/__tests__/io.test.ts +22 -10
  61. package/src/timetable/__tests__/route.test.ts +18 -24
  62. package/src/timetable/__tests__/timetable.test.ts +17 -11
  63. package/src/timetable/io.ts +30 -28
  64. package/src/timetable/route.ts +14 -7
  65. package/src/timetable/timetable.ts +77 -28
  66. package/src/transfers/README.md +97 -0
  67. package/src/transfers/__tests__/straightLineTransferGenerator.test.ts +204 -0
  68. package/src/transfers/generator.ts +45 -0
  69. package/src/transfers/straightLineTransferGenerator.ts +143 -0
  70. package/src/utils/map.ts +22 -0
package/dist/cli.mjs CHANGED
@@ -15310,6 +15310,11 @@ function haverSinDist(lng1, lat1, lng2, lat2, cosLat1) {
15310
15310
  return haverSinDistPartial(haverSinDLng, cosLat1, lat1, lat2);
15311
15311
  }
15312
15312
 
15313
+ function distance(lng1, lat1, lng2, lat2) {
15314
+ const h = haverSinDist(lng1, lat1, lng2, lat2, Math.cos(lat1 * rad));
15315
+ return 2 * earthRadius * Math.asin(Math.sqrt(h));
15316
+ }
15317
+
15313
15318
  function vertexLat(lat, haverSinDLng) {
15314
15319
  const cosDLng = 1 - 2 * haverSinDLng;
15315
15320
  if (cosDLng <= 0) return lat > 0 ? 90 : -90;
@@ -17109,10 +17114,12 @@ const durationToString = (duration) => {
17109
17114
  }
17110
17115
  };
17111
17116
 
17112
- const REGULAR = 0;
17113
- const NOT_AVAILABLE = 1;
17114
- const MUST_PHONE_AGENCY = 2;
17115
- const MUST_COORDINATE_WITH_DRIVER = 3;
17117
+ const PickUpDropOffTypes = {
17118
+ REGULAR: 0,
17119
+ NOT_AVAILABLE: 1,
17120
+ MUST_PHONE_AGENCY: 2,
17121
+ MUST_COORDINATE_WITH_DRIVER: 3,
17122
+ };
17116
17123
  /**
17117
17124
  * A route identifies all trips of a given service route sharing the same list of stops.
17118
17125
  */
@@ -17192,8 +17199,8 @@ let Route$1 = class Route {
17192
17199
  // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
17193
17200
  const stop = trip.stops[stopIndex];
17194
17201
  const globalIndex = tripIndex * numStops + stopIndex;
17195
- const pickUp = (_a = stop.pickUpType) !== null && _a !== void 0 ? _a : REGULAR;
17196
- const dropOff = (_b = stop.dropOffType) !== null && _b !== void 0 ? _b : REGULAR;
17202
+ const pickUp = (_a = stop.pickUpType) !== null && _a !== void 0 ? _a : PickUpDropOffTypes.REGULAR;
17203
+ const dropOff = (_b = stop.dropOffType) !== null && _b !== void 0 ? _b : PickUpDropOffTypes.REGULAR;
17197
17204
  const byteIndex = Math.floor(globalIndex / 2);
17198
17205
  const isSecondPair = globalIndex % 2 === 1;
17199
17206
  if (isSecondPair) {
@@ -17627,26 +17634,26 @@ const parseTransferType = (type) => {
17627
17634
  case TransferType.TRANSFER_TYPE_UNSPECIFIED:
17628
17635
  throw new Error('Unspecified protobuf transfer type.');
17629
17636
  case TransferType.TRANSFER_TYPE_RECOMMENDED_TRANSFER_POINT:
17630
- return 'RECOMMENDED';
17637
+ return TransferTypes.RECOMMENDED;
17631
17638
  case TransferType.TRANSFER_TYPE_TIMED_TRANSFER:
17632
- return 'GUARANTEED';
17639
+ return TransferTypes.GUARANTEED;
17633
17640
  case TransferType.TRANSFER_TYPE_REQUIRES_MINIMAL_TIME:
17634
- return 'REQUIRES_MINIMAL_TIME';
17641
+ return TransferTypes.REQUIRES_MINIMAL_TIME;
17635
17642
  case TransferType.TRANSFER_TYPE_IN_SEAT_TRANSFER:
17636
- return 'IN_SEAT';
17643
+ return TransferTypes.IN_SEAT;
17637
17644
  case TransferType.UNRECOGNIZED:
17638
17645
  throw new Error('Unrecognized protobuf transfer type.');
17639
17646
  }
17640
17647
  };
17641
17648
  const serializeTransferType = (type) => {
17642
17649
  switch (type) {
17643
- case 'RECOMMENDED':
17650
+ case TransferTypes.RECOMMENDED:
17644
17651
  return TransferType.TRANSFER_TYPE_RECOMMENDED_TRANSFER_POINT;
17645
- case 'GUARANTEED':
17652
+ case TransferTypes.GUARANTEED:
17646
17653
  return TransferType.TRANSFER_TYPE_TIMED_TRANSFER;
17647
- case 'REQUIRES_MINIMAL_TIME':
17654
+ case TransferTypes.REQUIRES_MINIMAL_TIME:
17648
17655
  return TransferType.TRANSFER_TYPE_REQUIRES_MINIMAL_TIME;
17649
- case 'IN_SEAT':
17656
+ case TransferTypes.IN_SEAT:
17650
17657
  return TransferType.TRANSFER_TYPE_IN_SEAT_TRANSFER;
17651
17658
  }
17652
17659
  };
@@ -17655,25 +17662,25 @@ const parseRouteType = (type) => {
17655
17662
  case RouteType.ROUTE_TYPE_UNSPECIFIED:
17656
17663
  throw new Error('Unspecified protobuf route type.');
17657
17664
  case RouteType.ROUTE_TYPE_TRAM:
17658
- return 'TRAM';
17665
+ return RouteTypes.TRAM;
17659
17666
  case RouteType.ROUTE_TYPE_SUBWAY:
17660
- return 'SUBWAY';
17667
+ return RouteTypes.SUBWAY;
17661
17668
  case RouteType.ROUTE_TYPE_RAIL:
17662
- return 'RAIL';
17669
+ return RouteTypes.RAIL;
17663
17670
  case RouteType.ROUTE_TYPE_BUS:
17664
- return 'BUS';
17671
+ return RouteTypes.BUS;
17665
17672
  case RouteType.ROUTE_TYPE_FERRY:
17666
- return 'FERRY';
17673
+ return RouteTypes.FERRY;
17667
17674
  case RouteType.ROUTE_TYPE_CABLE_TRAM:
17668
- return 'CABLE_TRAM';
17675
+ return RouteTypes.CABLE_TRAM;
17669
17676
  case RouteType.ROUTE_TYPE_AERIAL_LIFT:
17670
- return 'AERIAL_LIFT';
17677
+ return RouteTypes.AERIAL_LIFT;
17671
17678
  case RouteType.ROUTE_TYPE_FUNICULAR:
17672
- return 'FUNICULAR';
17679
+ return RouteTypes.FUNICULAR;
17673
17680
  case RouteType.ROUTE_TYPE_TROLLEYBUS:
17674
- return 'TROLLEYBUS';
17681
+ return RouteTypes.TROLLEYBUS;
17675
17682
  case RouteType.ROUTE_TYPE_MONORAIL:
17676
- return 'MONORAIL';
17683
+ return RouteTypes.MONORAIL;
17677
17684
  case RouteType.UNRECOGNIZED:
17678
17685
  default:
17679
17686
  throw new Error('Unrecognized protobuf route type.');
@@ -17681,25 +17688,25 @@ const parseRouteType = (type) => {
17681
17688
  };
17682
17689
  const serializeRouteType = (type) => {
17683
17690
  switch (type) {
17684
- case 'TRAM':
17691
+ case RouteTypes.TRAM:
17685
17692
  return RouteType.ROUTE_TYPE_TRAM;
17686
- case 'SUBWAY':
17693
+ case RouteTypes.SUBWAY:
17687
17694
  return RouteType.ROUTE_TYPE_SUBWAY;
17688
- case 'RAIL':
17695
+ case RouteTypes.RAIL:
17689
17696
  return RouteType.ROUTE_TYPE_RAIL;
17690
- case 'BUS':
17697
+ case RouteTypes.BUS:
17691
17698
  return RouteType.ROUTE_TYPE_BUS;
17692
- case 'FERRY':
17699
+ case RouteTypes.FERRY:
17693
17700
  return RouteType.ROUTE_TYPE_FERRY;
17694
- case 'CABLE_TRAM':
17701
+ case RouteTypes.CABLE_TRAM:
17695
17702
  return RouteType.ROUTE_TYPE_CABLE_TRAM;
17696
- case 'AERIAL_LIFT':
17703
+ case RouteTypes.AERIAL_LIFT:
17697
17704
  return RouteType.ROUTE_TYPE_AERIAL_LIFT;
17698
- case 'FUNICULAR':
17705
+ case RouteTypes.FUNICULAR:
17699
17706
  return RouteType.ROUTE_TYPE_FUNICULAR;
17700
- case 'TROLLEYBUS':
17707
+ case RouteTypes.TROLLEYBUS:
17701
17708
  return RouteType.ROUTE_TYPE_TROLLEYBUS;
17702
- case 'MONORAIL':
17709
+ case RouteTypes.MONORAIL:
17703
17710
  return RouteType.ROUTE_TYPE_MONORAIL;
17704
17711
  }
17705
17712
  };
@@ -17741,18 +17748,25 @@ const deserializeTripTransfers = (protoTripTransfer) => {
17741
17748
  };
17742
17749
 
17743
17750
  /* eslint-disable @typescript-eslint/no-non-null-assertion */
17744
- const ALL_TRANSPORT_MODES = new Set([
17745
- 'TRAM',
17746
- 'SUBWAY',
17747
- 'RAIL',
17748
- 'BUS',
17749
- 'FERRY',
17750
- 'CABLE_TRAM',
17751
- 'AERIAL_LIFT',
17752
- 'FUNICULAR',
17753
- 'TROLLEYBUS',
17754
- 'MONORAIL',
17755
- ]);
17751
+ const TransferTypes = {
17752
+ RECOMMENDED: 1,
17753
+ GUARANTEED: 2,
17754
+ REQUIRES_MINIMAL_TIME: 3,
17755
+ IN_SEAT: 4,
17756
+ };
17757
+ const RouteTypes = {
17758
+ TRAM: 1,
17759
+ SUBWAY: 2,
17760
+ RAIL: 3,
17761
+ BUS: 4,
17762
+ FERRY: 5,
17763
+ CABLE_TRAM: 6,
17764
+ AERIAL_LIFT: 7,
17765
+ FUNICULAR: 8,
17766
+ TROLLEYBUS: 9,
17767
+ MONORAIL: 10,
17768
+ };
17769
+ const ALL_TRANSPORT_MODES = new Set(Object.values(RouteTypes));
17756
17770
  const EMPTY_TRIP_BOARDINGS = [];
17757
17771
  /**
17758
17772
  * The internal transit timetable format.
@@ -17977,7 +17991,7 @@ class Timetable {
17977
17991
  const nbTrips = route.getNbTrips();
17978
17992
  for (let t = earliestTrip; t < (beforeTrip !== null && beforeTrip !== void 0 ? beforeTrip : nbTrips); t++) {
17979
17993
  const pickup = route.pickUpTypeFrom(stopIndex, t);
17980
- if (pickup === NOT_AVAILABLE) {
17994
+ if (pickup === PickUpDropOffTypes.NOT_AVAILABLE) {
17981
17995
  continue;
17982
17996
  }
17983
17997
  if (fromTripStop === undefined) {
@@ -18016,6 +18030,61 @@ class Timetable {
18016
18030
  return guaranteedTripTransfers;
18017
18031
  }
18018
18032
  }
18033
+ const routeTypeToString = (type) => {
18034
+ switch (type) {
18035
+ case RouteTypes.TRAM:
18036
+ return 'TRAM';
18037
+ case RouteTypes.SUBWAY:
18038
+ return 'SUBWAY';
18039
+ case RouteTypes.RAIL:
18040
+ return 'RAIL';
18041
+ case RouteTypes.BUS:
18042
+ return 'BUS';
18043
+ case RouteTypes.FERRY:
18044
+ return 'FERRY';
18045
+ case RouteTypes.CABLE_TRAM:
18046
+ return 'CABLE_TRAM';
18047
+ case RouteTypes.AERIAL_LIFT:
18048
+ return 'AERIAL_LIFT';
18049
+ case RouteTypes.FUNICULAR:
18050
+ return 'FUNICULAR';
18051
+ case RouteTypes.TROLLEYBUS:
18052
+ return 'TROLLEYBUS';
18053
+ case RouteTypes.MONORAIL:
18054
+ return 'MONORAIL';
18055
+ }
18056
+ };
18057
+ const transferTypeToString = (type) => {
18058
+ switch (type) {
18059
+ case TransferTypes.RECOMMENDED:
18060
+ return 'RECOMMENDED';
18061
+ case TransferTypes.GUARANTEED:
18062
+ return 'GUARANTEED';
18063
+ case TransferTypes.REQUIRES_MINIMAL_TIME:
18064
+ return 'REQUIRES_MINIMAL_TIME';
18065
+ case TransferTypes.IN_SEAT:
18066
+ return 'IN_SEAT';
18067
+ }
18068
+ };
18069
+
18070
+ /**
18071
+ * Returns the value stored under `key`, inserting and returning `defaultValue`
18072
+ * when the key is absent. Mirrors the TC39 `Map.prototype.getOrInsert`
18073
+ * proposal.
18074
+ *
18075
+ * TODO: remove this helper and call `map.getOrInsert(key, defaultValue)`
18076
+ * directly once we only target Node 26+ (where the method is built in).
18077
+ * @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/getOrInsert
18078
+ */
18079
+ const getOrInsert = (map, key, defaultValue) => {
18080
+ if (map.has(key)) {
18081
+ // Key is present, so `get` returns the stored value (which may itself be a
18082
+ // legitimately-stored `undefined`).
18083
+ return map.get(key);
18084
+ }
18085
+ map.set(key, defaultValue);
18086
+ return defaultValue;
18087
+ };
18019
18088
 
18020
18089
  const toGtfsDate = (date) => {
18021
18090
  return parseInt(date.toFormat('yyyyLLdd'));
@@ -20028,25 +20097,25 @@ const standardGtfsProfile = {
20028
20097
  routeTypeParser: (routeType) => {
20029
20098
  switch (routeType) {
20030
20099
  case 0:
20031
- return 'TRAM';
20100
+ return RouteTypes.TRAM;
20032
20101
  case 1:
20033
- return 'SUBWAY';
20102
+ return RouteTypes.SUBWAY;
20034
20103
  case 2:
20035
- return 'RAIL';
20104
+ return RouteTypes.RAIL;
20036
20105
  case 3:
20037
- return 'BUS';
20106
+ return RouteTypes.BUS;
20038
20107
  case 4:
20039
- return 'FERRY';
20108
+ return RouteTypes.FERRY;
20040
20109
  case 5:
20041
- return 'CABLE_TRAM';
20110
+ return RouteTypes.CABLE_TRAM;
20042
20111
  case 6:
20043
- return 'AERIAL_LIFT';
20112
+ return RouteTypes.AERIAL_LIFT;
20044
20113
  case 7:
20045
- return 'FUNICULAR';
20114
+ return RouteTypes.FUNICULAR;
20046
20115
  case 11:
20047
- return 'TROLLEYBUS';
20116
+ return RouteTypes.TROLLEYBUS;
20048
20117
  case 12:
20049
- return 'MONORAIL';
20118
+ return RouteTypes.MONORAIL;
20050
20119
  default:
20051
20120
  return undefined;
20052
20121
  }
@@ -20320,7 +20389,7 @@ const processGuaranteedStopTransfer = (transferEntry, fromStop, toStop, transfer
20320
20389
  log.warn(`Unsupported transfer of type ${transferEntry.transfer_type} between routes ${transferEntry.from_route_id} and ${transferEntry.to_route_id}.`);
20321
20390
  return;
20322
20391
  }
20323
- const transfer = Object.assign({ destination: toStop, type: 'GUARANTEED' }, (transferEntry.min_transfer_time !== undefined && {
20392
+ const transfer = Object.assign({ destination: toStop, type: TransferTypes.GUARANTEED }, (transferEntry.min_transfer_time !== undefined && {
20324
20393
  minTransferTime: durationFromSeconds(transferEntry.min_transfer_time),
20325
20394
  }));
20326
20395
  const fromStopTransfers = transfers.get(fromStop) || [];
@@ -20510,13 +20579,13 @@ const parseGtfsTransferType = (gtfsTransferType) => {
20510
20579
  switch (gtfsTransferType) {
20511
20580
  case 0:
20512
20581
  default:
20513
- return 'RECOMMENDED';
20582
+ return TransferTypes.RECOMMENDED;
20514
20583
  case 1:
20515
- return 'GUARANTEED';
20584
+ return TransferTypes.GUARANTEED;
20516
20585
  case 2:
20517
- return 'REQUIRES_MINIMAL_TIME';
20586
+ return TransferTypes.REQUIRES_MINIMAL_TIME;
20518
20587
  case 4:
20519
- return 'IN_SEAT';
20588
+ return TransferTypes.IN_SEAT;
20520
20589
  }
20521
20590
  };
20522
20591
 
@@ -20865,15 +20934,15 @@ const parseStopTimes = (stopTimesStream, stopsMap, activeTripIds, activeStopIds,
20865
20934
  const parsePickupDropOffType = (gtfsType) => {
20866
20935
  switch (gtfsType) {
20867
20936
  default:
20868
- return REGULAR;
20937
+ return PickUpDropOffTypes.REGULAR;
20869
20938
  case '0':
20870
- return REGULAR;
20939
+ return PickUpDropOffTypes.REGULAR;
20871
20940
  case '1':
20872
- return NOT_AVAILABLE;
20941
+ return PickUpDropOffTypes.NOT_AVAILABLE;
20873
20942
  case '2':
20874
- return MUST_PHONE_AGENCY;
20943
+ return PickUpDropOffTypes.MUST_PHONE_AGENCY;
20875
20944
  case '3':
20876
- return MUST_COORDINATE_WITH_DRIVER;
20945
+ return PickUpDropOffTypes.MUST_COORDINATE_WITH_DRIVER;
20877
20946
  }
20878
20947
  };
20879
20948
 
@@ -20886,10 +20955,11 @@ const STOP_TIMES_FILE = 'stop_times.txt';
20886
20955
  const STOPS_FILE = 'stops.txt';
20887
20956
  const TRANSFERS_FILE = 'transfers.txt';
20888
20957
  class GtfsParser {
20889
- constructor(path, profile = standardGtfsProfile) {
20958
+ constructor(path, profile = standardGtfsProfile, transferGenerator) {
20890
20959
  // TODO: support input from multiple sources
20891
20960
  this.path = path;
20892
20961
  this.profile = profile;
20962
+ this.transferGenerator = transferGenerator;
20893
20963
  }
20894
20964
  /**
20895
20965
  * Parses a GTFS feed to extract all the data relevant to a given day in a transit-planner friendly format.
@@ -20969,6 +21039,35 @@ class GtfsParser {
20969
21039
  const serviceRoutes = indexRoutes(validGtfsRoutes, serviceRoutesMap);
20970
21040
  const stopTimesEnd = performance.now();
20971
21041
  log.info(`${routes.length} valid unique routes. (${(stopTimesEnd - stopTimesStart).toFixed(2)}ms)`);
21042
+ if (this.transferGenerator) {
21043
+ log.info('Generating virtual transfers');
21044
+ const virtualTransfersStart = performance.now();
21045
+ // Only route-served stops with coordinates are worth connecting: a
21046
+ // transfer to a stop no route calls at is a dead end for the router.
21047
+ const originStops = Array.from(parsedStops.values()).filter((stop) => activeStopIds.has(stop.id) &&
21048
+ stop.lat !== undefined &&
21049
+ stop.lon !== undefined);
21050
+ const stopsIndex = new StopsIndex(Array.from(parsedStops.values()));
21051
+ const generatedTransfers = yield this.transferGenerator.generate(originStops, stopsIndex);
21052
+ let addedTransfers = 0;
21053
+ for (const [fromStop, newTransfers] of generatedTransfers) {
21054
+ const existing = getOrInsert(transfers, fromStop, []);
21055
+ // Deduplicate per directed pair against existing (feed) transfers, and
21056
+ // only keep transfers into stops a route actually calls at.
21057
+ const connected = new Set(existing.map((t) => t.destination));
21058
+ for (const transfer of newTransfers) {
21059
+ if (!activeStopIds.has(transfer.destination) ||
21060
+ connected.has(transfer.destination)) {
21061
+ continue;
21062
+ }
21063
+ connected.add(transfer.destination);
21064
+ existing.push(transfer);
21065
+ addedTransfers += 1;
21066
+ }
21067
+ }
21068
+ const virtualTransfersEnd = performance.now();
21069
+ log.info(`${addedTransfers} virtual transfers added. (${(virtualTransfersEnd - virtualTransfersStart).toFixed(2)}ms)`);
21070
+ }
20972
21071
  log.info('Building stops adjacency structure');
20973
21072
  const stopsAdjacencyStart = performance.now();
20974
21073
  const stopsAdjacency = buildStopsAdjacencyStructure(serviceRoutes, routes, transfers, parsedStops.size, activeStopIds);
@@ -21041,7 +21140,7 @@ const routeTypeParser = (routeType) => {
21041
21140
  case 115: // Vehicle Transport Rail Service
21042
21141
  case 116: // Rack and Pinion Railway (Rochers de Naye, Dolderbahn)
21043
21142
  case 117: // Additional Rail Service
21044
- return 'RAIL';
21143
+ return RouteTypes.RAIL;
21045
21144
  // Coach Service (200-299)
21046
21145
  case 200: // Coach Service
21047
21146
  case 201: // International Coach Service (EuroLine, Touring)
@@ -21053,16 +21152,16 @@ const routeTypeParser = (routeType) => {
21053
21152
  case 207: // Tourist Coach Service
21054
21153
  case 208: // Commuter Coach Service
21055
21154
  case 209: // All Coach Services
21056
- return 'BUS';
21155
+ return RouteTypes.BUS;
21057
21156
  // Urban Railway Service (400-499)
21058
21157
  case 400: // Urban Railway Service
21059
21158
  case 401: // Metro Service (Métro de Paris)
21060
21159
  case 402: // Underground Service (London Underground, U-Bahn)
21061
21160
  case 403: // Urban Railway Service
21062
21161
  case 404: // All Urban Railway Services
21063
- return 'SUBWAY';
21162
+ return RouteTypes.SUBWAY;
21064
21163
  case 405: // Monorail
21065
- return 'MONORAIL';
21164
+ return RouteTypes.MONORAIL;
21066
21165
  // Bus Service (700-799)
21067
21166
  case 700: // Bus Service
21068
21167
  case 701: // Regional Bus Service (Eastbourne-Maidstone)
@@ -21081,10 +21180,10 @@ const routeTypeParser = (routeType) => {
21081
21180
  case 714: // Rail Replacement Bus Service
21082
21181
  case 715: // Demand and Response Bus Service
21083
21182
  case 716: // All Bus Services
21084
- return 'BUS';
21183
+ return RouteTypes.BUS;
21085
21184
  // Trolleybus Service (800-899)
21086
21185
  case 800: // Trolleybus Service
21087
- return 'TROLLEYBUS';
21186
+ return RouteTypes.TROLLEYBUS;
21088
21187
  // Tram Service (900-999)
21089
21188
  case 900: // Tram Service
21090
21189
  case 901: // City Tram Service
@@ -21093,16 +21192,16 @@ const routeTypeParser = (routeType) => {
21093
21192
  case 904: // Sightseeing Tram Service (Blackpool Seafront)
21094
21193
  case 905: // Shuttle Tram Service
21095
21194
  case 906: // All Tram Services
21096
- return 'TRAM';
21195
+ return RouteTypes.TRAM;
21097
21196
  // Water Transport Service (1000-1099)
21098
21197
  case 1000: // Water Transport Service
21099
- return 'FERRY';
21198
+ return RouteTypes.FERRY;
21100
21199
  // Air Service (1100-1199)
21101
21200
  case 1100: // Air Service
21102
21201
  return undefined;
21103
21202
  // Ferry Service (1200-1299)
21104
21203
  case 1200: // Ferry Service
21105
- return 'FERRY';
21204
+ return RouteTypes.FERRY;
21106
21205
  // Aerial Lift Service (1300-1399)
21107
21206
  case 1300: // Aerial Lift Service (Telefèric de Montjuïc, Roosevelt Island Tramway)
21108
21207
  case 1301: // Telecabin Service
@@ -21111,10 +21210,10 @@ const routeTypeParser = (routeType) => {
21111
21210
  case 1305: // Drag Lift Service
21112
21211
  case 1306: // Small Telecabin Service
21113
21212
  case 1307: // All Telecabin Services
21114
- return 'AERIAL_LIFT';
21213
+ return RouteTypes.AERIAL_LIFT;
21115
21214
  case 1303: // Elevator Service (Ascenseur, Aufzug)
21116
21215
  case 1400: // Funicular Service (Rigiblick)
21117
- return 'FUNICULAR';
21216
+ return RouteTypes.FUNICULAR;
21118
21217
  // Taxi Service (1500-1599)
21119
21218
  case 1500: // Taxi Service
21120
21219
  case 1502: // Water Taxi Service
@@ -21125,12 +21224,12 @@ const routeTypeParser = (routeType) => {
21125
21224
  case 1507: // All Taxi Services
21126
21225
  return undefined;
21127
21226
  case 1501: // Communal Taxi Service (Marshrutka, dolmuş)
21128
- return 'BUS';
21227
+ return RouteTypes.BUS;
21129
21228
  // Miscellaneous Service (1700-1799)
21130
21229
  case 1700: // Miscellaneous Service / Unknown mode
21131
21230
  return undefined;
21132
21231
  case 1702: // Horse-drawn Carriage
21133
- return 'BUS';
21232
+ return RouteTypes.BUS;
21134
21233
  default:
21135
21234
  return undefined;
21136
21235
  }
@@ -21139,6 +21238,85 @@ const extendedGtfsProfile = {
21139
21238
  routeTypeParser,
21140
21239
  };
21141
21240
 
21241
+ const DEFAULT_MAX_DISTANCE_METERS = 500;
21242
+ const DEFAULT_WALKING_SPEED_KMH = 4;
21243
+ const DEFAULT_DETOUR_FACTOR = 1.3;
21244
+ const DEFAULT_CHANGE_PENALTY_MINUTES = 3;
21245
+ /**
21246
+ * A {@link TransferGenerator} that connects geographically close stops with
21247
+ * virtual walking transfers.
21248
+ *
21249
+ * The transfer time is derived from the straight-line (great-circle / haversine)
21250
+ * distance between two stops, scaled up by a detour factor to approximate the
21251
+ * real walking path and divided by an assumed walking speed. This is a
21252
+ * deliberately crude heuristic meant to fill in footpaths for feeds that
21253
+ * under-specify `transfers.txt` (e.g. large interchanges where subway, tram and
21254
+ * bus stops sit close together but are left unconnected).
21255
+ *
21256
+ * Generated transfers use {@link TransferTypes.REQUIRES_MINIMAL_TIME} so they
21257
+ * are treated as walking connections by both the router's transfer step and
21258
+ * its access/egress computation. Each origin is connected to its nearby stops
21259
+ * with a single directed edge; the reverse edge is produced when the neighbor
21260
+ * is itself visited as an origin.
21261
+ *
21262
+ * On top of the walking time, a flat `changePenaltyMinutes` is added for the
21263
+ * general overhead of any change. It is symmetric, so the two directions of a
21264
+ * transfer share the same minimum time.
21265
+ */
21266
+ class StraightLineTransferGenerator {
21267
+ constructor(options = {}) {
21268
+ var _a, _b, _c, _d;
21269
+ this.maxDistanceMeters =
21270
+ (_a = options.maxDistanceMeters) !== null && _a !== void 0 ? _a : DEFAULT_MAX_DISTANCE_METERS;
21271
+ this.walkingSpeedKmh = (_b = options.walkingSpeedKmh) !== null && _b !== void 0 ? _b : DEFAULT_WALKING_SPEED_KMH;
21272
+ this.detourFactor = (_c = options.detourFactor) !== null && _c !== void 0 ? _c : DEFAULT_DETOUR_FACTOR;
21273
+ this.changePenaltyMinutes =
21274
+ (_d = options.changePenaltyMinutes) !== null && _d !== void 0 ? _d : DEFAULT_CHANGE_PENALTY_MINUTES;
21275
+ }
21276
+ generate(originStops, stops) {
21277
+ const generated = new Map();
21278
+ const maxDistanceKm = this.maxDistanceMeters / 1000;
21279
+ for (const origin of originStops) {
21280
+ const { id, lat, lon } = origin;
21281
+ if (lat === undefined || lon === undefined) {
21282
+ continue;
21283
+ }
21284
+ const neighbors = stops.findStopsByLocation(lat, lon, Infinity, maxDistanceKm);
21285
+ for (const neighbor of neighbors) {
21286
+ const { id: neighborId, lat: neighborLat, lon: neighborLon } = neighbor;
21287
+ if (neighborId === id ||
21288
+ neighborLat === undefined ||
21289
+ neighborLon === undefined) {
21290
+ continue;
21291
+ }
21292
+ const walkingTime = this.walkingDuration(lon, lat, neighborLon, neighborLat);
21293
+ // Emit a single directed edge; the reverse edge is emitted when the
21294
+ // neighbor is itself visited as an origin. The penalty is symmetric, so
21295
+ // both directions end up with the same minimum time.
21296
+ const minTransferTime = walkingTime + this.changePenaltyMinutes;
21297
+ this.addTransfer(generated, id, neighborId, minTransferTime);
21298
+ }
21299
+ }
21300
+ return generated;
21301
+ }
21302
+ addTransfer(transfers, from, to, minTransferTime) {
21303
+ const transfer = {
21304
+ destination: to,
21305
+ type: TransferTypes.REQUIRES_MINIMAL_TIME,
21306
+ minTransferTime,
21307
+ };
21308
+ getOrInsert(transfers, from, []).push(transfer);
21309
+ }
21310
+ /**
21311
+ * Estimates the walking time between two coordinates, in whole minutes.
21312
+ */
21313
+ walkingDuration(lon1, lat1, lon2, lat2) {
21314
+ const straightLineKm = distance(lon1, lat1, lon2, lat2);
21315
+ const walkingKm = straightLineKm * this.detourFactor;
21316
+ return Math.round((walkingKm / this.walkingSpeedKmh) * 60);
21317
+ }
21318
+ }
21319
+
21142
21320
  /**
21143
21321
  * Configuration for DOT graph styling.
21144
21322
  */
@@ -21393,7 +21571,7 @@ class Plotter {
21393
21571
  const routeOvalId = this.vehicleEdgeNodeId(fromStopId, toStopId, edge.routeId, round);
21394
21572
  const serviceRouteInfo = this.result.timetable.getServiceRouteInfo(route);
21395
21573
  const routeName = serviceRouteInfo.name;
21396
- const routeType = serviceRouteInfo.type;
21574
+ const routeType = routeTypeToString(serviceRouteInfo.type);
21397
21575
  const departureTime = timeToString(route.departureFrom(edge.stopIndex, edge.tripIndex));
21398
21576
  const arrivalTime = timeToString(edge.arrival);
21399
21577
  const escapedRouteName = this.escapeDotString(routeName);
@@ -21465,8 +21643,12 @@ class Plotter {
21465
21643
  : null;
21466
21644
  const fromRouteName = (_a = fromServiceRouteInfo === null || fromServiceRouteInfo === void 0 ? void 0 : fromServiceRouteInfo.name) !== null && _a !== void 0 ? _a : `Route ${String(fromEdge.routeId)}`;
21467
21645
  const toRouteName = (_b = toServiceRouteInfo === null || toServiceRouteInfo === void 0 ? void 0 : toServiceRouteInfo.name) !== null && _b !== void 0 ? _b : `Route ${String(toEdge.routeId)}`;
21468
- const fromRouteType = (fromServiceRouteInfo === null || fromServiceRouteInfo === void 0 ? void 0 : fromServiceRouteInfo.type) || 'UNKNOWN';
21469
- const toRouteType = (toServiceRouteInfo === null || toServiceRouteInfo === void 0 ? void 0 : toServiceRouteInfo.type) || 'UNKNOWN';
21646
+ const fromRouteType = fromServiceRouteInfo
21647
+ ? routeTypeToString(fromServiceRouteInfo.type)
21648
+ : 'UNKNOWN';
21649
+ const toRouteType = toServiceRouteInfo
21650
+ ? routeTypeToString(toServiceRouteInfo.type)
21651
+ : 'UNKNOWN';
21470
21652
  const fromArrivalTime = timeToString(fromEdge.arrival);
21471
21653
  const toDepartureTime = toRoute
21472
21654
  ? timeToString(toRoute.departureFrom(toEdge.stopIndex, toEdge.tripIndex))
@@ -21821,6 +22003,9 @@ class Route {
21821
22003
  }
21822
22004
  }
21823
22005
 
22006
+ /**
22007
+ * Details about the pickup and drop-off modalities at each stop in each trip of a route.
22008
+ */
21824
22009
  const pickUpDropOffTypeMap = [
21825
22010
  'REGULAR',
21826
22011
  'NOT_AVAILABLE',
@@ -21832,7 +22017,7 @@ const pickUpDropOffTypeMap = [
21832
22017
  * into its corresponding string representation.
21833
22018
  *
21834
22019
  * @param numericalType - The numerical value representing the pick-up/drop-off type.
21835
- * @returns The corresponding PickUpDropOffType as a string.
22020
+ * @returns The corresponding PickUpDropOffTypeString as a string.
21836
22021
  * @throws An error if the numerical type is invalid.
21837
22022
  */
21838
22023
  const toPickupDropOffType = (rawType) => {
@@ -21988,6 +22173,13 @@ class Result {
21988
22173
  }
21989
22174
  return new Route(route.reverse());
21990
22175
  }
22176
+ buildServiceRouteInfo(route) {
22177
+ const serviceRouteInfo = this.timetable.getServiceRouteInfo(route);
22178
+ return {
22179
+ type: routeTypeToString(serviceRouteInfo.type),
22180
+ name: serviceRouteInfo.name,
22181
+ };
22182
+ }
21991
22183
  /**
21992
22184
  * Builds a vehicle leg from a chain of vehicle edges.
21993
22185
  *
@@ -22015,7 +22207,7 @@ class Result {
22015
22207
  // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
22016
22208
  to: this.stopsIndex.findStopById(lastRoute.stopId(lastEdge.hopOffStopIndex)),
22017
22209
  // The route info comes from the first boarded route in case of continuous trips
22018
- route: this.timetable.getServiceRouteInfo(firstRoute),
22210
+ route: this.buildServiceRouteInfo(firstRoute),
22019
22211
  departureTime: firstRoute.departureFrom(firstEdge.stopIndex, firstEdge.tripIndex),
22020
22212
  arrivalTime: lastEdge.arrival,
22021
22213
  pickUpType: toPickupDropOffType(firstRoute.pickUpTypeFrom(firstEdge.stopIndex, firstEdge.tripIndex)),
@@ -22035,7 +22227,7 @@ class Result {
22035
22227
  // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
22036
22228
  to: this.stopsIndex.findStopById(edge.to),
22037
22229
  minTransferTime: edge.minTransferTime,
22038
- type: edge.type,
22230
+ type: transferTypeToString(edge.type),
22039
22231
  };
22040
22232
  }
22041
22233
  /**
@@ -22072,7 +22264,7 @@ class Result {
22072
22264
  from: this.stopsIndex.findStopById(fromStopId),
22073
22265
  // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
22074
22266
  to: this.stopsIndex.findStopById(toStopId),
22075
- type: 'GUARANTEED',
22267
+ type: transferTypeToString(TransferTypes.GUARANTEED),
22076
22268
  };
22077
22269
  }
22078
22270
  /**
@@ -22154,7 +22346,7 @@ class AccessFinder {
22154
22346
  });
22155
22347
  }
22156
22348
  for (const transfer of this.timetable.getTransfers(origin)) {
22157
- if (transfer.type === 'REQUIRES_MINIMAL_TIME') {
22349
+ if (transfer.type === TransferTypes.REQUIRES_MINIMAL_TIME) {
22158
22350
  const duration = (_a = transfer.minTransferTime) !== null && _a !== void 0 ? _a : fallbackMinTransferTime;
22159
22351
  const existingAccess = accessPaths.get(transfer.destination);
22160
22352
  // Keep the shortest walk to maximize the set of reachable trips.
@@ -22207,7 +22399,8 @@ class AccessFinder {
22207
22399
  const dep = route.departureFrom(stopIndex, tripIndex);
22208
22400
  if (dep > searchTo)
22209
22401
  break;
22210
- if (route.pickUpTypeFrom(stopIndex, tripIndex) !== NOT_AVAILABLE) {
22402
+ if (route.pickUpTypeFrom(stopIndex, tripIndex) !==
22403
+ PickUpDropOffTypes.NOT_AVAILABLE) {
22211
22404
  const t = dep - path.duration;
22212
22405
  let paths = slotMap.get(t);
22213
22406
  if (paths === undefined) {
@@ -23069,7 +23262,7 @@ class Raptor {
23069
23262
  const currentStop = route.stops[currentStopIndex];
23070
23263
  const arrivalTime = route.arrivalAtOffset(currentStopIndex, tripStopOffset);
23071
23264
  const dropOffType = route.dropOffTypeAtOffset(currentStopIndex, tripStopOffset);
23072
- if (dropOffType !== NOT_AVAILABLE &&
23265
+ if (dropOffType !== PickUpDropOffTypes.NOT_AVAILABLE &&
23073
23266
  arrivalTime <= state.maxArrivalTime &&
23074
23267
  arrivalTime < state.improvementBound(round, currentStop) &&
23075
23268
  arrivalTime < state.destinationBest) {
@@ -23117,7 +23310,7 @@ class Raptor {
23117
23310
  if (activeTripIndex !== undefined) {
23118
23311
  const arrivalTime = route.arrivalAtOffset(currentStopIndex, activeTripStopOffset);
23119
23312
  const dropOffType = route.dropOffTypeAtOffset(currentStopIndex, activeTripStopOffset);
23120
- if (dropOffType !== NOT_AVAILABLE &&
23313
+ if (dropOffType !== PickUpDropOffTypes.NOT_AVAILABLE &&
23121
23314
  arrivalTime <= state.maxArrivalTime &&
23122
23315
  arrivalTime < state.improvementBound(round, currentStop) &&
23123
23316
  arrivalTime < state.destinationBest) {
@@ -23196,7 +23389,7 @@ class Raptor {
23196
23389
  if (transfer.minTransferTime) {
23197
23390
  transferTime = transfer.minTransferTime;
23198
23391
  }
23199
- else if (transfer.type === 'IN_SEAT') {
23392
+ else if (transfer.type === TransferTypes.IN_SEAT) {
23200
23393
  transferTime = DURATION_ZERO;
23201
23394
  }
23202
23395
  else {
@@ -23830,13 +24023,13 @@ const startRepl = (stopsPath, timetablePath) => {
23830
24023
  });
23831
24024
  const formatPickupDropoffType = (type) => {
23832
24025
  switch (type) {
23833
- case REGULAR:
24026
+ case PickUpDropOffTypes.REGULAR:
23834
24027
  return 'R';
23835
- case NOT_AVAILABLE:
24028
+ case PickUpDropOffTypes.NOT_AVAILABLE:
23836
24029
  return 'N';
23837
- case MUST_PHONE_AGENCY:
24030
+ case PickUpDropOffTypes.MUST_PHONE_AGENCY:
23838
24031
  return 'A';
23839
- case MUST_COORDINATE_WITH_DRIVER:
24032
+ case PickUpDropOffTypes.MUST_COORDINATE_WITH_DRIVER:
23840
24033
  return 'D';
23841
24034
  default:
23842
24035
  return '?';
@@ -24062,6 +24255,7 @@ program
24062
24255
  .option('-t, --timetableOutputPath <path>', 'Path to output timetable file', '/tmp/timetable')
24063
24256
  .option('-s, --stopsOutputPath <path>', 'Path to output stops file', '/tmp/stops')
24064
24257
  .option('-p, --profileName <name>', 'Profile name for GTFS config', 'extended')
24258
+ .option('--virtual-transfers-radius <meters>', 'Generate virtual walking transfers between stops within this radius (in meters). Disabled when omitted.')
24065
24259
  .option('-v, --verbose', 'Verbose mode', false)
24066
24260
  .action((gtfsPath, options) => __awaiter(void 0, void 0, void 0, function* () {
24067
24261
  if (options.verbose) {
@@ -24070,7 +24264,15 @@ program
24070
24264
  else {
24071
24265
  log.setDefaultLevel(log.levels.ERROR);
24072
24266
  }
24073
- const parser = new GtfsParser(gtfsPath, profiles[options.profileName]);
24267
+ const radiusMeters = options.virtualTransfersRadius !== undefined
24268
+ ? parseInt(options.virtualTransfersRadius, 10)
24269
+ : undefined;
24270
+ const transferGenerator = radiusMeters !== undefined && Number.isFinite(radiusMeters)
24271
+ ? new StraightLineTransferGenerator({
24272
+ maxDistanceMeters: radiusMeters,
24273
+ })
24274
+ : undefined;
24275
+ const parser = new GtfsParser(gtfsPath, profiles[options.profileName], transferGenerator);
24074
24276
  const stopsIndex = yield parser.parseStops();
24075
24277
  fs.writeFileSync(options.stopsOutputPath, stopsIndex.serialize());
24076
24278
  const timetable = yield parser.parseTimetable(new Date(options.date));