ShortestPathTree Data Type

This class keeps track which graph vertices have been visited and their associated states, so that decisions can be made about whether new states should be enqueued for later exploration. It also allows states to be retrieved for a given target vertex. We no longer have different implementations of ShortestPathTree because the label-setting (multi-state) approach used in public transit routing, turn restrictions, bike rental, etc. is a generalization of the basic Dijkstra (single-state) approach. It is much more straightforward to use the more general SPT implementation in all cases. Note that turn restrictions make all searches multi-state; however turn restrictions do not apply when walking. The turn restriction handling is done in the base dominance function implementation, and applies to all subclasses. It essentially splits each vertex into N vertices depending on the incoming edge being taken.

Properties
name data type constraints description
options RoutingRequest  
dominanceFunction DominanceFunction  
paths array of GraphPath   a default set of back-optimized paths to the target vertex.
vertices array of Vertex  
vertexCount number required number of vertices referenced in this SPT
allStates array of State   every state in this tree

Example

{
  "options" : {
    "parameters" : {
      "property1" : "...",
      "property2" : "..."
    },
    "from" : {
      "label" : "...",
      "stopId" : { },
      "lat" : 12345.0,
      "lng" : 12345.0,
      "coordinate" : { },
      "specified" : true
    },
    "to" : {
      "label" : "...",
      "stopId" : { },
      "lat" : 12345.0,
      "lng" : 12345.0,
      "coordinate" : { },
      "specified" : true
    },
    "maxDirectStreetDurationSeconds" : 12345.0,
    "maxAccessEgressDurationSeconds" : 12345.0,
    "maxAccessEgressDurationSecondsForMode" : {
      "property1" : 12345.0,
      "property2" : 12345.0
    },
    "modes" : {
      "accessMode" : "BIKE_RENTAL",
      "transferMode" : "CAR_RENTAL",
      "egressMode" : "CAR_PICKUP",
      "directMode" : "BIKE",
      "transitModes" : [ { }, { } ]
    },
    "streetSubRequestModes" : {
      "bicycle" : true,
      "walk" : true,
      "car" : true,
      "tram" : true,
      "bus" : true,
      "gondola" : true,
      "ferry" : true,
      "cableCar" : true,
      "funicular" : true,
      "rail" : true,
      "trolleyBus" : true,
      "subway" : true,
      "airplane" : true,
      "transit" : true,
      "nonTransitSet" : { },
      "modes" : [ "SCOOTER", "TRANSIT" ],
      "valid" : true,
      "asStr" : "..."
    },
    "bicycleOptimizeType" : "SAFE",
    "searchWindow" : 12345,
    "maxJourneyDuration" : 12345,
    "pageCursor" : {
      "type" : "PREVIOUS_PAGE",
      "originalSortOrder" : "STREET_AND_DEPARTURE_TIME",
      "earliestDepartureTime" : 12345,
      "latestArrivalTime" : 12345,
      "searchWindow" : 12345
    },
    "timetableView" : true,
    "arriveBy" : true,
    "wheelchairAccessible" : true,
    "numItineraries" : 12345,
    "maxWheelchairSlope" : 12345.0,
    "showIntermediateStops" : true,
    "walkSpeed" : 12345.0,
    "bikeSpeed" : 12345.0,
    "bikeWalkingSpeed" : 12345.0,
    "carSpeed" : 12345.0,
    "locale" : "...",
    "transferCost" : 12345,
    "transferOptimization" : { },
    "walkReluctance" : 12345.0,
    "bikeWalkingReluctance" : 12345.0,
    "bikeReluctance" : 12345.0,
    "carReluctance" : 12345.0,
    "stairsTimeFactor" : 12345.0,
    "stairsReluctance" : 12345.0,
    "turnReluctance" : 12345.0,
    "elevatorBoardTime" : 12345,
    "elevatorBoardCost" : 12345,
    "elevatorHopTime" : 12345,
    "elevatorHopCost" : 12345,
    "bikeSwitchTime" : 12345,
    "bikeSwitchCost" : 12345,
    "vehicleRentalPickupTime" : 12345,
    "vehicleRentalPickupCost" : 12345,
    "vehicleRentalDropoffTime" : 12345,
    "vehicleRentalDropoffCost" : 12345,
    "allowedVehicleRentalNetworks" : [ "...", "..." ],
    "bannedVehicleRentalNetworks" : [ "...", "..." ],
    "bikeParkTime" : 12345,
    "bikeParkCost" : 12345,
    "carParkTime" : 12345,
    "carParkCost" : 12345,
    "requiredVehicleParkingTags" : [ "...", "..." ],
    "bannedVehicleParkingTags" : [ "...", "..." ],
    "carDropoffTime" : 12345,
    "carPickupTime" : 12345,
    "carPickupCost" : 12345,
    "waitReluctance" : 12345.0,
    "walkBoardCost" : 12345,
    "bikeBoardCost" : 12345,
    "transferSlack" : 12345,
    "boardSlack" : 12345,
    "boardSlackForMode" : {
      "property1" : 12345,
      "property2" : 12345
    },
    "alightSlack" : 12345,
    "alightSlackForMode" : {
      "property1" : 12345,
      "property2" : 12345
    },
    "maxTransfers" : 12345,
    "bikeTriangleTimeFactor" : 12345.0,
    "bikeTriangleSlopeFactor" : 12345.0,
    "bikeTriangleSafetyFactor" : 12345.0,
    "useVehicleRentalAvailabilityInformation" : true,
    "allowKeepingRentedVehicleAtDestination" : true,
    "keepingRentedVehicleAtDestinationCost" : 12345.0,
    "carDecelerationSpeed" : 12345.0,
    "carAccelerationSpeed" : 12345.0,
    "ignoreRealtimeUpdates" : true,
    "includePlannedCancellations" : true,
    "disableRemainingWeightHeuristic" : true,
    "rctx" : {
      "opt" : { },
      "graph" : { },
      "fromVertices" : [ { }, { } ],
      "toVertices" : [ { }, { } ],
      "bannedRoutes" : [ { }, { } ],
      "originBackEdge" : { },
      "remainingWeightHeuristic" : { },
      "aborted" : true,
      "slopeRestrictionRemoved" : true,
      "dataOverlayContext" : { }
    },
    "vehicleRental" : true,
    "parkAndRide" : true,
    "carPickup" : true,
    "allowedRentalFormFactors" : [ "SCOOTER", "BICYCLE" ],
    "useVehicleParkingAvailabilityInformation" : true,
    "dominanceFunction" : { },
    "geoidElevation" : true,
    "itineraryFilters" : {
      "debug" : true,
      "groupSimilarityKeepOne" : 12345.0,
      "groupSimilarityKeepThree" : 12345.0,
      "groupedOtherThanSameLegsMaxCostMultiplier" : 12345.0,
      "transitGeneralizedCostLimit" : { },
      "bikeRentalDistanceRatio" : 12345.0,
      "parkAndRideDurationRatio" : 12345.0,
      "nonTransitGeneralizedCostLimit" : { }
    },
    "dataOverlay" : {
      "empty" : true
    },
    "raptorDebuging" : { },
    "dateTime" : 12345,
    "tripPlannedForNow" : true,
    "numItinerariesForDirectStreetSearch" : 12345,
    "itinerariesSortOrder" : "STREET_AND_DEPARTURE_TIME",
    "routingContext" : {
      "opt" : { },
      "graph" : { },
      "fromVertices" : [ { }, { } ],
      "toVertices" : [ { }, { } ],
      "bannedRoutes" : [ { }, { } ],
      "originBackEdge" : { },
      "remainingWeightHeuristic" : { },
      "aborted" : true,
      "slopeRestrictionRemoved" : true,
      "dataOverlayContext" : { }
    },
    "streetSpeedUpperBound" : 12345.0,
    "newShortestPathTree" : {
      "options" : { },
      "dominanceFunction" : { },
      "paths" : [ { }, { } ],
      "vertices" : [ { }, { } ],
      "vertexCount" : 12345,
      "allStates" : [ { }, { } ]
    },
    "intersectionTraversalCostModel" : { }
  },
  "dominanceFunction" : { },
  "paths" : [ {
    "states" : [ {
      "weight" : 12345.0,
      "backEdge" : { },
      "stateData" : { },
      "walkDistance" : 12345.0,
      "carPickupState" : "WALK_FROM_DROP_OFF",
      "timeSeconds" : 12345,
      "elapsedTimeSeconds" : 12345,
      "rentingVehicleFromStation" : true,
      "rentingFloatingVehicle" : true,
      "rentingVehicle" : true,
      "vehicleRentalState" : "BEFORE_RENTING",
      "vehicleParked" : true,
      "final" : true,
      "vertex" : { },
      "timeDeltaSeconds" : 12345,
      "weightDelta" : 12345.0,
      "backState" : { },
      "backMode" : "SUBWAY",
      "backWalkingBike" : true,
      "startTimeSeconds" : 12345,
      "nextResult" : { },
      "context" : { },
      "options" : { },
      "nonTransitMode" : "MONORAIL",
      "timeInMillis" : 12345,
      "vehicleRentalNetwork" : "..."
    }, {
      "weight" : 12345.0,
      "backEdge" : { },
      "stateData" : { },
      "walkDistance" : 12345.0,
      "carPickupState" : "IN_CAR",
      "timeSeconds" : 12345,
      "elapsedTimeSeconds" : 12345,
      "rentingVehicleFromStation" : true,
      "rentingFloatingVehicle" : true,
      "rentingVehicle" : true,
      "vehicleRentalState" : "HAVE_RENTED",
      "vehicleParked" : true,
      "final" : true,
      "vertex" : { },
      "timeDeltaSeconds" : 12345,
      "weightDelta" : 12345.0,
      "backState" : { },
      "backMode" : "RAIL",
      "backWalkingBike" : true,
      "startTimeSeconds" : 12345,
      "nextResult" : { },
      "context" : { },
      "options" : { },
      "nonTransitMode" : "FUNICULAR",
      "timeInMillis" : 12345,
      "vehicleRentalNetwork" : "..."
    } ],
    "edges" : [ {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    }, {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    } ],
    "startTime" : 12345,
    "endTime" : 12345,
    "duration" : 12345,
    "distanceMeters" : 12345.0,
    "weight" : 12345.0,
    "startVertex" : {
      "outgoing" : [ { }, { } ],
      "incoming" : [ { }, { } ],
      "degreeOut" : 12345,
      "degreeIn" : 12345,
      "x" : 12345.0,
      "y" : 12345.0,
      "lon" : 12345.0,
      "lat" : 12345.0,
      "name" : { },
      "defaultName" : "...",
      "stationElement" : { },
      "label" : "...",
      "coordinate" : { },
      "outgoingStreetEdges" : [ { }, { } ]
    },
    "endVertex" : {
      "outgoing" : [ { }, { } ],
      "incoming" : [ { }, { } ],
      "degreeOut" : 12345,
      "degreeIn" : 12345,
      "x" : 12345.0,
      "y" : 12345.0,
      "lon" : 12345.0,
      "lat" : 12345.0,
      "name" : { },
      "defaultName" : "...",
      "stationElement" : { },
      "label" : "...",
      "coordinate" : { },
      "outgoingStreetEdges" : [ { }, { } ]
    },
    "geometry" : {
      "closed" : true,
      "endPoint" : { },
      "dimension" : 12345,
      "empty" : true,
      "numPoints" : 12345,
      "geometryType" : "...",
      "coordinateSequence" : { },
      "length" : 12345.0,
      "boundaryDimension" : 12345,
      "startPoint" : { },
      "coordinates" : [ { }, { } ],
      "coordinate" : { },
      "boundary" : { },
      "ring" : true,
      "numGeometries" : 12345,
      "precisionModel" : { },
      "interiorPoint" : { },
      "rectangle" : true,
      "area" : 12345.0,
      "envelopeInternal" : { },
      "centroid" : { },
      "factory" : { },
      "SRID" : 12345,
      "simple" : true,
      "userData" : { },
      "envelope" : { },
      "valid" : true
    },
    "walkDistance" : 12345.0,
    "routingContext" : {
      "opt" : { },
      "graph" : { },
      "fromVertices" : [ { }, { } ],
      "toVertices" : [ { }, { } ],
      "bannedRoutes" : [ { }, { } ],
      "originBackEdge" : { },
      "remainingWeightHeuristic" : { },
      "aborted" : true,
      "slopeRestrictionRemoved" : true,
      "dataOverlayContext" : { }
    }
  }, {
    "states" : [ {
      "weight" : 12345.0,
      "backEdge" : { },
      "stateData" : { },
      "walkDistance" : 12345.0,
      "carPickupState" : "WALK_FROM_DROP_OFF",
      "timeSeconds" : 12345,
      "elapsedTimeSeconds" : 12345,
      "rentingVehicleFromStation" : true,
      "rentingFloatingVehicle" : true,
      "rentingVehicle" : true,
      "vehicleRentalState" : "RENTING_FROM_STATION",
      "vehicleParked" : true,
      "final" : true,
      "vertex" : { },
      "timeDeltaSeconds" : 12345,
      "weightDelta" : 12345.0,
      "backState" : { },
      "backMode" : "SUBWAY",
      "backWalkingBike" : true,
      "startTimeSeconds" : 12345,
      "nextResult" : { },
      "context" : { },
      "options" : { },
      "nonTransitMode" : "CAR",
      "timeInMillis" : 12345,
      "vehicleRentalNetwork" : "..."
    }, {
      "weight" : 12345.0,
      "backEdge" : { },
      "stateData" : { },
      "walkDistance" : 12345.0,
      "carPickupState" : "WALK_FROM_DROP_OFF",
      "timeSeconds" : 12345,
      "elapsedTimeSeconds" : 12345,
      "rentingVehicleFromStation" : true,
      "rentingFloatingVehicle" : true,
      "rentingVehicle" : true,
      "vehicleRentalState" : "BEFORE_RENTING",
      "vehicleParked" : true,
      "final" : true,
      "vertex" : { },
      "timeDeltaSeconds" : 12345,
      "weightDelta" : 12345.0,
      "backState" : { },
      "backMode" : "FERRY",
      "backWalkingBike" : true,
      "startTimeSeconds" : 12345,
      "nextResult" : { },
      "context" : { },
      "options" : { },
      "nonTransitMode" : "CABLE_CAR",
      "timeInMillis" : 12345,
      "vehicleRentalNetwork" : "..."
    } ],
    "edges" : [ {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    }, {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    } ],
    "startTime" : 12345,
    "endTime" : 12345,
    "duration" : 12345,
    "distanceMeters" : 12345.0,
    "weight" : 12345.0,
    "startVertex" : {
      "outgoing" : [ { }, { } ],
      "incoming" : [ { }, { } ],
      "degreeOut" : 12345,
      "degreeIn" : 12345,
      "x" : 12345.0,
      "y" : 12345.0,
      "lon" : 12345.0,
      "lat" : 12345.0,
      "name" : { },
      "defaultName" : "...",
      "stationElement" : { },
      "label" : "...",
      "coordinate" : { },
      "outgoingStreetEdges" : [ { }, { } ]
    },
    "endVertex" : {
      "outgoing" : [ { }, { } ],
      "incoming" : [ { }, { } ],
      "degreeOut" : 12345,
      "degreeIn" : 12345,
      "x" : 12345.0,
      "y" : 12345.0,
      "lon" : 12345.0,
      "lat" : 12345.0,
      "name" : { },
      "defaultName" : "...",
      "stationElement" : { },
      "label" : "...",
      "coordinate" : { },
      "outgoingStreetEdges" : [ { }, { } ]
    },
    "geometry" : {
      "closed" : true,
      "endPoint" : { },
      "dimension" : 12345,
      "empty" : true,
      "numPoints" : 12345,
      "geometryType" : "...",
      "coordinateSequence" : { },
      "length" : 12345.0,
      "boundaryDimension" : 12345,
      "startPoint" : { },
      "coordinates" : [ { }, { } ],
      "coordinate" : { },
      "boundary" : { },
      "ring" : true,
      "numGeometries" : 12345,
      "precisionModel" : { },
      "interiorPoint" : { },
      "rectangle" : true,
      "area" : 12345.0,
      "envelopeInternal" : { },
      "centroid" : { },
      "factory" : { },
      "SRID" : 12345,
      "simple" : true,
      "userData" : { },
      "envelope" : { },
      "valid" : true
    },
    "walkDistance" : 12345.0,
    "routingContext" : {
      "opt" : { },
      "graph" : { },
      "fromVertices" : [ { }, { } ],
      "toVertices" : [ { }, { } ],
      "bannedRoutes" : [ { }, { } ],
      "originBackEdge" : { },
      "remainingWeightHeuristic" : { },
      "aborted" : true,
      "slopeRestrictionRemoved" : true,
      "dataOverlayContext" : { }
    }
  } ],
  "vertices" : [ {
    "outgoing" : [ {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    }, {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    } ],
    "incoming" : [ {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    }, {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    } ],
    "degreeOut" : 12345,
    "degreeIn" : 12345,
    "x" : 12345.0,
    "y" : 12345.0,
    "lon" : 12345.0,
    "lat" : 12345.0,
    "name" : { },
    "defaultName" : "...",
    "stationElement" : {
      "name" : "...",
      "code" : "...",
      "description" : "...",
      "coordinate" : { },
      "wheelchairBoarding" : "POSSIBLE",
      "levelName" : "...",
      "levelIndex" : 12345.0,
      "parentStation" : { },
      "partOfStation" : true,
      "id" : { }
    },
    "label" : "...",
    "coordinate" : {
      "x" : 12345.0,
      "y" : 12345.0,
      "z" : 12345.0,
      "m" : 12345.0,
      "valid" : true
    },
    "outgoingStreetEdges" : [ {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    }, {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    } ]
  }, {
    "outgoing" : [ {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    }, {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    } ],
    "incoming" : [ {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    }, {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    } ],
    "degreeOut" : 12345,
    "degreeIn" : 12345,
    "x" : 12345.0,
    "y" : 12345.0,
    "lon" : 12345.0,
    "lat" : 12345.0,
    "name" : { },
    "defaultName" : "...",
    "stationElement" : {
      "name" : "...",
      "code" : "...",
      "description" : "...",
      "coordinate" : { },
      "wheelchairBoarding" : "POSSIBLE",
      "levelName" : "...",
      "levelIndex" : 12345.0,
      "parentStation" : { },
      "partOfStation" : true,
      "id" : { }
    },
    "label" : "...",
    "coordinate" : {
      "x" : 12345.0,
      "y" : 12345.0,
      "z" : 12345.0,
      "m" : 12345.0,
      "valid" : true
    },
    "outgoingStreetEdges" : [ {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    }, {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    } ]
  } ],
  "vertexCount" : 12345,
  "allStates" : [ {
    "weight" : 12345.0,
    "backEdge" : {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    },
    "stateData" : {
      "vehicleRentalNetwork" : "...",
      "rentalVehicleFormFactor" : "BICYCLE"
    },
    "walkDistance" : 12345.0,
    "carPickupState" : "WALK_TO_PICKUP",
    "timeSeconds" : 12345,
    "elapsedTimeSeconds" : 12345,
    "rentingVehicleFromStation" : true,
    "rentingFloatingVehicle" : true,
    "rentingVehicle" : true,
    "vehicleRentalState" : "HAVE_RENTED",
    "vehicleParked" : true,
    "final" : true,
    "vertex" : {
      "outgoing" : [ { }, { } ],
      "incoming" : [ { }, { } ],
      "degreeOut" : 12345,
      "degreeIn" : 12345,
      "x" : 12345.0,
      "y" : 12345.0,
      "lon" : 12345.0,
      "lat" : 12345.0,
      "name" : { },
      "defaultName" : "...",
      "stationElement" : { },
      "label" : "...",
      "coordinate" : { },
      "outgoingStreetEdges" : [ { }, { } ]
    },
    "timeDeltaSeconds" : 12345,
    "weightDelta" : 12345.0,
    "backState" : { },
    "backMode" : "SUBWAY",
    "backWalkingBike" : true,
    "startTimeSeconds" : 12345,
    "nextResult" : { },
    "context" : {
      "opt" : { },
      "graph" : { },
      "fromVertices" : [ { }, { } ],
      "toVertices" : [ { }, { } ],
      "bannedRoutes" : [ { }, { } ],
      "originBackEdge" : { },
      "remainingWeightHeuristic" : { },
      "aborted" : true,
      "slopeRestrictionRemoved" : true,
      "dataOverlayContext" : { }
    },
    "options" : {
      "parameters" : {
        "property1" : "...",
        "property2" : "..."
      },
      "from" : { },
      "to" : { },
      "maxDirectStreetDurationSeconds" : 12345.0,
      "maxAccessEgressDurationSeconds" : 12345.0,
      "maxAccessEgressDurationSecondsForMode" : {
        "property1" : 12345.0,
        "property2" : 12345.0
      },
      "modes" : { },
      "streetSubRequestModes" : { },
      "bicycleOptimizeType" : "FLAT",
      "searchWindow" : 12345,
      "maxJourneyDuration" : 12345,
      "pageCursor" : { },
      "timetableView" : true,
      "arriveBy" : true,
      "wheelchairAccessible" : true,
      "numItineraries" : 12345,
      "maxWheelchairSlope" : 12345.0,
      "showIntermediateStops" : true,
      "walkSpeed" : 12345.0,
      "bikeSpeed" : 12345.0,
      "bikeWalkingSpeed" : 12345.0,
      "carSpeed" : 12345.0,
      "locale" : "...",
      "transferCost" : 12345,
      "transferOptimization" : { },
      "walkReluctance" : 12345.0,
      "bikeWalkingReluctance" : 12345.0,
      "bikeReluctance" : 12345.0,
      "carReluctance" : 12345.0,
      "stairsTimeFactor" : 12345.0,
      "stairsReluctance" : 12345.0,
      "turnReluctance" : 12345.0,
      "elevatorBoardTime" : 12345,
      "elevatorBoardCost" : 12345,
      "elevatorHopTime" : 12345,
      "elevatorHopCost" : 12345,
      "bikeSwitchTime" : 12345,
      "bikeSwitchCost" : 12345,
      "vehicleRentalPickupTime" : 12345,
      "vehicleRentalPickupCost" : 12345,
      "vehicleRentalDropoffTime" : 12345,
      "vehicleRentalDropoffCost" : 12345,
      "allowedVehicleRentalNetworks" : [ "...", "..." ],
      "bannedVehicleRentalNetworks" : [ "...", "..." ],
      "bikeParkTime" : 12345,
      "bikeParkCost" : 12345,
      "carParkTime" : 12345,
      "carParkCost" : 12345,
      "requiredVehicleParkingTags" : [ "...", "..." ],
      "bannedVehicleParkingTags" : [ "...", "..." ],
      "carDropoffTime" : 12345,
      "carPickupTime" : 12345,
      "carPickupCost" : 12345,
      "waitReluctance" : 12345.0,
      "walkBoardCost" : 12345,
      "bikeBoardCost" : 12345,
      "transferSlack" : 12345,
      "boardSlack" : 12345,
      "boardSlackForMode" : {
        "property1" : 12345,
        "property2" : 12345
      },
      "alightSlack" : 12345,
      "alightSlackForMode" : {
        "property1" : 12345,
        "property2" : 12345
      },
      "maxTransfers" : 12345,
      "bikeTriangleTimeFactor" : 12345.0,
      "bikeTriangleSlopeFactor" : 12345.0,
      "bikeTriangleSafetyFactor" : 12345.0,
      "useVehicleRentalAvailabilityInformation" : true,
      "allowKeepingRentedVehicleAtDestination" : true,
      "keepingRentedVehicleAtDestinationCost" : 12345.0,
      "carDecelerationSpeed" : 12345.0,
      "carAccelerationSpeed" : 12345.0,
      "ignoreRealtimeUpdates" : true,
      "includePlannedCancellations" : true,
      "disableRemainingWeightHeuristic" : true,
      "rctx" : { },
      "vehicleRental" : true,
      "parkAndRide" : true,
      "carPickup" : true,
      "allowedRentalFormFactors" : [ "BICYCLE", "CAR" ],
      "useVehicleParkingAvailabilityInformation" : true,
      "dominanceFunction" : { },
      "geoidElevation" : true,
      "itineraryFilters" : { },
      "dataOverlay" : { },
      "raptorDebuging" : { },
      "dateTime" : 12345,
      "tripPlannedForNow" : true,
      "numItinerariesForDirectStreetSearch" : 12345,
      "itinerariesSortOrder" : "STREET_AND_ARRIVAL_TIME",
      "routingContext" : { },
      "streetSpeedUpperBound" : 12345.0,
      "newShortestPathTree" : { },
      "intersectionTraversalCostModel" : { }
    },
    "nonTransitMode" : "AIRPLANE",
    "timeInMillis" : 12345,
    "vehicleRentalNetwork" : "..."
  }, {
    "weight" : 12345.0,
    "backEdge" : {
      "fromVertex" : { },
      "toVertex" : { },
      "partial" : true,
      "direction" : "...",
      "trip" : { },
      "roundabout" : true,
      "defaultName" : "...",
      "name" : { },
      "geometry" : { },
      "distanceMeters" : 12345.0,
      "effectiveWalkDistance" : 12345.0,
      "distanceIndependentTime" : 12345
    },
    "stateData" : {
      "vehicleRentalNetwork" : "...",
      "rentalVehicleFormFactor" : "MOPED"
    },
    "walkDistance" : 12345.0,
    "carPickupState" : "IN_CAR",
    "timeSeconds" : 12345,
    "elapsedTimeSeconds" : 12345,
    "rentingVehicleFromStation" : true,
    "rentingFloatingVehicle" : true,
    "rentingVehicle" : true,
    "vehicleRentalState" : "RENTING_FLOATING",
    "vehicleParked" : true,
    "final" : true,
    "vertex" : {
      "outgoing" : [ { }, { } ],
      "incoming" : [ { }, { } ],
      "degreeOut" : 12345,
      "degreeIn" : 12345,
      "x" : 12345.0,
      "y" : 12345.0,
      "lon" : 12345.0,
      "lat" : 12345.0,
      "name" : { },
      "defaultName" : "...",
      "stationElement" : { },
      "label" : "...",
      "coordinate" : { },
      "outgoingStreetEdges" : [ { }, { } ]
    },
    "timeDeltaSeconds" : 12345,
    "weightDelta" : 12345.0,
    "backState" : { },
    "backMode" : "BICYCLE",
    "backWalkingBike" : true,
    "startTimeSeconds" : 12345,
    "nextResult" : { },
    "context" : {
      "opt" : { },
      "graph" : { },
      "fromVertices" : [ { }, { } ],
      "toVertices" : [ { }, { } ],
      "bannedRoutes" : [ { }, { } ],
      "originBackEdge" : { },
      "remainingWeightHeuristic" : { },
      "aborted" : true,
      "slopeRestrictionRemoved" : true,
      "dataOverlayContext" : { }
    },
    "options" : {
      "parameters" : {
        "property1" : "...",
        "property2" : "..."
      },
      "from" : { },
      "to" : { },
      "maxDirectStreetDurationSeconds" : 12345.0,
      "maxAccessEgressDurationSeconds" : 12345.0,
      "maxAccessEgressDurationSecondsForMode" : {
        "property1" : 12345.0,
        "property2" : 12345.0
      },
      "modes" : { },
      "streetSubRequestModes" : { },
      "bicycleOptimizeType" : "QUICK",
      "searchWindow" : 12345,
      "maxJourneyDuration" : 12345,
      "pageCursor" : { },
      "timetableView" : true,
      "arriveBy" : true,
      "wheelchairAccessible" : true,
      "numItineraries" : 12345,
      "maxWheelchairSlope" : 12345.0,
      "showIntermediateStops" : true,
      "walkSpeed" : 12345.0,
      "bikeSpeed" : 12345.0,
      "bikeWalkingSpeed" : 12345.0,
      "carSpeed" : 12345.0,
      "locale" : "...",
      "transferCost" : 12345,
      "transferOptimization" : { },
      "walkReluctance" : 12345.0,
      "bikeWalkingReluctance" : 12345.0,
      "bikeReluctance" : 12345.0,
      "carReluctance" : 12345.0,
      "stairsTimeFactor" : 12345.0,
      "stairsReluctance" : 12345.0,
      "turnReluctance" : 12345.0,
      "elevatorBoardTime" : 12345,
      "elevatorBoardCost" : 12345,
      "elevatorHopTime" : 12345,
      "elevatorHopCost" : 12345,
      "bikeSwitchTime" : 12345,
      "bikeSwitchCost" : 12345,
      "vehicleRentalPickupTime" : 12345,
      "vehicleRentalPickupCost" : 12345,
      "vehicleRentalDropoffTime" : 12345,
      "vehicleRentalDropoffCost" : 12345,
      "allowedVehicleRentalNetworks" : [ "...", "..." ],
      "bannedVehicleRentalNetworks" : [ "...", "..." ],
      "bikeParkTime" : 12345,
      "bikeParkCost" : 12345,
      "carParkTime" : 12345,
      "carParkCost" : 12345,
      "requiredVehicleParkingTags" : [ "...", "..." ],
      "bannedVehicleParkingTags" : [ "...", "..." ],
      "carDropoffTime" : 12345,
      "carPickupTime" : 12345,
      "carPickupCost" : 12345,
      "waitReluctance" : 12345.0,
      "walkBoardCost" : 12345,
      "bikeBoardCost" : 12345,
      "transferSlack" : 12345,
      "boardSlack" : 12345,
      "boardSlackForMode" : {
        "property1" : 12345,
        "property2" : 12345
      },
      "alightSlack" : 12345,
      "alightSlackForMode" : {
        "property1" : 12345,
        "property2" : 12345
      },
      "maxTransfers" : 12345,
      "bikeTriangleTimeFactor" : 12345.0,
      "bikeTriangleSlopeFactor" : 12345.0,
      "bikeTriangleSafetyFactor" : 12345.0,
      "useVehicleRentalAvailabilityInformation" : true,
      "allowKeepingRentedVehicleAtDestination" : true,
      "keepingRentedVehicleAtDestinationCost" : 12345.0,
      "carDecelerationSpeed" : 12345.0,
      "carAccelerationSpeed" : 12345.0,
      "ignoreRealtimeUpdates" : true,
      "includePlannedCancellations" : true,
      "disableRemainingWeightHeuristic" : true,
      "rctx" : { },
      "vehicleRental" : true,
      "parkAndRide" : true,
      "carPickup" : true,
      "allowedRentalFormFactors" : [ "OTHER", "OTHER" ],
      "useVehicleParkingAvailabilityInformation" : true,
      "dominanceFunction" : { },
      "geoidElevation" : true,
      "itineraryFilters" : { },
      "dataOverlay" : { },
      "raptorDebuging" : { },
      "dateTime" : 12345,
      "tripPlannedForNow" : true,
      "numItinerariesForDirectStreetSearch" : 12345,
      "itinerariesSortOrder" : "STREET_AND_ARRIVAL_TIME",
      "routingContext" : { },
      "streetSpeedUpperBound" : 12345.0,
      "newShortestPathTree" : { },
      "intersectionTraversalCostModel" : { }
    },
    "nonTransitMode" : "WALK",
    "timeInMillis" : 12345,
    "vehicleRentalNetwork" : "..."
  } ]
}