基于Oracle Spatial的城市公交网络出行路径选择算法

基于对象-关系模型数据库设计了公交网络空间数据表结构和求解公交出行路径选择的计算机算法,并采用Oracle Spatial组件中的空间操作存储过程、函数及操作算子实现了求解大规模公交网络出行路径选择方案的算法.在兰州市部分公交线路的实例应用中,计算机算法以毫秒时间为度量单位完成了出行方案的查询.

Algorithm of Route Choice of Trip in Urban Transit Network Based on Oracle Spatial Component

The spatial data table structure of transit network and computer algorithm for route choice in transit trip were designed in this paper based on object-relational database.And the algorithm of solution to route choice of large-scale transit network was implemented by stored-procedure,function and spatial operator of the Oracle Spatial component.Furthermore,the query of trip strategy was completed by the algorithm and running time was measured by millisecond unit during the course of application to case study with some public transport lines of Lanzhou City.