课题基金 / 基金详情

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

项目摘要

项目成果

Professorin Dr. Dorothea Wagner的其他基金

相似基金

相关文献

中文摘要
翻译
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
Algorithms for Interaction in Graph Drawing
Clustering of Static and Temporal Graphs
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
海外基金