Study of Preprocessing Electronic Map in Oracle Spatial before Searching a Shortest Path
Oracle Spatial中基于电子地图的路径寻优预处理研究

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.