需求可拆分的车辆路径问题的分段求解

来源 :集美大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wlliser3d
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将需求可拆分的车辆路径问题分成两阶段求解,针对单车场、单车型、无时间窗要求、纯装货或纯卸货情况,分别设计了先分组后路径及先路径后分组算法求解.通过实验表明,在成本上,先分组后路径求得的解好于先路径后分组求得的解,且比现有蚁群算法和禁忌搜索算法求得的成本更低,但先路径后分组的方法可以避免一个点的需求被拆分成两次以上满足,求解速度也更快.
其他文献
目的了解我市药品不良反应(ADR)发生分布情况及相关因素。方法采用描述性研究方法对我市598例ADR报告从患者一般情况、上报单位分布情况、用药途径、药品类别、临床表现等方面
本文论述在外语教学中研究和实施学习策略的重要性,并分析了学习策略和学生的特点,明确策略实施原则,指出在英语课堂中实施学习策略教学,让学生学会学习,成为英语学习的成功
粮食收获质量调查和品质测报工作,是服务于“三农”,为粮食宏观调控服务的重要基础性工作,对于指导我国粮食种植结构调整,促进优质专用粮食的产销衔接,具有重要的指导作用。
SPOC的出现和应用,给教育教学带来深刻变革。论文概述了SPOC与翻转课堂教学模式,结合计算机网络基础课程教学基本情况,探讨基于SPOC的翻转课堂教学模式设计的意义,并提出具体
钻研整套教材,理清学生知识结构,掌握学生的逻辑学习起点。适时引导学生就主要问题展开小组讨论,拥有开放的课堂,培养学生自主合作学习的能力,培养学生质疑问难的习惯,教师要
开采底水油藏最大的技术难题是如何有效地控制和延缓底水锥进.虽然延缓底水锥进的技术众多,但利用梯级筛管实现控水的技术研究甚少.本文基于油藏渗流与井筒管流耦合模型和基
针对BP神经网络初始权值随机获取所导致的易陷入局部最优的问题,采用贝叶斯正则化(Bayesian Regularization,BR)算法改进传统BP神经网络模型。该算法在保证网络误差最小的前
<正> 看《长征》,听《十送红军》,我的眼泪悄悄的流了出来。我是一名农机工作者,共产党员…… 学习“三个代表”重要思想,农机部门就应该首
智能交通技术发展速度较快,传统的教学内容和教学手段无法满足现实需要。开发和建设实验项目"基于GPS&GIS的车辆导航监控系统",集抽象性的理论教学、指导性的实习及自主开发性的
在传统的大学英语教学中,“以教师为中心”的教学模式一直阻碍着英语教学质量的提高,而互动教学模式是以学生为中心的自主、互动、创新的一种新型的大学英语课堂教学模式,其能充