摘要
为有效存储配送车电子地图,以快速获得地图上节点间拓朴关系,分析了地图中道路的拓朴和几何元素,提出了一种适于存储配送车间电子地图的数据库结构,并采用MapinfoProfessional对地图进行矢量化处理,完成地图数据的采集工作.将电子地图用于配送车问题的实验表明,这种地图数据库结构可以快速获得配送中心及送货点间的拓朴关系,满足配送车问题的要求.
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.
出处
《广西大学学报(自然科学版)》
CAS
CSCD
2003年第2期165-168,共4页
Journal of Guangxi University(Natural Science Edition)
基金
广西自然科学基金(桂科自0229008)
广西教育厅科技(桂教科研[2001]401号)
关键词
电子地图
物流配送
配送车问题
数据结构
digital map
logistics delivery
vehicle routing problem
data structure