| | |
| | | using WIDESEAWCS_DTO.BasicInfo; |
| | | using WIDESEAWCS_QuartzJob.Models; |
| | | using WIDESEAWCS_QuartzJob.Repository; |
| | | using ICacheService = WIDESEAWCS_Core.Caches.ICacheService; |
| | | |
| | | namespace WIDESEAWCS_QuartzJob.Service |
| | | { |
| | |
| | | { |
| | | private readonly IDeviceProtocolRepository _deviceProtocolRepository; |
| | | private readonly IDeviceInfoRepository _deviceInfoRepository; |
| | | private readonly ICacheService _cacheService; |
| | | |
| | | /// <summary> |
| | | /// 路由配置业务层 |
| | |
| | | /// <param name="BaseDal"></param> |
| | | /// <param name="deviceProtocolRepository"></param> |
| | | /// <param name="deviceInfoRepository"></param> |
| | | public RouterService(IRouterRepository BaseDal, IDeviceProtocolRepository deviceProtocolRepository, IDeviceInfoRepository deviceInfoRepository) : base(BaseDal) |
| | | public RouterService(IRouterRepository BaseDal, IDeviceProtocolRepository deviceProtocolRepository, IDeviceInfoRepository deviceInfoRepository, ICacheService cacheService) : base(BaseDal) |
| | | { |
| | | _deviceProtocolRepository = deviceProtocolRepository; |
| | | _deviceInfoRepository = deviceInfoRepository; |
| | | _cacheService = cacheService; |
| | | } |
| | | |
| | | /// <summary> |
| | |
| | | { |
| | | // 一次性查询所有路由数据到内存 |
| | | List<Dt_Router> allRouters = BaseDal.QueryData(x => true); |
| | | |
| | | |
| | | // 在内存中进行路径搜索 |
| | | routers = FindRoutesInMemory(startPosi, endPosi, allRouters, null); |
| | | |
| | | |
| | | if (routers.Count == 0) |
| | | { |
| | | throw new Exception($"该路径未配置或配置错误,请检查设备路由信息,起点:【{startPosi}】,终点:【{endPosi}】"); |
| | |
| | | { |
| | | // 一次性查询指定类型的所有路由数据到内存 |
| | | List<Dt_Router> allRouters = BaseDal.QueryData(x => x.InOutType == routeType); |
| | | |
| | | |
| | | // 在内存中进行路径搜索 |
| | | routers = FindRoutesInMemory(startPosi, endPosi, allRouters, routeType); |
| | | |
| | | |
| | | if (routers.Count == 0) |
| | | { |
| | | throw new Exception($"该路径未配置或配置错误,请检查设备路由信息,起点:【{startPosi}】,终点:【{endPosi}】"); |
| | |
| | | var routersByNext = allRouters |
| | | .GroupBy(r => r.NextPosi) |
| | | .ToDictionary(g => g.Key, g => g.ToList()); |
| | | |
| | | |
| | | var routersByChild = allRouters |
| | | .GroupBy(r => r.ChildPosi) |
| | | .ToDictionary(g => g.Key, g => g.ToList()); |
| | |
| | | |
| | | // 使用队列进行广度优先搜索 |
| | | Queue<(Dt_Router router, List<Dt_Router> path)> queue = new Queue<(Dt_Router, List<Dt_Router>)>(); |
| | | |
| | | |
| | | // 将所有终点路由加入队列 |
| | | foreach (var endRouter in endRouters) |
| | | { |
| | |
| | | try |
| | | { |
| | | // 查询从起点出发的所有路由 |
| | | List<Dt_Router> routes = BaseDal.QueryData(x => x.StartPosi == startPosi, |
| | | List<Dt_Router> routes = BaseDal.QueryData(x => x.StartPosi == startPosi, |
| | | new Dictionary<string, OrderByType> { { nameof(Dt_Router.IsEnd), OrderByType.Desc } }); |
| | | |
| | | |
| | | // 返回第一个路由 |
| | | return routes.FirstOrDefault(); |
| | | } |
| | |
| | | try |
| | | { |
| | | // 查询从起点出发的指定类型路由 |
| | | List<Dt_Router> routes = BaseDal.QueryData(x => x.StartPosi == startPosi && x.InOutType == routeType, |
| | | List<Dt_Router> routes = BaseDal.QueryData(x => x.StartPosi == startPosi && x.InOutType == routeType, |
| | | new Dictionary<string, OrderByType> { { nameof(Dt_Router.IsEnd), OrderByType.Desc } }); |
| | | |
| | | |
| | | // 返回第一个路由 |
| | | return routes.FirstOrDefault(); |
| | | } |
| | |
| | | try |
| | | { |
| | | // 查询从起点出发的指定类型路由 |
| | | List<Dt_Router> routes = BaseDal.QueryData(x => x.StartPosi == startPosi && x.InOutType == routeType, |
| | | List<Dt_Router> routes = BaseDal.QueryData(x => x.StartPosi == startPosi && x.InOutType == routeType, |
| | | new Dictionary<string, OrderByType> { { nameof(Dt_Router.IsEnd), OrderByType.Desc } }); |
| | | |
| | | |
| | | if (routes.Count == 0) |
| | | return null; |
| | | |
| | |
| | | List<Dt_Router> path = new List<Dt_Router>(); |
| | | string currentPosi = startPosi; |
| | | HashSet<string> visitedPositions = new HashSet<string>(); |
| | | |
| | | |
| | | try |
| | | { |
| | | while (currentPosi != endPosi) |
| | |
| | | visitedPositions.Add(currentPosi); |
| | | |
| | | Dt_Router nextRoute = QueryNextRoute(currentPosi, endPosi, routeType); |
| | | |
| | | |
| | | if (nextRoute == null) |
| | | { |
| | | break; |
| | | } |
| | | |
| | | |
| | | path.Add(nextRoute); |
| | | currentPosi = nextRoute.NextPosi; |
| | | |
| | | |
| | | if (path.Count > 1000) |
| | | { |
| | | break; |
| | | } |
| | | } |
| | | |
| | | |
| | | if (currentPosi != endPosi) |
| | | { |
| | | return new List<Dt_Router>(); |
| | |
| | | { |
| | | return new List<Dt_Router>(); |
| | | } |
| | | |
| | | |
| | | return path; |
| | | } |
| | | |
| | |
| | | { |
| | | // 创建一个字符串列表,用于存储所有位置 |
| | | List<string> positions = new List<string>(); |
| | | try |
| | | { |
| | | // 查询所有进入路由器的位置 |
| | | List<string> inRouterPositions = BaseDal.QueryData(x => x.ChildPosiDeviceCode == deviceCode && x.InOutType == RouterInOutType.In.ObjToInt()).GroupBy(x => x.StartPosi).Select(x => x.Key).ToList(); |
| | | |
| | | // 查询所有离开路由器的位置 |
| | | List<string> outRouterPositions = BaseDal.QueryData(x => x.ChildPosiDeviceCode == deviceCode && x.InOutType == RouterInOutType.Out.ObjToInt()).GroupBy(x => x.ChildPosi).Select(x => x.Key).ToList(); |
| | | |
| | | // 将进入和离开路由器的位置添加到列表中 |
| | | positions.AddRange(inRouterPositions); |
| | | positions.AddRange(outRouterPositions); |
| | | // 返回去重后的位置列表 |
| | | return positions.GroupBy(x => x).Select(x => x.Key).ToList(); |
| | | } |
| | | catch |
| | | var device = _cacheService.Get<List<string>>($"DevicePositions:{deviceCode}"); |
| | | if (device.IsNullOrEmpty()) |
| | | { |
| | | |
| | | try |
| | | { |
| | | // 查询所有进入路由器的位置 |
| | | List<string> inRouterPositions = BaseDal.QueryData(x => x.ChildPosiDeviceCode == deviceCode && x.InOutType == RouterInOutType.In.ObjToInt()).GroupBy(x => x.StartPosi).Select(x => x.Key).ToList(); |
| | | |
| | | // 查询所有离开路由器的位置 |
| | | List<string> outRouterPositions = BaseDal.QueryData(x => x.ChildPosiDeviceCode == deviceCode && x.InOutType == RouterInOutType.Out.ObjToInt()).GroupBy(x => x.ChildPosi).Select(x => x.Key).ToList(); |
| | | |
| | | // 将进入和离开路由器的位置添加到列表中 |
| | | positions.AddRange(inRouterPositions); |
| | | positions.AddRange(outRouterPositions); |
| | | // 返回去重后的位置列表 |
| | | return positions.GroupBy(x => x).Select(x => x.Key).ToList(); |
| | | } |
| | | catch |
| | | { |
| | | |
| | | } |
| | | } |
| | | else |
| | | positions = device; |
| | | // 返回位置列表 |
| | | return positions; |
| | | } |
| | |
| | | // 遍历所有结束的路由 |
| | | foreach (var item in dt_Routers) |
| | | { |
| | | // 获取当前路由的子路由 |
| | | string routes = $"{item.NextPosi},"; |
| | | // 获取当前路由的父路由 |
| | | string str = GetPreviousRoutes(item.StartPosi, allRouters, item.InOutType); |
| | | // 如果父路由不为空 |
| | | if (!string.IsNullOrEmpty(str)) |
| | | // 获取所有可能的完整路径 |
| | | List<List<string>> allPaths = GetAllPaths(item.StartPosi, item.NextPosi, allRouters, item.InOutType); |
| | | |
| | | // 为每条独立路径生成结果 |
| | | foreach (var path in allPaths) |
| | | { |
| | | // 去掉最后一个逗号 |
| | | if (str.EndsWith(",")) |
| | | str = str.Substring(0, str.Length - 1); |
| | | // 将父路由添加到子路由中 |
| | | routes += str; |
| | | } |
| | | // 如果当前路由是入口 |
| | | if (item.InOutType == RouterInOutType.In.ObjToInt()) |
| | | { |
| | | // 将子路由反转并添加到data中 |
| | | List<string> itemRouters = routes.Split(",").Reverse().ToList(); |
| | | object obj = new { type = RouterInOutType.In, routes = itemRouters }; |
| | | data.Add(obj); |
| | | } |
| | | // 如果当前路由是出口 |
| | | else |
| | | { |
| | | // 将子路由反转并添加到data中 |
| | | List<string> itemRouters = routes.Split(",").Reverse().ToList(); |
| | | object obj = new { type = RouterInOutType.Out, routes = itemRouters }; |
| | | data.Add(obj); |
| | | // 如果当前路由是入口 |
| | | if (item.InOutType == RouterInOutType.In.ObjToInt()) |
| | | { |
| | | object obj = new { type = RouterInOutType.In, routes = path }; |
| | | data.Add(obj); |
| | | } |
| | | // 如果当前路由是出口 |
| | | else |
| | | { |
| | | object obj = new { type = RouterInOutType.Out, routes = path }; |
| | | data.Add(obj); |
| | | } |
| | | } |
| | | } |
| | | |
| | |
| | | return data; |
| | | } |
| | | |
| | | private string GetPreviousRoutes(string startPosi, List<Dt_Router> allRouters, int routerType) |
| | | /// <summary> |
| | | /// 获取从起点到终点的所有完整路径 |
| | | /// </summary> |
| | | /// <param name="startPosi">当前起始位置</param> |
| | | /// <param name="endPosi">终点位置</param> |
| | | /// <param name="allRouters">所有路由数据</param> |
| | | /// <param name="routerType">路由类型</param> |
| | | /// <returns>所有完整路径列表,每条路径是从起点到终点的位置列表</returns> |
| | | private List<List<string>> GetAllPaths(string startPosi, string endPosi, List<Dt_Router> allRouters, int routerType) |
| | | { |
| | | // 定义一个空字符串routers |
| | | string routers = string.Empty; |
| | | // 判断startPosi是否为空 |
| | | if (!string.IsNullOrEmpty(startPosi)) |
| | | List<List<string>> result = new List<List<string>>(); |
| | | |
| | | // 从终点开始反向查找所有路径 |
| | | List<List<string>> reversePaths = new List<List<string>>(); |
| | | BuildReversePaths(startPosi, new List<string> { endPosi, startPosi }, allRouters, routerType, reversePaths); |
| | | |
| | | // 将反向路径转为正向(从起点到终点) |
| | | foreach (var reversePath in reversePaths) |
| | | { |
| | | // 判断routers是否以逗号结尾 |
| | | if (!routers.EndsWith(",")) |
| | | // 如果不是,则将startPosi添加到routers中,并在后面加上逗号 |
| | | routers += $"{startPosi},"; |
| | | else |
| | | // 如果是,则将startPosi添加到routers中 |
| | | routers += $"{startPosi}"; |
| | | result.Add(reversePath.AsEnumerable().Reverse().ToList()); |
| | | } |
| | | // 从allRouters中筛选出NextPosi等于startPosi且InOutType等于routerType的元素,并转换为List |
| | | List<Dt_Router> preRouters = allRouters.Where(x => x.NextPosi == startPosi && x.InOutType == routerType).ToList(); |
| | | // 遍历preRouters中的每个元素 |
| | | foreach (var item in preRouters) |
| | | |
| | | return result; |
| | | } |
| | | |
| | | /// <summary> |
| | | /// 递归构建反向路径(从终点向起点查找) |
| | | /// </summary> |
| | | /// <param name="currentStartPosi">当前节点的起始位置</param> |
| | | /// <param name="currentPath">当前已构建的路径(反向,从终点开始)</param> |
| | | /// <param name="allRouters">所有路由数据</param> |
| | | /// <param name="routerType">路由类型</param> |
| | | /// <param name="result">收集所有完整路径</param> |
| | | private void BuildReversePaths(string currentStartPosi, List<string> currentPath, List<Dt_Router> allRouters, int routerType, List<List<string>> result) |
| | | { |
| | | // 查找当前节点的前置节点(NextPosi等于当前StartPosi的路由) |
| | | List<Dt_Router> preRouters = allRouters.Where(x => x.NextPosi == currentStartPosi && x.InOutType == routerType).ToList(); |
| | | |
| | | // 如果没有前置节点,说明已经到达路径起点,保存当前路径 |
| | | if (preRouters.Count == 0) |
| | | { |
| | | // 调用GetPreviousRoutes方法,传入item.StartPosi、allRouters和routerType,并将返回值赋给str |
| | | string str = GetPreviousRoutes(item.StartPosi, allRouters, routerType); |
| | | // 判断str是否为空 |
| | | if (!string.IsNullOrEmpty(str)) |
| | | { |
| | | // 判断routers是否以逗号结尾 |
| | | if (routers.EndsWith(",")) |
| | | // 如果是,则将str添加到routers中 |
| | | routers += $"{str}"; |
| | | else |
| | | // 如果不是,则将str添加到routers中,并在后面加上逗号 |
| | | routers += $"{str},"; |
| | | } |
| | | result.Add(new List<string>(currentPath)); |
| | | return; |
| | | } |
| | | // 返回routers |
| | | return routers; |
| | | |
| | | // 对每个前置节点,创建新的路径分支 |
| | | foreach (var preRouter in preRouters) |
| | | { |
| | | // 创建新的路径副本 |
| | | List<string> newPath = new List<string>(currentPath); |
| | | newPath.Add(preRouter.StartPosi); |
| | | |
| | | // 递归查找前置节点 |
| | | BuildReversePaths(preRouter.StartPosi, newPath, allRouters, routerType, result); |
| | | } |
| | | } |
| | | |
| | | /// <summary> |