(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111449687.3 (22)申请日 2021.12.01 (71)申请人 北京快成科技有限公司 地址 100000 北京市海淀区北四环西路9号 银谷大厦12B08 (72)发明人 刘嵘　汪新禧　 (74)专利代理 机构 北京安度修典专利代理事务 所(特殊普通 合伙) 11424 代理人 杨方成　马欢萍 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/04(2012.01) (54)发明名称 一种长途 整车货运联程 规划系统及方法 (57)摘要 本发明涉及一种长途整车货运联程规划系 统， 包括基础数据模块、 业务数据库、 运单信息处 理模块与线路规划模块， 所述基础数据模块用于 存储地理信息数据； 所述业务数据库用于接收并 存储实时运单信息； 所述运单信息处理模块用于 读取所述实时运单信息， 并过滤掉不参与计算的 运单信息， 存储有效运单信息； 所述线路规划模 块与所述基础数据模块和所述运单信息处理模 块连接， 用于接收有效运单信息与有效运单信息 对应的距离数据信息， 通过计算规划出空驶里程 短的返程线路。 本发明能给出空驶和接单混合的 返程线路， 最大程度上减少返程的空驶里程， 并 且结合了经验评分， 实时性较好， 整个方案更具 有灵活性和实用性。 本发明还涉及一种长途整车 货运联程 规划方法。 权利要求书4页 说明书9页 附图3页 CN 114066374 A 2022.02.18 CN 114066374 A 1.一种长途整车货运联程规划系统， 其特征在于， 包括基础数据模块、 业务数据库、 运 单信息处 理模块与线路规划模块， 所述基础数据模块用于存 储地理信息数据； 所述业务数据库用于 接收并存 储实时运单信息； 所述运单信息处理模块用于读取所述实时运单信息， 并过滤掉不参与计算的运单信 息， 存储有效运单信息； 所述线路规划模块与 所述基础数据模块和所述运单信 息处理模块连接， 用于接收有效 运单信息与有效运单信息对应的距离数据信息， 通过计算 规划出空驶里程短的返程线路。 2.根据权利要求1所述的长途整车货运联程规划系统， 其特征在于， 还包括审核推荐模 块， 用于接收所述线路规划模块 发送的所述空驶里程短的返程线路 并计算返程线路对应的 实时评分值， 当所述 实时评分值大于设定评分阈值时将空驶里程最优的返程线路推送至司 机客户端。 3.根据权利要求1所述的长途整车货运联程规划系统， 其特征在于， 所述运单信 息包括 货物起点、 货物终点、 货物类型、 车辆类型与装卸时间； 所述地理信息数据包括运单信息中 货物起点与货物终点间的距离 。 4.根据权利要求1所述的长途整车货运联程规划系统， 其特征在于， 所述线路规划模块 包括： 信息提取模块， 用于提取有效运单信息中所有运单的起 点和终点； 信息构成模块， 用于将所有有效运单的起点和终点构成一个点集， 将点集中任意两点 连接构成完全图G， 所述完全图G中所有边的距离从所述基础数据模块中读取； 线路计算模块， 用于通过建立数学规划模型计算出从货物起点到货物终点的空驶里程 短的联通线路； 线路搜索模块， 用于通过广 度优先搜索方式从上述联通线路中获得最优的返程线路。 5.根据权利要求4所述的长途整车货运联程规划系统， 其特征在于， 所述数学规划模型 如下：权　利　要　求　书 1/4 页 2 CN 114066374 A 2上述约束条件 （4） 和 （5） 相配合用于满足生成的线路的终点是设定的终点T； 上述约束条件 （6） 用于限制返程线路中路段 数量不超过4； 上述约束条件 （7） 用于限制返程线路的总里程 不超过去程里程的1.8倍； 上述约束条件 （8） 用于提升求 解速度。 6.根据权利要求5所述的长途整车货运联程 规划系统， 其特 征在于， 所述线路搜索模块通过广度优先搜索方式在列表L中寻找从S到T的路段数最少的线路权　利　要　求　书 2/4 页 3 CN 114066374 A 3