Modelling negotiations in open railway access market for resource allocation

Pao Yue-kong Library Electronic Theses Database

Modelling negotiations in open railway access market for resource allocation

 

Author: Tsang, Chi-wai
Title: Modelling negotiations in open railway access market for resource allocation
Degree: Ph.D.
Year: 2007
Subject: Hong Kong Polytechnic University -- Dissertations.
Resource allocation.
Railroads -- Management.
Department: Dept. of Electrical Engineering
Pages: xviii, 242, [21] p. : ill. ; 31 cm.
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b2094042
URI: http://theses.lib.polyu.edu.hk/handle/200/2869
Abstract: An open railway access market usually consists of an infrastructure provider (IP) and a group of train service providers (TSPs). Through disintegration and distribution, the managerial responsibilities on railway resources are allocated to these stakeholders. To harmonise the interrelated resource allocation processes, negotiation among the stakeholders is an important and inevitable process to resolve the operational conflicts. This study aims to develop a software platform to enable such negotiations and investigate the behaviour of the stakeholders in negotiations. To address the distributed nature of the stakeholders and their behaviour during negotiation, a Multi-Agent System for Open Railway Access Market (MAS-ORAM) is established. MAS-ORAM is a virtual market where each stakeholder is represented by a software agent. With this system, the study focuses on modelling three major negotiations among the stakeholders (i.e. IP vs. TSP, IP vs. multiple TSPs, and TSP vs. TSP). Such representations of the open market and the subsequent study on the interactions between the stakeholders in railway management, particularly for open access markets, are the novelty of this research work. To facilitate rational decision-making by agents, not only has the study employed algorithms of standard optimisation techniques, but also of artificial intelligence approaches. The former includes Branch-and-Bound and Lemke’s Complementary Pivoting algorithms, while the latter involves the solving of a Prioritised Fuzzy Constraint Satisfaction problem. In addition, two policies on sequencing multiple negotiations by an IP and three negotiation strategies for TSPs have been devised. The performances of these algorithms and negotiation behaviours have been thoroughly examined through extensive simulation studies and statistical analysis.
Simulation results have shown that software agents can be set up to represent railway stakeholders of different operation objectives. During negotiation, these agents exhibit rational behaviour in making concession. Results have also confirmed that the setup of MAS-ORAM is able to derive Pareto-optimal resource plans. The system, with proper enhancements and adaptation to a specific railway market, may thus be deployed by the open railway access market stakeholders as an analytical tool before the actual negotiations are conducted in practice. The research also demonstrates the feasibility of applying agent modelling in railway management.

Files in this item

Files Size Format
b20940427.pdf 3.441Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

     

Quick Search

Browse

More Information