Abstract-Vi bevittnar ökande intressen i en effektiv användning av vägnät. För att t.ex. möjliggöra effektiv fordonsrouting används viktade diagrammodeller av transportnät, där vikten av en kant fångar upp vissa kostnader i samband med traversing the edge, t.ex. utsläpp av växthusgaser (GHG) eller restid. Det är en förutsättning för att använda en graf modell för routing som alla kanter har vikter. Vikter som fångar restider och utsläpp av växthusgaser kan extraheras från GPS-bana data som samlas in från nätverket. GPS-bana data saknar dock vanligtvis den täckning som behövs för att tilldela vikter till alla kanter. Detta dokument formulerar och tar upp problemet med att kommentera alla kanter i ett vägnät med resekostnadsbaserade vikter från en uppsättning resor i nätet som täcker endast en liten del av kanterna, var och en med en tillhörande mark-sanning resekostnad. En allmän ram föreslås för att lösa problemet. I synnerhet är problemet modellerat som ett regressionsproblem och löst genom att minimera en omdömesgillt utformad objektiv funktion som tar hänsyn till vägnätets topologi. I synnerhet utforskas användningen av viktade PageRank-värden av kanter för att tilldela lämpliga vikter till alla kanter, och egenskapen av riktad adjakens av kanter beaktas också för att tilldela vikter. Empiriska studier med vikter som fångar restid och utsläpp av växthusgaser på två vägnät (Skagen, Danmark och Nordjylland, Danmark) ger insikt i de föreslagna teknikernas designegenskaper och ger bevis för att teknikerna är effektiva.
REF uppskattar utsläppen av växthusgaser på vägarna från utsläppsdata från ett fåtal användare.
Using Incomplete Information for Complete Weight Annotation of Road Networks
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Mathematics', 'Computer Science']}