一种网络时空棱柱的构建方法及系统

    公开(公告)号:CN119672211A

    公开(公告)日:2025-03-21

    申请号:CN202411626933.1

    申请日:2024-11-14

    Abstract: 本发明涉及时空棱柱技术领域,尤其涉及一种网络时空棱柱的构建方法及系统。本发明的方法包括:获取起点、终点、出发时间、到达时间;根据A*算法和分支定界算法,确定从所述起点按所述出发时间出发,在所述到达时间到达所述终点的多条可达的边的最早到达时间;根据A*算法和分支定界算法,确定所述边在所述到达时间到达所述终点的最晚出发时间;根据所述最早到达时间和所述最晚出发时间,生成所述路径的时空多边形,基于多个所述时空多边形,生成网络时空棱柱。本发明的方法能够提高构建时空棱柱的效率。

Patent Agency Ranking