论文部分内容阅读
本文介绍了一个利用自然语言处理技术进行城市交通查询的系统。在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用Dijkstra算法对城市道进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索,并得到良好的查询结果。
Dijkstra算法在城市道路网络中的应用
【摘 要】
：
本文介绍了一个利用自然语言处理技术进行城市交通查询的系统。在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用Dijkstra算法对城市道进行最短路径查询,
【机 构】
：
南京信息工程大学电子于信息工程学院
【出 处】
：
电脑知识与技术(学术交流)
【发表日期】
：
2007年22期
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
β-actin mRNA和18S rRNA因其在相同试验条件下的稳定表达，而被广泛用作内标基因来确定目的基因的表达量。试验分别使用这2种内标基因，用相对定量RT—PCR的方法对肉鸡（0-58d）十二
主动脉瘤与主动脉夹层(aortic dissection,AD)是血管外科的常见病,随着人口老龄化和影像学诊断技术不断提高,发病率和检测发现的病人数有上升趋势,复旦大学附属中山医院血管
常州电力机械厂系国家电力公司下属的重点修造企业,是定点生产"SYF系列水汽取样装置”和"管道支吊架”的专业化厂家.SYF系列水汽取样装置主要用于大中型火电站和核电站(二次
期刊
汉字教学是对外汉语的难点。本文分析了对外汉字教学的现状，采用任务型教学法的理念设计了三个具有互动性汉字教学的任务实例，改变了传统的教学模式，让学生在完成任务的过程中能
为保证X射线测厚仪的测量精度,结合X射线测厚仪测量原理、设备结构和应用环境,对影响测厚仪测量精度的因素进行了研究,并探讨了影响因素的相应补偿措施。测量精度补偿措施的
基于长江经济带各地区制造业效率的测算和对比,探究了长江经济带制造业效率的时空分异特征,再引入面板数据模型实证研究了长江经济带出口贸易与制造业效率的关系。研究表明: