Robuste Algorithmen zur Auswertung, Rekonstruktion und Visualisierung von graphenbasierten Verkehrsdaten

用于评估、重建和可视化基于图形的交通数据的强大算法

• 批准号: 5210668
• 负责人: Professorin Dr. Dorothea Wagner
• 金额: --
• 依托单位: Institut für Theoretische Informatik (ITI)
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 1995
• 资助国家: 德国
• 起止时间: 1994-12-31 至 2000-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5210668?language=en
• 关键词: Robuste; Algorithmen; zur; Auswertung; Rekonstruktion

Es sollen effiziente Algorithmen und Rekonstruktion von graphenbasierten Anwendungsdaten entworfen werden. Im Vordergrund stehen Probleme aus der Verkehrsplanung, insbesondere Graphenprobleme, die bei der Evaluation von Fahrplandaten auftreten. Konkrete Aufgabenstellungen betreffen die Konstruktion des Schienennetzes und die Koordinatenbestimmung von Haltepunkten. Aufgrund der geographischen Gegebenheiten können Fahrplandaten als eingebettete Graphen betrachtet werden, die je nach Fragestellung in obigem Sinne fast planar sind. Entsprechend liegt besondere Konzentration auf der Behandlung geographischer Aspekte der Daten und damit verbundener Planaritätseigenschaften. Der Algortihmenentwurf wird verbunden mit der Implementation und intensiven experimentellen Auswertung der Verfahren. Bei den Algorithmen für die konkreten Anwendungsprobleme wird ein empirischer Algorithmenentwurfsprozeß ins Auge gefaßt. Für die Implementation sollen allgemeine Konzepte zur wiederverwendbaren Implementation von Algorithmen benutzt und gegebenenfalls weiterentwickelt werden.

这是韦尔登基于石墨烯的数据处理和重建的唯一有效方法。在交通规划中存在的问题主要是交通规划评价中的图形问题。Konkrete Aufgabenstellungen betreffen die Konstruktion des Schiennetzes und die Coordinatenbestimmung von Haltepunkten.在地理学的基础上，在一个快速平面上绘制一个韦尔登。Entsprechend liegt besondere Konzentration auf der Behandlung Geographischer Aspekte der Daten and damit verbundener Planaritätseigenschaften.该算法将通过实施和强化的实验来验证。Bei den Schummen für die kreten Anwendungsprobleme wird ein empirischer scher problementwurfsprozezeanins Auge gefaßt. Für die Implementation sollen allgemeine Konzepte zur wiederverwendbaren Implementation von Muslimen benutzt und gegebenenfalls weiterentwickelt韦尔登。