Fitness-Fuction-Based Road Traffic Network Division

Abstract

In this paper, a novel method for efficient division of road traffic network – the Multi-Level All-Possibilities-based Division (MLAPoD) – is described. Since a road traffic network is basically a graph, it is based on the standard multi-level graph partitioning. For the initial partitioning phase, it generates all possible assignments of graph nodes and assesses the quality of corresponding road traffic network divisions using a multi-objective fitness function. The obvious issue of a huge number of all possible assignments is solved by using sufficient number of graph coarsening steps to make the number of graph nodes feasible.V tomto článku je popsána nová metoda pro efektivní dělení silniční sítě – víceúrovňové dělení založené na všech možnostech (Multi-Level All-Possibilities-based Division – MLAPoD). Protože silniční síť je v podstatě graf, je založené na standardním víceúrovňovém dělení grafu. Pro fázi počátečního dělení generuje všechna možná přiřazení uzlů grafu a hodnotí kvalitu odpovídajícího dělení silniční sítě pomocí vícekriteriální fitnes funkce. Očividný problém velkého počtu všech možných přiřazení je vyřešen dostatečným počtem kroků zhrubování grafu, aby byl počet vrcholů grafu zvládnutelný