一种基于交通流预测与实际路况的车辆路径规划方法

    公开(公告)号:CN115713856B

    公开(公告)日:2023-09-22

    申请号:CN202211283846.1

    申请日:2022-10-19

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于交通流预测与实际路况的车辆路径规划方法,首先,获取历史车流量数据,通过预测模型预测车流量信息,再根据城市路网信息构建城市路网模型,得到交通流数据;考虑信号灯的实时变化,与城市路网模型结合构建路径权值模型;根据构建的路径权值模型提出动态更新路径权值算法,并将路径权值更新算法用来改进A*算法的代价函数,规划出一条考虑交通流与实际路况的路线;此外,在路径规划后对路线拐点采用贝塞尔曲线进行平滑处理,获得优化路线。本发明基于交通流与实际路况的实时变化,可输出用时较短路径;考虑动态更新路网信息,提高算法搜索效率与可靠性;考虑路径平滑算法,减少车辆行驶中能量损耗,输出平滑行驶路线。

    一种基于交通流预测与实际路况的车辆路径规划方法

    公开(公告)号:CN115713856A

    公开(公告)日:2023-02-24

    申请号:CN202211283846.1

    申请日:2022-10-19

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于交通流预测与实际路况的车辆路径规划方法,首先,获取历史车流量数据,通过预测模型预测车流量信息,再根据城市路网信息构建城市路网模型,得到交通流数据;考虑信号灯的实时变化,与城市路网模型结合构建路径权值模型;根据构建的路径权值模型提出动态更新路径权值算法,并将路径权值更新算法用来改进A*算法的代价函数,规划出一条考虑交通流与实际路况的路线;此外,在路径规划后对路线拐点采用贝塞尔曲线进行平滑处理,获得优化路线。本发明基于交通流与实际路况的实时变化,可输出用时较短路径;考虑动态更新路网信息,提高算法搜索效率与可靠性;考虑路径平滑算法,减少车辆行驶中能量损耗,输出平滑行驶路线。

    一种基于QoE的车联网任务卸载与资源分配方法

    公开(公告)号:CN117156493A

    公开(公告)日:2023-12-01

    申请号:CN202311155031.X

    申请日:2023-09-08

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于QoE的车联网任务卸载与资源分配方法,该方法包括以下步骤:首先根据车辆端的计算与通信能力构建车联网边缘计算VEC系统模型;基于VEC系统,车辆可以通过V2I技术与路侧单元RSU进行通信,使得计算任务可以卸载至RSU执行;通过引入任务卸载决策,车辆传输功率,车辆通信带宽,RSU计算资源约束,构建了最大化系统QoE问题;根据问题结构,将问题分解为固定任务卸载决策的资源分配问题和优化与资源分配问题对应的任务卸载问题,使用梯度迭代法解决资源分配问题,并选用模拟退火算法实现最大化系统QoE,显著降低了问题求解时间。

    一种多时间约束下行驶里程优化的轻量化拼车调度方法

    公开(公告)号:CN115729106A

    公开(公告)日:2023-03-03

    申请号:CN202211463382.2

    申请日:2022-11-22

    Applicant: 东南大学

    Abstract: 本发明公开了一种多时间约束下行驶里程优化的轻量化拼车调度方法,首先将车辆到达某一上车/下车点接送乘客以及车辆到达终点站看作任务,将任务使用顶点表示,任务之间的执行成本使用边表示,通过有向无环图的形式进行任务模型的建立;再基于多旅行商问题模型与车辆路径规划问题模型,在多旅行商问题模型中的二维布尔型优化变量基础上设置改进后的三维布尔型优化变量;在新的模型中提出多旅行商问题模型与车辆路径规划问题模型中不存在的约束条件,构造基于总里程优化的车辆‑乘客之间的分配与调度问题模型;通过混合非线性整数规划求解器求出最优解,并设计一种基于回退策略的启发式算法,该算法可以显著降低了问题求解的时间,同时仅比最优解失去约百分之二十的精确度,该算法提高了本调度分配方法的适用性,也提高了本分配调度方法在大规模问题中的可扩展性。

Patent Agency Ranking