-
公开(公告)号:CN115953913A
公开(公告)日:2023-04-11
申请号:CN202211234350.5
申请日:2022-10-10
Applicant: 长沙市规划设计院有限责任公司
IPC: G08G1/123 , G06Q10/047
Abstract: 本发明公开了一种不确定阻抗下的公交乘客出行路径优化方法,涉及城市智慧交通技术领域,其技术方案要点是:具体包括以下步骤:S1:建立公交乘客出行最短路的对偶模型,通过对偶模型来构建区间不确定路网阻抗下的公交乘客出行最短路模型;S2:采用Benders分解算法进行求解,得到最短路径。本方法分别构建区间阻抗下的公交乘客出行路径的优化模型,采用Benders算法进行求解,并与确定阻抗值下的公交出行路径进行比较分析,这样能够在区间不确定值下计算出公交乘客出行起终点间的最优路径,使得公交乘客出行的总时间最短。