PolyU IR
 

PolyU Institutional Repository >
Electrical Engineering >
EE Theses >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/2114

Title: Modelling negotiations in open railway access market for resource allocation
Authors: Tsang, Chi-wai
Subjects: Hong Kong Polytechnic University -- Dissertations
Resource allocation
Railroads -- Management
Issue Date: 2007
Publisher: The Hong Kong Polytechnic University
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.
Degree: Ph.D., Dept. of Electrical Engineering, The Hong Kong Polytechnic University, 2007
Description: xviii, 242, [21] p. : ill. ; 31 cm.
PolyU Library Call No.: [THS] LG51 .H577P EE 2007 Tsang
Rights: All rights reserved.
Type: Thesis
URI: http://hdl.handle.net/10397/2114
Appears in Collections:EE Theses
PolyU Electronic Theses

Files in This Item:

File Description SizeFormat
b20940427_ir.pdfFor All Users (Non-printable)3.23 MBAdobe PDFView/Open
b20940427_link.htmFor PolyU Users 179 BHTMLView/Open



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback