Verfahren zur Berechnung von Routenkosten zum Berechnen der Kosten auf beliebigen Verbindungsstrecken in einem Graphen, der eine Vielzahl von Knoten und Verbindungsstrecken, die die Knoten verbinden, enthält, durch die Verwendung eines Parameters, der den Verbindungsstrecken zugeordnet ist, durch Verarbeitung eines Computers auf der Grundlage einer Vielzahl von Trainingsdatensätzen, die den Ausgangspunkt, das Ziel und Kosten zwischen dem Ausgangspunkt und dem Ziel auf dem Graphen enthalten, wobei das Verfahren die folgenden Schritte umfasst: Initialisieren eines Werts eines Parameters, der jeder Verbindungsstrecke in dem Graphen zugeordnet ist, wobei der Parameter mittels der Kosten und einer vorgegebenen linearen Funktion zugeordnet ist; Neuberechnen von Werten der Trainingsdatensätze durch Berechnen der Route mit minimalen Kosten unter allen Routen vom Ausgangspunkt zum Ziel unter Verwendung der Trainingsdatensätze und der Kosten auf dem Graphen; Neuberechnen des Werts des Parameters, der jeder Verbindungsstrecke in dem Graphen zugeordnet ist, durch Lösen eines Optimierungsproblems einer Zielfunktion, die neu berechnete Werte der Trainingsdatensätze enthält; und Erhalten des Parameters in Reaktion auf eine Tatsache, dass der Betrag der Änderung in dem Parameter vor und nach der Neuberechnung gleich einem vorgegebenen Schwellenwert oder kleiner als dieser ist; wobei die Zielfunktion einen Term einer Kostenverlustfunktion und einen Strafterm für eine Differenz zwischen umgebenden Verbindungsstrecken und einer Verkehrssituation enthält; und wobei die Zielfunktion durch den folgenden mathematischen Ausdruck definiert ist:wobei N die Anzahl der Trainingsdaten ist, M die Gesamtzahl von Verbindungsstrecken auf der Karte ist, x(n) ...

    A mechanism is provided for enabling prediction of a cost between an origin and a destination even in the case of insufficient past route information. Data D, which includes an origin, a destination, and information on cost between these points, is prepared as well as a subroutine for calculating cost ce along an arbitrary link e on the basis of the set along with a variable denoted by fe. In the first step, the minimum cost route is found from the current {fe} with respect to all pairs of the origin and the destination included in the data D, thereby forming transformed data D′. {fe} is recalculated by using the above subroutine from D′ by computer processing and then compared with {fe} calculated last time. If a change is equal to or greater than a threshold, control returns to finding the minimum cost route. Otherwise, {fe} is fixed.


    Access

    Download


    Export, share and cite



    Title :

    System, Verfahren und Programm zur Kostenbewertung


    Contributors:

    Publication date :

    2018-01-04


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    German


    Classification :

    IPC:    G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    Kostenbewertung von Schutzeinrichtungen über die gesamte Lebensdauer

    Eckert, Stefan / Hendrich, Aline / Horlacher, Stefan et al. | TIBKAT | 2021


    Kostenbewertung und Einordnung digitaler Werkzeuglandschaften zur Entwicklung von mechatronischen Produktionssystemen

    Drescher, B. / Laufer, C. / Reinhart, G. et al. | British Library Conference Proceedings | 2014


    Fahrmodusumschaltsteuereinrichtung, System, Verfahren und Programm

    HYUGA TADASHI / SUGAHARA HIROSHI / OKAJI KAKZUYOSHI et al. | European Patent Office | 2019

    Free access

    Insassenunterstützungsvorrichtung, Verfahren und Programm

    AOI HATSUMI / SUGAHARA HIROSHI / OKAJI KAZUYOSHI et al. | European Patent Office | 2019

    Free access

    Unterstützungspunktverwaltungssystem, Verfahren und Programm

    KODAN TOMOKI / NIWA TOSHIAKI / TANAKA KUNIAKI | European Patent Office | 2016

    Free access