CN103593716A - 基于关系数据库***的公交路径规划方法 - Google Patents
基于关系数据库***的公交路径规划方法 Download PDFInfo
- Publication number
- CN103593716A CN103593716A CN201310594480.4A CN201310594480A CN103593716A CN 103593716 A CN103593716 A CN 103593716A CN 201310594480 A CN201310594480 A CN 201310594480A CN 103593716 A CN103593716 A CN 103593716A
- Authority
- CN
- China
- Prior art keywords
- bus network
- public bus
- transferring
- public
- transfer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Computer And Data Communications (AREA)
Abstract
本发明公开了一种基于关系数据库***的公交路径规划方法,本发明基于关系数据矩阵运算预生成任意两条公交线路的连通关系及转乘次数,在其基础上通过第一次数据库扫描找到经过起点站的公交线路集合与经过终点站的公交线路集合之间的最少转乘线路连通关系,再经第二次数据库扫描完成起点站至终点站的公交路径规划。本发明仅需两次数据库扫描即可获得起点站至终点站的公交线路规划方案,减少了扫描数据库的次数,提高了公交路径查询效率。
Description
技术领域
本发明属于公交路径规划领域,具体涉及一种基于关系数据库***的公交路径规划方法。
背景技术
城市公共交通运输以其覆盖面广、经济快捷的特点,目前仍然是绝大多数出行者的首选方式,也是各地城市政府大力发展的一种交通手段。
目前,基于数据库***的公交路径规划方法均存在一个共同问题,随着转乘次数增加,扫描数据库表的次数也增加。对于N次转乘,需要将0至N-1次转乘情况均进行分析,浪费存储空间,降低公交路径查询效率。
发明内容
针对现有技术存在的问题,本发明提供了一种基于关系数据库***的公交路径规划方法。
本发明以关系数据库***为存储介质,通过关系数据矩阵运算预生成任意两条公交线路的最优转乘方案,再此基础上结合指定的起点站和终点站,规划出从起点站到终点站转乘次数最少的乘车方案。
为解决上述技术问题,本发明采用如下的技术方案:
一、基于关系数据库***的公交路径规划方法,包括步骤:
(1)构建关系数据库:
以关系数据库为存储介质,根据实际运营的公交线路及各公交线路站点预生成任意两条公交线路的连通关系、最少转乘次数及最少转乘次数对应的转乘策略;
(2)基于构建的关系数据库***规划公交路径:
第一次扫描关系数据库找寻经过指定起点站的公交线路集合V_BL与经过制定终点站的公交线路集合V_EL,并获取转乘次数最少的起点线路与终点线路集合;第二次扫描关系数据库根据转乘次数经第二次扫描完成起点站到终点站的公交线路规划。
上述步骤(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。
所述的子步骤1.3具体为:
(1)构建反应公交线路数据表中任意两条公交线路连通关系的矩阵A:
将公交线路数据表中M条公交线路两两之间的连通关系量化为数值0和1,并构建M*M矩阵A;矩阵A元素aij的行号i和列号j表示公交线路编号,aij为0,则表示公交线路i和公交线路j无公共站点;aij为1,则表示公交线路i和公交线路j有公共站点;若i=j,令aij为1;
(2)基于矩阵A更新当前公交线路转乘关系数据表:
采用矩阵A中非对角线元素aij值更新当前公交线路转乘关系数据表中公交线路i和公交线路j的最少转乘次数;
(3)基于更新的公交线路转乘关系数据表构建公交线路一次转乘策略数据 表:
将更新的公交线路转乘关系数据表中最少转乘次数为1的转乘线路作为公交线路一次转乘策略数据表中的起点公交线路和终点公交线路,获得公交线路一次转乘策略数据表。
所述的子步骤1.5具体为:
针对公交线路转乘关系数据表中最少转乘次数为0的转乘线路,将其起点公交线路与公交线路转乘关系数据表中最少转乘次数为(N-1)的起点公交线路等值关联,将其终点公交线路与公交线路(N-1)次转乘策略数据表中的起点公交线路等值关联,将公交线路转乘关系数据表中最少转乘次数为(N-1)的终点公交线路与公交线路(N-1)次转乘策略数据表中的终点公交线路等值关联,基于所获集合构建公交线路N次转乘策略数据表,并将公交线路转乘关系数据表中N次转乘线路对应的最少转乘次数更新为N。
上述步骤(2)进一步包括子步骤:
2.1扫描公交线路站点关系数据表,找寻经过指定起点站的公交线路集合V_BL与经过指定终点站的公交线路集合V_EL;
2.2以公交线路集合V_BL为起点公交线路集合,以公交线路集合V_EL为终点公交线路集合,扫描公交线路转乘关系数据表,获取转乘次数最少的起点公交线路和终点公交线路集合V_BL_EL(BL,EL),并记录最少转乘次数N;
2.3扫描公交线路N次转乘策略数据表和公交站点关系数据表,结合集合V_BL_EL(BL,EL)获得指定起点站到指定终点站的公交路径规划方案。
二、基于关系数据库***的公交路径规划***,包括:
关系数据库构建模块,用来以关系数据库为存储介质,根据实际运营的公交线路及各公交线路站点预生成任意两条公交线路的连通关系、最少转乘次数及最少转乘次数对应的转乘策略;
公交路径规划模块,用来基于构建的关系数据库***规划公交路径,该模块进一步包括子模块:
第一模块,用来扫描关系数据库找寻经过指定起点站的公交线路集合V_BL与经过制定终点站的公交线路集合V_EL,并获取转乘次数最少的起点线路与终点线路集合;
第二模块,用来扫描关系数据库根据转乘次数经第二次扫描完成起点站到终点站的公交线路规划。
上述关系数据库构建模块进一步包括子模块:
公交线路数据表和公交线路站点关系数据表构建模块,用来根据实际运营的公交线路及各公交线路的站点构建公交线路数据表和公交线路站点关系数据表;
初始公交线路转乘关系数据表构建模块,用来基于公交线路数据表构建初始的公交线路转乘关系数据表,所述的公交线路转乘关系数据表包括转乘线路的最少转乘次数,转乘线路的最少转乘次数初始值均为0;所述的转乘线路指公交线路数据表中任意两条公交线路,包括起点公交线路和终点公交线路;
公交线路一次转乘策略数据表构建模块,用来根据公交线路数据表和公交线路站点关系数据表生成一次转乘线路,基于一次转乘线路构建公交线路一次转乘策略数据表,并将当前公交线路转乘关系数据表中一次转乘线路对应的最少转乘次数更新为1;
判别模块,用来判断当前公交线路转乘关系数据表中是否存在最少转乘次数为0的转乘线路;
公交线路N次转乘策略数据表构建模块,其中,N大于等于2,用来针对当前公交线路转乘关系数据表中最少转乘次数为0的转乘线路,基于当前公交线路转乘关系数据表和公交线路(N-1)次转乘策略数据表,采用等值关联手段构建公交线路N次转乘策略数据表,并将当前公交线路转乘关系数据表中N次转乘线路对应的最少转乘次数更新为N。
城市公交站点数量庞大,若将任意两个站点之间的公交路径保存下来,将是海量数据,既浪费存储空间又难以满足公交路径查询性能要求。但公交线路数量相对较少,因此,本发明基于关系数据矩阵运算预生成任意两条公交线路的连通关系及转乘次数,在其基础上通过第一次数据库扫描找到经过起点站的公交线路集合与经过终点站的公交线路集合之间的最少转乘线路连通关系,再经第二次数据库扫描完成起点站至终点站的公交路径规划。
与现有技术相比,本发明具有优点:
1、采用预生成线路连通性方法避免了遍历任何两个站点之间的乘车路径, 大幅节约存储空间。
2、仅需两次数据库扫描即可获得起点站至终点站的公交线路规划方案,减少了扫描数据库的次数,提高了公交路径查询效率。
3、结合关系数据库技术,降低程序设计复杂性。
4、记录了任何两条线路转乘类型,简化最少转乘乘车方案的实现过程。
5、采用关系数据库等值运行实现了矩阵乘法运算方法,降低了关系数据库实现转乘策略难度。
附图说明
图1为实施例中公交线路的连通关系示意图。
具体实施方式
本发明涉及概念:
一次转乘线路:存在公共站点的两条公交线路为一次转乘线路。
二次转乘线路:不存在公共站点的两条公交线路,最少存在一条公交线路与该两条公交线路同时有公共站点,则该不存在公共站点的两条公交线路为二次转乘线路。
本发明涉及的关系数据表包括公交线路数据表、公交线路站点关系数据表、公交线路转乘关系数据表和公交线路N次转乘策略数据表,N为自然数。公交线路数据表包括实际运营公交线路数据。公交线路站点关系数据表包括实际运营各公交线路的站点数据。公交线路转乘关系数据表包括公交线路数据表中任意两条公交线路的最少转乘次数。公交线路N次转乘策略数据表包括最少转乘次数为N的两条公交线路的转乘策略。
上述各数据表设计见表1~6,如下:
表1公交线路数据表
表2公交线路站点关系数据表
表3公交线路转乘关系数据表
表4公交线路一次转乘策略数据表
表5公交线路二次转乘策略数据表
表6公交线路三次转乘策略数据表
公交线路二次转乘策略表S2在公交线路一次转乘策略表S1基础上增加了中转公交线路1-ID,公交线路三次转乘策略表S3在公交线路二次转乘策略表S2基础上增加中转线路2-ID,公交线路N次转乘策略表SN在公交线路(N-1)次转乘策略表S(N-1)基础上增加中转线路(N-1)-ID。
以上述关系数据表为存储介质,预生成公交线路连通性及公交线路转乘策略,包括步骤:
1、根据实际运营的公交线路及各公交线路站点构建公交线路表GJ_LINE和公交线路站点关系表GJ_LINESTOP_RELATION。
2、基于构建的公交线路表GJ_LINE生成公交线路转乘关系表T,公交线路转乘关系表T中起点公交线路和终点公交线路的转乘类型初始值均为0,所述的转乘类型初始值代表起点公交线路和终点公交线路的最少转乘次数,0值表示起点公交线路和终点公交线路之间无法转乘。
3、基于构建的公交线路站点关系表GJ_LINESTOP_RELATION获得一次转乘线路,所述的一次转乘线路为存在公共站点的两条公交线路;根据一次转乘线路生成公交线路一次转乘策略表S1,并将一次转乘线路更新至公交线路转乘关 系表T,即将一次转乘线路对应的转乘类型值更新为1。
4、判断公交线路转乘关系表T中是否存在转乘类型值为0的转乘线路,若不存在,则公交线路转乘关系表T预生成过程完成;若存在,则基于公交线路一次转乘策略表S1,采用二次转乘关系数据矩阵运算动态生成公交线路二次转乘策略表S2,并将二次转乘线路更新至公交线路转乘关系表T,即将二次转乘线路对应的转乘类型值更新为2。
5、继续判断线路公交线路转乘关系表T中是否存在转乘类型值为0的转乘线路,若不存在,则线路转乘关系表T预生成过程完成;若存在,则基于二次转乘策略表S2,采用三次转乘关系数据矩阵运算动态生成线路三次转乘策略表S3,并将三次转乘线路更新至线路转乘关系表T中,即将三次转乘线路对应的转乘类型值更新为3。
6、采用N次转乘关系数据矩阵运算生成N次转乘策略表SN,直至公交线路转乘关系表T中不存在转乘类型值为0的转乘线路或N达到预先设定的次数。
上述关系数据矩阵运算原理如下:
根据M条公交线路两两之间的连通关系构建M*M矩阵,记作矩阵A。矩阵A的元素aij的行号i和列号j表示公交线路ID。矩阵A元素aij为0,则表示ID为i和j的公交线路无公共站点;矩阵A元素aij为1,则表示ID为i和j的公交线路有公共站点;若i=j,则令aij为1。采用上述方式将M条公交线路两两之间的连通关系量化成数值0和1。
根据矩阵A中非对角线元素aij值更新公交线路转乘关系表T的转乘类型值。元素aij的行号i对应起点公交线路ID,列号j对应终点公交线路ID。若aij=1,则起点公交线ID为i、终点公交线ID为j的两条公交线路对应的转乘类型值为1;若aij=0,则起点公交线ID为i、终点公交线ID为j的两条公交线路对应的转乘类型值0。
将转乘类型值为1的起点公交线路ID和终点公交线路ID分别作为公交线路一次转乘策略表S1的起点公交线路ID和终点公交线路ID,获得公交线路一次转乘策略表S1。
公交线路转乘关系表T中转乘类型值为0的起点公交线路和终点公交线路为无法一次转乘到达的线路,需采用二次转乘关系数据矩阵运算进一步分析是否可以二次转乘到达。公交线路A与公交线路B最少二次转乘的充分必要条件为:公交线路A与公交线路B无公共站点,且最少存在一条公交线路C同时与公交线路A与公交线路B有公共站点。
二次转乘关系数据矩阵运算规则如下:
将公交线路转乘关系表T中转乘类型值为0的起点公交线路ID与公交线路转乘关系表T中转乘类型值为1的起点公交线路ID做等值关联;将公交线路转乘关系表T中转乘类型值为0的终点公交线路ID与公交线路一次转乘策略表S1中的起点公交线路ID做等值关联;将公交线路转乘关系表T中转乘类型值为1的终点公交线路ID与公交线路一次转乘策略表S1中的终点公交线路ID做等值关联;上述三次等值关联的结果集合即为线路二次转乘策略集S2。
三次转乘关系数据矩阵运算规则同二次转乘关系数据矩阵运算规则,但需将二次转乘关系数据矩阵运算规则中的公交线路一次转乘策略表S1更换为公交线路二次转乘策略表S2即可。N次转乘关系数据矩阵运算规则类似,但需将二次转乘关系数据矩阵运算规则中的公交线路一次转乘策略表S1更换为公交线路二次转乘策略表S(N-1)。
下面将以图1中所示4条公交线路为例,具体对关系数据库矩阵运算过程:
图1中4条公交线路ID分别为1、2、3、4,该4条线路的连通关系见图1。将4条线路的连通关系量化成数值0和1,并构成4*4矩阵,记为矩阵A, 矩阵A中元素aij表示ID为i和j的公交线路的连通关系,aij=0,则表示ID为i和j的公交线路无公共站点;aij=1,则表示ID为i和j的公交线路有公共站点;若i=j,令aij=1。针对本实施例,i=1,2,3,4;j=1,2,3,4。
将矩阵A中非对角线元素aij保存到公交线路转乘关系表T,见表7。
表7未完成的公交线路转乘关系表
将表7中转乘类型值为1的起点公交线路ID和终点公交线路ID分别作为公交线路一次转乘策略表S1的起点公交线路ID和终点公交线路ID,获得表8所示的公交线路一次转乘策略表S1。
表8本具体实施例的公交线路一次转乘策略表
公交线路转乘关系表T中转乘类型值为0的起点公交线路和终点公交线路为无法一次转乘到达的线路,需通过二次转乘关系数据矩阵运算分析是否可以二次转乘到达。采用二次转乘关系数据矩阵运算规则获得线路二次转乘策略集S2,见表9。
表9本具体实施例的公交线路二次转乘策略表S2
采用三次转乘关系数据矩阵运算规则获得线路三次转乘策略集S3,见表10。
表10本具体实施例的公交线路三次转乘策略表S3
采用表8~10中的线路转乘信息更新表7的公交线路转乘关系表,预生成表11所示的公交线路转乘关系表。
表11本具体实施例预生成的公交线路转乘关系表
基于构建的关系数据库进行公交路径规划,包括步骤:
1、指定起点站BS和终点站ES;
2、获取经过起点站BS的公交线路集合V_BL,同时,获取经过终点站ES的公交线路集合V_EL;
3、以公交线路集合V_BL为起点公交线路集合,以公交线路集合V_EL为终点公交线路集合,扫描公交线路转乘关系表T,获取转乘次数最少的起点公交线路和终点公交线路集合V_BL_EL(BL,EL),其中,BL∈V_BL,EL∈V_EL,并记录最少转乘次数N。
4、根据最少转乘次数N选择对应的公交线路N次转乘策略表,结合集合V_BL_EL(BL,EL)与公交线路站点关系表GJ_LINESTOP_RELATION生成公交路径规划方案。
下面以图1所示的公交线路为例说明公交路径规划的实施过程:
根据运营公交的实际情况构建公交线路表GJ_LINE和公交线路站点关系表GJ_LINESTOP_RELATION。基于公交线路表GJ_LINE和公交线路站点关系表GJ_LINESTOP_RELATION,完成公交线路连通性及转乘策略预生成过程,构建公交线路转乘关系表(见表11)、公交线路一次转乘策略表(见表8)、公交线路二次转乘策略表(见表9)和公交线路三次转乘策略表(见表10)。
假设输入的起点站和终点站对应的公交线路ID分别为1和3。在表11的线路转乘关系表中查找起点公交线路ID为1、终点公交线路ID为3的转乘线路对应的转乘类型值,查找结果为2,则ID分别1和3的起点线路和终点线路的转乘次数为2。基于公交线路二次转乘策略表S2,并结合公交线路站点关系表GJ_LINESTOP_RELATION,给出从起点站到终点站的公交路径规划方案。
Claims (7)
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元素aij的行号i和列号j表示公交线路编号,aij为0,则表示公交线路i和公交线路j无公共站点;aij为1,则表示公交线路i和公交线路j有公共站点;若i=j,令aij为1;
(2)基于矩阵A更新当前公交线路转乘关系数据表:
采用矩阵A中非对角线元素aij值更新当前公交线路转乘关系数据表中公交线路i和公交线路j的最少转乘次数;
(3)基于更新的公交线路转乘关系数据表构建公交线路一次转乘策略数据表:
将更新的公交线路转乘关系数据表中最少转乘次数为1的转乘线路作为公交线路一次转乘策略数据表中的起点公交线路和终点公交线路,获得公交线路一次转乘策略数据表。
4.如权利要求2所述的基于关系数据库***的公交路径规划方法,其特征在于:
所述的子步骤1.5具体为:
针对公交线路转乘关系数据表中最少转乘次数为0的转乘线路,将其起点公交线路与公交线路转乘关系数据表中最少转乘次数为(N-1)的起点公交线路等值关联,将其终点公交线路与公交线路(N-1)次转乘策略数据表中的起点公交线路等值关联,将公交线路转乘关系数据表中最少转乘次数为(N-1)的终点公交线路与公交线路(N-1)次转乘策略数据表中的终点公交线路等值关联,基于所获集合构建公交线路N次转乘策略数据表,并将公交线路转乘关系数据表中N次转乘线路对应的最少转乘次数更新为N。
5.如权利要求2所述的基于关系数据库***的公交路径规划方法,其特征在于:
所述的步骤(2)进一步包括子步骤:
2.1扫描公交线路站点关系数据表,找寻经过指定起点站的公交线路集合V_BL与经过指定终点站的公交线路集合V_EL;
2.2以公交线路集合V_BL为起点公交线路集合,以公交线路集合V_EL为终点公交线路集合,扫描公交线路转乘关系数据表,获取转乘次数最少的起点公交线路和终点公交线路集合V_BL_EL(BL,EL),并记录最少转乘次数N;
2.3扫描公交线路N次转乘策略数据表和公交站点关系数据表,结合集合V_BL_EL(BL,EL)获得指定起点站到指定终点站的公交路径规划方案。
6.基于关系数据库***的公交路径规划***,其特征在于,包括:
关系数据库构建模块,用来以关系数据库为存储介质,根据实际运营的公交线路及各公交线路站点预生成任意两条公交线路的连通关系、最少转乘次数及最少转乘次数对应的转乘策略;
公交路径规划模块,用来基于构建的关系数据库***规划公交路径,该模块进一步包括子模块:
第一模块,用来扫描关系数据库找寻经过指定起点站的公交线路集合V_BL与经过制定终点站的公交线路集合V_EL,并获取转乘次数最少的起点线路与终点线路集合;
第二模块,用来扫描关系数据库根据转乘次数经第二次扫描完成起点站到终点站的公交线路规划。
7.如权利要求6所述的基于关系数据库***的公交路径规划***,其特征在于,包括:
所述的关系数据库构建模块进一步包括子模块:
公交线路数据表和公交线路站点关系数据表构建模块,用来根据实际运营的公交线路及各公交线路的站点构建公交线路数据表和公交线路站点关系数据表;
初始公交线路转乘关系数据表构建模块,用来基于公交线路数据表构建初始的公交线路转乘关系数据表,所述的公交线路转乘关系数据表包括转乘线路的最少转乘次数,转乘线路的最少转乘次数初始值均为0;所述的转乘线路指公交线路数据表中任意两条公交线路,包括起点公交线路和终点公交线路;
公交线路一次转乘策略数据表构建模块,用来根据公交线路数据表和公交线路站点关系数据表生成一次转乘线路,基于一次转乘线路构建公交线路一次转乘策略数据表,并将当前公交线路转乘关系数据表中一次转乘线路对应的最少转乘次数更新为1;
判别模块,用来判断当前公交线路转乘关系数据表中是否存在最少转乘次数为0的转乘线路;
公交线路N次转乘策略数据表构建模块,其中,N大于等于2,用来针对当前公交线路转乘关系数据表中最少转乘次数为0的转乘线路,基于当前公交线路转乘关系数据表和公交线路(N-1)次转乘策略数据表,采用等值关联手段构建公交线路N次转乘策略数据表,并将当前公交线路转乘关系数据表中N次转乘线路对应的最少转乘次数更新为N。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310594480.4A CN103593716B (zh) | 2013-11-21 | 基于关系数据库***的公交路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310594480.4A CN103593716B (zh) | 2013-11-21 | 基于关系数据库***的公交路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103593716A true CN103593716A (zh) | 2014-02-19 |
CN103593716B CN103593716B (zh) | 2016-11-30 |
Family
ID=
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103871238A (zh) * | 2014-03-13 | 2014-06-18 | 宁波保税区攀峒信息科技有限公司 | 一种公共汽车交通组织方法 |
CN104536986A (zh) * | 2014-12-08 | 2015-04-22 | 安一恒通(北京)科技有限公司 | 路径查询方法及装置 |
CN104572826A (zh) * | 2014-12-08 | 2015-04-29 | 安一恒通(北京)科技有限公司 | 路径查询方法及装置 |
CN108241903A (zh) * | 2016-12-27 | 2018-07-03 | 北京亿阳信通科技有限公司 | 一种乘车线路生成方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102436466A (zh) * | 2011-09-09 | 2012-05-02 | 中国航天科工集团第三研究院第八三五八研究所 | 基于gis分类的公交换乘查询方法 |
CN103294708A (zh) * | 2012-02-28 | 2013-09-11 | 北京四维图新科技股份有限公司 | 基于公交***的路径规划方法及装置 |
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102436466A (zh) * | 2011-09-09 | 2012-05-02 | 中国航天科工集团第三研究院第八三五八研究所 | 基于gis分类的公交换乘查询方法 |
CN103294708A (zh) * | 2012-02-28 | 2013-09-11 | 北京四维图新科技股份有限公司 | 基于公交***的路径规划方法及装置 |
Non-Patent Citations (2)
Title |
---|
伍雁鹏,等: "改进的基于关系数据库技术的公交查询算法", 《中南大学学报(自然科学版)》 * |
许军林,等: "一种改进的公交换乘算法的实现", 《电脑知识与技术(学术交流)》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103871238A (zh) * | 2014-03-13 | 2014-06-18 | 宁波保税区攀峒信息科技有限公司 | 一种公共汽车交通组织方法 |
CN104536986A (zh) * | 2014-12-08 | 2015-04-22 | 安一恒通(北京)科技有限公司 | 路径查询方法及装置 |
CN104572826A (zh) * | 2014-12-08 | 2015-04-29 | 安一恒通(北京)科技有限公司 | 路径查询方法及装置 |
CN104572826B (zh) * | 2014-12-08 | 2018-02-02 | 安一恒通(北京)科技有限公司 | 路径查询方法及装置 |
CN108241903A (zh) * | 2016-12-27 | 2018-07-03 | 北京亿阳信通科技有限公司 | 一种乘车线路生成方法及装置 |
CN108241903B (zh) * | 2016-12-27 | 2022-01-07 | 北京亿阳信通科技有限公司 | 一种乘车线路生成方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110245951B (zh) | 一种基于树形结构的联盟链主从多链共识方法 | |
CN103942220A (zh) | 一种适用于it运维***的工单智能关联知识库知识的方法 | |
CN103927338A (zh) | 日志信息入库处理方法和装置 | |
CN104298771A (zh) | 一种海量web日志数据查询与分析方法 | |
CN102043862B (zh) | 网页数据定向抓取方法 | |
CN104750754A (zh) | 网站所属行业的分类方法和服务器 | |
CN104063376A (zh) | 多维度分组运算方法及*** | |
CN106407201A (zh) | 一种数据处理方法及装置 | |
CN101187996A (zh) | 一种基于自适应骨干网的快速公交选线算法 | |
CN105701294B (zh) | 实现芯片复杂工程修改的方法及*** | |
CN104620241A (zh) | 多语言文档聚类 | |
CN110083722A (zh) | 一种电子图纸查找方法、装置、设备及可读存储介质 | |
CN107220376B (zh) | 一种数据查询方法和装置 | |
CN103455560A (zh) | 一种数据查询方法及*** | |
CN104156788A (zh) | 一种基于禁忌搜索算法的配网资源抢修优化调度方法 | |
CN103581358A (zh) | Ip地址列表匹配方法及装置 | |
CN105491078A (zh) | Soa***中的数据处理方法及装置、soa*** | |
CN104079623A (zh) | 多级云存储同步控制方法及*** | |
CN103810204A (zh) | 一种信息查找的方法及装置 | |
CN110941757A (zh) | 一种基于大数据的政策信息查询推送***及方法 | |
CN103514769A (zh) | 智能学习线路设计***及方法 | |
Khaokaew et al. | Cosem: Contextual and semantic embedding for app usage prediction | |
CN103593716A (zh) | 基于关系数据库***的公交路径规划方法 | |
CN103092843A (zh) | 一种基于WebGIS的公交导乘线路信息处理方法 | |
CN114286408B (zh) | 基于天地一体化的网络性能优化方法、***、装置及介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent of invention or patent application | ||
CB02 | Change of applicant information |
Address after: 430223 No. 70 Optics Valley Avenue, East Lake New Technology Development Zone, Wuhan, Hubei Applicant after: WUHAN ROUTON ELECTRONIC CO., LTD. Address before: 430223 No. 70 Optics Valley Avenue, East Lake New Technology Development Zone, Wuhan, Hubei Applicant before: Wuhan Routon Software Co.,Ltd. |
|
COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: WUHAN ROUTON SOFTWARE CO., LTD. TO: WUHAN ROUTON ELECTRIC CO., LTD. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |