论文研究-分段路径寻优算法研究及实现.pdf

【文件属性】：

文件名称：论文研究-分段路径寻优算法研究及实现.pdf

文件大小：91KB

文件格式：PDF

更新时间：2022-08-11 14:30:15

分段路径寻优,搜索时间,必经节点序列,避开节点序列

传统的路径寻优只考虑了起点和终点，不能满足一些用户的实际需求；研究了一类带有必经节点序列和避开节点序列的路径寻优问题。首先将必经节点序列进行有序调整，然后根据避开节点序列和调整后的必经节点序列进行分段路径寻优，最后生成满足用户要求的最短路径。将其应用到面向手机用户的路径诱导业务中，取得了良好的效果。