| 一种城市公交查询的算法及其应用 |
| |
| 引用本文： | 刘光明,蔡先华,苗聪.一种城市公交查询的算法及其应用[J].交通运输工程与信息学报,2005,3(2):87-91. |
| |
| 作者姓名： | 刘光明 蔡先华 苗聪 |
| |
| 作者单位： | 东南大学,交通学院,南京,210096;东南大学,交通学院,南京,210096;东南大学,交通学院,南京,210096 |
| |
| 摘 要： | 本文分析了常用赋权有向图和城市公交网络的特点及其拓扑模型，认为用现有的数据结构表示公交网络比较困难，不适合用经典的最短路径算法来求解公交线路查询；作者提出利用数据库技术可以简单清晰的描述公交网络，并给出了公交网络的一种数据库结构；在此基础上，给出利用数据库的公交网络查询的算法；最后，通过一个实例证实了该算法是有效的．
|
| 关 键 词： | 公交网络 拓扑模型 数据库 查询算法 |
| 文章编号： | 1672-4747(2005)02-0087-05 |
| 修稿时间： | 2005年3月23日 |
A Query Algorithm for Urban Public Transportation and Its Application |
| |
| LIU Guang-ming,CAI Xian-hua,MIAO Cong.A Query Algorithm for Urban Public Transportation and Its Application[J].Journal of Transportation Engineering and Information,2005,3(2):87-91. |
| |
| Authors: | LIU Guang-ming CAI Xian-hua MIAO Cong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
