Method for streamlined representation of roads in a geographic database

   
   

A method of representing a road network in a geographic database that facilitates determining routes between locations along the road network. In the geographic database, the road network is represented using transition point pair data. Each transition point pair data record indicates an entry point, an arm (or road segment) leading away from the entry point, an exit point, routing attributes (such as a travel cost or time), and possibly other data. Except for certain exceptions, such as multi-segment restricted driving maneuvers, the entry point and the exit point of a transition point pair are adjacent decision point intersections. A decision point intersection is an intersection at which a driver is required to make a decision which one of two or more possible road segments to take leading away from the intersection. The transition point pair data are used when calculating a route between two locations.

Μια μέθοδος ένα οδικό δίκτυο σε μια γεωγραφική βάση δεδομένων που διευκολύνει τις διαδρομές καθορισμού μεταξύ των θέσεων κατά μήκος του οδικού δικτύου. Στη γεωγραφική βάση δεδομένων, το οδικό δίκτυο αντιπροσωπεύεται χρησιμοποιώντας τα στοιχεία ζευγαριού σημείου μετάβασης. Κάθε αρχείο στοιχείων ζευγαριού σημείου μετάβασης δείχνει ένα σημείο εισόδων, έναν βραχίονα (ή το οδικό τμήμα) που οδηγούν μακρυά από το σημείο εισόδων, ένα σημείο εξόδων, που καθοδηγεί τις ιδιότητες (όπως ένα κόστος ταξιδιού ή ένας χρόνος), και ενδεχομένως άλλα στοιχεία. Εκτός από ορισμένες εξαιρέσεις, όπως περιορισμένοι οι πολυ-τμήμα οδηγώντας ελιγμοί, το σημείο εισόδων και το σημείο εξόδων ενός ζευγαριού σημείου μετάβασης είναι παρακείμενες διατομές σημείου απόφασης. Μια διατομή σημείου απόφασης είναι μια διατομή στην οποία ένας οδηγός πρέπει για να λάβει μια απόφαση που ένα από δύο ή περισσότερα πιθανά οδικά τμήματα για να πάρει την οδήγηση μακρυά από τη διατομή. Τα στοιχεία ζευγαριού σημείου μετάβασης χρησιμοποιούνται κατά το υπολογισμό μιας διαδρομής μεταξύ δύο θέσεων.

 
Web www.patentalert.com

< Collective data mining from distributed, vertically partitioned feature space

< System and method for managing hierarchical objects

> Hitmask for querying hierarchically related content entities

> Information apparatus, table retrieval apparatus, table retrieval method, and recording medium

~ 00153