Distributed algorithm for empty vehicles management in personal rapid transit (PRT) network

Wiktor B. Daszczuk , Jerzy Mieścicki , Waldemar Grabski

Abstract

In this paper, an original heuristic algorithm of empty vehicles management in personal rapid transit network is presented. The algorithm is used for the delivery of empty vehicles for waiting passengers, for balancing the distribution of empty vehicles within the network, and for providing an empty space for vehicles approaching a station. Each of these tasks involves a decision on the trip that has to be done by a selected empty vehicle from its actual location to some determined destination. The decisions are based on a multi-parameter function involving a set of factors and thresholds. An important feature of the algorithm is that it does not use any central database of passenger input (demand) and locations of free vehicles. Instead, it is based on the local exchange of data between stations: on their states and on the vehicles they expect. Therefore, it seems well-tailored for a distributed implementation. The algorithm is uniform, meaning that the same basic procedure is used for multiple tasks using a taskspecific set of parameters.
Author Wiktor B. Daszczuk II
Wiktor B. Daszczuk,,
- The Institute of Computer Science
, Jerzy Mieścicki II
Jerzy Mieścicki,,
- The Institute of Computer Science
, Waldemar Grabski II
Waldemar Grabski,,
- The Institute of Computer Science
Journal seriesJournal of Advanced Transportation, ISSN 0197-6729
Issue year2016
Vol50
No4
Pages608-629
Publication size in sheets1.05
Keywords in Englishpersonal rapid transit; empty vehicles management; transport simulation; transportation
DOIDOI:10.1002/atr.1365
URL http://onlinelibrary.wiley.com/doi/10.1002/atr.1365/abstract
projectDevelopment of new algorithms in the areas of software and computer architecture, artificial intelligence and information systems and computer graphics . Project leader: Rybiński Henryk, , Phone: +48 22 234 7731, start date 18-05-2015, end date 30-11-2016, II/2015/DS/1, Completed
WEiTI Działalność statutowa
Languageen angielski
File
Daszczuk_et_al-2016-Journal_of_Advanced_Transportation.pdf 541.16 KB
Score (nominal)30
ScoreMinisterial score [Punktacja MNiSW] = 30.0, 27-03-2017, ArticleFromJournal
Ministerial score (2013-2016) [Punktacja MNiSW (2013-2016)] = 30.0, 27-03-2017, ArticleFromJournal
Publication indicators WoS Impact Factor [Impact Factor WoS]: 2016 = 1.813 (2) - 2016=1.977 (5)
Citation count*10 (2018-06-14)
Cite
Share Share

Get link to the record
msginfo.png


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back