Vägnätet är en av nyckelklasserna i topografiska kartor och databaser. I uppgiften att få fram vägnät för produkter i mindre skala utgör valet av vägnät en förutsättning för alla andra generaliseringsaktörer och är därmed en grundläggande funktion i den övergripande processen för topografisk kartläggning och databasproduktion. Syftet med detta arbete var att utveckla en algoritm för automatiserat val av vägnät från stor skala (1:10 000) till en småskalig databas (1:200 000). Projektet genomfördes i samarbete med Swisstopo, Schweiz nationella kartläggningsorgan, med allmänna kartläggningskrav i åtanke. Preliminära experiment föreslog att en urvalsalgoritm baserad på mellanhet centralitet utförs bäst för detta ändamål, men också exponerade problem. Det viktigaste bidraget i detta dokument består således av fyra tillägg som tar itu med brister i den grundläggande centralitetsbaserade algoritmen och leder till en betydande förbättring av resultaten. De två första utvidgningarna förbättrar bildandet av slaglängder som sammanbygger vägsegmenten, vilket är av avgörande betydelse eftersom slaglängderna utgör den grund på vilken nätcentralitetsåtgärden beräknas. Därför säkerställer den första förlängningen att rondeller upptäcks och kollapsar, vilket förhindrar avbrott av stroke genom rondeller, medan den andra introducerar ytterligare semantik i processen för stroke formation, vilket tillåter längre och mer rimliga slaganfall att byggas. I den tredje utbyggnaden upptäcks områden med hög trafiktäthet (dvs. tätbebyggda områden) som använder tätbebyggelse och sedan lokalt höjer tröskeln för den centralitetsåtgärd som används för att välja vägsegment, så att mer gallring sker i dessa områden. Slutligen, eftersom den grundläggande algoritmen tenderar att skapa återvändsgränder-som dock inte tolereras i småskaliga kartor-den fjärde förlängningen återansluter dessa återvändsgränder till huvudnätverket, söker efter den bästa vägen i huvudrubriken av återvändsgränden.
Dessutom utgör vägnätets generalisering en förutsättning för alla andra topografiska generaliseringsåtgärder (operatörer) och är därmed en grundläggande verksamhet i den övergripande processen för kart- och databasproduktion REF.
Road network selection for small-scale maps using an improved centrality-based algorithm
{'venue': 'J. Spatial Information Science', 'journal': 'J. Spatial Information Science', 'mag_field_of_study': ['Computer Science']}