CN107545317B - 公交换乘对信息优化方法及装置 - Google Patents
公交换乘对信息优化方法及装置 Download PDFInfo
- Publication number
- CN107545317B CN107545317B CN201610483758.4A CN201610483758A CN107545317B CN 107545317 B CN107545317 B CN 107545317B CN 201610483758 A CN201610483758 A CN 201610483758A CN 107545317 B CN107545317 B CN 107545317B
- Authority
- CN
- China
- Prior art keywords
- bus
- transfer
- station
- pair
- transfer pair
- 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.)
- Active
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本申请提供了一种公交换乘对信息优化方法及装置,其中的方法包括:从预置的公交站换乘对信息中,获取第一公交线路和第二公交线路之间的公交站换乘对;根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性,确定出冗余公交站换乘对;将冗余公交站换乘对删除。本发明技术方案将冗余公交站换乘对删除,可向用户提供更加合理、简单的公交换乘对信息,以便后续在公交路线规划过程中减少对公交换乘对的处理,从而提高公交路线规划效率。
Description
技术领域
本申请涉及电子地图技术领域,尤其涉及一种公交换乘对信息优化方法及装置。
背景技术
随着智能手机等设备的普及,人们出行越来越多依靠电子地图进行路线查询。电子地图(Electronic map),即数字地图,是利用计算机技术,以数字方式存储和查阅的地图。目前越来越多的用户选择公交出行,为获知从起点到终点的公交出行路线,越来越多的用户使用电子地图进行公交路线规划。
在根据起点和终点进行公交路线规划时,在规划过程中需要频繁的获取与计算得到的公交路线的公交站具有换乘关系的公交站换乘对,以实现公交路线的换乘规划。然而目前预置的公交站换乘对中存在不少不合理的公交站换乘对(后续称为冗余公交站换乘对),而这些冗余公交换乘对仍然参与公交路线的规划,不仅增加计算量降低路线规划的效率,而且可能还会使得规划得到的公交换乘路线不合理。例如:两条公交线路的起点一致,则将该两条公交路线的起点作为一对公交站换乘对,但是起点相同的公交路线并没有在该起点进行换乘的必要,因此该公交换乘对属于冗余公交换乘对。
因此,如何对公交站换乘对信息进行优化,以减少公交路线规划计算量,提高公交路线规划的合理性和效率则成为亟待解决的技术问题。
发明内容
本申请解决的技术问题之一是提供一种公交换乘对信息优化方法及装置,用于为用户提供更加高效、合理的公交换乘路线。
根据本申请一方面的一个实施例,提供了一种公交换乘对信息优化方法,包括:从预置的公交站换乘对信息中,获取第一公交线路和第二公交线路之间的公交站换乘对;根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性,确定出冗余公交站换乘对;将冗余公交站换乘对删除。
根据本申请另一方面的一个实施例,提供了一种公交换乘对信息优化装置,包括:换乘对获取单元,用于从预置的公交站换乘对信息中,获取第一公交线路和第二公交线路之间的公交站换乘对;冗余确定单元,用于根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性,确定出冗余公交站换乘对;删除单元,用于将冗余公交站换乘对删除。
可见,本发明实施例从预置得到公交站换乘对信息中确定出冗余公交站换乘对,并将冗余公交站换乘对删除,一方面,给用户提供更加合理的公交站换乘对信息,减少公交站换乘对数量;另一方面,为后续路公交路线规划降低对公交站换乘对的计算量和提高公交路线规划的效率和合理性提供数据支撑。
本领域普通技术人员将了解,虽然下面的详细说明将参考图示实施例、附图进行,但本申请并不仅限于这些实施例。而是,本申请的范围是广泛的,且意在仅通过后附的权利要求限定本申请的范围。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是根据本申请一实施例的公交换乘对信息优化方法的流程图;
图2是根据本申请一实施例的公交换乘对信息优化装置的结构示意图。
本领域普通技术人员将了解,虽然下面的详细说明将参考图示实施例、附图进行,但本申请并不仅限于这些实施例。而是,本申请的范围是广泛的,且意在仅通过后附的权利要求限定本申请的范围。
具体实施方式
在更加详细地讨论示例性实施例之前应当提到的是,一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理,但是其中的许多操作可以被并行地、并发地或者同时实施。此外,各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止,但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
所述计算机设备包括用户设备与网络设备。其中,所述用户设备包括但不限于电脑、智能手机、PDA等;所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云,其中,云计算是分布式计算的一种,由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中,所述计算机设备可单独运行来实现本申请,也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中,所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。
需要说明的是,所述用户设备、网络设备和网络等仅为举例,其他现有的或今后可能出现的计算机设备或网络如可适用于本申请,也应包含在本申请保护范围以内,并以引用方式包含于此。
后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时,用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。
这里所公开的具体结构和功能细节仅仅是代表性的,并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现,并且不应当被解释成仅仅受限于这里所阐述的实施例。
应当理解的是,虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元,但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说,在不背离示例性实施例的范围的情况下,第一单元可以被称为第二单元,并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。
应当理解的是,当一个单元被称为“连接”或“耦合”到另一单元时,其可以直接连接或耦合到所述另一单元,或者可以存在中间单元。与此相对,当一个单元被称为“直接连接”或“直接耦合”到另一单元时,则不存在中间单元。应当按照类似的方式来解释被用于描述单元之间的关系的其他词语(例如“处于...之间”相比于“直接处于...之间”,“与...邻近”相比于“与...直接邻近”等等)。
这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指,否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是,这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在,而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。
还应当提到的是,在一些替换实现方式中,所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说,取决于所涉及的功能/动作,相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。
下面结合附图对本申请的技术方案作进一步详细描述。
图1是根据本申请实施例的公交换乘对信息优化方法的流程图,该方法用于对公交换乘方案进行控制,使得到的公交换乘线路更加合理。本实施例的方法主要包括如下步骤:
S101:从预置的公交站换乘对信息中,获取第一公交线路和第二公交线路之间的公交站换乘对;
S102:根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性,确定出冗余公交站换乘对;
S103:将冗余公交站换乘对删除。
为进一步理解本申请,下面对上述各步骤做进一步详细介绍。
在步骤S101中,可以是针对目标城市或目标区域的公交站换乘对信息进行的优化。其中,目标城市或目标区域是指电子地图中用户当前浏览的城市或区域。要从全国地图一步进入城市地图,可以点击地图上的城市快速入口按钮。如果用户在地图上方的输入框中输入城市名(如“北京”),也可以进入城市地图。另外,目前电子地图一般都提供当前位置定位功能,例如,当用户从一个城市到达另一个城市之后,点击“当前位置定位”键,就可以自动切换到当前城市,并精准定位到当前城市的当前位置。
可以从目标城市或目标区域的公交数据中得到公交站换乘对信息。其中,所述公交数据是指当前城市或当前区域的所有公交相关的信息。一般而言,电子地图开发商预先存储有公交数据,公交数据包括众多公交线路的信息,每条公交线路信息包括但不限于:所在城市信息、公交线路名称或编号信息、包含的站点以及各站点的名称和位置、价格信息(起步价、各站价格、总价等)、时间信息(首班车时间、末班车时间、发车频率、发车间隔,等)、与其他公交线路的换乘信息。公交数据中还包括各公交线路之间的公交站换乘对信息。
公交站换乘对包含的两个公交站可以为名称相同且距离不超过预置换乘距离阈值的公交站;和/或,公交站换乘对包含的两个公交站为名称不相同且距离不超过预置换乘距离的公交站。
包含公交站换乘对的第一公交线路和第二公交线路即为可换乘的两条公交线路。通过步骤S101,需要获取第一公交线路和第二公交线路之间的公交站换乘对,从而为后续优化步骤提供准备。
步骤S102中,根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性,确定出冗余公交站换乘对;
具体的,可通过下述步骤确定出冗余公交站换乘对:
步骤1、分别从第一公交线路的起始站和第二公交线路的起始站开始进行公交站遍历,若第一公交线路上的连续相邻k个公交站点和第二公交线路上的连续相邻k个公交站点依次一一对应组成k个公交站换乘对,则将该k个公交站换乘对作为一个换乘组;其中k为大于等于2的自然数;
步骤2、根据换乘组中公交站换乘对的公交站点在其所属公交路线中的位置,从所述换乘组中确定出冗余公交站换乘对。
对于步骤2,具体可通过以下方式确定出冗余公交站换乘对,如包括以下任意一种或任意组合:
情况1:若所述换乘组满足第一条件,则将所述换乘组中的所有公交站换乘对确定为冗余公交站换乘对,其中第一条件为:所述换乘组中的第一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的起发站;情况1中,由于换乘组中包含的第一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的起发站,即第一公交路线和第二公交路线的起发站相同以及临近起发站的多个公交站相同或相近,但是在实际情况中用户在第一公交路线和第二公交路线的起发站或者临近起发站的其他站点进行换乘的可能性不大,而且也没有太大的必要,因此,可以将均为两条公交路线的起发站的公交站换乘对以及临近起发站的公交站换乘对确定为不合理公交站换乘对,即满足第一条件的换乘组中的公交站换乘对即为冗余公交站换乘对。
情况2:若所述换乘组满足第二条件,则将所述换乘组中的所有公交站换乘对确定为冗余的公交换乘对,其中第二条件为:所述换乘组中的最后一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的终点站;情况2中,由于换乘组中包含的最后一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的终点站,即第一公交路线和第二公交路线的终点站相同以及临近终点站的多个公交站相同或相近,但是在实际情况中,用户在第一公交路线和第二公交路线的终点站,或者临近终点站的其他站点进行换乘的可能性不大,而且也没有太大的必要,因此,可以将均为两条公交路线的终点站的公交站换乘对以及临近终点站的公交站换乘对确定为不合理公交站换乘对,即满足第二条件的换乘组中的公交站换乘对即为冗余公交站换乘对。
情况3:若所述换乘组不满足所述第一条件和第二条件,则将所述换乘组中的非第一个公交站换乘对和非最后一个公交站换乘对的公交站换乘对确定为冗余的公交换乘对;情况3中,第一公交路线的中间位置和第二公交路线的中间位置的连续相邻的多个公交站点可换乘,对于中间位置连续相邻多组公交站换乘对没有太大的必要,因为相邻公交站点之间距离不远,只需要保留部分公交站换乘对即可满足用户的换乘需求,因此需要将部分公交站换乘对确定为冗余公交站换乘对。
在上述步骤1-2基础上,还包括步骤3,步骤4和/或步骤5:
步骤3、针对不属于换乘组的公交站换乘对;
步骤4、若该公交站换乘对包含的公交站为所述第一公交线路和第二公交线路的起发站,则将该公交站换乘对确定为冗余公交站换乘对;
步骤5、若该公交站换乘对包含的公交站为所述第一公交线路和第二公交线路的终点站,则将该公交站换乘对确定为冗余公交站换乘对。
根据上述方式,将冗余公交站换乘对排除掉,得到优化的换乘对信息。通过该方式,可以将明显不合理的冗余公交站换乘对排除掉,使得换乘对信息更加合理。在具体实施时,主要考虑将用户在实际换乘时不会或不必使用的换乘站点去掉,一方面给用户提供更加合理、简单的换乘对信息,另一方面也减少了电子地图系统中所存储的公交换乘对信息,可提高数据处理及响应速度。
具体的,公交换乘对优化方案包括但不限于以下示例。
示例一
假设公交线路A和公交线路B的各个站点分别如表1和表2所示。其中预置的公交路线A和公交路线B的公交站换乘对信息包括以下11对公交站换乘对:
A1-B1,A2-B2,A4-B10,A5-B11,A6-B12,A7-B13,A8-B14,A9-B15,A10-B16,A17-B26,A18-B27。
表1
A1.平谷汽车站 | A7.平谷岳各庄站 | A13.平谷王各庄站 |
A2.平谷消防队站 | A8.鲁各庄站 | A14.果各庄站 |
A3.承平园站 | A9.大兴庄站 | A15.洼里站 |
A4.平谷世纪广场站 | A10.官庄路口站 | A16.英城站 |
A5.平谷区医院站 | A11.南定福庄站 | A17.三元桥站 |
A6.平谷迎宾环岛站 | A12.薄各庄站 | A18.东直门枢纽站 |
表2
B1.平谷汽车站 | B10.平谷世纪广场站 | B19.曾庄站 |
B2.平谷消防队站 | B11.平谷区医院站 | B20.沙岭西站 |
B3.平谷区政府站 | B12.平谷迎宾环岛站 | B21.杨镇站 |
B4.园田队站 | B13.平谷岳各庄站 | B22.菜园子站 |
B5.东寺渠站 | B14.鲁各庄站 | B23.南彩汽车站 |
B6.平谷冰河小区站 | B15.大兴庄站 | B24.地铁俸伯站 |
B7.平谷南小区站 | B16.官庄路口站 | B25.南法信站 |
B8.平谷北小区站 | B17.双营站 | B26.三元桥站 |
B9.平谷政府街西口站 | B18.良善庄站 | B27.东直门枢纽站 |
通过前述方法,可得到公交线路A和公交线路B具有三个换乘组,第一换乘组包括以下公交站换乘对:A1-B1,A2-B2;第二换乘组包括以下公交站换乘对:A4-B10,A5-B11,A6-B12,A7-B13,A8-B14,A9-B15,A10-B16;第三换乘组包括以下公交站换乘对:A17-B26,A18-B27。其中第一换乘组满足第一条件,因此将第一换乘组中的所有公交站换乘对确定为冗余公交站换乘对;第二换乘组既不满足第一条件也不满足第二条件,因此需要将A5-B11,A6-B12,A7-B13,A8-B14,A9-B15确定为冗余公交站换乘对;第三换乘组满足第二条件,因此将第三换乘组中的所有公交站换乘对确定为冗余公交站换乘对。通过以上可知,公交线路A和公交线路B优化后的公交站换乘对为:A4-B10,A10-B16。
步骤S103所述的删除冗余公交站换乘对。可以理解为,将不合理的换乘站点排除在换乘对信息之外。
仍以上面表1和表2例子,在使用本发明方案进行处理前,会向用户显示公交线路A-B之间共计11个公交站换乘对,其中,始发站相关2个(平谷汽车站、平谷消防队站)、中间段7个(平谷世纪广场站、平谷区医院站、平谷迎宾环岛站、平谷岳各庄站、鲁各庄站、大兴庄站、官庄路口站)、终点站相关2个(三元桥站、东直门枢纽站),而实际情况下,用户不可能在始发站及临近始发站的相关站进行公交换乘,或者在终点站及临近终点站的相关站进行换乘,以及用户也不太可能在中间段进行多次公交换乘。因此,采取本发明方案之后,按照上述介绍的三个示例进行优化后,在原有11个公交站换乘对中仅保留两个公交站换乘对(平谷世纪广场站、官庄路口站),而将其余9个公交站换乘对确定为冗余公交站换乘对,删除。
一方面给用户提供更加合理、简单的换乘对信息,另一方面也减少了电子地图系统中所存储的公交换乘对信息,因此提高了数据处理及响应速度。
例如,假设用户查询从起发站“承平园站”到终点站“菜园子站”,按照本发明实施例的方案,经过换乘对信息优化,给出从公交线路A换乘公交线路B的优化信息,具体的,建议用户从“承平园站”乘坐公交线路A,然后在公交线路A的“平谷世纪广场站”换乘公交线路B到达终点站“菜园子站”;或者,从“承平园站”乘坐公交线路A,然后在公交线路A的“官庄路口站”换乘公交线路B到达终点站“菜园子站”。
可见,本发明实施例通过在设置公交换乘优化策略时,主要考虑将用户在实际换乘时不会或不必使用的公交站换乘对删除,一方面给用户提供更加合理、简单的换乘对信息,另一方面也减少了电子地图系统中所存储的公交换乘对信息,可提高数据处理及响应速度。
本申请实施例还提供一种与上述公交换乘对信息优化方法对应的公交换乘对信息优化装置,如图2中所示为所述装置结构示意图,该装置主要包括如下单元:
换乘对获取单元201,用于从预置的公交站换乘对信息中,获取第一公交线路和第二公交线路之间的公交站换乘对;
冗余确定单元202,用于根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性,确定出冗余公交站换乘对;
删除单元203,用于将冗余公交站换乘对删除。
优选的,所述冗余确定单元202具体包括:
换乘组确定子单元,用于分别从第一公交线路的起始站和第二公交线路的起始站开始进行公交站遍历,若第一公交线路上的连续相邻k个公交站点和第二公交线路上的连续相邻k个公交站点依次一一对应组成k个公交站换乘对,则将该k个公交站换乘对作为一个换乘组;其中k为大于等于2的自然数;
冗余确定子单元,用于根据换乘组中公交站换乘对的公交站点在其所属公交路线中的位置,从所述换乘组中确定出冗余公交站换乘对。
优选的,所述冗余确定子单元具体用于:若所述换乘组满足第一条件,则将所述换乘组中的所有公交站换乘对确定为冗余公交站换乘对,其中第一条件为:所述换乘组中的第一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的起发站;和/或,若所述换乘组满足第二条件,则将所述换乘组中的所有公交站换乘对确定为冗余的公交换乘对,其中第二条件为:所述换乘组中的最后一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的终点站;和/或,若所述换乘组不满足所述第一条件和第二条件,则将所述换乘组中的非第一个公交站换乘对和非最后一个公交站换乘对的公交站换乘对确定为冗余的公交换乘对。
优选的,冗余确定子单元还用于:针对不属于换乘组的公交站换乘对;若该公交站换乘对包含的公交站为所述第一公交线路和第二公交线路的起发站,则将该公交站换乘对确定为冗余公交站换乘对;和/或,若该公交站换乘对包含的公交站为所述第一公交线路和第二公交线路的终点站,则将该公交站换乘对确定为冗余公交站换乘对。
优选的,公交站换乘对包含的两个公交站为名称相同且距离不超过预置换乘距离阈值的公交站;和/或,公交站换乘对包含的两个公交站为名称不相同且距离不超过预置换乘距离的公交站。
需要注意的是,本申请可在软件和/或软件与硬件的组合体中被实施,例如,可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中,本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地,本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中,例如,RAM存储器,磁或光驱动器或软磁盘及类似设备。另外,本申请的一些步骤或功能可采用硬件来实现,例如,作为与处理器配合从而执行各个步骤或功能的电路。
另外,本申请的一部分可被应用为计算机程序产品,例如计算机程序指令,当其被计算机执行时,通过该计算机的操作,可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令,可能被存储在固定的或可移动的记录介质中,和/或通过广播或其他信号承载媒体中的数据流而被传输,和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此,根据本申请的一个实施例包括一个装置,该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器,其中,当该计算机程序指令被该处理器执行时,触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。
对于本领域技术人员而言,显然本申请不限于上述示范性实施例的细节,而且在不背离本申请的精神或基本特征的情况下,能够以其他的具体形式实现本申请。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本申请的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。
Claims (10)
1.一种公交换乘对信息优化方法,其特征在于,包括:
从预置的公交站换乘对信息中,获取第一公交线路和第二公交线路之间的公交站换乘对;
根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性,从所述第一公交线路和所述第二公交线路之间的公交站换乘对中确定出冗余公交站换乘对;
将冗余公交站换乘对从所述第一公交线路和所述第二公交线路之间的公交站换乘对中删除。
2.根据权利要求1所述的方法,其特征在于,根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性,从所述第一公交线路和所述第二公交线路之间的公交站换乘对中确定出冗余公交站换乘对,包括:
分别从第一公交线路的起始站和第二公交线路的起始站开始进行公交站遍历,若第一公交线路上的连续相邻k个公交站点和第二公交线路上的连续相邻k个公交站点依次一一对应组成k个公交站换乘对,则将该k个公交站换乘对作为一个换乘组;其中k为大于等于2的自然数;
根据换乘组中公交站换乘对的公交站点在其所属公交路线中的位置,从所述换乘组中确定出冗余公交站换乘对。
3.根据权利要求2所述的方法,其特征在于,根据换乘组中公交站换乘对的公交站点在其所属公交路线中的位置,从所述换乘组中确定出冗余公交站换乘对,包括:
若所述换乘组满足第一条件,则将所述换乘组中的所有公交站换乘对确定为冗余公交站换乘对,其中第一条件为:所述换乘组中的第一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的起发站;和/或,
若所述换乘组满足第二条件,则将所述换乘组中的所有公交站换乘对确定为冗余的公交换乘对,其中第二条件为:所述换乘组中的最后一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的终点站;和/或,
若所述换乘组不满足所述第一条件和第二条件,则将所述换乘组中的非第一个公交站换乘对和非最后一个公交站换乘对的公交站换乘对确定为冗余的公交换乘对。
4.如权利要求2或3所述的方法,其特征在于,还包括:
针对不属于换乘组的公交站换乘对;
若该公交站换乘对包含的公交站为所述第一公交线路和第二公交线路的起发站,则将该公交站换乘对确定为冗余公交站换乘对;
和/或,若该公交站换乘对包含的公交站为所述第一公交线路和第二公交线路的终点站,则将该公交站换乘对确定为冗余公交站换乘对。
5.如权利要求1所述的方法,其特征在于,公交站换乘对包含的两个公交站为名称相同且距离不超过预置换乘距离阈值的公交站;和/或,
公交站换乘对包含的两个公交站为名称不相同且距离不超过预置换乘距离的公交站。
6.一种公交换乘对信息优化装置,其特征在于,包括:
换乘对获取单元,用于从预置的公交站换乘对信息中,获取第一公交线路和第二公交线路之间的公交站换乘对;
冗余确定单元,用于根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性,从所述第一公交线路和所述第二公交线路之间的公交站换乘对中确定出冗余公交站换乘对;
删除单元,用于将冗余公交站换乘对从所述第一公交线路和所述第二公交线路之间的公交站换乘对中删除。
7.根据权利要求6所述的装置,其特征在于,所述冗余确定单元具体包括:
换乘组确定子单元,用于分别从第一公交线路的起始站和第二公交线路的起始站开始进行公交站遍历,若第一公交线路上的连续相邻k个公交站点和第二公交线路上的连续相邻k个公交站点依次一一对应组成k个公交站换乘对,则将该k个公交站换乘对作为一个换乘组;其中k为大于等于2的自然数;
冗余确定子单元,用于根据换乘组中公交站换乘对的公交站点在其所属公交路线中的位置,从所述换乘组中确定出冗余公交站换乘对。
8.根据权利要求7所述的装置,其特征在于,所述冗余确定子单元具体用于:
若所述换乘组满足第一条件,则将所述换乘组中的所有公交站换乘对确定为冗余公交站换乘对,其中第一条件为:所述换乘组中的第一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的起发站;和/或,
若所述换乘组满足第二条件,则将所述换乘组中的所有公交站换乘对确定为冗余的公交换乘对,其中第二条件为:所述换乘组中的最后一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的终点站;和/或,
若所述换乘组不满足所述第一条件和第二条件,则将所述换乘组中的非第一个公交站换乘对和非最后一个公交站换乘对的公交站换乘对确定为冗余的公交换乘对。
9.如权利要求7或8所述的装置,其特征在于,冗余确定子单元还用于:
针对不属于换乘组的公交站换乘对;
若该公交站换乘对包含的公交站为所述第一公交线路和第二公交线路的起发站,则将该公交站换乘对确定为冗余公交站换乘对;和/或,若该公交站换乘对包含的公交站为所述第一公交线路和第二公交线路的终点站,则将该公交站换乘对确定为冗余公交站换乘对。
10.如权利要求6所述的装置,其特征在于,公交站换乘对包含的两个公交站为名称相同且距离不超过预置换乘距离阈值的公交站;和/或,公交站换乘对包含的两个公交站为名称不相同且距离不超过预置换乘距离的公交站。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610483758.4A CN107545317B (zh) | 2016-06-27 | 2016-06-27 | 公交换乘对信息优化方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610483758.4A CN107545317B (zh) | 2016-06-27 | 2016-06-27 | 公交换乘对信息优化方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107545317A CN107545317A (zh) | 2018-01-05 |
CN107545317B true CN107545317B (zh) | 2020-12-15 |
Family
ID=60962278
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610483758.4A Active CN107545317B (zh) | 2016-06-27 | 2016-06-27 | 公交换乘对信息优化方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107545317B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1655170A (zh) * | 2004-12-22 | 2005-08-17 | 侯清富 | 城市交通导航信息生成方法及检索程序 |
CN101226599A (zh) * | 2008-02-02 | 2008-07-23 | 深圳华为通信技术有限公司 | 公交信息获取方法、公交信息查询方法、装置及系统 |
CN101308555A (zh) * | 2008-06-27 | 2008-11-19 | 北京工业大学 | 多模式公交出行路径寻优方法 |
JP2014112281A (ja) * | 2012-12-05 | 2014-06-19 | Minoru Kishi | 路線バス乗り換え案内 |
-
2016
- 2016-06-27 CN CN201610483758.4A patent/CN107545317B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1655170A (zh) * | 2004-12-22 | 2005-08-17 | 侯清富 | 城市交通导航信息生成方法及检索程序 |
CN101226599A (zh) * | 2008-02-02 | 2008-07-23 | 深圳华为通信技术有限公司 | 公交信息获取方法、公交信息查询方法、装置及系统 |
CN101308555A (zh) * | 2008-06-27 | 2008-11-19 | 北京工业大学 | 多模式公交出行路径寻优方法 |
JP2014112281A (ja) * | 2012-12-05 | 2014-06-19 | Minoru Kishi | 路線バス乗り換え案内 |
Also Published As
Publication number | Publication date |
---|---|
CN107545317A (zh) | 2018-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107806882B (zh) | 一种路线规划方法及装置 | |
Ding et al. | The research on blind navigation system based on RFID | |
CN103905986A (zh) | 共享位置的方法及系统 | |
CN108038138A (zh) | 一种从cad平面坐标系转换到谷歌地图的wgs84坐标系的方法 | |
CN106447789A (zh) | 列车运行监控系统的线路数据与gis结合的方法和系统 | |
CN109688532A (zh) | 一种划分城市功能区域的方法及装置 | |
CN102081657B (zh) | 一种基于网络的卫星云图定位方法 | |
Bandt et al. | Building a spatial decision support system for tourism and infrastructure planning: Τechnical solution and data integration challenges | |
CN107545317B (zh) | 公交换乘对信息优化方法及装置 | |
CN106875321B (zh) | 一种列车线路空间数据实时自动生成方法 | |
CN103076738B (zh) | 一种基于移动终端设备的世界时钟自动更换方法及其系统 | |
CN106855406A (zh) | 一种基于手机app的公共导航方法 | |
CN103984766A (zh) | 公交线路查询方法和装置 | |
Zhou et al. | Integrated traffic information service system for public travel based on smart phones applications: a case in China | |
CN109388758A (zh) | 人口迁徙目的确定方法、装置、设备及存储介质 | |
CN102841921B (zh) | 一种公交站点定位方法及装置 | |
CN109460911A (zh) | 一种电力设备的路径图绘制方法及装置 | |
CN115511149A (zh) | 一种公共服务设施服务区划分方法、装置、设备及介质 | |
Walcott | The dragon's tail: Utilizing Chengdu and Chongqing technology development zones to anchor west China economic advancement | |
CN106685091A (zh) | 基于Google Earth的后台配电监控系统 | |
CN107229990B (zh) | 一种路线规划方法及装置 | |
CN108427842B (zh) | 基于插值点缓冲区的电力管网管线核查方法 | |
Cui et al. | Design and development of GPS navigation and positioning system based on AutoCAD platform | |
CN110989980A (zh) | 基于gis定位的负控采集监测系统 | |
CN103996991A (zh) | 用于输电线路的选线方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200507 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: Daheng Technology Building No. three Beijing 100080 Haidian District Suzhou Street 16 layer 2. Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |