Method DoCalculateRoute

libs/routing/index_router.cpp:508–655

}

RouterResultCode IndexRouter::DoCalculateRoute(Checkpoints const & checkpoints, m2::PointD const & startDirection,
                                               RouterDelegate const & delegate, Route & route)
{
  m_lastRoute.reset();
  // MwmId used for guides segments in RedressRoute().
  NumMwmId guidesMwmId = kFakeNumMwmId;

  for (auto const & checkpoint : checkpoints.GetPoints())
  {
    auto const country = platform::CountryFile(m_countryFileFn(checkpoint));

    if (country.IsEmpty())
    {
      /// @todo Can we pass an error into \a route instance with final message like:
      /// "Please, try to move start/end point a bit .."

      LOG(LWARNING, ("For point", mercator::ToLatLon(checkpoint),
                     "CountryInfoGetter returns an empty CountryFile(). It happens when checkpoint "
                     "is put at gaps between mwm."));
      return RouterResultCode::InternalError;
    }

    if (!m_dataSource.IsLoaded(country))
      route.AddAbsentCountry(country.GetName());
    else if (guidesMwmId == kFakeNumMwmId)
      guidesMwmId = m_numMwmIds->GetId(country);
  }

  if (!route.GetAbsentCountries().empty())
    return RouterResultCode::NeedMoreMaps;

  TrafficStash::Guard guard(m_trafficStash);
  unique_ptr<WorldGraph> graph = MakeWorldGraph();

  vector<Segment> segments;

  m_guides.SetGuidesGraphParams(guidesMwmId, m_estimator->GetMaxWeightSpeedMpS());
  m_guides.ConnectToGuidesGraph(checkpoints.GetPoints());

  uint32_t const startIdx = ConnectTracksOnGuidesToOsm(checkpoints.GetPoints(), *graph);
  ConnectCheckpointsOnGuidesToOsm(checkpoints.GetPoints(), *graph);

  size_t subrouteSegmentsBegin = 0;
  vector<Route::SubrouteAttrs> subroutes;
  PushPassedSubroutes(checkpoints, subroutes);

  unique_ptr<IndexGraphStarter> starter;

  auto progress = make_shared<AStarProgress>();
  double const checkpointsLength = checkpoints.GetSummaryLengthBetweenPointsMeters();

  PointsOnEdgesSnapping snapping(*this, *graph);
  size_t const subroutesCount = checkpoints.GetNumSubroutes();
  for (size_t i = checkpoints.GetPassedIdx(); i < subroutesCount; ++i)
  {
    auto const & startCheckpoint = checkpoints.GetPoint(i);
    auto const & finishCheckpoint = checkpoints.GetPoint(i + 1);