(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211035981.4 (22)申请日 2022.08.27 (71)申请人 上海德启信息科技有限公司 地址 201799 上海市青浦区胜利路58 8号3 幢一层H区126室 (72)发明人 万志毅　 (74)专利代理 机构 苏州京昀知识产权代理事务 所(普通合伙) 32570 专利代理师 顾友 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 50/28(2012.01) (54)发明名称 一种运输线路计算方法、 装置、 设备和计算 机可读介质 (57)摘要 本发明公开了一种运输线路计算方法、 装 置、 设备和计算机可读介质， 属于智 能调度技术 领域。 所述方法包括： 获取固定线路的线路数据； 根据固定线路的线路数据计算得到初始备用线 路； 根据初始备用线路的线路数据计算初始备用 线路的运输时效以及运输效益； 将初始备用线路 的运输时效以及运输效益与筛选条件对比， 确定 满足筛选 条件的初始备用线路为目标备用线路。 本发明公开的技术方案计算得出兼顾运输效率 和成本的目标备用线路， 实现了备用线路的自动 确定， 避免了由于线路确定不及时造成的车辆滞 留、 运力浪费等问题。 权利要求书2页 说明书9页 附图3页 CN 115271613 A 2022.11.01 CN 115271613 A 1.一种运输线路计算方法， 其特 征在于， 包括： 获取固定线路的线路数据； 根据所述固定线路的线路数据计算得到初始备用线路； 根据所述初始备用线路的线路数据计算所述初始备用线路的运输时效以及运输效益； 将所述初始备用线路的所述运输时效以及所述运输效益与筛选条件对比， 确定满足所 述筛选条件的所述初始备用线路为目标 备用线路。 2.如权利要求1所述的方法， 其特征在于， 所述根据 所述固定线路的运输数据计算得到 备用中转次数， 根据所述备用中转次数计算得到初始备用线路， 包括： 读取所述固定线路的运输数据中的始发节点、 目的节点、 固定线路的固定中转次数以 及所述固定线路途径的固定中转节点； 根据所述固定中转次数计算得到所述备用线路的最大中转次数； 以所述始发节点作为初始节点对所述目的节点或所述固定中转节点中的任一节点建 立连接关系， 若连接的节点 为所述目的节点， 则记录连接次数， 若连接的节点为所述中转节点， 则以此所述中转节点作为始发节点与 所述目的节点以 及其他所述固定节点中的任一节点建立连接关系， 并累计连接次数， 若连接的节点为所述 目的节点， 则记录连接次数， 若连接的节点为所述中转节点， 则继续建立连接关系， 直到所 述连接次数 大于所述 最大中转次数， 确定终止节点为所述目的节点的线路为所述初始备用线路， 确定所述初始备用线路对 应连接次数为所述备用中转次数。 3.如权利要求1所述的方法， 其特征在于， 所述根据 所述初始备用线路的线路数据计算 所述初始备用线路的运输时效， 包括： 根据所述初始备用线路的线路数据计算车辆根据所述初始备用线路到达目的节点的 规定卸出时间。 4.如权利要求3所述的方法， 其特征在于， 计算车辆到达所述目的节点的规定卸出时 间， 包括： 根据最后发车的车辆在所述始发节点的出发时间、 车辆规定的运输时长以及车辆在所 述中转节点的操作时长计算车辆在所述中转节点的规定卸出时间； 根据所述最后发车的车辆在所述始发节点的出发时间、 车辆规定的运输时长以及车辆 在所述中转节点的操作时长计算车辆在所述目的节点的规定卸出时间。 5.如权利要求3所述的方法， 其特 征在于， 计算所述初始备用线路的运输时效， 还 包括： 根据所述固定线路的线路数据计算车辆根据所述固定线路到达所述目的节点的规定 卸出时间； 判断所述初始备用线路对应的车辆到达所述目的节点的规定卸出时间是否满足所述 固定线路对应的车辆到达所述 目的节点的规定卸 出时间所在的时间区间， 若否， 则删除所 述初始备用线路。 6.如权利要求1所述的方法， 其特征在于， 所述根据 所述固定线路的线路数据以及所述 初始备用线路的线路数据计算所述初始备用线路的运输效益， 包括： 获取所述初始备用线路与所述固定线路的载货重量差； 根据所述载货重量差以及运输货物利 润系数计算所述初始备用线路的利 润效益；权　利　要　求　书 1/2 页 2 CN 115271613 A 2获取所述初始备用线路与所述固定线路的运输路程差； 根据所述 运输路程差以及运输成本系数计算所述初始备用线路的成本效益； 根据所述利 润效益和所述成本效益计算所述初始备用线路的所述 运输效益。 7.如权利要求1所述的方法， 其特征在于， 所述将所述初始备用线路的所述运输时效以 及所述运输效益与筛选条件对比， 确定满足所述筛选条件的所述初始备用线路为目标备用 线路， 包括： 按照所述初始备用线路的所述运输时效对所述初始备用线路进行排序， 获得第 一排序 结果； 按照所述初始备用线路的所述运输效益对所述初始备用线路进行排序， 获得第 二排序 结果； 将所述第一排序结果和所述第二排序结果同时满足排序条件的所述初始备用线路为 所述目标 备用线路。 8.一种运输线路计算装置， 其特 征在于， 包括： 数据获取模块， 用于获取固定线路的线路数据； 初始备用线路生成模块， 用于根据所述固定线路的线路数据计算得到备用中转次数， 根据所述备用中转次数计算得到初始备用线路； 计算模块， 用于根据 所述初始备用线路的线路数据计算所述初始备用线路的运输时效 以及运输效益； 目标备用线路确定模块， 用于将所述初始备用线路的所述运输时效以及所述运输效益 与筛选条件对比， 确定满足所述筛 选条件的所述初始备用线路为目标 备用线路。 9.一种电子设备， 其特 征在于， 包括： 一个或多个处 理器； 以及 与所述一个或多个处理器关联的存储器， 所述存储器用于存储程序指令,所述程序指 令在被所述 一个或多个处 理器读取 执行时， 执行如权利要求1～7中任一所述的方法。 10.一种计算机可读介质， 其上存储有计算机程序， 其中， 该程序被处理器执行时实现 如权利要求1～7中任一所述的方法。权　利　要　求　书 2/2 页 3 CN 115271613 A 3