idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
idw - Informationsdienst
Wissenschaft
Die Qualität von Fahrplänen für ein Liniennetz stellt sich aus Kunden- und Betreibersicht u.U. sehr unterschiedlich dar. Die Fahrgäste sind vor allem an geringen Reise- und Umsteigewartezeiten interessiert, während der Betreiber eher die Wirtschaftlichkeit im Auge hat.
Bewertungen mit mehreren, z.T. zuwiderlaufenden Kriterien wie hier erlauben i.a. keine beste Lösung. Stattdessen sind Kosten-Nutzen-Analysen gefragt. Als Exponat wird der Prototyp eines Programmsystems HiTT gezeigt, das zu einem Netz getakteter Linien Fahrpläne in bezug auf mehrere Kriterien optimiert (derzeit Umsteigewartezeit, Bauinvestitionen ins Netz und Fahrzeuganzahl). Es werden die näherungsweise pareto-optimalen Fahrpläne errechnet, d.h. solche Fahrpläne, die nicht in allen Kriterien zugleich unterboten werden können.
Das Institut für Mathematik der TU Clausthal, Arbeitsgruppe "Stochastische Optimierung", Professor Dr. Michael Kolonko stellt auf der Hannover Messe 1999 in der Halle 24, am Gemeinschaftsstand Mobilität 21, Stand B 01, das Projekt "Evolutionäre Entwicklung von Fahrplänen mit mehreren Bewertungsfunktionen" aus.
Die Qualität von Fahrplänen für ein Liniennetz stellt sich aus Kunden- und Betreibersicht u.U. sehr unterschiedlich dar. Die Fahrgäste sind vor allem an geringen Reise- und Umsteigewartezeiten interessiert, während der Betreiber eher die Wirtschaftlichkeit im Auge hat und z.B. die Anzahl der benötigten Fahrzeuge und die Streckeninvestitionen niedrig halten möchte.
Bewertungen mit mehreren, z.T. zuwiderlaufenden Kriterien wie hier erlauben i.a. keine beste Lösung. Stattdessen sind Kosten-Nutzen-Analysen gefragt, die z.B. erlauben, folgende Fragen zu beantworten :
* Wieviel Wartezeit kann eingespart werden, wenn die Summe x in das Netz investiert wird ?
* Wie teuer ist der integrale Taktfahrplan (mit Umsteigewartezeit ~ 0) ?
* Wie stark steigt die Umsteigewartezeit, wenn ein Fahrzeug eingespart wird ?
Als Exponat wird der Prototyp eines Programmsystems HiTT gezeigt, das zu einem Netz getakteter Linien Fahrpläne in bezug auf mehrere Kriterien optimiert (derzeit Umsteigewartezeit, Bauinvestitionen ins Netz und Fahrzeuganzahl). Es werden die näherungsweise pareto-optimalen Fahrpläne errechnet, d.h. solche Fahrpläne, die nicht in allen Kriterien zugleich unterboten werden können. Diese Werte bilden in einer graphischen Benutzeroberfläche die Kosten-Nutzen-Kurven, auf denen der Betreiber oder Planer geeignete Fahrpläne auswählen und in bezug auf die verschiedenen Bewertungskriterien hin untersuchen kann.
Mit herkömmlichen Optimierungsmethoden ist Problemen dieser Art kaum beizukomen. Es werden daher neuartige, sogenannte evolutionäre Verfahren oder genetische Algorithmen eingesetzt. Dabei wird in Analogie zur natürlichen Evolution eine 'Population' von Fahrplänen auf dem Rechner gezüchtet, die unter dem 'Selektionsdruck' der Bewertungskriterien langsam die Kosten-Nutzen-Kurve annähert.
Weitere Informationen:
Professor Dr. M. Kolonko , O. Engelhardt-Funke
Institut für Mathematik
TU Clausthal
Erzstr. 1 , 38678 Clausthal-Zellerfeld
Telefon : 05323/72-2410, -2419
email : kolonko@math.tu-clausthal.de
http://www.math.tu-clausthal.de/Forschung.html
Criteria of this press release:
Economics / business administration, Information technology, Mathematics, Physics / astronomy
transregional, national
Research results
German
You can combine search terms with and, or and/or not, e.g. Philo not logy.
You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).
Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.
You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).
If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).
