| 基于最短道路的城市公交智能咨询系统的研究与实现 |
| |
| 引用本文： | 何昭青,张来希,卢琦.基于最短道路的城市公交智能咨询系统的研究与实现[J].计算技术与自动化,2009,28(1). |
| |
| 作者姓名： | 何昭青 张来希 卢琦 |
| |
| 作者单位： | 1. 湖南第一师范学院,湖南,长沙,410002
2. 湖南工业职业技术学院,湖南,长沙,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.Research and Implementation on the Urban Public Transport Intelligent Query System Based on Shortest Path[J].Computing Technology and Automation,2009,28(1). |
| |
| Authors: | HE Zhao-qing ZHANG Lai-xi LU Qi |
| |
| Affiliation: | 1.Hunan First Normal College;Changsha 410002;China;2.Hunan Industuy Poly technic;Changsha 410208;China |
| |
| Abstract: | This article studies based on the shortest path city public transportation intelligence inquiry system,first aims at the city public transportation line network chart establishment mathematical model;Then research based on above mathematical model database creation method and corresponding algorithm design, with take Dijkstra algorithm as foundation,based on path shortest public transportation line inquiry algorithm,and through simple analog data confirmation algorithm validity;Finally brief introduction ac... |
| |
| Keywords: | urban public transport network chart shortest path algorithm Intelligent Search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算技术与自动化》浏览原始摘要信息 |
|
点击此处可从《计算技术与自动化》下载全文 |
|
