-
公开(公告)号:CN112418503B
公开(公告)日:2024-03-22
申请号:CN202011286087.5
申请日:2020-11-17
Applicant: 北京交通大学
Abstract: 本发明公开了一种面向出行链的需求响应公交服务模式及优化方法,包括:制定面向出行链的需求响应公交“一张票”服务模式;根据接送客站点网络拓扑、乘客出行链信息和车辆信息,生成约束集以及面向出行链的需求响应公交“一张票”服务运营成本的目标函数;根据约束集和目标函数建立面向出行链的需求响应公交“一张票”服务运营车辆路径优化的混合整数线性规划模型;求解所述混合整数线性规划模型,通过有效不等式和基于最优时差插入法的遗传算法获得优化后的服务车辆开行路径方案。本发明在提供了高水平定制化公共交通服务同时,也减少了乘客需要在多种常规固定公共交通方式中选择出行链组合方案的复杂度。
-
公开(公告)号:CN112418503A
公开(公告)日:2021-02-26
申请号:CN202011286087.5
申请日:2020-11-17
Applicant: 北京交通大学
Abstract: 本发明公开了一种面向出行链的需求响应公交服务模式及优化方法,包括:制定面向出行链的需求响应公交“一张票”服务模式;根据接送客站点网络拓扑、乘客出行链信息和车辆信息,生成约束集以及面向出行链的需求响应公交“一张票”服务运营成本的目标函数;根据约束集和目标函数建立面向出行链的需求响应公交“一张票”服务运营车辆路径优化的混合整数线性规划模型;求解所述混合整数线性规划模型,通过有效不等式和基于最优时差插入法的遗传算法获得优化后的服务车辆开行路径方案。本发明在提供了高水平定制化公共交通服务同时,也减少了乘客需要在多种常规固定公共交通方式中选择出行链组合方案的复杂度。
-
公开(公告)号:CN112149889A
公开(公告)日:2020-12-29
申请号:CN202010969081.1
申请日:2020-09-15
Applicant: 北京交通大学
Abstract: 本发明提供了一种考虑客流分配的轨道交通开行线路及频率协同优化方法。该方法建立包括:城市轨道交通运营网络连通性、单条运营线路的最大及最小开行频率、区间所有运营线路的最大总开行频率、乘客路径分配约束条件和运营方案是否满足乘客分配结果等约束条件的约束集,根据约束集和城市轨道交通运营成本及乘客出行成本的目标函数,建立并求解城市轨道交通运营线路及开行频率协同优化的混合整数非线性规划模型,获得优化的城市轨道交通运营线路及开行频率方案。本发明综合考虑城市轨道交通运营网络连通性、乘客路径分配、安全发车间隔等因素,可以有效平衡运营成本及乘客出行成本,提高城市轨道交通运营效率,增强乘客乘车满意度。
-
公开(公告)号:CN110533219A
公开(公告)日:2019-12-03
申请号:CN201910672127.0
申请日:2019-07-24
Applicant: 北京交通大学
Abstract: 本发明提供了一种城市轨道交通末班列车时刻表优化方法,属于城市轨道交通列车运营控制技术领域。该方法根据列车运行线路信息及换乘站点信息,生成换乘车站的方向性换乘关系集合;结合列车运行时间参数,生成各条运行线路上的末班车方向性换乘关系约束;结合末班车乘客候选路径特征信息,构建路径-换乘关联矩阵;结合方向性换乘关系约束和路径-换乘关联矩阵,构建末班车时刻表优化的混合整数规划模型,求解获得优化的末班车时刻表。本发明综合考虑乘客路径选择、安全发车间隔、末班车最晚出发时间等实际因素,对地铁末班车时刻表进行优化,最大化搭乘末班车到达目的地的乘客的数量,提高了城轨交通列车运营服务效率及乘客出行的便利性与满意度。
-
公开(公告)号:CN112149889B
公开(公告)日:2023-11-07
申请号:CN202010969081.1
申请日:2020-09-15
Applicant: 北京交通大学
IPC: G06Q10/047 , G06Q10/0637 , G06Q50/30
Abstract: 本发明提供了一种考虑客流分配的轨道交通开行线路及频率协同优化方法。该方法建立包括:城市轨道交通运营网络连通性、单条运营线路的最大及最小开行频率、区间所有运营线路的最大总开行频率、乘客路径分配约束条件和运营方案是否满足乘客分配结果等约束条件的约束集,根据约束集和城市轨道交通运营成本及乘客出行成本的目标函数,建立并求解城市轨道交通运营线路及开行频率协同优化的混合整数非线性规划模型,获得优化的城市轨道交通运营线路及开行频率方案。本发明综合考虑城市轨道交通运营网络连通性、乘客路径分配、安全发车间隔等因素,可以有效平衡运营成本及乘客出行成本,提高城市轨道交通运营效率,增强乘客乘车满意度。
-
公开(公告)号:CN110533219B
公开(公告)日:2022-07-22
申请号:CN201910672127.0
申请日:2019-07-24
Applicant: 北京交通大学
Abstract: 本发明提供了一种城市轨道交通末班列车时刻表优化方法,属于城市轨道交通列车运营控制技术领域。该方法根据列车运行线路信息及换乘站点信息,生成换乘车站的方向性换乘关系集合;结合列车运行时间参数,生成各条运行线路上的末班车方向性换乘关系约束;结合末班车乘客候选路径特征信息,构建路径‑换乘关联矩阵;结合方向性换乘关系约束和路径‑换乘关联矩阵,构建末班车时刻表优化的混合整数规划模型,求解获得优化的末班车时刻表。本发明综合考虑乘客路径选择、安全发车间隔、末班车最晚出发时间等实际因素,对地铁末班车时刻表进行优化,最大化搭乘末班车到达目的地的乘客的数量,提高了城轨交通列车运营服务效率及乘客出行的便利性与满意度。
-
-
-
-
-