Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fix ferry shortest path recovery #4378

Merged
merged 16 commits into from
Nov 15, 2023
Merged

Fix ferry shortest path recovery #4378

merged 16 commits into from
Nov 15, 2023

Commits on Nov 2, 2023

  1. Add test that demonstrates the wrong path can be recovered from the

    ShortestPath method in ferry_connections.cc
    dnesbitt61 committed Nov 2, 2023
    Configuration menu
    Copy the full SHA
    2fdda12 View commit details
    Browse the repository at this point in the history
  2. Fix the last_label_idx - make sure it is only set when an edge with the

    target classification (or better) is present at the node being expanded.
    Identify cases where no reclassification occurs (e.g,. islands with no
    edges that meet the target classification) and log the locations.
    dnesbitt61 committed Nov 2, 2023
    Configuration menu
    Copy the full SHA
    095cfbe View commit details
    Browse the repository at this point in the history
  3. Add to change log

    dnesbitt61 committed Nov 2, 2023
    Configuration menu
    Copy the full SHA
    b69f490 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    6c07ab5 View commit details
    Browse the repository at this point in the history
  5. Add test to make sure no edges are reclassified if the target

    classification is not found.
    dnesbitt61 committed Nov 2, 2023
    Configuration menu
    Copy the full SHA
    8bb7f99 View commit details
    Browse the repository at this point in the history
  6. Looks like ReclassifyFerryConnections automatically sets the first edge

    connecting to the ferry to primary. I added a test to make
    sure no edges are reclassified if no edges with the target
    classification are encountered. However, the initial ferry connection
    edge is set to primary even if no edges with the target classification
    are encountered in ShortestPath.
    dnesbitt61 committed Nov 2, 2023
    Configuration menu
    Copy the full SHA
    1f06a9e View commit details
    Browse the repository at this point in the history

Commits on Nov 3, 2023

  1. Formatting

    dnesbitt61 committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    9bf4fc3 View commit details
    Browse the repository at this point in the history
  2. remove some method declarations - not needed since only used in

    ferry_connections.cc.
    dnesbitt61 committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    615cd08 View commit details
    Browse the repository at this point in the history
  3. More properly identify cases where no paths to/from ferries to target

    classification roadways exist.
    dnesbitt61 committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    7431290 View commit details
    Browse the repository at this point in the history
  4. formatting

    dnesbitt61 committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    928d111 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    1007c6f View commit details
    Browse the repository at this point in the history
  6. Remove the check if node_labels.size == 0. This is redundant now that we

    check for a valid last_label_idx being set.
    dnesbitt61 committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    a0bd237 View commit details
    Browse the repository at this point in the history

Commits on Nov 7, 2023

  1. Configuration menu
    Copy the full SHA
    2f7bbbb View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    4706189 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    19b65ae View commit details
    Browse the repository at this point in the history
  4. Modify the nothing reclassified test to remove the first edge connected

    to the ferry. No longer upclassed if no path to higher class edges is
    found.
    dnesbitt61 committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    6aae8c6 View commit details
    Browse the repository at this point in the history