首页> 中文期刊> 《电脑知识与技术》 >Dijkstra算法在城市道路网络中的应用

Dijkstra算法在城市道路网络中的应用

         

摘要

本文介绍了一个利用自然语言处理技术进行城市交通查询的系统.在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用Dijkstra算法对城市道进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索,并得到良好的查询结果.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号