[发明专利]一种配送路径优化方法和装置、计算机设备、存储介质有效

专利信息
申请号: 201710648085.8 申请日: 2017-08-01
公开(公告)号: CN107464018B 公开(公告)日: 2020-12-01
发明(设计)人: 于红建;刘伟华 申请(专利权)人: 北京同城必应科技有限公司
主分类号: G06Q10/04 分类号: G06Q10/04;G06Q10/08
代理公司: 北京品源专利代理有限公司 11332 代理人: 孟金喆
地址: 100085 北京市海*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 配送 路径 优化 方法 装置 计算机 设备 存储 介质
【说明书】:

发明实施例公开了一种配送路径优化方法和装置、计算机设备、存储介质。其中,该配送路径优化方法包括:获取配送订单的路径信息,其中,所述路径信息包括配送的起点与终点;利用预先建立的路径优化模型,提供与所述路径信息相对应的优化路径,其中,所述路径优化模型是依据配送历史数据,并利用蚁群算法建立。本发明实施例利用预先训练好的路径优化模型对配送起点与终点之间的路径进行优化,得到更加方便快捷的路径,从而避免配送员反复走相同的路径,提高配送效率。

技术领域

本发明实施例涉及计算机技术,尤其涉及一种配送路径优化方法和装置、计算机设备、存储介质。

背景技术

随着经济的快速发展和互联网的普及,尤其是电子商务的兴起,改变了人们传统的消费方式,人们的需求也日益增多,从而带动了快递业的发展。快递业的发展缩短了人与人的距离,给人们的生活带来极大的便利。其中,配送订单的效率和速度就成为大家所关注的问题。

配送员在进行订单配送时,由于订单配送的目的地较为分散,道路交通也很复杂,通常会通过GPS地图输入目的地,查询配送的路径。地图是一种基于经纬度和GIS(地理信息系统Geographic Information System)数据的路径工具,因此,直接利用地图来查询配送路径,会导致配送员重复的走固定的路径,而无法对配送路径进行优化,提高配送效率。

发明内容

本发明实施例提供一种配送路径优化方法和装置、计算机设备、存储介质,以解决现有技术无法优化配送路径并提高配送效率的问题。

第一方面,本发明实施例提供了一种配送路径优化方法,该方法具体包括:

获取配送订单的路径信息,其中,所述路径信息包括配送的起点与终点;

利用预先建立的路径优化模型,提供与所述路径信息相对应的优化路径,其中,所述路径优化模型是依据配送历史数据,并利用蚁群算法建立。

第二方面,本发明实施例还提供了一种配送路径优化装置,该装置包括:

信息获取模块,用于获取配送订单的路径信息,其中,所述路径信息包括配送的起点与终点;

路径优化模块,用于利用预先建立的路径优化模型,提供与所述路径信息相对应的优化路径,其中,所述路径优化模型是依据配送历史数据,并利用蚁群算法建立。

第三方面,本发明实施例还提供了一种计算机设备,包括:

一个或多个处理器;

存储装置,用于存储一个或多个程序,

当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如上所述的配送路径优化方法。

第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如上所述的配送路径优化方法。

本发明实施例利用预先训练好的路径优化模型对配送起点与终点之间的路径进行优化,得到更加方便快捷的路径,从而避免配送员反复走相同的路径,提高了配送的效率。

附图说明

图1是本发明实施例一中的配送路径优化方法的流程图;

图2是本发明实施例二中的配送路径优化方法的流程图;

图3是本发明实施例三中的配送路径优化方法的流程图;

图4是本发明实施例四中的配送路径优化装置的结构示意图;

图5是本发明实施例五中的计算机设备的结构示意图。

具体实施方式

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京同城必应科技有限公司,未经北京同城必应科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201710648085.8/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top