| 公交乘车最优线路的数学模型与算法 |
| |
| 引用本文： | 蔺焕泉. 公交乘车最优线路的数学模型与算法[J]. 长春大学学报, 2008, 18(6): 19-23 |
| |
| 作者姓名： | 蔺焕泉 |
| |
| 作者单位： | 长春大学 应用数学系 |
| |
| 摘 要： | 本文运用图论理论，建立了公交乘车优化模型。用换乘矩阵描述换乘公交的次数，计算出换乘的次数以及乘车所耗费的时间。运用数据库中遍历的方法，计算出乘车最优线路。
|
| 关 键 词： | 换乘矩阵 遍历 最优线路 |
The model and algorithm of the optimal line on public transportation |
| |
| LIN Huan-quan. The model and algorithm of the optimal line on public transportation[J]. Journal of Changchun University, 2008, 18(6): 19-23 |
| |
| Authors: | LIN Huan-quan |
| |
| Affiliation: | LIN Huan-quan ( Science Institute, Changchun University, Changchun 130022, China) |
| |
| Abstract: | In this paper,the optimal model of public transportation is established by graph theory.It describes the time and frequency of the public transportation by matrix.The optimal line are obtained by traversal method. |
| |
| Keywords: | matrix traversal method optimal line |
| 本文献已被 CNKI 维普 等数据库收录！ |
