本文介绍了导航路径规划中的路网模型，强调了存储量小、便于算法操作及表达拓扑结构的需求。路网由节点、路段和形状点构成，节点包含标识、坐标、类型等属性，路段涉及标识、长度、宽度等信息。路网的拓扑关系包括实体相邻性和交通可达性，考虑了交通管制措施如单项交通和转向限制。此外，文章还讨论了简单与复杂路口的定义，以及禁行关系的处理。
考虑到路网作为网络的特殊性以及路线优化问题的要求，符合导航需要的路网表达方法和存储结构应满足如下要求：
1. 存储量小
2. 便于路线优化算法对其进行操作
3. 充分考虑路网作为网络的特殊性-大型稀稀疏网络
4. 能充分表达路网的要素和拓扑结构
5. 能表达单项交通、交叉口转向限制等交通管制措施
6. 能表达路网的各种特殊结构
7. 要考虑节点权重如何存储
描述路网的基本要素有节点、路段与形状点，如图1-1所示。从路网的直观结构考虑，很自然地会想到用图来表示路网。交叉口对应节点，两交叉口之间的路段对应边或弧，路段的某种量化属性作为权，这样用一个赋权图可以初步描述路网。又由于同一个路段的不同方向其属性一般而言不一定相同，故可以采用有向图描述路网。
节点、路段和形状点构成了路网的基本要素。三者可以用图1-1来表示。
图1-1
最低0.47元/天 解锁文章
扫一扫
2943
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
