+高级检索
多需求点间车辆调度模型及优化算法混合求解研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Research on Hybrid Solution of Vehicle Scheduling Model and Optimization Algorithm among Multi-demand Points
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    为解决多需求点间同时集送货问题,建立考虑需求拆分和转运的车辆路径模型.在模型中,加入车辆装载量动态变化约束、节点可多次访问约束和需求可拆分转运约束,提高问题的普遍性.在模型的优化算法中,算术、蚁群优化算法混合求解.通过算术蚁群算法嵌套优化模式,外层算术优化算法得到配送车辆的任务量,内层蚁群算法优化路径,并将结果反馈给外层算法继续更新求解,直至达到终止条件.同时,添加概率系数、增加算子位置更新公式和更新动态禁忌矩阵对混合算术蚁群算法改进,增加解的多样性,提高算法的求解效率.最后通过实例验证并与混合鲸鱼算法等比较,改进的算法解决本文问题效果更好.

    Abstract:

    To solve simultaneous pickup and delivery among multiple demand points, a vehicle routing model that incorporates demand splitting and transfer is established. The constraint of dynamic variation of vehicle load, the constraint of multiple node access and the constraint of demand split transport are added in the model to improve the universality of the problem. In the optimization algorithm of the model, a hybrid approach combining arithmetic and ant colony optimization algorithm is employed to solve the problem. The algorithm follows a nested optimization structure, where the outer arithmetic optimization algorithm gets the task quantity of the delivery vehicle. The inner ant colony algorithm then optimizes the path, and provides feedback to the outer algorithm to continue to update and solve until the termination condition is met. At the same time, several enhancements are introduced to the hybrid arithmetic ant colony algorithm, such as incorporating probability coefficient, adding operator position update formula and updating dynamic tabu matrix. These enhancements aim to increase the diversity of solutions and improve the efficiency of the algorithm. Finally, the improved algorithm is verified by an example and compared with the hybrid whale algorithm and other algorithms to solve the problem in this paper.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

王素欣 ,熊珺恺 ?,王雷震 ,卢福强 ,温恒 ,司马聪 .多需求点间车辆调度模型及优化算法混合求解研究[J].湖南大学学报:自然科学版,2023,(8):194~204

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-08-29
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭