【摘 要】
：
时间依赖型车辆路径规划问题(TDVRP),是研究路段行程时间随出发时刻变化的路网环境下的车辆路径优化.传统车辆路径问题(VRP)已被证明是NP-hard问题,因此,考虑交通状况时变特
论文部分内容阅读
时间依赖型车辆路径规划问题(TDVRP),是研究路段行程时间随出发时刻变化的路网环境下的车辆路径优化.传统车辆路径问题(VRP)已被证明是NP-hard问题,因此,考虑交通状况时变特征的TDVRP问题求解更为困难.本文设计了一种TDVRP问题的改进蚁群算法,采用基于最小成本的最邻近法(NNC算法)生成蚁群算法的初始可行解,通过局部搜索操作提高可行解的质量,采用最大--最小蚂蚁系统信息素更新策略.测试结果表明,与最邻近算法和遗传算法相比,改进蚁群算法具有更高的效率,能够得到更优的结果;对于大规模TDVRP问题,改进蚁群算法也表现出良好的性能,即使客户节点数量达到1000,算法的优化时间依然在可接受的范围内.
其他文献
本文依据2014年山东近岸海域海水春夏秋三个航次的营养盐监测数据,采用单因子指数、富营养化指数和潜在性富营养化评价等3种方法分析和评价了山东近岸海域的海水营养盐含量特
琉璃颜色丰富,具有很高的观赏和收藏价值。但由于工艺过程复杂,琉璃制品原始数据获取途径十分单一,不利于琉璃产品的丰富。所以,数据获取方法的改进和生产流程简化,是未来琉
阅读能力是有效发展学生综合语言运用能力的手段之一,教师从小学阶段就应该有意识培养学生的英语阅读习惯和能力。如何在各方面条件都有限的农村小学落实好英语阅读的教学工
目的 对比评价DOF方案(多西他赛、奥沙利铂、氟尿嘧啶)和XELOX方案(奥沙利铂、氟尿嘧啶)对伴有不可切除肝转移胃癌患者的治疗效果和安全性。方法 回顾性分析2012年1月至2014
目的探讨人脐带间充质干细胞（hUC-MSCs）分离、鉴定方法及其治疗难治性免疫性血小板减少症（ITP）的有效性及安全性。方法选取2016年12月—2017年7月西安高新医院收治的难治性ITP患
通过具体实例,阐述使用SPSS软件进行方差分析的详细过程,最后还对方差注意事项进行分析,为研究科学的教学方法科提供了一定的参考。
背景:中药结合前列地尔等西药的中西医结合疗法在延缓急性肾损伤方面的作用已得到证实,但对慢性肾脏病(chronic kidney disease,CKD)肾功能减退进展的疗效尚无定论。目的:探
随着全球经济的快速增长,环境污染和可持续发展等问题日益成为关注的焦点。全球各地多个污染事件的曝光,各国环境治理成为当下的重点和难点。2003年在英国颁布的《能源白皮书
在我国现代化建设的进程中,国家新型城镇化的背景下,旅游产业正逐渐发展成国家经济发展的驱动力。随着人们生活质量的提高,城市工作、生活压力加大,在闲暇时越来越多的人开始
<正>问题当前,媒体格局的深刻调整和舆论生态的重大变化,对领导干部把握正确的舆论导向、引导社会舆论带来了挑战。如何看待媒体融合发展的趋势?党的十八大以来,以习近平同志