【摘 要】
：
首先将所研究的时间段进行时段划分,然后基于每个路段在每个时段内的历史平均速度给出了改进的Dijkstra算法,它可以给出任意时刻从任意节点位置出发到达任一目的地的行程时间
【机 构】
：
济宁学院数学系,天津大学系统工程研究所,
论文部分内容阅读
首先将所研究的时间段进行时段划分,然后基于每个路段在每个时段内的历史平均速度给出了改进的Dijkstra算法,它可以给出任意时刻从任意节点位置出发到达任一目的地的行程时间最短的路径及其相应的行程时间;其次在允许超车行为存在的条件下将出行者进行分类,并给出了相应的最短路算法.论文最后给出了相应的算例验证了算法的可行性.
其他文献
秦皇岛某污水处理厂采用A2/O工艺进行污水处理,设计出水满足《城镇污水处理厂污染物排放标准》(GB 18918—2002)的二级标准限值要求。由于对污水排放要求的提高,该厂出水不能
目的探讨完全性房室隔缺损的治疗方法。方法在中度低温体外循环下采用双补片法修复36例完全性房室隔缺损。结果手术死亡2例，余患者术后均恢复为窦性心律，无完全性房室传导阻滞
<正> 角色理论提出了一种颇有吸引力的两难论法。一方面,角色概念是社会科学中流传最广的概念之一,目前出版的各种社会学期刊中至少有10%的文章使用角色这一术语,有关角色理
目的:探讨影响妊娠期糖代谢异常孕妇产后糖代谢的高危因素,以加强糖尿病孕妇产后的教育,提高产后糖代谢检查的随访率。方法:280例产前确诊为GIGT(gestational impaired gluco
在毕业生就业工作中应用客户关系管理系统,为毕业生管理、就业指导、就业反馈、人才培养等工作提供帮助。用数据挖掘技术对CRM系统中基础数据进行筛选、分析、挖掘,得到对决
以环氧氯丙烷和二甲胺为原料,加入交联剂合成了有机絮凝剂聚环氧氯丙烷-二甲胺,利用红外光谱(IR)和电子透射电镜(TEM)对聚合物的结构形貌进行了表征分析,对模拟染料废水进行
摘要：随着市场经济机制的逐步建立,港口货运统计经常遇到一些新情况新问题：一些长期以来一直沿用的统计体系、统计方法开始在某些环节显露出其弱适应性,各方面对统计信息的需求
<正>一、人性化设计的意义设计与我们的升华息息相关,产品设计不是为了设计产品而设计,而是为了满足人们的各种需求,随着人类的发展社会的进步,人们有了跟高层次的精神物质需
<正>(本课选自人教版义务教育课程标准实验教科书《语文》八年级下第3单元。)【课堂回放】师:上课之前,我想和同学们做一个小游戏,请同学们找到含有"鼠"字的成语,以小组为单
提出了基于灰色系统理论与神经网络的武器装备研制费用组合预测模型,该模型首先采用灰色GM(0,N)模型对研制费用进行预测,利用LMBP神经网络对预测误差进行了模拟与修正,实例验