最优路径.docVIP

　由于Dijkstra算法的基础是平面网络拓扑模型,因此当计算网络的节点数目较大时,计算的时间将急剧膨胀。为了快速地搜索到最优路径,基于分层网络拓扑结构(HiTopo),提出了双向分层搜索最优路径算法(BHWA);该算法对现有分层路径算法进行了以下两点改进(1)将分级网络的局部连通性作为划分子图的指标;(2)在路径计算过程中,使用弧段作为搜索目标,并采取了双向搜索策略。通过北京道路数据的实验表明该算法在保持分层路径算法高效性的基础上,还提高了路径搜索结果的准确性;通过进一步研究表明,如果使用启发式搜索来对算法进行优化,则可以使算法的速度有更大的提升。 把原来用于存放已处理节点的堆栈改为(store_queue)队列，这样在从?sort_queue队列出列时可直接放入store_queue中。?2、解除了地图大小的限制(如果有64K内存限制时，地图大小只能是180x180)?3、删除了原程序中的一些冗余，见程序中的注释。?4、程序继续使用dis_map数组保存各点历史历史最佳距离，也包含了某点是否已经?经过的信息，虽然这样做可能会比使用链表多用一些内存，但是在搜索时可以?节省不时间。?5、程序更具有实用性，可直接或修改后运用于你的程序中，但请你使用该代码后?应该返回一些信息给我，如算法的改进或使用于什么程序等。?本程序可以用Borland C++或DJGPP编译，并