餐饮外卖订单接单的实时响应方法研究

作     者：侯鑫垚 

作者单位：大连理工大学 

学位级别：硕士

导师姓名：王征

授予年度：2018年

学科分类：12[管理学] 120203[管理学-旅游管理] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

主      题：实时响应 方案池 大邻域搜索 多样化 

摘      要：随着现代电子商务的普及和发展,网络订餐作为其中很大的一个分支,其发展前景是不可估量的。外卖订单的配送也是随着现代电子商务发展起来的一种新型物流活动,它需要根据顾客随时提出的餐品的配送要求,立即在城市范围内进行即时配送。而根据配送公司的物流能力对需要的配送订单进行实时反馈,告知顾客能否按时送货、以及最早何时能送达的信息,则是创造最大利益,提高顾客满意度,加速现代电子商务领域发展等各方面成长的关键环节。根据餐饮外卖订单实时性和准确性的特点,本文提出了基于多样化方案池的订单实时响应方法。首先,阐述了餐饮外卖订单接单问题的背景和复杂性,以及订单配送问题的研究现状和相关的车辆路径问题的求解算法。随后,建立了餐饮外卖订单接单的实时响应方法的数学模型,并设计了基于多样化方案池的实时响应算法。该算法主要包含五个关键模块:基于插入法的路径初始化、基于适应性大邻域搜索技术的候选方案生成算法、基于方案差异度的缓存方案选择策略、订单实时响应算法概述以及车辆的配送过程。最后,对提出的算法进行性能分析。在改进的Solomon Benchmark算例上进行大量的实验,实验表明本文的实时响应方法不仅满足了实时响应的要求,同时保证了解的优化质量。本文主要解决了餐饮外卖订单的接单和配送问题,在考虑该问题的实时性和准确性的基础上,提出了基于多样化方案池的订单实时响应方法,并通过实验验证了算法的有效性,为物流配送领域的繁荣进步做出了引领性的贡献,促进电子商务行业的健康持续发展。