[发明专利]一种针对邮差派件的交通路径优化方法、装置及存储介质

摘要

本发明公开了一种针对邮差派件的交通路径优化方法、装置及存储介质，涉及路径优化领域。交通路径优化方法包括如下步骤：将所有需要经过的街道转换成RPP无向图；根据划分出的区域数选择模型求解或启发式构造方法求解；若划分的区域数大于或等于预设值，则采用基于最小生成树和最小费用的流的启发式构造方法求得近优的添加路径集；若划分的区域数少于预设值，则求解与RPP无向图对应的数学模型，得到最优的添加路径集；将得到的添加路径集加入RPP无向图，得到一个欧拉回路。实现小规模案件求解最优的添加路径集，大规模案件求解近优的添加路径集，进而实现在较短时间内求得有效最短遍历路径，达到提高邮差派件效率的效果。