-
题名基于双节点时间窗的外卖配送路径优化研究
被引量:2
- 1
-
-
作者
王海燕
戴雪
-
机构
福州大学经济与管理学院
-
出处
《福州大学学报(哲学社会科学版)》
2021年第6期42-46,83,共6页
-
文摘
针对外卖配送路径优化问题,设置虚拟点简化外卖配送,建立以车辆运输成本和双节点时间惩罚成本为最小目标的数学模型,双节点时间惩罚成本包括取餐节点超时成本和送餐节点超时成本,送餐节点超时又分为一般超时和严重超时,在求解方面,设计符合外卖配送情景的遗传算法求解。最后,选取真实的位置数据,采用上述算法和模型进行求解,并与实际情形中的单批配送和聚集配送进行相比。
-
关键词
外卖配送
路径优化
双节点时间窗
遗传算法
-
分类号
F252.14
[经济管理—国民经济]
-
-
题名仓储物流中自动导引车的路径规划研究
被引量:11
- 2
-
-
作者
刘敬一
孙维堂
刘闽
董君陶
-
机构
中国科学院大学
中国科学院沈阳计算技术研究所智能控制与装备部
沈阳市环境监测中心站
沈阳市第二十七中学
-
出处
《组合机床与自动化加工技术》
北大核心
2018年第12期150-154,共5页
-
基金
国家科技重大专项课题:高档数控机床与基础制造装备(2017ZX04011004)
-
文摘
对自动导引车(Automated Guided Vehicle,AGV)在自动化仓储中的路径规划问题,提出基于优先级队列和加锁节点时间窗的路径寻优算法,找到运输成本最低的无冲突路径。通过创建任务的优先级队列,对任务进行优先级动态分配,能有效避免任务饥饿与死锁。利用A-Star算法启发式地为多个AGV分别搜索路径得到临时的最短路径,计算小车访问仓储节点的时间,通过动态地对时间窗进行精确计算和加锁来重置路线以避免冲突。最后通过仿真实验得出,算法在保证车辆无碰撞的条件下可使AGV路径成本最低,同时提高了任务和车辆调度的效率。
-
关键词
自动导引车
节点时间窗
优先级队列
死锁
避障
-
Keywords
automated guided vehicle
time window of nodes
priority queue
deadlock
obstacle avoidance
-
分类号
TH166
[机械工程—机械制造及自动化]
TG659
[金属学及工艺—金属切削加工及机床]
-