[发明专利]物流管理中车型配置方法、装置及终端在审
申请号: | 201611038105.1 | 申请日: | 2016-11-23 |
公开(公告)号: | CN106779164A | 公开(公告)日: | 2017-05-31 |
发明(设计)人: | 王晓宇;张涛;韩亚 | 申请(专利权)人: | 北京小米移动软件有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/08;G06Q50/28 |
代理公司: | 北京同立钧成知识产权代理有限公司11205 | 代理人: | 杨泽,刘芳 |
地址: | 100085 北京市海淀区清河*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 物流 管理 车型 配置 方法 装置 终端 | ||
技术领域
本公开涉及计算机领域,特别涉及一种物流管理中车型配置方法、装置及终端。
背景技术
物流管理是电子商务邻域中的重要环节,主要由物流团队根据需要运送的货物来选择要租用的货车并进行发货及货物运输等。其中,物流团队在选择需要租用的货车时,需要找出一组最优的车型组合,使得货车的总运送货物量可以含盖所有需要运送的货物,并且所需的运费最少。其中,货车的车型用于表示货车的运费以及能够运输的货物量。
相关技术中,主要通过物流团队工作人员的人工计算来选择车型组合。当可选的车型较多时,通过人工计算方式生成的车型组合可能并不是最优的车型组合,会导致工作效率下降,物流成本增加。
发明内容
本公开实施例提供了一种物流管理中车型配置方法、装置及终端,所述技术方案包括:
根据本公开实施例的第一方面,提供一种物流管理中车型配置方法,包括:
接收用户输入的待运送货物量;
根据所述待运送货物量,从可用车型列表中选择至少一种车型,并且确定每种车型所对应的货车的数量,以使所选择的所述至少一种车型所对应的货车的总运输量等于所述待运送货物量,并且所述至少一种车型所对应的货车的总运费最小。
本公开实施例提供的技术方案可以包括以下有益效果:
终端根据用户的要求选择出运费最小并且能够装载待运送货物的车型组合,从而实现最优车型组合的自动计算,保证了车型配置结果是最优和准确的,进而提升物流管理效率,降低物流管理成本。
进一步地,所述根据所述待运送货物量,从可用车型列表中选择至少一种车型,并且确定每种车型所对应的货车的数量,包括:
使用分枝界定算法选择所述至少一种车型以及确定每种车型所对应的货车的数量,其中,所述分枝界定算法的目标最优值表示所述至少一种车型所对应的货车的最小总运费,所述分枝界定算法的解空间中的每个节点分别表示一种车型组合。
本公开实施例提供的技术方案可以包括以下有益效果:
使用分枝界定算法来选择车型以及确定货车的数量,该算法能够穷举所有的可能的解,因此,使用该算法所确定出的车型组合可以保证是最优的车型组合。
进一步地,所述分枝界定算法根据如下目标函数选择所述至少一种车型以及确定每种车型所对应的货车的数量:
其中,Ζ表示总运费,αi表示第i辆车的运费,βi表示第i辆车的运输量,n为大于等于1的整数。
本公开实施例提供的技术方案可以包括以下有益效果:
将该公式作为上述分枝界定算法的目标函数,可以保证最终获得的车型组合是最优的。
进一步地,所述车型具有归属公司属性;所述根据所述待运送货物量,从可用车型列表中选择至少一种车型,并且确定每种车型所对应的货车的数量之前,还包括:
接收用户输入的公司标识;
将归属公司属性值为所述公司标识的车型增加到所述可用车型列表中。
本公开实施例提供的技术方案可以包括以下有益效果:
终端根据用户的要求,仅选择满足用户要求的归属公司的车型作为可用车型,能够保证为不同的公司分别进行车型配置,满足了不同用户的需要。
进一步地,所述车型还具有数量阈值属性,所述方法还包括:
判断所确定的第一车型所对应的货车的数量是否大于所述第一车型所对应的数量阈值,若是,则根据所述第一车型的数量阈值,使用分枝界定算法选择所述至少一种车型以及确定每种车型所对应的货车的数量,其中,所述第一车型的数量阈值为所述分枝界定算法中的一个约束条件。
本公开实施例提供的技术方案可以包括以下有益效果:
根据车型的数量阈值进一步确定车型组合,能够保证所确定的车型组合符合物流公司的实际情况,因此能够满足用户的实际需要。
进一步地,还包括:
显示所选择的所述至少一种车型,以及所确定的每种车型所对应的货车的数量。
进一步地,还包括:
使用RESTful接口将所选择的所述至少一种车型信息,以及所确定的每种车型所对应的货车的数量信息发送给外部系统。
本公开实施例提供的技术方案可以包括以下有益效果:
通过设置RESTful可以实现终端通外部系统的交互,保证了终端的功能的可扩展性。
根据本公开实施例的第二方面,提供一种物流管理中车型配置装置,包括:
第一接收模块,被配置为接收用户输入的待运送货物量;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京小米移动软件有限公司,未经北京小米移动软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611038105.1/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理