Esempio n. 1
0
 public static ResultRoutePiece FromRoutePiece(RoutePiece piece)
 {
     ResultRoutePiece res = new ResultRoutePiece();
     res.ID = piece.ID;
     res.Lat = piece.Lat;
     res.Lng = piece.Lng;
     res.Name = piece.Name;
     res.Route = ResultRoute.FromRoute(piece.Route);
     return res;
 }
Esempio n. 2
0
        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());
        }
Esempio n. 3
0
 private string GetPieceName(ResultRoutePiece piece)
 {
     return(GetNameCached(piece.Lat, piece.Lng));
 }