跨城可达库创建方法及装置制造方法及图纸

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

Method and device for creating spanning City reachable Library

The invention provides a method and apparatus for creating cross city of library, the method comprises: acquiring various sites across the city line sequentially via the site information; the site according to the cross city line in turn via site information, determined that the cross city line passing through the city in turn according to the cross city line; in order to get across the city via the city, up to the cross city information; up to information and the cross city line to cross the city of associative memory in the library. The application achieves the establishment of a perfect cross city accessible library.

【技术实现步骤摘要】

本申请涉及路线推荐
，尤其涉及一种跨城可达库创建方法及装置。
技术介绍
跨城可达库是包含从一城市乘坐公共交通工具可以到达的其他城市的信息以及所对应的公共交通工具的线路信息的信息库，也就是该跨城可达库中保存的为跨城可达的信息。该跨城可达库可用于跨城公交寻路时计算跨城公交线路。跨城公交是指一条公交线路途经两个或多个城市(地级市)。跨城可达库所包含的信息如图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城市的各线路在跨城线路文件中记载的同一组线路中所途经城市对应的相同线路的指针(图中未示出)。目前，创建跨城可达库是通过遍历已有的跨城线路文件中的每组线路包含的线路的城市信息，从而获得跨城可达信息。现有技术中，为便于管理公交线路，为每一个城市所包含的公交线路分配一个线路标识(即lineid)，因此，对于跨城线路则会在不同的城市对应不同的路线标识，为便于了解哪些跨城线路实际为同一条公交线路，在跨城线路文件中针对跨城的公交路线，按照该条跨城公交路线在不同的城市分成多条路线分别存储，如一条跨城公交路线存在于n个城市则存储n条公交路线，并将该n条线路存储为一组线路，为该组路线分配同一个groupid。如下表所示：现有技术，默认跨城线路文件中同一组路线中前后相邻的两条公交路线所在城市之间为可达。目前，获取城市可达信息的方式如下：依次以该组路线中的每一条路线所在的城市为跨城可达的起点城市，将该条路线之后的每一条路线所在的城市分别作为该起点城市跨城可达的城市，并建立可达关联关系。以图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是根据本申请一个实施例的跨城可达库创建装置结构示意图。本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。具体实施方式在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、本文档来自技高网...

【技术保护点】
一种跨城可达库创建方法，其特征在于，所述方法包括：获取跨城线路依次途经的各站点的站点信息；根据跨城线路依次途经的各站点的站点信息，确定出所述跨城线路依次途经的城市；根据所述跨城线路依次途经的城市，得到跨城可达信息；将所述跨城可达信息及所述跨城线路关联存储至跨城可达库中。

【技术特征摘要】
1.一种跨城可达库创建方法，其特征在于，所述方法包括：获取跨城线路依次途经的各站点的站点信息；根据跨城线路依次途经的各站点的站点信息，确定出所述跨城线路依次途经的城市；根据所述跨城线路依次途经的城市，得到跨城可达信息；将所述跨城可达信息及所述跨城线路关联存储至跨城可达库中。2.如权利要求1所述的方法，其特征在于，获取跨城线路依次途经的各站点的站点信息，包括：从预置的跨城线路文件中，确定出与所述跨城线路的群组标识(groupid)对应的公交线路，其中groupid相同的公交线路依次途经的站点相同；从所述跨城线路的groupid对应的公交线路中选取一条公交线路，并根据选取的公交线路的线路标识及所属城市，从相应城市对应的站点信息数据库中，获取选取的公交线路依次途经的各站点的站点信息，并将该选取的公交线路依次途经的各站点的站点信息确定为所述跨城线路依次途经的各站点的站点信息。3.如权利要求1所述的方法，其特征在于，所述站点信息包括区域编码；根据跨城线路依次途经的各站点的站点信息，确定出所述跨城线路依次途经的城市，具体包括：从所述跨城线路的起始站开始，依次判断所述跨城线路途经的每一个站点的区域编码所属的城市；若连续两个以上站点所属城市相同则进行城市去重处理，依此得到所述跨城线路依次途经的城市。4.如权利要求1～3任一项所述的方法，其特征在于，根据所述跨城线路依次途经的城市，得到跨城可达信息，具体包括：针对所述跨城线路途经的每一个城市，将该城市作为起始城市，将该城市之后途经的每个城市作为终点城市；将所述起始城市分别与每一个所述终点城市作为一条跨城可达信息。5.如权利要求4所述的方法，其特征在于，将所述跨城可达信息及所述跨城线路关联存储至跨城可达库中，具体包括：针对每一条跨城可达信息，确定所述跨城线路在该跨城可达信息的起始城市中对应的线路标识；将该跨城可达信息与确定的所述线路标识关联存储至跨城可达库中。6.如权利要求1～3任一项所述的方法，其特征在于，所述方法还包括：根据所述跨城可达信息生成相邻可达城市配置文件，在该相邻可达城市配置文件中存储相邻可达城市的对应关系及其路线标识。7.一种...

【专利技术属性】
技术研发人员：姜博文，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：北京;11