public List <SearchResult> DoSearch(SearchParams searchParams)
{
List <SearchResult> results = new List <SearchResult>();
var startNode = new Node(searchParams.StartSearch.Lat, searchParams.StartSearch.Lng);
var endNode = new Node(searchParams.EndSearch.Lat, searchParams.EndSearch.Lng);
graph.CreateLinksForTemporaryNode(startNode, true, 100);
graph.CreateLinksForTemporaryNode(endNode, false, 100);
graph.CreateDirectLink(startNode, endNode, 15);
aStar.StartNode = startNode;
aStar.EndNode = endNode;
bool foundResult = aStar.SearchPath(searchParams.NrOfResults);
if (aStar.PathFound)
{
using (var context = new DataContext())
{
var metroIds = context.Routes.Where(x => x.TypeID == (int)TypeEnum.Metro && x.Status != (int)StatusEnum.New).Select(x => x.ID).ToList();
var dlo = new System.Data.Linq.DataLoadOptions();
dlo.LoadWith <RoutePiece>(x => x.Route);
dlo.LoadWith <Route>(x => x.Type);
context.LoadOptions = dlo;
Dictionary <int, RoutePiece> routePieceCache = new Dictionary <int, RoutePiece>();
Dictionary <int, Route> routeCache = new Dictionary <int, Route>();
for (int si = 0; si < aStar.NrOfFoundResults; si++)
{
SearchResult result = new SearchResult();
result.Start = searchParams.StartSearch;
result.End = searchParams.EndSearch;
result.Items = new List <SearchResultItem>();
DateTime currentTime = searchParams.StartTime ?? DateTime.Now;
result.StartTravelTime = currentTime;
var arcs = aStar.GetPathByArcs(si);
double accumulatedTime = 0;
double accumulatedDistance = 0;
Node accumulatedStartNode = null;
List <SearchPosition> accumulatedPath = new List <SearchPosition>();
for (int i = 0; i < arcs.Length; i++)
{
Arc arc = arcs[i];
if (arc.StartNode.RouteID != arc.EndNode.RouteID || arcs.Length == 1)
{
if (accumulatedTime > 0)
{
SearchResultItem item = new SearchResultItem();
Route route = GetRouteCached(arc.StartNode.RouteID, context);
item.Route = ResultRoute.FromRoute(route);
item.Type = ResultType.FromType(route.Type);
item.Start = ResultRoutePiece.FromRoutePiece(GetRoutePieceCached(accumulatedStartNode.RoutePieceID, context));
item.StartName = GetPieceName(item.Start);
item.End = ResultRoutePiece.FromRoutePiece(GetRoutePieceCached(arc.StartNode.RoutePieceID, context));
item.EndName = GetPieceName(item.End);
item.Time = accumulatedTime;
item.Distance = accumulatedDistance;
item.InDirection = ((!item.Route.SplitRoutePieceID.HasValue && item.Start.ID < item.End.ID) || (item.Route.SplitRoutePieceID.HasValue && item.Start.ID < item.Route.SplitRoutePieceID.Value)) ? item.Route.ToName : item.Route.FromName;
// if special price type and last of same type
Route nextRoute = GetRouteCached(arc.EndNode.RouteID, context);
if (route.Type.PriceTypeID != (int)PriceTypeEnum.FixedPriceAllLines || nextRoute == null || nextRoute.TypeID != route.TypeID)
{
item.Price = GetPrice(route, route.Type, item.Distance);
}
else
{
item.Price = 0; // price will be applied later
}
item.StartTravelTime = currentTime;
currentTime = currentTime.AddMinutes(item.Time);
item.EndTravelTime = currentTime;
accumulatedPath.Add(new SearchPosition(arc.StartNode.X, arc.StartNode.Y, ""));
item.Path = accumulatedPath;
accumulatedTime = 0;
accumulatedDistance = 0;
accumulatedPath = new List <SearchPosition>();
result.Items.Add(item);
}
SearchResultItem item2 = new SearchResultItem();
item2.Type = ResultType.FromType(ViaDFGraph.WALKING_TYPE);
item2.Start = ResultRoutePiece.FromRoutePiece(arc.StartNode.RoutePieceID > 0 ? GetRoutePieceCached(arc.StartNode.RoutePieceID, context) : new RoutePiece {
Lat = result.Start.Lat, Lng = result.Start.Lng, Name = result.Start.Name
});
item2.StartName = GetPieceName(item2.Start);
item2.End = ResultRoutePiece.FromRoutePiece(arc.EndNode.RoutePieceID > 0 ? GetRoutePieceCached(arc.EndNode.RoutePieceID, context) : new RoutePiece {
Lat = result.End.Lat, Lng = result.End.Lng, Name = result.End.Name
});
item2.EndName = GetPieceName(item2.End);
item2.Time = arc.Cost;
item2.Distance = graph.GetArcDistanceInKm(arc);
item2.StartTravelTime = currentTime;
currentTime = currentTime.AddMinutes(item2.Time);
item2.EndTravelTime = currentTime;
item2.Path.Add(new SearchPosition(arc.StartNode.X, arc.StartNode.Y, ""));
item2.Path.Add(new SearchPosition(arc.EndNode.X, arc.EndNode.Y, ""));
result.Items.Add(item2);
accumulatedStartNode = arc.EndNode;
}
else
{
accumulatedTime += arc.Cost;
accumulatedDistance += graph.GetArcDistanceInKm(arc);
accumulatedPath.Add(new SearchPosition(arc.StartNode.X, arc.StartNode.Y, ""));
}
}
result.EndTravelTime = currentTime;
result.TotalDistance = result.Items.Sum(x => x.Distance);
result.TotalTime = result.Items.Sum(x => x.Time);
result.TotalPrice = result.Items.Sum(x => x.Price);
results.Add(result);
}
}
}
return(results.OrderBy(x => x.TotalTime).ToList());
}