Font Size: a A A

Study Of Best Route Search Technique In Urban Road Network Based On GIS

Posted on:2008-09-05Degree:MasterType:Thesis
Country:ChinaCandidate:Z H ChengFull Text:PDF
GTID:2132360215968303Subject:Carrier Engineering
Abstract/Summary:PDF Full Text Request
Recently, with incessant development of interspace information and computer technology, ITS'idea was emerged as the times require, and GIS-T is basic platform of ITS became industry GIS ,becase that have traffic character and need.Path analyse function is one of the important function in GIS-T, more and more field need it, and with increasingly abroad application in the traffic field, it became hotspot of study in every country scholar. Such as in the police fire control, in the traffic manage and in the vehicle navigation. Through systemic introduce GIS-T, the paper emphasize Research of Best Route Method on Road Network in Urban. Finished matter asfollows:1,adopting GIS software Mapinfo, using primary electronic map achieved road network electronic map;2,adopting Mapbasic achieved topology, accurately gain connection of node and node, node and road . and have traffic restrict information, such as one direction run, turn restrict;3,The study established road network data-base, that is propitious to query of place and road ,achieve best route search, and the data-base can fleetly refresh data to amend electronic map;.4,The paper adopted A? algorithm(Heuristic Search ground on Artificial Intelligence), consider traffic restrict in the real road network , put forward ameliorated A? algorithm ,that consider traffic restrict, and validated with program.
Keywords/Search Tags:GIS-T, topology, best route, Mapinfo, Dijkstra algorithm, A~+ algorithm
PDF Full Text Request
Related items