| | |
| | | } |
| | | |
| | | /// <summary> |
| | | /// 根据起点、终点方向和路由类型获取下一个单个子节点路由(智能选择朝向终点的路由) |
| | | /// </summary> |
| | | /// <param name="startPosi">起点/当前位置</param> |
| | | /// <param name="endPosi">终点位置(用于方向判断)</param> |
| | | /// <returns>返回下一个路由节点,优先返回朝向终点的路由,如果没有则返回null</returns> |
| | | public Dt_Router QueryNextRoute(string startPosi, string endPosi) |
| | | { |
| | | try |
| | | { |
| | | // 查询从起点出发的指定类型路由 |
| | | List<Dt_Router> routes = BaseDal.QueryData(x => x.StartPosi == startPosi, |
| | | new Dictionary<string, OrderByType> { { nameof(Dt_Router.IsEnd), OrderByType.Desc } }); |
| | | |
| | | if (routes.Count == 0) |
| | | return null; |
| | | |
| | | // 优先选择直接指向终点的路由 |
| | | Dt_Router directRoute = routes.FirstOrDefault(x => x.NextPosi == endPosi || x.ChildPosi == endPosi); |
| | | if (directRoute != null) |
| | | return directRoute; |
| | | |
| | | //// 如果没有直接路由,使用查找算法找到朝向终点的路由 |
| | | //List<Dt_Router> allRouters = BaseDal.QueryData(x => x.InOutType == routeType); |
| | | //foreach (var route in routes) |
| | | //{ |
| | | // // 检查从这个路由的下一个位置是否能到达终点 |
| | | // var pathToEnd = FindRoutesInMemory(route.NextPosi, endPosi, allRouters, routeType); |
| | | // if (pathToEnd.Count > 0) |
| | | // return route; |
| | | //} |
| | | |
| | | // 如果都不能到达终点,返回第一个路由 |
| | | return routes.FirstOrDefault(); |
| | | } |
| | | catch (Exception ex) |
| | | { |
| | | // 记录错误信息 |
| | | return null; |
| | | } |
| | | } |
| | | |
| | | /// <summary> |
| | | /// 获取从起点到终点的完整路径(按顺序返回每个子节点路由) |
| | | /// </summary> |
| | | /// <param name="startPosi">起点位置</param> |