CN107543555B - 一种路线规划方法及装置 - Google Patents
一种路线规划方法及装置 Download PDFInfo
- Publication number
- CN107543555B CN107543555B CN201610483805.5A CN201610483805A CN107543555B CN 107543555 B CN107543555 B CN 107543555B CN 201610483805 A CN201610483805 A CN 201610483805A CN 107543555 B CN107543555 B CN 107543555B
- Authority
- CN
- China
- Prior art keywords
- interest
- point
- interest point
- points
- destination
- 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
- Navigation (AREA)
Abstract
本发明公开了一种路线规划方法及装置。该方法包括:接收路线规划请求,所述路线规划请求中包括出发地、目的地以及指定出行方式;判断所述目的地对应的兴趣点是否为父兴趣点;若所述目的地对应的兴趣点是父兴趣点,则根据预存的出行方式与子兴趣点的对应关系,确定所述父兴趣点对应的子兴趣点中与所述指定出行方式对应的子兴趣点,并将确定的子兴趣点作为规划路线时的备选终点;根据所述出发地以及所述备选终点规划路线。实现根据用户出行方式合理规划路线,能够提高路线规划的合理性。
Description
技术领域
本发明涉及导航技术领域,尤其涉及一种路线规划方法及装置。
背景技术
目前路线规划方法的主要原理是:在接收到携带有出发地和目的地、指定出行方式的路线规划请求之后,进行路线规划,以得到采用所述指定出行方式从所述出发地到所述目的地的导航路线。
目前路线规划的方式为:根据目的地确定一终点,规划从出发地到终点的第一路线,以及规划从终点到目的地的第二路线,将第一路线和第二路线拼接得到导航路线。其中,根据目的地确定终点的方式主要为:若目的地为一个父兴趣点,则将父兴趣点包含的子兴趣点分别作为终点规划导航路线,选取导航路线最短的子兴趣点作为终点。
由于在实际情况中,道路较为复杂,不同的出行方式其能够通行的道路不尽相同,根据前述方式确定出的终点很可能使得用户采用指定出行方式无法继续从终点到达目的地。
例如:假设指定出行方式为驾车,目的地为兴趣点A,兴趣点A包含南门和北门,其中北门仅允许行人通行,而南门允许车辆通行。若按照前述规划方法若选定的终点为北门,而北门无法驾车通行,将会使得用户仅能将车停在北门,再从北门步行到达目的地,但是北门未必就会有停车的场地,因此规划得到的导航路线不合理。
发明内容
本发明实施例提供了一种路线规划方法及装置,以提高路线规划的合理性。
本发明实施例提供了一种路线规划方法,包括:
接收路线规划请求,所述路线规划请求中包括出发地、目的地以及指定出行方式;
判断所述目的地对应的兴趣点是否为父兴趣点;
若所述目的地对应的兴趣点是父兴趣点,则根据预存的出行方式与子兴趣点的对应关系,确定所述父兴趣点对应的子兴趣点中与所述指定出行方式对应的子兴趣点,并将确定的子兴趣点作为规划路线时的备选终点;
根据所述出发地以及所述备选终点规划路线。
进一步地,本发明实施例还提供了一种路线规划装置,包括:
请求接收模块,用于接收路线规划请求,所述路线规划请求中包括出发地、目的地以及指定出行方式;
第一判断模块,用于判断所述目的地对应的兴趣点是否为父兴趣点;
第一备选终点确定模块,用于若所述目的地对应的兴趣点是父兴趣点,则根据预存的出行方式与子兴趣点的对应关系,确定所述父兴趣点对应的子兴趣点中与所述指定出行方式对应的子兴趣点,并将确定的子兴趣点作为规划路线时的备选终点;
规划模块,用于根据所述出发地以及所述备选终点规划路线。
本发明实施例,预先存储有父兴趣点包含的各子兴趣点的出行方式,在目的地对应的兴趣点是父兴趣点时,规划路线时选取出行方式与用户指定出行方式一致的子兴趣点作为备选终点,从而能够确保用户采用指定出行方式从终点到达目的地,克服现有技术存在的选定的终点无法使得用户采用指定出行方式从终点到达目的地从而导致路线规划不合理的问题。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1所示为现有技术中所述路线规划的示意图;
图2所示为本发明实施例一中所述路线规划方法的流程示意图;
图3所示为本发明实施例一中规划的终点与目的地之间隔着围墙的示意图;
图4所示为本发明实施例二中所述路线规划装置的结构示意图。
具体实施方式
本发明实施例,预先存储有父兴趣点包含的各子兴趣点的出行方式,在目的地对应的兴趣点是父兴趣点时,规划路线时选取出行方式与用户指定出行方式一致的子兴趣点作为备选终点,从而能够确保用户采用指定出行方式从终点到达目的地,克服现有技术存在的选定的终点无法使得用户采用指定出行方式从终点到达目的地从而导致路线规划不合理的问题。
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步地详细描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
实施例一:
如图2所示,其为本发明实施例一中所述路线规划方法的流程示意图,所述路线规划方法可包括以下步骤:
步骤201:接收路线规划请求,所述路线规划请求中包括出发地、目的地以及指定出行方式。
其中,在一个实施例中,出发地可以是用户输入的地点,也可以是对用户当前位置进行定位获得的地点,目的地可以是用户输入的地点,也可以是用户在电子地图中通过选点的方式选择的地点;出行方式可以包括驾车出行、公交出行、自行车出行和步行,指定出行方式可以是用户从多种出行方式中选择的一种。
步骤202:判断所述目的地对应的兴趣点是否为父兴趣点。
其中,本发明实施例中预先对电子地图中包含的兴趣点进行分类,为兴趣点赋予为父兴趣点、子兴趣点的属性信息,一般情况下具有AOI(Area Of Interest,兴趣面)的兴趣点(例如医院,学校,公园,小区,景点,大厦等)为父兴趣点,而位于该AOI内部的兴趣点为子兴趣点。例如,清华园为父兴趣点,则清华园内部的教学楼、学校大门、体育馆、足球场、超市等均为清华园的子兴趣点;还例如奥林匹克森林公园,该奥林匹克森林公园为父兴趣点,则奥林匹克森林公园内部的洗手间、小卖部、儿童游乐园、入口和出口、出入口等均为奥林匹克森林公园的子兴趣点;还例如某一建筑物,该建筑物为父兴趣点,位于该建筑物内部的商铺、办公区、停车场、建筑物入口、出口、出入口等为该建筑物的子兴趣点。若某一兴趣点既不是父兴趣点也不是子兴趣点,则赋予其非父兴趣点和非子兴趣点的属性信息。
另外,本发明实施例中,还可将父兴趣点周边的公交站点、地铁站、自行车租赁点作为该父兴趣点的子兴趣点。例如,某广场、湖泊等其周边存在公交站点、停车场,可将周边的公交站点、停车场作为广场、湖泊等的子兴趣点。以便于能够为用户合理规划路线到达广场、湖泊等这样的兴趣点。
由于目的地可以是父兴趣点,也可以是子兴趣点,所以需要步骤202来判断一下目的地是否是父兴趣点,以便于确定是否执行步骤203。执行步骤203的目的是当用户输入的目的地是父兴趣点时,为用户选择与执行出行方式相适应的合理的子兴趣点作为备选终点规划路线,从而提高路线规划的合理性。
其中,在一个实施例中,若目的地本身处于兴趣点内,则可以将该兴趣点视为目的地对应的兴趣点;若该目的地本身不在兴趣点内,则可以将距离该目的地最近的兴趣点视为该目的地对应的兴趣点。具体实施时可以根据实际需要设定,本发明对此不做限定。
步骤203:若所述目的地对应的兴趣点是父兴趣点,则根据预存的出行方式与子兴趣点的对应关系,确定所述父兴趣点对应的子兴趣点中与所述指定出行方式对应的子兴趣点,并将确定的子兴趣点作为规划路线时的备选终点。
其中,在一个实施例中,所述预存的出行方式对应的子兴趣点可以包括以下中的至少一种:
1)、出行方式为驾车出行,驾车出行对应以下至少一种子兴趣点:停车场、入口、出入口等。需要说明的是,只要驾车能够到达的兴趣点均可以作为驾车出行对应的子兴趣点,具体实施时可以根据实际情况设定驾车出行对应的子兴趣点,本发明对此不做限定。
2)、出行方式为公交出行,公交出行对应子兴趣点为公交站点,该公交站点为落在以目的地为中心的预设地理范围内的公交站、地铁站等。需要说明的是,只要公共交通工具(如公交车、地铁、自行车)能够到达的兴趣点均可以作为公交出行对应的子兴趣点,本发明对此不做限定。
3)、出行方式为步行出行,步行出行对应以下至少一种子兴趣点:出口、入口、出入口、售票处、检票处、客户服务中心等。需要说明的是,只要步行能够到达的兴趣点均可以作为步行出行方式对应的子兴趣点,本发明对此不做限定。
其中,在一个实施例中,上述出行方式与子兴趣点的对应关系的存在形式可以是对应关系表,该对应关系表例如表1所示:该对应关系表中可以存储父兴趣点和子兴趣点的父子关系,并存储出行方式和子兴趣点的对应关系。需要说明的是,表1仅用于说明本发明实施例,并不用于限定本发明实施例,具体实施时,可以根据实际需要设置对应关系,本发明实施例对此不做限定。
其中,在一个实施例中,对应关系还可以是如表1所示的对应关系表之外对应关系表示方法,例如,各子兴趣点可以具有出行方式符号,该出行方式符号可以具有三个参数值,且分别为第一参数、第二参数、第三参数。其中,可以用第一参数表示驾车出行,第二参数表示公交出行、第三参数表示步行。对于一个子兴趣点,其出行方式符号可以具有至少一个参数值,例如同时具有第一参数和第二参数时,表示该子兴趣点既适合驾车出行也适合公交出行。
步骤204:根据所述出发地以及所述备选终点规划路线。
具体如何根据所述出发地以及所述备选终点规划路线可以根据现有技术确定,例如按照出行时间最短或出行路线最短等,本发明对此不做赘述。
优选地,当目的地对应的兴趣点为非父兴趣点(即目的地对应的兴趣点为子兴趣点,或者目的地对应的兴趣点为非父兴趣点和非子兴趣点)时,下面对该种情况下如何进行路线规划进行详细的描述。
即目的地对应的兴趣点为子兴趣点,则图1所述的方法流程还进一步包括以下步骤:
步骤A1:判断该非父兴趣点是否满足以下第一条件或第二条件,若满足则执行步骤A2:
1)、第一条件:所述预存的出行方式与子兴趣点的对应关系中不存在所述非父兴趣点与所述指定出行方式的对应关系。
例如,有些子兴趣点(例如一栋大厦顶层的某一个办公单位),将其设置为与驾车出行或公交出行具有对应关系,显然不合理。若设置为步行,但是该单位必须先进入该大厦的门才可以进入该单位,所以设置为与步行对应也不十分合理。所以,该类子兴趣点可以不存在于出行方式与子兴趣点的对应关系中。
2)、第二条件:所述非父兴趣点为预置的不可作为路线规划终点的兴趣点。
例如,对于一些不适合设置对应的出行方式的非父兴趣点,若该非父兴趣点在规划路线时,适用于用其对应的父兴趣点来规划,那么可以将该类非父兴趣点配置为预置的不可作为路线规划终点的兴趣点,以便于规划路线时,通过该预置的不可作为路线规划终点的兴趣点便可以确定如何为该类非父兴趣点规划路线。即本实施例预先对不适合作为路线规划终点的兴趣点进行设置,以便后续在路线规划时,若用户将该兴趣点作为目的地时根据该兴趣点的父兴趣点选取终点。
本申请实施例不仅限于前述第一条件和第二条件,还可以包括第三条件:所述非父兴趣点的名称中包括预置的关键字,例如“层+门牌号”,例如3层302。
步骤A2:根据预置的父兴趣点与其子兴趣点的对应关系确定所述目的地对应的兴趣点的父兴趣点,并根据预存的出行方式与子兴趣点的对应关系,确定所述父兴趣点对应的子兴趣点中与所述指定出行方式对应的子兴趣点,并将确定的子兴趣点作为规划路线时的备选终点。
这样,对于非父兴趣点的目的地,也能够通过本发明实施例提供的技术方案规划路线,提高路线规划的合理性。
优选地,若前述步骤203和步骤A2确定出的与指定出行方式对应的子兴趣点为多个时,从该多个子兴趣点中选取其中一个子兴趣点作为备选终点,即在前述步骤203和步骤A2中,将确定的子兴趣点作为规划路线时的备选终点之前,还可以执行以下步骤:
步骤B1:判断确定出的与所述指定出行方式对应的子兴趣点个数是否为至少两个。
步骤B2:若是,从确定出的两个以上的子兴趣点中选取其中一个子兴趣点作为规划路线时的备选终点。
这样,本发明实施例中无需使用多个备选终点而规划多条路线,而选择其中一个子兴趣点作为备选终点进行路线规划,可以节约规划路线时的处理资源。
步骤B3:若否,则将确定出的子兴趣点作为规划路线时的备选终点。
其中,在一个实施例中,有些目的地的往往有围墙,到达该类目的地必然需要通过围墙的入口或出入口。例如,将某小区的一栋住宅楼作为目的地,而该小区又有围墙,则必须先从围墙的入口或出入口进入小区后,才能到达目的地。而现有技术中若采用距离该目的地较近的道路的方法规划路线,很可能将用户引导至目的地附近,但却与目的地隔着围墙而不能到目的地(例如,如图3所示,用户根据现有技术规划的路线到达了C点,其与目的地D(即子兴趣点)距离很近,但却隔着围墙E。这使得路线规划的很不合理。故此,本发明实施例中,为解决该类问题,进一步提高路线规划的合理性,可以预先为兴趣点赋予是否有围墙的属性信息,若有围墙则还可进一步标识该围墙所属类型(例如实体墙、护栏、篱笆等)。有了预设围墙属性后,步骤B2可以执行为:
步骤C1:根据目的地对应的父兴趣点的围墙属性信息,判断所述目的地对应的父兴趣点是否存在围墙。
步骤C2:若有围墙,则将确定出的至少两个子兴趣点中为所述围墙的入口或出入口的子兴趣点作为规划路线时的备选终点。
例如,确定出的至少两个子兴趣点中若兴趣点A为围墙的入口,则可以选定兴趣点A为备选终点。这样,可以通过父兴趣点的入口引导用户到达目的地,从而尽量避免因围墙阻断道路的情况,使得路线规划的更加合理。
其中,在一个实施例中,若步骤B1确定的结果为预存围墙属性表示该父兴趣点外围没有围墙,则可以随机选取一个子兴趣点作为备选终点。
需要说明的是,执行步骤204(即根据所述出发地以及所述备选终点规划路线)之后,本发明实施例为便于进一步提高路线规划的合理性,可以根据现有技术将用户进一步导航至合理的地点,例如,目的地为天坛、且驾车出行时,可以先将用户导航至天坛附近的停车场,然后在规划停车场至天坛最近的门口或售票处的步行路线,这能够使得用户完全根据导航路线便能够很顺利的到达天坛,故此,本发明实施例中,还可以:若指定出行方式为驾车出行或公交出行,则计算所述规划路线中的备选终点至所述目的地对应的父兴趣点中,与步行出行方式对应的子兴趣点的步行路线。
2、其中,在一个实施例中,在规划路线时,若备选终点在高速路上,且该备选终点并不是服务区或交通收费站时,规划的路线至该备选终点时,还需要避免将路线规划到高速路上,进而避免高速路出入口太远,用户需要绕行很长一段时间才能到达目的地。具体实施时,可以针对任一备选终点,先判断该备选终点是否在高速路上,若是,则继续判断该备选终点为服务区或交通收费站,若不是,则将该备选终点所在的高速路在规划路线作为不可选择的路线。
实施例二
基于同一发明构思,本发明实施例中还提供了一种路线规划装置,由于该装置解决问题的原理与上述路线规划方法相似,因此该装置的实施可以参见方法的实施,重复之处不再赘述。如图4所示,为该装置的结构示意图,包括:
请求接收模块401,用于接收路线规划请求,所述路线规划请求中包括出发地、目的地以及指定出行方式;
第一判断模块402,用于判断所述目的地对应的兴趣点是否为父兴趣点;
第一备选终点确定模块403,用于若所述目的地对应的兴趣点是父兴趣点,则根据预存的出行方式与子兴趣点的对应关系,确定所述父兴趣点对应的子兴趣点中与所述指定出行方式对应的子兴趣点,并将确定的子兴趣点作为规划路线时的备选终点;
规划模块404,用于根据所述出发地以及所述备选终点规划路线。
其中,在一个实施例中,所述装置还包括第二判断模块:
第二判断模块,用于若所述目的地对应的兴趣点是非父兴趣点,则判断该非父兴趣点是否满足以下任意一个条件:第一条件,所述预存的出行方式与子兴趣点的对应关系中不存在所述非父兴趣点与所述指定出行方式的对应关系,第二条件,所述非父兴趣点为预置的不可作为路线规划终点的兴趣点;
第二备选终点确定模块,用于若满足,则根据预置的父兴趣点与其子兴趣点的对应关系确定所述目的地对应的兴趣点的父兴趣点,并根据预存的出行方式与子兴趣点的对应关系,确定所述父兴趣点对应的子兴趣点中与所述指定出行方式对应的子兴趣点,并将确定的子兴趣点作为规划路线时的备选终点。
其中,在一个实施例中,所述装置还包括:
第三判断模块,用于在所述第一备选终点确定模块或第二备选终点确定模块将确定的子兴趣点作为规划路线时的备选终点之前,判断确定出的与所述指定出行方式对应的子兴趣点个数是否为至少两个;
所述第一备选终点确定模块或第二备选终点确定模块具体包括:
第一执行单元,用于若所述第三判断模块的判断结果为是,则从确定出的两个以上的子兴趣点中选取其中一个子兴趣点作为规划路线时的备选终点;
第二执行单元,用于若所述第三判断模块的判断结果为否,则将确定出的子兴趣点作为规划路线时的备选终点。
其中,在一个实施例中,所述第一执行单元,具体用于:
围墙确定模块,用于根据目的地对应的父兴趣点的围墙属性信息,判断所述目的地对应的父兴趣点是否存在围墙;
优化终点确定模块,用于若有围墙,则将确定出的至少两个子兴趣点中为所述围墙的入口或出入口的子兴趣点作为规划路线时的备选终点。
其中,在一个实施例中,所述预存的出行方式与子兴趣点的对应关系,具体包括以下中的至少一种:
出行方式为驾车出行,驾车出行对应以下至少一种子兴趣点:停车场、入口、出入口;
出行方式为公交出行,公交出行对应子兴趣点为公交站点,该公交站点为落在以目的地为中心的预设地理范围内的公交站、地铁站;
出行方式为步行出行,步行出行对应以下至少一种子兴趣点:出口、入口、出入口、售票处、检票处、客户服务中心。
本领域内的技术人员应明白,本发明的实施例可提供为方法、装置、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、装置(装置)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理装置的处理器以产生一个机器,使得通过计算机或其他可编程数据处理装置的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理装置以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理装置上,使得在计算机或其他可编程装置上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程装置上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (8)
1.一种路线规划方法,其特征在于,包括:
接收路线规划请求,所述路线规划请求中包括出发地、目的地以及指定出行方式;
判断所述目的地对应的兴趣点是否为父兴趣点;
若所述目的地对应的兴趣点是父兴趣点,则根据预存的出行方式与子兴趣点的对应关系,确定所述父兴趣点对应的子兴趣点中与所述指定出行方式对应的子兴趣点,并将确定的子兴趣点作为规划路线时的备选终点;
根据所述出发地以及所述备选终点规划路线;
若所述目的地对应的兴趣点是非父兴趣点,则判断该非父兴趣点是否满足以下任意一个条件:第一条件,所述预存的出行方式与子兴趣点的对应关系中不存在所述非父兴趣点与所述指定出行方式的对应关系,第二条件,所述非父兴趣点为预置的不可作为路线规划终点的兴趣点;
若满足,则根据预置的父兴趣点与其子兴趣点的对应关系确定所述目的地对应的兴趣点的父兴趣点,并根据预存的出行方式与子兴趣点的对应关系,确定所述父兴趣点对应的子兴趣点中与所述指定出行方式对应的子兴趣点,并将确定的子兴趣点作为规划路线时的备选终点。
2.根据权利要求1所述的方法,其特征在于,将确定的子兴趣点作为规划路线时的备选终点之前,还包括:
判断确定出的与所述指定出行方式对应的子兴趣点个数是否为两个以上;
若是,则确定的子兴趣点作为规划路线时的备选终点,具体包括:从确定出的两个以上的子兴趣点中选取其中一个子兴趣点作为规划路线时的备选终点;
若否,则将确定出的子兴趣点作为规划路线时的备选终点。
3.根据权利要求2所述的方法,其特征在于,从确定出的两个以上的子兴趣点中选取其中一个子兴趣点作为规划路线时的备选终点,具体包括:
根据目的地对应的父兴趣点的围墙属性信息,判断所述目的地对应的父兴趣点是否存在围墙;
若有围墙,则将确定出的两个以上的子兴趣点中为所述围墙的入口或出入口的子兴趣点作为规划路线时的备选终点。
4.根据权利要求1或3中任一项所述的方法,其特征在于,所述预存的出行方式与子兴趣点的对应关系,具体包括以下中的至少一种:
出行方式为驾车出行,驾车出行对应以下至少一种子兴趣点:停车场、入口、出入口;
出行方式为公交出行,公交出行对应子兴趣点为公交站点,该公交站点为落在以目的地为中心的预设地理范围内的公交站、地铁站;
出行方式为步行出行,步行出行对应以下至少一种子兴趣点:出口、入口、出入口、售票处、检票处、客户服务中心。
5.一种路线规划装置,其特征在于,包括:
请求接收模块,用于接收路线规划请求,所述路线规划请求中包括出发地、目的地以及指定出行方式;
第一判断模块,用于判断所述目的地对应的兴趣点是否为父兴趣点;
第一备选终点确定模块,用于若所述目的地对应的兴趣点是父兴趣点,则根据预存的出行方式与子兴趣点的对应关系,确定所述父兴趣点对应的子兴趣点中与所述指定出行方式对应的子兴趣点,并将确定的子兴趣点作为规划路线时的备选终点;
规划模块,用于根据所述出发地以及所述备选终点规划路线;
第二判断模块,用于若所述目的地对应的兴趣点是非父兴趣点,则判断该非父兴趣点是否满足以下任意一个条件:第一条件,所述预存的出行方式与子兴趣点的对应关系中不存在所述非父兴趣点与所述指定出行方式的对应关系,第二条件,所述非父兴趣点为预置的不可作为路线规划终点的兴趣点;
第二备选终点确定模块,用于若满足,则根据预置的父兴趣点与其子兴趣点的对应关系确定所述目的地对应的兴趣点的父兴趣点,并根据预存的出行方式与子兴趣点的对应关系,确定所述父兴趣点对应的子兴趣点中与所述指定出行方式对应的子兴趣点,并将确定的子兴趣点作为规划路线时的备选终点。
6.根据权利要求5所述的装置,其特征在于,所述装置还包括:
第三判断模块,用于在所述第一备选终点确定模块或第二备选终点确定模块将确定的子兴趣点作为规划路线时的备选终点之前,判断确定出的与所述指定出行方式对应的子兴趣点个数是否为两个以上;
所述第一备选终点确定模块具体包括:
第一执行单元,用于若所述第三判断模块的判断结果为是,则从确定出的两个以上的子兴趣点中选取其中一个子兴趣点作为规划路线时的备选终点;
第二执行单元,用于若所述第三判断模块的判断结果为否,则将确定出的子兴趣点作为规划路线时的备选终点。
7.根据权利要求6所述的装置,其特征在于,所述第一执行单元,具体用于:
围墙确定模块,用于根据目的地对应的父兴趣点的围墙属性信息,判断所述目的地对应的父兴趣点是否存在围墙;
优化终点确定模块,用于若有围墙,则将确定出的至少两个子兴趣点中为所述围墙的入口或出入口的子兴趣点作为规划路线时的备选终点。
8.根据权利要求5或7中任一所述的装置,其特征在于,所述预存的出行方式与子兴趣点的对应关系,具体包括以下中的至少一种:
出行方式为驾车出行,驾车出行对应以下至少一种子兴趣点:停车场、入口、出入口;
出行方式为公交出行,公交出行对应子兴趣点为公交站点,该公交站点为落在以目的地为中心的预设地理范围内的公交站、地铁站;
出行方式为步行出行,步行出行对应以下至少一种子兴趣点:出口、入口、出入口、售票处、检票处、客户服务中心。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610483805.5A CN107543555B (zh) | 2016-06-27 | 2016-06-27 | 一种路线规划方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610483805.5A CN107543555B (zh) | 2016-06-27 | 2016-06-27 | 一种路线规划方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107543555A CN107543555A (zh) | 2018-01-05 |
CN107543555B true CN107543555B (zh) | 2020-12-04 |
Family
ID=60962483
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610483805.5A Active CN107543555B (zh) | 2016-06-27 | 2016-06-27 | 一种路线规划方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107543555B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110595471A (zh) * | 2018-06-13 | 2019-12-20 | 高德信息技术有限公司 | 一种导航路径规划方法及装置 |
CN110749330B (zh) * | 2018-07-23 | 2021-08-13 | 阿里巴巴(中国)有限公司 | 导航路径规划方法及装置 |
CN109974728A (zh) * | 2019-01-29 | 2019-07-05 | 杭州优行科技有限公司 | 一种网约车停靠点引导方法和系统 |
CN111141301B (zh) * | 2019-12-25 | 2022-06-10 | 腾讯科技(深圳)有限公司 | 导航终点确定方法、装置、存储介质和计算机设备 |
CN112197779A (zh) * | 2020-09-14 | 2021-01-08 | 汉海信息技术(上海)有限公司 | 导航路径规划方法、装置、打印设备 |
CN112857383A (zh) * | 2021-01-07 | 2021-05-28 | 上海博泰悦臻电子设备制造有限公司 | 一种导航方法和导航装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102506861A (zh) * | 2011-10-12 | 2012-06-20 | 北京世纪高通科技有限公司 | 交通出行信息的处理方法及装置 |
CN105115515A (zh) * | 2015-08-07 | 2015-12-02 | 百度在线网络技术(北京)有限公司 | 地图显示方法及装置 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101122468A (zh) * | 2006-08-09 | 2008-02-13 | 高德软件有限公司 | 兴趣点信息的存储方法及利用兴趣点信息的导航方法 |
DE102006051331A1 (de) * | 2006-10-31 | 2008-05-08 | Robert Bosch Gmbh | Verfahren zur Auswahl eines Fahrziels |
WO2009156000A1 (en) * | 2008-06-25 | 2009-12-30 | Tomtom International B.V. | Navigation apparatus and method of detection that a parking facility is sought |
JP4935840B2 (ja) * | 2009-03-09 | 2012-05-23 | 株式会社デンソー | ナビゲーション装置 |
CN101532847A (zh) * | 2009-04-21 | 2009-09-16 | 深圳市凯立德计算机系统技术有限公司 | 兴趣点搜索结果显示方法及装置 |
JP5204792B2 (ja) * | 2010-01-06 | 2013-06-05 | 株式会社ナビタイムジャパン | ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラム |
CN102200443B (zh) * | 2010-03-23 | 2013-04-10 | 神达电脑股份有限公司 | 在个人导航装置中自动选择导航路线的方法 |
CN102235876A (zh) * | 2010-04-23 | 2011-11-09 | 环达电脑(上海)有限公司 | 目的地周边停车场导航方法 |
CN101915582A (zh) * | 2010-08-13 | 2010-12-15 | 深圳市凯立德计算机系统技术有限公司 | 导航设备及其路径规划方法和导航方法 |
US9880014B2 (en) * | 2010-11-24 | 2018-01-30 | Telenav, Inc. | Navigation system with session transfer mechanism and method of operation thereof |
CN102135433B (zh) * | 2010-12-09 | 2013-05-08 | 深圳市凯立德欣软件技术有限公司 | 精确导航方法及位置服务设备 |
JP5762160B2 (ja) * | 2011-06-15 | 2015-08-12 | アイシン・エィ・ダブリュ株式会社 | 案内情報生成装置、案内情報生成方法および案内情報生成プログラム |
JP2014041022A (ja) * | 2012-08-21 | 2014-03-06 | Navitime Japan Co Ltd | 情報提供システム、情報提供サーバ、情報提供方法、および、プログラム |
CN103808325B (zh) * | 2012-11-06 | 2017-06-20 | 腾讯科技(深圳)有限公司 | 交通出行方案的生成方法及装置 |
CN103047993A (zh) * | 2013-01-04 | 2013-04-17 | 北京世纪高通科技有限公司 | 路径规划的方法和装置 |
EP3101392B1 (en) * | 2013-03-15 | 2021-12-15 | Apple Inc. | Mapping application with turn-by-turn navigation mode for output to vehicle display |
CN103245352B (zh) * | 2013-05-23 | 2016-04-13 | 百度在线网络技术(北京)有限公司 | 导航方法、系统和导航服务器 |
CN103712629B (zh) * | 2014-01-09 | 2016-08-17 | 上海安吉星信息服务有限公司 | 一种多终点路径导航方法 |
CN104990556A (zh) * | 2015-06-05 | 2015-10-21 | 北京九五智驾信息技术股份有限公司 | 导航方法及系统 |
CN204679082U (zh) * | 2015-06-05 | 2015-09-30 | 北京九五智驾信息技术股份有限公司 | 导航系统 |
-
2016
- 2016-06-27 CN CN201610483805.5A patent/CN107543555B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102506861A (zh) * | 2011-10-12 | 2012-06-20 | 北京世纪高通科技有限公司 | 交通出行信息的处理方法及装置 |
CN105115515A (zh) * | 2015-08-07 | 2015-12-02 | 百度在线网络技术(北京)有限公司 | 地图显示方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107543555A (zh) | 2018-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107543555B (zh) | 一种路线规划方法及装置 | |
US10140854B2 (en) | Vehicle traffic state determination | |
US9195953B2 (en) | System and method for the calculation and use of travel times in search and other applications | |
KR101994496B1 (ko) | 정보 수집 및 검색을 통한 루트의 제공 기법 | |
CN103392112B (zh) | 具有停车场整合路由机制的导航系统及其操作方法 | |
US10373377B1 (en) | Augmented reality assisted deliveries | |
KR100875374B1 (ko) | 트리 구조의 명칭 검색 방법 및 그 시스템 | |
CN112052269B (zh) | 一种推荐位置的方法及装置 | |
GB2497981A (en) | Method of generating travel time data for output to a mobile device | |
US9983016B2 (en) | Predicting short term travel behavior with unknown destination | |
CN111829542A (zh) | 导航方法和导航装置 | |
JP4375234B2 (ja) | 経路計算装置 | |
JP2019020172A (ja) | 経路提案装置および経路提案方法 | |
CN110749330A (zh) | 导航路径规划方法及装置 | |
JP4165269B2 (ja) | 信頼度情報表示システム | |
US20170146355A1 (en) | Method and apparatus for selectively qualifying trajectories in regards to a determination of travel time for a maneuver | |
JP2002297833A (ja) | 交通検証システム,交通検証装置,交通検証方法,プログラム並びにデータ記録媒体 | |
CN113959442B (zh) | 基于区域内交通预案路线规划的精细化导航方法 | |
JP7522584B2 (ja) | 出発地と独立したアクセスマップを生成するためのシステムおよび方法 | |
US20210270629A1 (en) | Method and apparatus for selecting a path to a destination | |
CN108805305A (zh) | 提供前往一个地点的指引信息的方法、装置及存储介质 | |
WO2023060837A1 (zh) | 泊车地图分享处理方法、装置、设备、系统及存储介质 | |
US11473928B2 (en) | System and method for generating origin-independent access maps | |
CN113257030B (zh) | 停车场属性预测模型训练方法、停车场推荐方法及装置 | |
CN109540164B (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: 20200420 Address after: 310012 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: 100102, Beijing, Chaoyang District, Wangjing, Tong Tung Street East Square International Center, block A, 16 Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |