文献类型：期刊文章

作　　者：周文峰[1] 李珍萍[2] 刘洪伟[2] 王吉光[3]

机构地区：[1]北京物资学院教务处,北京101149 [2]北京物资学院信息学院,北京101149 [3]中国科学院数学与系统科学研究院,北京100080

出　　处：《运筹与管理》

基　　金：北京市属市管高等学校人才强教项目(2007-2009);北京物资学院科研基地联合资助

年　　份：2008

卷　　号：17

期　　号：5

起止页码：80-84

语　　种：中文

收录情况：CSCD、CSCD_E2011_2012、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、普通刊

摘　　要：公交线路选择问题是城市公共交通信息查询的重要内容,本文建立了满足不同公交线路查询者需求的最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达关系图(直达矩阵),在直达关系图(直达矩阵)上,利用修改了的最短路算法,即可求得最优换乘路线。根据出行者的不同需求,通过在直达关系图上定义不同的权系数,可以分别求得换乘次数最少的公交出行线路、经过站点最少的公交出行线路;通过修改最短路算法,可以求得出行耗时最少的线路及出行费用最低的线路,另外,本模型还可以综合考虑出行者的需求情况,求得出行者满意度最大的出行路线。

关 键 词：运筹学 最优路线  直达矩阵  换乘 最短路

分 类 号：O223]