有宵禁限制的成本最短路问题

来源 :湖南工程学院学报:自然科学版 | 被引量 : 0次 | 上传用户:slayerwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews),给出了时变条件下有软、硬宵禁限制的成本最短路模型,设计了求解时变条件下有宵禁限制的成本最短路的算法,并给出了一个应用实例.
其他文献
<正>语文教学教什么、怎么教?对于语文教师而言,这个问题或许将伴随其整个教学生涯,我也不例外。在探索前行的路上,我一直追寻着这一问题的答案……变革中的迷惘多少年来,教
期刊
采用电化学方法制得聚吡咯(PPy)膜修饰电极,经不同的化学方法处理,此类电极对溴(Br)离子具有选择性效应,分别研究了溴(Br-)离子的掺杂效应及电极的电化学行为.
本文阐述了应用型俄语人才在国际与国内的成功经验及"一带一路"倡议思想及其意义,通过对我国各高校培养应用型人才现状的分析,提出了内蒙古自治区培养应用型俄语人才的策略:
对盘式制动器工作原理及试验原理进行了研究,研制开发出了盘式制动器试验台模拟机.简要介绍了对盘式制动器试验台模拟机主机部分的设计,实现飞轮组的多片组合.设计出驱动制动系统
<正>扬&#183;阿姆斯&#183;夸美纽斯(1592-1670年),捷克伟大的民主主义教育家,西方近代教育理论的奠基者,泛智教育思想的代表人物。他是公共教育最早的拥护者,其理念在他所著
一、司法实践中对“入户抢劫”的认定 1.农民在自己宅基于上所建房屋院落、城市居民购买的商品房、单位职工分配的住房、集资房等,这一类房屋产权属居住人所有或居住人合法占
蛋白质组学是一门可以同时研究整个生命体内全套蛋白质及其动态变化的学科,近年来已成为许多医学领域的重要研究工具。它的"整体""动态"与中医学的"整体观"及"辨证论治"相契
前不久,家纺展在上海再次开幕,众多家纺品牌纷纷亮相,相比以往,家纺大品牌依旧是诸如富安娜、罗莱、梦洁等几家,在不少品牌宣传中,我们经常能看见品牌被赋予一些类似"全球领先
以实际生活污水培养驯化污泥的小试规模A/A/O工艺为研究对象,进行了污泥龄(SRT)为8、10、12和15d时对反硝化除磷的影响研究.结果表明,随着污泥龄的延长,反硝化除磷对系统除磷所起的作
针对传统的三相笼型电动机和三相绕线型电动机不适应在水泥、煤炭等带式输送机等场合应用,提出了一种改善起动性能的谐波起动电动机,该电动机具有高可靠性和高运行性能.探讨