[发明专利]大件货物运输线路规划系统及方法在审
申请号: | 201911421042.1 | 申请日: | 2019-12-31 |
公开(公告)号: | CN111160665A | 公开(公告)日: | 2020-05-15 |
发明(设计)人: | 陈思恩;杨紫胜;吴炎泉;廖雅哲 | 申请(专利权)人: | 科技谷(厦门)信息技术有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/08 |
代理公司: | 厦门致群专利代理事务所(普通合伙) 35224 | 代理人: | 刘兆庆;邓贵琴 |
地址: | 361006 福建省厦门市*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 大件 货物运输 线路 规划系统 方法 | ||
1.大件货物运输线路规划系统,其特征在于,包括数据采集单元、数据预处理单元、地图引擎、地图绘制单元、线路规划单元及机器学习引擎,其中:
所述数据采集单元用于采集历史运输案例数据,所述历史运输案例数据包含起运地、途径地、目的地、通行路线及车货信息,所述车货信息包含车货的长度、宽度、高度及重量;
所述数据预处理单元用于对历史运输案例数据进行进行分段、分类,获得原始要素,并计算各原始要素的允许车货指标,最终生成线路节点数据库,所述原始元素包括线路节点和线路路段,所述允许车货指标包含包含允许通行的车货长度、宽度、高度及重量;
所述地图引擎具有POI接口,用于根据原始要素匹配出对应的标准要素,并基于标准要素获得对应的坐标点以及坐标信息,获得线路节点坐标数据库;
所述地图绘制单元用于根据线路节点坐标数据库绘制运输线路,生成运输线路地图,所述线路地图上的线路节点和线路路段携带有允许车货指标的信息;
所述线路规划单元用于建立线路选择模型和线路优化模型,所述线路选择模型用于根据录入的运输任务计算出所有满足运输要求的运输路径,所述线路优化模型用于针对所有得到的运输路径计算出最优路径;
所述机器学习引擎用于提供所述数据预处理单元、地图绘制单元及线路规划单元在工作过程中所需的算法模型。
2.如权利要求1所述的大件货物运输线路规划系统,其特征在于:所述运输任务包括括起始站、目的站、车货总长、车货总宽、车货总高、车货总重量。
3.如权利要求1或2所述的大件货物运输线路规划系统,其特征在于:所述数据预处理单元包括校验模块,所述校验模块用于校验历史运输案例数据涉及的信息是否符合预先定义的命名规则,若不符合则告警。
4.大件货物运输线路规划方法,其基于权利要求1-5任一项所述的大件货物运输线路规划系统实现,该方法包括以下步骤:
S1、采集历史运输案例数据,所述历史运输案例数据包含起运地、途径地、目的地、通行路线及车货信息,所述车货信息包含车货的长度、宽度、高度及重量;
S2、对历史运输案例数据进行进行分段、分类,获得原始要素,并计算各原始要素的允许车货指标,最终生成线路节点数据库,所述原始元素包括线路节点和线路路段,所述允许车货指标包含包含允许通行的车货长度、宽度、高度及重量;
S3、调用地图引擎的POI接口,根据原始要素匹配出对应的标准要素,并基于标准要素获得对应的坐标点以及坐标信息,获得线路节点坐标数据库;
S4、基于线路节点坐标数据库绘制运输线路,生成运输线路地图;
S5、建立并执行线路选择模型,根据录入的运输任务穷尽出所有满足运输要求的运输路径;
S6、建立并执行线路优化模型,针对步骤S5得到的运输路径,基于最短路径算法计算出最优路径。
5.如权利要求4所述的大件货物运输线路规划方法,其特征在于:所述步骤S6中的最短路径算法采用加权网络中的最短路径算法,具体通过以下方法实现:
针对某个运输路径,确定其所述包含的多段路段,将每段路段作为加权网络中的边;
对每条边赋予权重,每条边的权重根据匹配度和距离确定,所述匹配度为该条边对应路段的高速公路占比程度,占比程度越高权重越大,所述距离为该条边对应路段的长度相对于该路段两端点直线距离的比值,比值越小权重越大;
计算该运算路径的总耗费,所述总耗费等于各条边的费用成本与权重乘积的总和。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于科技谷(厦门)信息技术有限公司,未经科技谷(厦门)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911421042.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种推荐对象的方法和系统
- 下一篇:一种水压凿岩机动力介质优化液及其制备工艺
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理