专利汇可以提供一种外卖集中地区共同配送模式下路线优化算法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种外卖集中地区的共同配送路线优化 算法 ,属于物流配送领域,用于解决外卖配送集中地区配送过程中配送时间长、运 力 浪费的问题。本发明 实施例 包括以下步骤,步骤1:集中送餐路线模型假设,假设在外卖配送过程中满足的基本条件;步骤2:最 短路 线模型建模,建立方程和约束条件确定最短路径规划模型;步骤3,禁忌搜索算法求解,在确定模型及假设成立的条件下求解外卖配送过程中最短路径,并用MATLAB 软件 进行计算机仿真。本发明能够实现将具有相同收货地点的外卖商品统一配送,对取送外卖商品路径进行合理规划,节约运力的同时减少配送总时长。,下面是一种外卖集中地区共同配送模式下路线优化算法专利的具体信息内容。
1.一种外卖配送集中地区的共同配送路线优化算法,其特征在于,包括以下步骤:
步骤1:集中送餐路线模型假设,假设在外卖配送过程中满足的基本条件;
步骤2:最短路线模型建模,建立方程和约束条件确定最短路径规划模型;
步骤3:禁忌搜索算法求解,在确定模型及假设成立的条件下求解外卖配送过程中最短路径,并用MATLAB软件进行计算机仿真。
2.根据权利要求1所述的一种外卖集中地区共同配送模式下路线优化算法,其特征在于,所述步骤1具体包括:
(1)每个餐饮企业接收外卖订单后都有外卖商品提供给配送员。且外卖商品总体积应小于外卖配送箱最大容积,外卖配送员所使用的外卖配送箱为统一规格,最大体积为43升(根据当前通用配送箱测量得到);
(2)每辆外卖配送车从固定的餐饮企业出发,最后又回到原点,以方便下次配送;
(3)同一辆外卖配送车只能经过同一个餐饮企业一次,若该餐饮企业有多份订单由同一配送员配送则一次交付给配送员;
(4)“集中送餐”配送模式所追求的配送时间小于轻模式和重模式中的抢单配送送餐时间,由于这两种配送模式不对配送路线进行规划,因此假设无规划的配送平均时间为n分钟,故所求配送时间应小于n分钟,才能保证外卖的完好程度;
(5)集中送餐模式适用于餐饮企业位置较集中地区,假设各餐饮企业之间的距离小于
200米;
(6)订单所包含的餐饮企业具有最大值m。
3.根据权利要求1所述的一种外卖集中地区共同配送模式下路线优化算法,其特征在于,所述步骤2具体包括:
G------餐饮企业所在点的集合
D------外卖配送总时间
dij------餐饮企业i至餐饮企业j的最短距离
Vj------外卖配送员在餐饮企业j取走的外卖体积
V总------外卖配送车的最大体积
Sk------餐饮企业i至送餐点k的距离
t0------外卖配送员在餐饮企业取餐的时间
xij------0-1变量,其中:
整个规划方案可以由下列一组方程和约束条件确定:
0≤dij≤0.2 (式6)
D,Vj,V总,Sk,t0≥0 (式8)
0≤i≤n-1,0≤j≤m (式9)
式1为目标函数,求最短距离;
式2确定了出发点,即必须从出发点出发,然后再回到出发点;
式3、式4确定了外卖配送车只能经过某餐饮企业一次,不能重复经过该餐饮企业;
式5确定了原有配送模式中配送平均时间为n分钟,故所求配送时间应小于n分钟,才能保证外卖的完好程度;
式6确定了从餐饮企业i至餐饮企业j的最大距离;
式7限制了派给外卖配送员的订单中外卖的总体积;
式8确定了最短距离、外卖配送员在餐饮企业j取走的外卖体积、外卖配送车的最大体积、外卖企业i至送餐点k的距离和外卖配送员在餐饮企业取餐的时间不小于0,应为正值;
式9确定了餐饮企业i和j的最大取值。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
缓解显示器残影的显示器驱动方法及其系统 | 2020-05-08 | 307 |
一种物联网水体溶解氧预测方法及水质监测系统 | 2020-05-08 | 400 |
一种基于GA算法和BP神经网络的滑坡变形预测方法 | 2020-05-08 | 414 |
一种光热-光伏系统无功优化控制方法 | 2020-05-08 | 943 |
带宽压缩中的预测方法 | 2020-05-08 | 213 |
一种基于智能算法的分布式能源系统优化调度方法及装置 | 2020-05-08 | 277 |
一种定制公交网络优化方法 | 2020-05-08 | 764 |
基于数据驱动启发式优化的城市高压配电网阻塞管理方法 | 2020-05-08 | 291 |
面向慢性病康复的精准运动大数据智能预测、分析及优化系统 | 2020-05-08 | 200 |
一种配电网精准规划多目标优化方法 | 2020-05-08 | 846 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。