买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：国网山东省电力公司物资公司

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

主权项：1.一种考虑动态接货时间窗与实时路况的配送路线规划方法，其特征在于，通过以下步骤来实现：a.获取工程物资物流配送路径规划数据；获取物资需求点位置数据、配送车辆位置数据、配送区域交通路网信息、物资需求点接货时间窗数据以及配送区域当前交通态势数据在内的配送路径规划数据；一辆配送车辆负责配送多个物资需求点的工程物资，配送车辆所需配送的物资需求点已知、但配送顺序和路径待规划；b.创建规划请求池和更新接货时间窗；配送车辆从配送中心出发前以及到达一个物资需求点之后，都会向控制中心发送规划请求，控制中心将所有配送车辆的规划请求存储到规划请求池中；物资需求点根据天气条件、工地环境、装卸装备和施工进度情况实时更新其接货时间窗信息，并将更新的接货时间窗信息上传至控制中心；c.请求池为空判断；判断规划请求池是否为空，如果为空，表明规划请求池中配送车辆的所有规划请求的配送方案均已规划完毕，然后判断所有配送车辆是否均已完成配送任务，如果为是，则结束配送方案规划，如果为否，则重新执行请求池是否为空判断；如果规划请求池不为空，则执行步骤d；d.规划两两物资需求点之间的最畅通线路；从规划请求池中选取一辆配送车辆，获取所选取的配送车辆与其所配送的物资需求点之间、物资需求点与物资需求点之间的欧式距离矩阵，将当前交通态势数据和交通路网数据导入A*算法，规划出配送车辆在两两物资需求点之间的最畅通线路，并给出配送时间矩阵；e.生成车辆配送顺序；根据欧式距离矩阵和物资需求点的接货时间窗信息，利用节约里程法生成配送车辆的初始配送顺序；f.寻找最优配送路径；根据配送车辆的初始配送顺序，采用自适应大邻域禁忌搜索算法，采用破坏算子与修复算子对车辆配送顺序进行扰动，产生改进车辆配送顺序，针对每次迭代产生的改进车辆配送顺序，采用禁忌表对邻域搜索算法的搜索空间进行限制，提高算法的运算速度；g.输出最优配送方案；当配送方案配送时间收敛且达到最优配送不变跳出代数时，输出包括配送路径和配送方案预计配送时间的最优配送方案，将最优配送方案下发至配送车辆。

全文数据：

权利要求：

百度查询： 国网山东省电力公司物资公司 一种考虑动态接货时间窗与实时路况的配送路线规划方法