一种混合车队动态路径规划方法及设备技术

本申请实施例公开了一种混合车队动态路径规划方法及设备。属于数据处理技术领域。基于第一位出现的动态客户新需求信息对应的时间窗，确定第一个随机时间片；获取其他动态客户新需求信息，将其他动态客户新需求信息对应的时间窗与第一个随机时间片进行相似度计算，以将其加入第一次动态规划中；在到达第一个随机时间片结束时间时，基于未加入第一次动态规划的其他动态客户中的第一位出现的动态客户新需求信息，确定第二个随机时间以进行下次动态规划；构建总成本

【技术实现步骤摘要】
一种混合车队动态路径规划方法及设备


[0001]本申请涉及数据处理
，尤其涉及一种混合车队动态路径规划方法及设备。

技术介绍

[0002]物流是跨地区、跨行业的运作系统，标准化程度的高低不仅关系到各种物流功能、要素之间的有效衔接和协调发展，也在很大程度上影响着全社会物流效率的提高。
[0003]随着绿色发展时代的到来，企业实际运营中，物流电动汽车由于其节能环保的特性, 得到了广泛的应用。
[0004]但是由于电动汽车的充电时间较长以及运输行业的发展现状，纯电动车并未完全替代燃油车，而是组建电动车与燃油车混合车队来完成配送。电动车及充电站的加入，改变了原有燃油车最优配送系统的输入参数，如果路径规划不当，不仅难以充分发挥电动车在运营成本上的经济优势，还可能因电动车续航里程的限制，导致配送业务的延时或中断，降低客户满意度。
[0005]此外，现存的针对动态车辆路径问题的研究通过设置时间间隔的方式将动态路径问题转化为静态路径问题。但该方式由人工设置时间间隔，客户下订单后，通常会出现车辆晚于客户规定的硬时间窗到达的情况，难以满足客户的紧急时间窗要求。

技术实现思路

[0006]本申请实施例提供了一种混合车队动态路径规划方法及设备，用于解决如下技术问题：现有技术中对燃油车辆与电动车辆组成的混合车队的路径规划不当，不仅难以充分发挥电动车在运营成本上的经济优势，还可能因电动车续航里程的限制，导致配送业务的延时或中断，降低客户满意度。其次，现有技术中对动态路径的研究通常由人工设置时间间隔，客户下订单后，通常会出现车辆晚于客户规定的硬时间窗到达的情况，以致难以满足客户的紧急时间窗要求。
[0007]本申请实施例采用下述技术方案：本申请实施例提供一种混合车队动态路径规划方法。包括，协同定位技术获取车辆的位置信息与车辆状态，以确定车辆的特征参数；基于静态客户需求信息，构建总成本
‑
平均客户满意度双目标静态规划模型，确定混合车队初始配送方案；获取第一位出现的动态客户新需求信息对应的时间窗，以确定第一个随机时间片；获取其他动态客户新需求信息，将其他动态客户新需求信息对应的时间窗与第一个随机时间片进行相似度计算，将得到的相似值符合预设相似度阈值的动态客户新需求信息加入第一次动态规划中；在到达第一个随机时间片结束时间的情况下，将未加入第一次动态规划的其他动态客户中的第一位出现的动态客户新需求信息对应的时间窗结束时间，做为第二个随机时间片的结束时间，将未加入第一次动态规划的其他动态客户新需求信息对应的时间窗与第二个随机时间片进行相似度计算后进行第二次动态规划，以此类推，直至服务完所有动态客户；其中，第一
个随机时间片结束时间为第二个随机时间片的开始时间；基于总成本
‑
平均客户满意度双目标静态规划模型、随机时间片，构建总成本
‑
平均客户满意度双目标动态规划模型；通过多目标免疫遗传算法对总成本
‑
平均客户满意度双目标动态路径规划模型进行求解，以得到混合车队动态配送方案。
[0008]本申请实施例引入了“随机时间片”概念对协同配送服务动态信息进行更新，将实时动态优化问题转化为一系列特定时间点的静态优化问题。从而在运输信息发生变化的情况下，及时对运输路径进行更改，确保在规定时间内完成配送任务，以增加客户满意度。其次，本申请实施例通过构建总成本
‑
平均客户满意度双目标动态路径规划模型，以及通过多目标免疫遗传算法对模型进行求解，以混合车队为基础提供考虑多种影响因素的成本模型，在提高平均客户满意度的基础上也可以降低总成本支出。
[0009]在本申请的一种实现方式中，将其他动态客户新需求信息对应的时间窗与第一个随机时间片进行相似度计算，具体包括：在其他动态客户新需求信息中硬时间窗的起始时间，不小于第一个随机事件片对应的第一起始时间，且其他动态客户新需求信息中硬时间窗的终止时间不大于第一个随机事件片对应的第一终止时间的情况下；或者将第一个随机事件片对应的第一终止时间与其他动态客户新需求信息中硬时间窗的起始时间进行差值计算，得到第一差值，将其他动态客户新需求信息中硬时间窗的终止时间，与其他动态客户新需求信息中硬时间窗的起始时间进行差值计算，得到第二差值；在其他动态客户新需求信息中硬时间窗的起始时间不小于第一个随机事件片对应的第一起始时间，且其他动态客户新需求信息中硬时间窗的终止时间大于第一个随机事件片对应的第一终止时间，且第一差值与第二差值之间的比值大于预设相似度阈值的情况下；或者，将其他动态客户新需求信息中硬时间窗的终止时间与第一个随机事件片对应的第一起始时间进行差值计算，得到第三差值，将其他动态客户新需求信息中硬时间窗的终止时间与其他动态客户新需求信息中硬时间窗的起始时间进行差值计算，得到第二差值；在其他动态客户新需求信息中硬时间窗的起始时间不大于第一个随机事件片对应的第一起始时间，且其他动态客户新需求信息中硬时间窗的终止时间不大于第一个随机事件片对应的第一终止时间，且第三差值与第二差值之间的比值大于预设相似度阈值的情况下；或者，将第一个随机事件片对应的第一终止时间与第一个随机事件片对应的第一起始时间进行差值计算，得到第四差值，将其他动态客户新需求信息中硬时间窗的终止时间与其他动态客户新需求信息中硬时间窗的起始时间进行差值计算，得到第二差值；在其他动态客户新需求信息中硬时间窗的起始时间不大于第一个随机事件片对应的第一起始时间，且其他动态客户新需求信息中硬时间窗的终止时间大于第一个随机事件片对应的第一终止时间，且第四差值与第二差值之间的比值大于预设相似度阈值的情况下；得到与第一个随机事件片相似的动态客户对应的硬时间窗。
[0010]在本申请的一种实现方式中，将其他动态客户新需求信息对应的时间窗与第一个随机时间片进行相似度计算，具体包括：在其他动态客户新需求信息中期望时间窗的起始时间，不小于第一个随机事件片对应的第二起始时间，且其他动态客户新需求信息中期望时间窗的终止时间不大于第一个随机事件片对应的第二终止时间的情况下；或者，将第一个随机事件片对应的第二起始时间与其他动态客户新需求信息中期望时间窗的起始时间进行差值计算，得到第五差值，将其他动态客户新需求信息中期望时间窗的终止时间，与其
他动态客户新需求信息中期望时间窗的起始时间进行差值计算，得到第六差值；在其他动态客户新需求信息中期望时间窗的起始时间，不小于第一个随机事件片对应的第二起始时间，且其他动态客户新需求信息中期望时间窗的终止时间大于第一个随机事件片对应的第二起始时间，且第五差值与第六差值之间的比值大于预设相似度阈值的情况下；得到与第一个随机事件片相似的动态客户对应的期望时间窗。
[0011]在本申请的一种实现方式中，得到与第一个随机事件片相似的动态客户对应的期望时间窗之后，方法还包括：在第一个随机时间片内，将与第一个随机事件片相似的动态客户对应的硬时间窗，以及与第一个随机事件片相似的动态客户对应的期望时间窗，进行取交集处理，以得到其他动态客户新需求信息本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种混合车队动态路径规划方法，其特征在于，所述方法包括：协同定位技术获取车辆的位置信息与车辆状态，以确定车辆的特征参数；基于静态客户需求信息，构建总成本
‑
平均客户满意度双目标静态规划模型，确定混合车队初始配送方案；获取第一位出现的动态客户新需求信息对应的时间窗，以确定第一个随机时间片；获取其他动态客户新需求信息，将所述其他动态客户新需求信息对应的时间窗与所述第一个随机时间片进行相似度计算，将得到的相似值符合预设相似度阈值的动态客户新需求信息加入第一次动态规划中；在到达第一个随机时间片结束时间的情况下，将未加入第一次动态规划的其他动态客户中的第一位出现的动态客户新需求信息对应的时间窗结束时间，做为第二个随机时间片的结束时间，将未加入第一次动态规划的其他动态客户新需求信息对应的时间窗与所述第二个随机时间片进行相似度计算后进行第二次动态规划，以此类推，直至服务完所有动态客户；其中，所述第一个随机时间片结束时间为所述第二个随机时间片的开始时间；基于所述总成本
‑
平均客户满意度双目标静态规划模型、随机时间片，构建总成本
‑
平均客户满意度双目标动态规划模型；通过多目标免疫遗传算法对所述总成本
‑
平均客户满意度双目标动态路径规划模型进行求解，以得到混合车队动态配送方案。2.根据权利要求1所述的一种混合车队动态路径规划方法，其特征在于，所述将所述其他动态客户新需求信息对应的时间窗与所述第一个随机时间片进行相似度计算，具体包括：在所述其他动态客户新需求信息中硬时间窗的起始时间，不小于第一个随机事件片对应的第一起始时间，且所述其他动态客户新需求信息中硬时间窗的终止时间不大于第一个随机事件片对应的第一终止时间的情况下；或者，将所述第一个随机事件片对应的第一终止时间与所述其他动态客户新需求信息中硬时间窗的起始时间进行差值计算，得到第一差值，将所述其他动态客户新需求信息中硬时间窗的终止时间，与所述其他动态客户新需求信息中硬时间窗的起始时间进行差值计算，得到第二差值；在所述其他动态客户新需求信息中硬时间窗的起始时间不小于所述第一个随机事件片对应的第一起始时间，且所述其他动态客户新需求信息中硬时间窗的终止时间大于所述第一个随机事件片对应的第一终止时间，且所述第一差值与所述第二差值之间的比值大于所述预设相似度阈值的情况下；或者，将所述其他动态客户新需求信息中硬时间窗的终止时间与所述第一个随机事件片对应的第一起始时间进行差值计算，得到第三差值，将所述其他动态客户新需求信息中硬时间窗的终止时间与所述其他动态客户新需求信息中硬时间窗的起始时间进行差值计算，得到第二差值；在所述其他动态客户新需求信息中硬时间窗的起始时间不大于所述第一个随机事件片对应的第一起始时间，且所述其他动态客户新需求信息中硬时间窗的终止时间不大于所述第一个随机事件片对应的第一终止时间，且所述第三差值与所述第二差值之间的比值大于所述预设相似度阈值的情况下；或者，将所述第一个随机事件片对应的第一终止时间与所述第一个随机事件片对应的第一起始时间进行差值计算，得到第四差值，将所述其他动态客户新需求信息中硬时间窗
的终止时间与所述其他动态客户新需求信息中硬时间窗的起始时间进行差值计算，得到第二差值；在所述其他动态客户新需求信息中硬时间窗的起始时间不大于所述第一个随机事件片对应的第一起始时间，且所述其他动态客户新需求信息中硬时间窗的终止时间大于所述第一个随机事件片对应的第一终止时间，且所述第四差值与所述第二差值之间的比值大于所述预设相似度阈值的情况下；得到与所述第一个随机事件片相似的动态客户对应的硬时间窗。3.根据权利要求2所述的一种混合车队动态路径规划方法，其特征在于，所述将所述其他动态客户新需求信息对应的时间窗与所述第一个随机时间片进行相似度计算，具体包括：在所述其他动态客户新需求信息中期望时间窗的起始时间，不小于第一个随机事件片对应的第二起始时间，且所述其他动态客户新需求信息中期望时间窗的终止时间不大于第一个随机事件片对应的第二终止时间的情况下；或者，将所述第一个随机事件片对应的第二起始时间与所述其他动态客户新需求信息中期望时间窗的起始时间进行差值计算，得到第五差值，将所述其他动态客户新需求信息中期望时间窗的终止时间，与所述其他动态客户新需求信息中期望时间窗的起始时间进行差值计算，得到第六差值；在所述其他动态客户新需求信息中期望时间窗的起始时间，不小于第一个随机事件片对应的第二起始时间，且所述其他动态客户新需求信息中期望时间窗的终止时间大于所述第一个随机事件片对应的第二起始时间，且所述第五差值与所述第六差值之间的比值大于所述预设相似度阈值的情况下；得到与所述第一个随机事件片相似的动态客户对应的期望时间窗。4.根据权利要求3所述的一种混合车队动态路径规划方法，其特征在于，所述得到与所述第一个随机事件片相似的动态客户对应的期望...

【专利技术属性】
技术研发人员：石永奎，李梦珂，王余庆，
申请(专利权)人：山东科技大学，
类型：发明
国别省市：