| 公交最优路径选择的数学模型及算法 |
| |
| 引用本文： | 雷一鸣. 公交最优路径选择的数学模型及算法[J]. 湖南城市学院学报(自然科学版), 2008, 17(2): 50-52 |
| |
| 作者姓名： | 雷一鸣 |
| |
| 作者单位： | 广东工业大学,华立学院,广州,511325 |
| |
| 摘 要： | 在公交出行查询系统最关键的部分是寻找两站点间乘车的出行最优路径问题.建立了以最种小换乘次数为第一目标,最小途经站点为第二目标的公交出行最优路径模型.同时,设计了一种算法以确定最优公交线路序列,分析了线路相交的几种情况,给出了换乘点选择方法.
|
| 关 键 词： | 最优路径 换乘次数 公交网络 |
Optimum Route Mode and Its Algorithm to Public Traffic Network |
| |
| LEI Yi-ming. Optimum Route Mode and Its Algorithm to Public Traffic Network[J]. Journal of Hunan City University:Natural Science, 2008, 17(2): 50-52 |
| |
| Authors: | LEI Yi-ming |
| |
| Affiliation: | Huali College;Guangdong University of Technology;Guangzhou 511325;China |
| |
| Abstract: | The key portion in the travel query system for public transportation is the problem of seeking optimum travel route based on two transportation ports provided.A mathematic model of optimum route with minimal transfer times as primary goal and the minimal stops as the second goal was built in the paper.And an algorithm was designed to find the lines serial of the optimum route.The transferring was determined based on the analysis of some class of interconnectivity of line.The optimum route was comprised of l... |
| |
| Keywords: | Optimum route transfer time public traffic network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
