%0 Journal Article
%T Study of Preprocessing Electronic Map in Oracle Spatial before Searching a Shortest Path<br>Oracle Spatial中基于电子地图的路径寻优预处理研究
%A ZHOU Peng
%A ZHANG Jun
%A SHI Zhong-ke
%A <br>周鹏
%A 张骏
%A 史忠科
%J 计算机应用研究
%D 2006
%I 
%X Due to the electronic map is unable to applied to search a shortest path originally,some algorithms for processing(electronic) map are given before searching it.First,a virtual point-layer is created based on road-layer in electronic map,then some roads in road-layer matching the criteria of being decomposed and being merged are decomposed and merged respectively.After that a road network is built according to the preprocessed road-layer and virtual point-layer.At last,the actual(star-)(ting-point) and ending-point given by user are mapped to the virtual point-layer according to all layers in electronic map.In this paper,some algorithms for decomposing road-layer,merging road-layer, building road network,mapping starting-point and ending-point are designed in detail based on oracle spatial.Simulation and applications to search a shortest path based on(Xi'an) electronic map show that these algorithms correct for preprocessing electronic map.
%K Electronic Map
%K Virtual Point-layer
%K Road-layer
%K Road Network
%K Mapping<br>电子地图
%K 虚拟点层
%K 路层
%K 路网图
%K 映射
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=4AD8952C5EFA7C79&yid=37904DC365DD7266&vid=EA389574707BDED3&iid=38B194292C032A66&sid=3986B25773CB6C30&eid=2922B27A3177030F&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=1&reference_num=5