In open railway access markets, a train service provider (TSP) negotiates with an infrastructure provider (IP) for track access rights. This negotiation has been modeled by a multiagent system in which the IP and the TSP are represented by separate software agents. One of the tasks of the IP agent is to generate feasible (and preferably optimal) track access rights, subject to the constraints submitted by the TSP agent. This paper formulates an IP-TSP transaction and proposes a branch-and-bound algorithm for the IP agent to identify the optimal track access rights. Empirical simulation results show that the model is able to emulate rational agent behaviors. The simulation results also show good consistency between the timetables that were attained from the proposed methods and those that were derived by the scheduling principles adopted in practice.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimal Track Access Rights Allocation for Agent Negotiation in an Open Railway Market


    Contributors:


    Publication date :

    2008-03-01


    Size :

    750515 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    Railway Track Allocation

    Caimi, Gabrio / Fischer, Frank / Schlechte, Thomas | Springer Verlag | 2018


    Solving Railway Track Allocation Problems

    Borndörfer, Ralf / Schlechte, Thomas | TIBKAT | 2007