[发明专利]车辆运输规划方法及装置、电子设备及可读存储介质在审
申请号: | 201810737442.2 | 申请日: | 2018-07-06 |
公开(公告)号: | CN109063899A | 公开(公告)日: | 2018-12-21 |
发明(设计)人: | 镇璐;徐子恒;马成乐;肖理阳 | 申请(专利权)人: | 上海大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/08;G06N3/00 |
代理公司: | 上海晨皓知识产权代理事务所(普通合伙) 31260 | 代理人: | 成丽杰 |
地址: | 200444 上海市宝山区*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 运输车辆 车辆运输 运输规划 运输 可读存储介质 电子设备 能源成本 路段 求解 配送 工作模式建立 消耗 电力能源 目标函数 配送中心 燃油能源 位置确定 物流管理 预设算法 规划 构建 集合 能源 | ||
本发明实施例涉及物流管理技术领域,公开了一种车辆运输规划方法及装置、电子设备及可读存储介质。该车辆运输规划方法包括:根据获取到的配送中心的位置、配送地点的集合和运输车辆的能源补给站位置确定全部的运输路段;根据全部的运输路段和获取的运输车辆的数量、以及运输车辆的工作模式建立运输规划模型,其中,运输规划模型包括运输车辆在行驶过的运输路段上消耗的电力能源成本和燃油能源成本的目标函数;基于预设算法求解所述运输规划模型,并确定完成运输任务消耗的最低能源成本。本发明中,通过构建模型进行求解,能够针对不同的规模的车辆和配送地点给出运输能源成本最低的解决方案。
技术领域
本发明实施例涉及物流管理技术领域,特别涉及一种车辆运输规划方法及装置、电子设备及可读存储介质。
背景技术
基于当前石油资源短缺的情况,在可持续发展的要求下,寻找新的能源而非传统燃料已成为国际共识。在大力发展低碳经济的大环境下,绿色物流已成为现代物流业发展的重要方向之一。随着绿色物流的发展,物流企业逐渐关注混合动力汽车的应用。混合动力汽车具有能耗低,污染少的优点。作为传统产品与电动汽车之间的过渡产品,混合动力汽车已成为世界上新型环保汽车发展的热点,它们有良好的发展前景和市场潜力。
混合动力汽车在驾驶时消耗电力和汽油。混合动力汽车在每个路段消耗的燃料取决于混合动力汽车的驾驶模式,其中包括以下情况:电动机提供动力、发动机提供动力或者发动机和电动机共同提供动力。例如,如果道路拥堵,混合动力汽车可以使用基于电池的模式,如果下一个路段的交通情况良好,混合动力汽车可以使用基于汽油的模式来驾驶,这样可以优化能源的消耗。
发明人发现现有技术中至少存在如下问题:在物流模式中使用混合动力汽车虽然能够降低能耗减少污染,但相比于传统的燃料车,有如下的缺点:连续行驶里程较小,并且在运输过程中燃料用尽的风险较大。因此,在物流配送过程中需要对混合汽车的使用模式进行调整,而现有的物流路径规划不需要考虑运输车辆的工作模式,现有的解决路径规划的软件仅能够在合理的时间内对小规模的算例推算出运输成本最低的解决方案,随着求解规模越大,如,用户增多,商业解决软件用时较长,对于大规模的方案甚至不能给出解决方案。
发明内容
本发明实施方式的目的在于提供一种车辆运输规划方法及装置、电子设备及可读存储介质,通过构建模型进行求解,该模型考虑了每辆车在运输路段中的工作模式,能够针对不同的车辆工作模式和配送地点给出运输能源成本最低的解决方案。
为解决上述技术问题,本发明的实施方式提供了一种车辆运输规划方法,包括以下步骤:
根据获取到的配送中心的位置、配送地点的集合和运输车辆的能源补给站位置确定全部的运输路段,其中,能源补给站包括电力能源补给站和燃油能源补给站;
根据全部的运输路段和获取的运输车辆的数量、以及运输车辆的工作模式建立运输规划模型,其中,运输规划模型包括运输车辆在行驶过的运输路段上消耗的电力能源成本和燃油能源成本的目标函数;
基于预设算法求解运输规划模型,并确定完成运输任务消耗的最低能源成本。
本发明的实施方式还提供了一种车辆运输规划装置,包括:确定模块、模型生成模块和求解模块;
确定模块,用于根据获取到的配送中心的位置、配送地点的集合和运输车辆的能源补给站位置确定全部的运输路段,其中,能源补给站包括电力能源补给站和燃油能源补给站;
模型生成模块,用于根据全部的运输路段和获取的运输车辆的数量、以及运输车辆的工作模式建立运输规划模型,其中,运输规划模型包括运输车辆在行驶过的运输路段上消耗的电力能源成本和燃油能源成本的目标函数;
求解模块,用于基于预设算法确定运输规划模型的最优解。
本发明的实施方式还提供了一种电子设备,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海大学,未经上海大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810737442.2/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理