HK1064195B

HK1064195B - Method and system for electronically determining dynamic traffic information

Info

Publication number: HK1064195B
Application number: HK04106834.3A
Authority: HK
Inventors: Randall Cayford
Original assignee: The Regents Of The University Of California
Priority date: 2001-05-25
Filing date: 2002-05-17
Publication date: 2015-09-25

Claims

Verfahren zum Bestimmen eines von einem Fahrzeug gefahrenen Wegs in einem Straßennetz (100), das eine Vielzahl von Straßensegmenten hat, die zu einer Vielzahl von Wegen verbunden sind, wobei das Verfahren Folgendes umfasst:
Beziehen (400) einer aktuellen Standortmessung (212) für das Fahrzeug,

wobei die genannte aktuelle Standortmessung (212) einen Genauigkeitsbereich hat,

Bestimmen der Straßensegmente, die sich innerhalb des genannten Genauigkeitsbereichs der genannten aktuellen Standortmessung (212) befinden, zum Bilden eines Satzes aktueller möglicher Positionen (214) für das Fahrzeug,

Abrufen (404) eines Satzes gespeicherter möglicher Wege (216) für das Fahrzeug,

Generieren (406) eines neuen Satzes möglicher Wege auf Basis des genannten Satzes aktueller möglicher Positionen und des genannten Satzes gespeicherter möglicher Wege und

Speichern (408) des genannten neuen Satzes möglicher Wege als den genannten Satz gespeicherter möglicher Wege, dadurch gekennzeichnet, dass das Generieren (406) eines neuen Satzes möglicher Wege Folgendes beinhaltet:
Verlängern jedes gespeicherten möglichen Wegs (216) zu jeder aktuellen möglichen Position (214) zum Bilden eines Satzes verlängerter Wege mithilfe von Straßennetzdaten (302), die Informationen über Straßensegmente und Verbindungen zwischen ihnen beinhalten,

Speichern (408) jedes verlängerten Wegs, der eine aktuelle mögliche Position (214) beinhaltet, die von dem gespeicherten möglichen Weg in dem genannten verlängerten Weg erreicht werden kann, und

Entfernen jedes verlängerten Wegs, der eine aktuelle mögliche Position (214) beinhaltet, die von dem gespeicherten möglichen Weg in dem genannten verlängerten Weg nicht erreicht werden kann.
Verfahren nach Anspruch 1, wobei der genannte Satz aktueller möglicher Positionen (214) eine erste aktuelle mögliche Position und eine zweite aktuelle mögliche Position beinhaltet, wobei der genannte Satz gespeicherter möglicher Wege einen ersten gespeicherten möglichen Weg und einen zweiten gespeicherten möglichen Weg beinhaltet und wobei das genannte Verlängern Folgendes beinhaltet:
Hinzufügen der genannten ersten aktuellen möglichen Position zu dem genannten ersten gespeicherten möglichen Weg zum Bilden eines ersten verlängerten Wegs,

Hinzufügen der genannten zweiten aktuellen möglichen Position zu dem genannten ersten gespeicherten möglichen Weg zum Bilden eines zweiten verlängerten Wegs,

Hinzufügen der genannten ersten aktuellen möglichen Position zu dem genannten zweiten gespeicherten möglichen Weg zum Bilden eines dritten verlängerten Wegs und

Hinzufügen der genannten zweiten aktuellen möglichen Position zu dem genannten zweiten gespeicherten möglichen Weg zum Bilden eines vierten verlängerten Wegs.
Verfahren nach Anspruch 2, wobei das genannte Speichern (408) Folgendes beinhaltet:
Speichern des genannten ersten verlängerten Wegs, wenn die genannte erste aktuelle mögliche Position von dem genannten ersten gespeicherten möglichen Weg erreicht werden kann,

Speichern des genannten zweiten verlängerten Wegs, wenn die genannte zweite aktuelle mögliche Position von dem genannten ersten gespeicherten möglichen Weg erreicht werden kann,

Speichern des genannten dritten verlängerten Wegs, wenn die genannte erste aktuelle mögliche Position von dem genannten zweiten gespeicherten möglichen Weg erreicht werden kann, und

Speichern des genannten vierten verlängerten Wegs, wenn die genannte zweite aktuelle mögliche Position von dem genannten zweiten gespeicherten möglichen Weg erreicht werden kann.
Verfahren nach Anspruch 3, wobei das genannte Speichern (408) Folgendes beinhaltet:
Entfernen des genannten ersten verlängerten Wegs, wenn die genannte erste aktuelle mögliche Position von dem genannten ersten gespeicherten möglichen Weg erreicht werden kann,

Entfernen des genannten zweiten verlängerten Wegs, wenn die genannte zweite aktuelle mögliche Position nicht von dem genannten ersten gespeicherten möglichen Weg erreicht werden kann,

Entfernen des genannten dritten verlängerten Wegs, wenn die genannte erste aktuelle mögliche Position nicht von dem genannten zweiten gespeicherten möglichen Weg erreicht werden kann, und

Entfernen des genannten vierten verlängerten Wegs, wenn die genannte zweite aktuelle mögliche Position nicht von dem genannten zweiten gespeicherten möglichen Weg erreicht werden kann.
Verfahren nach Anspruch 1, das ferner das Filtern der genannten aktuellen Standortmessung aufweist.
Verfahren nach Anspruch 5, wobei der genannte Satz gespeicherter möglicher Wege (216) einen gespeicherten möglichen Weg beinhaltet, der eine vorherige aktuelle Standortmessung hat, wobei die genannte vorherige aktuelle Standortmessung einen ersten Zeitstempel beinhaltet, wobei die genannte aktuelle Standortmessung (214) einen zweiten Zeitstempel beinhaltet und wobei das genannte Filtern Folgendes beinhaltet:
Eliminieren der genannten Standortmessung, wenn die Differenz zwischen dem genannten ersten Zeitstempel und dem genannten zweiten Zeitstempel kleiner als eine Mindestfahrzeit ist,

Speichern der genannten aktuellen Standortmessung, wenn die Differenz zwischen dem genannten ersten Zeitstempel und dem genannten zweiten Zeitstempel größer als die genannte Mindestfahrzeit ist.
Verfahren nach Anspruch 5, wobei das genannte Filtern das Eliminieren der genannten aktuellen Standortmessung (214) beinhaltet, wenn sie von einer Nichtfahrzeugquelle bezogen wird.
Verfahren nach Anspruch 1, das ferner Folgendes aufweist:
Erkennen, wenn der genannte Satz gespeicherter möglicher Wege einen Teilweg beinhaltet, der ein gemeinsames Straßensegment hat, das allen Wegen in dem genannten Satz gespeicherter möglicher Wege gemeinsam ist, und

Speichern des genannten Teilwegs.
Verfahren nach Anspruch 1, wobei das genannte Generieren (406) eines neuen Satzes möglicher Wege Folgendes beinhaltet:
Verlängern jedes gespeicherten möglichen Wegs zu jeder aktuellen möglichen Position zum Bilden eines Satzes verlängerter Wege,

Speichern jedes verlängerten Wegs, der eine verfügbare Fahrzeit hat, die länger als eine Mindestfahrzeit ist, und

Entfernen jedes verlängerten Wegs, der eine verfügbare Fahrzeit hat, die kürzer als die genannte Mindestfahrzeit ist.
Verfahren nach Anspruch 9, wobei der genannte Satz gespeicherter möglicher Wege einen gespeicherten möglichen Weg beinhaltet, der eine vorherige aktuelle Standortmessung hat, wobei die genannte vorherige aktuelle Standortmessung einen ersten Zeitstempel beinhaltet, wobei die genannte aktuelle Standortmessung einen zweiten Zeitstempel beinhaltet und wobei die genannte verfügbare Fahrzeit die Differenz zwischen dem genannten ersten Zeitstempel und dem genannten zweiten Zeitstempel ist.
Verfahren nach Anspruch 1, wobei das genannte Beziehen (400) das Beziehen einer Standortmessung anhand einer Sonde beinhaltet.
Verfahren nach Anspruch 11, wobei die genannte Sonde ein GPS-Empfänger ist.
Verfahren nach Anspruch 11, wobei die genannte Sonde ein Mobiltelefon ist.
Verfahren nach Anspruch 8, das ferner Folgendes aufweist:
Entfernen von Straßensegmenten von jedem Weg in dem genannten neuen Satz möglicher Wege, die dem genannten gemeinsamen Straßensegment vorausgehen, um einen Satz gekürzter Wege zu bilden,

Speichern des genannten Satzes gekürzter Wege als den genannten neuen Satz möglicher Wege und

Speichern des genannten Teilwegs in einer Straßensegmentdatenbank.
Verfahren nach Anspruch 8, das ferner Folgendes aufweist:
Berechnen einer Fahrzeit für das genannte gemeinsame Straßensegment und

Speichern der genannten Fahrzeit in einer Straßensegmentdatenbank (218),

wobei die genannte Straßensegmentdatenbank (218) Fahrzeiten von mehreren Fahrzeugen beinhaltet.
Verfahren nach Anspruch 15, das ferner Folgendes aufweist:
Berechnen einer Durchschnittsfahrzeit für das genannte gemeinsame Straßensegment unter Verwndung von Fahrzeiten aus der genannten Straßensegmentdatenbank (218) und

Speichern der genannten Durchschnittsfahrzeit in einer Verkehrsinformationsdatenbank (220).
Verfahren nach Anspruch 16, das ferner Folgendes aufweist:
Berechnen einer mittleren Fahrzeit für das genannte gemeinsame Straßensegment unter Verwendung von Fahrzeiten aus der genannten Straßensegmentdatenbank (218) und

Speichern der genannten mittleren Fahrzeit in einer Verkehrsinformationsdatenbank (220).
Verfahren nach Anspruch 16, das ferner Folgendes aufweist:
Generieren einer Verteilung von Fahrzeiten für das genannte gemeinsame Straßensegment unter Verwendung von Fahrzeiten aus der genannten Straßensegmentdatenbank (218) und

Speichern der genannten Verteilung in einer Verkehrsinformationsdatenbank (220).
Verfahren nach Anspruch 16, das ferner Folgendes aufweist:
Berechnen einer Verzögerung für das genannte gemeinsame Straßensegment unter Verwendung von Fahrzeiten aus der genannten Straßensegmentdatenbank (218) und

Speichern der genannten Verteilung in einer Verkehrsinformationsdatenbank (220).
Verfahren nach Anspruch 8, das ferner Folgendes aufweist:
Berechnen einer Geschwindigkeit für das genannte gemeinsame Straßensegment und

Speichern der genannten Geschwindigkeit in einer Straßensegmentdatenbank (218),

wobei die genannte Straßensegmentdatenbank (218) Geschwindigkeiten von mehreren Fahrzeugen beinhaltet.
Verfahren nach Anspruch 20, das ferner Folgendes aufweist:
Berechnen einer Durchschnittsgeschwindigkeit für das genannte gemeinsame Straßensegment unter Verwendung von Geschwindigkeiten aus der genannten Straßensegmentdatenbank (218) und

Speichern der genannten Durchschnittsgeschwindigkeit in einer Verkehrsinformationsdatenbank (218).
Verfahren nach Anspruch 20, das ferner Folgendes aufweist:
Berechnen einer mittleren Geschwindigkeit für das genannte gemeinsame Straßensegment unter Verwendung von Geschwindigkeiten aus der genannten Straßensegmentdatenbank (218) und

Speichern der genannten mittleren Geschwindigkeit in einer Verkehrsinformationsdatenbank (218).
Verfahren nach Anspruch 20, das ferner Folgendes aufweist:
Generieren einer Verteilung von Geschwindigkeiten für das genannte gemeinsame Straßensegment unter Verwendung von Geschwindigkeiten aus der genannten Straßensegmentdatenbank (218) und

Speichern der genannten Verteilungsgeschwindigkeit in einer Verkehrsinformationsdatenbank (220).
Verfahren nach Anspruch 23, das ferner Folgendes aufweist:
Identifizieren einer ersten Spitze in der genannten Verteilung,

Identifizieren einer ersten Spitze in der genannten Verteilung,

Zuordnen der genannten ersten Spitze zu einer ersten Fahrspur in dem Straßennetz (100) und

Zuordnen der genannten zweiten Spitze zu einer zweiten Fahrspur in dem Straßennetz (100).
Verfahren nach Anspruch 16, das ferner Folgendes aufweist:
Empfangen einer Anfrage für eine erwartete aktuelle Fahrtdauer für das genannte gemeinsame Straßensegment und

Liefern einer Antwort auf Basis der genannten Durchschnittsfahrzeit.
Verfahren nach Anspruch 16, das ferner Folgendes aufweist:
Speichern der genannten Durchschnittsfahrzeit in einer historischen Datenbank,

wobei die genannte historische Datenbank die Fahrzeiten von mehreren Fahrzeugen zu verschiedenen Zeiten beinhaltet,

Empfangen einer Anfrage für eine erwartete historische Fahrtdauer für das genannte gemeinsame Straßensegment und

Liefern einer Antwort auf Basis von Fahrzeiten in der genannten historischen Datenbank.
Verfahren nach Anspruch 16, das ferner Folgendes aufweist:
Empfangen einer Anfrage für eine erwartete aktuelle Ankunftszeit für das genannte gemeinsame Straßensegment und

Liefern einer Anwort auf Basis der genannten Durchschnittsfahrzeit.
Verfahren nach Anspruch 16, das ferner Folgendes aufweist:
Speichern der genannten Durchschnittsfahrzeit in einer historischen Datenbank,

wobei die genannte historische Datenbank Fahrzeiten von mehreren Fahrzeugen zu verschiedenen Zeiten beinhaltet,

Empfangen einer Anfrage für eine erwartete historische Ankunftszeit für das genannte gemeinsame Straßensegment und

Liefern einer Antwort auf Basis von Fahrzeiten in der genannten historischen Datenbank.
Verfahren nach Anspruch 19, das ferner Folgendes aufweist:
Empfangen einer Anfrage für eine unerwartete Verzögerung auf dem genannten gemeinsamen Straßensegment und

Liefern einer Antwort auf Basis der genannten Verzögerung in der genannten Verkehrsinformationsdatenbank.
Verfahren nach Anspruch 25, wobei die genannte Antwort formatiert ist.
Verfahren nach Anspruch 25, wobei die genannte Antwort einem externen Verteilungskanal bereitgestellt wird.
Verfahren nach Anspruch 16, wobei die genannte Verkehrsinformationsdatenbank (220) ferner zum Speichern von Durchschnittsfahrzeiten für eine Vielzahl von Straßensegmenten in dem Straßennetz (100) konfiguriert ist.
Verfahren nach Anspruch 32, das ferner Folgendes aufweist:
Empfangen einer Anfrage für eine erwartete aktuelle Fahrtdauer entlang einer Route und

Liefern einer Antwort auf Basis der genannten Durchschnittsfahrzeiten in der genannten Verkehrsinformationsdatenbank (220).
Verfahren nach Anspruch 16, das ferner Folgendes aufweist:
Speichern der genannten Durchschnittsfahrzeit in einer historischen Datenbank,

wobei die genannte historische Datenbank Fahrzeiten von mehreren Fahrzeugen zu verschiedenen Zeiten beinhaltet,

wobei die genannte historische Datenbank zum Speichern von Fahrzeiten für eine Vielzahl von Straßensegmenten in dem Straßennetz (100) konfiguriert ist.
Verfahren nach Anspruch 32, das ferner Folgendes aufweist:
Empfangen einer Anfrage für eine erwartete aktuelle Ankunftszeit entlang einer Route und

Liefern einer Antwort auf Basis der genannten Durchschnittsfahrzeiten in der genannten Verkehrsinformationsdatenbank (220).
Verfahren nach Anspruch 16, das ferner Folgendes aufweist:
Speichern der genannten Durchschnittsfahrzeit in einer historischen Datenbank,

wobei die genannte historische Datenbank Fahrzeiten von mehreren Fahrzeugen zu verschiedenen Zeiten beinhaltet,

wobei die genannte historische Datenbank zum Speichern von Fahrzeiten für eine Vielzahl von Straßensegmenten im Straßennetz (100) konfiguriert ist,

Empfangen einer Anfrage für eine erwartete historische Ankunftszeit entlang einer Route und

Liefern einer Antwort auf Basis der genannten Fahrzeiten in der genannten historischen Datenbank.
Verfahren nach Anspruch 32, das ferner Folgendes aufweist:
Empfangen einer Anfrage für eine unerwartete Verzögerung auf einer Route und

Liefern einer Antwort auf Basis der genannten Durchschnittsfahrzeiten in der genannten Verkehrsinformationsdatenbank (220).
System zum Bestimmen eines von einem Fahrzeug an Straßensegmenten in einem Straßennetz (100) entlang gefahrenen Wegs, wobei das System Folgendes umfasst:
einen Prozessor (202), konfiguriert zum:
Empfangen (400) einer aktuellen Standortmessung für das Fahrzeug,

Bestimmen (402) der Straßensegmente, die sich innerhalb eines Genauigkeitsbereichs der genannten aktuellen Standortmessung befinden, zum Bilden eines Satzes aktueller möglicher Positionen (214) für das genannte Fahrzeug,

Abrufen (404) eines Satzes gespeicherter möglicher Wege (216) für das Fahrzeug und

Generieren (406) eines neuen Satzes möglicher Wege (216) auf Basis des genannten Satzes aktueller möglicher Positionen (214) und eines Satzes gespeicherter möglicher Wege für das Fahrzeug und

eine Datenbank (204), konfiguriert zum:
Speichern des genannten Satzes gespeicherter möglicher Wege für das Fahrzeug und

Speichern des genannten neuen Satzes möglicher Wege als den genannten Satz gespeicherter möglicher Wege,

dadurch gekennzeichnet, dass der Prozessor (202) den neuen Satz möglicher Wege durch Folgendes generierte:
Verlängern jedes gespeicherten möglichen Wegs (216) zu jeder aktuellen möglichen Position (214) zum Bilden eines Satzes verlängerter Wege mithilfe von Straßennetzdaten (302), die Informationen über Straßensegmente und Verbindungen zwischen ihnen beinhalten,

Speichern (408) von jedem verlängerten Weg, der eine aktuelle mögliche Position (214) beinhaltet, die von dem gespeicherten möglichen Weg in dem genannten verlängerten Weg erreicht werden kann, und

Entfernen jedes verlängerten Wegs, der eine aktuelle mögliche Position (214) beinhaltet, die von dem gespeicherten möglichen Weg in dem genannten verlängerten Weg nicht erreicht werden kann.
System nach Anspruch 38, wobei der Prozessor (202) ferner zum Filtern der genannten aktuellen Standortmessung konfiguriert ist.
System nach Anspruch 38, wobei die genannte Datenbank ferner zum Speichern eines Teilwegs konfiguriert ist, der allen Wegen in dem genannten Satz gespeicherter möglicher Wege gemeinsam ist, wobei der genannte Teilweg ein gemeinsames Straßensegment beinhaltet.
System nach Anspruch 40, wobei der genannte Prozessor (202) ferner zum Berechnen einer Fahrzeit für das genannte gemeinsame Straßensegment konfiguriert ist, wobei die genannte Datenbank ferner zum Speichern der genannten Fahrzeit konfiguriert ist und wobei die genannte Datenbank ferner zum Speichern von Fahrzeiten für das genannte gemeinsame Straßensegment von mehreren Fahrzeugen konfiguriert ist.
System nach Anspruch 41, wobei der genannte Prozessor (202) ferner zum Berechnen einer Geschwindigkeit für das genannte gemeinsame Straßensegment konfiguriert ist, wobei die genannte Datenbank ferner zum Speichern der genannten Geschwindigkeit konfiguriert ist und wobei die genannte Datenbank ferner zum Speichern von Geschwindigkeit für das genannte gemeinsame Straßensegment von mehreren Fahrzeugen konfiguriert ist.
System nach Anspruch 42, wobei der genannte Prozessor (202) ferner zum Generieren einer Gesamtberechnung für das genannte gemeinsame Straßensegment mithilfe von Fahrzeiten oder Geschwindigkeiten aus der genannten Datenbank konfiguriert ist und wobei der genannte Prozessor (202) ferner zum Generieren von Gesamtberechnungen unter Verwendung der genannten Fahrzeiten oder Geschwindigkeiten aus der genannten Datenbank für eine Vielzahl von Straßensegmenten in dem Straßennetz konfiguriert ist.
System nach Anspruch 43, wobei die genannte Gesamtberechnung eine Durchschnittsfahrzeit ist.
System nach Anspruch 43, wobei die genannte Gesamtberechnung eine mittlere Fahrzeit ist.
System nach Anspruch 43, wobei die genannte Gesamtberechnung eine Verteilung von Fahrzeiten ist.
System nach Anspruch 43, wobei die genannte Gesamtberechnung eine Verzögerung ist.
System nach Anspruch 43, wobei der genannte Prozessor (202) zum Empfangen einer Anfrage für eine erwartete aktuelle Fahrtdauer für einen kürzesten Weg, der einen ersten Standortpunkt mit einem zweiten Standortpunkt verbindet, konfiguriert ist und wobei der genannte Prozessor (202) zum Liefern einer Antwort auf Basis der genannten Gesamtberechnungen konfiguriert ist.
System nach Anspruch 43, wobei der genannte Prozessor (202) zum Empfangen einer Anfrage für eine erwartete historische Fahrtdauer für einen kürzesten Weg, der einen ersten Standortpunkt mit einem zweiten Standortpunkt verbindet, konfiguriert ist und wobei der genannte Prozessor (202) zum Liefern einer Antwort auf Basis der genannten Gesamtberechnungen konfiguriert ist.
System nach Anspruch 43, wobei der genannte Prozessor (202) ferner zum Empfangen einer Anfrage für eine erwartete aktuelle Ankunftszeit für einen kürzesten Weg, der einen ersten Standortpunkt mit einem zweiten Standortpunkt verbindet, konfiguriert ist und wobei der genannte Prozessor (202) zum Liefern einer Antwort auf Basis der genannten Gesamtberechnungen konfiguriert ist.
System nach Anspruch 43, wobei die genannte Datenbank ferner zum Speichern von Gesamtberechnungen, die verschiedenen Zeiten für eine Vielzahl von Straßensegmenten entsprechen, konfiguriert ist, wobei der genannte Prozessor (202) zum Empfangen einer Anfrage für eine erwartete historische Ankunftszeit für einen kürzesten Weg, der einen ersten Standortpunkt mit einem zweiten Standortpunkt verbindet, konfiguriert ist und wobei der genannte Prozessor (202) zum Liefern einer Antwort auf Basis der genannten Gesamtberechnungen konfiguriert ist.
System nach Anspruch 43, wobei der genannte Prozessor (202) zum Empfangen einer Anfrage für eine erwartete aktuelle Fahrtdauer entlang einer Route konfiguriert ist und wobei der genannte Prozessor (202) zum Liefern einer Antwort auf Basis der genannten Gesamtberechnungen konfiguriert ist.
System nach Anspruch 43, wobei die genannte Datenbank ferner zum Speichern von Gesamtberechnungen, die verschiedenen Zeiten für eine Vielzahl von Straßensegmenten entsprechen, konfiguriert ist, wobei der genannte Prozessor (202) zum Empfangen einer Anfrage für eine erwartete historische Fahrtdauer entlang einer Route konfiguriert ist und wobei der genannte Prozessor (202) zum Liefern einer Antwort auf Basis der genannten Gesamtberechnungen konfiguriert ist.
System nach Anspruch 43, wobei der genannte Prozessor (202) zum Empfangen einer Anfrage für eine erwartete aktuelle Ankunftszeit entlang einer Route konfiguriert ist und wobei der genannte Prozessor (202) zum Liefern einer Antwort auf Basis der genannten Gesamtberechnungen konfiguriert ist.
System nach Anspruch 43 wobei die genannte Datenbank ferner zum Speichern von Gesamtberechnungen, die verschiedenen Zeiten für eine Vielzahl von Straßensegmenten entsprechen, konfiguriert ist, wobei der genannte Prozessor (202) zum Empfangen einer Anfrage für eine erwartete historische Ankunftszeit entlang einer Route konfiguriert ist und wobei der genannte Prozessor (202) zum Liefern einer Antwort auf Basis der genannten Gesamtberechnungen konfiguriert ist.
System nach Anspruch 47, wobei der genannte Prozessor (202) zum Empfangen einer Anfrage für eine unerwartete Verzögerung auf einer Route konfiguriert ist und wobei der genannte Prozessor (202) zum Liefern einer Antwort auf Basis der Gesamtberechnungen konfiguriert ist.