Optimal track access rights allocation for agent negotiation in an open railway market

IEEE Transactions on Intelligent Transportation Systems

Volumn 9, Issue 1, 2008, Pages 68-82

  Tsang, Chi Wai ^b,c   Ho, Tin Kin ^a,b  

^a IEEE

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c AMONICS LTD   (Hong Kong)

Author keywords

Agent negotiation; Branch and bound (BNB) algorithm; Open railway markets; Track access rights

Indexed keywords

COMPUTER SIMULATION; INTERNET PROTOCOLS; MULTI AGENT SYSTEMS; SCHEDULING; SOFTWARE AGENTS;

AGENT NEGOTIATION; BRANCH-AND-BOUND (BNB) ALGORITHMS; OPEN RAILWAY MARKETS; TRACK ACCESS RIGHTS;

RAILS;

EID: 40349098224     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2007.908143     Document Type: Conference Paper

References (29)

1. K. D. Boyer, Principles of Transportation Economics, Reading, MA: Addison-Wesley, 1998, ch. 13.
2. J. Campos and P. Cantos, Regulating Privatized Rail Transport. Washington, DC: World Bank, Feb. 1999. Policy Research Working Paper Series 2064.
3. European Conference of Ministers of Transport, Railway Reform: Regulation of Freight Transport Markets, 2001, OECD Transport.
4. E. Godward, "The privatization of British rail 1994-1997," Proc. Inst. Mech. Eng. F, J. Rail Rapid Transit, vol. 212, no. 3, pp. 191-200, Dec. 1998.
5. Australian Rail Track Corporation Ltd., Access Undertaking, 2002, ver. 4, sect. 3.2-3.3.
6. BTRE, "Rail Infrastructure Pricing: Principles and Practice," Canberra, Australia, Rep. 109, 2003.
7. R. Watson, "The effect of railway privatization on train planning: A case study of the UK," Transp. Rev., vol. 21, no. 2, pp. 181-193, Apr. 2001.
8. G. Crompton and R. Jupe, "Such a silly scheme: The privatisation of Britain's railways 1992-2002," Crit. Perspect. Account., vol. 14, no. 6, pp. 617-645, Aug. 2003.
9. C. W. Tsang and T. K. Ho, "Modelling issues on the railway resource management process using multi-agent system," in Proc. 27th Australas. Transp. Res. Forum, 2004, CD-ROM.
10. C. W. Tsang and T. K. Ho, "Conflict resolution through negotiation in a railway open access market - A multi-agent system approach," Transp. Plan. Technol., vol. 29, no. 3, pp. 157-182, Jun. 2006.
11. M. J. Wooldridge, An Introduction to Multiagent Systems. Chichester, U.K.: Wiley, 2002.
12. A. Cuppari, P. L. Guida, M. Martelli, V. Mascardi, and F. Zini, "Prototyping freight trains traffic management using multi-agent systems," in Proc. Int. Conf. Inf. Intell. Syst., 1999, pp. 646-653.
13. H. Zhang, Y. Zhang, Z. Li, and D. Hu, "Spatial-temporal traffic data analysis based on global data management using MAS," IEEE Trans. Intell. Transp. Syst., vol. 5, no. 4, pp. 267-275, Dec. 2004.
14. J. L. Adler, G. Satapathy, V. Manikonda, B. Bowles, and V. J. Blue, "A multi-agent approach to cooperative traffic management and route guidance," Transp. Res. B, Methodol., vol. 39, no. 4, pp. 297-318, May 2005.
15. C. W. Tsang and T. K. Ho, "A prioritized fuzzy constraint satisfaction approach to model agent negotiation for railway scheduling," in Proc. Int. Conf. Mach. Learn. Cybern., 2004, pp. 1795-1801.
16. X. Luo, N. R. Jennings, N. Shadbolt, H. Leung, and J. H. Lee, "A fuzzy constraint based model for bilateral multi-issue negotiations in semi-competitive environments," Artif. Intell., vol. 148, no. 1/2, pp. 53-102, Aug. 2003.
17. R. G. Smith, "The contract net protocol: High-level communication and control in a distributed problem solver," IEEE Trans. Comput., vol. C-29, no. 12, pp. 1104-1113, Dec. 1980.
18. J. Dodgson, "Access pricing in the railway system," Util. Policy, vol. 4, no. 3, pp. 205-213, Jul. 1994.
19. S. Gibson, G. Cooper, and B. Ball, "The evolution of capacity charges on the UK rail network," J. Transp. Econ. Policy, vol. 36, no. 2, pp. 341-354, May 2002.
20. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. New York: Dover, 1998.
21. L. Pallottino, E. M. Feron, and A. Bicchi, "Conflict resolution problems for air traffic management systems solved with mixed integer programming," IEEE Trans. Intell. Transp. Syst., vol. 3, no. 1, pp. 3-11, Mar. 2002.
22. W. Lin and C. Wang, "An enhanced 0-1 mixed-integer LP formulation for traffic signal control," IEEE Trans. Intell. Transp. Syst., vol. 5, no. 4, pp. 238-245, Dec. 2004.
23. F. Bellifemine, A. Poggi, and G. Rimassa, "JADE - A FIPA-compliant agent framework." in Proc. Int. Conf. Practical Appl. Intell. Agents Multiagent Technol., 1999, pp. 97-108.
24. H. Ehtamo, M. Verkama, and R. P. Hamalainen, "On distributed computation of Pareto solutions for two decision makers," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 26, no. 4, pp. 498-503, Jul. 1996.
25. T. R. Leinbac, "Transport policies in conflict: Deregulation, subsidies, and regional development in Indonesia," Transp. Res. A, Gen., vol. 23, no. 6, pp. 467-475, Nov. 1989.
26. P. Cantos and J. Maudos, "Regulation and efficiency: The case of European railways," Transp. Res. A, Policy Pract., vol. 35, no. 5, pp. 459-472, Jun. 2001.
27. P. J. Zwaneveld, L. G. Kroon, H. E. Romeijn, M. Solomon, S. Dauzere-Peres, S. P. M. Van-Hoesel, and H. W. Ambergen, "Routing trains through railway stations: Model formulation and algorithms," Transp. Sci., vol. 30, no. 3, pp. 181-194, Aug. 1996.
28. M. Carey and S. Carville, "Scheduling and platforming trains at busy complex stations," Transp. Res. A, Policy Pract., vol. 37, no. 3, pp. 195-224, Mar. 2003.
29. R. M. P. Goverde, "The max-plus algebra approach to railway timetable design," in Computer in Railways VI, B. Mellit, R. J. Hill, J. Allan, G. Sciutto, and C. A. Brebbia, Eds. Southampton, U.K.: WIT, 1998, pp. 339-350.