摘要
描述高速公路引导及信息发布系统的设计方案和开发过程,给出路网电子地图及其相关交通信息的抽象数据模型,运用均一代价搜索算法并结合路段长度和道路服务水平等交通信息计算最佳行驶路径。经过测试,系统符合实际工程要求,并已经开始试用。
Describes the design and development of the highway driving guidance information broadcasting system. And constructs the abstract data model of the highway structure and corresponding traffic information. For searching the optimal driving paths, combines the service levels of the highway sections with the uniform cost of searching algorithm and develops a useful system. This system can satisfy the requirement of the client and begin to be used in the highway management company.
出处
《现代计算机》
2011年第18期51-54,共4页
Modern Computer
关键词
路径寻优
均一代价搜索
数据结构
Path Optimization
Uniform Cost of Search
Data Structure