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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    System, Verfahren und Programm zur Kostenbewertung


    Beteiligte:
    IDE TSUYOSHI (Autor:in) / YANAGISAWA HIROKI (Autor:in)

    Erscheinungsdatum :

    04.01.2018


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Deutsch


    Klassifikation :

    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. | Europäisches Patentamt | 2019

    Freier Zugriff

    Insassenunterstützungsvorrichtung, Verfahren und Programm

    AOI HATSUMI / SUGAHARA HIROSHI / OKAJI KAZUYOSHI et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    Hinderniserfassungsvorrichtung, -verfahren und -programm

    TSUKAO KOSUKE / MIWA NOBUYASU / FUJITA TATSUMA | Europäisches Patentamt | 2022

    Freier Zugriff