物流配送中的车辆路由算法的研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:zguohui69
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
解决配送车辆的路由问题,是现代物流系统优化的关键,也是电子商务中的重要环节.车辆优化调度,能够降低物流运营成本、提高物流工作效率.该文针对各类路由问题模型及其优化算法进行探讨,尤其对智能启发式算法在路线组合优化问题上的应用进行了深入而细致的研究.该文对现实物流配送中的路由问题进行分类、建模,并归纳相关策略与方法;对车辆路由算法进行综述,尤其是对智能启发式算法(神经网络、禁忌搜索、遗传算法、蚂蚁算法、粒子群算法)进行理论分析;该文提出了带局部搜索、去交叉、及候选列表策略的混合蚂蚁算法;改进了遗传算法的选择算子、交叉算子,用于求解带时间窗的车辆路由问题;首次采用了粒子群算法求解组合优化问题;通过标准算例验证了各新算法的性能,并将其实际应用于物流软件产品之中.
其他文献
数据挖掘面临着许多问题的挑战.其中,数据挖掘的个人隐私与信息安全问题尤其得到关注.如何在不暴露用户敏感信息的前提下进行数据挖掘,一直是人们感兴趣的课题.问题的解决对
粗糙集理论是研究不完整、不确定问题的一种有效的方法,它具有不需要先验知识,忠实于原始数据的优点。在数据挖掘与数据库知识发现领域,粗糙集理论与方法已经得到了大量成功的应
数据库技术已经从原始的数据处理,发展到开发具有查询和事务处理能力的数据库管理系统。进一步的发展导致越来越需要有效的数据分析和数据理解工具。粗糙集理论正是一种处理不
相对于万维网(WWW)上的海量数据而言,个人阅读和理解信息的能力非常有限,人们很难获得他们所期望的知识,此即“信息爆炸”问题。为了解决这个问题,人们提出了很多技术来帮助用户
C/C++源代码静态分析器设计中的一个关键的问题是如何处理源程序中的预处理指令.由于复杂性的关系,C/C++源代码静态分析往往绕过预处理.有些静态分析器采用某种模糊分析等方
网格计算旨在通过分布式环境下异构组织间动态的资源共享和协作来求解复杂的计算问题。网格的动态性为网格实施带来了复杂的安全问题,安全问题同时贯穿于网格体系结构的各个
对非受限的自然语言文本进行自动句法分析目前仍是自然语言处理所面临的一个巨大挑战,即使对于英语这样得到充分研究的语言至今年内也还没有一个可以处理非受限文本的高性能
本文共分四章,在第一章中,论文首先介绍了分形图像压缩的研究背景及现状,给出了分形理论的严格定义及其基本性质,并且对它们在图像压缩中的应用做了简单阐述.接下来,在第二章
近年来,物流配送作为“第三方利润源泉”受到各行各业的重视。如何构建一个合理高效的物流配送系统来降低配送成本、增加效益成为物流学者们广泛关注的问题。  本文将地理
传统的企业应用集成技术不能适应企业信息系统的快速增长,WEB服务使应用程序的集成比以前更快、更容易而且更便宜.集成在协议栈中较高层发生,它使用基于XML格式的SOAP消息进