分段路径寻优算法研究及实现

• 作者: 史忠科 周鹏 张骏
• 来源期刊: 计算机应用研究
• 关键词: 分段路径寻优 搜索时间 必经节点序列 避开节点序列
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 网络通信
• 页码范围: 241-243
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2005.12.081

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史忠科	西北工业大学自动化学院	364	4467	30.0	49.0
2	周鹏	西北工业大学自动化学院	22	152	8.0	11.0
3	张骏	西北工业大学自动化学院	83	669	13.0	23.0