结合因子图的多目的地地图布局优化

• 作者: 张俊松 罗振珊 范接鹏
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 多目的地 地图可视化 因子图 MH算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 第十届中国计算机图形学大会专栏
• 页码范围: 418-426
• 页数: 9页
• 分类号: TP391.7
• 字数: 6570字
• 语种: 中文
• DOI: 10.11834/jig.20150313

摘要

目的 提出一种结合因子图的多目的地地图生成方法.方法 首先,由用户选择多个感兴趣的目的地,系统根据相应规则自动地选择与目的地最相关的路线.然后,通过定义一组衡量布局质量的约束规则,采用因子图方法将定义的每条规则编码成因子,并采用Metropolis Hastings算法对由因子图构建得到的目标分布函数进行采样得到符合约束规则的多目的地地图.结果 实验结果表明,使用这种方法得到的多目的地地图,可以在同一显示空间中显示多个目的地之间的道路信息,同时又保留了各目的地区域之间的拓扑和空间关系.结论 提出的多目的地地图能有效地为用户提供导航,解决了当前在线地图无法在同一视野中为用户提供空间距离较远的区域道路信息的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗振珊	厦门大学智能科学与技术系艺术认知与计算实验室	1	4	1.0	1.0
2	张俊松		2	4	1.0	2.0
3	范接鹏	厦门大学智能科学与技术系艺术认知与计算实验室	1	4	1.0	1.0