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

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