一种路径优化的方法技术

在多极路径场景中，目的节点之间存在一定逻辑关联性，通过优化计算方法，计算出每一级包括该级所有节点的最短路径遍历树，再通过关联多极最短路径遍历树，计算得出可选路径集合，从中取距离总和最小的路径为优化路径，起到节约时间，合理安排路径的目的。步骤说明请见附图1。见附图1。

【技术实现步骤摘要】
一种路径优化的方法


[0001]本专利技术涉及信息
，用于在多级多目的节点的情况下，对路由或路径进行优化。

技术介绍

[0002]在城市高速发展的今天，人们出行的目的不再单一化，例如人们在自助旅游的时候，往往一天内需要浏览多个景点，需要规划最合适的路线，进行合理的行程安排，使得在路上花费的时间达到最优；又比如生活中大家都喜欢的外卖，在用餐高峰时段，下单的人很多，外卖员接单往往遵从就近的原则，接一单后送单，然后再接下一单，送货路线则按照最短路径，但这样的效率很低，并没有真正的路径规划，往往造成人力的极大浪费。
[0003]要达到充分的时间利用，需要引入并行处理过程，因此需要通过合理的规划，使外卖员实现并行取餐，并行送餐的目的。目前外卖员可能通过自己的经验判断，并行处理一些订单，但因为存在认为的预估偏差，会导致实际效果很差。因此如何合理规划仍然是难题。
[0004]这里涉及的路由问题不是单一的目的问题，单一目的问题使用最简单的最短路径算法就可以达到，但在存在多个目的，以及多个目的与下一级路由存在关联性时，即除了出发点，可达的一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径优化的方法，其特征在于，包括以下步骤：基于Dijkstra算法，计算出每一级包括该级所有节点的最短路径遍历树；各级关联后得出可选路径集合，关联方法是将上一级最短路径遍历树的最后一个节点，与本级的节点进行关联，并计算得出可选路径集合；可选路径中距离总和取值最小的为优化路径，如果该优化路径的距离值超过设定的限制，需要减少一级目的节点，然后再次重复步骤(2)得出新的优化路径。2.根据权利要求1所述的一种路径优化的方法，其特征在于，各级关联后得出可选路径集合，关联方法是将上一级最短路径遍历树的最后一个节点，与本级的节点进行关联，并计算得出可选路径集合。3.计算方法为：,这里的D带下标1/2/m表示第1级，第2级和第m级的最短遍历路径树所对应的路径距离值，D带下标(0,1)表示从出发点到一级目的节点的路径...

【专利技术属性】
技术研发人员：胡航瑞，
申请(专利权)人：胡航瑞，
类型：发明
国别省市：