论文部分内容阅读
通过分析城市公共交通系统网络图的特点，采用改进的Dijkstra 算法的最短路径问题构造公共交通网络模型。最佳乘车路线的获得，需要在满足换乘次数要求的基础上，提出换乘的实现算法，并在此过程中采用用换乘矩阵的形式描述最短路径中的站点及线路。
城市公共交通系统中的最佳路径问题
【摘 要】
：
通过分析城市公共交通系统网络图的特点，采用改进的Dijkstra 算法的最短路径问题构造公共交通网络模型。最佳乘车路线的获得，需要在满足换乘次数要求的基础上，提出换乘的实现算
【机 构】
：
齐鲁理工学院 山东济南 250200
【出 处】
：
新教育时代电子杂志（教师版）
【发表日期】
：
2016年22期
其他文献
目前，互联网络已经与人们的工作，日常生活等方面息息相关．网络的可靠性和容错性是近年来国内外研究的热点问题．我们知道，边连通度是反映图的连通性质的一个重要参数．而要精确地刻画
上海市在最近举行的2011年电子商务交流会议上提出,上海电子商务“十二五”发展目标是建设亚太地区电子商务中心城市,全市电子商务的交易规模达到1.2万亿,创建10个左右要素集
2006年,在青海经济持续、稳定、健康发展、居民收入稳步增长的同时,市场物价也均呈温和上涨的运行态势,出现了“经济高增长,物价低通涨”的良好格局。与上年同期相比,居民消
混沌系统具有许多良好的性质,如对初始条件和控制参数的敏感性、周期点集的稠密性和拓扑传递性,和密码学中的混淆与扩散特性有着密切的关系。因此,基于混沌的密码技术在信息
现阶段，随着网络信息技术的不断发展和数字时代的到来，设计行业已经受到社会各界的广泛关注。人们生活水平的不断提高使他们越来越重视精神生活的享受。所以，为了适应数字时代的
1848年,马克思、恩格斯在《共产党宣言》中揭示了资本主义必然灭亡,社会主义必然代替资本主义的真理。中国共产党积极探索实现共产主义理想的道路,大大丰富和发展了这些思想