Line Planning
LINOP Line network of Berlin
In many cases public administrations are faced with the problem to order transport capacity which is passenger friendly as well as financially feasible. In contrast the local transportation company needs line networks which are attractive to customers in order to raise returns on ticket proceeds. Manifold research approaches deal with this task assignment. Methods which are acquainted so far, generate either radial lines to mono-centric networks or get combined with diameter lines in the way that lines with similar transportation density become preferably combined with each other and the operational effort with respect to vehicles and passengers is minimized. Other computer-assisted methods use heuristics and deliver to usual large networks no mathematical optimum.
The Chair for Traffic Flow Science of the TU Dresden presents with the program LINOP a customer-oriented simultanenous line planning model which maximizes the passengers comfort while providing the limited resources in infrastructure and operating facilities. LINOP provides the automatic generation of admissible and optimal line networks. LINOP is conducive to support attractive and profitable local public transport by designing optimal line networks. Using LINOP proposals can be structured and accordingly orders and tenders of local public transport services can be conducted.
The infrastructure is modelled by graph theory through nodes (as stations) and edges (as line segments). All available products in local public transport can be represented in the trafficgraph model. In addition, terminal stops are determined as train formation yards. Using these data LINOP generates an initial line network which comprises an amount of feasible lines. Traffic samples with several thousands of nodes and edges were already calculated. The traffic demand is taken from an origin-destination matrix and besomes assigned to each edge of the line network in order to calculate the traffic load. In doing so, an upper and lower boundary for the operating frequency becomes determined. The traffic-related reasonable lines are combined through the linear optimization in the way that the numer of passengers without transfer between lines becomes maximally while maintaining the operating frequencies. The obejctive function of the optimization procedure defined by the Chair of Traffic Flow Science takes into account, besides the customer satisfaction, the operating expenditures.
LINOP is validated for the metropolitain area of Berlin among others. The urban infrastructure of Berlin comprises currently 3040 nodes and 4054 edges at the moment. Besides the line optimization, a travel information service is implemented into LINOP in order to control the quality of the line network under given and predicted cycle times as well as to determine the stress in the intended daily mobility. Optimal complex trip chains with complex travelling times can be derived from this LINOP function.
Contact Person
Prof. Dr. rer. nat. habil. Karl Nachtigall
Selected Publications
Müller, Torsten; Opitz, Jens; Rittner, Michael:
Weiterentwicklung eines linearen Linienoptimierungsmodells mit Hilfe entscheidender Kenntnisse aus der Betriebspraxis – Umsetzung für die Anwendung.
Proceedings zur Tagung „HEUREKA '11 – Optimierung in Verkehr und Transport“, FGSV Verlag, Köln, 2011.
Rittner, Michael:
Modelling Line Network and Schedule Optimisation Simultaneously in Public Transport.
Vortrag auf Tagung „European Conference on Operational Research“, Bonn, 05. – 08.07.2009.
Nachtigall, Karl:
WtW – Angebotsorientierte Linienplanung.
Vortrag auf der DVWG-Tagung "Transfer von Methoden aus der Verkehrswissenschaft in den Verkehrsbetrieb", Dresden, 2008.
Nachtigall, K.; Jerosch, K.:
Simultaneous Network Line Planning and Traffic Assignment.
Karlsruhe: 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, 18.09. 2008.
Keywords
~ Line Network Optimization
~ Transport Performance in Local Public Transport
~ Tender Planning to Generate Line Networks being Attractive to Customers
~ Simultaneous Line Planning Model LINOP
~ Automatic Generation of Feasible and Optimal Line Networks
~ Infrastructure Modeling by Graph Theory
~ Representation of all Products in Local Public Passenger Transport
~ Definition of Formation Yards
~ Demand Modelling using an Origin-Destination Matrix
~ Operating Frequency of Traffic-related Reasonable Lines
~ Travel Information Service Delivers Optimal Complex Trip Chains With Complex Travel Times