基于改进的DIJKSTRA算法的公交换乘简单实现

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:sunliu168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前市面上提供公交查询的网站有很多,一些网站只提供简单的路线查询,也有一些网站提供了换乘方案查询,但均没有提供个性化的换乘方案,也均没有考虑临时改道情况。本设计在这两个方向进行改进,能实现根据不同用户的特点生成不同的最优换乘方案,并提供了在换乘方案中考虑一临时改道情况的选项。本设计的难点在于公交换乘方案的设计。这里采用图论里经典的单源最短路径DIJKSTRA算法来实现,并对这个算法进行了一定的改进,使查询结果更加人性化。本设计的亮点在于本次设计还提供了考虑改道情况的转乘智能分析以及换乘方案的四种智能分析可
其他文献
以SPOT-VEGNDVI数据为基础结合植被类型、气象和石漠化数据,通过NDVI变化趋势倾斜率及逐像元相关分析,分析不同植被类型NDVI变化趋势及驱动因素.结果表明,(1)2000-2013年贵州省
本文紧紧围绕松花石雕刻艺术与其产业发展问题,对地方高校松花石雕刻专业的建设意义及优势进行了分析,并对高校发挥自身专业建设优势的途径展开了探讨,以期为关注这一话题的
在故宫博物院90周年院庆之际,两岸故宫方面均没有把精力放在大办特办庆典仪式上,而是通过举办一系列精品、特品展览这一造福民众的方式,来庆典自己的90寿辰。“普天同庆—清
在改组过程中,绝大部分国有企业都面临着资产的重组和剥离问题,为了达到改善资产质量,、组织结构、生产经营以及符合政策要求的目的,必须正视和改正资产剥离中的种种问题。改组过
肿瘤细胞的Warburg效应是近期肿瘤代谢研究的一大热点,磷酸甘油酸变位酶1(PGAM1)在糖酵解生物通路中起着重要作用。报道显示PGAM1在肿瘤细胞中普遍高表达,同时促进细胞增殖过
振动筛筛分性能的优劣,大多取决于激振器振动特性及性能,激振器是安装于振动机械设备上,用以产生振动源的装置,是合理有效利用机械振动的主要组成部分,对机械振动方式起着决
本文将模糊集理论应用于水轮机选型设计中的方案优化。以模糊逻辑和模糊推理,结合水电站的水轮机选型设计的实际问题,建立了选型设计方案的模糊优化决策函数。为进行多方案的技
针对目前公交查询系统存在的问题,根据乘客的不同需求,分别从总时间最短、换乘次数最少以及费用最小几个角度研究,设计了多指标赋权图利用Dijkstra算法求解公汽和地铁换乘方
介绍几种中药提取的新技术,包括超临界流体萃取、大孔树脂吸附分离、膜提取分离、超声提取、高速逆流色谱提取、微波萃取等,并阐述这些方法的特点及应用情况,为中药提取研究
鉴于与单一障碍相比,共病障碍患者具有症状重、病程慢性化、社会功能损害重、自杀率高和预后差等特征。故精神障碍共病研究成了当前精神病学领域备受关注的问题之一。美国流行