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

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