CN107346319B

CN107346319B - 跨城可达库创建方法及装置

Info

Publication number: CN107346319B
Application number: CN201610299156.3A
Authority: CN
Inventors: 姜博文
Original assignee: Autonavi Software Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2016-05-06
Filing date: 2016-05-06
Publication date: 2020-05-08
Anticipated expiration: 2036-05-06
Also published as: CN107346319A

Abstract

本申请提供了一种跨城可达库创建方法及装置，所述方法包括：获取跨城线路依次途经的各站点的站点信息；根据跨城线路依次途经的各站点的站点信息，确定出所述跨城线路依次途经的城市；根据所述跨城线路依次途经的城市，得到跨城可达信息；将所述跨城可达信息及所述跨城线路关联存储至跨城可达库中。本申请实现了创建完善的跨城可达库。

Description

跨城可达库创建方法及装置

技术领域

本申请涉及路线推荐技术领域，尤其涉及一种跨城可达库创建方法及装置。

背景技术

跨城可达库是包含从一城市乘坐公共交通工具可以到达的其他城市的信息以及所对应的公共交通工具的线路信息的信息库，也就是该跨城可达库中保存的为跨城可达的信息。该跨城可达库可用于跨城公交寻路时计算跨城公交线路。跨城公交是指一条公交线路途经两个或多个城市(地级市)。跨城可达库所包含的信息如图1中所示，其中字母a、b、c、d分别代表不同城市。图1中示例性的展示了a城市以及b城市的跨城可达信息。从图1中可以看出，从a城市乘坐公共交通工具可以到达b城市、c城市以及d城市；从b城市乘坐公共交通工具可以到达a城市、c城市以及d城市。其中，从a城市到达b城市所包含的路线包括linex1、linex2、linex3等等，其中linex1、linex2、linex3用于存储从a城市到达b城市的对应线路的指针，同时还会记录从a城市到达b城市的各线路在跨城线路文件中记载的同一组线路中所途经城市对应的相同线路的指针(图中未示出)。

目前，创建跨城可达库是通过遍历已有的跨城线路文件中的每组线路包含的线路的城市信息，从而获得跨城可达信息。现有技术中，为便于管理公交线路，为每一个城市所包含的公交线路分配一个线路标识(即line id)，因此，对于跨城线路则会在不同的城市对应不同的路线标识，为便于了解哪些跨城线路实际为同一条公交线路，在跨城线路文件中针对跨城的公交路线，按照该条跨城公交路线在不同的城市分成多条路线分别存储，如一条跨城公交路线存在于n个城市则存储n条公交路线，

并将该n条线路存储为一组线路，为该组路线分配同一个group id。如下表所示：

现有技术，默认跨城线路文件中同一组路线中前后相邻的两条公交路线所在城市之间为可达。目前，获取城市可达信息的方式如下：依次以该组路线中的每一条路线所在的城市为跨城可达的起点城市，将该条路线之后的每一条路线所在的城市分别作为该起点城市跨城可达的城市，并建立可达关联关系。

以图2为例进行详细说明。假设，同一组内的同一条公交线路在三个城市的线路信息line1、line2及line3，假如line1为a城市内的线路，line2为b城市内的线路，line3为c城市内的线路，则获取城市可达信息的方式如下：以第一条线路所在的a城市为起点城市，分别以第二线路的b城市和第三线路的c城市为a城市的跨城可达城市，则得到跨城可达信息为a-＞b，a-＞c；以第二线路所在的b城市为起点城市，以第三线路的c城市为b城市的跨城可达城市，则得到跨城可达信息为b-＞c，该组路线得到的跨城可达信息为：a-＞b、a-＞c和b-＞c。

发明人在对该已有的跨城线路文件的数据存储结构以及基于该跨城线路文件创建跨城可达库的创建过程进行研究时发现，其至少存在如下问题：

问题1、跨城线路文件的数据存储结构中，对于同一条跨城公交线路，仅存储该公交线路存在于不同城市的多条线路，而对于某些跨城公交线路两次或多次途经同一城市时，得到的跨城可达信息不完整，例如：某条跨城公交线路途经的城市依次为a-＞b-＞c-＞a，则按照现有技术，在跨城线路文件中仅存储line1(对应城市a)、line2(对应城市b)、line3(对应城市c)，得到的跨城可达信息为a-＞b、a-＞c和b-＞c，但是实际上该条跨城公交线路还包括以下跨城可达信息：b-＞a和c-＞a。

问题2、跨城可达信息是否准确依赖于一组线路中公交线路的排序准确性，若排序不准确得到的跨城信息不准确。例如某条跨城公交线路途经的城市依次为a-＞b-＞c，则按照现有技术，若在跨城线路文件存储该组线路的顺序为line2(对应城市b)、line1(对应城市a)、line3(对应城市c)，则得到的跨城可达信息为：b-＞a、b-＞c、a-＞c，而实际上该跨城可达信息为a-＞b、b-＞c、a-＞c，因此，现有技术跨城可达信息是否准确完全依赖于跨城线路文件中线路的前后顺序的准确性。

发明内容

本申请解决的技术问题之一是提供一种跨城可达库创建方法及装置，实现了创建完善的跨城可达库。

根据本申请一方面的一个实施例，提供了一种跨城可达库创建方法，所述方法包括：

获取跨城线路依次途经的各站点的站点信息；

根据跨城线路依次途经的各站点的站点信息，确定出所述跨城线路依次途经的城市；

根据所述跨城线路依次途经的城市，得到跨城可达信息；

将所述跨城可达信息及所述跨城线路关联存储至跨城可达库中。

根据本申请另一方面的一个实施例，提供了一种跨城可达库创建装置，所述装置包括：

站点信息获取单元，用于获取跨城线路依次途经的各站点的站点信息；

途经城市确定单元，用于根据跨城线路依次途经的各站点的站点信息，确定出所述跨城线路依次途经的城市；

跨城可达信息获取单元，用于根据所述跨城线路依次途经的城市，得到跨城可达信息；

跨城可达库创建单元，用于将所述跨城可达信息及所述跨城线路关联存储至跨城可达库中。

本申请实施例中，在获取到跨城线路依次途经的各站点的站点信息之后，根据跨城线路依次途经的站点的站点信息得到所述跨城线路依次途经的城市；然后，根据所述跨城线路依次途经的城市，得到跨城可达信息；最后，将所述跨城可达信息及所述跨城线路关联存储至跨城可达库中。本发明技术方案，一方面，在确定跨城线路依次途经的城市时，考虑了该跨城线路依次途经的所有站点所属的城市，因此，根据跨城线路包含的所有站点所属的城市来得到跨城线路依次途经的城市更完整，得到的跨城可达信息更完整，克服了现有技术中针对跨城线路途经的相同城市只保留依次从而导致跨城可达信息不完整的问题。另一方面，由于跨城线路包含的站点的顺序比较明确和准确，则根据站点信息来得到跨城线路依次途经的城市较为准确，因此根据途经城市得到的跨城可达信息较为准确，克服了现有技术依赖于跨城线路文件中实际为同一条跨城公交线路的多条公交线路的排序准确性。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是跨城可达库所包含的信息示意图。

图2是现有技术遍历已有跨城线路文件中的每组线路的示意图。

图3是根据本申请一个实施例的跨城可达库创建方法的流程图。

图4是根据本申请一个实施例的根据所获得的跨城线路依次途经的城市所建立的单链表示意图。

图5是根据图4中所示的单链表获得的跨城可达信息示意图。

图6是根据本申请一个实施例的跨城可达库创建装置结构示意图。

具体实施方式

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本申请，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。

需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。

后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。

这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。

应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。

应当理解的是，当一个单元被称为“连接”或“耦合”到另一单元时，其可以直接连接或耦合到所述另一单元，或者可以存在中间单元。与此相对，当一个单元被称为“直接连接”或“直接耦合”到另一单元时，则不存在中间单元。应当按照类似的方式来解释被用于描述单元之间的关系的其他词语(例如“处于…之间”相比于“直接处于…之间”，“与…邻近”相比于“与…直接邻近”等等)。

这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。

还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。

下面结合附图对本申请的技术方案作进一步详细描述。

图3是根据本申请一个实施例的跨城可达库创建方法的流程图，所述方法主要包括如下步骤：

S310、获取跨城线路依次途经的各站点的站点信息；

S320、根据跨城线路依次途经的各站点的站点信息，确定出所述跨城线路依次途经的城市；

S330、根据所述跨城线路依次途经的城市，得到跨城可达信息；

S340、将所述跨城可达信息及所述跨城线路关联存储至跨城可达库中。

下面对上述各步骤做进一步详细介绍。

步骤S310中所述获取跨城线路依次途经的各站点的站点信息的一种实施例为：

首先，从预置的跨城线路文件中，确定出与所述跨城线路的群组标识(group id)对应的公交线路，其中group id相同的公交线路依次途经的站点相同；

所述跨城线路文件中分组保存有已知的所有跨城公交线路的线路信息，每组具有一个群组标识即group id，且每一组保存的是同一条单向线路在不同城市的线路信息，因此group id相同的公交线路依次途经的站点是相同的。

之后，从所述跨城线路的group id对应的公交线路中选取一条公交线路，并根据选取的公交线路的线路标识及所属城市，从相应城市对应的站点信息数据库中，获取选取的公交线路依次途经的各站点的站点信息，并将该选取的公交线路依次途经的各站点的站点信息确定为所述跨城线路依次途经的各站点的站点信息。

由前面描述可知，由于相同group id的公交线路依次途经的站点相同，因此，可以从同一group id对应的所有公交线路中任选一条公交线路，只针对同一group id对应的所有公交线路中的一条公交线路来确定该跨城线路依次途经的站点信息。根据所选择的公交线路所属城市查找到对应城市的站点信息存储文件(station.mid)，在该对应城市的station.mid文件中，根据所选择的公交线路的线路标识(line id)查找到该选择的公交线路依次途经的站点的站点信息。例如，如下一组group id为1004的跨城线路为同一条跨城线路在两个城市的线路信息：

1004 900000031734 大桥专线(大渡口汽车站--客运中心站0566 池州市；

1004 900000031442 大桥专线(大渡口汽车站--客运中心站)0556 安庆市；

可以选择上述第一条或第二条中任一条来获取该条跨城线路所依次途经的站点信息，假如选择第一条线路，则根据该跨城线路所属城市“池州市”来获取池州市的station.mid文件，根据该跨城线路的线路标识900000031734可从station.mid文件中查找到该跨城线路依次途经的站点的站点信息。

所述站点信息包括：站点标识station id、站点名称、站点所属区域编码，站点所属线路标识line id等。其中，站点所属区域编码即为该站点在所属城市的所属区的编码，根据该站点所属区域编码可以获知该站点的区域编码所属城市。

所述获取跨城线路依次途经的各站点的站点信息的另一种实施例为：

获取每个城市中每一条线路所包含的站点的站点信息，根据已知的跨城线路的线路标识及所属城市从相应城市中获取跨城线路依次途经的各站点的站点信息。

每个城市均有站点信息存储文件station.mid，在该station.mid文件中存储该城市的每一条线路所包含的所有站点的站点信息，也就是根据每个城市的station.mid文件可获得该城市每条线路依次途经的站点信息。则在从预置的跨城线路文件中每个跨城线路的group id对应的公交线路中任意选取一条公交线，根据所选取的公交线路的线路标识及所属城市在对应城市中获取该跨城线路依次途经的站点信息。

步骤S320中所述根据跨城线路依次途经的各站点的站点信息，确定出所述跨城线路依次途经的城市包括：

从所述跨城线路的起始站开始，依次判断所述跨城线路途经的每一个站点的区域编码所属的城市；若连续两个以上站点所属城市相同则进行城市去重处理，依此得到所述跨城线路依次途经的城市。

例如，一个站点所属区域编码为0566，则根据该区域编码可以获知该站点所属城市为池州市，若一个站点所属区域编码为0556，则可以获知该站点所属城市为安庆市。

由于一条线路在同一个城市中可能包含多个站点，根据该多个站点的站点所属区域编码均能识别该站点所属城市为同一城市，则连续的多个站点所属的城市为同一城市，此时针对该多个站点只需保留一个城市即可。在获取该线路途经的城市时，针对该连续的多个站点属于同一城市的场景只需记录一次该城市。例如，一条线路包含10个站点，根据前2个站点的站点所属区域编号确定该2个站点均属于a城市，根据中间6个站点的站点所属区域编号确定该6个站点均属于b城市，根据后面2个站点的站点所属区域编号确定该2个站点均属于c城市，则去重处理后获得的该线路依次途经的城市为：a-b-c。

本申请一种实施例在根据跨城线路依次途经的各站点的站点信息，确定出所述跨城线路依次途经的城市时，可以根据所述跨城线路依次途经的城市建立一单链表，也就是根据跨城线路依次途经的各站点的站点信息建立对应的单链表passAdCode。具体的，可以将该跨城线路依次途经城市的城市名称、城市代码依次插入到单链表中，或者将非冗余的站点所属区域编号插入到单链表中。

步骤S330所述根据所述跨城线路依次途经的城市，得到跨城可达信息包括：针对所述跨城线路途经的每一个城市，将该城市作为起始城市，将该城市之后途经的每个城市作为终点城市；将所述起始城市分别与每一个所述终点城市作为一条跨城可达信息。

具体的，针对根据跨城线路依次途经的各站点的站点信息建立对应的单链表，按照单链表从头到尾的顺序遍历所述单链表，获得所述跨城线路所经过城市的跨城可达信息。例如，针对一条线路标识为line1的跨城线路，根据所获得的该跨城线路依次途经的城市所建立的单链表passAdCode如图4中所示，也就是该跨城线路依次途经的城市顺序为：a-b-a-c-b。将该单链表中每个城市作为起始城市，将之后途经的每个城市作为终点城市的方法为：第一次遍历如图4中单链表上方实线所示遍历顺序，将该跨城线路途经的第一个城市a作为起始城市，将a城市之后途经的每个城市b、a、c、b作为终点城市，将起始城市a分别与每个终点城市b、a、c、b作为一条跨城可达信息，则获得该跨城线路的起始城市a的跨城可达信息，如下：

a-＞b，a-＞a(删除)，a-＞c，a-＞b(删除)；

其中，a-＞a为同一城市内的可达信息，由于同城可达是默认已知的信息，因此可以将其删除，最后得到的a-＞b与前面获得的信息重复，因此可以将其删除。

第二次遍历如图4中单链表下方实线所示遍历顺序，以该跨城线路途经的第二个城市b作为起始城市，将b城市之后途经的每个城市a、c、b作为终点城市，将起始城市b分别与每个终点城市a、c、b作为一条跨城可达信息，则获得该跨城线路所途经的第二个城市b的跨城可达信息如下：

b-＞a，b-＞c，b-＞b(删除)；

同样，将同城市的可达信息b-＞b删除；

第三次遍历如图4中的单链表下方实线所示遍历顺序，以该跨城线路途经的第三个城市a作为起始城市，将a城市之后途径的每个城市c、b作为终点城市，将起始城市a分别与每个终点城市c、b作为一条跨城可达信息，则获得跨城线路所途经的第三个城市a的跨城可达信息如下：

a-＞c(删除)，a-＞b(删除)；

第四次遍历过程如图4中单链表上方虚线所示遍历顺序，以该跨城线路途径的c城市作为起始城市，将c城市之后途经的每个城市b作为终点城市，将起始城市c与该终点城市b作为一条跨城可达信息，则获得该跨城线路所途经的c城市的跨城可达信息如下：

c-＞b：

第五次遍历该跨城线路的终点城市b的跨城可达信息，由于该终点城市没有可达信息，因此结束遍历过程。

最终根据该跨城线路的单链表获得的跨城可达信息包括：

a-＞b，a-＞c，b-＞a，b-＞c，c-＞b。

而该跨城线路a-b-a-c-b，按照已有的跨城线路文件的存储结构特点，相同的城市只存储一次，因此只存储该线路在a城市、b城市以及c城市的线路信息，则依据已有的遍历规则，遍历该组跨城线路获得的跨城可达信息包括：a-＞b，a-＞c，b-＞c。

通过上述对比可以看出，本申请实施例相对于已有的跨城可达库创建过程可以获得更加改善的跨城可达信息，避免了跨城可达信息不全导致的依据该跨城可达库寻路时无法获得跨城直达线路的问题。

步骤S340是将上述获得的跨城可达信息及所述跨城线路关联存储至跨城可达库中。具体包括：针对每一条跨城可达信息，确定所述跨城线路在该跨城可达信息的起始城市中对应的线路标识；将该跨城可达信息与确定的所述线路标识关联存储至跨城可达库中。

假如上述依次途经a-b-a-c-b城市的线路，在a城市的线路为line1，在b城市的线路为line2，在c城市的线路为line3。则在获取到a-＞b的跨城可达信息后，确定该跨城可达信息的起始城市为a城市，该跨城线路在a城市的线路标识为line1，则将该跨城可达信息a-＞b以及所确定的线路标识line1关联存储在跨城可达库中。具体的可将该line1的指针linex1加入到跨城可达库中a城市可达b城市对应的线路信息中；又如，在获取到b-＞c的跨城可达信息后，该跨城可达信息的起点城市为b城市，则将该跨城线路在b城市的线路line2的指针linex2加入到跨城可达库中b城市可达c城市对应的线路信息中。本实施例还可记录该线路在所途经的所有城市对应的相同线路的指针。由于已有技术中只会记录从a城市到达b城市的各线路在跨城线路文件中记载的同一组线路中所途经城市对应的相同线路的指针，而由于跨城线路文件中针对多次途经的同一城市只记载一次的特点，导致跨城可达库中记录的线路信息同样不够完善。而本实施例能够避免该问题，记录该跨城线路在所途经的所有城市中对应的相同线路的指针，从而对于后续依据该跨城可达库寻路的过程能够准确获取可直达的所有线路。

将根据上述如图4中的单链表获取的该跨城线路的跨城可达信息及跨城线路关联存储到跨城可达库后得到的跨城可达库如图5中所示。在后续不断遍历其他跨城线路时，若获得a城市、b城市等其他的跨城可达信息则可关联存储到该图5中的跨城可达库中，从而获得每个城市的跨城可达信息。

另外，由于目前的相邻可达城市配置文件中存储的相邻城市信息是通过遍历全国城市，若两个城市位置相邻，则认为该两个城市之间存在跨城线路，将该两个城市信息添加到该相邻可达城市配置文件中，然而对于一些位置相邻的城市，并不存在跨城线路，也就是该两个相邻城市不存在跨城公共交通工具，因此按照已有的相邻可达城市配置文件的创建过程所创建的相邻可达城市配置文件存在实际不可达的、冗余的信息，依据该相邻可达城市配置文件寻路时导致无法返回相应结果的情况。本申请实施例为克服该问题，可根据所述跨城可达信息生成相邻可达城市配置文件，在该相邻可达城市配置文件中存储相邻可达城市的对应关系及其路线标识。也就是在依据上述步骤获得跨城可达信息时，根据所述跨城可达信息生成相邻可达城市配置文件。本申请实施例依据已有线路的跨城可达信息来创建该相邻可达城市配置文件，而并非依据位置相邻来创建，因此创建的相邻可达城市配置文件为实际存在跨城公交线路的相邻城市信息，从而依据本申请实施例的相邻可达城市配置文件寻路时可以获得准确的路线。

本申请实施例还提供一种与上述跨城可达库创建方法对应的跨城可达库创建装置，所述装置结构示意图如图6中所示，该装置主要包括如下单元：

站点信息获取单元610，用于获取跨城线路依次途经的各站点的站点信息；

途经城市确定单元620，用于根据跨城线路依次途经的各站点的站点信息，确定出所述跨城线路依次途经的城市；

跨城可达信息获取单元630，用于根据所述跨城线路依次途经的城市，得到跨城可达信息；

跨城可达库创建单元640，用于将所述跨城可达信息及所述跨城线路关联存储至跨城可达库中。

优选地，所述站点信息获取单元610被配置为：

从预置的跨城线路文件中，确定出与所述跨城线路的群组标识(group id)对应的公交线路，其中group id相同的公交线路依次途经的站点相同；

从所述跨城线路的group id对应的公交线路中选取一条公交线路，并根据选取的公交线路的线路标识及所属城市，从相应城市对应的站点信息数据库中，获取选取的公交线路依次途经的各站点的站点信息，并将该选取的公交线路依次途经的各站点的站点信息确定为所述跨城线路依次途经的各站点的站点信息。

优选地，所述站点信息包括区域编码；所述途经城市确定单元620被配置为：

从所述跨城线路的起始站开始，依次判断所述跨城线路途经的每一个站点的区域编码所属的城市；

若连续两个以上站点所属城市相同则进行城市去重处理，依此得到所述跨城线路依次途经的城市。

优选地，所述跨城可达信息获取单元630被配置为：

针对所述跨城线路途经的每一个城市，将该城市作为起始城市，将该城市之后途经的每个城市作为终点城市；

将所述起始城市分别与每一个所述终点城市作为一条跨城可达信息。

优选地，所述跨城可达库创建单元640被配置为：

针对每一条跨城可达信息，确定所述跨城线路在该跨城可达信息的起始城市中对应的线路标识；

将该跨城可达信息与确定的所述线路标识关联存储至跨城可达库中。

所述装置还包括：

相邻可达城市配置文件创建单元(图中未示出)，用于根据所述跨城可达信息生成相邻可达城市配置文件，在该相邻可达城市配置文件中存储相邻可达城市的对应关系及其路线标识。

综上所述，本申请实施例中，在获取到跨城线路依次途经的各站点的站点信息之后，根据跨城线路依次途经的站点的站点信息得到所述跨城线路依次途经的城市；然后，根据所述跨城线路依次途经的城市，得到跨城可达信息；最后，将所述跨城可达信息及所述跨城线路关联存储至跨城可达库中。本发明技术方案，一方面，在确定跨城线路依次途经的城市时，考虑了该跨城线路依次途经的所有站点所属的城市，因此，根据跨城线路包含的所有站点所属的城市来得到跨城线路依次途经的城市更完整，得到的跨城可达信息更完整，克服了现有技术中针对跨城线路途经的相同城市只保留依次从而导致跨城可达信息不完整的问题。另一方面，由于跨城线路包含的站点的顺序比较明确和准确，则根据站点信息来得到跨城线路依次途经的城市较为准确，因此根据途经城市得到的跨城可达信息较为准确，克服了现有技术依赖于跨城线路文件中实际为同一条跨城公交线路的多条公交线路的排序准确性。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

另外，本申请的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令，可能被存储在固定的或可移动的记录介质中，和/或通过广播或其他信号承载媒体中的数据流而被传输，和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此，根据本申请的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims

1.一种跨城可达库创建方法，其特征在于，所述方法包括：

获取跨城线路依次途经的各站点的站点信息；

根据所述跨城线路依次途经的城市，得到跨城可达信息；

2.如权利要求1所述的方法，其特征在于，获取跨城线路依次途经的各站点的站点信息，包括：

从预置的跨城线路文件中，确定出与所述跨城线路的群组标识对应的公交线路，其中群组标识相同的公交线路依次途经的站点相同；

从所述跨城线路的群组标识对应的公交线路中选取一条公交线路，并根据选取的公交线路的线路标识及所属城市，从相应城市对应的站点信息数据库中，获取选取的公交线路依次途经的各站点的站点信息，并将该选取的公交线路依次途经的各站点的站点信息确定为所述跨城线路依次途经的各站点的站点信息。

3.如权利要求1所述的方法，其特征在于，所述站点信息包括区域编码；

根据跨城线路依次途经的各站点的站点信息，确定出所述跨城线路依次途经的城市，具体包括：

4.如权利要求1～3任一项所述的方法，其特征在于，根据所述跨城线路依次途经的城市，得到跨城可达信息，具体包括：

5.如权利要求4所述的方法，其特征在于，将所述跨城可达信息及所述跨城线路关联存储至跨城可达库中，具体包括：

6.如权利要求1～3任一项所述的方法，其特征在于，所述方法还包括：

根据所述跨城可达信息生成相邻可达城市配置文件，在该相邻可达城市配置文件中存储相邻可达城市的对应关系及其路线标识。

7.一种跨城可达库创建装置，其特征在于，所述装置包括：

8.如权利要求7所述的装置，其特征在于，所述站点信息获取单元被配置为：

9.如权利要求7所述的装置，其特征在于，所述站点信息包括区域编码；所述途经城市确定单元被配置为：

10.如权利要求7～9任一项所述的装置，其特征在于，所述跨城可达信息获取单元被配置为：

11.如权利要求10所述的装置，其特征在于，所述跨城可达库创建单元被配置为：

12.如权利要求7～9任一项所述的装置，其特征在于，所述装置还包括：

相邻可达城市配置文件创建单元，用于根据所述跨城可达信息生成相邻可达城市配置文件，在该相邻可达城市配置文件中存储相邻可达城市的对应关系及其路线标识。