电子地图分析与导航 移动导航电子地图特殊数据表示方法 7-2-zs4移动导航电子地图特殊数据表示方法.pptx

电子地图分析与导航;;;现代交通网发展越来越完善，复杂度也越来越大。在交通网中进行最短路径查询，不同于一般简单有向拓扑网中的最短路径查询，它有其特殊性： 道路分级别。高等级道路（高速公路、国道等）的通行条件好，速度快；低等级道路（街道、乡村路等）的通行条件差，速度慢，还有其他等级的道路通行状况好坏各不相同。在距离大致相同的情况下，人们大多愿意选择通行条件好通行速度快的道路，因此道路分级别对最短路径算法在时间方面有很大的影响。;01 道路分级别;;道路有通行条件，很多道路是单向通行的，且很多高等级道路以隔离带划分为两条道路，均是单向通行，在拓扑网中表现为有向性。不仅如此还有其他限制，如大型货车禁止在细小道路中通行；很多地方对时间上也有限制，如某条道路早上8:00到晚上9:00货车禁止通行，某条道路平时可以通车，但是周末和节假日是步行街，汽车禁止通行。这些对最短路径计算均有很大的影响。;02 道路有通行条件;02 道路有通行条件;;03 道路交叉点处有规制条件;交通网在道路交叉点处有各种各样的规制条件，最为常见的就是禁止向左转弯，如图所示转弯（1-0-2)是禁止的，所以在计算最短路径时不能从道路（1-0)转到道路（0-2)。;有时并没有交通规制说向哪里转弯不行，但是有潜在的禁止转弯规制。比如图中箭头表示单向通行方向，因为94-96是单向通行，只能向96方向通行，所以不允许（95-96-94)这样的右转弯所有通过96点向94方向转弯的情况都是不允许的，包括不允许（93-96-94)这样的U型转弯，同理，禁止转弯（94-93-95)。;针对上述现实道路网中的特殊性，要实现移动导航电子地图系统，首先要建立仿真的交通道路网络拓扑模型，并且能对海量数据进行道路最短路径计算。交通仿真模型是在普通有向拓扑网的基础上建立起来的，是以节点之间的关系作为拓扑结构，道路的信息存储在节点与邻节点之间的关系中，转弯规则存储在邻节点-节点-邻节点的关系中。;对于右图我们可以定义拓扑关系于下表中，在表中，特殊转弯规则编码指的是对通行时间、通行车辆的限制，通过该编码在另外一张数据表中就可以查到该通行限???（罗跃军等，2004)。;THANKS