一种电动货车运输线路规划方法及设备技术

本申请实施例公开了一种电动货车运输线路规划方法及设备，包括：获取预先建立的线路规划模型，并向线路规划模型中输入站点信息，其中，站点信息包括客户站点信息、配送中心站点信息及充电站点信息；根据线路规划模型中的限制条件及站点信息，确定出电动货车运输的预选线路；根据线路规划模型中的目标函数，在预选线路中确定出电动货车的运输路线。本申请实施例通过线路规划模型，可以合理的规划出电动货车的运输路线，进而可以加快电动货车的运输效率。此外，根据站点信息与线路规划模型中的限制条件，确定出电动货车运输的预选路线，为后续确定合理的运输路线做出准备，并根据线路规划模型中的目标函数，确定出最终的运输路线。

【技术实现步骤摘要】
一种电动货车运输线路规划方法及设备
本申请涉及计算机
，尤其涉及一种电动货车运输线路规划方法及设备。
技术介绍
车辆路径问题最早是由Dantzig和Ramser于1959年首次提出的，指的是一定数量的客户各自有不同数量的货物需求，由配送中心向这些客户供给货物，指派一辆或几辆汽车组成的车队分送货物，通过算法的分析来找到一条适当的行车路线，目标是在一定约束条件下使得每一个客户的需求得到满足，并且达到路程最短、成本最低、耗时最少等目的。现有的线路规划模型可能存在结构不合理的情况，进而使得线路规划模型规划的线路不准确。
技术实现思路
有鉴于此，本申请实施例提供了一种电动货车运输线路规划方法及设备，用于解决现的线路规划模型规划的线路不准确的问题。本申请实施例采用下述技术方案：本申请实施例提供一种电动货车运输线路规划方法，所述方法包括：获取预先建立的线路规划模型，并向所述线路规划模型中输入站点信息，其中，所述站点信息包括客户站点信息、配送中心站点信息及充电站点信息；根据所述线路规划模型中的限制条件及本文档来自技高网...

【技术保护点】
1.一种电动货车运输线路规划方法，其特征在于，所述方法包括：/n获取预先建立的线路规划模型，并向所述线路规划模型中输入站点信息，其中，所述站点信息包括客户站点信息、配送中心站点信息及充电站点信息；/n根据所述线路规划模型中的限制条件及站点信息，确定出电动货车运输的预选线路；/n根据所述线路规划模型中的目标函数，在所述预选线路中确定出电动货车的运输路线。/n

【技术特征摘要】
1.一种电动货车运输线路规划方法，其特征在于，所述方法包括：
获取预先建立的线路规划模型，并向所述线路规划模型中输入站点信息，其中，所述站点信息包括客户站点信息、配送中心站点信息及充电站点信息；
根据所述线路规划模型中的限制条件及站点信息，确定出电动货车运输的预选线路；
根据所述线路规划模型中的目标函数，在所述预选线路中确定出电动货车的运输路线。


2.根据权利要求1所述的电动货车运输线路规划方法，其特征在于，所述限制条件中含有判定变量，在所述判定变量符合预设要求时，两个站点之间的路径确定为所述电动货车运输的预选线路。


3.根据权利要求2所述的电动货车运输线路规划方法，其特征在于，所述判定变量包括第一判定变量，其中，所述第一判定变量与，某一时间电动货车是否处于两个站点之间相关；
所述限制条件包括多个含有第一判定变量的条件。


4.根据权利要求3所述的电动货车运输线路规划方法，其特征在于，所述限制条件包括：









其中，

为第一判定变量，T为时间，V为电动货车的数量，N为站点的数量，站点包括用户站点、配送中心站点及充电站点，i与j为两个相邻的站点，τi为电动货车在i站点开始卸货的时间，tij为电动货车从i站点到j站点的时间，Si为i站点卸货花费的时间，l0为电动货车离开配送中心的时间，τj为电动货车在j站点开始卸货的时间，ej为j站点最早卸货时间，lj为j站点最晚卸货时间。


5.根据权利要求3所述的电动货车运输线路规划方法，其特征在于，所述判定变量还包括第二判定变量，其中，所述第二判定变量与，某一时间电动货车是否携带模块集装箱相关；
所述限制条件包括多个含有第二判定变量的条件。


6.根据权利要求5所述的电动货车运输线路规划...

【专利技术属性】
技术研发人员：吴振东，李锐，金长新，
申请(专利权)人：济南浪潮高新科技投资发展有限公司，
类型：发明
国别省市：山东;37