结合因子图的多目的地地图布局优化概述.pdf

0418 中图法分类号:TP391. 7 文献标识码:A 文章编号:1006-8961 (2015)03-0418-09 论文引用格式:Luo Z S ，Zhang J S ，Fan J P． Synthesizing multi-destinations map with factor graph ［J］． Journal of Image and Graphics，2015 ，20 (3): 0418- 0426． ［ ， ． ［J］． ，2015 ，20 (3):0418- 罗 ， 俊松 范接鹏 结合因子图的多目的地地图布局优化 中国图象图形学报 0426． ］［DOI :10． 11834 / 振珊 张 jig． 结合因子图的多目的地地图布局优化 ， ， 罗振珊 张俊松 范接鹏 1. ， 361005 ;2. ， 361005 厦门大学智能科学与技术系艺术认知与计算实验室 厦门 福建省仿脑智能系统重点实验室 厦门 : 。 ， ， 摘 要 目的 提出一种结合因子图的多目的地地图生成方法 方法 首先 由用户选择多个感兴趣的目的地 系 。 ， ， 统根据相应规则自动地选择与目的地最相关的路线 然后 通过定义一组衡量布局质量的约束规则 采用因子图 ， Metropolis Hastings 方法将定义的每条规则编码成因子 并采用 算法对由因子图构建得到的目标分布函数进行采样 。 ， ， 得到符合约束规则的多目的地地图 结果 实验结果表明 使用这种方法得到的多目的地地图 可以在同一显示 ， 。 空间中显示多个目的地之间的道路信息 同时又保留了各目的地区域之间的拓扑和空间关系 结论 提出的多目 ， 的地地图能有效地为用户提供导航 解决了当前在线地图无法在同一视野中为用户提供空间距离较远的区域道路 信息的问题。 : ; ; ;MH 关键词