CN111829542A - 导航方法和导航装置 - Google Patents

导航方法和导航装置 Download PDF

Info

Publication number
CN111829542A
CN111829542A CN202010619326.8A CN202010619326A CN111829542A CN 111829542 A CN111829542 A CN 111829542A CN 202010619326 A CN202010619326 A CN 202010619326A CN 111829542 A CN111829542 A CN 111829542A
Authority
CN
China
Prior art keywords
user
destination
navigation
place
candidate
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.)
Pending
Application number
CN202010619326.8A
Other languages
English (en)
Inventor
张苏弦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Guangzhou Mobile R&D Center
Samsung Electronics Co Ltd
Original Assignee
Samsung Guangzhou Mobile R&D Center
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Guangzhou Mobile R&D Center, Samsung Electronics Co Ltd filed Critical Samsung Guangzhou Mobile R&D Center
Priority to CN202010619326.8A priority Critical patent/CN111829542A/zh
Publication of CN111829542A publication Critical patent/CN111829542A/zh
Pending legal-status Critical Current

Links

Images

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/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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/20—Instruments for performing navigational calculations
    • 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/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Ecology (AREA)
  • Environmental & Geological Engineering (AREA)
  • Environmental Sciences (AREA)
  • Navigation (AREA)

Abstract

公开了一种导航方法和导航装置。所述导航方法包括：针对设置的初始目的地规划导航路线；按照规划的导航路线为用户进行导航；当用户的行进状况信息满足预设条件时，推荐至少一个候选目的地；响应于所述至少一个候选目的地中的一个候选目的地被选择，针对选择的一个候选目的地进行导航，其中，用户的行进状况信息包括用户的当前位置和用户实际行进路线偏离规划的导航路线的持续时间长度中的至少一个。

Description

导航方法和导航装置
技术领域
本申请涉及一种导航方法和导航装置，更具体地，涉及一种在向初始设置的目的地进行导航的过程中，根据用户的行驶状况信息推荐新的目的地的导航方法和导航装置。
背景技术
现有例如车辆导航技术，在设置目的地之后，导航装置始终针对设置的目的地规划路线并按照规划的路线进行导航，然而，实际上，用户有时可能希望到达的是设置的目的地附近的特定地点，为了到达特定地点，用户需要推出当前导航并将特定地点设置为目的地，这需要用户主动去更改目的地，在一定程度给用户操作带来不便，另外，当偏离导航路线时，导航装置会提示偏离规划路线，然而此时，用户可能期望去往新的目的地，此时用户仍然需要主动更改目的地，因此，需要一种能够辅助用户更改目的地的导航方法和导航装置。
发明内容
本发明的实施例在于提供一种导航装置和导航方法，其能够辅助用户在导航过程中方便地更改目的地，并为用户规划出更优的路线。
根据本发明的一方面，提供了一种导航方法，所述方法包括：针对设置的初始目的地规划导航路线；按照规划的导航路线为用户进行导航；当用户的行进状况信息满足预设条件时，推荐至少一个候选目的地；响应于所述至少一个候选目的地中的一个候选目的地被选择，针对选择的一个候选目的地进行导航，其中，用户的行进状况信息包括用户的当前位置和用户实际行进路线偏离规划的导航路线的持续时间长度中的至少一个。
可选地，所述预设条件为以下条件中的一个：用户实际行进路线偏离导航路线的持续时间超过预定时间长度、用户当前位置距离初始目的地小于预设距离以及用户当前位置距离初始目的地小于预设距离且用户实际行进路线偏离规划的导航路线的持续时间超过所述预定时间长度。
可选地，推荐至少一个候选目的地的步骤包括：基于多个地点中的每一个距离初始目的地的距离、多个地点中的每一个是否具有与初始目的地的功能相同或类似的功能、天气情况、多个地点中的每一个的停车位数量、交通规则和状况中的至少一项来将多个地点中的至少一个地点推荐所述至少一个候选目的地，或者，输出询问是否更改目的地的信息，并根据接收到的响应信息推荐所述至少一个候选目的地。
可选地，基于所述至少一项推荐所述至少一个候选目的地的步骤包括：将距离初始目的地预定距离内的多个地点中的至少一个地点推荐为所述至少一个候选目的地。
可选地，所述至少一个地点满足以下条件中的至少一个：所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点；所述至少一个地点是用户曾经达到过的地点；所述至少一个地点是停车场。
可选地，当所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点时，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本小于从用户当前位置到初始目的地需要消耗的成本，其中，从用户当前位置到初始目的地需要消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况来确定，其中，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本基于从用户当前位置到所述至少一个候选目的地中的每一个的导航距离以及交通状况来确定，和/或，当所述至少一个地点是停车场时，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本小于从用户当前位置到初始目的地所需消耗的成本，其中，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本基于从用户当前位置到停车场中的每一个再到初始目的地的导航距离以及交通状况、天气情况来确定，其中，从用户当前位置到初始目的地所需消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况、天气情况来确定。
可选地，当所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点时，所述至少一个地点的每一个与初始目的地为同一地点的下属地址。
根据本发明的另一方面，提供了一种导航装置，所述导航装置包括：规划单元，被配置为针对设置的初始目的地规划导航路线；导航单元，被配置为按照规划的导航路线为用户进行导航；推荐单元，被配置为当用户的行进状况信息满足预设条件时，推荐至少一个候选目的地；其中，导航单元还被配置为：响应于所述至少一个候选目的地中的一个候选目的地被选择，针对选择的一个候选目的地进行导航，其中，用户的行进状况信息包括用户的当前位置和用户实际行进路线偏离规划的导航路线的持续时间长度中的至少一个。
可选地，所述预设条件为以下条件中的一个：用户实际行进路线偏离导航路线的持续时间超过预定时间长度、用户当前位置距离初始目的地小于预设距离以及用户当前位置距离初始目的地小于预设距离且用户实际行进路线偏离规划的导航路线的持续时间超过所述预定时间长度。
可选地，推荐单元被配置为：基于多个地点中的每一个距离初始目的地的距离、多个地点中的每一个是否具有与初始目的地的功能相同或类似的功能、天气情况、多个地点中的每一个的停车位数量、交通规则和状况中的至少一项来将多个地点中的至少一个地点推荐所述至少一个候选目的地，或者，输出询问是否更改目的地的信息，并根据接收到的响应信息推荐所述至少一个候选目的地。
可选地，推荐单元被配置为：将距离初始目的地预定距离内的多个地点中的至少一个地点推荐为所述至少一个候选目的地。
可选地，所述至少一个地点满足以下条件中的至少一个：所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点；所述至少一个地点是用户曾经达到过的地点；所述至少一个地点是停车场。
可选地，当所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点时，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本小于从用户当前位置到初始目的地需要消耗的成本，其中，从用户当前位置到初始目的地需要消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况来确定，其中，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本基于从用户当前位置到所述至少一个候选目的地中的每一个的导航距离以及交通状况来确定，和/或，当所述至少一个地点是停车场时，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本小于从用户当前位置到初始目的地所需消耗的成本，其中，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本基于从用户当前位置到停车场中的每一个再到初始目的地的导航距离以及交通状况、天气情况来确定，其中，从用户当前位置到初始目的地所需消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况、天气情况来确定。
可选地，当所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点时，所述至少一个地点的每一个与初始目的地为同一地点的下属地址。
根据本发明的另一方面，提供了一种计算机可读存储介质，其中，其上存储有计算机程序，所述程序被执行时实现如上所述的导航方法。
根据本发明的另一方面，提供了一种导航装置，所述导航装置包括：处理器；存储器，存储有计算机程序，当所述计算机程序被处理器执行时，实现如上所述的导航方法。
附图说明
通过下面结合示例性地示出一例的附图进行的描述，本发明的上述和其他目的和特点将会变得更加清楚，其中：
图1是根据本公开的实施例的导航方法的流程图；
图2是示出根据本公开的实施例的推荐候选目的地的示例的示图；
图3是示出根据本公开的实施例的推荐候选目的地的示例的示图；
图4是示出根据本公开的实施例的导航装置的框图。
具体实施方式
现将详细参照本发明的实施例，所述实施例的示例在附图中示出，其中，相同的标号始终指的是相同的部件。以下将通过参照附图来说明所述实施例，以便解释本发明。应理解，根据本公开的实施例的导航方法可以在诸如手机、平板电脑、PC、车辆等电子设备上运行，但是本领域的技术人员应当理解，这仅是示例，符合本申请的技术构思的技术方案不限于此。
图1是示出根据本公开的实施例的导航方法的流程图。
参照图1，在步骤S101，针对设置的目的地规划导航路线。
具体地，例如，对于车载导航，用户可在导航用户界面输入目的地，导航系统会自动针对设置的目的地规划至少一条路线。本领域技术人员，应当理解，车载导航仅是示例，例如，可以是用户通过手机的导航软件或导航系统进行的导航。本领域技术人员应理解，下文中涉及到的地点可以指在用于导航的电子地图中存在的地点。
在步骤S103,按照规划的导航路线为用户进行导航。
作为示例，用户可在规划的路线中选择一条路线，从而根据选择的路线为用户进行导航。本领域技术人员应当理解，这里的用户可以是执行导航功能的电子装置，也可以是使用电子装置进行导航的人。
作为另一示例，可直接按照规划的路线中的一条路线为用户进行导航，也就是说，可以省略上述选择步骤。
在有些情况下，用户初始输入的目的地可能并不是用户最终期望到达的地点，例如，用户期望到达的地点在商场附近，并且用户期望到达的地点的名称较为复杂，而商场名称较为简单，则用户可通过导航用户界面将该商场输入为目的地以进行导航，这样当即将到达该商场时，也就到达了用户期望到达的地点的附近。在现有技术中，由于用户最终需要到达期望到达的地点，因此，需要用户主动更改目的地，导航系统不会自动推荐该商场附近的地点(例如，可包括用户最终期望到达的地点)以便于用户来选择。
例如，用户驾车去往例如天环广场购物，用户将天环广场设置为初始目的地，然而用户实际期望最终到达的地点是天环广场的停车场以停车后进行购物，当用户临近天环广场时，由于设置的目的地不是停车场，因此，不会向停车场进行导航，也不会推荐包括例如停车场在内的候选目的地。
另外，在向用户设置的目的地导航期间，如果偏离了规划的导航路线，现有的导航系统会提示偏离导航路线或者针对设置的目的地重新归化导航路线，然而，此时，用户偏离导航路线的原因可能打算去其他的地点，例如，由于去往设置的目的地的导航路线交通拥堵，用户可能期望去其他地点，例如，其他地点具有与设置的目的地相同或相似的功能。在现有导航技术中，如果用户需要向其他地点进行导航，需要先结束向目的地的导航，然后重新将其他地点输入为新的目的地。例如，可在导航界面的目的地输入窗口手动输入新的目的地的名称。然而，这需要用户先结束向初始目的地的导航，然后输入新的目的地以向新的目的地进行导航。例如，用户驾车去往天环广场西门停车场，例如当用户临近西门停车场时，发现交通状况不好，此时用户可能偏离导航路线寻找别的停车场，此时，系统会例如提示偏离导航路线，不会推荐附近别的停车场，例如北门停车场。
如上所述，现有导航技术，存在如下问题：当用户的当前位置临近初始设置的目的地时，导航系统无法自动推荐候选目的地；当用户实际行进路线偏离规划的导航路线的持续时间长度超过预定时间时，导航系统不能自动推荐候选目的地；当用户的当前位置临近初始设置的目的地并且用户实际行进路线偏离规划的导航路线的持续时间长度超过预定时间时，导航系统无法自动推荐候选目的地。
本发明则可以有效解决现有技术中在向初始目的地进行导航的过程中不能自动推荐候选目的地的问题。下面将参照图1中的步骤S105对推荐候选目的地的过程进行详细描述。
在步骤S105,当用户的行进状况信息满足预设条件时，推荐至少一个候选目的地，其中，用户的行进状况信息可包括用户的当前位置和用户实际行进路线偏离规划的导航路线的持续时间长度中的至少一个。
作为示例，预设条件可以为以下条件中的一个：用户实际行进路线偏离导航路线的持续时间超过预定时间长度、用户当前位置距离初始目的地小于预设距离以及用户当前位置距离初始目的地小于预设距离且用户实际行进路线偏离规划的导航路线的持续时间超过所述预定时间长度。
作为示例，当用户的行进状况信息包括用户的当前位置和用户实际行进路线偏离规划的导航路线的持续时间长度中的至少一个时，如果满足以下条件中的一个，可推荐至少一个候选目的地：用户实际行进路线偏离导航路线的持续时间超过预定时间长度、用户当前位置距离初始目的地小于预设距离以及用户当前位置距离初始目的地小于预设距离且用户实际行进路线偏离规划的导航路线的持续时间超过所述预定时间长度。
作为示例，在导航去往例如天环广场的过程中，当用户临近天环广场时(例如，在距离天环广场预定距离范围内时)，可以自动推荐包括例如天环广场停车场在内的地点作为候选目的地。
作为示例，在导航去往天环广场西门停车场的过程中，当用户偏离导航路线时，可以推荐包括例如北门停车场在内的地点作为候选目的地。
作为示例，当用户导航去往天环广场西门停车场的过程中，如果用户当前位置距离天环广场的距离小于预设距离且偏离针对西门停车场规划的导航路线时，可以推荐包括北门停车场在内的地点作为候选目的地。例如，用户导航去往西门停车场时，由于对道路不熟悉，车辆开过了，如果按照重新规划的导航路线去往西门停车场将会耗费较长时间(例如，车辆无法掉头，需要绕道去往西门停车场)，此时可将更方便停车的东门停车场(例如，东门停车场距离用户当前位置的导航距离更短)推荐为候选目的地。
作为示例，推荐候选目的地方式可以通过语音进行推荐，也可以在导航用户界面显示推荐的候选目的地。
作为示例，推荐至少一个候选目的地的步骤可包括：基于多个地点中的每一个距离初始目的地的距离、多个地点中的每一个是否具有与初始目的地的功能相同或类似的功能、天气情况、多个地点中的每一个的停车位数量、交通规则和状况中的至少一项来将多个地点中的至少一个地点推荐所述至少一个候选目的地。
作为示例，当用户的行进状况下信息满足预设条件时(例如，临近目的地时)，可将地图中的距离初始目的地预定距离内的多个地点中的至少一个地点推荐为所述至少一个候选目的地。例如，当用户导航临近天环广场时，可将包括西门停车场在内的多个地点推荐为候选目的地，也就是说，推荐的候选目的地可以是停车场。作为示例，推荐的候选目的地的数量和类型可由导航系统按照预先确定的规则来确定，例如，可推荐距离天环广场预定距离内的用户曾经到达的过的地点。
作为示例，当用户的行进状况信息满足预设条件时(例如，临近目的地时)，可将地图中的具有与目的地的功能相同或类似功能的地点推荐为候选目的地。也就是说，推荐的候选目的地可以是具有与初始目的地的功能相同或类似功能的地点。
作为示例，当用户的行进状况下信息满足预设条件时(例如，临近目的地时)，如果天气情况不好，可将包括室内停车场在内的地点推荐为候选目的地。作为示例，当天气情况不好时，可优先推荐室内停车场。
作为示例，当用户的行进状况下信息满足预设条件时(例如，临近目的地时)，可将具有较多停车位的地点推荐为候选目的地。
作为示例，推荐的候选目的地可以是距离初始设置的目的地预定距离内的停车场。
作为示例，推荐的候选目的地可以是地图上用户曾经通过导航到达的过的地点。
作为示例，当用户的行进状况信息满足预设条件时(例如，临近目的地时)，如果根据交通规则和状况到达目的地需要花费较长的时间，则可将与目的地具有相同功能的地点推荐为候选目的地。例如，用户临近西门停车时，根据交通规则和状况，去往西门停车场需要花费较长时间，而去往北门停车场的交通规则和状况较好，则可推荐北门停车场。作为示例，也可以推荐附近的更多停车场。
作为示例，也可以基于多个地点中的每一个距离初始目的地的距离、多个地点中的每一个是否具有与初始目的地的功能相同或类似的功能、天气情况、多个地点中的每一个的停车位数量、交通规则和状况中的两项或更多项来将多个地点中的至少一个地点推荐所述至少一个候选目的地。可按照优先级来推荐候选目的地，优先级确定规则可由导航系统中预先设定，例如，距离初始目的地预定距离内的具有与初始目的地的功能相同或相似功能的地点被优先推荐为候选目的地，可将距离初始设置的目的地最近的地点有限推荐为候选目的地，当天气不好时，可将室内停车场有限推荐候选目的地，作为示例，可以优先推荐与初始目的地隶属于相同上一级地点的地点，本领域技术人员应当理解，这仅是示例。
作为示例，多个地点中的每一个距离初始目的地的距离、多个地点中的每一个是否具有与初始目的地的功能相同或类似的功能、天气情况、多个地点中的每一个的停车位数量、交通规则和状况可由导航系统或软件来获取。
推荐的候选目的地可根据与各自相应的目标函数值的大小进行排序，例如，目标函数值大的候选目的地的优先级高于目标函数值较小的候选目的地，其中，目标函数值的具体计算方法可在导航系统或者导航软件中预先设定。
作为示例，当推荐的候选目的地是具有与初始目的地的功能相同或类似功能的地点时，所述至少一个地点的每一个与初始目的地为同一地点的下属地址。例如，当初始目的地为天环广场的西门停车场时，推荐的候选目的地可以是天环广场的东门停车场和北门停车场。本领域技术人员应担理解，停车场仅是示例，例如，初始目的地和候选目的地可以是天环广场的不同入口。
作为示例，可通过语音和/或导航系统的用户界面将推荐的候选目的地提供给用户，例如，可输出语音“天环广场东门停车场可到达同一上级目的地，请问是否切换目的地？”，同时在用户界面上提示路线信息。
作为示例，当用户的行进状况下信息满足预设条件时(例如，临近目的地时)，可输出询问是否更改目的地的信息，并根据接收到的响应信息推荐所述至少一个候选目的地。具体地，可通过语音输出询问信息或者导航系统的用户界面以文字输出询问信息，响应于接收到用户确认更改目的地的信息，推荐至少一个候选目的地，推荐候选目的地的方式与上述推荐候选目的地的方式类似，在此不做赘述。
作为示例，根据本公开的实施例，在向设置的目的地进行导航期间，当用户行进状况信息满足预设条件时，可推荐候选目的地，这样，用户可以方便地选择推荐的候选目的地中的一个，而不需要退出导航并重新输入新的目的地。
作为示例，当推荐的至少一个候选目的地是具有与初始目的地的功能相同或类似功能的地点时，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本小于从用户当前位置到初始目的地需要消耗的成本，其中，从用户当前位置到初始目的地需要消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况来确定，其中，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本基于从用户当前位置到所述至少一个候选目的地中的每一个的导航距离以及交通状况来确定。例如，当用户初始设置的目的地为天环广场的东门停车场时，当用户的行进状况信息满足预设条件时(例如，临近东门停车场时)，可将北门停车场推荐为候选目的地，这是因为从用户当前位置到达北门停车场消耗的成本小于从用户当前位置到达初始目的地需要消耗的成本，其中，从用户当前位置到达东门停车场需要消耗的成本可根据从用户当前位置到东门停车场的导航距离和交通状况来确定，从用户当前位置到达北门停车场需要消耗的成本可根据从用户当前位置到达北门停车场的导航距离和交通状况确定，具体的成本计算方法可以导航系统预先确定。本领技术人员应担理解，这里的停车场仅是示例，例如初始目的地和推荐的候选目的地可以是具有相同或相似功能的购物商场。
图2是示出根据本公开的实施例的推荐候选目的地的示例的示图。
参照图2，P1为设置的初始目的地，P2和P3与P1具有相同的功能(例如，都是停车场)，如果从用户当前位置到达P1、P2和P3的成本函数值分别为f(1)、f(2)和f(3)，如果f(3)<f(2)<f(1)，则可按照优先级将P3和P2推荐为候选目的地，也就是说，P3的优先级高于P2的优先级，其中，成本函数计算方法可由导航系统预先确定。
作为示例，当推荐的至少一个候选目的地是停车场时，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本小于从用户当前位置到初始目的地所需消耗的成本，其中，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本基于从用户当前位置到停车场中的每一个再到初始目的地的导航距离以及交通状况、天气情况来确定，其中，从用户当前位置到初始目的地所需消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况、天气情况来确定。下面将参照图3对此进行说明。
图3是示出根据本公开的实施例的推荐候选目的地的示例的示图。
参照图3，用户设置的导航初始设置的目的地为T，当用户临近T时，C处的停车场被推荐为候选目的地，这是因为，将车辆停在C处的停车场，用户步行到达T的成本小于用户从当前位置直接驾车到达T的停车场的成本，具体地，用户当前位置距离目的地T的距离为d1，距离C处的停车场的距离为d2，C与T之间为一个天桥，用户步行通过天桥的距离为d3，分别用f(d1)f(d2)f(d3)表达这3段路径所需要消耗的成本，计算获得f(d2)+f(d3)小于f(d1)，也就是说，将车辆停在C处的停车场然后步行到T所消耗的成本更小，因此，将C处的停车场推荐为候选目的地，其中，成本的计算可以考虑到当时的交通规则及状况，例如，如果线路1交通规则和交通状况良好，f(d2)+f(d3)大于f(d1)，则将T处的停车场推荐为候选目的地，如果线路1交通规则和状况不好(有堵车或者交通事故，或者有多个红绿灯路口)，f(d2)+f(d3)小于f(d1)，则将C处的停车场推荐为候选目的地。另外，成本的计算还可以考虑天气情况，例如，如果是雨天，虽然将车辆停在C处的停车场，然后步行到T所用的时间较少，但是考虑到天气原因，f(d2)+f(d3)大于f(d1)，因此，将T处的停车场推荐为候选目的地，其中，成本的计算方法可由导航系统预先设定。
返回到图1，在步骤S107，响应于所述至少一个候选目的地中的一个候选目的地被选择，针对选择的一个候选目的地进行导航。例如，在用户通过导航去往天环广场的过程中，如果推荐了北门和东门停车场，响应于用户选择北门停车场，则为用户向北门停车场进行导航。
以上参照图1至图3描述了根据本公开的实施例的导航方法。下面将参照图4描述根据本公开的实施例的导航装置。
图4是示出根据本公开的实施例的导航装置的框图。
参照图4，导航装置400可包括：规划单元401、导航单元402和推荐单元403。导航装置还可以另外地包括其它组件。导航装置的任一单元可被拆分为一个或者更多个单元，拆分后的每个单元可执行被拆分之前的单元的功能的至少一部分。导航装置400中的多个单元可被组合为一个单元，组合后的单元可以执行与组合以前的单元执行的功能相同的功能。
规划单元401可被配置为针对设置的初始目的地规划导航路线。
导航单元402可被配置为按照规划的导航路线为用户进行导航。
推荐单元403可被配置为当用户的行进状况信息满足预设条件时，推荐至少一个候选目的地。
作为示例，导航单元还可被配置为：响应于所述至少一个候选目的地中的一个候选目的地被选择，针对选择的一个候选目的地进行导航，
作为示例，用户的行进状况信息包括用户的当前位置和用户实际行进路线偏离规划的导航路线的持续时间长度中的至少一个。
作为示例，所述预设条件为以下条件中的一个：用户实际行进路线偏离导航路线的持续时间超过预定时间长度、用户当前位置距离初始目的地小于预设距离以及用户当前位置距离初始目的地小于预设距离且用户实际行进路线偏离规划的导航路线的持续时间超过所述预定时间长度。
作为示例，推荐单元403可被配置为：基于多个地点中的每一个距离初始目的地的距离、多个地点中的每一个是否具有与初始目的地的功能相同或类似的功能、天气情况、多个地点中的每一个的停车位数量、交通规则和状况中的至少一项来将多个地点中的至少一个地点推荐所述至少一个候选目的地，或者，输出询问是否更改目的地的信息，并根据接收到的响应信息推荐所述至少一个候选目的地。
作为示例，推荐单元403可被配置为：将距离初始目的地预定距离内的多个地点中的至少一个地点推荐为所述至少一个候选目的地。
作为示例，所述至少一个地点满足以下条件中的至少一个：所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点；所述至少一个地点是用户曾经达到过的地点；所述至少一个地点是停车场。
作为示例，当所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点时，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本小于从用户当前位置到初始目的地需要消耗的成本，其中，从用户当前位置到初始目的地需要消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况来确定，其中，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本基于从用户当前位置到所述至少一个候选目的地中的每一个的导航距离以及交通状况来确定，和/或，当所述至少一个地点是停车场时，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本小于从用户当前位置到初始目的地所需消耗的成本，其中，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本基于从用户当前位置到停车场中的每一个再到初始目的地的导航距离以及交通状况、天气情况来确定，其中，从用户当前位置到初始目的地所需消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况、天气情况来确定。
作为示例，当所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点时，所述至少一个地点的每一个与初始目的地为同一地点的下属地址。
应该理解，根据本发明示例性实施例的导航装置中的各个单元可被实现硬件组件和/或软件组件。本领域技术人员根据限定的各个单元所执行的处理，可以例如使用现场可编程门阵列(FPGA)或专用集成电路(ASIC)来实现各个单元。
根据本发明的示例性实施例的计算机可读存储介质，存储有当被处理器执行时使得处理器执行上述示例性实施例的导航方法的计算机程序。该计算机可读存储介质是可存储由计算机系统读出的数据的任意数据存储装置。计算机可读存储介质的示例包括：只读存储器、随机存取存储器、只读光盘、磁带、软盘、光数据存储装置和载波(诸如经有线或无线传输路径通过互联网的数据传输)。
根据本发明的示例性实施例的导航装置包括：处理器(未示出)和存储器(未示出)，其中，存储器存储有计算机程序，当所述计算机程序被处理器执行时，实现如上所述的根据本公开的实施例的导航方法。
虽然已表示和描述了本发明的一些示例性实施例，但本领域技术人员应该理解，在不脱离由权利要求及其等同物限定其范围的本发明的原理和精神的情况下，可以对这些实施例进行修改。

Claims (16)

1.一种导航方法，所述方法包括：
针对设置的初始目的地规划导航路线；
按照规划的导航路线为用户进行导航；
当用户的行进状况信息满足预设条件时，推荐至少一个候选目的地；
响应于所述至少一个候选目的地中的一个候选目的地被选择，针对选择的一个候选目的地进行导航，
其中，用户的行进状况信息包括用户的当前位置和用户实际行进路线偏离规划的导航路线的持续时间长度中的至少一个。
2.如权利要求1所述的方法，其中，所述预设条件为以下条件中的一个：用户实际行进路线偏离导航路线的持续时间超过预定时间长度、用户当前位置距离初始目的地小于预设距离以及用户当前位置距离初始目的地小于预设距离且用户实际行进路线偏离规划的导航路线的持续时间超过所述预定时间长度。
3.如权利要求2所述的方法，推荐至少一个候选目的地的步骤包括：基于多个地点中的每一个距离初始目的地的距离、多个地点中的每一个是否具有与初始目的地的功能相同或类似的功能、天气情况、多个地点中的每一个的停车位数量、交通规则和状况中的至少一项来将多个地点中的至少一个地点推荐所述至少一个候选目的地，
或者，输出询问是否更改目的地的信息，并根据接收到的响应信息推荐所述至少一个候选目的地。
4.如权利要求3所述的方法，其中，基于所述至少一项推荐所述至少一个候选目的地的步骤包括：将距离初始目的地预定距离内的多个地点中的至少一个地点推荐为所述至少一个候选目的地。
5.如权利要求4所述的方法，其中，所述至少一个地点满足以下条件中的至少一个：
所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点；
所述至少一个地点是用户曾经达到过的地点；
所述至少一个地点是停车场。
6.如权利要求5所述的方法，
其中，当所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点时，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本小于从用户当前位置到初始目的地需要消耗的成本，其中，从用户当前位置到初始目的地需要消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况来确定，其中，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本基于从用户当前位置到所述至少一个候选目的地中的每一个的导航距离以及交通状况来确定，
和/或，当所述至少一个地点是停车场时，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本小于从用户当前位置到初始目的地所需消耗的成本，其中，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本基于从用户当前位置到停车场中的每一个再到初始目的地的导航距离以及交通状况、天气情况来确定，其中，从用户当前位置到初始目的地所需消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况、天气情况来确定。
7.如权利要求6所述的方法，当所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点时，所述至少一个地点的每一个与初始目的地为同一地点的下属地址。
8.一种导航装置，所述导航装置包括：
规划单元，被配置为针对设置的初始目的地规划导航路线；
导航单元，被配置为按照规划的导航路线为用户进行导航；
推荐单元，被配置为当用户的行进状况信息满足预设条件时，推荐至少一个候选目的地；
其中，导航单元还被配置为：响应于所述至少一个候选目的地中的一个候选目的地被选择，针对选择的一个候选目的地进行导航，
其中，用户的行进状况信息包括用户的当前位置和用户实际行进路线偏离规划的导航路线的持续时间长度中的至少一个。
9.如权利要求8所述的导航，其中，所述预设条件为以下条件中的一个：用户实际行进路线偏离导航路线的持续时间超过预定时间长度、用户当前位置距离初始目的地小于预设距离以及用户当前位置距离初始目的地小于预设距离且用户实际行进路线偏离规划的导航路线的持续时间超过所述预定时间长度。
10.如权利要求9所述的导航装置，其中，推荐单元被配置为：基于多个地点中的每一个距离初始目的地的距离、多个地点中的每一个是否具有与初始目的地的功能相同或类似的功能、天气情况、多个地点中的每一个的停车位数量、交通规则和状况中的至少一项来将多个地点中的至少一个地点推荐所述至少一个候选目的地，
或者，输出询问是否更改目的地的信息，并根据接收到的响应信息推荐所述至少一个候选目的地。
11.如权利要求10所述的导航装置，其中，推荐单元被配置为：将距离初始目的地预定距离内的多个地点中的至少一个地点推荐为所述至少一个候选目的地。
12.如权利要求11所述的导航装置，其中，所述至少一个地点满足以下条件中的至少一个：
所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点；
所述至少一个地点是用户曾经达到过的地点；
所述至少一个地点是停车场。
13.如权利要求12所述的导航装置，
其中，当所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点时，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本小于从用户当前位置到初始目的地需要消耗的成本，其中，从用户当前位置到初始目的地需要消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况来确定，其中，从用户当前位置到所述至少一个候选目的地中的每一个需要消耗的成本基于从用户当前位置到所述至少一个候选目的地中的每一个的导航距离以及交通状况来确定，
和/或，当所述至少一个地点是停车场时，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本小于从用户当前位置到初始目的地所需消耗的成本，其中，从用户当前位置到停车场中的每一个再到初始目的地所需消耗的成本基于从用户当前位置到停车场中的每一个再到初始目的地的导航距离以及交通状况、天气情况来确定，其中，从用户当前位置到初始目的地所需消耗的成本基于从用户当前位置到初始目的地的导航距离以及交通状况、天气情况来确定。
14.如权利要求13所述的导航装置，当所述至少一个地点是具有与初始目的地的功能相同或类似功能的地点时，所述至少一个地点的每一个与初始目的地为同一地点的下属地址。
15.一种计算机可读存储介质，其中，其上存储有计算机程序，所述程序被执行时实现权利要求1至7中的任一项所述的导航方法。
16.一种导航装置，所述导航装置包括：
处理器；
存储器，存储有计算机程序，当所述计算机程序被处理器执行时，实现如权利要求1至7中的任意一项所述的导航方法。
CN202010619326.8A 2020-06-30 2020-06-30 导航方法和导航装置 Pending CN111829542A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010619326.8A CN111829542A (zh) 2020-06-30 2020-06-30 导航方法和导航装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010619326.8A CN111829542A (zh) 2020-06-30 2020-06-30 导航方法和导航装置

Publications (1)

Publication Number Publication Date
CN111829542A true CN111829542A (zh) 2020-10-27

Family

ID=72899956

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010619326.8A Pending CN111829542A (zh) 2020-06-30 2020-06-30 导航方法和导航装置

Country Status (1)

Country Link
CN (1) CN111829542A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112665606A (zh) * 2021-01-29 2021-04-16 北京百度网讯科技有限公司 步行导航方法、装置、设备以及存储介质
CN114333310A (zh) * 2021-12-27 2022-04-12 青岛漫斯特数字科技有限公司 基于大数据的智慧停车车位推荐方法和系统
CN114550486A (zh) * 2020-11-26 2022-05-27 比亚迪股份有限公司 推荐停车区域的方法、导航装置和存储介质
EP4155684A3 (en) * 2021-09-26 2023-07-12 Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd. Method and apparatus for navigating vehicle, electronic device, and storage medium
CN116520854A (zh) * 2023-06-29 2023-08-01 北京易控智驾科技有限公司 作业车辆的控制方法和装置、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102564418A (zh) * 2011-12-31 2012-07-11 东软集团股份有限公司 一种用于道路网络的导航方法和系统
CN105651296A (zh) * 2016-02-02 2016-06-08 深圳市凯立德科技股份有限公司 一种停车导航的方法及设备
CN106448198A (zh) * 2015-08-07 2017-02-22 扬智科技股份有限公司 导航方法及导航系统
CN108279017A (zh) * 2018-01-29 2018-07-13 吉林大学 一种在导航过程中实时计算和添加途经点的方法
CN108469266A (zh) * 2018-03-26 2018-08-31 联想(北京)有限公司 导航方法、装置以及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102564418A (zh) * 2011-12-31 2012-07-11 东软集团股份有限公司 一种用于道路网络的导航方法和系统
CN106448198A (zh) * 2015-08-07 2017-02-22 扬智科技股份有限公司 导航方法及导航系统
CN105651296A (zh) * 2016-02-02 2016-06-08 深圳市凯立德科技股份有限公司 一种停车导航的方法及设备
CN108279017A (zh) * 2018-01-29 2018-07-13 吉林大学 一种在导航过程中实时计算和添加途经点的方法
CN108469266A (zh) * 2018-03-26 2018-08-31 联想(北京)有限公司 导航方法、装置以及系统

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114550486A (zh) * 2020-11-26 2022-05-27 比亚迪股份有限公司 推荐停车区域的方法、导航装置和存储介质
CN112665606A (zh) * 2021-01-29 2021-04-16 北京百度网讯科技有限公司 步行导航方法、装置、设备以及存储介质
EP4155684A3 (en) * 2021-09-26 2023-07-12 Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd. Method and apparatus for navigating vehicle, electronic device, and storage medium
CN114333310A (zh) * 2021-12-27 2022-04-12 青岛漫斯特数字科技有限公司 基于大数据的智慧停车车位推荐方法和系统
CN116520854A (zh) * 2023-06-29 2023-08-01 北京易控智驾科技有限公司 作业车辆的控制方法和装置、电子设备及存储介质
CN116520854B (zh) * 2023-06-29 2023-09-12 北京易控智驾科技有限公司 作业车辆的控制方法和装置、电子设备及存储介质

Similar Documents

Publication Publication Date Title
CN111829542A (zh) 导航方法和导航装置
RU2690726C2 (ru) Устройство управления транспортного средства
CN113029177B (zh) 基于频率的通行行程表征
EP1876418B1 (en) Navigation system, route search server, route search method, and program
US9239242B2 (en) Route calculation system, navigation device, and route calculation method
KR20210137197A (ko) 경로 생성 방법 및 장치, 전자 기기 및 기억 매체
EP3190385B1 (en) Route searching system, route searching method, and computer program
JP4977164B2 (ja) カーナビゲーション方法、カーナビゲーションシステム、センタ装置およびカーナビゲーション装置
JP2009156759A (ja) ナビゲーション装置及びコンピュータプログラム
CN102027325A (zh) 检测寻找停车设施的导航设备及方法
US9752885B2 (en) Time-efficient traffic routing system
US20040049340A1 (en) Navigation device
JP5057510B2 (ja) 経路探索装置
JP2003014481A (ja) 電子地図情報装置
US20180017397A1 (en) Method for identifying and generating on demand travel route modifications to include stops along an existing travel route
JP7346890B2 (ja) 経路探索装置及びコンピュータプログラム
JP2020166525A (ja) 情報提供装置、情報提供プログラム、及び情報提供方法
JP3673998B2 (ja) カーナビゲーションシステム
JP5066225B2 (ja) 経路探索装置、プログラム、電子地図データおよび記録媒体
KR20220163783A (ko) 픽업 서비스 제공을 위한 서버, 그를 포함한 시스템 및 그 방법
JP2016183901A (ja) ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム
JP2016223823A (ja) 目的地取得システム、方法およびプログラム
US20190360826A1 (en) Context based ride offer search
US20150153190A1 (en) Method of setting transit point of navigation
JP4441383B2 (ja) カーナビゲーションシステム

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20201027