本申请提供了一种车辆排班的规划方法及装置，该规划方法包括：获取多个配送任务信息、配送车型信息、预先设定的进行车辆排班规划的全局起始时空点以及全局结束时空点；根据配送任务信息、配送车型信息、全局起始时空点以及全局结束时空点建立多个车型时空弧；获取各个车型时空弧上运输成本信息；根据多个车型时空弧上的车辆数量，及各个车型时空弧上运输成本信息，建立车辆运输总成本计算策略；根据预设的车辆运输成本条件和车辆运输总成本计算策略，确定最小的车辆运输总成本；获取最小的车辆运输总成本对应的多个车型时空弧上的车辆数量，得到车辆排班的规划方案。得到车辆排班的规划方案。得到车辆排班的规划方案。
【技术实现步骤摘要】
一种车辆排班的规划方法及装置
[0001]本申请涉及物流运输
，具体涉及一种车辆排班的规划方法及装置。
技术介绍
[0002]在过去的操作中，车辆排班主要由经验丰富的网络规划人员手工排布完成。通常，完成一个大规模物流网络设计和车辆排班需要耗费几位经验丰富的网规人员几天至几周的时间。人工进行车辆排班依靠人工经验进行，准确度较差，得不到最优的方案，提高了物流成本。
[0003]现有技术中，车辆排班规划准确度不够、提高了物流成本。
技术实现思路
[0004]本申请实施例提供一种车辆排班的规划方法及装置，旨在解决如何提高车辆排班规划准确度、降低物流成本的问题。
[0005]第一方面，本申请提供一种车辆排班的规划方法，所述规划方法包括：
[0006]获取多个配送任务信息、配送车型信息、预先设定的进行车辆排班规划的全局起始时空点以及全局结束时空点，其中，所述配送任务信息包括配送任务和所述配送任务依次经过的路由空间点，所述时空点包括时间点和空间点；
[0007]根据所述配送任务信息、所述配送车型信息、所述全局起始时空点以及所述全局结束时空点建立多个车型时空弧，其中，所述车型时空弧表示货物在一个时间点从一个空间点搭乘预设配送车型出发，在货物在下一个时间点到达下一个空间点；
[0008]获取各个所述车型时空弧上运输成本信息；
[0009]根据所述多个车型时空弧上的车辆数量，及各个所述车型时空弧上运输成本信息，建立车辆运输总成本计算策略；
[0010]根据预设的车辆运输成本条件和车辆运输总成本计算策略，确定最小的车辆运输总成本；
[0011]获取最小的车辆运输总成本对应的所述多个车型时空弧上的车辆数量，得到车辆排班的规划方案。
[0012]其中，所述根据所述配送任务信息、所述配送车型信息、所述全局起始时空点以及所述全局结束时空点建立多个车型时空弧，包括：
[0013]根据预设时长从时间维度对所述路由空间点进行分割，得到所述路由空间点对应的多个路由时空点；
[0014]将每个配送任务分别与每个配送车型组合，得到多个任务车型组合；
[0015]将每个任务车型组合中，一个空间点对应的时空点分别与下一个空间点对应的多个时空点两两组合，得到多个车型任务时空弧；
[0016]将不同配送任务、相同配送车型、相同时空点的多个所述车型任务时空弧合并，得到所述多个车型时空弧。
[0017]其中，所述根据所述多个车型时空弧上的车辆数量，及各个所述车型时空弧上运输成本信息，建立车辆运输总成本计算策略，包括：
[0018]获取多个终点时空弧，其中，所述多个终点时空弧通过将每个配送任务的终点路由时空点分别与所述全局结束时空点组合得到；
[0019]根据所述多个车型时空弧上的车辆数量、每个所述车型任务时空弧的使用信息、各个所述终点时空弧上的时间差值、各个所述车型时空弧上运输成本信息以及每个配送任务的运货量，建立车辆运输总成本计算策略；
[0020]所述获取最小的车辆运输总成本对应的所述多个车型时空弧上的车辆数量，得到车辆排班的规划方案，包括：
[0021]获取最小的车辆运输总成本对应的所述多个车型时空弧上的车辆数量、各个所述车型任务时空弧的使用信息、各个所述终点时空弧上的时间差值，得到车辆排班的规划方案。
[0022]其中，所述根据所述多个车型时空弧上的车辆数量、每个所述车型任务时空弧的使用信息、各个所述终点时空弧上的时间差值、各个所述车型时空弧上运输成本信息以及每个配送任务的运货量，建立车辆运输总成本计算策略，包括：
[0023]基于所述多个车型时空弧上的车辆数量与各个所述车型时空弧上运输成本信息建立第一车辆运输总成本计算策略；
[0024]基于各个所述终点时空弧上的时间差值、每个所述车型任务时空弧的使用信息、每个配送任务的运货量建立第二车辆运输总成本计算策略；
[0025]基于所述第一车辆运输总成本计算策略和所述车辆运输总成本计算策略，建立车辆运输总成本计算策略。
[0026]其中，所述预设的车辆运输成本条件包括：对于任意一个任务车型组合中的预设空间点，以所述预设空间点为起点的车型任务时空弧数量与以所述预设空间点为终点的车型任务时空弧数量相等。
[0027]其中，所述预设的车辆运输成本条件包括以下条件中的至少一种：
[0028]所述车型时空弧上的车辆数量为整数；
[0029]对于任意一个配送车型，不同配送任务的车型任务时空弧上的运货总重量不超过所述车型时空弧上的车辆数量与对应配送车型的最大载货量之积。
[0030]其中，所述获取各个所述车型时空弧上运输成本信息，包括：
[0031]获取所述车型时空弧上的固定成本；
[0032]获取所述车型时空弧上车辆的单位里程成本；
[0033]获取所述车型时空弧上车辆的行驶里程；
[0034]将所述车辆的行驶里程与所述单位里程成本相乘，再加上所述固定成本，得到所述车型时空弧上运输成本信息。
[0035]第二方面，本申请提供一种车辆排班的规划装置，所述车辆排班的规划装置包括：
[0036]第一获取单元，用于获取多个配送任务信息、配送车型信息、预先设定的进行车辆排班规划的全局起始时空点以及全局结束时空点，其中，所述配送任务信息包括配送任务和所述配送任务依次经过的路由空间点，所述时空点包括时间点和空间点；
[0037]时空弧建立单元，用于根据所述配送任务信息、所述配送车型信息、所述全局起始
时空点以及所述全局结束时空点建立多个车型时空弧，其中，所述车型时空弧表示货物在一个时间点从一个空间点搭乘预设配送车型出发，在货物在下一个时间点到达下一个空间点；
[0038]第二获取单元，用于获取各个所述车型时空弧上运输成本信息；
[0039]策略确定单元，用于根据所述多个车型时空弧上的车辆数量，及各个所述车型时空弧上运输成本信息，建立车辆运输总成本计算策略；
[0040]确定单元，根据预设的车辆运输成本条件和车辆运输总成本计算策略，确定最小的车辆运输总成本；
[0041]第三获取单元，用于获取最小的车辆运输总成本对应的所述多个车型时空弧上的车辆数量，得到车辆排班的规划方案。
[0042]其中，所述时空弧建立单元，还用于根据预设时长从时间维度对所述路由空间点进行分割，得到所述路由空间点对应的多个路由时空点；
[0043]将每个配送任务分别与每个配送车型组合，得到多个任务车型组合；
[0044]将每个任务车型组合中，一个空间点对应的时空点分别与下一个空间点对应的多个时空点两两组合，得到多个车型任务时空弧；
[0045]将不同配送任务、相同配送车型、相同时空点的多个所述车型任务时空弧合并，得到所述多个车型时空弧。
[0046]其中，所述策略确定单元，还用于获取多个终点时空弧，其中，所述多个终点时空弧通过将每个配送任本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种车辆排班的规划方法，所述规划方法包括：获取多个配送任务信息、配送车型信息、预先设定的进行车辆排班规划的全局起始时空点以及全局结束时空点，其中，所述配送任务信息包括配送任务和所述配送任务依次经过的路由空间点，所述时空点包括时间点和空间点；根据所述配送任务信息、所述配送车型信息、所述全局起始时空点以及所述全局结束时空点建立多个车型时空弧，其中，所述车型时空弧表示货物在一个时间点从一个空间点搭乘预设配送车型出发，在货物在下一个时间点到达下一个空间点；获取各个所述车型时空弧上运输成本信息；根据所述多个车型时空弧上的车辆数量，及各个所述车型时空弧上运输成本信息，建立车辆运输总成本计算策略；根据预设的车辆运输成本条件和车辆运输总成本计算策略，确定最小的车辆运输总成本；获取最小的车辆运输总成本对应的所述多个车型时空弧上的车辆数量，得到车辆排班的规划方案。2.根据权利要求1所述的规划方法，其特征在于，所述根据所述配送任务信息、所述配送车型信息、所述全局起始时空点以及所述全局结束时空点建立多个车型时空弧，包括：根据预设时长从时间维度对所述路由空间点进行分割，得到所述路由空间点对应的多个路由时空点；将每个配送任务分别与每个配送车型组合，得到多个任务车型组合；将每个任务车型组合中，一个空间点对应的时空点分别与下一个空间点对应的多个时空点两两组合，得到多个车型任务时空弧；将不同配送任务、相同配送车型、相同时空点的多个所述车型任务时空弧合并，得到所述多个车型时空弧。3.根据权利要求2所述的规划方法，其特征在于，所述根据所述多个车型时空弧上的车辆数量，及各个所述车型时空弧上运输成本信息，建立车辆运输总成本计算策略，包括：获取多个终点时空弧，其中，所述多个终点时空弧通过将每个配送任务的终点路由时空点分别与所述全局结束时空点组合得到；根据所述多个车型时空弧上的车辆数量、每个所述车型任务时空弧的使用信息、各个所述终点时空弧上的时间差值、各个所述车型时空弧上运输成本信息以及每个配送任务的运货量，建立车辆运输总成本计算策略；所述获取最小的车辆运输总成本对应的所述多个车型时空弧上的车辆数量，得到车辆排班的规划方案，包括：获取最小的车辆运输总成本对应的所述多个车型时空弧上的车辆数量、各个所述车型任务时空弧的使用信息、各个所述终点时空弧上的时间差值，得到车辆排班的规划方案。4.根据权利要求3所述的规划方法，其特征在于，所述根据所述多个车型时空弧上的车辆数量、每个所述车型任务时空弧的使用信息、各个所述终点时空弧上的时间差值、各个所述车型时空弧上运输成本信息以及每个配送任务的运货量，建立车辆运输总成本计算策略，包括：
基于所述多个车型时空弧上的车辆数量与各个所述车型时空弧上运输成本信息建立...
【专利技术属性】
技术研发人员：杨昌鹏，陈帆影，
申请(专利权)人：深圳顺丰泰森控股集团有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。