-
公开(公告)号:CN110648022B
公开(公告)日:2023-10-20
申请号:CN201910879173.8
申请日:2019-09-18
Applicant: 北京工业大学
Abstract: 本发明公开了一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法,该方法包括步骤一:优化模型构建;步骤二:线网初始化;步骤三:适应度评价;步骤四:优化算法设计;步骤五:线网优化方案;本发明从理论层面对社区公交线网进行优化,使其在地铁接驳中发挥重要的作用,同时实现“公交‑地铁”混合交通模式的优势互补,降低公交系统总成本,提高总体运营效益和供给能力,从而提高公交微循环系统的服务水平。通过遗传算法对现实公交线网进行优化,并获得优化公交线网方案,并给出线网方案中每条线路的走向、发车间隔以及车队规模等信息,可以使乘客候车成本降低30.77%,在车成本降低54.45%,运营成本降低30.77%。
-
公开(公告)号:CN110598942A
公开(公告)日:2019-12-20
申请号:CN201910880061.4
申请日:2019-09-18
Applicant: 北京工业大学
Abstract: 本发明公开了一种考虑区域全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法,该方法属于公共交通线网规划领域。本发明将研究区域划分为若干方格状的小区,以总成本最小化为优化目标,并且兼顾社区微循环公交线网布局和线路发车频率设置问题,构建了混合整数优化模型。在求解过程中,本发明提出了一系列基于现实的约束条件,如:线路长度约束、线网总服务范围约束、车辆容量以及车队规模约束等。本发明设计了多个交叉算子和变异算子以在线网方案种群中寻优;本发明还提出了一种适应性权重调整算法,此算法可以按照遗传算子的执行情况调整下一代算子被执行的概率,以提高遗传算法的执行效率。
-
公开(公告)号:CN110598942B
公开(公告)日:2023-10-20
申请号:CN201910880061.4
申请日:2019-09-18
Applicant: 北京工业大学
IPC: G06Q10/047 , G06Q10/0631 , G06Q50/26 , G06Q50/30
Abstract: 本发明公开了一种考虑区域全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法,该方法属于公共交通线网规划领域。本发明将研究区域划分为若干方格状的小区,以总成本最小化为优化目标,并且兼顾社区微循环公交线网布局和线路发车频率设置问题,构建了混合整数优化模型。在求解过程中,本发明提出了一系列基于现实的约束条件,如:线路长度约束、线网总服务范围约束、车辆容量以及车队规模约束等。本发明设计了多个交叉算子和变异算子以在线网方案种群中寻优;本发明还提出了一种适应性权重调整算法,此算法可以按照遗传算子的执行情况调整下一代算子被执行的概率,以提高遗传算法的执行效率。
-
公开(公告)号:CN110648022A
公开(公告)日:2020-01-03
申请号:CN201910879173.8
申请日:2019-09-18
Applicant: 北京工业大学
Abstract: 本发明公开了一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法,该方法包括步骤一:优化模型构建;步骤二:线网初始化;步骤三:适应度评价;步骤四:优化算法设计;步骤五:线网优化方案;本发明从理论层面对社区公交线网进行优化,使其在地铁接驳中发挥重要的作用,同时实现“公交-地铁”混合交通模式的优势互补,降低公交系统总成本,提高总体运营效益和供给能力,从而提高公交微循环系统的服务水平。通过遗传算法对现实公交线网进行优化,并获得优化公交线网方案,并给出线网方案中每条线路的走向、发车间隔以及车队规模等信息,可以使乘客候车成本降低30.77%,在车成本降低54.45%,运营成本降低30.77%。
-
-
-