论文部分内容阅读
针对目前公交查询系统存在的问题,根据乘客的不同需求,分别从总时间最短、换乘次数最少以及费用最小几个角度研究,设计了多指标赋权图利用Dijkstra算法求解公汽和地铁换乘方案的最佳路线选择算法。通过实际数据仿真验证,本文提出的算法能够快速求解各种需求下的最佳路线,具有较高的实用价值。
基于Dijkstra算法的多目标城市公交最优化查询的快速算法
【摘 要】
：
针对目前公交查询系统存在的问题,根据乘客的不同需求,分别从总时间最短、换乘次数最少以及费用最小几个角度研究,设计了多指标赋权图利用Dijkstra算法求解公汽和地铁换乘方
【机 构】
：
青岛理工大学琴岛学院计算机工程系
【出 处】
：
信息通信
【发表日期】
：
2012年6期
其他文献
法律移植在我国并没有取得很好的效果,最主要的原因是我国对国外法律制度的移植缺少对于法律精神层面的认同,也就是说法律规定与现实生活相脱节,而导致法律难以发挥其在社会
以SPOT-VEGNDVI数据为基础结合植被类型、气象和石漠化数据,通过NDVI变化趋势倾斜率及逐像元相关分析,分析不同植被类型NDVI变化趋势及驱动因素.结果表明,（1）2000-2013年贵州省
本文紧紧围绕松花石雕刻艺术与其产业发展问题,对地方高校松花石雕刻专业的建设意义及优势进行了分析,并对高校发挥自身专业建设优势的途径展开了探讨,以期为关注这一话题的
在故宫博物院90周年院庆之际,两岸故宫方面均没有把精力放在大办特办庆典仪式上,而是通过举办一系列精品、特品展览这一造福民众的方式,来庆典自己的90寿辰。“普天同庆—清
在改组过程中，绝大部分国有企业都面临着资产的重组和剥离问题，为了达到改善资产质量，、组织结构、生产经营以及符合政策要求的目的，必须正视和改正资产剥离中的种种问题。改组过
肿瘤细胞的Warburg效应是近期肿瘤代谢研究的一大热点,磷酸甘油酸变位酶1(PGAM1)在糖酵解生物通路中起着重要作用。报道显示PGAM1在肿瘤细胞中普遍高表达,同时促进细胞增殖过
振动筛筛分性能的优劣,大多取决于激振器振动特性及性能,激振器是安装于振动机械设备上,用以产生振动源的装置,是合理有效利用机械振动的主要组成部分,对机械振动方式起着决
本文将模糊集理论应用于水轮机选型设计中的方案优化。以模糊逻辑和模糊推理，结合水电站的水轮机选型设计的实际问题，建立了选型设计方案的模糊优化决策函数。为进行多方案的技