Abstract-Vi överväger problemet med att utforma realtid trafik routing system i stadsområden. Optimal dynamisk routing för flera passagerare är känd för att vara beräknings svårt på grund av dess kombinatoriska natur. För att övervinna denna svårighet föreslår vi en ny mekanism som kallas User-Centric Dynamic Pricing (UCDP) baserat på de senaste framstegen inom algoritmisk mekanismdesign. Mekanismen möjliggör trängselfri trafik i allmänna vägnät med heterogena användare, samtidigt som den tillgodoser varje användares önskemål om att resa. Mekanismen informerar först om en passagerare bör använda kollektivtrafik eller vägnätet. I det senare fallet rapporterar en passagerare sin högsta tillåtna restid med en lägre gräns som tillkännages offentligt av vägmyndigheten. Mekanismen tilldelar sedan passageraren en väg som överensstämmer med hans önskemål med tanke på det aktuella trafikläget i nätet. Den föreslagna mekanismen inför ett rättvist, kortaste tågläge (FCSP) problem med en särskild struktur, vilket möjliggör polynomisk tidsberäkning av tågväg allokering som maximerar det sekventiella sociala överskottet och garanterar rättvisa mellan passagerare. Vägarnas vägtullar beräknas sedan enligt marginalkostnadsbetalningar. Vi visar att rapporteringen om sann preferens är en svagt dominerande strategi. Den föreslagna mekanismens överlägsna prestanda visas på flera simulerade routingförsök i jämförelse med användarens jämvikt och systemoptimalt.
Ett trafikplaneringssystem i realtid baserat på ett incitamentskompatibelt system har övervägts i REF.
Dynamic traffic congestion pricing mechanism with User-Centric considerations
{'venue': '2012 15th International IEEE Conference on Intelligent Transportation Systems', 'journal': '2012 15th International IEEE Conference on Intelligent Transportation Systems', 'mag_field_of_study': ['Engineering', 'Computer Science']}