CN107806882A - 一种路线规划方法及装置 - Google Patents
一种路线规划方法及装置 Download PDFInfo
- Publication number
- CN107806882A CN107806882A CN201610810844.1A CN201610810844A CN107806882A CN 107806882 A CN107806882 A CN 107806882A CN 201610810844 A CN201610810844 A CN 201610810844A CN 107806882 A CN107806882 A CN 107806882A
- Authority
- CN
- China
- Prior art keywords
- section
- modified
- website
- particular station
- route
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本申请提供了一种路线规划方法及装置,其方法包括:根据接收到的起点和终点规划得到从所述起点到所述终点的公共交通出行路线;从所述公共交通出行路线包含的步行路段中选取至少一个距离大于距离阈值的步行路段作为待修正路段;针对待修正路段,判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点,若是则根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点,规划从所述待修正路段的起点到终点的修正路线,并将所述修正路线替换相应的待修正路段。本申请提供了一种更合理更实用的出行路线的规划方法和装置,从而进一步提升了路线规划的合理性。
Description
技术领域
本申请涉及电子地图领域,尤其涉及一种路线规划方法及装置。
背景技术
目前,已有的公共交通工具涵盖了公交、地铁、火车、轮渡、飞机等,由于前述公共交通工具均具有固定的行驶路线以及站点,因此,目前规划出的公共交通出行路线中一般是由起点到起发站点的步行路段、起发站点到终点站点的导航段、终点站点到目的地的步行路段拼接而成,其中起发站点和终点站点之间的导航段可以是直达的公共交通工具也可以是多种公共交通工具之间的换乘。例如,规划起点S和目的地E的公共交通出行路线为:起点S步行1200米至起发站点m,从起发站点m乘坐公交1路到终点站点n下车,从终点站点n步行1500米至目的地E。
本申请发明人在研发过程中发现,一些较为偏僻的地区,已有的公共交通工具的站点较少,用户的起点/目的地周边可能不存在已有公共交通工具的站点,因此,基于该用户的起点/目的地规划出的公共交通出行路线中,起点到起发站点或终点站点到目的地的步行距离较远,对于用户的出行很不方便,因此,目前的公共交通路线的规划方法仍然还存在不足。
发明内容
本申请的一个目的是提供一种规划出更合理更实用的公共交通出行路线的规划方法,以进一步提升用户的出行规划体验。
根据本申请的一个实施例,提供了一种路线规划方法,该规划方法包括以下步骤:根据接收到的起点和终点规划得到从所述起点到所述终点的公共交通出行路线;从所述公共交通出行路线包含的步行路段中选取至少一个距离大于等于预置距离阈值的步行路段作为待修正路段;针对待修正路段,判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点,若是则根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点,规划从所述待修正路段的起点到终点的修正路线,并将所述修正路线替换相应的待修正路段。
根据本申请的另一个实施例,提供了一种路线规划装置,该规划装置包括:出行路线获取单元,用于根据接收到的起点和终点规划得到从所述起点到所述终点的公共交通出行路线;路段选取单元,用于从所述公共交通出行路线包含的步行路段中选取至少一个距离大于等于预置距离阈值的步行路段作为待修正路段;规划单元,用于针对待修正路段,判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点,若是则根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点,规划从所述待修正路段的起点到终点的修正路线,并将所述修正路线替换相应的待修正路段。
与现有技术相比,本申请的技术方案存在以下技术效果:
在规划出从起点到终点的公共交通出行路线之后,对于该公共交通出行路线中距离大于预置距离阈值的步行路段进行优化,判断该步行路段的起点和终点各自的预定范围内是否均存在特定公共交通工具的特定站点,并在判断为是时,引入该特定公共交通工具重新规划该步行路段的可替代路线,采用本发明技术方案,一方面,由于引入了特定公共交通工具,因此用户对于该长距离的步行路段还可以采用特定公共交通工具完成,不仅合理利用公共交通工具的资源,而且避免现有公共交通出行路线需要用户步行较长时间的不合理性,因此采用本方案能够更进一步提升了公共交通出行路线的合理性;另一方面,根据起点和终点进行路径规划的方式整体采用现有已有的方式规划,在后续仅针对待修正路段进行优化,不需要对已有导航软件的路径规划模块的整个代码架构做翻天覆地的修改,从工程实现的角度而言容易实现、效率较高,易于推广。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为本发明实施例提供的路线规划方法的流程图;
图2为本发明实施例中公共自行车租赁点的分布示意图;
图3为本发明实施例中提供的实现步骤S103的方法流程图;
图4为本发明实施例中提供的实现步骤S201的方法流程图;
图5为本发明实施例中建立预存的特定站点配对关系的方法流程图;
图6为本发明实施例提供的路线规划方法的流程图之二;
图7为本发明实施例提供的路线规划装置的示意图之一;
图8为本发明实施例提供的路线规划装置的示意图之二;
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
在更加详细地讨论示例性实施例之前应当提到的是,一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理,但是其中的许多操作可以被并行地、并发地或者同时实施。此外,各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止,但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
在上下文中所称“计算机设备”,也称为“电脑”,是指可以通过运行预定程序或指令来执行数值计算和/或逻辑计算等预定处理过程的智能电子设备,其可以包括处理器与存储器,由处理器执行在存储器中预存的存续指令来执行预定处理过程,或是由ASIC、FPGA、DSP等硬件执行预定处理过程,或是由上述二者组合来实现。计算机设备包括但不限于服务器、个人电脑、笔记本电脑、平板电脑、智能手机等。
所述计算机设备包括用户设备与网络设备。其中,所述用户设备包括但不限于电脑、智能手机、PDA等;所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云,其中,云计算是分布式计算的一种,由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中,所述计算机设备可单独运行来实现本申请,也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中,所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。
需要说明的是,所述用户设备、网络设备和网络等仅为举例,其他现有的或今后可能出现的计算机设备或网络如可适用于本申请,也应包含在本申请保护范围以内,并以引用方式包含于此。
后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时,用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。
这里所公开的具体结构和功能细节仅仅是代表性的,并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现,并且不应当被解释成仅仅受限于这里所阐述的实施例。
应当理解的是,虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元,但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说,在不背离示例性实施例的范围的情况下,第一单元可以被称为第二单元,并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。
这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指,否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是,这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在,而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。
还应当提到的是,在一些替换实现方式中,所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说,取决于所涉及的功能/动作,相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。
下面结合附图对本申请作进一步详细描述。
图1为根据本申请的一个实施例的路线规划方法的流程图。如图1所示,所述路线规划方法包括步骤S101至步骤S103:
步骤S101,根据接收到的起点和终点规划得到从所述起点到所述终点的公共交通出行路线。
步骤S102,从所述公共交通出行路线包含的步行路段中选取至少一个距离大于等于预置距离阈值的步行路段作为待修正路段。
步骤S103,针对待修正路段,判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点,若是则根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点,规划从所述待修正路段的起点到终点的修正路线,并将所述修正路线替换相应的待修正路段。
本发明实施例中,待修正路段的起点/终点的预定范围是指以该起点/终点为中心点以预置半径绘制的圆形区域,或者是以该起点/终点为中心点预置面积的几何形状的区域(如正方形、矩形、椭圆形或三角形等)。如图2所示五角星代表特定站点,圆圈所限定的范围代表以待修正路段的起点或终点的预定范围。
下文将对上述步骤进行详述。
本申请实施例提供的路线规划方法可以被安装有电子地图或导航软件的终端设备执行。
在步骤S101中,起点和终点可以是用户在终端设备的路径规划界面的相应输入框中输入的起点和终点,也可以是用户在终端设备的电子地图界面通过点选的方式选择的起点和终点。
步骤S101中根据接收到的起点和终点规划从所述起点到所述终点的公共交通出行路线的方式,可以是采用现有技术较为通用的规划方式,例如:双向广度搜索算法,dijkstra算法。
本发明实施例中公共交通出行路线中包含的步行路段可以包括以下一种或多种:起点到出发站点的步行段、换乘站点之间的步行段、终点站点到终点的步行段。前述步骤S102中,选取的待修正路段可以是公共交通出行路线中包含的所有距离大于距离阈值(距离阈值可以设置为1km,2km,3km等等,本领域技术人员可以根据实际灵活设置,本申请不做严格限定)的步行路段,也可以是公共交通出行路线中距离大于距离阈值的部分步行路段,本申请不做严格限定。
前述步骤S103中,特定公共交通工具包括但不限于公共自行车、自营大巴等,若公共交通工具为公共自行车则对应的特定站点为自行车租赁点,若公共交通工具为自营大巴,则对应的特定站点为自营大巴停靠点。
优选地,本发明实施例中前述步骤S103的具体实现方式可如图3所示,包括步骤S301-步骤S303,其中:
步骤S301,从所述特定公共交通工具的特定站点中确定出与所述待修正路段起点对应的第一特定站点和所述待修正路段终点对应的第二特定站点。
步骤S302,规划从所述待修正路段起点到所述第一特定站点的第一步行段、从第一特定站点到第二特定站点的采用所述特定公共交通工具的导航段、从第二特定站点到所述待修正路段终点的第二步行段。
步骤S303,将所述第一步行段、导航段和第二步行段拼接成修正路线。
优选地,本发明实施例中前述步骤S201的实现方式可如图4所示,方法包括步骤S401-步骤402,其中:
步骤S401,从预存的特定站点配对关系中,确定出所述第一集合中与第二集合中具有配对关系的配对站点对,并从确定出的配对站点对中选取一个配对站点对。
步骤S402,将选取的配对站点对中位于第一集合的特定站点作为所述第一特定站点,将位于第二集合的特定站点作为第二特定站点。
具体地,例如,对于待修正路段的起点A,在该起点A的预置范围内存在多个公共自行车租赁点,如b1、b2、b3…,在此,将由b1、b2、b3…构成的集合称为第一集合;类似地,对于待修正路段的终点M,在其预置范围内同样可存在多个公共自行车租赁点,如c1、c2、c3…,在此,将由c1、c2、c3…构成的集合称为第二集合。根据预存的特定站点配对关系确定出第一集合中的b1与c1、b1与c2、b2与c3具有配对关系,从而得到3个配对站点对:b1&c1、b1&c2、b2&c3。
优选地,前述步骤S401的具体实现可如下:
步骤一、针对确定出的每一个配对站点对,规划从所述待修正路段起点到该配对站点对中位于第一集合的第一站点的第三步行段、从第一站点到该配对站点对中位于第二集合的第二站点的采用所述特定公共交通工具的第二导航段、从第二站点到所述待修正路段终点的第四步行段;将所述第三步行段、第二导航段和第四步行段拼接成修正路线;
步骤二、将确定出的配对站点对中修正路线最短的配对站点对作为选取的配对站点对。
以前述例子为例,配对站点对为b1&c1、b1&c2和b2&c3,针对每个配对站点对均执行以下操作,为例:
针对配对站点对b1&c1,规划待修正路段起点A到b1的第一步行段,b1到c1的骑行导航段,c1到待修正路段终点M的第二步行段,依次拼接所述第一步行段、骑行导航段以及第二步行段,得到从起点A到终点M的修正路线A;
针对配对站点对b1&c2,规划待修正路段起点A到b1的第一步行段,b1到c2的骑行导航段,c2到待修正路段终点M的第二步行段,依次拼接所述第一步行段、骑行导航段以及第二步行段,得到从起点A到终点M的修正路线B;
针对配对站点对b2&c3,规划待修正路段起点A到b2的第一步行段,b2到c3的骑行导航段,c3到待修正路段终点M的第二步行段,依次拼接所述第一步行段、骑行导航段以及第二步行段,得到从起点A到终点M的修正路线C。
分别计算修正路线A、B、C的长度,选取其中长度最短的修正路线作为待修正路段AM的替代路线。
当然本发明实施例中,是将修正路线中选取长度最短的修正路线作为待修正路段的替换路线,本领域技术人员还可以基于此采用其他的方式,例如从修正路线中选取时间最短的修正路线作为待修正路段的替换路线,还或者是从修正路线中选取步行距离最短的修正路线作为待修正路段的替换路线。
本发明实施例,预先建立特定站点配对关系并存储,其中一种建立特定站点配对关系的方式可如图5所示,包括步骤S501-步骤S503,其中:步骤S501,将预存的特定站点进行两两组合。
具体地,在步骤S501中,可预先通过人工实地采集、众包采集、第三方合作获取等方式得到预置地域范围(如全国、城市或区县等)的特定站点(如特定站点的名称、经纬度坐标、运营时间段等信息)并存储。将存储的特定站点两两组合,例如存储的特定站点包括A、B、C、D、E,则得到两两组合为A&B、A&C、A&D、A&E、B&C、B&D、B&E、C&D、C&E、D&E等。
步骤S502,针对每个组合,规划从该组合的一个特定站点采用特定公共交通工具到达另一个特定站点的导航路线。
本发明实施例中,若步骤S502规划失败则确认该组合的两个特定站点不具有配对关系,则不再执行步骤S503。
步骤S503,计算该导航路线的长度以及该组合中两个特定站点之间的直线距离,若所述导航路线长度与所述直线距离的差值小于预置的阈值,则确认该组合的两个特定站点具有配对关系。
本发明实施例中,两个特定站点之间的直线距离是指根据该两个特定站点的经纬度坐标计算的直线距离。
本实施例之所以计算两个特定站点之间的直线距离和导航路线的长度,是因为在一些情况下,虽然两个特定站点从空间上看距离很近,但是并没有较短的骑行路线来到达彼此。例如,某条道路两边各有一个自行车租赁点,但是横跨该条道路的方式只有天桥和地下通道,假定这两种方式都不允许骑行通过,实际上从该条道路的一个自行车租赁点到达对面的另一个自行车租赁点可能需要绕行很远的距离,从而针对这种情况,需要进一步判断有没有必要将这两个特定站点进行配对,使该两者具有配对关系。
在一个实施例中,根据导航路线长度与所述直线距离的差值小于预置的阈值,则确认该组合的两个特定站点具有配对关系,也即,如果导航路线长度并没有比两特定站点的直线距离大很多,如导航路线长度是600米,对应的两特定站点的直线距离是400米,两者的差(200米)小于预置的阈值500米,则确认该组合的两个特定站点具有配对关系。
当然,上述实施例仅是示例,在其他实施例中,还可以采用其他方法来确认已组合的两个特定站点是否具有配对关系,例如除导航路线长度与所述直线距离的差值外,还可以以诸如导航路线长度是否小于预设阈值(如2千米)、每两个特定站点在行政管理上是否可相互到达(例如对于某些城市的自行车租赁点而言,只能在该城市的同一个区借车和还车,而不能跨区还车,因而对于该城市的自行车租赁点而言,跨区的借车还车在行政管理上是不可到达的)等来确认是否两个特定站点具有配对关系。
优选地,由于在实际应用中,一般都会预先存储有换乘站点对,因此为便于后续在进行路线规划时能够直接获取该换乘站点对之间采用特定公共交通工具的导航路线,预先规划出换乘站点对之间的采用特定公共交通工具的导航段,并关联存储该换乘站点对及其导航段的对应关系。因此,在前述方法中,若待修正段的起点和终点为一对换乘站点对,则直接从前述对应关系中获取导航段,无需再进行前面的计算导航段的步骤,以提高计算效率。因此,在前述流程的步骤S103之前还可包括以下步骤,如图6所示:
步骤S601,判断所述待修正路段的起点和终点是否为换乘站点对,若为换乘站点对则执行步骤S602,若不为换乘站点对则执行步骤S103。
步骤S602,从预存的换乘站点对对应的采用特定公共交通工具的导航段中获取所述待修正路段的起点和终点对应的导航段,若能获取到则执行步骤S603,若不能获取到则执行前述步骤S103。
步骤S603,将获取的导航段替换相应的待修正路段。
基于一个总的发明构思,请参考图7,本申请还提供一种路线规划装置。该路线规划装置包括:
出行路线获取单元11,用于根据接收到的起点和终点规划得到从所述起点到所述终点的公共交通出行路线;
路段选取单元12,用于从所述公共交通出行路线包含的步行路段中选取至少一个距离大于等于预置距离阈值的步行路段作为待修正路段;
规划单元13,用于针对待修正路段,判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点,若是则根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点,规划从所述待修正路段的起点到终点的修正路线,并将所述修正路线替换相应的待修正路段。
可选地,所述规划单元13根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点,规划从所述待修正路段的起点到终点的修正路线,包括:
从所述特定公共交通工具的特定站点中确定出与所述待修正路段起点对应的第一特定站点和所述待修正路段终点对应的第二特定站点;
规划从所述待修正路段起点到所述第一特定站点的第一步行段、从第一特定站点到第二特定站点的采用所述特定公共交通工具的导航段、从第二特定站点到所述待修正路段终点的第二步行段;
将所述第一步行段、导航段和第二步行段拼接成修正路线。
可选地,所述规划单元13从所述特定公共交通工具的特定站点中确定出与所述待修正路段起点对应的第一特定站点和所述待修正路段终点对应的第二特定站点,包括:
所述待修正路段起点的预置范围内包含的特定站点构成第一集合;所述待修正路段终点的预置范围内包含的特定站点构成第二集合站点;
从预存的特定站点配对关系中,确定出所述第一集合中与第二集合中具有配对关系的配对站点对,并从确定出的配对站点对中选取一个配对站点对;
将选取的配对站点对中位于第一集合的特定站点作为所述第一特定站点,将位于第二集合的特定站点作为第二特定站点。
可选地,所述规划单元13从确定出的配对站点对中选取一个配对站点对,包括:
针对确定出的每一个配对站点对,规划从所述待修正路段起点到该配对站点对中位于第一集合的第一站点的第三步行段、从第一站点到该配对站点对中位于第二集合的第二站点的采用所述特定公共交通工具的第二导航段、从第二站点到所述待修正路段终点的第四步行段;将所述第三步行段、第二导航段和第四步行段拼接成修正路线;
将确定出的配对站点对中修正路线最短的配对站点对作为选取的配对站点对。
可选地,所述路线规划装置还包括:
配对单元,用于建立所述预存的特定站点的配对关系;
其中,所述配对单元具体包括:
组合模块,用于将预存的特定站点进行两两组合;
配对确认模块,用于针对每个组合,规划从该组合的一个特定站点采用特定公共交通工具到达另一个特定站点的导航路线;计算该导航路线的长度以及该组合中两个特定站点之间的直线距离,若所述导航路线长度与所述直线距离的差值小于预置的阈值,则确认该组合的两个特定站点具有配对关系。
可选地,请参考图8,所述路线规划装置还包括:
换乘站点对判断单元21,用于判断所述待修正路段的起点和终点是否为换乘站点对;若是则执行路段替换单元22,若否则执行规划单元13。
路段替换单元22,用于从预存的换乘站点对对应的采用特定公共交通工具的导航段中获取所述待修正路段的起点和终点对应的导航段,若能获取到则将获取的导航段替换相应的待修正路段;若不能获取到则执行规划单元13。
需要注意的是,本申请可在软件和/或软件与硬件的组合体中被实施,例如,本申请的各个装置可采用专用集成电路(ASIC)或任何其他类似硬件设备来实现。在一个实施例中,本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地,本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中,例如,RAM存储器,磁或光驱动器或软磁盘及类似设备。另外,本申请的一些步骤或功能可采用硬件来实现,例如,作为与处理器配合从而执行各个步骤或功能的电路。
对于本领域技术人员而言,显然本申请不限于上述示范性实施例的细节,而且在不背离本申请的精神或基本特征的情况下,能够以其他的具体形式实现本申请。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本申请的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。
虽然前面特别示出并且描述了示例性实施例,但是本领域技术人员将会理解的是,在不背离权利要求书的精神和范围的情况下,在其形式和细节方面可以有所变化。
Claims (12)
1.一种路线规划方法,其特征在于,包括以下步骤:
根据接收到的起点和终点规划得到从所述起点到所述终点的公共交通出行路线;
从所述公共交通出行路线包含的步行路段中选取至少一个距离大于等于预置距离阈值的步行路段作为待修正路段;
针对待修正路段,判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点,若是则根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点,规划从所述待修正路段的起点到终点的修正路线,并将所述修正路线替换相应的待修正路段。
2.根据权利要求1所述的路线规划方法,其特征在于,根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点,规划从所述待修正路段的起点到终点的修正路线,包括:
从所述特定公共交通工具的特定站点中确定出与所述待修正路段起点对应的第一特定站点和所述待修正路段终点对应的第二特定站点;
规划从所述待修正路段起点到所述第一特定站点的第一步行段、从第一特定站点到第二特定站点的采用所述特定公共交通工具的导航段、从第二特定站点到所述待修正路段终点的第二步行段;
将所述第一步行段、导航段和第二步行段拼接成修正路线。
3.根据权利要求2所述的路线规划方法,其特征在于,从所述特定公共交通工具的特定站点中确定出与所述待修正路段起点对应的第一特定站点和所述待修正路段终点对应的第二特定站点,包括:
所述待修正路段起点的预置范围内包含的特定站点构成第一集合;所述待修正路段终点的预置范围内包含的特定站点构成第二集合;
从预存的特定站点配对关系中,确定出所述第一集合中与第二集合中具有配对关系的配对站点对,并从确定出的配对站点对中选取一个配对站点对;
将选取的配对站点对中位于第一集合的特定站点作为所述第一特定站点,将位于第二集合的特定站点作为第二特定站点。
4.根据权利要求3所述的路线规划方法,其特征在于,所述从确定出的配对站点对中选取一个配对站点对,包括:
针对确定出的每一个配对站点对,规划从所述待修正路段起点到该配对站点对中位于第一集合的第一站点的第三步行段、从第一站点到该配对站点对中位于第二集合的第二站点的采用所述特定公共交通工具的第二导航段、从第二站点到所述待修正路段终点的第四步行段;将所述第三步行段、第二导航段和第四步行段拼接成修正路线;
将确定出的配对站点对中修正路线最短的配对站点对作为选取的配对站点对。
5.根据权利要求3所述的路线规划方法,其特征在于,所述预存的特定站点配对关系通过以下方式得到:
将预存的特定站点进行两两组合;
针对每个组合,规划从该组合的一个特定站点采用特定公共交通工具到达另一个特定站点的导航路线;计算该导航路线的长度以及该组合中两个特定站点之间的直线距离,若所述导航路线长度与所述直线距离的差值小于预置的阈值,则确认该组合的两个特定站点具有配对关系。
6.根据权利要求1~5任一项所述的路线规划方法,其特征在于,判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点之前,还包括:
判断所述待修正路段的起点和终点是否为换乘站点对;
若为换乘站点对,则从预存的换乘站点对对应的采用特定公共交通工具的导航段中获取所述待修正路段的起点和终点对应的导航段,若能获取到则将获取的导航段替换相应的待修正路段;
若不为换乘站点对,或者前述不能获取到导航段,则执行前述判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点的步骤。
7.一种路线规划装置,其特征在于,包括:
出行路线获取单元,用于根据接收到的起点和终点规划得到从所述起点到所述终点的公共交通出行路线;
路段选取单元,用于从所述公共交通出行路线包含的步行路段中选取至少一个距离大于等于预置距离阈值的步行路段作为待修正路段;
规划单元,用于针对待修正路段,判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点,若是则根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点,规划从所述待修正路段的起点到终点的修正路线,并将所述修正路线替换相应的待修正路段。
8.根据权利要求7所述的路线规划装置,其特征在于,所述规划单元根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点,规划从所述待修正路段的起点到终点的修正路线,包括:
从所述特定公共交通工具的特定站点中确定出与所述待修正路段起点对应的第一特定站点和所述待修正路段终点对应的第二特定站点;
规划从所述待修正路段起点到所述第一特定站点的第一步行段、从第一特定站点到第二特定站点的采用所述特定公共交通工具的导航段、从第二特定站点到所述待修正路段终点的第二步行段;
将所述第一步行段、导航段和第二步行段拼接成修正路线。
9.根据权利要求8所述的路线规划装置,其特征在于,所述规划单元从所述特定公共交通工具的特定站点中确定出与所述待修正路段起点对应的第一特定站点和所述待修正路段终点对应的第二特定站点,包括:
所述待修正路段起点的预置范围内包含的特定站点构成第一集合;所述待修正路段终点的预置范围内包含的特定站点构成第二集合;
从预存的特定站点配对关系中,确定出所述第一集合中与第二集合中具有配对关系的配对站点对,并从确定出的配对站点对中选取一个配对站点对;
将选取的配对站点对中位于第一集合的特定站点作为所述第一特定站点,将位于第二集合的特定站点作为第二特定站点。
10.根据权利要求9所述的路线规划装置,其特征在于,所述规划单元从确定出的配对站点对中选取一个配对站点对,包括:
针对确定出的每一个配对站点对,规划从所述待修正路段起点到该配对站点对中位于第一集合的第一站点的第三步行段、从第一站点到该配对站点对中位于第二集合的第二站点的采用所述特定公共交通工具的第二导航段、从第二站点到所述待修正路段终点的第四步行段;将所述第三步行段、第二导航段和第四步行段拼接成修正路线;
将确定出的配对站点对中修正路线最短的配对站点对作为选取的配对站点对。
11.根据权利要求9所述的路线规划装置,其特征在于,所述路线规划装置还包括:
配对单元,用于建立所述预存的特定站点的配对关系;
其中,所述配对单元具体包括:
组合模块,用于将预存的特定站点进行两两组合;
配对确认模块,用于针对每个组合,规划从该组合的一个特定站点采用特定公共交通工具到达另一个特定站点的导航路线;计算该导航路线的长度以及该组合中两个特定站点之间的直线距离,若所述导航路线长度与所述直线距离的差值小于预置的阈值,则确认该组合的两个特定站点具有配对关系。
12.根据权利要求7~11任一项所述的路线规划装置,其特征在于,所述路线规划装置还包括:
换乘站点对判断单元,用于判断所述待修正路段的起点和终点是否为换乘站点对,若是则执行路段替换单元,若否则执行规划单元;
路段替换单元,用于若为换乘站点对,则从预存的换乘站点对对应的采用特定公共交通工具的导航段中获取所述待修正路段的起点和终点对应的导航段,若能获取到则将获取的导航段替换相应的待修正路段,若不能获取到则执行规划单元。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610810844.1A CN107806882B (zh) | 2016-09-08 | 2016-09-08 | 一种路线规划方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610810844.1A CN107806882B (zh) | 2016-09-08 | 2016-09-08 | 一种路线规划方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107806882A true CN107806882A (zh) | 2018-03-16 |
CN107806882B CN107806882B (zh) | 2020-05-08 |
Family
ID=61576324
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610810844.1A Expired - Fee Related CN107806882B (zh) | 2016-09-08 | 2016-09-08 | 一种路线规划方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107806882B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109000657A (zh) * | 2018-06-15 | 2018-12-14 | 杭州后博科技有限公司 | 一种基于导航的出行方式选择方法及系统 |
CN109033424A (zh) * | 2018-08-10 | 2018-12-18 | 北京航天控制仪器研究所 | 一种基于公交车运营轨迹精确提取公交车行驶路径的方法 |
CN109670671A (zh) * | 2018-11-14 | 2019-04-23 | 阿里巴巴集团控股有限公司 | 公交线网评价方法及装置 |
CN109767638A (zh) * | 2018-12-17 | 2019-05-17 | 北京百度网讯科技有限公司 | 车辆控制方法、装置、设备及计算机可读存储介质 |
CN111784038A (zh) * | 2020-06-24 | 2020-10-16 | 北京百度网讯科技有限公司 | 一种多式联运的路线规划方法、装置、设备和存储介质 |
CN111854791A (zh) * | 2020-07-21 | 2020-10-30 | 北京卡路里信息技术有限公司 | 一种运动轨迹确定方法、装置、终端设备和存储介质 |
CN112556717A (zh) * | 2021-02-20 | 2021-03-26 | 腾讯科技(深圳)有限公司 | 出行方式筛选方法和出行路线推荐方法和装置 |
CN114689065A (zh) * | 2020-12-25 | 2022-07-01 | 上海博泰悦臻网络技术服务有限公司 | 导航方案规划方法、系统、及存储介质 |
CN115240407A (zh) * | 2022-06-10 | 2022-10-25 | 深圳市综合交通与市政工程设计研究总院有限公司 | 交通事故黑点的鉴别方法、装置、电子设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101634570A (zh) * | 2009-07-31 | 2010-01-27 | 深圳市凯立德计算机系统技术有限公司 | 一种gps导航系统及其使用的导航方法 |
CN101807222A (zh) * | 2010-02-09 | 2010-08-18 | 武汉大学 | 基于站点的城市公交线网优化配置方法 |
JP2014048085A (ja) * | 2012-08-30 | 2014-03-17 | Navitime Japan Co Ltd | 旅行支援システム、旅行支援サーバ、旅行支援方法、および、プログラム |
CN104766473A (zh) * | 2015-02-09 | 2015-07-08 | 北京工业大学 | 基于多模式公交数据匹配的公共交通出行特征提取方法 |
CN104864879A (zh) * | 2014-02-25 | 2015-08-26 | 高德软件有限公司 | 导航路径规划方法及装置 |
-
2016
- 2016-09-08 CN CN201610810844.1A patent/CN107806882B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101634570A (zh) * | 2009-07-31 | 2010-01-27 | 深圳市凯立德计算机系统技术有限公司 | 一种gps导航系统及其使用的导航方法 |
CN101807222A (zh) * | 2010-02-09 | 2010-08-18 | 武汉大学 | 基于站点的城市公交线网优化配置方法 |
JP2014048085A (ja) * | 2012-08-30 | 2014-03-17 | Navitime Japan Co Ltd | 旅行支援システム、旅行支援サーバ、旅行支援方法、および、プログラム |
CN104864879A (zh) * | 2014-02-25 | 2015-08-26 | 高德软件有限公司 | 导航路径规划方法及装置 |
CN104766473A (zh) * | 2015-02-09 | 2015-07-08 | 北京工业大学 | 基于多模式公交数据匹配的公共交通出行特征提取方法 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109000657A (zh) * | 2018-06-15 | 2018-12-14 | 杭州后博科技有限公司 | 一种基于导航的出行方式选择方法及系统 |
CN109033424A (zh) * | 2018-08-10 | 2018-12-18 | 北京航天控制仪器研究所 | 一种基于公交车运营轨迹精确提取公交车行驶路径的方法 |
CN109670671A (zh) * | 2018-11-14 | 2019-04-23 | 阿里巴巴集团控股有限公司 | 公交线网评价方法及装置 |
CN109767638A (zh) * | 2018-12-17 | 2019-05-17 | 北京百度网讯科技有限公司 | 车辆控制方法、装置、设备及计算机可读存储介质 |
CN111784038A (zh) * | 2020-06-24 | 2020-10-16 | 北京百度网讯科技有限公司 | 一种多式联运的路线规划方法、装置、设备和存储介质 |
CN111784038B (zh) * | 2020-06-24 | 2024-04-02 | 北京百度网讯科技有限公司 | 一种多式联运的路线规划方法、装置、设备和存储介质 |
CN111854791A (zh) * | 2020-07-21 | 2020-10-30 | 北京卡路里信息技术有限公司 | 一种运动轨迹确定方法、装置、终端设备和存储介质 |
CN114689065A (zh) * | 2020-12-25 | 2022-07-01 | 上海博泰悦臻网络技术服务有限公司 | 导航方案规划方法、系统、及存储介质 |
CN112556717A (zh) * | 2021-02-20 | 2021-03-26 | 腾讯科技(深圳)有限公司 | 出行方式筛选方法和出行路线推荐方法和装置 |
CN112556717B (zh) * | 2021-02-20 | 2021-05-14 | 腾讯科技(深圳)有限公司 | 出行方式筛选方法和出行路线推荐方法和装置 |
CN115240407A (zh) * | 2022-06-10 | 2022-10-25 | 深圳市综合交通与市政工程设计研究总院有限公司 | 交通事故黑点的鉴别方法、装置、电子设备及存储介质 |
CN115240407B (zh) * | 2022-06-10 | 2024-01-12 | 深圳市综合交通与市政工程设计研究总院有限公司 | 交通事故黑点的鉴别方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107806882B (zh) | 2020-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107806882A (zh) | 一种路线规划方法及装置 | |
CN104864879A (zh) | 导航路径规划方法及装置 | |
CN107464018A (zh) | 一种配送路径优化方法和装置、计算机设备、存储介质 | |
CN106157600A (zh) | 一种合乘出行调度的方法、相关设备及系统 | |
CN106017491A (zh) | 一种导航路径规划方法、系统及导航服务器 | |
Lin et al. | A Geo‐Aware and VRP‐Based Public Bicycle Redistribution System | |
CN105136160A (zh) | 一种基于移动终端和增强现实技术的近距离最优公交站点导航方法 | |
CN106803402A (zh) | 基于地图缩放比分类显示的智能导游导览系统及方法 | |
CN101004820A (zh) | 三维智能交通系统 | |
CN107345816A (zh) | 一种公交路线规划方法及装置 | |
CN107063279A (zh) | 一种道路交通网络复合式诱导路线生成装置及路线生成方法 | |
CN108332754A (zh) | 路径优化方法、装置、电子设备及计算机存储介质 | |
Bandt et al. | Building a spatial decision support system for tourism and infrastructure planning: Τechnical solution and data integration challenges | |
Huang et al. | Innovations impacting the future of transportation: an overview of connected, automated, shared, and electric technologies | |
CN106855406A (zh) | 一种基于手机app的公共导航方法 | |
CN105841689A (zh) | 提供长途交通工具信息的方法及装置 | |
CN107202587B (zh) | 规划出行路线的方法和装置 | |
CN107239471A (zh) | 公交出行路线规划方法及装置 | |
Ferreira et al. | Multi-modal transportation advisor system | |
Hsueh et al. | Using BEAM software to simulate the introduction of on-demand, automated, and electric shuttles for last mile connectivity in Santa Clara County | |
Ştefănescu et al. | Trip planners used in public transportation. Case Study on the city of Timişoara | |
ElBanhawy et al. | A movable charging unit for green mobility | |
Kuby et al. | An efficient online mapping tool for finding the shortest feasible path for alternative-fuel vehicles | |
KR20210050603A (ko) | 노선도 제작 시스템 및 제작 방법 | |
Beroud et al. | Perspectives on the growing market for public bicycles focus on France and the United Kingdom |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent 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 Patentee after: Alibaba (China) Co.,Ltd. Address before: Daheng Technology Building No. three Beijing 100080 Haidian District Suzhou Street 16 layer 2. Patentee before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200508 Termination date: 20200908 |
|
CF01 | Termination of patent right due to non-payment of annual fee |