【摘 要】
：
提出了基于优先队列的时变网络最短路径算法,能克服传统最短路径算法难以对时变网络求解最短路径的缺陷。提出的时间窗选择策略能够在算法求解过程中为节点选择合适的时间窗
【机 构】
：
天津理工大学计算机科学与工程学院,天津市智能计算和软件新技术重点实验室
【基金项目】
：
国家自然科学基金资助项目(61673295,61301140);天津市大学生创新创业项目(201610060063)
论文部分内容阅读
提出了基于优先队列的时变网络最短路径算法,能克服传统最短路径算法难以对时变网络求解最短路径的缺陷。提出的时间窗选择策略能够在算法求解过程中为节点选择合适的时间窗以降低路径长度,从而求得精确解。进一步地,算法使用了优先队列组织节点集合以提高计算效率。在随机生成的网络数据以及美国道路数据上的实验表明,基于优先队列的时变网络最短路径算法与经典方法相比,不仅能够求得精确解,运算速度也有所提高。
其他文献
蒋光慈是我国早期革命文学的代表作家，他的小说既反映了现实革命斗争，又塑造了许多革命者的形象。此外，他的创作还带有强烈的主观抒情性，充满着革命的激情，有时还流露出幻灭的感伤
通过分析呼吸道常见致病菌的耐药现状和社区获得性肺炎经验性治疗中新喹诺酮类抗菌药的应用现状，为临床合理使用抗菌药提供参考。
池哥昼是甘肃陇南文县白马人传统的面具舞,近年来,这一极富少数民族地域文化特色的艺术活动受到学术界和普通民众的普遍关注,然而,池哥昼英译工作目前仍属空白。笔者在文中初
名著不仅蕴藏着丰厚的文学养分,也饱含着世界各民族思想文化的精华。怎样才能做到通过读一本书达到会读一类书的目的?新课标提出的“以主题为引领,使课程内容情境化,促进学科
档案管理工作在目前大多数医院都存在的相应的管理问题,针对目前医院内档案管理问题的差异,本文以加强档案的信息化建设作为探讨点,针对如何加强档案信息管理,提高档案信息利
脱贫攻坚已到了决战决胜、全面收官的关键阶段，我们要紧紧抓住京津冀协同发展和实施乡村振兴战略等重大机遇，通过实施“领头羊”工程、“进万家”工程、“百城万村”工程、“品
目的：调查县级医院成本核算基础条件，了解其开展科室成本核算的现状，为规范县级医院成本核算工作进行有益探索。方法：通过典型抽样选取东中西部3省20所县级医院，采用问卷调查和定
针对LED广告灯箱色彩变化少的问题,介绍了基于红、绿、蓝3原色调色原理,实现基于单片机AT89C52的软件控制LED调色的控制方法。硬件实验表明,电路系统简单,控制效果可靠,实现
昌邑市从2003年开始试验、示范与推广保护性耕作，六年来在各级政府和农机部门的共同努力下，广大基层干部群众对技术的认识发生了由不信、半信丰疑到认可的转变，技术应用逐步走向
文章从组织机构、质量管理情况、施工进度控制及安全文明施工情况展开论述，旨在为公路工程施工人员在工程竣工后进行施工总结时有一个参考。