公开(公告)号：CN104807468B

公开(公告)日：2017-06-16

申请号：CN201410647840.7

申请日：2014-11-13

Applicant: 厦门大学

Inventor： 张俊松 ,  范接鹏 ,  罗振珊

IPC: G01C21/26

Abstract: 一种多目的地地图的自动简化及布局优化方法和系统，对于输入的道路网络，预先定义该道路网络中的道路类型包括高速公路、主干道和街道；具体方法包括如下步骤：1)地图数据简化步骤：2)地图布局优化步骤：2.1)地图切割步骤：2.2)地图全局布局优化步骤；2.3)地图局部布局优化步骤；2.4)地图局部微调步骤。使用本发明的方法和系统生成的多目的地地图能够根据用户的定制，从原始的地图数据中抽取出与此用户的出行计划最相关的道路网络，得到一个经过数据简化的稀疏地图，之后，使用本发明的布局优化技术对稀疏地图进行布局优化。布局优化的结果是使得此用户关注的不同层次的细节信息都同时变得清晰可见。

公开(公告)号：CN104807468A

公开(公告)日：2015-07-29

申请号：CN201410647840.7

申请日：2014-11-13

Applicant: 厦门大学

Inventor： 张俊松 ,  范接鹏 ,  罗振珊

IPC: G01C21/26

Abstract: 一种多目的地地图的自动简化及布局优化方法和系统，对于输入的道路网络，预先定义该道路网络中的道路类型包括高速公路、主干道和街道；具体方法包括如下步骤：1)地图数据简化步骤：2)地图布局优化步骤：2.1)地图切割步骤：2.2)地图全局布局优化步骤；2.3)地图局部布局优化步骤；2.4)地图局部微调步骤。使用本发明的方法和系统生成的多目的地地图能够根据用户的定制，从原始的地图数据中抽取出与此用户的出行计划最相关的道路网络，得到一个经过数据简化的稀疏地图，之后，使用本发明的布局优化技术对稀疏地图进行布局优化。布局优化的结果是使得此用户关注的不同层次的细节信息都同时变得清晰可见。