本发明公开了一种高速公路网邻接节点距离和路由节点连通性求取方法。所述方法包括以下步骤：基础费率表数据清洗；同路段相邻节点间距离数据挖掘；跨路段相连路由节点连通性挖掘；同路段分支路由节点连通性挖掘。由于基础费率表记录了所有实体收费站起讫组合的最短路距离以及特定涉及虚拟收费站起讫组合的最短路距离,导致原始表数据量庞大,单次查询耗时较长,而本发明仅用到该表中起讫站为同路段或相邻路段的数据,本发明可筛去相当大比例的无用数据,大大提高单次查询效率。
科研之友
微信
新浪微博
Facebook
分享链接
