一种考虑动态接货时间窗与实时路况的配送路线规划方法技术

本发明专利技术的考虑动态接货时间窗与实时路况的配送路线规划方法，包括：a).获取工程物资物流配送路径规划数据；b).创建规划请求池和更新接货时间窗；c).请求池为空判断；d).规划两两物资需求点之间的最畅通线路；e).生成车辆配送顺序；f).寻找最优配送路径；g).输出最优配送方案。本发明专利技术的配送路线规划方法，不仅考虑了物资需求点的实时变化的情况，还考虑了配送区域交通路网态势实时变化，配送车辆每到达一个物资需求点之后均发送规划请求，采用A*算法和自适应大邻域禁忌搜索算法实时获取最优物资需求点配送排序和配送路径，实现了配送车辆的配送时效最短且行驶距离也相对较短，确保了物资配送的时效性和低成本。

【技术实现步骤摘要】

本专利技术涉及一种配送路线规划方法，更具体的说，尤其涉及一种的考虑动态接货时间窗与实时路况的配送路线规划方法。

技术介绍

1、随着城市化进程的推进和基础设施建设的加强，工程项目数量和规模不断增加，对工程物资配送提出了更高的要求。工程物资配送是指将工程项目所需的各类物资从供应商或分拣中心经过合理规划和组织，通过合适的运输方式和配送路径送达工地的过程，它扮演着连接供应点和施工现场的重要角色。工程物资的需求具有计划性，一般需要提前向仓库或配送中心请求物资并给定配送时间窗。

2、但由于天气条件、工地环境、装卸装备、施工进度等影响，施工现场能够满足货物接收条件的服务时间(简称为接货时间窗)是实时变化的。此外，交通拥堵、限行等因素会导致配送车辆的具体行驶时间不能确定，因此物资配送过程中需要考虑动态因素对配送路径规划的影响，避免车辆不能按照工程现场的需求准时到达从而产生延误，带来经济损失。

3、当前求解动态配送路径规划问题的算法中，多数仅考虑配送时间窗固定情形下的配送需求点排序问题，没有考虑配送需求点之间的交通情况以及需求点接货时间窗不确定性对路本文档来自技高网...

【技术保护点】

1.一种考虑动态接货时间窗与实时路况的配送路线规划方法，其特征在于，通过以下步骤来实现：

2.根据权利要求1所述的考虑动态接货时间窗与实时路况的配送路线规划方法，其特征在于，步骤d)中利用A*算法规划配送车辆在两两物资需求点之间的最畅通线路具体通过以下步骤来实现：

3.根据权利要求1或2所述的考虑动态接货时间窗与实时路况的配送路线规划方法，其特征在于，步骤f)所述的寻找最优配送路径具体通过以下步骤来实现：

4.根据权利要求3所述的考虑动态接货时间窗与实时路况的配送路线规划方法，其特征在于，禁忌表T1用于存储不满足时间窗约束条件的解，禁忌表T2用于存储被...

【技术特征摘要】

1.一种考虑动态接货时间窗与实时路况的配送路线规划方法，其特征在于，通过以下步骤来实现：

2.根据权利要求1所述的考虑动态接货时间窗与实时路况的配送路线规划方法，其特征在于，步骤d)中利用a*算法规划配送车辆在两两物资需求点之间的最畅通线路具体通过以下步骤来实现：

3.根据权利要求1或2所述的考虑动态接货时间窗与实时路况的配送路线规划方法，其特征在于，步骤f)所述的寻找最优配送路径具体通过以下步骤来实现：

4.根据权利要求3所述...

【专利技术属性】
技术研发人员：杜国政，郑慧林，张正利，李涛，曹刚，李鹏飞，张宇阳，徐新源，李海波，杨青山，吴金刚，霍艳霞，王德东，周华，汪耀海，李江华，李锦飞，
申请(专利权)人：国网山东省电力公司物资公司，
类型：发明
国别省市：