Commits · 25426b5dd7edc26be90abe4497669c766fe8586a · Romain BERNARD / SAEV Greedy Fleet Sizing

Mar 25, 2024
- 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
- add new debug instances to test transit algorithm development · a25bbf27
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  a25bbf27
- Ongoing transit algorithm preprocess debug · 7fea72ac
  Romain BERNARD authored 1 year ago and Romain BERNARD committed 1 year ago
  
  (FIXME: creation of many connections in the solution state if a second line has a first line's end node in common. End result's time is fine)
  7fea72ac
- WIP shortest path preprocess · 3eb50a54
  Romain BERNARD authored 1 year ago
  
  3eb50a54
- easier access to predecessor and successor nodes from a line stop · 74785790
  Romain BERNARD authored 1 year ago
  
  74785790
- refactor variable names · b7173a91
  Romain BERNARD authored 1 year ago
  
  b7173a91
- add a line ID for easier equality tests between lines · 1fb1e8af
  Romain BERNARD authored 1 year ago
  
  1fb1e8af
- remove duplicate structure after fixes · 69d89835
  Romain BERNARD authored 1 year ago
  
  69d89835