Commits · b8a7374c9e159cba2743d4ed40f6537b87e56e31 · Romain BERNARD / Saev Greedy Fleet Sizing

Mar 25, 2024
- Merge branch 'feature/transit-algorithm-proper' into 'master' · b8a7374c
  Romain BERNARD authored 1 year ago
  
  Transit algorithm implementation See merge request robernar/saev-greedy-fleet-sizing!1
  b8a7374c
- start unit test implementation · cdb30ea1
  Romain BERNARD authored 1 year ago
  
  cdb30ea1
- shortest path container testing · baca5e46
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  baca5e46
- shortest path container implementation · 27ac6610
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  27ac6610
- refactor · b23d56c5
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  b23d56c5
- change method implementation to get the single best solution · 48151b87
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  48151b87
- fix oob · d7481e9c
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  d7481e9c
- Add some access methods · 25426b5d
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  25426b5d
- shortest path container implementation (TODO : tests) · 5992e047
  Romain BERNARD authored 1 year ago
  
  5992e047
- refactor shortest paths · 5c8720ec
  Romain BERNARD authored 1 year ago
  
  5c8720ec
- prevent infinite cycles · a4c0a2c3
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  TODO : performance check for cycling instances
  a4c0a2c3
- fix dominance check · b9bbc370
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  b9bbc370
- new debug instances · f12c1ec8
  Romain BERNARD authored 1 year ago
  
  f12c1ec8
- typos · 1d10f659
  Romain BERNARD authored 1 year ago
  
  1d10f659
- typos · aac8daad
  Romain BERNARD authored 1 year ago
  
  aac8daad
- WIP transit solutions container · ab18eab4
  Romain BERNARD authored 1 year ago
  
  ab18eab4
- add new debug instances · 746fb6ac
  Romain BERNARD authored 1 year ago
  
  746fb6ac
- fix state domination rules (might be able to optimize, see TODO) · 262e28b4
  Romain BERNARD authored 1 year ago
  
  262e28b4
- add preceding node index to actually prevent turning back · 7c76a64a
  Romain BERNARD authored 1 year ago
  
  7c76a64a
- prevent domination of a state compared with itself · cda4a331
  Romain BERNARD authored 1 year ago
  
  cda4a331
- fix index oob errors · b9a2b94e
  Romain BERNARD authored 1 year ago
  
  b9a2b94e
- no need to break here · d8d3449d
  Romain BERNARD authored 1 year ago
  
  d8d3449d
- logging improvements · 31e8bc72
  Romain BERNARD authored 1 year ago
  
  31e8bc72
- remove useless debug code · e1c5fbab
  Romain BERNARD authored 1 year ago
  
  e1c5fbab
- simplify notations and state container behaviour · 636a16ae
  Romain BERNARD authored 1 year ago
  
  636a16ae
- fix conditional state expansion · 9799f781
  Romain BERNARD authored 1 year ago
  
  9799f781
- resize and initialize solution container on creation if a size is specified · 5471b99a
  Romain BERNARD authored 1 year ago
  
  5471b99a
- init string as "" to prevent segfaults in assignments · 96b94804
  Romain BERNARD authored 1 year ago
  
  96b94804
- WIP refactor and debug after discussion with HT · 801c85de
  Romain BERNARD authored 1 year ago
  
  801c85de
- check next passage index before creating state · 61a0025f
  Romain BERNARD authored 1 year ago
  
  61a0025f
- comment spacing · e464d0cd
  Romain BERNARD authored 1 year ago
  
  e464d0cd
- add transit state comparator · 8abc5ecb
  Romain BERNARD authored 1 year ago
  
  8abc5ecb
- send preceding node if it's 0 · 8388f5a5
  Romain BERNARD authored 1 year ago
  
  8388f5a5
- fix endless loop. Line changes still seem borked · dbc00a67
  Romain BERNARD authored 1 year ago
  
  dbc00a67
- found a new bug with contiguous lines, added some debug logs to try and fix it tomorrow · 3d2733b1
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  (might be related to having two similar paths not dominating each other)
  3d2733b1
- add new debug instance · b412248c
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  b412248c
- fix state = operator to properly clear connections list · 5df8419a
  Romain BERNARD authored 1 year ago
  
  5df8419a
- fix line change conditional · f3f54c65
  Romain BERNARD authored 1 year ago
  
  f3f54c65
- replace TransitState default values to be coherent with the algorithm's needs · e9713788
  Romain BERNARD authored 1 year ago
  
  e9713788
- add Line size functions for code clarity · 76648069
  Romain BERNARD authored 1 year ago
  
  76648069