一种虚拟弧段式的停车场路网拓扑模型

摘要

本文提出了一种虚拟弧段式的停车场路网拓扑模型。首先，确定车位所在路段以及车位中心在该路段的投影点。然后，以投影点两侧子路段的长度与该路段总长度的比值确认分割位置。对于每个车位，使用分割位置截取路段的一部分作为虚拟弧段，表达车位与路网之间的拓扑关系。最后，在寻路时将路径规划任务分解为起点到车位所在路段两端点以及两端点到车位两个阶段，选择综合代价更低的一条作为最终路径。实验表明：相比于打断道路式模型，本文模型在用于寻路计算时节省了70%以上的计算时间和20%的存储空间，减少了90%以上的拓扑节点和边。因此，该模型能有效减少寻路时间、降低拓扑路网维护工作量和数据存储传输压力。

关键词

拓扑路网 / 虚拟弧段 / 停车场 / 停车诱导