【摘要】 为有效存储配送车电子地图,以快速获得地图上节点间拓朴关系,分析了地图中道路的拓朴和几何元素,提出了一种适于存储配送车间电子地图的数据库结构,并采用MapinfoProfessional对地图进行矢量化处理,完成地图数据的采集工作.将电子地图用于配送车问题的实验表明,这种地图数据库结构可以快速获得配送中心及送货点间的拓朴关系,满足配送车问题的要求.更多还原

【Abstract】 In order to store a logistics vehicle′s digital map effectively and obtain the topological relationships between nodes on a map rapidly,the paper analyses roads′ topology and geometry elements firstly,and presents a kind of digital map database structure suitable to storing logistics vehicle′s digital map,then makes a map vector with Mapinfo Professional and collects whose data.A digital map is used in vehicle routing problem,this experiment shows that the topological relationships between a delivery center and distribution destinations can be obtained rapidly when this kind of map database structure is used,which meets the demand of vehicle routing problem.更多还原