【摘 要】
：
为了解决人们出行公交路径选择问题,分析了公交网络的特点,对最短路径常用算法进行比较,提出一种基于双向搜索的公交网络路径选择算法。为了选择最优路径,综合考虑出行时间、
【机 构】
：
吉林大学公共计算机教学与研究中心,吉林大学交通学院,吉林大学计算机科学与技术学院
【基金项目】
：
国家十一五科技支撑计划基金资助项目(2006BAC21B01-4);吉林省科技发展计划基金资助项目(20080527)
论文部分内容阅读
为了解决人们出行公交路径选择问题,分析了公交网络的特点,对最短路径常用算法进行比较,提出一种基于双向搜索的公交网络路径选择算法。为了选择最优路径,综合考虑出行时间、出行费用和换乘次数等因素,给出一个综合评价指数模型,并用算例对算法和模型的可行性进行验证。基于数据库理论,算法用数据库表示公交网络,用数据库查询技术实现最优乘车路经选择,易于实现,执行效率较高。
其他文献
随着现代生物技术的飞速发展,各种功能各异的转基因生物不断涌现,给人类带来了巨大的经济利益。然而,由于生物技术存在不确定性,转基因生物也对人类健康、生态环境、生物多样
美国耶鲁大学历史学迪尔沃思讲座教授、国际安全研究项目主任保罗·肯尼迪可称为近二三十年来最享盛名的国际关系史和战略史学家。在对历史的研究中 ,这位杰出的学者形成了相
当前很多施工企业开始采用工程分包、劳务分包的方式引进外部劳务分担压力,尽管有法律作保障,但这种措施仍然存在很大的法律风险,需要建筑企业更多地了解国家政策变化,分析风
建立了正交各向异性介质中的波动方程 ,应用高阶有限差分进行数值模拟 ,得到三分量地震波场快照 ,并在此基础上 ,分析了正交各向异性介质中地震波场特征。结果表明 :在正交各
目的 探讨鼻内镜下咽鼓管吹张注药联合口服激素、抗生素药物对分泌性中耳炎（SOM）的临床效果。方法选取2016年1月-2017年5月来我院就诊的SOM患者69例,按照随机数字表法分为观察
针对新时期部队建设科学管理的新要求,本文提出了一系列与部队建设联系紧密的管理理念,并根据战争形态的变化,对部队管理模式的创新与转变进行了讨论,最后,结合当前部队管理
<正>一、行政审批的含义及其与行政许可的关系行政审批是文件用语,行政许可是法律术语,因此,讲行政审批,就不得不先讲一讲什么是行政许可。《行政许可法》第二条规定:"本法所
目的分析经胸腔镜新生儿食道闭锁纠治术围手术期护理措施。方法本院根据随机对照、平行、单盲的原则,选取经胸腔镜食道闭锁纠治术患儿70例为本研究对象,其中将采用常规护理的
发展农业合作社是实现我国农业现代化、发展农村经济、提高农民收入的重要途径，培养农业合作社人才是实现农业合作社发展的重要保证。从新型生产经营主体、农业机械化水平和适
1971年第26届联合国大会前一年内,在尼克松政府的要求和现实的压力下,台湾当局在联合国中国代表权问题上不断让步,但最终还是没能保住其在联合国的席位。在决策过程中,蒋介石