-
公开(公告)号:CN117419740A
公开(公告)日:2024-01-19
申请号:CN202311574350.4
申请日:2023-11-23
Applicant: 大连海事大学
IPC: G01C21/34
Abstract: 本发明公开了一种基于时变网上的速度建模及在线路径规划方法,包括,获取路网数据集,计算每条边的最大停留车辆数,确定初始时刻、计算周期,基于初始时刻将计算周期划分为计算时刻集,获取所有计算时刻各条边对应的剩余车辆数,分别计算各计算时刻各条边对应的交通密度、各条边对应的车辆平均速度以及各条边对应的路段耗时,将各条边对应的路段耗时作为路网数据集中边的权重,获取待查询起始结点和结束节点,基于堆中存储的路径、路径处理策略从路网数据集中获取新的路径,并将新的路径存储至堆中,获取堆首路径作为待查询起始节点和结束节点之间的最短耗时路径。将路网中边的权重设为通过该边所需的时间,解决了现有的路径规划的精准性问题。