进化树拓扑路网构建及多停靠点路径规划方法研究

• 作者: 俞立 吴海涛 张贵军 洪榛
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 进化树 邻接值 动态回溯 分支定界
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 964-971
• 分类号: TP391
• 字数: 4794字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.00964

摘要

针对多停靠点线路优化问题,提出一种基于邻接矩阵网络拓扑树构建的路径寻优方法,借鉴系统生物学中进化树分类的思想,引入路网结点间邻接关系评价标准邻接值的概念,将路网按照其结点邻接关系归类划分为以路网结点间邻接值为表征的路网拓扑进化树,同时对线路路径寻优问题中目标结点进行动态回溯分类,在限定路网搜索区域同时采用分支定界搜索策略进行搜索优化,降低了搜索算法时间复杂度.最后依据国家基础地理信息系统网站提供的国界、省会城市及主要公路基础地理数据进行系统实现,证明该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞立	浙江工业大学信息学院	253	3625	30.0	50.0
2	张贵军	浙江工业大学信息学院	68	419	12.0	15.0
3	洪榛	浙江工业大学信息学院	16	100	7.0	9.0
4	吴海涛	浙江工业大学计算机学院	2	27	2.0	2.0