KMS Of Academy of mathematics and systems sciences, CAS
| 最优公交线路选择问题的数学模型及算法 | |
| 周文峰1; 李珍萍1; 刘洪伟1; 王吉光2 | |
| 2008 | |
| Source Publication | 运筹与管理
 |
| ISSN | 1007-3221 |
| Volume | 017Issue:005Pages:80 |
| Abstract | 公交线路选择问题是城市公共交通信息查询的重要内容，本文建立了满足不同公交线路查询者需求的最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达关系图（直达矩阵），在直达关系图（直达矩阵）上，利用修改了的最短路算法，即可求得最优换乘路线。根据出行者的不同需求，通过在直达关系图上定义不同的权系数，可以分别求得换乘次数最少的公交出行线路、经过站点最少的公交出行线路；通过修改最短路算法，可以求得出行耗时最少的线路及出行费用最低的线路，另外，本模型还可以综合考虑出行者的需求情况，求得出行者满意度最大的出行路线。 |
| Language | 英语 |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/39695 |
| Collection | 中国科学院数学与系统科学研究院 |
| Affiliation | 1.北京物资学院 2.中国科学院数学与系统科学研究院 |
| Recommended Citation GB/T 7714 | 周文峰,李珍萍,刘洪伟,等. 最优公交线路选择问题的数学模型及算法[J]. 运筹与管理,2008,017(005):80. |
| APA | 周文峰,李珍萍,刘洪伟,&王吉光.(2008).最优公交线路选择问题的数学模型及算法.运筹与管理,017(005),80. |
| MLA | 周文峰,et al."最优公交线路选择问题的数学模型及算法".运筹与管理 017.005(2008):80. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment