minotor 11.2.3 → 11.4.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 (71) hide show
  1. package/CHANGELOG.md +3 -3
  2. package/README.md +27 -0
  3. package/dist/cli.mjs +310 -102
  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/transfers.d.ts +7 -3
  8. package/dist/gtfs/trips.d.ts +2 -1
  9. package/dist/parser.cjs.js +235 -85
  10. package/dist/parser.cjs.js.map +1 -1
  11. package/dist/parser.d.ts +6 -2
  12. package/dist/parser.esm.js +234 -86
  13. package/dist/parser.esm.js.map +1 -1
  14. package/dist/router.cjs.js +1 -1
  15. package/dist/router.cjs.js.map +1 -1
  16. package/dist/router.d.ts +4 -3
  17. package/dist/router.esm.js +1 -1
  18. package/dist/router.esm.js.map +1 -1
  19. package/dist/router.umd.js +1 -1
  20. package/dist/router.umd.js.map +1 -1
  21. package/dist/routing/result.d.ts +1 -4
  22. package/dist/routing/route.d.ts +9 -5
  23. package/dist/timetable/route.d.ts +9 -5
  24. package/dist/timetable/timetable.d.ts +24 -3
  25. package/dist/transfers/__tests__/straightLineTransferGenerator.test.d.ts +1 -0
  26. package/dist/transfers/generator.d.ts +40 -0
  27. package/dist/transfers/straightLineTransferGenerator.d.ts +58 -0
  28. package/dist/utils/map.d.ts +10 -0
  29. package/package.json +1 -1
  30. package/src/__e2e__/router.test.ts +6 -2
  31. package/src/cli/minotor.ts +21 -1
  32. package/src/cli/repl.ts +6 -12
  33. package/src/gtfs/__tests__/parser.test.ts +29 -1
  34. package/src/gtfs/__tests__/routes.test.ts +4 -3
  35. package/src/gtfs/__tests__/transfers.test.ts +108 -21
  36. package/src/gtfs/__tests__/trips.test.ts +60 -24
  37. package/src/gtfs/parser.ts +51 -2
  38. package/src/gtfs/profiles/__tests__/extended.test.ts +2 -1
  39. package/src/gtfs/profiles/extended.ts +14 -14
  40. package/src/gtfs/profiles/standard.ts +11 -10
  41. package/src/gtfs/routes.ts +5 -2
  42. package/src/gtfs/transfers.ts +20 -7
  43. package/src/gtfs/trips.ts +7 -14
  44. package/src/parser.ts +20 -2
  45. package/src/router.ts +12 -6
  46. package/src/routing/__tests__/access.test.ts +14 -6
  47. package/src/routing/__tests__/plainRouter.test.ts +25 -23
  48. package/src/routing/__tests__/plotter.test.ts +8 -3
  49. package/src/routing/__tests__/rangeResult.test.ts +6 -2
  50. package/src/routing/__tests__/rangeRouter.test.ts +10 -6
  51. package/src/routing/__tests__/raptor.test.ts +15 -9
  52. package/src/routing/__tests__/result.test.ts +9 -4
  53. package/src/routing/__tests__/route.test.ts +3 -4
  54. package/src/routing/__tests__/router.test.ts +2 -1
  55. package/src/routing/access.ts +7 -4
  56. package/src/routing/plotter.ts +8 -3
  57. package/src/routing/raptor.ts +5 -5
  58. package/src/routing/result.ts +32 -14
  59. package/src/routing/route.ts +13 -10
  60. package/src/routing/state.ts +1 -1
  61. package/src/timetable/__tests__/io.test.ts +22 -10
  62. package/src/timetable/__tests__/route.test.ts +18 -24
  63. package/src/timetable/__tests__/timetable.test.ts +17 -11
  64. package/src/timetable/io.ts +30 -28
  65. package/src/timetable/route.ts +14 -7
  66. package/src/timetable/timetable.ts +77 -28
  67. package/src/transfers/README.md +97 -0
  68. package/src/transfers/__tests__/straightLineTransferGenerator.test.ts +204 -0
  69. package/src/transfers/generator.ts +45 -0
  70. package/src/transfers/straightLineTransferGenerator.ts +143 -0
  71. package/src/utils/map.ts +22 -0
@@ -4,7 +4,7 @@ import { describe, it } from 'node:test';
4
4
 
5
5
  import { Route } from '../../timetable/route.js';
6
6
  import { durationFromSeconds, timeFromHM } from '../../timetable/time.js';
7
- import { Timetable } from '../../timetable/timetable.js';
7
+ import { Timetable, TransferTypes } from '../../timetable/timetable.js';
8
8
  import { encode } from '../../timetable/tripStopId.js';
9
9
  import { GtfsStopsMap } from '../stops.js';
10
10
  import {
@@ -67,7 +67,7 @@ describe('GTFS transfers parser', () => {
67
67
  ],
68
68
  ]);
69
69
 
70
- const result = await parseTransfers(mockedStream, stopsMap);
70
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
71
71
 
72
72
  const expectedTransfers = new Map([
73
73
  [
@@ -75,7 +75,7 @@ describe('GTFS transfers parser', () => {
75
75
  [
76
76
  {
77
77
  destination: 1, // Internal ID for stop '8014440:0:1'
78
- type: 'REQUIRES_MINIMAL_TIME',
78
+ type: TransferTypes.REQUIRES_MINIMAL_TIME,
79
79
  minTransferTime: durationFromSeconds(180),
80
80
  },
81
81
  ],
@@ -85,7 +85,7 @@ describe('GTFS transfers parser', () => {
85
85
  [
86
86
  {
87
87
  destination: 3, // Internal ID for stop '8014447'
88
- type: 'RECOMMENDED',
88
+ type: TransferTypes.RECOMMENDED,
89
89
  minTransferTime: durationFromSeconds(240),
90
90
  },
91
91
  ],
@@ -148,7 +148,7 @@ describe('GTFS transfers parser', () => {
148
148
  ],
149
149
  ]);
150
150
 
151
- const result = await parseTransfers(mockedStream, stopsMap);
151
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
152
152
 
153
153
  assert.deepEqual(result.transfers, new Map());
154
154
  assert.deepEqual(result.tripContinuations, []);
@@ -186,7 +186,7 @@ describe('GTFS transfers parser', () => {
186
186
  ],
187
187
  ]);
188
188
 
189
- const result = await parseTransfers(mockedStream, stopsMap);
189
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
190
190
 
191
191
  assert.deepEqual(result.transfers, new Map());
192
192
  assert.deepEqual(result.tripContinuations, []);
@@ -244,7 +244,7 @@ describe('GTFS transfers parser', () => {
244
244
  ],
245
245
  ]);
246
246
 
247
- const result = await parseTransfers(mockedStream, stopsMap);
247
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
248
248
 
249
249
  const expectedTripContinuations = [
250
250
  {
@@ -318,7 +318,7 @@ describe('GTFS transfers parser', () => {
318
318
  ],
319
319
  ]);
320
320
 
321
- const result = await parseTransfers(mockedStream, stopsMap);
321
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
322
322
 
323
323
  const expectedGuaranteedTripTransfers = [
324
324
  {
@@ -398,7 +398,7 @@ describe('GTFS transfers parser', () => {
398
398
  ],
399
399
  ]);
400
400
 
401
- const result = await parseTransfers(mockedStream, stopsMap);
401
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
402
402
 
403
403
  // Type 1 with trip IDs -> guaranteedTripTransfers
404
404
  const expectedGuaranteedTripTransfers = [
@@ -417,7 +417,7 @@ describe('GTFS transfers parser', () => {
417
417
  [
418
418
  {
419
419
  destination: 3,
420
- type: 'GUARANTEED',
420
+ type: TransferTypes.GUARANTEED,
421
421
  minTransferTime: durationFromSeconds(120),
422
422
  },
423
423
  ],
@@ -486,7 +486,7 @@ describe('GTFS transfers parser', () => {
486
486
  ],
487
487
  ]);
488
488
 
489
- const result = await parseTransfers(mockedStream, stopsMap);
489
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
490
490
 
491
491
  assert.deepEqual(result.transfers, new Map());
492
492
  assert.deepEqual(result.tripContinuations, []);
@@ -523,7 +523,7 @@ describe('GTFS transfers parser', () => {
523
523
  ],
524
524
  ]);
525
525
 
526
- const result = await parseTransfers(mockedStream, stopsMap);
526
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
527
527
 
528
528
  assert.deepEqual(result.transfers, new Map());
529
529
  assert.deepEqual(result.tripContinuations, []);
@@ -560,7 +560,7 @@ describe('GTFS transfers parser', () => {
560
560
  ],
561
561
  ]);
562
562
 
563
- const result = await parseTransfers(mockedStream, stopsMap);
563
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
564
564
 
565
565
  assert.deepEqual(result.transfers, new Map());
566
566
  assert.deepEqual(result.tripContinuations, []);
@@ -618,7 +618,7 @@ describe('GTFS transfers parser', () => {
618
618
  ],
619
619
  ]);
620
620
 
621
- const result = await parseTransfers(mockedStream, stopsMap);
621
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
622
622
 
623
623
  const expectedTransfers = new Map([
624
624
  [
@@ -626,7 +626,7 @@ describe('GTFS transfers parser', () => {
626
626
  [
627
627
  {
628
628
  destination: 1,
629
- type: 'REQUIRES_MINIMAL_TIME',
629
+ type: TransferTypes.REQUIRES_MINIMAL_TIME,
630
630
  },
631
631
  ],
632
632
  ],
@@ -635,7 +635,7 @@ describe('GTFS transfers parser', () => {
635
635
  [
636
636
  {
637
637
  destination: 3,
638
- type: 'GUARANTEED',
638
+ type: TransferTypes.GUARANTEED,
639
639
  minTransferTime: durationFromSeconds(0),
640
640
  },
641
641
  ],
@@ -698,7 +698,7 @@ describe('GTFS transfers parser', () => {
698
698
  ],
699
699
  ]);
700
700
 
701
- const result = await parseTransfers(mockedStream, stopsMap);
701
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
702
702
 
703
703
  const expectedTransfers = new Map([
704
704
  [
@@ -706,7 +706,7 @@ describe('GTFS transfers parser', () => {
706
706
  [
707
707
  {
708
708
  destination: 1,
709
- type: 'GUARANTEED',
709
+ type: TransferTypes.GUARANTEED,
710
710
  minTransferTime: durationFromSeconds(120),
711
711
  },
712
712
  ],
@@ -726,6 +726,93 @@ describe('GTFS transfers parser', () => {
726
726
  assert.deepEqual(result.tripContinuations, expectedTripContinuations);
727
727
  });
728
728
 
729
+ it('should filter service-scoped transfers by active service regardless of type', async () => {
730
+ const mockedStream = new Readable();
731
+ mockedStream.push(
732
+ 'from_stop_id,to_stop_id,from_trip_id,to_trip_id,service_id,transfer_type,min_transfer_time\n',
733
+ );
734
+ mockedStream.push('"from","to","","","","0",""\n');
735
+ mockedStream.push('"from","to","","","","2","120"\n');
736
+ mockedStream.push('"from","to","","","active","1",""\n');
737
+ mockedStream.push('"from","to","","","inactive","2","180"\n');
738
+ mockedStream.push('"from","to","tripA","tripB","active","1",""\n');
739
+ mockedStream.push('"from","to","tripC","tripD","inactive","1",""\n');
740
+ mockedStream.push('"from","to","tripE","tripF","active","4",""\n');
741
+ mockedStream.push('"from","to","tripG","tripH","inactive","4",""\n');
742
+ mockedStream.push(null);
743
+
744
+ const stopsMap: GtfsStopsMap = new Map([
745
+ [
746
+ 'from',
747
+ {
748
+ id: 0,
749
+ sourceStopId: 'from',
750
+ name: 'From',
751
+ children: [],
752
+ locationType: 'SIMPLE_STOP_OR_PLATFORM',
753
+ },
754
+ ],
755
+ [
756
+ 'to',
757
+ {
758
+ id: 1,
759
+ sourceStopId: 'to',
760
+ name: 'To',
761
+ children: [],
762
+ locationType: 'SIMPLE_STOP_OR_PLATFORM',
763
+ },
764
+ ],
765
+ ]);
766
+
767
+ const result = await parseTransfers(
768
+ mockedStream,
769
+ stopsMap,
770
+ new Set(['active']),
771
+ );
772
+
773
+ assert.deepEqual(
774
+ result.transfers,
775
+ new Map([
776
+ [
777
+ 0,
778
+ [
779
+ {
780
+ destination: 1,
781
+ type: TransferTypes.RECOMMENDED,
782
+ minTransferTime: durationFromSeconds(0),
783
+ },
784
+ {
785
+ destination: 1,
786
+ type: TransferTypes.REQUIRES_MINIMAL_TIME,
787
+ minTransferTime: durationFromSeconds(120),
788
+ },
789
+ {
790
+ destination: 1,
791
+ type: TransferTypes.GUARANTEED,
792
+ minTransferTime: durationFromSeconds(0),
793
+ },
794
+ ],
795
+ ],
796
+ ]),
797
+ );
798
+ assert.deepEqual(result.guaranteedTripTransfers, [
799
+ {
800
+ fromStop: 0,
801
+ fromTrip: 'tripA',
802
+ toStop: 1,
803
+ toTrip: 'tripB',
804
+ },
805
+ ]);
806
+ assert.deepEqual(result.tripContinuations, [
807
+ {
808
+ fromStop: 0,
809
+ fromTrip: 'tripE',
810
+ toStop: 1,
811
+ toTrip: 'tripF',
812
+ },
813
+ ]);
814
+ });
815
+
729
816
  it('should handle empty transfers file', async () => {
730
817
  const mockedStream = new Readable();
731
818
  mockedStream.push(
@@ -735,7 +822,7 @@ describe('GTFS transfers parser', () => {
735
822
 
736
823
  const stopsMap: GtfsStopsMap = new Map();
737
824
 
738
- const result = await parseTransfers(mockedStream, stopsMap);
825
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
739
826
 
740
827
  assert.deepEqual(result.transfers, new Map());
741
828
  assert.deepEqual(result.tripContinuations, []);
@@ -774,7 +861,7 @@ describe('GTFS transfers parser', () => {
774
861
  ],
775
862
  ]);
776
863
 
777
- const result = await parseTransfers(mockedStream, stopsMap);
864
+ const result = await parseTransfers(mockedStream, stopsMap, new Set());
778
865
 
779
866
  const expectedTransfers = new Map([
780
867
  [
@@ -782,7 +869,7 @@ describe('GTFS transfers parser', () => {
782
869
  [
783
870
  {
784
871
  destination: 1,
785
- type: 'REQUIRES_MINIMAL_TIME',
872
+ type: TransferTypes.REQUIRES_MINIMAL_TIME,
786
873
  minTransferTime: durationFromSeconds(180),
787
874
  },
788
875
  ],
@@ -3,9 +3,13 @@ import { Readable } from 'node:stream';
3
3
  import { describe, it } from 'node:test';
4
4
 
5
5
  import { StopId } from '../../stops/stops.js';
6
- import { REGULAR, Route } from '../../timetable/route.js';
6
+ import { PickUpDropOffTypes, Route } from '../../timetable/route.js';
7
7
  import { timeFromHMS } from '../../timetable/time.js';
8
- import { ServiceRoute } from '../../timetable/timetable.js';
8
+ import {
9
+ RouteTypes,
10
+ ServiceRoute,
11
+ TransferTypes,
12
+ } from '../../timetable/timetable.js';
9
13
  import { GtfsRoutesMap } from '../routes.js';
10
14
  import { ServiceIds } from '../services.js';
11
15
  import { GtfsStopsMap } from '../stops.js';
@@ -44,11 +48,11 @@ describe('buildStopsAdjacencyStructure', () => {
44
48
  }),
45
49
  ];
46
50
  const transfersMap: TransfersMap = new Map([
47
- [0, [{ destination: 1, type: 'RECOMMENDED' }]],
51
+ [0, [{ destination: 1, type: TransferTypes.RECOMMENDED }]],
48
52
  ]);
49
53
 
50
54
  const serviceRoutes: ServiceRoute[] = [
51
- { type: 'BUS', name: 'B1', routes: [] },
55
+ { type: RouteTypes.BUS, name: 'B1', routes: [] },
52
56
  ];
53
57
 
54
58
  const stopsAdjacency = buildStopsAdjacencyStructure(
@@ -67,7 +71,7 @@ describe('buildStopsAdjacencyStructure', () => {
67
71
  transfers: [
68
72
  {
69
73
  destination: 1,
70
- type: 'RECOMMENDED',
74
+ type: TransferTypes.RECOMMENDED,
71
75
  },
72
76
  ],
73
77
  },
@@ -107,10 +111,10 @@ describe('buildStopsAdjacencyStructure', () => {
107
111
  }),
108
112
  ];
109
113
  const transfersMap: TransfersMap = new Map([
110
- [3, [{ destination: 2, type: 'RECOMMENDED' }]],
114
+ [3, [{ destination: 2, type: TransferTypes.RECOMMENDED }]],
111
115
  ]);
112
116
  const serviceRoutes: ServiceRoute[] = [
113
- { type: 'BUS', name: 'B1', routes: [] },
117
+ { type: RouteTypes.BUS, name: 'B1', routes: [] },
114
118
  ];
115
119
 
116
120
  const stopsAdjacency = buildStopsAdjacencyStructure(
@@ -186,7 +190,7 @@ describe('buildStopsAdjacencyStructure', () => {
186
190
  ];
187
191
  const transfersMap: TransfersMap = new Map();
188
192
  const serviceRoutes: ServiceRoute[] = [
189
- { type: 'BUS', name: 'B1', routes: [] },
193
+ { type: RouteTypes.BUS, name: 'B1', routes: [] },
190
194
  ];
191
195
 
192
196
  const stopsAdjacency = buildStopsAdjacencyStructure(
@@ -234,7 +238,7 @@ describe('buildStopsAdjacencyStructure', () => {
234
238
  ];
235
239
  const transfersMap: TransfersMap = new Map();
236
240
  const serviceRoutes: ServiceRoute[] = [
237
- { type: 'BUS', name: 'B1', routes: [] },
241
+ { type: RouteTypes.BUS, name: 'B1', routes: [] },
238
242
  ];
239
243
 
240
244
  const stopsAdjacency = buildStopsAdjacencyStructure(
@@ -276,7 +280,7 @@ describe('buildStopsAdjacencyStructure', () => {
276
280
  ];
277
281
  const transfersMap: TransfersMap = new Map();
278
282
  const serviceRoutes: ServiceRoute[] = [
279
- { type: 'BUS', name: 'B1', routes: [] },
283
+ { type: RouteTypes.BUS, name: 'B1', routes: [] },
280
284
  ];
281
285
 
282
286
  const stopsAdjacency = buildStopsAdjacencyStructure(
@@ -325,8 +329,8 @@ describe('GTFS trips parser', () => {
325
329
 
326
330
  const validServiceIds: ServiceIds = new Set(['service1', 'service2']);
327
331
  const validRouteIds: GtfsRoutesMap = new Map([
328
- ['routeA', { type: 'BUS', name: 'B1' }],
329
- ['routeB', { type: 'TRAM', name: 'T1' }],
332
+ ['routeA', { type: RouteTypes.BUS, name: 'B1' }],
333
+ ['routeB', { type: RouteTypes.TRAM, name: 'T1' }],
330
334
  ]);
331
335
 
332
336
  const trips = await parseTrips(
@@ -352,8 +356,8 @@ describe('GTFS trips parser', () => {
352
356
 
353
357
  const validServiceIds: ServiceIds = new Set(['service1', 'service2']);
354
358
  const validRouteIds: GtfsRoutesMap = new Map([
355
- ['routeA', { type: 'BUS', name: 'B1' }],
356
- ['routeB', { type: 'TRAM', name: 'T1' }],
359
+ ['routeA', { type: RouteTypes.BUS, name: 'B1' }],
360
+ ['routeB', { type: RouteTypes.TRAM, name: 'T1' }],
357
361
  ]);
358
362
 
359
363
  const trips = await parseTrips(
@@ -373,8 +377,8 @@ describe('GTFS trips parser', () => {
373
377
 
374
378
  const validServiceIds: ServiceIds = new Set(['service1', 'service2']);
375
379
  const validRouteIds: GtfsRoutesMap = new Map([
376
- ['routeA', { type: 'BUS', name: 'B1' }],
377
- ['routeB', { type: 'TRAM', name: 'T1' }],
380
+ ['routeA', { type: RouteTypes.BUS, name: 'B1' }],
381
+ ['routeB', { type: RouteTypes.TRAM, name: 'T1' }],
378
382
  ]);
379
383
 
380
384
  const trips = await parseTrips(
@@ -439,7 +443,10 @@ describe('GTFS stop times parser', () => {
439
443
  timeFromHMS(8, 10, 0),
440
444
  timeFromHMS(8, 15, 0),
441
445
  ]),
442
- encodePickUpDropOffTypes([REGULAR, REGULAR], [REGULAR, REGULAR]),
446
+ encodePickUpDropOffTypes(
447
+ [PickUpDropOffTypes.REGULAR, PickUpDropOffTypes.REGULAR],
448
+ [PickUpDropOffTypes.REGULAR, PickUpDropOffTypes.REGULAR],
449
+ ),
443
450
  new Uint32Array([0, 1]),
444
451
  0,
445
452
  ),
@@ -509,8 +516,18 @@ describe('GTFS stop times parser', () => {
509
516
  timeFromHMS(9, 15, 0),
510
517
  ]),
511
518
  encodePickUpDropOffTypes(
512
- [REGULAR, REGULAR, REGULAR, REGULAR],
513
- [REGULAR, REGULAR, REGULAR, REGULAR],
519
+ [
520
+ PickUpDropOffTypes.REGULAR,
521
+ PickUpDropOffTypes.REGULAR,
522
+ PickUpDropOffTypes.REGULAR,
523
+ PickUpDropOffTypes.REGULAR,
524
+ ],
525
+ [
526
+ PickUpDropOffTypes.REGULAR,
527
+ PickUpDropOffTypes.REGULAR,
528
+ PickUpDropOffTypes.REGULAR,
529
+ PickUpDropOffTypes.REGULAR,
530
+ ],
514
531
  ),
515
532
  new Uint32Array([0, 1]),
516
533
  0,
@@ -584,8 +601,18 @@ describe('GTFS stop times parser', () => {
584
601
  timeFromHMS(9, 15, 0),
585
602
  ]),
586
603
  encodePickUpDropOffTypes(
587
- [REGULAR, REGULAR, REGULAR, REGULAR],
588
- [REGULAR, REGULAR, REGULAR, REGULAR],
604
+ [
605
+ PickUpDropOffTypes.REGULAR,
606
+ PickUpDropOffTypes.REGULAR,
607
+ PickUpDropOffTypes.REGULAR,
608
+ PickUpDropOffTypes.REGULAR,
609
+ ],
610
+ [
611
+ PickUpDropOffTypes.REGULAR,
612
+ PickUpDropOffTypes.REGULAR,
613
+ PickUpDropOffTypes.REGULAR,
614
+ PickUpDropOffTypes.REGULAR,
615
+ ],
589
616
  ),
590
617
  new Uint32Array([0, 1]),
591
618
  0,
@@ -646,14 +673,20 @@ describe('GTFS stop times parser', () => {
646
673
  timeFromHMS(8, 10, 0),
647
674
  timeFromHMS(8, 15, 0),
648
675
  ]),
649
- encodePickUpDropOffTypes([REGULAR, REGULAR], [REGULAR, REGULAR]),
676
+ encodePickUpDropOffTypes(
677
+ [PickUpDropOffTypes.REGULAR, PickUpDropOffTypes.REGULAR],
678
+ [PickUpDropOffTypes.REGULAR, PickUpDropOffTypes.REGULAR],
679
+ ),
650
680
  new Uint32Array([0, 1]),
651
681
  0,
652
682
  ),
653
683
  new Route(
654
684
  1,
655
685
  new Uint16Array([timeFromHMS(9, 0, 0), timeFromHMS(9, 15, 0)]),
656
- encodePickUpDropOffTypes([REGULAR], [REGULAR]),
686
+ encodePickUpDropOffTypes(
687
+ [PickUpDropOffTypes.REGULAR],
688
+ [PickUpDropOffTypes.REGULAR],
689
+ ),
657
690
  new Uint32Array([0]),
658
691
  0,
659
692
  ),
@@ -704,7 +737,10 @@ describe('GTFS stop times parser', () => {
704
737
  new Route(
705
738
  0,
706
739
  new Uint16Array([timeFromHMS(8, 0, 0), timeFromHMS(8, 5, 0)]),
707
- encodePickUpDropOffTypes([REGULAR], [REGULAR]),
740
+ encodePickUpDropOffTypes(
741
+ [PickUpDropOffTypes.REGULAR],
742
+ [PickUpDropOffTypes.REGULAR],
743
+ ),
708
744
  new Uint32Array([0]),
709
745
  0,
710
746
  ),
@@ -5,6 +5,8 @@ import StreamZip from 'node-stream-zip';
5
5
  import { StopId } from '../stops/stops.js';
6
6
  import { StopsIndex } from '../stops/stopsIndex.js';
7
7
  import { RouteType, Timetable } from '../timetable/timetable.js';
8
+ import { TransferGenerator } from '../transfers/generator.js';
9
+ import { getOrInsert } from '../utils/map.js';
8
10
  import { FrequenciesMap, parseFrequencies } from './frequencies.js';
9
11
  import { standardGtfsProfile } from './profiles/standard.js';
10
12
  import { indexRoutes, parseRoutes } from './routes.js';
@@ -39,11 +41,17 @@ export type GtfsProfile = {
39
41
  export class GtfsParser {
40
42
  private path: string;
41
43
  private profile: GtfsProfile;
44
+ private transferGenerator?: TransferGenerator;
42
45
 
43
- constructor(path: string, profile: GtfsProfile = standardGtfsProfile) {
46
+ constructor(
47
+ path: string,
48
+ profile: GtfsProfile = standardGtfsProfile,
49
+ transferGenerator?: TransferGenerator,
50
+ ) {
44
51
  // TODO: support input from multiple sources
45
52
  this.path = path;
46
53
  this.profile = profile;
54
+ this.transferGenerator = transferGenerator;
47
55
  }
48
56
 
49
57
  /**
@@ -125,7 +133,7 @@ export class GtfsParser {
125
133
  transfers: parsedTransfers,
126
134
  tripContinuations: parsedTripContinuations,
127
135
  guaranteedTripTransfers: parsedGuaranteedTripTransfers,
128
- } = await parseTransfers(transfersStream, parsedStops);
136
+ } = await parseTransfers(transfersStream, parsedStops, activeServiceIds);
129
137
  transfers = parsedTransfers;
130
138
  tripContinuationsList = parsedTripContinuations;
131
139
  guaranteedTripTransfersList = parsedGuaranteedTripTransfers;
@@ -165,6 +173,47 @@ export class GtfsParser {
165
173
  log.info(
166
174
  `${routes.length} valid unique routes. (${(stopTimesEnd - stopTimesStart).toFixed(2)}ms)`,
167
175
  );
176
+
177
+ if (this.transferGenerator) {
178
+ log.info('Generating virtual transfers');
179
+ const virtualTransfersStart = performance.now();
180
+ // Only route-served stops with coordinates are worth connecting: a
181
+ // transfer to a stop no route calls at is a dead end for the router.
182
+ const originStops = Array.from(parsedStops.values()).filter(
183
+ (stop) =>
184
+ activeStopIds.has(stop.id) &&
185
+ stop.lat !== undefined &&
186
+ stop.lon !== undefined,
187
+ );
188
+ const stopsIndex = new StopsIndex(Array.from(parsedStops.values()));
189
+ const generatedTransfers = await this.transferGenerator.generate(
190
+ originStops,
191
+ stopsIndex,
192
+ );
193
+ let addedTransfers = 0;
194
+ for (const [fromStop, newTransfers] of generatedTransfers) {
195
+ const existing = getOrInsert(transfers, fromStop, []);
196
+ // Deduplicate per directed pair against existing (feed) transfers, and
197
+ // only keep transfers into stops a route actually calls at.
198
+ const connected = new Set(existing.map((t) => t.destination));
199
+ for (const transfer of newTransfers) {
200
+ if (
201
+ !activeStopIds.has(transfer.destination) ||
202
+ connected.has(transfer.destination)
203
+ ) {
204
+ continue;
205
+ }
206
+ connected.add(transfer.destination);
207
+ existing.push(transfer);
208
+ addedTransfers += 1;
209
+ }
210
+ }
211
+ const virtualTransfersEnd = performance.now();
212
+ log.info(
213
+ `${addedTransfers} virtual transfers added. (${(virtualTransfersEnd - virtualTransfersStart).toFixed(2)}ms)`,
214
+ );
215
+ }
216
+
168
217
  log.info('Building stops adjacency structure');
169
218
  const stopsAdjacencyStart = performance.now();
170
219
  const stopsAdjacency = buildStopsAdjacencyStructure(
@@ -1,12 +1,13 @@
1
1
  import assert from 'node:assert';
2
2
  import { describe, it } from 'node:test';
3
3
 
4
+ import { RouteTypes } from '../../../timetable/timetable.js';
4
5
  import { extendedGtfsProfile } from '../extended.js';
5
6
 
6
7
  describe('The extended GTFS feed parser', () => {
7
8
  it('should convert the extended route type to GTFS route type', () => {
8
9
  assert.ok(extendedGtfsProfile.routeTypeParser);
9
- assert.equal(extendedGtfsProfile.routeTypeParser(106), 'RAIL');
10
+ assert.equal(extendedGtfsProfile.routeTypeParser(106), RouteTypes.RAIL);
10
11
  });
11
12
  it('should not convert an unknown extended route type', () => {
12
13
  assert.ok(extendedGtfsProfile.routeTypeParser);
@@ -1,4 +1,4 @@
1
- import { RouteType } from '../../timetable/timetable.js';
1
+ import { RouteType, RouteTypes } from '../../timetable/timetable.js';
2
2
  import { GtfsProfile } from '../parser.js';
3
3
  import { Maybe } from '../utils.js';
4
4
 
@@ -30,7 +30,7 @@ const routeTypeParser = (routeType: number): Maybe<RouteType> => {
30
30
  case 115: // Vehicle Transport Rail Service
31
31
  case 116: // Rack and Pinion Railway (Rochers de Naye, Dolderbahn)
32
32
  case 117: // Additional Rail Service
33
- return 'RAIL';
33
+ return RouteTypes.RAIL;
34
34
 
35
35
  // Coach Service (200-299)
36
36
  case 200: // Coach Service
@@ -43,7 +43,7 @@ const routeTypeParser = (routeType: number): Maybe<RouteType> => {
43
43
  case 207: // Tourist Coach Service
44
44
  case 208: // Commuter Coach Service
45
45
  case 209: // All Coach Services
46
- return 'BUS';
46
+ return RouteTypes.BUS;
47
47
 
48
48
  // Urban Railway Service (400-499)
49
49
  case 400: // Urban Railway Service
@@ -51,10 +51,10 @@ const routeTypeParser = (routeType: number): Maybe<RouteType> => {
51
51
  case 402: // Underground Service (London Underground, U-Bahn)
52
52
  case 403: // Urban Railway Service
53
53
  case 404: // All Urban Railway Services
54
- return 'SUBWAY';
54
+ return RouteTypes.SUBWAY;
55
55
 
56
56
  case 405: // Monorail
57
- return 'MONORAIL';
57
+ return RouteTypes.MONORAIL;
58
58
 
59
59
  // Bus Service (700-799)
60
60
  case 700: // Bus Service
@@ -74,11 +74,11 @@ const routeTypeParser = (routeType: number): Maybe<RouteType> => {
74
74
  case 714: // Rail Replacement Bus Service
75
75
  case 715: // Demand and Response Bus Service
76
76
  case 716: // All Bus Services
77
- return 'BUS';
77
+ return RouteTypes.BUS;
78
78
 
79
79
  // Trolleybus Service (800-899)
80
80
  case 800: // Trolleybus Service
81
- return 'TROLLEYBUS';
81
+ return RouteTypes.TROLLEYBUS;
82
82
 
83
83
  // Tram Service (900-999)
84
84
  case 900: // Tram Service
@@ -88,11 +88,11 @@ const routeTypeParser = (routeType: number): Maybe<RouteType> => {
88
88
  case 904: // Sightseeing Tram Service (Blackpool Seafront)
89
89
  case 905: // Shuttle Tram Service
90
90
  case 906: // All Tram Services
91
- return 'TRAM';
91
+ return RouteTypes.TRAM;
92
92
 
93
93
  // Water Transport Service (1000-1099)
94
94
  case 1000: // Water Transport Service
95
- return 'FERRY';
95
+ return RouteTypes.FERRY;
96
96
 
97
97
  // Air Service (1100-1199)
98
98
  case 1100: // Air Service
@@ -100,7 +100,7 @@ const routeTypeParser = (routeType: number): Maybe<RouteType> => {
100
100
 
101
101
  // Ferry Service (1200-1299)
102
102
  case 1200: // Ferry Service
103
- return 'FERRY';
103
+ return RouteTypes.FERRY;
104
104
 
105
105
  // Aerial Lift Service (1300-1399)
106
106
  case 1300: // Aerial Lift Service (Telefèric de Montjuïc, Roosevelt Island Tramway)
@@ -110,11 +110,11 @@ const routeTypeParser = (routeType: number): Maybe<RouteType> => {
110
110
  case 1305: // Drag Lift Service
111
111
  case 1306: // Small Telecabin Service
112
112
  case 1307: // All Telecabin Services
113
- return 'AERIAL_LIFT';
113
+ return RouteTypes.AERIAL_LIFT;
114
114
 
115
115
  case 1303: // Elevator Service (Ascenseur, Aufzug)
116
116
  case 1400: // Funicular Service (Rigiblick)
117
- return 'FUNICULAR';
117
+ return RouteTypes.FUNICULAR;
118
118
 
119
119
  // Taxi Service (1500-1599)
120
120
  case 1500: // Taxi Service
@@ -127,14 +127,14 @@ const routeTypeParser = (routeType: number): Maybe<RouteType> => {
127
127
  return undefined;
128
128
 
129
129
  case 1501: // Communal Taxi Service (Marshrutka, dolmuş)
130
- return 'BUS';
130
+ return RouteTypes.BUS;
131
131
 
132
132
  // Miscellaneous Service (1700-1799)
133
133
  case 1700: // Miscellaneous Service / Unknown mode
134
134
  return undefined;
135
135
 
136
136
  case 1702: // Horse-drawn Carriage
137
- return 'BUS';
137
+ return RouteTypes.BUS;
138
138
 
139
139
  default:
140
140
  return undefined;