基于ALNS算法的城市商品配送车辆路径问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:yangzhibo0508
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代经济飞速发展,尤其是电子商务平台的快速崛起,城市商品配送成为社会物流活动不可或缺的一部分,人们对物流配送服务的要求也在日益提高。车辆路径规划问题作为物流配送行业的重要问题,自提出以来就吸引了运筹优化等领域工作者的广泛研究。在商品配送领域,客户对于交付的及时性要求日趋严格,带时间窗的车辆路径问题越来越受到重视,而对该问题的研究由于其复杂性目前还没有突出进展。本文基于此开展研究,研究内容主要有以下几个方面。结合实际背景将城市商品配送问题抽象为多目标带有时间窗约束的车辆路径问题(VRPTW),建立相应的数学模型。本文模型基于电商企业考察了总行驶距离和未服务客户点数量这两个目标,基于车队承运商考察了司机收入均衡程度和司机作业时间均衡程度这两个目标。选择设计ALNS算法对问题进行求解,对算法引入随机性,改进了算子设计和选择策略部分。利用Solomon公共算例集考察了本文ALNS算法的求解性能和效率。在某公司的实际大件派工项目背景下,将公司的业务数据和相关的要求与论文模型进行匹配,将多目标优化问题转化为求解目标矩阵和理想值矩阵最短欧式距离的问题,并且利用ALNS算法进行求解。对比ALNS算法与公司历史人工派工结果,对比ALNS算法和其他常用的启发式算法,进行了相应的求解结果分析。
其他文献
农产品电子商务有利于缓解农产品信息不对称,缩短农产品流通的中间环节,改变传统农业的生产和销售方式,促进―互联网+现代农业‖的发展。然而我国农产品电子商务起步较晚,发
走钢丝运动充分体现了人类在自身平衡控制方面的能力。为了阐明人类在走钢丝时的运动规律,开拓新的研究平台,科学家们尝试着在机械结构和控制方法上实现机器人在钢丝绳上的稳
目的正确使用院内中药制剂,减少不良反应的发生。方法分析使用院内中药制剂的不良反应表现、原因和注意事项。结果院内中药制剂的不良反应比较常见,必须掌握使用方法。结论要
<正>"今天浑身不舒服,要不你帮我刮个痧,松解松解?""诶,你知道吗,我最近听说了刮痧减肥的新方法,我试过了,效果还不错!"类似的对话经常出现在日常生活中。可见老百姓对"刮痧"
期刊
大规模网络在线开放课程以其快捷的知识传播和分享功能,正在全球兴起。文章结合《机械设计》在线开放课程建设实践,阐述了在线开放课程的体系结构,详细介绍了知识点视频、测
文章具体分析了当前我国事业单位改革的现状及未来走向。在此基础上,以城市规划设计行业为例,结合国内外现有组织变革中人力资源管理理论,深度剖析改革中城市规划设计行业的
本文主要对由各种随机变量产生的自回归时间序列的各类极限性质进行了讨论.就参数估计和非参数估计方面的问题做了相关的研究.作为一种时间序列的应用,本文还最生物信息学中近
随着我国经济的发展,城市规模的不断扩大,铁路网的加速更新,人们对出行方式的选择已不再局限于汽车、客车及飞机。地铁、城际列车及高速列车已成为人们出行的欣然选择。高速
量子信息科学是一门将量子力学的基本原理和方法应用于信息科学的交叉学科,它有着很多的研究领域与分支:比如量子计算、量子模拟、量子通信等。由于量子力学特性的支持,量子计
文章从对"疯狂"的理解入手,探讨哈姆莱特"疯癫"情节的精神状态,从福柯的《疯癫与文明》中对疯癫的定义和精神分析的角度,解释哈姆莱特疯狂的真伪,并且探讨"疯癫"情节对剧本的