【摘 要】
：
公交线路选择问题是城市公共交通信息查询的重要内容,本文建立了满足不同公交线路查询者需求的最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离
【机 构】
：
北京物资学院教务处,北京物资学院信息学院,中国科学院数学与系统科学研究院
【基金项目】
：
北京市属市管高等学校人才强教项目(2007-2009);北京物资学院科研基地联合资助
论文部分内容阅读
公交线路选择问题是城市公共交通信息查询的重要内容,本文建立了满足不同公交线路查询者需求的最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达关系图(直达矩阵),在直达关系图(直达矩阵)上,利用修改了的最短路算法,即可求得最优换乘路线。根据出行者的不同需求,通过在直达关系图上定义不同的权系数,可以分别求得换乘次数最少的公交出行线路、经过站点最少的公交出行线路;通过修改最短路算法,可以求得出行耗时最少的线路及出行费用最低的线路,另外,本模型还可以综合考虑出行者的需求情况,求得出行者满意度最大的出行路线。
其他文献
以桦甸市示范电厂油页岩渣为主要原料,用新的烧胀试验方法进行超轻陶粒的研制。采用自制的新式试验装置烧制出的陶粒,性能接近回转窑烧制水平,工作效率比现有烧胀试验方法提
智能化、一体化汽车安全技术是未来汽车安全性发展的新方向,而一体化安全技术中智能化控制系统需要根据事故预兆的特征开发传感系统。文中利用VDR(可视化车辆行驶记录仪Video
文艺复兴时期的意大利大学针对中世纪大学经院哲学教育的弊端提出了一系列教学革新主张,这些主张呈现四个基本特征,即教学思想的人本性、学科课程的综合性、教学内容的世俗性
<正>开放与包容之下的合作共赢传化在物流园区市场有着绝对的模范地位,一度被视为园区模块化推广的标杆,继萧山之后苏州、新都物流园虽已相继开园,但是与最初的全国网络化愿
随着全球气候的日益变暖，极端气候现象越来越多。应对超强台风，如何在确保人员安全的前提下，科学的评估设施实际的抗风能力、减少设施的结构性破坏、防止污染事故的发生，是我们迫
本文借助于西方当代马克思主义思想家列斐伏尔、后现代主义理论家索亚的"第三空间"思想来考察中国古典诗词的地理性空间、想象性空间及其社会性、历史性因素,并揭示其开放的
天津市河流污染十分严重,河水中富营养指标超高,威胁着全市居民的饮用水安全。分析了河流水污染的原因及危害,提出了河流污染防治方法。针对天津市实际情况,建议在治理河流污
中国商品车销量逐年增加,以及商品车物流业务日益增长的发展态势,给商品车整车物流带来了良好的进步空间与发展前景。但每年大量的商品车整车运输会产生巨大的运输成本与环境
财务管理对加强基层社保基金管理,保障资金安全和保值增值起着至关重要的作用。现阶段,基层社保基金管理存在着认识程度不高、人员素质和业务水平不到位、信息化水平不能适应