[发明专利]基于关系数据库系统的公交路径规划方法

权利要求书

1.基于关系数据库系统的公交路径规划方法，其特征在于，包括步骤：

（1）构建关系数据库：

以关系数据库为存储介质，根据实际运营的公交线路及各公交线路站点预生成任意两条公交线路的连通关系、最少转乘次数及最少转乘次数对应的转乘策略；

（2）基于构建的关系数据库系统规划公交路径：

第一次扫描关系数据库找寻经过指定起点站的公交线路集合V_BL与经过制定终点站的公交线路集合V_EL，并获取转乘次数最少的起点线路与终点线路集合；第二次扫描关系数据库根据转乘次数经第二次扫描完成起点站到终点站的公交线路规划。

2.如权利要求1所述的基于关系数据库系统的公交路径规划方法，其特征在于：

上述步骤（1）进一步包括子步骤：

1.1根据实际运营的公交线路及各公交线路的站点构建公交线路数据表和公交线路站点关系数据表；

1.2基于公交线路数据表构建初始的公交线路转乘关系数据表，所述的公交线路转乘关系数据表包括转乘线路的最少转乘次数，转乘线路的最少转乘次数初始值均为0；所述的转乘线路指公交线路数据表中任意两条公交线路，包括起点公交线路和终点公交线路；

1.3根据公交线路数据表和公交线路站点关系数据表生成一次转乘线路，基于一次转乘线路构建公交线路一次转乘策略数据表，并将当前公交线路转乘关系数据表中一次转乘线路对应的最少转乘次数更新为1；

1.4判断当前公交线路转乘关系数据表中是否存在最少转乘次数为0的转乘线路，若存在，执行步骤1.5；否则，完成关系数据库的构建；

1.5针对当前公交线路转乘关系数据表中最少转乘次数为0的转乘线路，基于当前公交线路转乘关系数据表和公交线路（N-1）次转乘策略数据表，采用等值关联手段构建公交线路N次转乘策略数据表，并将当前公交线路转乘关系数据表中N次转乘线路对应的最少转乘次数更新为N，N初始值为2；然后，令N=N+1，并判断N是否达到预设阀值，若达到，完成关系数据库的构建，否则，执行步骤1.4。

3.如权利要求2所述的基于关系数据库系统的公交路径规划方法，其特征在于：

所述的子步骤1.3具体为：

（1）构建反应公交线路数据表中任意两条公交线路连通关系的矩阵A：

将公交线路数据表中M条公交线路两两之间的连通关系量化为数值0和1，并构建M*M矩阵A；矩阵A元素a_ij的行号i和列号j表示公交线路编号，a_ij为0，则表示公交线路i和公交线路j无公共站点；a_ij为1，则表示公交线路i和公交线路j有公共站点；若i=j，令a_ij为1；

（2）基于矩阵A更新当前公交线路转乘关系数据表：

采用矩阵A中非对角线元素a_ij值更新当前公交线路转乘关系数据表中公交线路i和公交线路j的最少转乘次数；

（3）基于更新的公交线路转乘关系数据表构建公交线路一次转乘策略数据表：

将更新的公交线路转乘关系数据表中最少转乘次数为1的转乘线路作为公交线路一次转乘策略数据表中的起点公交线路和终点公交线路，获得公交线路一次转乘策略数据表。

4.如权利要求2所述的基于关系数据库系统的公交路径规划方法，其特征在于：

所述的子步骤1.5具体为：

针对公交线路转乘关系数据表中最少转乘次数为0的转乘线路，将其起点公交线路与公交线路转乘关系数据表中最少转乘次数为（N-1）的起点公交线路等值关联，将其终点公交线路与公交线路（N-1）次转乘策略数据表中的起点公交线路等值关联，将公交线路转乘关系数据表中最少转乘次数为（N-1）的终点公交线路与公交线路（N-1）次转乘策略数据表中的终点公交线路等值关联，基于所获集合构建公交线路N次转乘策略数据表，并将公交线路转乘关系数据表中N次转乘线路对应的最少转乘次数更新为N。