期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
允许取送交叉和中途接单的外卖配送路径优化
被引量：
9
1
作者
郭昊颖
熊浩
+2 位作者
任汭杨
鄢慧丽
陈锦怡
《系统工程》
北大核心
2022年第5期70-81,共12页
现有关于外卖配送路径优化的研究中,大多数采用的路径生成方式是商家节点和顾客节点根据订单号成对插入。而在实际配送中,取送交叉的配送方式最为常用。目前暂无研究考虑外卖配送中骑手中途接单后的配送路径优化。因此,本文针对取送交...
现有关于外卖配送路径优化的研究中,大多数采用的路径生成方式是商家节点和顾客节点根据订单号成对插入。而在实际配送中,取送交叉的配送方式最为常用。目前暂无研究考虑外卖配送中骑手中途接单后的配送路径优化。因此,本文针对取送交叉和中途接单对外卖配送路径优化问题深入研究。首先,以时间惩罚成本和运输成本作为目标函数,将相同商家不同顾客和相同顾客不同商家的订单进行拆分,并考虑了骑手载重约束、时间窗约束、中途接单后的路径变化约束和其他可行性约束,建立了数学模型;其次,针对允许取送交叉的配送方式,设计了考虑订单有序性的初始种群生成方式、随机比对交叉方式和基于订单号的变异方式;针对骑手中途接单这一扰动因素,将骑手分为有已取餐未送餐的订单和没有已取餐未送餐的订单两种情况,分别设计了单点交叉和按照订单号交叉两种方式,以及单点变异和按照订单号变异两种变异方式。最后,通过算例分析进一步验证了模型和算法的有效性。本文可为外卖平台提供重要参考。
展开更多
关键词
外卖配送
车辆路径优化
扰动管理
取送交叉
遗传算法
原文传递
考虑取送交叉和多种扰动因素的外卖配送路径优化研究
被引量：
7
2
作者
熊浩
郭昊颖
+1 位作者
鄢慧丽
陈锦怡
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2022年第10期92-102,共11页
互联网经济下外卖已成为大众化的消费方式.但目前外卖配送路径优化模型和算法中未考虑骑手的目标以及面临的扰动因素,使骑手困在系统里.另外,现有多数研究中将外卖配送路径优化看作静态问题,将取餐节点和送餐节点依据订单号成对插入,进...
互联网经济下外卖已成为大众化的消费方式.但目前外卖配送路径优化模型和算法中未考虑骑手的目标以及面临的扰动因素,使骑手困在系统里.另外,现有多数研究中将外卖配送路径优化看作静态问题,将取餐节点和送餐节点依据订单号成对插入,进而生成骑手的配送路径.但外卖配送路径优化属于动态实时优化,且取送交叉是外卖配送的基本模式,即骑手可以先去多个节点取餐再去送餐.因此,该文对考虑取送交叉和多种扰动因素的外卖配送路径实时优化问题进行深入研究.首先,在目标函数中增加了骑手空驶成本和骑手等待成本两个目标,建立了外卖配送路径优化模型;其次,针对取送交叉的配送方式和中途接单、临时交通管制、商家出餐时间异常和顾客取餐时间异常四种扰动因素,设计了改进的自适应大邻域搜索算法,实现了高效的骑手配送路径优化;最后,借鉴饿了么平台的比赛数据生成仿真算例,验证了模型和算法在取送交叉和多种扰动因素下的有效性.
展开更多
关键词
外卖配送
车辆路径优化
扰动管理
取送交叉
自适应大邻域搜索算法
下载PDF
职称材料
题名
允许取送交叉和中途接单的外卖配送路径优化
被引量：
9
1
作者
郭昊颖
熊浩
任汭杨
鄢慧丽
陈锦怡
机构
海南大学管理学院
海南大学旅游学院
出处
《系统工程》
北大核心
2022年第5期70-81,共12页
基金
国家自然科学基金资助项目(71761009,72061010)
海南省哲学社会科学规划课题(HNSK(YB)19-06,HNSK(YB)19-11)
+2 种基金
海南省教育厅重点项目(Hnky2020ZD-6,Hnky2019ZD-10)
海南省自科高层次人才项目(2019RC037,720RC570)
海南省研究生创新科研课题(Qhys2021-102,Qhys2021-103)。
文摘
现有关于外卖配送路径优化的研究中,大多数采用的路径生成方式是商家节点和顾客节点根据订单号成对插入。而在实际配送中,取送交叉的配送方式最为常用。目前暂无研究考虑外卖配送中骑手中途接单后的配送路径优化。因此,本文针对取送交叉和中途接单对外卖配送路径优化问题深入研究。首先,以时间惩罚成本和运输成本作为目标函数,将相同商家不同顾客和相同顾客不同商家的订单进行拆分,并考虑了骑手载重约束、时间窗约束、中途接单后的路径变化约束和其他可行性约束,建立了数学模型;其次,针对允许取送交叉的配送方式,设计了考虑订单有序性的初始种群生成方式、随机比对交叉方式和基于订单号的变异方式;针对骑手中途接单这一扰动因素,将骑手分为有已取餐未送餐的订单和没有已取餐未送餐的订单两种情况,分别设计了单点交叉和按照订单号交叉两种方式,以及单点变异和按照订单号变异两种变异方式。最后,通过算例分析进一步验证了模型和算法的有效性。本文可为外卖平台提供重要参考。
关键词
外卖配送
车辆路径优化
扰动管理
取送交叉
遗传算法
Keywords
Takeout
delivery
Vehicle
Routing
Optimization
Disturbance
Management
pick-up
and
delivery
cross
Genetic
Algorithm
分类号
C931 [经济管理—管理学]
U116 [交通运输工程]
原文传递
题名
考虑取送交叉和多种扰动因素的外卖配送路径优化研究
被引量：
7
2
作者
熊浩
郭昊颖
鄢慧丽
陈锦怡
机构
海南大学管理学院
海南大学旅游学院
出处
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2022年第10期92-102,共11页
基金
国家自然科学基金资助项目(71761009,72061010)
海南省哲学社会科学规划课题[HNSK(YB)19-06,HNSK(YB)19-11]
+2 种基金
海南省自然科学高层次人才项目(722RC646,2019RC037)
海南省教育厅重点项目(Hnky2020ZD-6,Hnky2019ZD-10)
海南省研究生创新科研课题(Qhys2021-110,Hys2020-47)。
文摘
互联网经济下外卖已成为大众化的消费方式.但目前外卖配送路径优化模型和算法中未考虑骑手的目标以及面临的扰动因素,使骑手困在系统里.另外,现有多数研究中将外卖配送路径优化看作静态问题,将取餐节点和送餐节点依据订单号成对插入,进而生成骑手的配送路径.但外卖配送路径优化属于动态实时优化,且取送交叉是外卖配送的基本模式,即骑手可以先去多个节点取餐再去送餐.因此,该文对考虑取送交叉和多种扰动因素的外卖配送路径实时优化问题进行深入研究.首先,在目标函数中增加了骑手空驶成本和骑手等待成本两个目标,建立了外卖配送路径优化模型;其次,针对取送交叉的配送方式和中途接单、临时交通管制、商家出餐时间异常和顾客取餐时间异常四种扰动因素,设计了改进的自适应大邻域搜索算法,实现了高效的骑手配送路径优化;最后,借鉴饿了么平台的比赛数据生成仿真算例,验证了模型和算法在取送交叉和多种扰动因素下的有效性.
关键词
外卖配送
车辆路径优化
扰动管理
取送交叉
自适应大邻域搜索算法
Keywords
takeaway
delivery
vehicle
routing
optimization
disturbance
management
pick-up
and
delivery
cross
adaptive
large
neighborhood
search
分类号
C931 [经济管理—管理学]
U116.2 [交通运输工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
允许取送交叉和中途接单的外卖配送路径优化
郭昊颖
熊浩
任汭杨
鄢慧丽
陈锦怡
《系统工程》
北大核心
2022
9
原文传递
2
考虑取送交叉和多种扰动因素的外卖配送路径优化研究
熊浩
郭昊颖
鄢慧丽
陈锦怡
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2022
7
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
