【摘 要】
：
当前,物流配送已成为企业重要的“第三方利润源”。车辆路径问题(Vehicle Routing Problem, VRP)是物流配送领域的核心内容。对车辆路径问题的研究具有非常重要的理论与现实
论文部分内容阅读
当前,物流配送已成为企业重要的“第三方利润源”。车辆路径问题(Vehicle Routing Problem, VRP)是物流配送领域的核心内容。对车辆路径问题的研究具有非常重要的理论与现实意义。如今物流企业通常不只拥有一个配送中心(车场),而是拥有多个配送中心,多车场车辆路径问题(Multiple-Depot Vehicle Routing Problem, MDVRP)逐渐成为车辆路径问题领域的重要的新研究方向。MDVRP属于NP难问题,即无法在多项式时间内求得最优解。现代启发式算法退而求其次,在可接受时间范围内求得问题的次优解,逐渐成为求解车辆路径问题的一个重要方向。因此本文采用改进的遗传算法对其进行求解。遗传算法是模拟生物进化论的自然选择和遗传学机理的生物进化过程仿生设计的,利用染色体在进化过程中的交叉、变异等过程,在解空间内进行全局搜索,寻求更优解。本文在对多车场车辆路径问题的研究中,改进了遗传算法,采用自然数编码染色体、改进的交叉算子及增加内外扰动等技术来求解。本文的主要工作：1)通过对多车场车辆路径问题的学习,建立数学模型,并对不同研究方法进行总结归纳；2)增加了虚拟配送中心的方法,将多车场问题转化为单车场问题;3)采用改进的遗传算法对其求解。通过不同的数据集的测验,并对实验结果进行分析、比较和总结,证明改进算法有效性和适用范围。
其他文献
物联网是一种致力于共享全球物的信息的互联网应用,也可以将其看作一个基于互联网的各类服务的集合。然而,在物联网的实现过程中,由于大量的服务系统是由不同组织各自独立开
随着实验教学内容的丰富,海量的数据应用需要被迁移到实验教学平台中,异构网络、静态资源、管理复杂、成本高等问题成为新一轮教学改革浪潮中的重要突破口。本文提出对基于虚
道路安全问题已经成为社会关注的热点问题。目前,驾驶员技能科目一考试和科目二考试的系统已经成功实现计算机化和网络化,科目三考试由于是实际路面考试,考试情况复杂,所以计
随着电子信息技术的发展,嵌入式系统也在各个行业中应用广泛起来,比如,消费电子、手持设备、防火墙、工业控制等。其中视频监控系统是嵌入式系统应用的一个重要方面。在交通
随着计算机网络的迅速发展,人们面临的网络安全威胁日益严重。网络安全问题已经成为制约网络发展的主要问题,它直接影响到国家的安全以及社会的稳定。如何解决网络安全问题,
随着医学以及计算机技术的发展,医学图像的匹配逐渐成为一门关键技术。特别是在目前海量医学图像数据库中,医生想要人工的从中找出想要的数据已经成为一件很困难的事情。尤其
互联网的应用越来越广泛,可随之而来的网络攻击也日益严重,例如分布式拒绝服务攻击和蠕虫病毒攻击。因此,对于网络管理员来说,能够实时地识别出网络攻击是一个重要而且具有挑
支持向量机SVM(Support Vector Machine)是一种典型的核机器学习方法,核函数及其参数的选择直接影响着SVM分类器的性能。SVM的全局性核函数泛化性能强、学习能力弱,而局部性
Android是Google推出的集通讯、多媒体处理、GPS导航、Wifi连接、信息感知等多种功能于一体的智能手机平台,随着移动互联网的发展,智能手机平台的通讯功能正在发生变化,基于
人脸在人类日常交流中起着最直接的信息传达功能,利用计算机合成真实感人脸表情不断吸引着众多的研究者。而二维人脸容易受光照、肤色等影响,因此三维人脸的建模对于实际的人