考虑道路限制的建设场地内车辆调度问题研究

作     者：李国俭 徐君 吴海军 沈磊 王一夫 李宪利 郑汉坤 LI Guojian;XU Jun;WU Haijun;SHEN Lei;WANG Yifu;LI Xianli;ZHENG Hankun

作者机构：国家电投集团内蒙古能源有限公司内蒙古通辽028011 内蒙古察哈尔新能源有限公司内蒙古乌兰察布011800 北京交通大学系统科学学院北京100044 

出 版 物：《山东科学》 (Shandong Science)

年 卷 期：2024年第37卷第3期

页      码：76-84页

摘      要：针对大型设备运输车辆进入建设场地后,在场内道路上的车辆调度和路径规划问题进行了研究。受场内道路宽度限制,车辆难以在同一道路上相向行驶;同时,由于不同车辆所运输的货物及运输任务的紧急程度不同,车辆的通行具有不同优先级。针对上述特性,利用时空网络技术构建整数规划模型,在考虑道路限制和不同车辆优先级情况下,对建设场地内的车辆进行调度和会车规避。模型的目标为最小化所有车辆在场内的总时间,包括行驶时间和会车等待时间;模型包含两类约束,即车辆流平衡约束和车辆会车避让约束。为快速有效地求解模型,设计基于时空网络的启发式算法得到各车辆的时空路径,为车辆的路径规划和会车避让提供指导。结合一个实际的大型风电场路网,构建多个算例,对模型和算法的有效性进行验证。结果表明,提出的算法能迅速对不同规模的问题进行求解;另外,算法可以在消除车辆时空冲突的同时,保证车辆在会车时不等待过长时间,最终的方案具有较高的车辆运输效率。

主 题 词：建设场地 道路限制 车辆调度问题 时空网络 冲突规避 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.3976/j.issn.1002-4026.20230047

馆 藏 号：203128222...