基于启发式带时间窗的车辆路径规划问题求解

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:william__2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径规划问题广泛地存在于现代物流行业中,该问题属于NP难的组合优化问题.随着客户需求的多样化、道路限行等因素的影响,该问题变得更加的复杂,采用传统的组合优化方法和运筹学方法往往难以求解.本文对一类常见的带时间窗的车辆路径规划问题进行了研究,根据时间窗参数来调整客户的优先级,以减少车辆的等待时间,由此改进了几个常见的启发式算法,并对56个常见的车辆路径规划问题进行了测试,实验结果表明,改进的节约算法在带容量约束的车辆路径问题中效果较好,改进的插入法则在带时间窗的车辆路径问题中具有优越性,另外,改进的启发式算法在4个测试用例上使用更多车辆时可使总路程优于已知最优值.
其他文献
<正>[文本一]谈青年的责任担当(1)李大钊先生说过:“青年者,国家之魂。”青年是国家未来的主人,理应担当起国家富强、民族复兴的重任。(2)青年要担当,就要树立崇高的理想信念。古人云,志不立,天下无可成之事。青年处于人生的“拔节孕穗期”,理想信念是青年成长发展的精神动力。马克思青年时就立志为人类的解放事业而工作,并用一生来践行,正是这样的崇高理想成就了他的伟大事业。
期刊
<正>党的二十大报告要求“健全网络综合治理体系,推动形成良好网络生态”,再次强调了新时代网络文明建设的重大理论和实践问题,为推动形成风清气正、健康向上的网络生态提供了重要指导和根本路径。习近平总书记在不同场合多次指出,“网络空间天朗气清、生态良好,符合人民利益。网络空间乌烟瘴气、生态恶化,不符合人民利益”,强调要“建设网络良好生态,发挥网络引导舆论、反映民意的作用”。
期刊
为探究原生家庭对大学生个人评价的影响,本研究采用个人评价量表(PEI)、家庭环境的问卷、家庭功能评定量表(FAD)、领悟社会支持量表(PSSS)对边疆地区751名大学生进行网络问卷调查,比较不同性别、年级、家庭所在地、家庭经济情况、综合社会地位、家庭环境的大学生的个人评价度,探讨家庭功能、家庭环境、家庭支持对个人评价的影响。研究结果表明,边疆大学生个人评价度与大学生原生家庭的多种因素有关;边疆地区
目的 研究因子分析法构建音乐“意象图式”的可行性,为提升视听沟通提供一种通用的设计方法。方法 以BossaNova音乐视觉设计为例,通过设计调查,将音乐的听觉感受转换成语意描述和图像描述,提取其中的图式因子,再结合因子分析法构建这种音乐风格的视觉意象图式,最后通过设计不同倾向性的方案,验证其合理性。结果 将因子分析法构建的意象图式应用到设计方案中,能够让人们在听音乐的情况下准确选择出视觉设计方案和
为了解决当前脱硝技术存在的氨逃逸及安全隐患等问题,本文采用了一种新型选择性非氨基还原除酸脱硝工艺技术(SNAR)。首先,详细地阐述了SNAR工艺的技术原理和流程;然后基于天津石化热电部7#煤粉炉工业试验,验证了该工艺技术的脱硝效果和是否存在氨逃逸;最后,通过对标分析选择性催化还原(SCR)和选择性非催化还原(SNCR)工艺技术,总结了SNAR工艺技术的优点及应用前景。研究结果表明:SNAR工艺技术
提问是贯穿于初中数学课堂教学过程始终的重要教学方法,教师在课堂上科学合理提问,不仅可以帮助其深入了解学生学习情况,对教学模式以及方法等进行优化和调整,还有助于培养学生的数学思维,让学生充分感知数学这门课程的趣味性,延伸教学的广度与宽度。文章针对初中数学教学中有效提问的相关问题进行分析和探究,希望能够更好地促进初中数学教学创新发展,优化提问质量和效果。
上海某室外足球场观众席包含室外看台、球员和裁判更衣室、观众出入大厅、VIP室内看台以及媒体中心等,纵向柱距7.5m,总长度为109.9m,采用不设缝的整体钢框架结构体系。观众席上方的钢结构顶棚主要由横向变截面弧线形钢箱梁、纵向箱梁以及平面内支撑组成屋盖体系,整个顶棚支撑在观众席上8根X形交叉梭形柱和中央VIP室内看台的屋顶上,顶棚横向弧线形钢箱梁朝看台一侧最大悬挑13.8m。设计中分别对钢顶棚单独
作文教学应着力启发和引导学生的思辨性思维。思辨性思维体现在议论文写作中表现为多角度的发散思考,如“假想命题”“自我体悟”“‘八看’过海”“多学科融合”“循环意识”等。这些角度能训练学生的思维力,尤其是引导学生在具体情境中正视问题、分析问题、解决问题的针对性和实效性,最终提升思维质量,写出有辩证思维、能体现才情的佳作。
随着“非连续性文本”被引入语文教学,非连续性文本阅读试题陆续出现在各地中考卷中。本研究的核心非连续性文本阅读是由PISA提出来的,无论是PISA测试的科学性还是从全球参与度而言,选择其作为研究视角都是十分合适的。研究基于PISA阅读素养视角,对湖南四市中考非连续性文本阅读试题的特点进行分析;拟采用案例分析法和比较研究法探讨对非连续性文本阅读的教学启示,期望能为初中语文非连续性文本阅读教学提供参考。