考虑食品新鲜度的健身营养餐配送路径优化  

Optimization of delivery path of fitness nutrition meal considering food freshness

作　　者：成冲 蒋洪伟[1] CHENG Chong;JIANG Hongwei(School of Information Management,Beijing Information Science&Technology University,Beijing 100192,China)

机构地区：[1]北京信息科技大学信息管理学院,北京100192

出　　处：《北京信息科技大学学报（自然科学版）》2021年第5期68-75,共8页Journal of Beijing Information Science and Technology University

摘　　要：新零售模式的兴起和人们健身意识的提高开拓了健身营养餐外卖的市场。为了解决健身营养餐的配送路径优化问题,对一种包括普通客户少量订餐和健身场馆批量订餐的配送模式进行了研究。针对健身营养餐的特点,考虑到食品的新鲜度以及客户满意度,建立了车辆路径优化模型,目的是在不违反各项约束的前提下使总配送成本最低,进而使用改进的遗传算法对实际案例进行求解,最终得到最优的配送路径。The rise of new retail model and the improvement of people′s fitness awareness have opened up the market of fitness nutrition meal delivery.In order to optimize the delivery route of fitness nutrition meals,a distribution model that includes small orders for ordinary customers and bulk orders for fitness venues is studied.For the characteristics of the fitness nutrition meal,a vehicle routing optimization model is established by taking into account the freshness of food and customer satisfaction.To minimize the cost without violating all constraints,the improved genetic algorithm is used to solve the actual case.Finally,the optimal delivery path is obtained.

关 键 词：外卖配送 路径优化 遗传算法 

分 类 号：TS20[轻工技术与工程—食品科学] TP18[轻工技术与工程—食品科学与工程] F719.3[自动化与计算机技术—控制理论与控制工程] F724.6[自动化与计算机技术—控制科学与工程] F259.2[经济管理—产业经济]