基于最短道路的城市公交智能咨询系统的研究与实现 |
点此下载全文 |
引用本文:何昭青,张来希,卢琦.基于最短道路的城市公交智能咨询系统的研究与实现[J].计算技术与自动化,2009,(1): |
摘要点击次数: 2109 |
全文下载次数: 350 |
何昭青 张来希 卢琦 |
何昭青,卢琦,HE Zhao-qing,LU Qi(湖南第一师范学院,湖南,长沙,410002) ;张来希,ZHANG Lai-xi(湖南工业职业技术学院,湖南,长沙,410208) ? |
基金项目:湖南省教育厅科研项目? |
|
中文摘要:研究基于最短道路的城市公交智能查询系统,首先针对城市公交线路网络图建立数学模型;然后研究基于上述数学模型的数据库建立方法和相应的算法设计,和以Dijkstra算法为基础的、基于道路最短的公交线路查询算法,并通过简单模拟数据验证算法的有效性;最后简要介绍按此思想设计实现的城市公交智能查询系统. |
中文关键词:城市公交 网络图 最短路径算法 智能搜索 |
|
Research and Implementation on the Urban Public Transport Intelligent Query System Based on Shortest Path |
HE Zhao-qing ZHANG Lai-xi LU Qi |
|
查看全文 查看/发表评论 下载pdf阅读器 |
|
|
|