公共交通线路网多条最短路径算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:xujiaaiwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 一、引言 借助计算机这一先进工具,采用模拟方法进行公交线网的评价,是运用系统工程思想指导公交优化中很重要的一步。而如何求得任两小区间的多条最短路径,则是模拟中关键的基础性问题。传统上多采取求两小区间最短路的简化方法来解决该问题,这样的仿真结果一般和实际情况相比,有很大的出入;而后来研究的一些求多条路径算法,在将公交系统转换成网络形式后,就基本上按照图论中网络来处理对待。很少再考虑到它是公交线网,应具有公交线网的特性,因而求出的多条路径中,会存在着只是理
其他文献
众所周知,地理学科在初中不受重视,学生认为是副科,学校领导认为其是"小学科""弱学科".因为是非统考学科,课堂时间往往被其他学科教师占用,课余时间无人问津.初中地理要完成教学
在"法治国"理念下,行政犯罪和行政违法行为分别是司法权和行政权下的法律否定性评价行为,二者存在着密切的联系,而且随着现代福利国家理念的深入,行政权不断膨胀,大量行政法
先秦陶制饮食器具兼具实用和审美的功能,成为中国早期"日常生活美学"的范例。先秦先民对于饮食器具的美化通常采用写实、写意、夸张和几何构图等表现手法,创造出丰富多样的纹饰
通过考察清代经学与宋玉研究之关系,发现清代经学的三个主要流派——古文派、今文派、兼综派,对宋玉研究都有影响,而以兼综派宋玉研究成就最杰出;然而就对后世影响而言,却是
建立科学有效的评价机制对推进教学改革和教学效果有着重要意义和价值.基于混合式教学模式,以省在线开放课程机械工程力学为例,通过分析评价标准,结合混合式教学的思路和实施
<正> 悲剧一般是以悲剧人物的苦难、不幸、死亡作为题材内容,它必然会使人产生沉痛、悲哀、恐惧等不快的精神反应。这种强烈的情感反应,本来和审美中所产生的愉快的情感是相
利用有限元方法对航空发动机外部管路模态进行了计算,得到了管路的固有频率及模态振型;通过计算,分析了安装不同数量、位置的卡箍对管路固有频率的影响,以此为依据进行了管路
在小型固定流化床实验装置(FFB)上,采用MLC-500裂化催化剂,在质量空速5h-1、剂油质量比8、反应温度460~540℃的条件下对顶循环油裂化性能进行研究。结果表明:在裂化过程中,有1
<正> 淡淡的月光照着田野,田野上立着一些孤零零的草垛,远处是一抹暗蓝色的森林,夜色柔和、静谧……这是契诃夫书房的壁炉上嵌着的一幅画,题为《慕色、草垛》。这幅画是俄国
2013年8月1日,全国首例纵向垄断纠纷在上海高级人民法院终审宣判。该案在国内反垄断诉讼历史上创造了诸多先例:多达4万余字的终审判决书"半判决半法理"、诉讼双方均委托经济