摘要：针对基于大规模图的最短路问题求解速度慢的问题,提出了一个基于路网等级的求最短路的快速近似算法。该算法首先求出高一层路网到起点的4个最近点和到终点的4个最近点及最短路径,由高一层路网形成的子图T再加上这8个最短路径形成图T′,在T′上求起点到终点的最短路。这种设计使得该算法适合在超大规模图上求解,理论上也证明了精度可控,同时预处理数据也是可行的,从而使两点间最短路的求解速度大大提高。在纽约公路网上的测试结果说明了该算法的有效性和合理性。

摘要：为了解决老城区内部、老城区与周边地区路网结构不合理、道路交通不顺畅、公共停车场分布不合理、旅游线路不明确等问题。通过对黟县县城及老城区内部现状道路交通调查研究,分析现状存在的问题,总结几个关键问题,并提出对应的解决方式与方法,来提升历史城市的旅游形象与品位,加快城市的旅游经济的发展,发挥城市的资源优势来快速发展城市的综合经济实力。

摘要：随着我国路网等级和密度的不断提高，公路盐渍土问题越来越严峻，每年因盐渍土地区公路工程病害引起的经济损失达数十亿元，严重影响道路交通安全和通行能力。纵观我国盐渍土地区工程建设，盐渍土盐胀、溶陷、腐蚀等引起的路面起伏，路基沉陷，结构物腐蚀等病害已成为公路工程界所面临的巨大挑战。

摘要：云南2000年及今后一个时期云南省的公路建设将围绕“出省、通边、入海、旅游”的需要,建设连接“三亚”、“两大洋”(即东亚、东南亚和南亚,太平洋和印度洋)的国际大通道。2000年公路建设计划投资100亿元,力争110亿元。其中,部省合建项目65亿元,路网建设25亿元,县乡及扶贫公路建设10亿元。预计新增公路里程2000公里。