-
公开(公告)号：CN113256032A
公开(公告)日：2021-08-13
申请号：CN202110715764.9
申请日：2021-06-28
Applicant: 北京交通大学
Abstract: 本发明涉及一种典型场景下高速铁路乘务排班计划调整的优化方法、装置、电子设备及计算机可读存储介质，包括步骤：构建高速铁路乘务接续网络；建立高速铁路乘务排班计划调整模型；分解高速铁路乘务排班计划调整模型为列车长排班计划调整模型和普通乘务员排班计划调整模型；设计拉格朗日松弛算法求解所述列车长排班计划调整模型和普通乘务员排班计划调整模型。根据本发明的典型场景下高速铁路乘务排班计划调整的优化方法，相比于既有人工调整乘务排班计划的方式，本发明通过构建优化模型并求解的方式，提高了乘务排班计划调整的效率。本发明求解得出的乘务排班计划科学合理。本发明的拉格朗日松弛算法具有通用性好、求解质量好、求解效率高的特点。
-
Patent Agency Ranking
公开(公告)号：CN112101686B
公开(公告)日：2021-08-24
申请号：CN202011316897.0
申请日：2020-11-23
Applicant: 北京交通大学
Abstract: 本发明提供了一种基于可行标号接续网络的乘务交路计划编制方法，根据可行路径合并计算得到可行标号接续网络，根据可行标号接续网络和预设规则整合计算得到计划编制模型；利用拉格朗日松弛算法对计划编制模型进行迭代求解，得到最优解即交路计划。本发明能大幅降低计算所需的计算机内存占用规模，从而能在较短时间内得到结果，尤其适用于大型交路计划编制；拉格朗日松弛算法得到的下界值和上界值均收敛于最优值，上、下界差距较小，求解质量较高，能够为铁路系统编制高质量的乘务交路计划；综合考虑了多种乘务规则，更加贴近现实，确保乘务交路计划的可行性和真实性。
-
公开(公告)号：CN113256032B
公开(公告)日：2021-10-01
申请号：CN202110715764.9
申请日：2021-06-28
Applicant: 北京交通大学
Abstract: 本发明涉及一种典型场景下高速铁路乘务排班计划调整的优化方法、装置、电子设备及计算机可读存储介质，包括步骤：构建高速铁路乘务接续网络；建立高速铁路乘务排班计划调整模型；分解高速铁路乘务排班计划调整模型为列车长排班计划调整模型和普通乘务员排班计划调整模型；设计拉格朗日松弛算法求解所述列车长排班计划调整模型和普通乘务员排班计划调整模型。根据本发明的典型场景下高速铁路乘务排班计划调整的优化方法，相比于既有人工调整乘务排班计划的方式，本发明通过构建优化模型并求解的方式，提高了乘务排班计划调整的效率。本发明求解得出的乘务排班计划科学合理。本发明的拉格朗日松弛算法具有通用性好、求解质量好、求解效率高的特点。
-
公开(公告)号：CN112101686A
公开(公告)日：2020-12-18
申请号：CN202011316897.0
申请日：2020-11-23
Applicant: 北京交通大学
Abstract: 本发明提供了一种基于可行标号接续网络的乘务交路计划编制方法，根据可行路径合并计算得到可行标号接续网络，根据可行标号接续网络和预设规则整合计算得到计划编制模型；利用拉格朗日松弛算法对计划编制模型进行迭代求解，得到最优解即交路计划。本发明能大幅降低计算所需的计算机内存占用规模，从而能在较短时间内得到结果，尤其适用于大型交路计划编制；拉格朗日松弛算法得到的下界值和上界值均收敛于最优值，上、下界差距较小，求解质量较高，能够为铁路系统编制高质量的乘务交路计划；综合考虑了多种乘务规则，更加贴近现实，确保乘务交路计划的可行性和真实性。
-
公开(公告)号：CN112270480A
公开(公告)日：2021-01-26
申请号：CN202011199726.4
申请日：2020-10-30
Applicant: 北京交通大学
Abstract: 本发明涉及车辆调度领域，尤其涉及一种自动驾驶出租车调度方法及调度系统，包括以下步骤：获取乘车请求信息；当乘车时间与当前时刻的时间差值超出预设阈值时，发送乘车请求信息至距离乘客位置最近的运营车辆中；当当前时段的预约乘车请求数量超出第二预设阈值时，将乘客请求分配和车辆近期行程进行周期滚动优化处理，当新出现的预约乘车请求数量在第二预设阈值范围内，根据各个分散自律机计算的插入费用确定满足乘车需求的运营车辆。本发明提出的自动驾驶出租车调度方法及调度系统，解决了现有调度方法在既有及时乘车需求又有预约乘车需求的情况下出现的效率低下和空驶里程占比较大的问题。
-
公开(公告)号：CN112270480B
公开(公告)日：2023-12-19
申请号：CN202011199726.4
申请日：2020-10-30
Applicant: 北京交通大学
IPC: G06Q10/0631 , G06Q10/047 , G06Q10/04 , H04W4/021 , H04W4/029 , H04W4/40
Abstract: 本发明涉及车辆调度领域，尤其涉及一种自动驾驶出租车调度方法及调度系统，包括以下步骤：获取乘车请求信息；当乘车时间与当前时刻的时间差值超出预设阈值时，发送乘车请求信息至距离乘客位置最近的运营车辆中；当当前时段的预约乘车请求数量超出第二预设阈值时，将乘客请求分配和车辆近期行程进行周期滚动优化处理，当新出现的预约乘车请求数量在第二预设阈值范围内，根据各个分散自律机计算的插入费用确定满足乘车需求的运营车辆。本发明提出的自动驾驶出租车调度方法及调度系统，解决了现有调度方法在既有及时乘车需求又有预约乘车需求的情况下出现的效率低下和空驶里程占比较大的问题。
-
-
-
-
-
Search Results
6
records
(took 0.017 seconds)
