繁忙时段无人充电车多层停车场动态调度研究*

doi:10.16731/j.cnki.1671-3133.2026.03.008

现代制造工程 ›› 2026, Vol. 546 ›› Issue (3): 68-77.doi: 10.16731/j.cnki.1671-3133.2026.03.008

繁忙时段无人充电车多层停车场动态调度研究^*

覃频频¹, 贾凡¹, 吴林周¹, 施忆源¹, 李龙杰², 叶磊²

1 广西大学机械工程学院,南宁 530004;
2 柳州五菱汽车工业有限公司,柳州 545007

收稿日期:2025-02-05 出版日期:2026-03-18 发布日期:2026-04-03
通讯作者: 叶磊,硕士,高级工程师,硕士生导师,主要研究方向为线控底盘与控制系统。E-mail:kf_ddd@163.com
作者简介:覃频频,博士,副教授,硕士生导师,主要研究方向为车辆动力学与系统安全。
基金资助:
* 中央引导地方科技发展资金项目(桂科ZY24212060);广西科技重大专项项目(桂科AA22068055,桂科AA23062001)

Research on dynamic scheduling of multi-storey parking lot for unmanned charging vehicles during busy periods

QIN Pinpin¹, JIA Fan¹, WU Linzhou¹, SHI Yiyuan¹, LI Longjie², YE Lei²

1 School of Mechanical Engineering,Guangxi University,Nanning 530004,China;
2 Liuzhou Wuling Automobile Industry Co.,Ltd.,Liuzhou 545007,China

Received:2025-02-05 Online:2026-03-18 Published:2026-04-03

摘要/Abstract

摘要： 为了提升繁忙时段无人充电车在多层停车场为客户提供充电服务的水平,提出了一种基于时间轴的跨楼层动态调度模型。首先,将多层停车场作为研究背景,以无人充电车调度总成本最小化为优化目标,综合考虑客户需求、跨楼层调度和电量管理等多个方面的约束条件,构建无人充电车的跨楼层动态调度模型。其次,采用改进的关键点更新策略对时间轴进行切分,从而将动态调度问题的求解转化为多个静态调度问题的求解。最后,采集繁忙时段某医院多层停车场实际数据并用MATLAB软件进行仿真分析,通过仿真结果验证模型有效性。结果表明,所提出的动态调度模型能在繁忙时段实现多层停车场无人充电车动态调度的快速响应,并降低调度更新频率。

关键词: 无人充电车, 动态调度, 车辆路径问题, 遗传算法

Abstract: In order to improve the level of charging service provided by unmanned charging vehicles in multi-storey parking lots during busy periods,a cross-floor dynamic scheduling model based on timeline is proposed. Firstly,the multi-storey parking lot is taken as the research background,and the total cost of unmanned charging vehicle scheduling is minimized as the optimization goal. Considering the constraints of customer demand,cross-floor scheduling and power management,a cross-floor dynamic scheduling model of unmanned charging vehicle is constructed. Secondly,the improved key point update strategy is used to segment the timeline,so that the solution of the dynamic scheduling problem is transformed into the solution of multiple static scheduling problems. Finally,the actual data of the multi-storey parking lot of a hospital during the busy period is collected and simulated by MATLAB software,and the validity of the model is verified by the simulation results. The results show that the proposed dynamic scheduling model can realize the fast response of the dynamic scheduling of the unmanned charging vehicle in the multi-storey parking lot during the busy period,and reduce the scheduling update frequency.

Key words: unmanned charging vehicle, dynamic scheduling, vehicle routing problem, genetic algorithm

中图分类号:

TP273

覃频频, 贾凡, 吴林周, 施忆源, 李龙杰, 叶磊. 繁忙时段无人充电车多层停车场动态调度研究^*[J]. 现代制造工程, 2026, 546(3): 68-77.

QIN Pinpin, JIA Fan, WU Linzhou, SHI Yiyuan, LI Longjie, YE Lei. Research on dynamic scheduling of multi-storey parking lot for unmanned charging vehicles during busy periods[J]. Modern Manufacturing Engineering, 2026, 546(3): 68-77.

参考文献

[1] 周小青,童一飞,周开俊.基于ISO-TW算法的多仓储机器人路径规划研究[J].现代制造工程,2024(9):54-59,143.
[2] 姜伟华,张文静,袁琪,等.基于时间窗的机场地面保障车辆动态调度[J].科学技术与工程,2024,24(3):1283-1291.
[3] 刘微宏,赵思翔,张大力,等.考虑作业平衡及学习效应的混联接力拣选系统动态订单调度问题研究[J].系统仿真学报,2025,37(10):2613-2629.
[4] 葛显龙,王旭,邢乐斌.动态需求的多车型车辆调度问题及云遗传算法[J].系统工程学报,2012,27(6):823-832.
[5] 葛显龙,许茂增,王伟鑫.基于联合配送的城市物流配送路径优化[J].控制与决策,2016,31(3):503-512.
[6] 张景玲,赵燕伟,王海燕,等.多车型动态需求车辆路径问题建模及优化[J].计算机集成制造系统,2010,16(3):543-550.
[7] 张景玲,王万良,赵燕伟.基于沿途补货的多配送中心动态需求VRP建模及优化[J].计算机集成制造系统,2013,19(4):869-878.
[8] 曹炳汝,王霞.基于动态需求的多车型车辆配送路径优化研究[J].制造业自动化,2021,43(6):79-87.
[9] 闫富乾,石致远,王立闻.基于改进灰狼算法的柔性作业车间动态节能分批调度问题[J].现代制造工程,2024(1):24-32,161.
[10] 杨劼,李婷,马庆庆,等.考虑客户需求变动的物流配送干扰管理研究[J].计算机工程与应用,2024,60(13):345-352.
[11] 刘晓鹏,陈炫锐,林军,等.具有跨多层式自动导向小车的物料运输系统排队网建模与分析[J].工业工程,2023,26(6):101-108.
[12] 张珂卿.多层AGV停车库停取车系统的优化与调度[D].重庆:重庆大学,2022.
[13] 韩强.大型智能工厂跨车间生产物流中AGV调度研究[D].杭州:浙江理工大学,2022.
[14] KILBY P,PROSSER P,SHAW P. Dynamic VRPs:A study of scenarios[R]//University of Strathclyde Technical Report.[S.l.]:APES-06-1998,1998.
[15] GENDREAU M,GUERTIN F,POTVIN J Y,et al. Parallel tabusearch for real-time vehicle routing and dispatching[J].Transportation Science,1999,33(4):381-390.
[16] CHEN H K,HSUEH C F,CHANG M S. The real-time time-dependent vehicle routing problem[J]. Transportation Research Part E:Logistics and Transportation Review,2006,42(5):383-408.
[17] 段征宇,杨东援,王上. 时间依赖型车辆路径问题的一种改进蚁群算法[J].控制理论与应用,2010,27(11):1557-1563.
[18] 张晓楠,龚嘉龙,姜帅,等. 考虑模糊质检时间的柔性作业车间动态调度问题[J].计算机应用研究,2024,41(8):2351-2359.
[19] 公冶小燕,林培光,任威隆. 基于Grefenstette编码和2-opt优化的遗传算法[J].山东大学学报(工学版),2018,48(6):19-26.

繁忙时段无人充电车多层停车场动态调度研究^*

Research on dynamic scheduling of multi-storey parking lot for unmanned charging vehicles during busy periods

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	巩锢, 陈洪根, 李婧, 郭俊鹏. 区域空间隔断车间布局优化研究^*[J]. 现代制造工程, 2026, 546(3): 108-119.
[2]	韩咏, 王琨, 王世煜, 齐一搏, 白亮. 基于子域法与遗传算法的多段调制磁极永磁同步电机优化设计^*[J]. 现代制造工程, 2026, 546(3): 137-145.
[3]	胡立湘, 曾亦愚, 贾立冬, 郭彦, 汪迎霞. 机床滑枕多目标优化设计方法研究[J]. 现代制造工程, 2026, 546(3): 155-161.
[4]	李浩平, 李景瑞, 杜昕毅, 金朱鸿, 于波涛. 考虑变工艺参数的柔性作业车间动态调度[J]. 现代制造工程, 2026, 545(2): 12-23.
[5]	于子涵, 朱俊江, 李子枭. 基于GA-EF-XGBoost的铣削表面粗糙度预测^*[J]. 现代制造工程, 2026, 545(2): 111-116.
[6]	李锁, 赵新奇, 孙一兰, 郭宇成. 基于SLP和莱维飞行遗传算法的弹体加工车间布局优化研究^*[J]. 现代制造工程, 2026, 545(2): 134-142.
[7]	葛师语, 王玉芳, 张毅, 华晓麟. 考虑夹具的双资源约束柔性作业车间调度研究^*[J]. 现代制造工程, 2026, 544(1): 1-14.
[8]	吕向飞, 黄帅, 匡青云, 郭伟飞. 基于全局设备选择初始化的设备无关延迟柔性综合调度算法^*[J]. 现代制造工程, 2026, 544(1): 15-24.
[9]	郑国梁, 张朝阳, 吉卫喜, 于俊杰. 基于DQN的改进NSGA-Ⅱ求解多目标柔性作业车间调度问题[J]. 现代制造工程, 2025, 540(9): 1-11.
[10]	廖雪超, 向桂宏, 阮兵, 田芮利, 钟实. 带AGV数量约束的柔性作业车间调度问题研究^*[J]. 现代制造工程, 2025, 537(6): 11-21.
[11]	李建儒, 龚堰珏, 赵罘. 基于混合遗传粒子群算法的机器人关节空间轨迹规划^*[J]. 现代制造工程, 2025, 537(6): 84-91.
[12]	陈德海, 田森焱, 李志军, 王海峰. 基于解析计算与遗传算法的永磁同步电机偏心磁极优化设计^*[J]. 现代制造工程, 2025, 536(5): 153-160.
[13]	刘晋飞, 刘乙涵, 陈明, 黄华. 基于改进IGA的多品种变批量智能车间调度^*[J]. 现代制造工程, 2025, 535(4): 1-10.
[14]	王春, 张朝阳, 吉卫喜, 卢璟钰. 考虑设备退化的离散车间生产排程优化研究^*[J]. 现代制造工程, 2025, 534(3): 31-40.
[15]	黄开启, 胡智强. 矿用自卸车互联油气悬架参数多目标优化[J]. 现代制造工程, 2025, 534(3): 124-131.