【摘 要】
：
本文在经典的带时间窗的车辆路径问题(VRPTW)的基础上,考虑不同时间段车辆行驶速度不同的情况,研究速度时变的带时间窗车辆路径问题(TDVRPTW),使问题更具实际意义。本文用分
【基金项目】
：
国家自然科学基金资助项目(71971156)
论文部分内容阅读
本文在经典的带时间窗的车辆路径问题(VRPTW)的基础上,考虑不同时间段车辆行驶速度不同的情况,研究速度时变的带时间窗车辆路径问题(TDVRPTW),使问题更具实际意义。本文用分段函数表示不同时间段下的车辆行驶速度,并解决了速度时变条件下行驶时间计算的问题。针对模拟退火算法(SA)在求解VRPTW问题时易陷入局部最优解,变邻域搜索算法(VNS)在求解VRPTW问题时收敛速度慢的问题,本文将模拟退火算法以一定概率接受非最优解的思想和变邻域搜索算法系统地改变当前解的邻域结构以拓展搜索范围的思想结合起来,提出了
其他文献
作为一种优质、高效的绿色能源,天然气在中国能源结构中所占比重逐渐增加。但可再生能源的崛起使得天然气成为过渡能源的选择,天然气消费量的增长趋势不明晰,因此相关企业及
阐述了对某爆炸事故后的建筑物主要破坏构件以及房屋倾斜度的检测方法、检测结果,并根据有关标准对该建筑物的危险性给予了鉴定评级,最后提出了加固建议.
思想政治工作作为我们党的工作的“生命线”,它所具有的导向功能、保证功能、育人功能都具有极为重要的作用。党建思想政治工作是一项事关社会健康发展、党组织政治核心作用
通过总结现场工作中对主排水系统维护、研究和改造的经验，分别从泵房的开拓基建、水仓设计和改造、泵房内设施和系统设计、水泵的选型、排水管选型和安装、水锤的产生和预防等
空巢离退休干部人际关系面临着很大改变，生活中出现很多空缺，而子女也因各种原因无法陪伴左右，因而产生孤独、忧虑、抑郁，行为方面以A型行为模式为突出表现，长此以往会对他们的身
在工程地质勘察中,常常会遇到很多的问题,其中最引人关注的是水文地质问题,我们都知道,地下水对地质影响非常大,很多土壤地质就是由于地下水的存在影响土壤的性质。 因此需要
北京有着3000余年的建城史,800余年的建都史,为五朝古都,又是新中国的首都。城市的特殊地位使我们今天看到皇家园林、寺庙园林与现代园林相互交融,植物应用各具特色。依
【正】1引言本刊(封二)展现了部分近年来具有代表性的北京屋顶绿化实景照片,这是政府2004年斥资试点,2005年正式纳入政府为民办实事折子工程的屋顶绿化项目。也正是20年前我
目的研究不同剂量AS101对于6h睡眠剥夺后大鼠睡眠觉醒周期的影响。方法采用脑立体定位、脑电图、肌电图记录方法观察AS101对于睡眠剥夺大鼠睡眠反跳的影响。结果6h睡眠剥夺后
随着我国综合国力不断提高,人民生活水平也在不断提高,经济水平也在不断上升。市政工程地下管线施工得到了国家的重视,我国已是到了要想让经济进一步发展就要多方面进行配合,