基于遗传算法的送外卖最短路径研究

来源 :科技传播 | 被引量 : 0次 | 上传用户:pingerk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,高校叫外卖的人数越来越多,由此催生了庞大的送外卖团队,选择一条最佳的送外卖上楼路径,可以节省大量的人力物力。本文通过将旅行商问题的理论运用到送外卖问题中,将外卖中的房间号与旅行商问题中的城市相对应,通过一套原创的算法计算出每两个房间之间的最短路径长度,运用Matlab软件编程遗传算法,搜寻N个房间情况下经过每个房间,并在送完外卖后回到原点的最短路径。本文算例通过将模型运用在学校的宿舍中,得到了令人信服的结果。
其他文献
本文通过文献收集法和逻辑推理法对篮球基本功及其重要性和作用进行了研究,认为篮球基本功是篮球战术的基础,是篮球比赛的基本手段和核心。因此篮球基本功是极其重要的,它是
<正>1.从肥皂到洗涤剂、表面活性剂肥皂是世界上是最早产业化的化学品之一公元前2500年在美索不达米亚,人类开始将油脂和草木灰液混合加热,洗涤羊毛和衣服。公元前600年,埃及
会议
<正> 他叫高宗达。虽然貌不惊人,却能技压群芳;他虽然只是小学教师,却有着相当于副教授的职称。然而,当读者读完这篇短文时,便会觉察到他的独特之处不仅在于此,而更在于他的
<正>引言常规消毒药是指能迅速杀灭病原微生物的化学药物,其主要是通过使蛋白质变性、干扰酶系统或改变胞浆膜通透性发挥作用。而干燥消毒粉是指能抑制或杀灭病原微生物生长
会议
随着我国建筑业迅猛发展,带来了资源的大量消耗以及环境的污染,玻璃在其中占有核心部分,而绿色建筑玻璃具有高节能、高环保的特点,能有效减少对环境造成的伤害,使得利用和研
<正> 一、导语 同学们:老师出了《记一个三好学生》之类的作文题,大家常常为身边没有舍己救人、舍身救火的同学而感到难以着手;老师出了《我的爸爸》之类的作文题,大家又常常
<正>目的利用稳定同位素示踪技术,研究中国老年人膳食中锌的生物利用率,为建议中国老年人锌的膳食参考摄入量提供重要科学基础。方法选择24名60~70岁健康老年人进行相关的人
会议
车辆是公安消防部队的重要装备之一,是部队执勤备战、灭火作战、抢险救灾的重要技术工具,是部队战斗力的组成部分。搞好车辆的安全管理关系到部队正常的工作秩序,关系到保障
通过比较不同生长年限人工种植"桑黄"及野生"桑黄"的生物学特性,从而确定人工种植"桑黄"的最佳采收期。取1年生、2年生、3年生、4年生、5年生人工种植"桑黄"及野生"桑黄"子实
<正>1乳腺癌筛查指南(附录Ⅰ)2常规乳腺X线检查和报告规范(附录Ⅱ)3乳腺超声检查和报告规范(附录Ⅲ)4常规乳腺MRI检查和报告规范(附录Ⅳ)5影像引导下的乳腺组织学活检指南6乳