-
公开(公告)号:CN118113735A
公开(公告)日:2024-05-31
申请号:CN202410138338.7
申请日:2024-01-31
Applicant: 北京邮电大学
IPC: G06F16/2453 , G06F16/901 , G06Q10/047 , G06F16/29 , G06F16/909
Abstract: 本发明提出一种基于自适应拓扑优化的最短路径查询方法,可用于轨道交通环境。本发明将换乘站拆分为非完全图,将行车运行时间与换乘时间等同设为拓扑图中边的权重。在最短路径查询过程中,本发明无需再判断站点的换乘属性以及额外计算换乘时间,避免因换乘时间而导致查询结果错误的情况。针对将换乘站拆分为完全图导致效率低下的问题,本发明优化了路网拓扑结构,提高最短路径查询的效率。另外,本发明增加了虚拟站点及其线路,区分行车路径与人行换乘路径,避免将换乘站拆分后导致的行车路径和人行换乘路径混淆的错误。
-
公开(公告)号:CN118094023A
公开(公告)日:2024-05-28
申请号:CN202311581452.9
申请日:2023-11-24
IPC: G06F16/9537 , G06Q50/02 , G06Q50/26
Abstract: 为了使矿井水灾救援具有更好的适应性,本发明结合水位高度和水流速对人体稳定性的影响,提出水位影响因素、水速影响因素和体力影响因素的计算方法,综合水害受困人员的身体条件,建立基于人体特征的矿井水灾逃生模型,并提出一种基于个体特征的煤矿水害最佳逃生路径搜索方法。仿真结果表明本发明可针对被困人员的不同身体条件,制定出更加精准的逃生或救援方案,充分发挥巷道系统的通行能力。
-