根据城市交通路网建设的实际, 研究了描述城市交通网络图的城市道路数据库的组织结构, 在此数据 结构的基础上依靠G IS 技术的支持, 采集了大量具体道路信息, 采用D ijk st ra 算法实现了快速最短路径搜索。根 据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻, 给出了一个搜索实例——一个包 含61 个交通路口的最短路径搜索结果的搜索时间约为1. 1

将GPS接收的文件导航文件，观测文件通过创建类的方式，以对象的方式读取，能够形成完成的所要的数据，涉及容器算法，结构体算法等-The GPS navigation files received files, the observation file by creating a class method, reads as objects, to be completed to form the data related to the container algorithm, the struct