-
公开(公告)号:CN119672211A
公开(公告)日:2025-03-21
申请号:CN202411626933.1
申请日:2024-11-14
Applicant: 华北水利水电大学
Abstract: 本发明涉及时空棱柱技术领域,尤其涉及一种网络时空棱柱的构建方法及系统。本发明的方法包括:获取起点、终点、出发时间、到达时间;根据A*算法和分支定界算法,确定从所述起点按所述出发时间出发,在所述到达时间到达所述终点的多条可达的边的最早到达时间;根据A*算法和分支定界算法,确定所述边在所述到达时间到达所述终点的最晚出发时间;根据所述最早到达时间和所述最晚出发时间,生成所述路径的时空多边形,基于多个所述时空多边形,生成网络时空棱柱。本发明的方法能够提高构建时空棱柱的效率。