基于K均值聚类算法的生鲜运输路径优化模型

来源 :农业大数据学报 | 被引量 : 0次 | 上传用户:guanxming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对生鲜农产品供应企业面临的生鲜配送时效性高,生鲜配送过程损耗高,配送车辆调度人工依赖性强的问题。本研究基于车辆路径优化方法,面向生鲜农产品城市配送场景,针对以上问题提出了基于K均值聚类算法的生鲜运输路径优化模型。模型求解过程引入K均值聚类算法,实现了根据配送目的地位置的配送单元划分,以配送车辆使用数量较少情况下配送距离和货物损耗最小为目标函数,并使用改进的遗传算法进行求解,从而实现了生鲜农产品城市配送场景下的车辆最优调度、路径自主优化等功能。本研究采用北京某生鲜供应企业实际的配送过程数据作为研究数据对模型进行训练求解,结果显示在对配送目的地不进行聚类情况下配送的里程为3753.01公里,使用的车辆数量为32辆;在对配送目的地进行聚类情况下配送的里程为2105.4公里,使用过的车辆数量为34辆;在使用的车辆数量没有大幅度增长的情况下,经过聚类分组的模型求解相比未进行聚类分组的模型求解其配送总里程降低了43.9%。因此,可以得出基于K均值聚类算法的生鲜运输路径优化模型适合城市生鲜配送场景的应用。最后,本研究基于以上研究模型设计研发了适用于城市生鲜农产品配送的车辆路径优化服务系统,实现了生鲜配送车辆调度优化等功能,为生鲜供应企业降低配送成本,提升企业效率提供了有效手段。
其他文献
2016年,世界首位虚拟主播绊爱提出了“虚拟主播”这一概念,并开始在Youtube上进行活动。2018年以后,虚拟主播行业不仅在日本,也在全世界井喷式地蓬勃发展了起来。如今ANYCOLOR公司的虚拟主播人数最多,并运营着旗下的虚拟主播团体“彩虹社”。目前,探讨虚拟主播团体,必定绕不开“彩虹社”。因此,本文将围绕“彩虹社”,探明其塑造自己品牌的方法。本论文由五章构成。第一章是序论部分,阐述了本论文研
旅游演艺行业作为文旅产业重要组成部分,旨在以著名旅游文化资源为依托,表现地方风土人情,从游客角度出发,注重沉浸式服务与场景交互体验而发展起来的商业演出形式。而实景演出是旅游演艺行业重要模式之一,是指以自然风景为天然舞台、以本地民俗文化为演出内容、融合现代创新手段发展起来的户外演出形式,最大亮点在于“情景交融”。实景演艺项目一经推出,受到大众广泛好评,极大满足群众精神文化需求,也进一步促进了城市文化
随着新课程改革的推进,传统的教学模式已经不适合小学生的学习与发展。在小学语文教学中,阅读占据着重要的地位,是提高学生语文学习能力的重要途径,因此很多一线语文教师针对学生阅读能力的提高做了很多相关研究,并提出一些有效的教学策略。据研究,整本书阅读教学符合新课程改革的标准,能够提高学生的阅读水平,增强学生的理解能力,开阔学生的眼界,是培养学生语文学科核心素养的重要方式。本文阐述了整本书阅读对小学语文教
地热的运移和聚集主要沿断裂带进行,查明勘查区的断裂构造是地热勘探的重要目标。张掖—民乐盆地内断裂众多,且埋藏深,地表难以发现,特殊的地质条件使得传统物探方法的优势无法得到有效发挥。活性炭测氡法抗干扰性强、探测深度大、成本低,在探测隐伏构造方面具有独特优势。本次勘查在张掖—民乐盆地应用活性炭测氡法进行隐伏构造研究,通过对氡浓度测量值的趋势分析,提取局部异常,确定了研究区地下热水勘查有利部位,并为进一
近年来,随着国内政策相继出台,在税收、金融、财务等方面的支持下,小微企业数量不断扩大,逐渐成为推动我国经济发展的中坚力量。为进一步适应我国经济发展,推动小微企业健康发展,通过加大金融科技创新促进小微企业融资手段多元化发展,进而缓解小微企业在融资过程中面临的担保困难、流程复杂、借款风险系数较高的问题。国内各商业银行顺应时代发展,将小微信贷融资业务纳入战略转型的重点模块,针对信贷流程优化、业务运营模式
课外阅读是语文实践活动的重要形式。为了解中学生课外阅读现状,课题组从对课外阅读的兴趣、目的以及方法等方面对黔东南州某中学开展调研。结果显示学生普遍认为课外阅读重要并且喜欢阅读,但阅读目的较模糊,得到的有效课外阅读指导较少。本文结合调研现状,基于培养中学生课外阅读能力提出了相应建议,明确了学生课外阅读的目的,教师应加强对学生阅读方法的有效指导,引导学生合理选择课外读物,根据不同的阅读需要运用不同的读
在社会经济发展的大背景下,为了保证社会生产生活的需要,我国电力事业规模逐步提升,成为保证国家经济快速发展的中坚力量。电力工程技术包括高压输变电、无功补偿、继电保护、供配电、光伏电站、火力发电、水力发电等。受到各方面因素的限制,传统电力工程技术的很多优势无法得到有效的发挥。智能电网是建立在集成的、高速双向通信网络的基础上,通过先进的传感和测量技术、先进的设备技术、先进的控制方法和决策支持系统技术,达
肝脏是执行很多重要生理功能的器官,它具有强大的再生能力,在损伤后可以迅速恢复到原本的体积。它的再生特性得益于肝细胞和胆管上皮细胞在损伤后的快速增殖;然而,在极端急性损伤或长期慢性损伤的情况下,肝脏可能无法再生或再生不佳。有众多研究表明,不同的肝损伤模型会动员不同的细胞亚群促进肝再生。该文主要介绍了五种不同的肝脏损伤模型,并对在不同损伤情况下新生肝细胞的来源、胆管上皮细胞与肝细胞的互相转换等方面进行
<正>东汉末年,壮烈的赤壁之战,奠定了三国雏形。自唐代以后,赤壁成为中国古代失意文人凭吊、抒发情感的理想之所。唐代有关赤壁的诗文,最为著名的莫过于晚唐诗人杜牧的《赤壁》。"东风不与周郎便,铜雀春深锁二乔"的诗句,早已传遍了大江南北、长城内外。到了宋代,赤壁的声名,机缘巧合之下与苏轼联系在了一起,更加如雷贯耳。
期刊