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

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