Vi presenterar en beräkningsstudie av en auktionsbaserad metod för decentraliserad tågplanering. Metoden är väl anpassad till den naturliga informations- och kontrollstrukturen hos moderna järnvägar. Vi antar separata nätterritorier, med en autonom avsändaragent ansvarig för ow av tåg över varje territorium. Varje tåg är representerat av en egenintresserad agent som bjuder på rätten att resa över nätet från källan till destinationen, och lämnar bud till flera avsändar e ts längs sin rutt vid behov. Budgivningsspråket gör det möjligt för tågen att vid särskilda tidpunkter lämna anbud på högern och utreseterritorierna, och även att representera sin egen identitet under en rad olika tider. Beräkningsresultat på ett enkelt nätverk med budstrategier med raka och bästa svar visar att auktionen beräknar nästan optimala systemomfattande tidtabeller. Dessutom verkar metoden ha användbara skalegenskaper, både med antalet tåg och med antalet avsändare, och genererar mindre extrema lösningar än de som erhålls med traditionella centraliserade optimeringstekniker.
Metoden i REF tar upp ett problem med distribuerad tågplanering med hjälp av en auktionsmetod.
An auction-based method for decentralized train scheduling
{'venue': "AGENTS '01", 'journal': None, 'mag_field_of_study': ['Computer Science']}