【技术实现步骤摘要】
集散点和接驳点选址方法、装置、服务器及存储介质
本专利技术一般涉及物流
,具体涉及一种集散点和接驳点选址方法、装置、服务器及存储介质。
技术介绍
在现代社会中,人们越来越多地使用快递来收寄物品。尤其是随着电子商务的蓬勃发展,网上购物的方式得到快速普及和应用。网上购物通过使用快递将商品派送到客户手中,这极大地方便了人们的日常生活。面对着物流行业的高速发展,快件的时效成为影响快递服务质量的重要因素。目前,物流行业主要采用的是中转场-网点-营业站-单元区域的层级结构。为了适应越来越高的时效要求,网络层级结构亟待向中转场-集散点-接驳点-单元区域的方向改变,其中接驳点和单元区域间的覆盖距离会控制在一定范围内以达到提高快递运输时效的目的。然而,在实际的业务场景中,网点和单元区域间的覆盖关系可以自由分配,这样的选址方案会严重地打破现有的管理关系,造成实施难度的增加,同时浪费现有的场站资源。
技术实现思路
鉴于现有技术中的上述缺陷或不足,期望提供一种集散点和接驳点选址方法、装置、服务器及存储介质, ...
【技术保护点】
1.一种集散点和接驳点选址方法,其特征在于,所述方法包括:/n获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域;/n根据第一最小运输成本目标函数及第一约束条件,从所述现有单元区域中筛选出新增接驳点;其中,所述新增接驳点覆盖所述现有单元区域中未被所述现有网点或者所述现有营业站覆盖的单元区域;/n基于所述现有网点与接驳点的映射关系,将属于同一个现有网点的接驳点进行打包,所述接驳点包括所述现有网点、所述现有营业站和所述新增接驳点;/n根据第二最小运输成本目标函数及第二约束条件,从所述现有网点中筛选出目标集散点,并将所述接驳点中除去所述目标集散点后得到的接驳点作为目标接驳点。/n
【技术特征摘要】
1.一种集散点和接驳点选址方法,其特征在于,所述方法包括:
获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域;
根据第一最小运输成本目标函数及第一约束条件,从所述现有单元区域中筛选出新增接驳点;其中,所述新增接驳点覆盖所述现有单元区域中未被所述现有网点或者所述现有营业站覆盖的单元区域;
基于所述现有网点与接驳点的映射关系,将属于同一个现有网点的接驳点进行打包,所述接驳点包括所述现有网点、所述现有营业站和所述新增接驳点;
根据第二最小运输成本目标函数及第二约束条件,从所述现有网点中筛选出目标集散点,并将所述接驳点中除去所述目标集散点后得到的接驳点作为目标接驳点。
2.根据权利要求1所述的一种集散点和接驳点选址方法,其特征在于,所述获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域,包括:
获取所述现有网点或者所述现有营业站与附属的现有单元区域的第一距离;
当所述第一距离大于网点或者营业站的映射半径时,确定所述现有网点或者所述现有营业站附属的现有单元区域为未覆盖的单元区域。
3.根据权利要求2所述的一种集散点和接驳点选址方法,其特征在于,所述获取所述现有网点或者所述现有营业站与附属的现有单元区域的第一距离,包括:
获取所述现有网点、所述现有营业站和所述现有单元区域的附属关系;
根据所述附属关系,获取所述现有网点的经纬度、所述现有营业站的经纬度、以及与所述现有网点或者所述现有营业站附属的现有单元区域的经纬度;
基于经纬度信息和球面距离计算公式,计算所述现有网点或者所述现有营业站与所述附属的现有单元区域的第一距离;其中,所述经纬度信息包括所述现有网点的经纬度、所述现有营业站的经纬度、以及与所述现有网点或者所述现有营业站附属的现有单元区域的经纬度。
4.根据权利要求1所述的一种集散点和接驳点选址方法,其特征在于,所述根据第一最小运输成本目标函数及第一约束条件,从所述现有单元区域中筛选出新增接驳点,包括:
获取接驳点候选点的第一最小运输成本目标函数;其中,所述现有单元区域包括所述接驳点候选点;
根据所述第一约束条件,对所述第一最小运输成本目标函数进行计算,得到所述新增接驳点。
5.根据权利要求4所述的一种集散点和接驳点选址方法,其特征在于,所述获取接驳点候选点的第一最小运输成本目标函数,包括:
获取所述接驳点候选点与归属的现有网点的第二距离、单位接驳成本以及接驳班次数目;
计算所述第二距离、所述单位接驳成本以及所述接驳班次数目的乘积,得...
【专利技术属性】
技术研发人员:梁力彬,刘子恒,王振蒙,张莹,黎碧君,吕祥东,金晶,
申请(专利权)人:顺丰科技有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。