中山大学学报（自然科学版）（中英文）2025，Vol.64Issue(2)：86-93,8.DOI:10.13471/j.cnki.acta.snus.ZR20240282
一种虚拟弧段式的停车场路网拓扑模型
Road network topology model of parking lot in the form of virtual arc
摘要
Abstract
This paper proposes a road network topology model of parking lot in the form of virtual arc.First,determine the road where the parking space is located and the projection point of the parking center on the road.Then,the segmentation position is confirmed by the ratio of the length of the sub-road on both sides of the projection point to the total length of the road.For each parking space,a part of the road is intercepted by the segmentation position as a virtual arc to express the topological relationship between the parking space and the road network.Finally,the path planning is divided into two stages:from the starting point to the endpoints of the road where the parking space is located,and from the endpoints to the parking space.The one with the lower comprehensive cost will be chosen as the final path.The experimental results show that the computational time is saved by more than 70%,the number of topological nodes and edges is reduced by more than 90%,the storage space is saved by 20%.It is proved that the model is of great significance to reduce the time of route finding,the workload of maintaining topological network and the pressure of data storage and transmission.关键词
拓扑路网/虚拟弧段/停车场/停车诱导Key words
topology network/virtual arc/parking lot/parking guidance分类
交通运输引用本文复制引用
刘亚其,于先文..一种虚拟弧段式的停车场路网拓扑模型[J].中山大学学报（自然科学版）（中英文）,2025,64(2):86-93,8.基金项目
国家重点研发计划(2023YFB3907103) （2023YFB3907103）
