| 基于离散时空网络的多自动引导车路径规划问题 |
| |
| 引用本文： | 徐翔斌,李紫阳.基于离散时空网络的多自动引导车路径规划问题[J].科学技术与工程,2021,21(33):14209-14219. |
| |
| 作者姓名： | 徐翔斌 李紫阳 |
| |
| 作者单位： | 华东交通大学交通运输与物流学院 |
| |
| 基金项目： | 国家自然科学基金(71761013)；江西省自然科学基金(20181BAB201010)第一作者：徐翔斌(1975-),男,汉族,江西湖口人,博士,教授,研究方向：物流与供应链管理。E-mail: xuxiangbin@ecjtu.edu.cn. ,李紫阳 |
| |
| 摘 要： | 针对多AGV（automatic guided vehicle）在仓储物流搬运系统中的巷道拥堵问题，提出一种规避拥堵的系统优化策略，将产生的AGV拣货路径作为约束生成后续AGV运行轨迹。对仓库相邻节点赋予时间链接，构建时空网络地图，在此环境建立基于离散时空网络的考虑拥堵的路径优化模型，并设计了时空网络与SA(simulated annealing)相结合的全局优化算法ST-SA(space time simulated annealing) 以求解该模型，通过仿真实验对模型及算法的有效性进行验证。实验结果表明：系统优化策略可以对AGV路径规划过程进行控制与优化，ST-SA能够很快搜索到合理、高效的AGV拣货路径方案，缩短AGV在巷道的作业时间，避免了多AGV在智能仓储系统中的碰撞及拥堵。
|
| 关 键 词： | 拥堵 系统优化 时空网络 路径规划 |
| 收稿时间： | 2021/3/16 0:00:00 |
| 修稿时间： | 2021/8/26 0:00:00 |
Path planning problem of multi-AGV based on discrete space-time network |
| |
| Xu Xiangbin,Li Ziyang.Path planning problem of multi-AGV based on discrete space-time network[J].Science Technology and Engineering,2021,21(33):14209-14219. |
| |
| Authors: | Xu Xiangbin Li Ziyang |
| |
| Institution: | School of Transportation and Logistics,East China Jiaotong University |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
