【摘 要】
：
基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫
【机 构】
：
青岛理工大学汽车与交通学院,青岛理工大学计算机工程学院
论文部分内容阅读
基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准地找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。
其他文献
农田磷素随地表径流向水体迁移导致磷肥利用率降低、生产成本上升、环境污染风险增加,收集近10年农田总磷径流损失的试验数据,并结合其对应的潜在影响因素进行统计分析,结果
采用四种固体过氧化物(过氧化钙,CP;过硼酸钠,SPB;过碳酸钠,SPC;过氧化尿素,UHP)以及H2O2和两种铁源[(Fe3(PO4)2和Fe SO4],通过室内模拟试验,研究不同过氧化物和Fe(Ⅱ)源组合
在造船市场不景气背景下,为更好处理与船东的关系,在设计和建造中船东的一些超技术规格书超规范的要求比以往市场景气时相比更容易被重视,船厂也会根据船东要求去做一些额外
本文简要介绍了一套完整的导热油锅炉系统组成,还详细阐述了系统载热工质和设备与附件的选用,并且介绍了相关设计的注意事项,对导热油锅炉房暖通设计要点进行了总结,希望能够
目的对异位妊娠患者实施腹部B超与阴道B超检查,探讨两者的诊断准确性。方法选择本院2016年6月-2019年6月收治的疑似异位妊娠患者89例,均行腹部B超和阴道B超检查,对比两种检查
圆木片安全精确定位打孔全自动装置采用三爪机构定位实现圆木片的定位,解决传统工艺中,采用基准靠方定位存在的缺陷,在打中心孔时大多数都采用基准靠方的方式进行定位打孔。
近年来,科技水平的快速提高显著推动了各行业和领域内技术的发展。得益于计算机技术,互联网技术和人工智能等新兴技术的普及应用,具有较高科技含量的高效感应技术已经改变了人们的传统生活方式。通过物品与物品之间的关联和信息传输通道,可实现以物体为对象的全局网络化管理。通过这种物联网的智能理念,可对现有家居环境中的各类电器和生活物品进行高效协同管理,并为人们的居住和生活带来更多的便利。针对现阶段信息产业中物联
根据某医院近年来呼吸内科疾病患者的病史,对治疗过程中抗生素的使用情况进行分析。结果随机选取的120例呼吸疾病患者中抗生素的使用率为86.4%,统计结果显示,曾使用过1~2种抗
目的探讨对甲状腺良恶性结节患者行高频超声、弹性成像以及超声造影的诊断价值。方法选择我院收治的甲状腺良恶性结节患者,共146例。选取时间在2018年2月-2019年2月。将患者