Med de ökande volymerna av uppgifter om fordonsbanan blir det allt mer möjligt att fånga upp tidsvariationer och osäkra resekostnader i ett vägnät, inklusive restid och bränsleförbrukning. Det nuvarande paradigmet representerar ett vägnät som en viktad graf; det spränger banor i små fragment som passar de underliggande kanterna för att tilldela vikter till kanter; och det tillämpar sedan en routingalgoritm på den resulterande grafen. Vi föreslår ett nytt paradigm, hybridgrafen, som syftar till en mer exakt och effektivare kostnadsfördelning. Det nya paradigmet undviker sprängningsvägar i små fragment och tilldelar istället vikter till stigar snarare än helt enkelt till kanterna. Vi visar hur man beräknar banvikter med hjälp av bandata samtidigt som hänsyn tas till kostnadsberoenden bland kanterna i banorna. Med tanke på en avgångstid och en frågeväg, visar vi hur man väljer en optimal uppsättning vikter med tillhörande sökvägar som täcker sökvägen och så att vikterna möjliggör den mest korrekta gemensamma kostnadsfördelningsberäkningen för sökvägen. Kostnadsfördelningen för sökvägen beräknas sedan exakt med hjälp av den gemensamma distributionen. Slutligen visar vi hur den resulterande metoden för beräkning av kostnadsfördelning av vägar kan integreras i befintliga routingalgoritmer. Empiriska studier med omfattande kursdata från två olika städer ger insikt i den föreslagna metodens designegenskaper och bekräftar att metoden är effektiv i verkliga miljöer.
I REF beräknas fördelningen av vägkostnader på vägnätet utifrån historiska banor.
Path Cost Distribution Estimation Using Trajectory Data
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}