公开(公告)号：CN111612358A

公开(公告)日：2020-09-01

申请号：CN202010448328.5

申请日：2020-05-25

Applicant: 北京交通大学

Inventor： 孙会君 ,  吴建军 ,  杨爽 ,  屈云超

IPC: G06Q10/06 ,  G06Q10/04 ,  G06Q10/02

Abstract: 本发明提供了一种共享汽车车辆调度及调度员路径优化方法。该方法包括：根据共享汽车的调度需求、站点的位置、每个站点的容量和站点之间的最短距离数据信息，获取所有可行的备选车辆调度任务，根据共享汽车车辆的三种状态和设定的假设条件构建并求解第一阶段的线性整数规划模型，得到调度员需要执行的车辆调度任务；对调度员需要执行的车辆调度任务的出发时间段和到达时间段属性进行时间粒度转换，将调度员需要执行的车辆调度任务的取车站点、还车站点和时间窗参数输入到第二阶段的数学模型中，求解出调度员的时刻表和路径。本发明的方法在既尽可能多的满足需求又使总成本最低的原则基础之上，生成车辆调度任务及调度员的时刻表和路径优化方案。

公开(公告)号：CN111612358B

公开(公告)日：2024-04-12

申请号：CN202010448328.5

申请日：2020-05-25

Applicant: 北京交通大学

Inventor： 孙会君 ,  吴建军 ,  杨爽 ,  屈云超

IPC: G06Q10/0631 ,  G06Q10/0637 ,  G06Q10/047 ,  G06Q10/02

Abstract: 本发明提供了一种共享汽车车辆调度及调度员路径优化方法。该方法包括：根据共享汽车的调度需求、站点的位置、每个站点的容量和站点之间的最短距离数据信息，获取所有可行的备选车辆调度任务，根据共享汽车车辆的三种状态和设定的假设条件构建并求解第一阶段的线性整数规划模型，得到调度员需要执行的车辆调度任务；对调度员需要执行的车辆调度任务的出发时间段和到达时间段属性进行时间粒度转换，将调度员需要执行的车辆调度任务的取车站点、还车站点和时间窗参数输入到第二阶段的数学模型中，求解出调度员的时刻表和路径。本发明的方法在既尽可能多的满足需求又使总成本最低的原则基础之上，生成车辆调度任务及调度员的时刻表和路径优化方案。