【摘 要】
：
通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直达矩阵
【机 构】
：
中国矿业大学资源与安全工程学院,安徽省交通职业技术学院,武汉理工大学交通学院
论文部分内容阅读
通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个"公交网络邻接图"。再次,利用最短路径算法结合城市公交抽象网络图计算,得出最少换乘次数和可能的换乘站点。最后,利用所建立公交网络模型及所得换乘次数和可能的换乘站点进行计算,得到了综合考虑最小换乘和最短路径的最佳路径。并用一算例检验了该算法的有效性。
其他文献
<正>企业信息化是运用先进的计算机、网络技术和现代企业管理思想,建立起通畅、灵活的信息搜集、传递、分析、处理的渠道和机制,建立企业内外部信息传导构架,建立起适合市场
人口城镇化是新型城镇化建设的核心内容,实现人口城镇化的主要内容是农村剩余劳动力转移和市民化。从农村剩余劳动力的形成及转移机制出发,利用效用函数对影响农村剩余劳动力
传统的SAR仿真及成像处理主要基于科学计算软件的大量数学运算,提出了一种机载SAR海洋场景的可视化仿真系统。本仿真系统基于C/S架构,客户端基于OpenGL渲染场景,主要包括动态
氧化石墨烯由于其特殊的分子结构而具备超强的弹性、化学稳定性和机械强度,作为新型材料在膜分离方面表现出独特的分离性能.根据目前的研究结果,氧化石墨烯膜的分离机理主要
婚姻家庭关系是婚姻家庭法的重要调整对象，而家庭中的夫妻关系和地位又是婚姻家庭关系的重要研究内容。从1950年到现在，我国三部婚姻法的修正和颁布正是在不同的历史阶段对良性
人类社会已经进入了网络时代，在网络经济大潮中涌现出了大量网络企业，它们将网络技术与传统商业活动相结合，创造出了许多基于互联网的新型商业模式，以前人想象不到的方式为其目标
目的研究带蒂筋膜瓣转移填充及关节融合术在糖尿病足窦道外科治疗中的作用,探索合理的针对糖尿病足窦道的局部处理方案。方法自2007年2月至2010年8月共纳入糖尿病足伴窦道形
目的：探讨超声引导下细针穿刺对评价甲状腺结节的良恶性鉴别及其治疗方案方面的临床价值。方法：对121例病人149例超声所见上可疑为恶性的结节施行了细针穿刺细胞学检查，其中65例
目的:观察小柴胡汤加减治疗寻常痤疮肝郁脾虚证的临床疗效。方法:选取2014年1—12月北京市石景山区中医医院皮肤科门诊收治的寻常痤疮患者60例,中医辨证均为肝郁脾虚证,随机
四逆散出自东汉·张仲景《伤寒论》之少阴病篇第318条：“少阴病，四逆，其人或咳、或悸、或小便不利、或腹中痛、或泄利下重者，四逆散主之”。四逆散是《伤寒论》中记载的经方，后世