摘要
本发明提供响应式公交服务的定点区域路径优化方法及系统,涉及智能交通技术领域,包括构建响应式公交服务系统模型,确定定点区域路径优化问题的数学表达式;利用改进的蚁群算法设计路径优化求解器,执行局部搜索操作,对评估后的路径进行局部优化,得到优化后的路径集合;基于优化后的路径集合,更新全局信息素分布;构建多目标优化框架,将更新后的全局信息素分布作为先验信息,在多目标优化框架下,利用改进的NSGA‑II算法求解Pareto最优解集;根据短期乘客需求、Pareto最优解集和更新后的全局信息素分布,生成候选路径集;利用深度强化学习算法,从候选路径集中选择最优路径,并进行车辆分配与调度。
技术关键词
公交服务系统
深度强化学习算法
变邻域搜索策略
启发式信息
动态路径规划算法
路径优化方法
节点
实时状态信息
交通流预测模型
车辆
信息模块
深度Q网络
时序预测模型
特征提取模块
卡尔曼滤波算法
加权有向图
蚁群系统
框架
系统为您推荐了相关专利信息
路径规划方法
启发式信息
机器人路径规划技术
采样点
队列
作业管理方法
三维模型
作业管理系统
作业风险
预测设备故障
超前注浆加固
隧道断层
断层破碎带
进化算法
蚁群算法
风力发电机叶片
无人机巡检方法
深度强化学习算法
强化学习模型
深度确定性策略梯度