Un modèle topologique de réseau routier de parking avec arcs virtuels

LIU Yaqi ,  

YU Xianwen ,  

摘要

Cet article propose un modèle topologique de réseau routier de parking utilisant des arcs virtuels. Tout d'abord, le tronçon de route où se trouve la place de parking ainsi que le point de projection du centre de la place sur ce tronçon sont déterminés. Ensuite, la position de découpe est confirmée par le rapport entre les longueurs des sous-tronçons de part et d'autre du point de projection et la longueur totale du tronçon. Pour chaque place, la position de découpe permet de sélectionner une partie du tronçon en tant qu'arc virtuel, représentant la relation topologique entre la place et le réseau routier. Enfin, lors du calcul de l'itinéraire, la tâche est divisée en deux phases : du point de départ aux extrémités du tronçon où se trouve la place, puis des extrémités à la place elle-même, choisissant le chemin avec le coût global le plus faible comme itinéraire final. Les expériences montrent qu'en comparaison avec le modèle de rupture de route, ce modèle économise plus de 70 % du temps de calcul et 20 % d'espace de stockage, tout en réduisant de plus de 90 % le nombre de nœuds et d'arêtes topologiques. Par conséquent, ce modèle réduit efficacement le temps de calcul d'itinéraire, diminue la charge de maintenance du réseau topologique et la pression sur le stockage et la transmission des données.

关键词

réseau topologique;arc virtuel;parking;guidage de parking

阅读全文