minotor 12.0.0 → 13.0.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 (48) hide show
  1. package/CHANGELOG.md +4 -4
  2. package/README.md +7 -4
  3. package/dist/cli/perf.d.ts +19 -9
  4. package/dist/cli.mjs +289 -206
  5. package/dist/cli.mjs.map +1 -1
  6. package/dist/parser.cjs.js +37 -19
  7. package/dist/parser.cjs.js.map +1 -1
  8. package/dist/parser.esm.js +37 -19
  9. package/dist/parser.esm.js.map +1 -1
  10. package/dist/router.cjs.js +1 -1
  11. package/dist/router.cjs.js.map +1 -1
  12. package/dist/router.d.ts +2 -1
  13. package/dist/router.esm.js +1 -1
  14. package/dist/router.esm.js.map +1 -1
  15. package/dist/router.umd.js +1 -1
  16. package/dist/router.umd.js.map +1 -1
  17. package/dist/routing/rangeResult.d.ts +34 -25
  18. package/dist/routing/result.d.ts +28 -9
  19. package/dist/routing/resultInternals.d.ts +4 -0
  20. package/dist/routing/routingResult.d.ts +29 -0
  21. package/dist/routing/state.d.ts +2 -2
  22. package/dist/stops/stopsIndex.d.ts +1 -1
  23. package/dist/timetable/route.d.ts +2 -0
  24. package/package.json +2 -2
  25. package/src/cli/minotor.ts +20 -3
  26. package/src/cli/perf.ts +98 -111
  27. package/src/cli/repl.ts +1 -1
  28. package/src/router.ts +3 -0
  29. package/src/routing/__tests__/plotter.test.ts +0 -11
  30. package/src/routing/__tests__/rangeResult.test.ts +1470 -46
  31. package/src/routing/__tests__/rangeRouter.test.ts +14 -8
  32. package/src/routing/__tests__/result.test.ts +375 -76
  33. package/src/routing/__tests__/state.test.ts +29 -0
  34. package/src/routing/plainRouter.ts +1 -6
  35. package/src/routing/plotter.ts +6 -5
  36. package/src/routing/rangeResult.ts +67 -52
  37. package/src/routing/rangeRouter.ts +3 -8
  38. package/src/routing/result.ts +95 -36
  39. package/src/routing/resultInternals.ts +5 -0
  40. package/src/routing/routingResult.ts +34 -0
  41. package/src/routing/state.ts +11 -3
  42. package/src/stops/__tests__/stopFinder.test.ts +13 -0
  43. package/src/stops/stopsIndex.ts +13 -19
  44. package/src/timetable/__tests__/io.test.ts +27 -0
  45. package/src/timetable/__tests__/route.test.ts +30 -0
  46. package/src/timetable/io.ts +15 -1
  47. package/src/timetable/route.ts +19 -5
  48. package/src/timetable/timetable.ts +1 -1
@@ -2,7 +2,7 @@ import assert from 'node:assert';
2
2
  import { describe, it } from 'node:test';
3
3
 
4
4
  import { Timetable } from '../../router.js';
5
- import { Stop, StopId } from '../../stops/stops.js';
5
+ import { Stop } from '../../stops/stops.js';
6
6
  import { StopsIndex } from '../../stops/stopsIndex.js';
7
7
  import { Route } from '../../timetable/route.js';
8
8
  import { timeFromHM } from '../../timetable/time.js';
@@ -83,7 +83,6 @@ const serviceRoutes: ServiceRoute[] = [
83
83
  const timetable = new Timetable(stopsAdjacency, routesAdjacency, serviceRoutes);
84
84
 
85
85
  const DEST = 1;
86
- const DESTINATIONS = new Set([DEST]);
87
86
 
88
87
  // Run A — later departure (09:00→09:30, 30-minute duration)
89
88
  const edgeA: VehicleEdge = {
@@ -96,7 +95,6 @@ const edgeA: VehicleEdge = {
96
95
  const runA: ParetoRun = {
97
96
  departureTime: timeFromHM(9, 0),
98
97
  result: new Result(
99
- DESTINATIONS,
100
98
  RoutingState.fromTestData({
101
99
  nbStops: 2,
102
100
  origins: [0],
@@ -123,7 +121,6 @@ const edgeB: VehicleEdge = {
123
121
  const runB: ParetoRun = {
124
122
  departureTime: timeFromHM(8, 30),
125
123
  result: new Result(
126
- DESTINATIONS,
127
124
  RoutingState.fromTestData({
128
125
  nbStops: 2,
129
126
  origins: [0],
@@ -143,17 +140,13 @@ const runB: ParetoRun = {
143
140
  };
144
141
 
145
142
  // Runs are stored latest-departure-first: [runA, runB]
146
- const rangeResult = new RangeResult([runA, runB], DESTINATIONS);
143
+ const rangeResult = new RangeResult([runA, runB]);
147
144
 
148
145
  describe('RangeResult', () => {
149
- describe('size and destinations', () => {
146
+ describe('size', () => {
150
147
  it('size reflects the number of Pareto runs', () => {
151
148
  assert.strictEqual(rangeResult.size, 2);
152
149
  });
153
-
154
- it('destinations returns the resolved destination stop set', () => {
155
- assert.deepStrictEqual(rangeResult.destinations, DESTINATIONS);
156
- });
157
150
  });
158
151
 
159
152
  describe('[Symbol.iterator]', () => {
@@ -210,24 +203,74 @@ describe('RangeResult', () => {
210
203
  });
211
204
  });
212
205
 
213
- describe('getRoutes', () => {
206
+ describe('routes', () => {
214
207
  it('returns all routes ordered earliest-departure-first', () => {
215
- const routes = rangeResult.getRoutes();
208
+ const routes = [...rangeResult.routes()];
216
209
  assert.strictEqual(routes.length, 2);
217
210
  assert.strictEqual(routes[0]?.departureTime(), timeFromHM(8, 30));
218
211
  assert.strictEqual(routes[1]?.departureTime(), timeFromHM(9, 0));
212
+ assert.deepStrictEqual(
213
+ [...rangeResult.routes()].map((route) => route.departureTime()),
214
+ [timeFromHM(8, 30), timeFromHM(9, 0)],
215
+ );
216
+ assert.deepStrictEqual([...rangeResult], [runA, runB]);
217
+ });
218
+
219
+ it('yields access-only routes without requiring vehicle times', () => {
220
+ const result = new Result(
221
+ RoutingState.fromTestData({
222
+ nbStops: 2,
223
+ origins: [0],
224
+ destinations: [DEST],
225
+ arrivals: [[DEST, timeFromHM(9, 2), 0]],
226
+ graph: [
227
+ [
228
+ [0, { stopId: 0, arrival: timeFromHM(9, 0) }],
229
+ [
230
+ DEST,
231
+ { from: 0, to: DEST, duration: 2, arrival: timeFromHM(9, 2) },
232
+ ],
233
+ ],
234
+ ],
235
+ }),
236
+ stopsIndex,
237
+ timetable,
238
+ );
239
+ const range = new RangeResult([
240
+ { departureTime: timeFromHM(9, 0), result },
241
+ ]);
242
+ assert.deepStrictEqual(
243
+ [...range.routes()].map((route) => route.legs),
244
+ [[{ from: stops[0], to: stops[DEST], duration: 2 }]],
245
+ );
246
+ });
247
+
248
+ it('skips runs without routes', () => {
249
+ const emptyRun = {
250
+ departureTime: runB.departureTime,
251
+ result: new Result(
252
+ RoutingState.fromTestData({ nbStops: 2 }),
253
+ stopsIndex,
254
+ timetable,
255
+ ),
256
+ };
257
+ const result = new RangeResult([runA, emptyRun]);
258
+ assert.deepStrictEqual(
259
+ [...result.routes()].map((route) => route.departureTime()),
260
+ [runA.departureTime],
261
+ );
219
262
  });
220
263
  });
221
264
 
222
- describe('earliestArrivalAt', () => {
265
+ describe('arrivalAt', () => {
223
266
  it('returns the earliest arrival across all Pareto runs', () => {
224
- const arrival = rangeResult.earliestArrivalAt(DEST);
267
+ const arrival = rangeResult.arrivalAt(DEST);
225
268
  assert(arrival);
226
269
  assert.strictEqual(arrival.arrival, timeFromHM(9, 10));
227
270
  });
228
271
 
229
272
  it('returns undefined for a stop that was never reached', () => {
230
- assert.strictEqual(rangeResult.earliestArrivalAt(99), undefined);
273
+ assert.strictEqual(rangeResult.arrivalAt(99), undefined);
231
274
  });
232
275
  });
233
276
 
@@ -244,46 +287,89 @@ describe('RangeResult', () => {
244
287
  });
245
288
  });
246
289
 
247
- describe('allShortestDurations', () => {
248
- it('maps every reached stop to the shortest duration across all runs', () => {
249
- const durations = rangeResult.allShortestDurations();
250
- assert.strictEqual(durations.get(0)?.duration, 0);
251
- assert.strictEqual(durations.get(DEST)?.duration, 30);
290
+ describe('arrivals and shortestDurations', () => {
291
+ it('includes origins and aggregates all reached stops', () => {
292
+ assert.deepStrictEqual(
293
+ [...rangeResult.arrivals()],
294
+ [
295
+ { stop: 0, arrival: timeFromHM(8, 30), legNumber: 0 },
296
+ { stop: DEST, arrival: timeFromHM(9, 10), legNumber: 1 },
297
+ ],
298
+ );
299
+ assert.deepStrictEqual(
300
+ [...rangeResult.shortestDurations()],
301
+ [
302
+ { stop: 0, arrival: timeFromHM(9, 0), legNumber: 0, duration: 0 },
303
+ {
304
+ stop: DEST,
305
+ arrival: timeFromHM(9, 30),
306
+ legNumber: 1,
307
+ duration: 30,
308
+ },
309
+ ],
310
+ );
252
311
  });
253
- });
254
312
 
255
- describe('allEarliestArrivals', () => {
256
- it('maps every reached stop to the earliest arrival across all runs', () => {
257
- const arrivals = rangeResult.allEarliestArrivals();
258
- assert.strictEqual(arrivals.get(0)?.arrival, timeFromHM(8, 30));
259
- assert.strictEqual(arrivals.get(DEST)?.arrival, timeFromHM(9, 10));
313
+ const runs = [
314
+ { departureTime: 500, arrival: 540, legNumber: 2 },
315
+ { departureTime: 490, arrival: 515, legNumber: 1 },
316
+ { departureTime: 480, arrival: 505, legNumber: 3 },
317
+ { departureTime: 470, arrival: 505, legNumber: 4 },
318
+ ].map(({ departureTime, arrival, legNumber }) => ({
319
+ departureTime,
320
+ result: new Result(
321
+ RoutingState.fromTestData({
322
+ nbStops: 2,
323
+ arrivals: [[DEST, arrival, legNumber]],
324
+ }),
325
+ stopsIndex,
326
+ timetable,
327
+ ),
328
+ }));
329
+ const result = new RangeResult(runs);
330
+
331
+ it('yields final earliest arrivals and retains the first run on ties', () => {
332
+ const expected = [{ stop: DEST, arrival: 505, legNumber: 3 }];
333
+ assert.deepStrictEqual([...result.arrivals()], expected);
334
+ assert.deepStrictEqual([...result.arrivals()], expected);
335
+ });
336
+
337
+ it('yields final shortest durations and retains the first run on ties', () => {
338
+ const expected = [
339
+ { stop: DEST, arrival: 515, legNumber: 1, duration: 25 },
340
+ ];
341
+ assert.deepStrictEqual([...result.shortestDurations()], expected);
342
+ assert.deepStrictEqual([...result.shortestDurations()], expected);
260
343
  });
261
344
  });
262
345
 
263
346
  describe('empty result', () => {
264
347
  it('handles an empty Pareto set gracefully', () => {
265
- const empty = new RangeResult([], DESTINATIONS);
348
+ const empty = new RangeResult([]);
266
349
  assert.strictEqual(empty.size, 0);
267
350
  assert.strictEqual(empty.bestRoute(), undefined);
268
351
  assert.strictEqual(empty.latestDepartureRoute(), undefined);
269
352
  assert.strictEqual(empty.fastestRoute(), undefined);
270
- assert.deepStrictEqual(empty.getRoutes(), []);
271
- assert.strictEqual(empty.earliestArrivalAt(DEST), undefined);
353
+ assert.deepStrictEqual([...empty.routes()], []);
354
+ assert.strictEqual(empty.arrivalAt(DEST), undefined);
272
355
  assert.strictEqual(empty.shortestDurationTo(DEST), undefined);
273
- assert.deepStrictEqual(empty.allShortestDurations(), new Map());
274
- assert.deepStrictEqual(empty.allEarliestArrivals(), new Map());
356
+ assert.deepStrictEqual([...empty.shortestDurations()], []);
357
+ assert.deepStrictEqual([...empty.arrivals()], []);
358
+ assert.deepStrictEqual([...empty.arrivals(0)], []);
359
+ assert.deepStrictEqual([...empty.shortestDurations(0)], []);
360
+ assert.strictEqual(empty.bestRoute(undefined, 0), undefined);
361
+ assert.strictEqual(empty.latestDepartureRoute(undefined, 0), undefined);
362
+ assert.strictEqual(empty.fastestRoute(undefined, 0), undefined);
275
363
  });
276
364
  });
277
365
 
278
366
  describe('no destinations (full-network / isochrone mode)', () => {
279
367
  // Same routing data as runA/runB but Result is built with empty destinations,
280
368
  // reflecting how RangeRouter constructs results in full-network mode.
281
- const emptyDests = new Set<StopId>();
282
369
 
283
370
  const runAFull: ParetoRun = {
284
371
  departureTime: timeFromHM(9, 0),
285
372
  result: new Result(
286
- emptyDests,
287
373
  RoutingState.fromTestData({
288
374
  nbStops: 2,
289
375
  origins: [0],
@@ -305,7 +391,6 @@ describe('RangeResult', () => {
305
391
  const runBFull: ParetoRun = {
306
392
  departureTime: timeFromHM(8, 30),
307
393
  result: new Result(
308
- emptyDests,
309
394
  RoutingState.fromTestData({
310
395
  nbStops: 2,
311
396
  origins: [0],
@@ -324,16 +409,17 @@ describe('RangeResult', () => {
324
409
  ),
325
410
  };
326
411
 
327
- const fullNetworkResult = new RangeResult([runAFull, runBFull], emptyDests);
412
+ const fullNetworkResult = new RangeResult([runAFull, runBFull]);
328
413
 
329
- it('destinations is empty', () => {
330
- assert.strictEqual(fullNetworkResult.destinations.size, 0);
414
+ it('has no default route targets when the routing states have no destinations', () => {
415
+ assert.strictEqual(fullNetworkResult.latestDepartureRoute(), undefined);
416
+ assert.strictEqual(fullNetworkResult.fastestRoute(), undefined);
331
417
  });
332
418
 
333
- it('getRoutes returns an empty array', () => {
419
+ it('routes yields nothing', () => {
334
420
  // Result was built with empty destinations, so bestRoute() on each inner
335
- // Result finds no target and getRoutes() collapses to [].
336
- assert.deepStrictEqual(fullNetworkResult.getRoutes(), []);
421
+ // Result finds no target and routes() yields nothing.
422
+ assert.deepStrictEqual([...fullNetworkResult.routes()], []);
337
423
  });
338
424
 
339
425
  it('bestRoute without an explicit stop returns undefined', () => {
@@ -347,16 +433,1354 @@ describe('RangeResult', () => {
347
433
  assert.strictEqual(route.arrivalTime(), timeFromHM(9, 10));
348
434
  });
349
435
 
350
- it('allEarliestArrivals covers all reachable stops', () => {
351
- const arrivals = fullNetworkResult.allEarliestArrivals();
436
+ it('arrivals covers all reachable stops', () => {
437
+ const arrivals = [...fullNetworkResult.arrivals()];
352
438
  // DEST earliest arrival is 09:10 (from runB).
353
- assert.strictEqual(arrivals.get(DEST)?.arrival, timeFromHM(9, 10));
439
+ assert.strictEqual(
440
+ arrivals.find(({ stop }) => stop === DEST)?.arrival,
441
+ timeFromHM(9, 10),
442
+ );
354
443
  });
355
444
 
356
- it('allShortestDurations covers all reachable stops', () => {
357
- const durations = fullNetworkResult.allShortestDurations();
445
+ it('shortestDurations covers all reachable stops', () => {
446
+ const durations = [...fullNetworkResult.shortestDurations()];
358
447
  // runA: 30 min, runB: 40 min → shortest duration to DEST is 30 min.
359
- assert.strictEqual(durations.get(DEST)?.duration, 30);
448
+ assert.strictEqual(
449
+ durations.find(({ stop }) => stop === DEST)?.duration,
450
+ 30,
451
+ );
452
+ });
453
+ });
454
+
455
+ describe('with transfer limits', () => {
456
+ const ORIGIN = 0;
457
+ const INTERCHANGE = 1;
458
+ const DESTINATION = 2;
459
+ const TRANSFER_ONLY = 3;
460
+ const DIRECT = 0;
461
+ const TO_INTERCHANGE = 1;
462
+ const FROM_INTERCHANGE = 2;
463
+ const TO_TRANSFER_ONLY = 3;
464
+
465
+ const stops: Stop[] = [
466
+ {
467
+ id: ORIGIN,
468
+ sourceStopId: 'stop0',
469
+ name: 'Origin',
470
+ locationType: 'SIMPLE_STOP_OR_PLATFORM',
471
+ children: [],
472
+ },
473
+ {
474
+ id: INTERCHANGE,
475
+ sourceStopId: 'stop1',
476
+ name: 'Interchange',
477
+ locationType: 'SIMPLE_STOP_OR_PLATFORM',
478
+ children: [],
479
+ },
480
+ {
481
+ id: DESTINATION,
482
+ sourceStopId: 'stop2',
483
+ name: 'Destination',
484
+ locationType: 'SIMPLE_STOP_OR_PLATFORM',
485
+ children: [],
486
+ },
487
+ {
488
+ id: TRANSFER_ONLY,
489
+ sourceStopId: 'stop3',
490
+ name: 'Transfer-only destination',
491
+ locationType: 'SIMPLE_STOP_OR_PLATFORM',
492
+ children: [],
493
+ },
494
+ ];
495
+ const stopsIndex = new StopsIndex(stops);
496
+
497
+ const early: ParetoRun = {
498
+ departureTime: timeFromHM(8, 0),
499
+ result: new Result(
500
+ RoutingState.fromTestData({
501
+ nbStops: stops.length,
502
+ origins: [ORIGIN],
503
+ destinations: [DESTINATION],
504
+ arrivals: [
505
+ [ORIGIN, timeFromHM(8, 0), 0],
506
+ [INTERCHANGE, timeFromHM(8, 5), 1],
507
+ [DESTINATION, timeFromHM(8, 40), 2],
508
+ [TRANSFER_ONLY, timeFromHM(8, 40), 2],
509
+ ],
510
+ graph: [
511
+ [[ORIGIN, { stopId: ORIGIN, arrival: timeFromHM(8, 0) }]],
512
+ [
513
+ [
514
+ INTERCHANGE,
515
+ {
516
+ routeId: TO_INTERCHANGE,
517
+ arrival: timeFromHM(8, 5),
518
+ tripIndex: 0,
519
+ stopIndex: 0,
520
+ hopOffStopIndex: 1,
521
+ },
522
+ ],
523
+ [
524
+ DESTINATION,
525
+ {
526
+ routeId: DIRECT,
527
+ arrival: timeFromHM(9, 10),
528
+ tripIndex: 0,
529
+ stopIndex: 0,
530
+ hopOffStopIndex: 1,
531
+ },
532
+ ],
533
+ ],
534
+ [
535
+ [
536
+ DESTINATION,
537
+ {
538
+ routeId: FROM_INTERCHANGE,
539
+ arrival: timeFromHM(8, 40),
540
+ tripIndex: 0,
541
+ stopIndex: 0,
542
+ hopOffStopIndex: 1,
543
+ },
544
+ ],
545
+ [
546
+ TRANSFER_ONLY,
547
+ {
548
+ routeId: TO_TRANSFER_ONLY,
549
+ arrival: timeFromHM(8, 40),
550
+ tripIndex: 0,
551
+ stopIndex: 0,
552
+ hopOffStopIndex: 1,
553
+ },
554
+ ],
555
+ ],
556
+ ],
557
+ }),
558
+ stopsIndex,
559
+ new Timetable(
560
+ [
561
+ { routes: [DIRECT, TO_INTERCHANGE] }, // Origin
562
+ { routes: [TO_INTERCHANGE, FROM_INTERCHANGE, TO_TRANSFER_ONLY] }, // Interchange
563
+ { routes: [DIRECT, FROM_INTERCHANGE] }, // Destination
564
+ { routes: [TO_TRANSFER_ONLY] }, // Transfer-only destination
565
+ ],
566
+ [
567
+ Route.of({
568
+ id: DIRECT,
569
+ serviceRouteId: DIRECT,
570
+ trips: [
571
+ {
572
+ stops: [
573
+ {
574
+ id: ORIGIN,
575
+ arrivalTime: timeFromHM(8, 0),
576
+ departureTime: timeFromHM(8, 0),
577
+ },
578
+ {
579
+ id: DESTINATION,
580
+ arrivalTime: timeFromHM(9, 10),
581
+ departureTime: timeFromHM(9, 10),
582
+ },
583
+ ],
584
+ },
585
+ ],
586
+ }),
587
+ Route.of({
588
+ id: TO_INTERCHANGE,
589
+ serviceRouteId: TO_INTERCHANGE,
590
+ trips: [
591
+ {
592
+ stops: [
593
+ {
594
+ id: ORIGIN,
595
+ arrivalTime: timeFromHM(8, 0),
596
+ departureTime: timeFromHM(8, 0),
597
+ },
598
+ {
599
+ id: INTERCHANGE,
600
+ arrivalTime: timeFromHM(8, 5),
601
+ departureTime: timeFromHM(8, 5),
602
+ },
603
+ ],
604
+ },
605
+ ],
606
+ }),
607
+ Route.of({
608
+ id: FROM_INTERCHANGE,
609
+ serviceRouteId: FROM_INTERCHANGE,
610
+ trips: [
611
+ {
612
+ stops: [
613
+ {
614
+ id: INTERCHANGE,
615
+ arrivalTime: timeFromHM(8, 7),
616
+ departureTime: timeFromHM(8, 7),
617
+ },
618
+ {
619
+ id: DESTINATION,
620
+ arrivalTime: timeFromHM(8, 40),
621
+ departureTime: timeFromHM(8, 40),
622
+ },
623
+ ],
624
+ },
625
+ ],
626
+ }),
627
+ Route.of({
628
+ id: TO_TRANSFER_ONLY,
629
+ serviceRouteId: TO_TRANSFER_ONLY,
630
+ trips: [
631
+ {
632
+ stops: [
633
+ {
634
+ id: INTERCHANGE,
635
+ arrivalTime: timeFromHM(8, 7),
636
+ departureTime: timeFromHM(8, 7),
637
+ },
638
+ {
639
+ id: TRANSFER_ONLY,
640
+ arrivalTime: timeFromHM(8, 40),
641
+ departureTime: timeFromHM(8, 40),
642
+ },
643
+ ],
644
+ },
645
+ ],
646
+ }),
647
+ ],
648
+ [
649
+ { type: RouteTypes.BUS, name: 'Line 0', routes: [DIRECT] },
650
+ { type: RouteTypes.BUS, name: 'Line 1', routes: [TO_INTERCHANGE] },
651
+ {
652
+ type: RouteTypes.BUS,
653
+ name: 'Line 2',
654
+ routes: [FROM_INTERCHANGE],
655
+ },
656
+ {
657
+ type: RouteTypes.BUS,
658
+ name: 'Line 3',
659
+ routes: [TO_TRANSFER_ONLY],
660
+ },
661
+ ],
662
+ ),
663
+ ),
664
+ };
665
+ const late: ParetoRun = {
666
+ departureTime: timeFromHM(8, 15),
667
+ result: new Result(
668
+ RoutingState.fromTestData({
669
+ nbStops: stops.length,
670
+ origins: [ORIGIN],
671
+ destinations: [DESTINATION],
672
+ arrivals: [
673
+ [ORIGIN, timeFromHM(8, 15), 0],
674
+ [INTERCHANGE, timeFromHM(8, 20), 1],
675
+ [DESTINATION, timeFromHM(8, 50), 2],
676
+ [TRANSFER_ONLY, timeFromHM(8, 50), 2],
677
+ ],
678
+ graph: [
679
+ [[ORIGIN, { stopId: ORIGIN, arrival: timeFromHM(8, 15) }]],
680
+ [
681
+ [
682
+ INTERCHANGE,
683
+ {
684
+ routeId: TO_INTERCHANGE,
685
+ arrival: timeFromHM(8, 20),
686
+ tripIndex: 0,
687
+ stopIndex: 0,
688
+ hopOffStopIndex: 1,
689
+ },
690
+ ],
691
+ [
692
+ DESTINATION,
693
+ {
694
+ routeId: DIRECT,
695
+ arrival: timeFromHM(9, 0),
696
+ tripIndex: 0,
697
+ stopIndex: 0,
698
+ hopOffStopIndex: 1,
699
+ },
700
+ ],
701
+ ],
702
+ [
703
+ [
704
+ DESTINATION,
705
+ {
706
+ routeId: FROM_INTERCHANGE,
707
+ arrival: timeFromHM(8, 50),
708
+ tripIndex: 0,
709
+ stopIndex: 0,
710
+ hopOffStopIndex: 1,
711
+ },
712
+ ],
713
+ [
714
+ TRANSFER_ONLY,
715
+ {
716
+ routeId: TO_TRANSFER_ONLY,
717
+ arrival: timeFromHM(8, 50),
718
+ tripIndex: 0,
719
+ stopIndex: 0,
720
+ hopOffStopIndex: 1,
721
+ },
722
+ ],
723
+ ],
724
+ ],
725
+ }),
726
+ stopsIndex,
727
+ new Timetable(
728
+ [
729
+ { routes: [DIRECT, TO_INTERCHANGE] }, // Origin
730
+ { routes: [TO_INTERCHANGE, FROM_INTERCHANGE, TO_TRANSFER_ONLY] }, // Interchange
731
+ { routes: [DIRECT, FROM_INTERCHANGE] }, // Destination
732
+ { routes: [TO_TRANSFER_ONLY] }, // Transfer-only destination
733
+ ],
734
+ [
735
+ Route.of({
736
+ id: DIRECT,
737
+ serviceRouteId: DIRECT,
738
+ trips: [
739
+ {
740
+ stops: [
741
+ {
742
+ id: ORIGIN,
743
+ arrivalTime: timeFromHM(8, 15),
744
+ departureTime: timeFromHM(8, 15),
745
+ },
746
+ {
747
+ id: DESTINATION,
748
+ arrivalTime: timeFromHM(9, 0),
749
+ departureTime: timeFromHM(9, 0),
750
+ },
751
+ ],
752
+ },
753
+ ],
754
+ }),
755
+ Route.of({
756
+ id: TO_INTERCHANGE,
757
+ serviceRouteId: TO_INTERCHANGE,
758
+ trips: [
759
+ {
760
+ stops: [
761
+ {
762
+ id: ORIGIN,
763
+ arrivalTime: timeFromHM(8, 15),
764
+ departureTime: timeFromHM(8, 15),
765
+ },
766
+ {
767
+ id: INTERCHANGE,
768
+ arrivalTime: timeFromHM(8, 20),
769
+ departureTime: timeFromHM(8, 20),
770
+ },
771
+ ],
772
+ },
773
+ ],
774
+ }),
775
+ Route.of({
776
+ id: FROM_INTERCHANGE,
777
+ serviceRouteId: FROM_INTERCHANGE,
778
+ trips: [
779
+ {
780
+ stops: [
781
+ {
782
+ id: INTERCHANGE,
783
+ arrivalTime: timeFromHM(8, 22),
784
+ departureTime: timeFromHM(8, 22),
785
+ },
786
+ {
787
+ id: DESTINATION,
788
+ arrivalTime: timeFromHM(8, 50),
789
+ departureTime: timeFromHM(8, 50),
790
+ },
791
+ ],
792
+ },
793
+ ],
794
+ }),
795
+ Route.of({
796
+ id: TO_TRANSFER_ONLY,
797
+ serviceRouteId: TO_TRANSFER_ONLY,
798
+ trips: [
799
+ {
800
+ stops: [
801
+ {
802
+ id: INTERCHANGE,
803
+ arrivalTime: timeFromHM(8, 22),
804
+ departureTime: timeFromHM(8, 22),
805
+ },
806
+ {
807
+ id: TRANSFER_ONLY,
808
+ arrivalTime: timeFromHM(8, 50),
809
+ departureTime: timeFromHM(8, 50),
810
+ },
811
+ ],
812
+ },
813
+ ],
814
+ }),
815
+ ],
816
+ [
817
+ { type: RouteTypes.BUS, name: 'Line 0', routes: [DIRECT] },
818
+ { type: RouteTypes.BUS, name: 'Line 1', routes: [TO_INTERCHANGE] },
819
+ {
820
+ type: RouteTypes.BUS,
821
+ name: 'Line 2',
822
+ routes: [FROM_INTERCHANGE],
823
+ },
824
+ {
825
+ type: RouteTypes.BUS,
826
+ name: 'Line 3',
827
+ routes: [TO_TRANSFER_ONLY],
828
+ },
829
+ ],
830
+ ),
831
+ ),
832
+ };
833
+ const range = new RangeResult([late, early]);
834
+
835
+ for (const method of [
836
+ 'bestRoute',
837
+ 'fastestRoute',
838
+ 'latestDepartureRoute',
839
+ ] as const) {
840
+ describe(method, () => {
841
+ it('selects and reconstructs a qualifying run', () => {
842
+ const route = range[method](undefined, 0);
843
+ assert(route);
844
+ assert.strictEqual(route.departureTime(), timeFromHM(8, 15));
845
+ assert.strictEqual(route.arrivalTime(), timeFromHM(9, 0));
846
+ assert.strictEqual(
847
+ route.legs.filter((leg) => 'route' in leg).length,
848
+ 1,
849
+ );
850
+ assert.strictEqual(range[method](TRANSFER_ONLY, 0), undefined);
851
+ });
852
+ });
853
+ }
854
+
855
+ it('skips a latest departure without a qualifying route', () => {
856
+ const result = new RangeResult([
857
+ {
858
+ departureTime: timeFromHM(8, 15),
859
+ result: new Result(
860
+ RoutingState.fromTestData({
861
+ nbStops: stops.length,
862
+ origins: [ORIGIN],
863
+ destinations: [DESTINATION],
864
+ arrivals: [
865
+ [ORIGIN, timeFromHM(8, 15), 0],
866
+ [INTERCHANGE, timeFromHM(8, 20), 1],
867
+ [DESTINATION, timeFromHM(8, 50), 2],
868
+ [TRANSFER_ONLY, timeFromHM(8, 50), 2],
869
+ ],
870
+ graph: [
871
+ [[ORIGIN, { stopId: ORIGIN, arrival: timeFromHM(8, 15) }]],
872
+ [
873
+ [
874
+ INTERCHANGE,
875
+ {
876
+ routeId: TO_INTERCHANGE,
877
+ arrival: timeFromHM(8, 20),
878
+ tripIndex: 0,
879
+ stopIndex: 0,
880
+ hopOffStopIndex: 1,
881
+ },
882
+ ],
883
+ ],
884
+ [
885
+ [
886
+ DESTINATION,
887
+ {
888
+ routeId: FROM_INTERCHANGE,
889
+ arrival: timeFromHM(8, 50),
890
+ tripIndex: 0,
891
+ stopIndex: 0,
892
+ hopOffStopIndex: 1,
893
+ },
894
+ ],
895
+ [
896
+ TRANSFER_ONLY,
897
+ {
898
+ routeId: TO_TRANSFER_ONLY,
899
+ arrival: timeFromHM(8, 50),
900
+ tripIndex: 0,
901
+ stopIndex: 0,
902
+ hopOffStopIndex: 1,
903
+ },
904
+ ],
905
+ ],
906
+ ],
907
+ }),
908
+ stopsIndex,
909
+ new Timetable(
910
+ [
911
+ { routes: [DIRECT, TO_INTERCHANGE] }, // Origin
912
+ {
913
+ routes: [TO_INTERCHANGE, FROM_INTERCHANGE, TO_TRANSFER_ONLY],
914
+ }, // Interchange
915
+ { routes: [DIRECT, FROM_INTERCHANGE] }, // Destination
916
+ { routes: [TO_TRANSFER_ONLY] }, // Transfer-only destination
917
+ ],
918
+ [
919
+ Route.of({
920
+ id: DIRECT,
921
+ serviceRouteId: DIRECT,
922
+ trips: [
923
+ {
924
+ stops: [
925
+ {
926
+ id: ORIGIN,
927
+ arrivalTime: timeFromHM(8, 15),
928
+ departureTime: timeFromHM(8, 15),
929
+ },
930
+ {
931
+ id: DESTINATION,
932
+ arrivalTime: timeFromHM(9, 20),
933
+ departureTime: timeFromHM(9, 20),
934
+ },
935
+ ],
936
+ },
937
+ ],
938
+ }),
939
+ Route.of({
940
+ id: TO_INTERCHANGE,
941
+ serviceRouteId: TO_INTERCHANGE,
942
+ trips: [
943
+ {
944
+ stops: [
945
+ {
946
+ id: ORIGIN,
947
+ arrivalTime: timeFromHM(8, 15),
948
+ departureTime: timeFromHM(8, 15),
949
+ },
950
+ {
951
+ id: INTERCHANGE,
952
+ arrivalTime: timeFromHM(8, 20),
953
+ departureTime: timeFromHM(8, 20),
954
+ },
955
+ ],
956
+ },
957
+ ],
958
+ }),
959
+ Route.of({
960
+ id: FROM_INTERCHANGE,
961
+ serviceRouteId: FROM_INTERCHANGE,
962
+ trips: [
963
+ {
964
+ stops: [
965
+ {
966
+ id: INTERCHANGE,
967
+ arrivalTime: timeFromHM(8, 22),
968
+ departureTime: timeFromHM(8, 22),
969
+ },
970
+ {
971
+ id: DESTINATION,
972
+ arrivalTime: timeFromHM(8, 50),
973
+ departureTime: timeFromHM(8, 50),
974
+ },
975
+ ],
976
+ },
977
+ ],
978
+ }),
979
+ Route.of({
980
+ id: TO_TRANSFER_ONLY,
981
+ serviceRouteId: TO_TRANSFER_ONLY,
982
+ trips: [
983
+ {
984
+ stops: [
985
+ {
986
+ id: INTERCHANGE,
987
+ arrivalTime: timeFromHM(8, 22),
988
+ departureTime: timeFromHM(8, 22),
989
+ },
990
+ {
991
+ id: TRANSFER_ONLY,
992
+ arrivalTime: timeFromHM(8, 50),
993
+ departureTime: timeFromHM(8, 50),
994
+ },
995
+ ],
996
+ },
997
+ ],
998
+ }),
999
+ ],
1000
+ [
1001
+ { type: RouteTypes.BUS, name: 'Line 0', routes: [DIRECT] },
1002
+ {
1003
+ type: RouteTypes.BUS,
1004
+ name: 'Line 1',
1005
+ routes: [TO_INTERCHANGE],
1006
+ },
1007
+ {
1008
+ type: RouteTypes.BUS,
1009
+ name: 'Line 2',
1010
+ routes: [FROM_INTERCHANGE],
1011
+ },
1012
+ {
1013
+ type: RouteTypes.BUS,
1014
+ name: 'Line 3',
1015
+ routes: [TO_TRANSFER_ONLY],
1016
+ },
1017
+ ],
1018
+ ),
1019
+ ),
1020
+ },
1021
+ early,
1022
+ ]);
1023
+ assert.strictEqual(
1024
+ result.latestDepartureRoute(undefined, 0)?.departureTime(),
1025
+ timeFromHM(8, 0),
1026
+ );
1027
+ });
1028
+
1029
+ it('aggregates only qualifying arrivals', () => {
1030
+ assert.deepStrictEqual(range.arrivalAt(DESTINATION, 0), {
1031
+ arrival: timeFromHM(9, 0),
1032
+ legNumber: 1,
1033
+ });
1034
+ assert.deepStrictEqual(
1035
+ [...range.arrivals(0)],
1036
+ [
1037
+ { stop: ORIGIN, arrival: timeFromHM(8, 0), legNumber: 0 },
1038
+ { stop: INTERCHANGE, arrival: timeFromHM(8, 5), legNumber: 1 },
1039
+ { stop: DESTINATION, arrival: timeFromHM(9, 0), legNumber: 1 },
1040
+ ],
1041
+ );
1042
+ });
1043
+
1044
+ it('aggregates only qualifying durations', () => {
1045
+ assert.deepStrictEqual(range.shortestDurationTo(DESTINATION, 0), {
1046
+ arrival: timeFromHM(9, 0),
1047
+ legNumber: 1,
1048
+ duration: 45,
1049
+ });
1050
+ assert.deepStrictEqual(
1051
+ [...range.shortestDurations(0)],
1052
+ [
1053
+ {
1054
+ stop: ORIGIN,
1055
+ arrival: timeFromHM(8, 15),
1056
+ legNumber: 0,
1057
+ duration: 0,
1058
+ },
1059
+ {
1060
+ stop: INTERCHANGE,
1061
+ arrival: timeFromHM(8, 20),
1062
+ legNumber: 1,
1063
+ duration: 5,
1064
+ },
1065
+ {
1066
+ stop: DESTINATION,
1067
+ arrival: timeFromHM(9, 0),
1068
+ legNumber: 1,
1069
+ duration: 45,
1070
+ },
1071
+ ],
1072
+ );
1073
+ });
1074
+
1075
+ it('prefers the later departure when constrained arrival times tie', () => {
1076
+ const result = new RangeResult([
1077
+ {
1078
+ departureTime: timeFromHM(8, 10),
1079
+ result: new Result(
1080
+ RoutingState.fromTestData({
1081
+ nbStops: stops.length,
1082
+ origins: [ORIGIN],
1083
+ destinations: [DESTINATION],
1084
+ arrivals: [
1085
+ [ORIGIN, timeFromHM(8, 10), 0],
1086
+ [INTERCHANGE, timeFromHM(8, 15), 1],
1087
+ [DESTINATION, timeFromHM(8, 40), 2],
1088
+ [TRANSFER_ONLY, timeFromHM(8, 40), 2],
1089
+ ],
1090
+ graph: [
1091
+ [[ORIGIN, { stopId: ORIGIN, arrival: timeFromHM(8, 10) }]],
1092
+ [
1093
+ [
1094
+ INTERCHANGE,
1095
+ {
1096
+ routeId: TO_INTERCHANGE,
1097
+ arrival: timeFromHM(8, 15),
1098
+ tripIndex: 0,
1099
+ stopIndex: 0,
1100
+ hopOffStopIndex: 1,
1101
+ },
1102
+ ],
1103
+ [
1104
+ DESTINATION,
1105
+ {
1106
+ routeId: DIRECT,
1107
+ arrival: timeFromHM(9, 0),
1108
+ tripIndex: 0,
1109
+ stopIndex: 0,
1110
+ hopOffStopIndex: 1,
1111
+ },
1112
+ ],
1113
+ ],
1114
+ [
1115
+ [
1116
+ DESTINATION,
1117
+ {
1118
+ routeId: FROM_INTERCHANGE,
1119
+ arrival: timeFromHM(8, 40),
1120
+ tripIndex: 0,
1121
+ stopIndex: 0,
1122
+ hopOffStopIndex: 1,
1123
+ },
1124
+ ],
1125
+ [
1126
+ TRANSFER_ONLY,
1127
+ {
1128
+ routeId: TO_TRANSFER_ONLY,
1129
+ arrival: timeFromHM(8, 40),
1130
+ tripIndex: 0,
1131
+ stopIndex: 0,
1132
+ hopOffStopIndex: 1,
1133
+ },
1134
+ ],
1135
+ ],
1136
+ ],
1137
+ }),
1138
+ stopsIndex,
1139
+ new Timetable(
1140
+ [
1141
+ { routes: [DIRECT, TO_INTERCHANGE] }, // Origin
1142
+ {
1143
+ routes: [TO_INTERCHANGE, FROM_INTERCHANGE, TO_TRANSFER_ONLY],
1144
+ }, // Interchange
1145
+ { routes: [DIRECT, FROM_INTERCHANGE] }, // Destination
1146
+ { routes: [TO_TRANSFER_ONLY] }, // Transfer-only destination
1147
+ ],
1148
+ [
1149
+ Route.of({
1150
+ id: DIRECT,
1151
+ serviceRouteId: DIRECT,
1152
+ trips: [
1153
+ {
1154
+ stops: [
1155
+ {
1156
+ id: ORIGIN,
1157
+ arrivalTime: timeFromHM(8, 10),
1158
+ departureTime: timeFromHM(8, 10),
1159
+ },
1160
+ {
1161
+ id: DESTINATION,
1162
+ arrivalTime: timeFromHM(9, 0),
1163
+ departureTime: timeFromHM(9, 0),
1164
+ },
1165
+ ],
1166
+ },
1167
+ ],
1168
+ }),
1169
+ Route.of({
1170
+ id: TO_INTERCHANGE,
1171
+ serviceRouteId: TO_INTERCHANGE,
1172
+ trips: [
1173
+ {
1174
+ stops: [
1175
+ {
1176
+ id: ORIGIN,
1177
+ arrivalTime: timeFromHM(8, 10),
1178
+ departureTime: timeFromHM(8, 10),
1179
+ },
1180
+ {
1181
+ id: INTERCHANGE,
1182
+ arrivalTime: timeFromHM(8, 15),
1183
+ departureTime: timeFromHM(8, 15),
1184
+ },
1185
+ ],
1186
+ },
1187
+ ],
1188
+ }),
1189
+ Route.of({
1190
+ id: FROM_INTERCHANGE,
1191
+ serviceRouteId: FROM_INTERCHANGE,
1192
+ trips: [
1193
+ {
1194
+ stops: [
1195
+ {
1196
+ id: INTERCHANGE,
1197
+ arrivalTime: timeFromHM(8, 17),
1198
+ departureTime: timeFromHM(8, 17),
1199
+ },
1200
+ {
1201
+ id: DESTINATION,
1202
+ arrivalTime: timeFromHM(8, 40),
1203
+ departureTime: timeFromHM(8, 40),
1204
+ },
1205
+ ],
1206
+ },
1207
+ ],
1208
+ }),
1209
+ Route.of({
1210
+ id: TO_TRANSFER_ONLY,
1211
+ serviceRouteId: TO_TRANSFER_ONLY,
1212
+ trips: [
1213
+ {
1214
+ stops: [
1215
+ {
1216
+ id: INTERCHANGE,
1217
+ arrivalTime: timeFromHM(8, 17),
1218
+ departureTime: timeFromHM(8, 17),
1219
+ },
1220
+ {
1221
+ id: TRANSFER_ONLY,
1222
+ arrivalTime: timeFromHM(8, 40),
1223
+ departureTime: timeFromHM(8, 40),
1224
+ },
1225
+ ],
1226
+ },
1227
+ ],
1228
+ }),
1229
+ ],
1230
+ [
1231
+ { type: RouteTypes.BUS, name: 'Line 0', routes: [DIRECT] },
1232
+ {
1233
+ type: RouteTypes.BUS,
1234
+ name: 'Line 1',
1235
+ routes: [TO_INTERCHANGE],
1236
+ },
1237
+ {
1238
+ type: RouteTypes.BUS,
1239
+ name: 'Line 2',
1240
+ routes: [FROM_INTERCHANGE],
1241
+ },
1242
+ {
1243
+ type: RouteTypes.BUS,
1244
+ name: 'Line 3',
1245
+ routes: [TO_TRANSFER_ONLY],
1246
+ },
1247
+ ],
1248
+ ),
1249
+ ),
1250
+ },
1251
+ {
1252
+ departureTime: timeFromHM(8, 0),
1253
+ result: new Result(
1254
+ RoutingState.fromTestData({
1255
+ nbStops: stops.length,
1256
+ origins: [ORIGIN],
1257
+ destinations: [DESTINATION],
1258
+ arrivals: [
1259
+ [ORIGIN, timeFromHM(8, 0), 0],
1260
+ [INTERCHANGE, timeFromHM(8, 5), 1],
1261
+ [DESTINATION, timeFromHM(8, 30), 2],
1262
+ [TRANSFER_ONLY, timeFromHM(8, 30), 2],
1263
+ ],
1264
+ graph: [
1265
+ [[ORIGIN, { stopId: ORIGIN, arrival: timeFromHM(8, 0) }]],
1266
+ [
1267
+ [
1268
+ INTERCHANGE,
1269
+ {
1270
+ routeId: TO_INTERCHANGE,
1271
+ arrival: timeFromHM(8, 5),
1272
+ tripIndex: 0,
1273
+ stopIndex: 0,
1274
+ hopOffStopIndex: 1,
1275
+ },
1276
+ ],
1277
+ [
1278
+ DESTINATION,
1279
+ {
1280
+ routeId: DIRECT,
1281
+ arrival: timeFromHM(9, 0),
1282
+ tripIndex: 0,
1283
+ stopIndex: 0,
1284
+ hopOffStopIndex: 1,
1285
+ },
1286
+ ],
1287
+ ],
1288
+ [
1289
+ [
1290
+ DESTINATION,
1291
+ {
1292
+ routeId: FROM_INTERCHANGE,
1293
+ arrival: timeFromHM(8, 30),
1294
+ tripIndex: 0,
1295
+ stopIndex: 0,
1296
+ hopOffStopIndex: 1,
1297
+ },
1298
+ ],
1299
+ [
1300
+ TRANSFER_ONLY,
1301
+ {
1302
+ routeId: TO_TRANSFER_ONLY,
1303
+ arrival: timeFromHM(8, 30),
1304
+ tripIndex: 0,
1305
+ stopIndex: 0,
1306
+ hopOffStopIndex: 1,
1307
+ },
1308
+ ],
1309
+ ],
1310
+ ],
1311
+ }),
1312
+ stopsIndex,
1313
+ new Timetable(
1314
+ [
1315
+ { routes: [DIRECT, TO_INTERCHANGE] }, // Origin
1316
+ {
1317
+ routes: [TO_INTERCHANGE, FROM_INTERCHANGE, TO_TRANSFER_ONLY],
1318
+ }, // Interchange
1319
+ { routes: [DIRECT, FROM_INTERCHANGE] }, // Destination
1320
+ { routes: [TO_TRANSFER_ONLY] }, // Transfer-only destination
1321
+ ],
1322
+ [
1323
+ Route.of({
1324
+ id: DIRECT,
1325
+ serviceRouteId: DIRECT,
1326
+ trips: [
1327
+ {
1328
+ stops: [
1329
+ {
1330
+ id: ORIGIN,
1331
+ arrivalTime: timeFromHM(8, 0),
1332
+ departureTime: timeFromHM(8, 0),
1333
+ },
1334
+ {
1335
+ id: DESTINATION,
1336
+ arrivalTime: timeFromHM(9, 0),
1337
+ departureTime: timeFromHM(9, 0),
1338
+ },
1339
+ ],
1340
+ },
1341
+ ],
1342
+ }),
1343
+ Route.of({
1344
+ id: TO_INTERCHANGE,
1345
+ serviceRouteId: TO_INTERCHANGE,
1346
+ trips: [
1347
+ {
1348
+ stops: [
1349
+ {
1350
+ id: ORIGIN,
1351
+ arrivalTime: timeFromHM(8, 0),
1352
+ departureTime: timeFromHM(8, 0),
1353
+ },
1354
+ {
1355
+ id: INTERCHANGE,
1356
+ arrivalTime: timeFromHM(8, 5),
1357
+ departureTime: timeFromHM(8, 5),
1358
+ },
1359
+ ],
1360
+ },
1361
+ ],
1362
+ }),
1363
+ Route.of({
1364
+ id: FROM_INTERCHANGE,
1365
+ serviceRouteId: FROM_INTERCHANGE,
1366
+ trips: [
1367
+ {
1368
+ stops: [
1369
+ {
1370
+ id: INTERCHANGE,
1371
+ arrivalTime: timeFromHM(8, 7),
1372
+ departureTime: timeFromHM(8, 7),
1373
+ },
1374
+ {
1375
+ id: DESTINATION,
1376
+ arrivalTime: timeFromHM(8, 30),
1377
+ departureTime: timeFromHM(8, 30),
1378
+ },
1379
+ ],
1380
+ },
1381
+ ],
1382
+ }),
1383
+ Route.of({
1384
+ id: TO_TRANSFER_ONLY,
1385
+ serviceRouteId: TO_TRANSFER_ONLY,
1386
+ trips: [
1387
+ {
1388
+ stops: [
1389
+ {
1390
+ id: INTERCHANGE,
1391
+ arrivalTime: timeFromHM(8, 7),
1392
+ departureTime: timeFromHM(8, 7),
1393
+ },
1394
+ {
1395
+ id: TRANSFER_ONLY,
1396
+ arrivalTime: timeFromHM(8, 30),
1397
+ departureTime: timeFromHM(8, 30),
1398
+ },
1399
+ ],
1400
+ },
1401
+ ],
1402
+ }),
1403
+ ],
1404
+ [
1405
+ { type: RouteTypes.BUS, name: 'Line 0', routes: [DIRECT] },
1406
+ {
1407
+ type: RouteTypes.BUS,
1408
+ name: 'Line 1',
1409
+ routes: [TO_INTERCHANGE],
1410
+ },
1411
+ {
1412
+ type: RouteTypes.BUS,
1413
+ name: 'Line 2',
1414
+ routes: [FROM_INTERCHANGE],
1415
+ },
1416
+ {
1417
+ type: RouteTypes.BUS,
1418
+ name: 'Line 3',
1419
+ routes: [TO_TRANSFER_ONLY],
1420
+ },
1421
+ ],
1422
+ ),
1423
+ ),
1424
+ },
1425
+ ]);
1426
+ assert.strictEqual(result.bestRoute(undefined, 0)?.departureTime(), 490);
1427
+ });
1428
+
1429
+ it('prefers the earlier departure when constrained route durations tie', () => {
1430
+ const result = new RangeResult([
1431
+ {
1432
+ departureTime: timeFromHM(8, 10),
1433
+ result: new Result(
1434
+ RoutingState.fromTestData({
1435
+ nbStops: stops.length,
1436
+ origins: [ORIGIN],
1437
+ destinations: [DESTINATION],
1438
+ arrivals: [
1439
+ [ORIGIN, timeFromHM(8, 10), 0],
1440
+ [INTERCHANGE, timeFromHM(8, 15), 1],
1441
+ [DESTINATION, timeFromHM(8, 40), 2],
1442
+ [TRANSFER_ONLY, timeFromHM(8, 40), 2],
1443
+ ],
1444
+ graph: [
1445
+ [[ORIGIN, { stopId: ORIGIN, arrival: timeFromHM(8, 10) }]],
1446
+ [
1447
+ [
1448
+ INTERCHANGE,
1449
+ {
1450
+ routeId: TO_INTERCHANGE,
1451
+ arrival: timeFromHM(8, 15),
1452
+ tripIndex: 0,
1453
+ stopIndex: 0,
1454
+ hopOffStopIndex: 1,
1455
+ },
1456
+ ],
1457
+ [
1458
+ DESTINATION,
1459
+ {
1460
+ routeId: DIRECT,
1461
+ arrival: timeFromHM(9, 10),
1462
+ tripIndex: 0,
1463
+ stopIndex: 0,
1464
+ hopOffStopIndex: 1,
1465
+ },
1466
+ ],
1467
+ ],
1468
+ [
1469
+ [
1470
+ DESTINATION,
1471
+ {
1472
+ routeId: FROM_INTERCHANGE,
1473
+ arrival: timeFromHM(8, 40),
1474
+ tripIndex: 0,
1475
+ stopIndex: 0,
1476
+ hopOffStopIndex: 1,
1477
+ },
1478
+ ],
1479
+ [
1480
+ TRANSFER_ONLY,
1481
+ {
1482
+ routeId: TO_TRANSFER_ONLY,
1483
+ arrival: timeFromHM(8, 40),
1484
+ tripIndex: 0,
1485
+ stopIndex: 0,
1486
+ hopOffStopIndex: 1,
1487
+ },
1488
+ ],
1489
+ ],
1490
+ ],
1491
+ }),
1492
+ stopsIndex,
1493
+ new Timetable(
1494
+ [
1495
+ { routes: [DIRECT, TO_INTERCHANGE] }, // Origin
1496
+ {
1497
+ routes: [TO_INTERCHANGE, FROM_INTERCHANGE, TO_TRANSFER_ONLY],
1498
+ }, // Interchange
1499
+ { routes: [DIRECT, FROM_INTERCHANGE] }, // Destination
1500
+ { routes: [TO_TRANSFER_ONLY] }, // Transfer-only destination
1501
+ ],
1502
+ [
1503
+ Route.of({
1504
+ id: DIRECT,
1505
+ serviceRouteId: DIRECT,
1506
+ trips: [
1507
+ {
1508
+ stops: [
1509
+ {
1510
+ id: ORIGIN,
1511
+ arrivalTime: timeFromHM(8, 10),
1512
+ departureTime: timeFromHM(8, 10),
1513
+ },
1514
+ {
1515
+ id: DESTINATION,
1516
+ arrivalTime: timeFromHM(9, 10),
1517
+ departureTime: timeFromHM(9, 10),
1518
+ },
1519
+ ],
1520
+ },
1521
+ ],
1522
+ }),
1523
+ Route.of({
1524
+ id: TO_INTERCHANGE,
1525
+ serviceRouteId: TO_INTERCHANGE,
1526
+ trips: [
1527
+ {
1528
+ stops: [
1529
+ {
1530
+ id: ORIGIN,
1531
+ arrivalTime: timeFromHM(8, 10),
1532
+ departureTime: timeFromHM(8, 10),
1533
+ },
1534
+ {
1535
+ id: INTERCHANGE,
1536
+ arrivalTime: timeFromHM(8, 15),
1537
+ departureTime: timeFromHM(8, 15),
1538
+ },
1539
+ ],
1540
+ },
1541
+ ],
1542
+ }),
1543
+ Route.of({
1544
+ id: FROM_INTERCHANGE,
1545
+ serviceRouteId: FROM_INTERCHANGE,
1546
+ trips: [
1547
+ {
1548
+ stops: [
1549
+ {
1550
+ id: INTERCHANGE,
1551
+ arrivalTime: timeFromHM(8, 17),
1552
+ departureTime: timeFromHM(8, 17),
1553
+ },
1554
+ {
1555
+ id: DESTINATION,
1556
+ arrivalTime: timeFromHM(8, 40),
1557
+ departureTime: timeFromHM(8, 40),
1558
+ },
1559
+ ],
1560
+ },
1561
+ ],
1562
+ }),
1563
+ Route.of({
1564
+ id: TO_TRANSFER_ONLY,
1565
+ serviceRouteId: TO_TRANSFER_ONLY,
1566
+ trips: [
1567
+ {
1568
+ stops: [
1569
+ {
1570
+ id: INTERCHANGE,
1571
+ arrivalTime: timeFromHM(8, 17),
1572
+ departureTime: timeFromHM(8, 17),
1573
+ },
1574
+ {
1575
+ id: TRANSFER_ONLY,
1576
+ arrivalTime: timeFromHM(8, 40),
1577
+ departureTime: timeFromHM(8, 40),
1578
+ },
1579
+ ],
1580
+ },
1581
+ ],
1582
+ }),
1583
+ ],
1584
+ [
1585
+ { type: RouteTypes.BUS, name: 'Line 0', routes: [DIRECT] },
1586
+ {
1587
+ type: RouteTypes.BUS,
1588
+ name: 'Line 1',
1589
+ routes: [TO_INTERCHANGE],
1590
+ },
1591
+ {
1592
+ type: RouteTypes.BUS,
1593
+ name: 'Line 2',
1594
+ routes: [FROM_INTERCHANGE],
1595
+ },
1596
+ {
1597
+ type: RouteTypes.BUS,
1598
+ name: 'Line 3',
1599
+ routes: [TO_TRANSFER_ONLY],
1600
+ },
1601
+ ],
1602
+ ),
1603
+ ),
1604
+ },
1605
+ {
1606
+ departureTime: timeFromHM(8, 0),
1607
+ result: new Result(
1608
+ RoutingState.fromTestData({
1609
+ nbStops: stops.length,
1610
+ origins: [ORIGIN],
1611
+ destinations: [DESTINATION],
1612
+ arrivals: [
1613
+ [ORIGIN, timeFromHM(8, 0), 0],
1614
+ [INTERCHANGE, timeFromHM(8, 5), 1],
1615
+ [DESTINATION, timeFromHM(8, 30), 2],
1616
+ [TRANSFER_ONLY, timeFromHM(8, 30), 2],
1617
+ ],
1618
+ graph: [
1619
+ [[ORIGIN, { stopId: ORIGIN, arrival: timeFromHM(8, 0) }]],
1620
+ [
1621
+ [
1622
+ INTERCHANGE,
1623
+ {
1624
+ routeId: TO_INTERCHANGE,
1625
+ arrival: timeFromHM(8, 5),
1626
+ tripIndex: 0,
1627
+ stopIndex: 0,
1628
+ hopOffStopIndex: 1,
1629
+ },
1630
+ ],
1631
+ [
1632
+ DESTINATION,
1633
+ {
1634
+ routeId: DIRECT,
1635
+ arrival: timeFromHM(9, 0),
1636
+ tripIndex: 0,
1637
+ stopIndex: 0,
1638
+ hopOffStopIndex: 1,
1639
+ },
1640
+ ],
1641
+ ],
1642
+ [
1643
+ [
1644
+ DESTINATION,
1645
+ {
1646
+ routeId: FROM_INTERCHANGE,
1647
+ arrival: timeFromHM(8, 30),
1648
+ tripIndex: 0,
1649
+ stopIndex: 0,
1650
+ hopOffStopIndex: 1,
1651
+ },
1652
+ ],
1653
+ [
1654
+ TRANSFER_ONLY,
1655
+ {
1656
+ routeId: TO_TRANSFER_ONLY,
1657
+ arrival: timeFromHM(8, 30),
1658
+ tripIndex: 0,
1659
+ stopIndex: 0,
1660
+ hopOffStopIndex: 1,
1661
+ },
1662
+ ],
1663
+ ],
1664
+ ],
1665
+ }),
1666
+ stopsIndex,
1667
+ new Timetable(
1668
+ [
1669
+ { routes: [DIRECT, TO_INTERCHANGE] }, // Origin
1670
+ {
1671
+ routes: [TO_INTERCHANGE, FROM_INTERCHANGE, TO_TRANSFER_ONLY],
1672
+ }, // Interchange
1673
+ { routes: [DIRECT, FROM_INTERCHANGE] }, // Destination
1674
+ { routes: [TO_TRANSFER_ONLY] }, // Transfer-only destination
1675
+ ],
1676
+ [
1677
+ Route.of({
1678
+ id: DIRECT,
1679
+ serviceRouteId: DIRECT,
1680
+ trips: [
1681
+ {
1682
+ stops: [
1683
+ {
1684
+ id: ORIGIN,
1685
+ arrivalTime: timeFromHM(8, 0),
1686
+ departureTime: timeFromHM(8, 0),
1687
+ },
1688
+ {
1689
+ id: DESTINATION,
1690
+ arrivalTime: timeFromHM(9, 0),
1691
+ departureTime: timeFromHM(9, 0),
1692
+ },
1693
+ ],
1694
+ },
1695
+ ],
1696
+ }),
1697
+ Route.of({
1698
+ id: TO_INTERCHANGE,
1699
+ serviceRouteId: TO_INTERCHANGE,
1700
+ trips: [
1701
+ {
1702
+ stops: [
1703
+ {
1704
+ id: ORIGIN,
1705
+ arrivalTime: timeFromHM(8, 0),
1706
+ departureTime: timeFromHM(8, 0),
1707
+ },
1708
+ {
1709
+ id: INTERCHANGE,
1710
+ arrivalTime: timeFromHM(8, 5),
1711
+ departureTime: timeFromHM(8, 5),
1712
+ },
1713
+ ],
1714
+ },
1715
+ ],
1716
+ }),
1717
+ Route.of({
1718
+ id: FROM_INTERCHANGE,
1719
+ serviceRouteId: FROM_INTERCHANGE,
1720
+ trips: [
1721
+ {
1722
+ stops: [
1723
+ {
1724
+ id: INTERCHANGE,
1725
+ arrivalTime: timeFromHM(8, 7),
1726
+ departureTime: timeFromHM(8, 7),
1727
+ },
1728
+ {
1729
+ id: DESTINATION,
1730
+ arrivalTime: timeFromHM(8, 30),
1731
+ departureTime: timeFromHM(8, 30),
1732
+ },
1733
+ ],
1734
+ },
1735
+ ],
1736
+ }),
1737
+ Route.of({
1738
+ id: TO_TRANSFER_ONLY,
1739
+ serviceRouteId: TO_TRANSFER_ONLY,
1740
+ trips: [
1741
+ {
1742
+ stops: [
1743
+ {
1744
+ id: INTERCHANGE,
1745
+ arrivalTime: timeFromHM(8, 7),
1746
+ departureTime: timeFromHM(8, 7),
1747
+ },
1748
+ {
1749
+ id: TRANSFER_ONLY,
1750
+ arrivalTime: timeFromHM(8, 30),
1751
+ departureTime: timeFromHM(8, 30),
1752
+ },
1753
+ ],
1754
+ },
1755
+ ],
1756
+ }),
1757
+ ],
1758
+ [
1759
+ { type: RouteTypes.BUS, name: 'Line 0', routes: [DIRECT] },
1760
+ {
1761
+ type: RouteTypes.BUS,
1762
+ name: 'Line 1',
1763
+ routes: [TO_INTERCHANGE],
1764
+ },
1765
+ {
1766
+ type: RouteTypes.BUS,
1767
+ name: 'Line 2',
1768
+ routes: [FROM_INTERCHANGE],
1769
+ },
1770
+ {
1771
+ type: RouteTypes.BUS,
1772
+ name: 'Line 3',
1773
+ routes: [TO_TRANSFER_ONLY],
1774
+ },
1775
+ ],
1776
+ ),
1777
+ ),
1778
+ },
1779
+ ]);
1780
+ assert.strictEqual(
1781
+ result.fastestRoute(undefined, 0)?.departureTime(),
1782
+ 480,
1783
+ );
360
1784
  });
361
1785
  });
362
1786
  });