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