검색으로 돌아가기
기록
基于多目标智能优化算法的弹性公交路径规划方法、设备及介质
발명유효
10청구항 · 3 독립항
§ Ⅰ
개요
발명자
刘亚红; 任亚恒; 陈宏彩; 张伟平
IPC 분류
G06Q 10/047 (2023.01)G06Q 50/26 (2024.01)G06N 3/006 (2023.01)G06N 3/126 (2023.01)
本发明提供一种基于多目标智能优化算法的弹性公交路径规划方法、设备及介质,涉及智能交通领域。该方法包括:获取乘客需求及区域站点数据;基于多个不同导向的初始种群生成规则,生成公交路径初始种群;根据区域站点数据,以乘客便捷度为第一目标、车辆运营效率为第二目标,建立双目标优化模型;结合约束条件,利用基于分解的多目标进化算法优化初始种群,确定帕累托最优解,得到多个预优化路径;根据运营策略,在预优化路径中筛选若干个满意解,进一步利用变邻域搜索算法对筛选出的满意解迭代优化,执行车辆路径内和/或路径间局部搜索操作,得到优化后的弹性公交路径。本发明能够根据乘客出行需求,科学规划车辆运行路径,为乘客提供高质量弹性公交服务。