Exakte Algorithmen zur Auswertung großer, schwach strukturierter Datenmengen für ein Fahrplanauskunftsystem
Exakte Algorithmen zur Auswertung großer, schwach strukturierter Datenmengen für ein Fahrplanauskunftsystem
批准号:
5209686
负责人:
Professorin Dr. Dorothea Wagner
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
1999
资助国家:
德国
项目状态:
已结题
起止时间:
1998-12-31 至 2001-12-31
中文摘要
Ziel ist die Entwicklung eines Fahrplanauskunftssystems für weiträumige,inhomogeneöffentliche Verkehrsverbindungen und seine empirische Evaluierung.因此,韦尔登的研究,不需要理论上的解释,而是将数据结构化为一种更灵活的优化和预测变量。Die Neuartigkeit des methodischen Vorgehens besteht in der algorithmischen Analyse der(schwachen)inhärenten Strukturen in den Daten,welche auf Methoden der algorithmischen Graphentheorie und der algorithmischen Geometrie basieren.通过与TLC的最佳研究合作以及与HaCon公司的最新合作,铁路的铁路规划设计系统Hafas被改造和改造,通过欧洲铁路的现实世界-铁路规划设计,使国家铁路系统Hafas真正成为铁路规划设计系统的基础,并在实践中进行定位和实施。劳动和实践研究是通过进一步的理论探索韦尔登成果的。最后,韦尔登对工作组的编程方法进行了更深入的研究,这些方法是软件算法设计和软件编程的基础。
英文摘要
Ziel ist die Entwicklung eines Fahrplanauskunftssystems für weiträumige, inhomogene öffentliche Verkehrsverbindungen und seine empirische Evaluierung. Dazu werden exakte, nichtheuristische Algorithmen zur Auswertung großer, schwach strukturierter Datenmengen unter flexibler Variation von Optimierungskriterien und Nebenbedingungen entworfen. Die Neuartigkeit des methodischen Vorgehens besteht in der algorithmischen Analyse der (schwachen) inhärenten Strukturen in den Daten, welche auf Methoden der algorithmischen Graphentheorie und der algorithmischen Geometrie basieren. Über eine bereits bestehende Forschungskooperation mit der TLC und eine neuhergestellte Kooperation mit der Firma HaCon, welche das von der Bahn eingesetzte Fahrplanauskunftssystem Hafas entwickelt hat und vertreibt, stehen Realwelt-Fahrplandaten europäischer Bahnverkehre, sowie Statistiken über die realen Anfragen an das Fahrplanauskunftssystem Hafas zur Verfügung, wodurch eine Orientierung an den aktuellen Anforderungen der Praxis gesichert ist. Die Arbeit an diesem konkreten praktischen Forschungsziel soll durch weiterführende theoretische Untersuchungen begleitet werden. Darüber hinaus werden die bisherigen Forschungen der Arbeitsgruppe zur Programmiermethodik bei algorithmischer Softwareentwicklung anhand dieses Fallbeispiels fortgeführt.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Algorithm Engineering for integrated multimodal route planning
-
批准号:260449867
-
项目类别:Research Units
-
资助金额:$0.0万
-
财政年份:2015
-
负责人:Professorin Dr. Dorothea Wagner
-
依托单位:
Algorithms for Interaction in Graph Drawing
-
批准号:244429338
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2014
-
负责人:Professorin Dr. Dorothea Wagner
-
依托单位:
Clustering of Static and Temporal Graphs
-
批准号:48145076
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:2007
-
负责人:Professorin Dr. Dorothea Wagner
-
依托单位:
Koordinatorfond SPP 1126: Koordination und Infrastruktur, Präsentation der Ergebnisse des SPP auf internationalen Workshops und Tagungen, Unterstützung einer Datenbank mit großen und komplexen Graphen
-
批准号:17055812
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:2005
-
负责人:Professorin Dr. Dorothea Wagner
-
依托单位:
Robuste Algorithmen zur Auswertung, Rekonstruktion und Visualisierung von graphenbasierten Verkehrsdaten
-
批准号:5210668
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:1995
-
负责人:Professorin Dr. Dorothea Wagner
-
依托单位:
海外基金