SYSTEM AND METHOD FOR GENERATING A PLURALITY OF TRAVEL ROUTES FOR AREA

According to various embodiments, a system for generating a plurality of travel routes for an area is provided. The system comprises a processor configured to split a road network graph into a plurality of sub-graphs based on a target travel length; adjust a border between the plurality of sub-graphs based on a sum of lengths of all edges and a number of odd degree vertex included in each of the plurality of sub-graphs; if at least one of the plurality of sub-graphs does not configure a respective connected route, expand the sub-graph by adding at least one first edge and/or at least one first vertex which are adjacent to the sub-graph into the sub-graph, so that the sub-graph configures the respective connected route; and if each of the plurality of sub-graphs configures the respective connected route, generate the plurality of travel routes each corresponding to the plurality of sub-graphs. Selon divers modes de réalisation, l'invention concerne un système de génération d'une pluralité d'itinéraires de déplacement pour une zone. Le système comprend un processeur configuré pour diviser un graphe de réseau routier en une pluralité de sous-graphes sur la base d'une longueur de déplacement cible; ajuster une limite entre la pluralité de sous-graphes sur la base d'une somme de longueurs de tous les bords et d'un nombre de sommets de degré impair inclus dans chacun de la pluralité de sous-graphes; si au moins un sous-graphe parmi la pluralité de sous-graphes ne configure pas un itinéraire connecté respectif, étendre le sous-graphe en ajoutant au moins un premier bord et/ou au moins un premier sommet qui sont adjacents au sous-graphe dans le sous-graphe, de sorte que le sous-graphe configure l'itinéraire connecté respectif; et si chaque sous-graphe parmi la pluralité de sous-graphes configure l'itinéraire connecté respectif, générer la pluralité d'itinéraires de déplacement correspondant chacun à la pluralité de sous-graphes.