liu.seSearch for publications in DiVA
Change search
Link to record
Permanent link

Direct link
BETA
Peterson, Anders, DocentORCID iD iconorcid.org/0000-0001-6880-8549
Publications (10 of 25) Show all publications
Lindberg, T., Peterson, A. & Tapani, A. (2018). A simulation model for assessment and evaluation of busterminal design. In: : . Paper presented at CASPT 2018: Conference on Advanced Systems in Public Transport and Transit Data, Brisbane, Australia, 23-25 July 2018.
Open this publication in new window or tab >>A simulation model for assessment and evaluation of busterminal design
2018 (English)Conference paper, Oral presentation only (Other academic)
Abstract [en]

Interchange stations with their connections between modes and lines are central for a high quality public transport system. Bus access at the station needs to operate reliably and efficiently in order to prevent congestion and queues. Here, a discrete event simulation model of vehicle movements and interactions at bus terminals is developed and implemented. The model has a modular approach, where common spatial sections at terminals are represented by modules that can be combined into various terminal layouts. These modules describe the events a vehicle may go through in a particular section of the terminal, such as arriving to a bus stop or stopping at a traffic light at the exit. The model can be used in planning processes, both for new terminals and redesign of existing ones, and is able to describe the detailed movements and interactions between vehicles that occur at larger terminals. The model is tested in a numerical experiment representing Norrköping interchange station in Sweden. The experiment shows that the model is able to evaluate and compare different scenarios and can thus be a useful tool in planning processes.

Keywords
Bus terminal, Microsimulation, Discrete event simulation, Performance evaluation, Capacity
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-157055 (URN)
Conference
CASPT 2018: Conference on Advanced Systems in Public Transport and Transit Data, Brisbane, Australia, 23-25 July 2018
Available from: 2019-05-24 Created: 2019-05-24 Last updated: 2019-06-27Bibliographically approved
Ljunggren, F., Persson, K., Peterson, A. & Schmidt, C. (2018). Maximum Robust Train Path for an Additional Train Inserted in a Railway Timetable Close to Operation. In: : . Paper presented at CASPT 2018: Conference on Advanced Systems in Public Transport and Transit Data 2018.
Open this publication in new window or tab >>Maximum Robust Train Path for an Additional Train Inserted in a Railway Timetable Close to Operation
2018 (English)Conference paper, Oral presentation only (Other academic)
Abstract [en]

We present an algorithm to insert a train path in an existing railway timetable close to operation, when we want to affect the existing (passenger) traffic as little as possible. Thus, we consider all other trains as fixed, and aim for a resulting train path that maximizes the bottleneck robustness. Our algorithm is based on a graph formulation of the problem and uses a variant of Dijkstra's algorithm.

We present an extensive experimental evaluation of our algorithm for the Swedish railway stretch from Malmö to Hallsberg. Moreover, we analyze the size of our constructed graph.

Keywords
Railway timetabling, Robust train path, Bottleneck train path, Network algorithm, Freight transportation
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-150471 (URN)
Conference
CASPT 2018: Conference on Advanced Systems in Public Transport and Transit Data 2018
Projects
Shift2Rail IP-5 Automated Rail Cargo Consortie
Funder
Swedish Transport Administration
Available from: 2018-08-23 Created: 2018-08-23 Last updated: 2019-02-01
Lindberg, T., Peterson, A. & Tapani, A. (2017). A Simulation Model of Local Public Transport Access at a Railway Station. In: N. Tomii, I.A. Hansen, J. Rodriguez, P. Pellegrini, S. Dauzère-Pérès, D. De Almeida (Ed.), Proceedings of Raillille 2017 - 7th lnternational Conference on Railway Operations Modelling and Analysis: . Paper presented at 7th International Conference on Railway Operations Modelling and Analysis (RailLille2017), Lille, France April 4-7 2017 (pp. 922-943).
Open this publication in new window or tab >>A Simulation Model of Local Public Transport Access at a Railway Station
2017 (English)In: Proceedings of Raillille 2017 - 7th lnternational Conference on Railway Operations Modelling and Analysis / [ed] N. Tomii, I.A. Hansen, J. Rodriguez, P. Pellegrini, S. Dauzère-Pérès, D. De Almeida, 2017, p. 922-943Conference paper, Published paper (Other academic)
Abstract [en]

A high quality railway service requires that all parts of the complete journey, from door to door, are well-functioning. This includes any transfers taking place, as well as last mile transportation to and from the railway station. Since the last mile often consists of local public transport, the access to this mode at stops and terminals and how well these are functioning are of great importance. A critical aspect is the capacity of the stop or the terminal in relation to the number of departures, where a higher capacity generally means an increase in size. At the same time it is desirable to limit the use of valuable land and keeping the facility as small as possible. The trade-off between capacity and size needs to be evaluated when designing stops and terminals. In this study we have developed a discrete event simulation model of a combined bus and tram stop, which is a part of a larger multi-modal station. The objective of the study is to evaluate the modelling approach for the situation at hand. Of special interest are the complexities due to the different driving patterns of buses and trams. The developed model is capable of evaluating design alternatives and is applied in a case study of a stop at Norrköping railway station in southern Sweden. The model was found to realistically capture the various events occurring at such a stop and the case study further showed that the model is a useful tool in design evaluation.

Keywords
Microsimulation, Terminal layout, Performance evaluation, Stop capacity, Bus and tram
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-137321 (URN)978-2-85782-723-8 (ISBN)
Conference
7th International Conference on Railway Operations Modelling and Analysis (RailLille2017), Lille, France April 4-7 2017
Available from: 2017-05-12 Created: 2017-05-12 Last updated: 2019-05-02Bibliographically approved
Andersson, E., Peterson, A. & Törnquist Krasemann, J. (2015). Improved Railway Timetable Robustness for Reduced Traffic Delays – a MILP approach. In: 6th International Conference on Railway Operations Modelling and Analysis, Tokyo, Mars 23-26, 2015.: . Paper presented at 6th International Conference on Railway Operations Modelling and Analysis - RailTokyo.
Open this publication in new window or tab >>Improved Railway Timetable Robustness for Reduced Traffic Delays – a MILP approach
2015 (English)In: 6th International Conference on Railway Operations Modelling and Analysis, Tokyo, Mars 23-26, 2015., 2015Conference paper, Published paper (Refereed)
Abstract [en]

Maintaining high on-time performance and at the same time having high capacity utilization is a challenge for several railway traffic systems. The system becomes sensitive to disturbances and delays are easily propagating in the network. One way to handle this problem is to create more robust timetables; timetables that can absorb delays and prevent them from propagating. This paper presents an optimization approach to reduce the propagating of delays with a more efficient margin allocation in the timetable. A Mixed Integer Linear Programming (MILP) model is proposed in which the existing margin time is re-allocated to increase the robustness for an existing timetable. The model re-allocates both runtime margin time and headway margin time to increase the robustness at specific delay sensitive points in a timetable. We illustrate the model’s applicability for a real-world case where an initial, feasible timetable is modified to create new timetables with increased robustness. These new timetables are then evaluated and compared to the initial timetable. We evaluate how the MILP approach affects the initial timetable structure and its capability to handle disturbances by exposing the initial and the modified timetables to some minor initial disturbances of the range 1 up to 7 minutes. The results show that it is possible to reduce the delays by re-allocating margin time, for example, the total delay at end station decreases with 28 % in our real-world example.

Keywords
Railway traffic, Timetabling, Robustness, Margin re-allocation, Punctuality, Optimization
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-116651 (URN)
Conference
6th International Conference on Railway Operations Modelling and Analysis - RailTokyo
Projects
Robusta tidtabeller för järnvägstrafik
Available from: 2015-03-30 Created: 2015-03-30 Last updated: 2018-08-23Bibliographically approved
Khoshniyat, F. & Peterson, A. (2015). Robustness Improvements in a Train Timetable with Travel Time Dependent Minimum Headways. In: : . Paper presented at 6th International Conference on Railway Operations Modelling and Analysis - RailTokyo2015, Tokyo, March 23-26, 2015.
Open this publication in new window or tab >>Robustness Improvements in a Train Timetable with Travel Time Dependent Minimum Headways
2015 (English)Conference paper, Published paper (Other academic)
Abstract [en]

In a railway network with dense traffic, trains’ scheduled arrival and departure times arehighly dependent on each other and even a small delay easily propagates to subsequenttrains using the same infrastructure resources. In the current paper a given timetable is comparedto a modified timetable, where the assigned minimum time slot in the traffic for aservice is linearly increasing with the service’s travel time. The underlying assumption isthat trains lose precision as they travel longer and catching a fixed-size time slot is easier atthe beginning of the journey. Real world observations confirm this assumption as well. Theaim of this study is to verify the improvement in the robustness of those timetables that aremodified with respect to the idea of travel time dependent reserved time slots for the arrivaltimes of trains and to compare the results with the initial timetables. Numerical experimentsare conducted on a selected double track segment of the Swedish Southern mainline. Fourtimetable case studies are considered for the experiments: off-peak hours and peak hoursin 2011 and 2014, respectively. Each timetable is tested for various disturbance scenarios.Several performance measures are used to evaluate delay propagation in the timetables, includingdeviations from the initial timetable, total delays, total number of delayed trains atdestinations, number of punctual trains with 5 minutes arrival delay tolerance at destinationsand number of violations in trains’ overtaking orders. Results show that the modifiedtimetables outperform the initial ones for small disturbances.

Keywords
Robustness, Railway Timetable, Ex-post measures, Delay propagation, Performance measures
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-117042 (URN)
Conference
6th International Conference on Railway Operations Modelling and Analysis - RailTokyo2015, Tokyo, March 23-26, 2015
Available from: 2015-04-13 Created: 2015-04-13 Last updated: 2018-08-23
Kecman, P., Corman, F., Peterson, A. & Joborn, M. (2015). Stochastic prediction of train delays in real-time using Bayesian networks. In: Conference on Advanced Systems in Public Transport: CASPT2015. Paper presented at Conference on Advanced Systems in Public Transport (CASPT 2015), Rotterdam, The Netherlands, July 19-23, 2015. ETH Zurich
Open this publication in new window or tab >>Stochastic prediction of train delays in real-time using Bayesian networks
2015 (English)In: Conference on Advanced Systems in Public Transport: CASPT2015, ETH Zurich, 2015Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we present a stochastic model for predicting the propagation of train delays based on Bayesian networks. This method can eciently represent and compute the complex stochastic inference between random variables. Moreover, it allows updating the probability distributions and reducing the uncertainty of future train delays in real time under the assumption that more information continuously becomes available from the monitoring system. The dynamics of a train delay over time and space is presented as a stochastic process that describes the evolution of the time-dependent random variable. This approach is further extended by modelling the interdependence between trains that share the same infrastructure of have a scheduled passenger transfer. The model is applied on a set of historical trac realisation data from the part of a busy corridor in Sweden.We present the initial results and analyse the accuracy of predictions as well as the evolution of probability distributions of event delays over time. The presented method is important for making better predictions for train trac, that are not only based on static, oine collected data, but are able to positively include the dynamic characteristics of the continuously changing delays.

Place, publisher, year, edition, pages
ETH Zurich, 2015
National Category
Probability Theory and Statistics
Identifiers
urn:nbn:se:liu:diva-119749 (URN)10.3929/ethz-b-000175478 (DOI)
Conference
Conference on Advanced Systems in Public Transport (CASPT 2015), Rotterdam, The Netherlands, July 19-23, 2015
Available from: 2015-06-26 Created: 2015-06-25 Last updated: 2018-09-03Bibliographically approved
Johansson, F., Peterson, A. & Tapani, A. (2015). Waiting pedestrians in the social force model. Physica A: Statistical Mechanics and its Applications, 419, 95-107
Open this publication in new window or tab >>Waiting pedestrians in the social force model
2015 (English)In: Physica A: Statistical Mechanics and its Applications, ISSN 0378-4371, E-ISSN 1873-2119, Vol. 419, p. 95-107Article in journal (Refereed) Published
Abstract [en]

Microscopic simulation of pedestrian traffic is an important and increasingly popular method to evaluate the performance of existing or proposed infrastructure. The social force model is a common model in simulations, describing the dynamics of pedestrian crowds given the goals of the simulated pedestrians encoded as their preferred velocities. The main focus of the literature has so far been how to choose the preferred velocities to produce realistic dynamic route choices for pedestrians moving through congested infrastructure. However, limited attention has been given the problem of choosing the preferred velocity to produce other behaviors, such as waiting, commonly occurring at, e.g., public transport interchange stations. We hypothesize that: (1) the inclusion of waiting pedestrians in a simulated scenario will significantly affect the level of service for passing pedestrians, and (2) the details of the waiting model affect the predicted level of service, that is, it is important to choose an appropriate model of waiting. We show that the treatment of waiting pedestrians have a significant impact on simulations of pedestrian traffic. We do this by introducing a series of extensions to the social force model to produce waiting behavior, and provide predictions of the model extensions that highlight their differences. We also present a sensitivity analysis and provide sufficient criteria for stability. (C) 2014 Elsevier B.V. All rights reserved.

Place, publisher, year, edition, pages
Elsevier, 2015
Keywords
Social force model; Waiting pedestrians; Microscopic simulation
National Category
Civil Engineering
Identifiers
urn:nbn:se:liu:diva-113715 (URN)10.1016/j.physa.2014.10.003 (DOI)000347017300012 ()
Note

Funding Agencies|Swedish Transport Administration [TRV 2013/13329]

Available from: 2015-01-30 Created: 2015-01-29 Last updated: 2018-08-23
Johansson, F., Peterson, A. & Tapani, A. (2014). Local performance measures of pedestrian traffic. Public Transport, 6(1-2), 159-183
Open this publication in new window or tab >>Local performance measures of pedestrian traffic
2014 (English)In: Public Transport, ISSN 1866-749X, E-ISSN 1613-7159, Vol. 6, no 1-2, p. 159-183Article in journal (Refereed) Published
Abstract [en]

Efficient interchange stations, where travelers are changing lines and/or travel modes, are essential for the functionality of the whole public transport system. By studying pedestrian movements, the level of service and effectiveness imposed by the design of the interchange station can be evaluated. We address the problem by microsimulation, where a social force model is used for the phenomenological description of pedestrian interactions. The contribution of this paper is the proposal of measures describing the density, delay, acceleration and discomfort for pedestrian flows. Simulation experiments are performed for the movements in two canonical pedestrian areas, a corridor and a corridor intersection. Clearly, each of the four measures gives a description for how pedestrians impede each other, and hence for the efficiency at the facility. There is, however, different information provided by each measure, and we conclude that they all are well-motivated for quantifying the level of service in a pedestrian flow. We also illustrate the outcome for a railway platform, with two trains arriving in parallel.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2014
Keywords
Interchange stations, Microsimulation, Pedestrians, Social force model
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-109045 (URN)10.1007/s12469-013-0081-9 (DOI)
Available from: 2014-08-04 Created: 2014-08-04 Last updated: 2018-08-23Bibliographically approved
Häll, C. H. & Peterson, A. (2013). Improving paratransit scheduling using ruin and recreate methods. Transportation planning and technology (Print), 36(4), 377-393
Open this publication in new window or tab >>Improving paratransit scheduling using ruin and recreate methods
2013 (English)In: Transportation planning and technology (Print), ISSN 0308-1060, E-ISSN 1029-0354, Vol. 36, no 4, p. 377-393Article in journal (Refereed) Published
Abstract [en]

In this paper we study the effects of using ruin and recreate methods in a replanning phase of a dynamic dial-a-ride problem. Several such methods are proposed, and a modeling system is used to evaluate how they improve the quality of the solutions. We show that simple changes to existing planning methods can increase the efficiency of the service. Two cases, with different forms of costs inflicted on the vehicles, are evaluated and significant improvements are found in both cases. The best results of our study are found with ruin methods based on removal of sequences of requests.

Place, publisher, year, edition, pages
Taylor & Francis, 2013
Keywords
dial-a-ride, public transport, optimization
National Category
Other Engineering and Technologies not elsewhere specified
Identifiers
urn:nbn:se:liu:diva-68059 (URN)10.1080/03081060.2013.798488 (DOI)000320098900005 ()
Available from: 2011-05-09 Created: 2011-05-09 Last updated: 2018-08-23Bibliographically approved
Andersson, E., Peterson, A. & Törnquist Krasemann, J. (2013). Introducing a New Quantitative Measure of Railway Timetable Robustness Based on Critical Points. In: 5th International Seminar on Railway Operations Modelling and Analysis - RailCopenhagen 2013: . Paper presented at 5th International Seminar on Railway Operations Modelling and Analysis, Copenhagen, May 13-15, 2013.
Open this publication in new window or tab >>Introducing a New Quantitative Measure of Railway Timetable Robustness Based on Critical Points
2013 (English)In: 5th International Seminar on Railway Operations Modelling and Analysis - RailCopenhagen 2013, 2013Conference paper, Published paper (Refereed)
Abstract [en]

The growing demand for railway capacity has led to high capacity consumption at times and a delay-sensitive network with insufficient robustness. The fundamental challenge is therefore to decide how to increase the robustness. To do so there is a need for accurate measures that return whether the timetable is robust or not and indicate where improvements should be made. Previously presented measures are useful when comparing different timetable candidates with respect to robustness, but less useful to decide where and how robustness should be inserted. In this paper, we focus on points where trains enter a line, or where trains are being overtaken, since we have observed that these points are critical for the robustness. The concept of critical points can be used in the practical timetabling process to identify weaknesses in a timetable and to provide suggestions for improvements. In order to quantitatively assess how crucial a critical point may be, we have defined the measure RCP (Robustness in Critical Points). A high RCP value is preferred, and it reflects a situation at which train dispatchers will have higher prospects of handling a conflict effectively. The number of critical points, the location pattern and the RCP values constitute an absolute value for the robustness of a certain train slot, as well as of a complete timetable. The concept of critical points and RCP can be seen as a contribution to the already defined robustness measures which combined can be used as guidelines for timetable constructors.

Keywords
Timetabling, robustness measures, railway traffic
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-92712 (URN)978-87-7327-246-6 (ISBN)
Conference
5th International Seminar on Railway Operations Modelling and Analysis, Copenhagen, May 13-15, 2013
Available from: 2013-05-16 Created: 2013-05-16 Last updated: 2018-08-23
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0001-6880-8549

Search in DiVA

Show all publications