计算机工程与设计2024,Vol.45Issue(10) :3153-3160.DOI:10.16208/j.issn1000-7024.2024.10.035

基于路径搜索DQN的特殊车辆路线优化策略

Special vehicle route optimization strategy based on route search DQN

肖洪祥 赵子寒 杨铁军
计算机工程与设计2024,Vol.45Issue(10) :3153-3160.DOI:10.16208/j.issn1000-7024.2024.10.035

基于路径搜索DQN的特殊车辆路线优化策略

Special vehicle route optimization strategy based on route search DQN

肖洪祥 1赵子寒 1杨铁军2
扫码查看

作者信息

  • 1. 桂林理工大学信息科学与工程学院,广西桂林 541006
  • 2. 桂林医学院智能医学与生物技术学院,广西桂林 541199
  • 折叠

摘要

为保障特殊车辆在复杂且易拥堵的城市交通环境下执行紧急任务的时效性与畅通性,提出一种基于路径搜索式深度Q网络(P-DQN)的特殊车辆路线优化策略.采用回溯法协助深度Q网络(DQN)解决路径搜索过程中的死路、回路问题,利用人工势场机制引导DQN搜索路径,避免路径结果过长.结合轮盘赌选择法与贪婪值自适应调整机制进一步提升DQN选取路段和建议行驶速度时的准确性.实验在InTAS数据集上对真实城市交通进行模拟,与RERoute、CH等SOTA方法相比,P-DQN获得的总价值提高约16%.

Abstract

To ensure the timeliness and smoothness of special vehicles performing emergency tasks in complex and congested urban traffic environment,a special vehicle route optimization strategy based on path search deep Q network(P-DQN)was pro-posed.The backtracking method was used to assist the deep Q network(DQN)to solve the problem of dead ends and loops in the path search process,and the artificial potential field mechanism was used to guide the DQN search path to avoid excessive path results.The roulette selection method and the greedy value adaptive adjustment mechanism were combined to further improve the accuracy of DQN when selecting road sections and suggesting driving speeds.Experiment simulated the real urban traffic on the InTAS dataset.The total value obtained using P-DQN is increased by about 16%compared with that using SOTA methods such as RERoute and CH.

关键词

特殊车辆/深度学习/路线优化/建议行驶速度/智能交通/强化学习/人工势场/轮盘赌选择法

Key words

special vehicles/deep learning/route optimization/recommended travel speed/intelligent transportation/reinforce-ment learning/artificial potential field/roulette selection

引用本文复制引用

基金项目

国家自然科学基金项目(62166012)

广西自然科学基金项目(2022GXNSFAA035644)

出版年

2024
计算机工程与设计
中国航天科工集团二院706所

计算机工程与设计

CSTPCD北大核心
影响因子:0.617
ISSN:1000-7024
段落导航相关论文