【摘 要】
:
随着现在电子商务的飞速发展,物流运输行业逐渐成为当今社会的热门行业,如何快速、高效、安全和便捷地运送货物已经成为现阶段各大企业关注的焦点。车辆路径问题是物流运输行
论文部分内容阅读
随着现在电子商务的飞速发展,物流运输行业逐渐成为当今社会的热门行业,如何快速、高效、安全和便捷地运送货物已经成为现阶段各大企业关注的焦点。车辆路径问题是物流运输行业中十分重要的问题,自从被提出以来,就在运筹学与组合优化等多个领域受到了研究者的关注。本文研究的内容是多目标带时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)。先对VRPTW问题采用多目标模型,同时最小化车辆数目和行驶距离这两个目标,通过改进的遗传算法求解该问题模型。该改进遗传算法首先采用随机法和前相插入法产生初始解,然后运用最佳个体选择和轮盘赌法对群体中的优良个体进行选择操作,改进交叉操作使个体的性能达到更优,改进变异操作促进种群的多样性。接着,再进行局部搜索操作,在邻域内搜寻到更好的解,结合改进非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm,NSGA-II),将新的种群与上一代种群组合进行非支配排序,寻找Pareto最优解集。最后,本文改进的遗传算法通过VC++6.0进行编程,在Solomon Benchmark测试集上进行了实验,并将其中一部分测试集的结果与其他文献的结果进行了比较,实验结果表明了改进遗传算法具有较好的性能。
其他文献
随着集装箱码头专业化程度的不断提高,衡量其综合作业水平高低的标准,也已由过去的单一注重码头船舶作业效率,进一步深化为注重直接影响船舶装卸速度的码头堆场作业。同时,成
与传统的刚性机械手臂相比,柔性臂具备质量轻、耗能低、精度高、效率高、载荷质量比大、与环境软接触等优点,广泛应用于航空航天、先进制造、精密机械加工及定位等领域中,并且受
经济的发展促进了国内高速公路里程的快速增长,也使得道路结构的健康问题受到高度重视。当车辙、裂缝、坑槽发生,而未及时检测到,并在雨水及车辆荷载的作用下引发道路结构大
<正> 清上蠲痛汤出自明朝龚廷贤所著之《寿世保元》,由当归、川芎、羌活、独活、防风、苍术、细辛、蔓荆子、菊花、黄芩、麦冬、白芷、甘草、生姜组成。功能:祛风胜湿、活血
摘要:交叉口的交通安全问题一直是交通管理部门和学者们重点关注的热点。交叉口是城市道路网的基本节点,也是道路交通网络中通行能力和交通安全的瓶颈。因此发生在交叉口的交
本文通过对当前国内具有代表性的高速公路客货分离道路系统研究进行深入分析,总结出制约我国高速公路运输客货分离道路系统的关键因素,在客货分离思想的基础上提出了适用于客货
在智能家居的大浪潮下,智能门锁无疑是布局智能家居的第一道防线。2017年中国智能门锁销量800万套,2018年攀升至2000万套。智能门锁近几年进入越来越多的家庭,门锁智能化已经
<正> 《脾胃论》是金元四大家之一李杲的晚年著作,也是李杲学术思想充分体现的代表作。李杲对《内经》、《难经》等古典医籍有深刻的研究,并能将其中的理论与自己的临床实践,
<正> 东垣以补土派而著称医林,但他于脾胃治法并非局限于一补,正如他所说:“发明脾胃之病不可一例而推之,不可一途而取之”。(《脾胃论》·脾胃胜衰论)其意为:脾胃为病不一,
危机管理的不同阶段对领导决策能力有不同的要求。危机预防阶段,要塑造领导"大+小"的危机决策能力;危机处理阶段,要塑造领导"快+准"的危机决策能力;危机善后阶段,要塑造领导"