CN104185776B - 动态导航服务 - Google Patents

动态导航服务 Download PDF

Info

Publication number
CN104185776B
CN104185776B CN201280072141.3A CN201280072141A CN104185776B CN 104185776 B CN104185776 B CN 104185776B CN 201280072141 A CN201280072141 A CN 201280072141A CN 104185776 B CN104185776 B CN 104185776B
Authority
CN
China
Prior art keywords
user
community
community users
place
navigation
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.)
Expired - Fee Related
Application number
CN201280072141.3A
Other languages
English (en)
Other versions
CN104185776A (zh
Inventor
R.H.伍海比
A.C.扎菲罗格卢
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN104185776A publication Critical patent/CN104185776A/zh
Application granted granted Critical
Publication of CN104185776B publication Critical patent/CN104185776B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484Personalized, e.g. from learned user behaviour or user-defined profiles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/09685Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096883Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/024Guidance services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Social Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

系统和方法可以提供实现动态导航服务。在一个实例中,所述方法可以包括生成用户的用户行为数据,生成社区用户行为数据,生成用户建议路线,并生成社区用户建议路线。

Description

动态导航服务
技术领域
实施例一般地涉及动态方向推荐。更特别地,实施例涉及利用本地社区的导航行为来动态地向用户推荐方向。
背景技术
地图服务典型地基于硬性准则(例如最短距离、最短时间段)来推荐方向。在一些情况下,这可能是不足够的。例如,在用户不熟悉某个区域的情况下,该用户可能改为想要基于本地人采用的路线(例如,避免已知的道路关闭或者晚上更安全的路线)的方向。
附图说明
通过阅读下面的说明书和所附的权利要求书,以及通过参照下面的附图,对于本领域技术人员而言,本发明实施例的各种优点将变得显而易见。附图中:
图1是根据本发明实施例的用于实现动态导航服务的计算机系统的实例的方框图;以及
图2是根据本发明实施例的实现动态导航服务的方法的实例的流程图。
具体实施方式
现在转向图1,示出了用于实现动态导航服务的计算机系统1000的方框图。计算机系统1000可以包括用户设备100、动态导航服务服务器200、公共交通系统网络300、私人导航系统网络400、全球定位系统(GPS)卫星网络500和因特网600。
除了别的以外,用户设备100可以是可以实施逻辑操作序列的任何可编程机器。用户设备100的实例可以包括膝上型电脑、台式电脑、个人数字助理(PDA)、媒体播放器、移动因特网设备(MID)、任何智能设备(诸如智能电话、智能平板、智能TV)等等。在本实施例中,计算设备100可以是智能电话。计算设备100可以包括用户设备界面101、用户设备处理部件102和用户设备存储部件103。
用户设备界面101可以是配置成允许用户与用户设备100交互的部件。例如,在这个实施例中,用户设备界面101可以是包括图形用户界面(GUI)的智能电话屏。在其他实施例中,用户设备界面101可以是膝上型电脑屏、平板设备屏、台式电脑监视器等。
用户设备处理部件102可以包括至少一个可以用来执行计算机可读可执行指令的计算机处理器。例如,如将会更详细讨论的,用户设备处理部件102可以配置成执行与动态导航服务相关的各种软件应用。
计算设备存储设备103可以是配置成存储数据的任何设备。在这个情况下,计算设备存储设备103可以存储(除别的以外)界面应用104和用户设备侧行为数据105,以及用户位置信息106。
界面应用104可以是涉及使用户能够利用动态导航服务的应用。例如,界面应用104可以允许用户(除别的以外)输入方向查询并将所述查询传输至动态导航服务服务器200。
界面应用104还可以配置成生成和存储用户设备侧行为数据105。用户设备侧行为数据105可以是与用户导航行为相关的任何数据。例如,这可以包括,例如,用户设备侧行为数据可以指示用户的导航偏好(例如避免已知的道路关闭的路线或者晚上更安全的路线等)和习惯(例如用户从家到工作的路线、用户使用偏僻道路)。
界面应用104还可以配置成生成用户设备侧行为数据105,其与用户的主要位置中心(例如用户的家庭地址、工作地址、偏好的杂货店、偏好的购物中心等等)相关。用户的主要位置中心可以通过例如评估用户在某位置所花费的时间量或者用户常去该位置的一天中的时间来确定。特别地,例如,用户的住处可以通过(除别的以外)确定用户在夜间持续处于其中的位置来确定。用户设备侧行为数据104可以周期性地从用户设备100被传输至动态导航系统服务器200。
此外,界面应用104可以配置成还传输用户位置信息106。用户位置信息106可以是与用户当前位置相关的信息。用户位置信息106可以周期性地从用户设备100被传输至动态导航系统服务器200。
动态导航服务服务器200可以是配置成(除别的以外)实现动态导航服务的计算系统。动态服务服务器200可以包括动态导航服务服务器存储设备201和动态导航服务服务器处理部件214。
动态导航服务服务器存储设备201可以是配置成存储数据的任何设备。在这个情况下,动态导航服务服务器存储设备201可以包括动态导航应用202、服务器侧用户行为数据203、关联社区用户204、社区用户行为数据205和背景数据206。
如将更详细讨论的,动态导航应用202可以配置成(除别的以外)从查询用户接收方向查询,访问相关信息,以及生成包括所建议路线的查询结果,所建议路线是关于查询用户而生成的。
服务器侧用户行为数据203可以是关于用户的信息。例如,服务器侧用户行为数据203可以基于用户设备侧行为数据105从用户设备100的周期性传输而生成。相应地,服务器侧用户行为数据203可以包括(除别的以外)用户的导航偏好、用户的导航习惯、和用户的主要位置中心。
关联社区用户204可以是可以与用户正在其中游历的地点相关联的用户的社区。用户正在游历的地点可以例如基于用户位置信息106来确定。
因此,例如,如果用户正在他自己的邻域(即用户的主要位置中心)游历,那么关联的、通信的用户204可以由他、他的邻居以及规律地常去该邻域的其他用户组成。然而,如果该用户正在不熟悉的邻域游历,那么关联社区用户204可以由(除别的以外)该不熟悉的邻域的本地人组成。
关联社区用户204可以例如基于距离(例如十英里半径)、或由城市、城镇或邻域边界来确定。在另一个实例中,关联社区用户204可以通过用户在给定的时间段期间常去某地点的次数(例如每天两次、每周五次等)来确定。
在又一个实例中,常去某地点的关联社区用户204还可以关于其他的考虑来确定,诸如背景以及还有时序的考虑。因此,例如,关联社区用户204可以包括一天中因工作目的常去该地点的用户,诸如公用设施工人、出租车司机等。
用户可以在包括在关联社区用户204中之前接受验证。例如,可以通过利用用户设备信息(例如到和来自智能手机的传输)确定用户住哪儿(即用户在夜间期间持续位于其中的地点)来验证该用户。
社区用户行为数据205可以是基于关联社区用户204的导航行为的任何数据。该导航行为可以包括由关联社区用户204采用的路线。在一个实例中,社区用户行为数据205可以通过积累所有关联社区用户204的服务器侧用户行为数据来聚集,服务器侧用户行为数据诸如为服务器侧用户行为数据203。另外,如将更详细讨论的,社区用户行为数据205可以从诸如全球定位系统(GPS)卫星网络500和因特网600之类的其他耦合的网络聚集。
背景数据206可以包括不关于用户或关联社区用户的各种数据,该数据可以与确定到目的地的最优地图相关。例如,背景数据206可以包括交通状况(例如,事故、交通堵塞等)、道路状况(例如施工、绕道/关闭等)、或其他各种信息(例如,节日/假期、一天中的时间、天气等)。背景数据206可以通过访问至少一个耦合的网络(诸如公共交通系统网络300、私人导航系统网络400、全球定位系统(GPS)卫星网络500和因特网600)来收集。
动态导航服务服务器存储设备201还可以存储与动态导航服务有关的附加信息。例如,在这个实例中,动态导航服务服务器存储设备201还可以包括用户行为算法207、用户建议路线208、社区用户行为算法209、社区用户建议路线210、合成行为数据算法211、合成建议路线212和查询结果通信213。
动态导航应用202还可以利用(除别的以外)服务器侧用户行为数据203来生成用户行为算法207。用户行为算法207可以基于可以用来确定用户建议路线208的用户导航行为来实现表达(例如数量、质量、类别、类型等)。用户建议路线208可以是应向用户建议的最优路线。
动态导航应用202还可以利用(除别的以外)社区用户行为数据205来生成社区用户行为算法209。社区用户行为算法209可以是基于可以用来确定社区用户建议路线210的关联社区用户的导航行为的表达(例如数量、质量、类别、类型)。社区用户建议路线210可以是应向用户建议的最优路线。
因此,在一个实例中,社区用户建议路线210可以通过分析社区用户行为数据205以确定在关联社区用户204中最受欢迎的道路来确定。在一个实例中,然后,可以聚集在关联社区用户204中最受欢迎的道路以确定受欢迎的路线,该受欢迎的道路然后可以被指定为社区用户建议路线210。在确定社区用户建议路线210时,可以不太可能考虑不充分与地点有关连的用户的导航习惯(并且由此不被包括在关联社区用户204中)。
因此,继续上面描述的实例,如果用户正在他的位置中心之一(例如他自己的邻域)中游历,那么社区用户建议路线210可以基于由他的邻域的关联社区用户204驱动的最受欢迎的道路。他的邻域的关联社区用户204可以包括例如他自己、他自己邻域中的那些人以及那些规律地常去该邻域的那些人(例如公共设施工人、出租车司机等)。
另一方面,如果该用户正在不熟悉的邻域中游历,那么社区用户建议路线210可以基于由这个不熟悉邻域的关联社区用户204驱动的最受欢迎的道路。在这个情况下,不熟悉邻域的关联社区用户204可以包括在该不熟悉邻域中居住的那些人以及那些规律地常去该不熟悉邻域的那些人(例如公共设施工人、出租车司机等)。同样,在一些实施例中,当在特定位置(例如诸如用户不熟悉的位置)中操作时,动态导航应用202可以配置成以诸如被动模式之类的第二模式操作。
动态导航应用202还可以利用(除别的以外)服务器侧用户行为数据203和社区用户行为数据205来生成合成行为数据算法211。合成行为数据算法211可以是基于用户行为算法207和社区用户行为算法209的最优组合的表达(例如数量、质量、类别、类型)。合成行为数据算法211可以用来确定合成建议路线212,合成建议路线212可以表示基于关于用户的信息(例如服务器侧用户行为数据203)和关于社区用户的信息(例如社区用户行为数据205)这两者的最优路线。
动态导航应用202还可以配置成生成查询结果通信213,以传输至用户设备100来响应用户的查询。例如,查询结果通信213可以包括用户建议路线208、社区建议路线210和合成建议路线212 中的一个或多个。
动态导航服务服务器处理部件214可以包括可以用于执行计算机可读可执行指令的至少一个计算机处理器。例如,动态导航服务服务器处理部件214可以配置成执行动态导航应用202。
公共交通系统网络300可以是涉及服务交通的、由公共实体运营的网络。公共交通系统网络300的实例可以包括警察网络、市政交通系统网络等。动态导航应用202可以例如经由因特网600访问公共交通系统网络300以补充背景数据206。
私人导航系统网络400可以是涉及向消费者提供导航服务的、由私人实体运营的网络。动态导航应用202可以例如经由因特网600访问私人导航系统网络400以补充社区用户行为数据206。
GPS卫星网络500可以是涉及提供位置和时间信息的卫星导航系统。动态导航应用202可以访问GPS卫星网络500以例如补充服务器侧用户行为数据203或社区用户行为数据205。
图1中描绘的方框的布局和编号不意图暗示操作的顺序从而排除其他的可能性。本领域技术人员将理解前面的系统和方法可容许各种修改和改变。
例如,在图1中描述的实施例中,动态导航应用202可以位于动态导航服务服务器200上,并可配置成生成各种导航算法(例如,用户行为算法27、社区用户行为算法209)和传输导航查询结果通信(除其他的以外)。然而,这不需要必然是这种情况。在其他实施例中,由位于动态导航服务服务器200上的动态导航应用202提供的功能和执行的任务可以改为由用户设备上的界面应用(例如动态导航服务器界面应用104)来提供和执行。也就是说,在其他实施例中,界面应用可以例如生成各种导航算法(例如,用户行为算法207、社区用户行为算法209)和生成用于在用户设备界面上显示的导航查询结果通信。
另外,例如,在一些实施例中,动态导航应用(例如,动态导航应用202)可以配置成以不同的模式操作。例如,在第一模式中,用户可以实现协同配置,其中用户的用户设备侧行为数据(例如,用户设备侧行为数据105)和用户位置信息(例如,用户位置信息106)被连续地传输以视情况在动态导航服务服务器200处积累。
然而,用户还可以选择实现第二模式,例如被动模式,其中用户能够关掉用户设备侧行为数据和用户位置信息的传输。在这个第二模式中(即被动模式),该用户仍然可以能够接收基于关联社区的导航实践(例如,社区用户建议路线)的导航服务,尽管个人没有贡献行为数据和位置信息。
现转向图2,示出了根据本发明实施例的实现动态导航服务的方法的实例的流程图。该方法可以被实现为逻辑指令的集合,该逻辑指令的集合存储在机器或计算机可读存储介质、可配置逻辑、固定功能逻辑硬件或其任意组合中,机器或计算机可读存储介质诸如是随机存取存储器(RAM)、只读存储器(ROM)、可编程ROM(PROM)、固件、闪存等,可配置逻辑诸如是可编程逻辑阵列(PLA)、现场可编程门阵列(FPGA)、复杂可编程逻辑器件(CPLD),固定功能逻辑硬件使用电路技术,诸如专用集成电路(ASIC)、互补金属氧化物半导体(CMOS)或晶体管-晶体管逻辑(TTL)技术。例如,实施该方法中所示操作的计算机程序代码可以以一种或多种编程语言的任意组合来编写,编程语言包括诸如Java、Smalltalk、C++等之类的面向对象编程语言和诸如“C”编程语言或相似编程语言之类的传统过程编程语言。
过程可以开始于处理框2000。在处理框2010处,诸如用户设备100之类的用户设备可以利用诸如界面应用104(图1)之类的动态导航服务界面应用来生成与用户的导航习惯相关用户行为数据,诸如用户设备侧行为数据105(图1)。动态导航界面应用可以周期性地连同用户位置信息(诸如用户位置信息106(图1))一起传输用户行为数据至诸如动态导航服务服务器200(图1)之类的动态导航服务服务器。
在处理框2020处,动态导航服务服务器可以利用诸如服务器侧用户行为数据203(图1)之类的服务器侧用户行为数据和诸如动态导航应用(图1)之类的动态导航应用来确定诸如关联社区用户204(图1)之类的关联社区用户。在处理框2030处,动态导航应用可以通过利用来自诸如私人交通系统网络400(图1)之类的各种耦合网络的数据来利用用户位置信息以便生成诸如社区用户行为数据205(图1)之类的社区用户行为数据。在处理框2040处,动态导航应用可以通过利用来自诸如因特网600(图1)之类的各种耦合网络的数据来生成诸如背景数据206(图1)之类的背景数据。
在处理框2050处,动态导航应用可以利用(除别的以外)用户行为数据来生成诸如用户行为算法207(图1)之类的用户行为算法。在处理框2060处,动态导航应用可以利用用户行为算法来生成诸如用户建议路线208(图1)之类的用户建议路线。
在处理框2070处,动态导航应用可以利用(除别的以外)社区用户行为数据来生成诸如社区用户行为算法209(图1)之类的社区用户行为算法。在处理框2080处,动态导航应用可以利用社区用户行为算法来生成诸如用户建议路线210(图1)之类的社区用户建议路线。
在处理框2090处,动态导航应用可以利用(除别的以外)用户行为数据和社区用户行为数据来生成诸如合成行为数据算法211(图1)之类的合成行为数据算法。在处理框2100处,动态导航应用可以利用合成行为数据算法来生成诸如合成建议路线212(图1)之类的合成建议路线。
在处理框2110处,用户可以利用动态导航服务界面应用生成并传输导航查询通信以请求到目标目的地的方向。在处理框2120处,在接收到来自用户的导航查询通信时,动态导航应用可以生成诸如查询结果通信213(图1)之类的查询结果通信。查询结果通信可以通过包括(除别的以外)用户建议路线、社区用户建议路线和合成建议路线来响应用户的导航查询。在处理框2130处,动态导航应用可以传输查询结果通信至用户设备。在处理框2140处,用户可以在用户设备处接收查询结果通信,并可以使用诸如用户设备界面101(图1)之类的用户设备界面查看它。在处理框2150处,过程可以终止。
图2中描绘的框的顺序和编号不意图暗示排除其他可能性的操作顺序。本领域技术人员将意识到前述系统和方法容许各种修改、改变和变化。
例如,在图2中图示的实施例中,动态导航应用可以生成用户建议路线、社区用户建议路线和合成建议路线以向用户呈现。然而,情况不需要一定是这样。在其他实施例中,动态导航应用可以配置成生成其他建议路线。例如,动态导航应用可以配置成基于背景数据(例如交通状况、事故、施工和季节信息)生成建议路线。
因此实施例可以提供实现动态导航服务的方法,包括:生成用户行为数据,其中用户行为数据基于用户的导航行为;生成用户位置信息,其中用户位置信息基于用户的当前位置;以及传输包括方向请求的导航查询通信。方法还可以提供:基于用户位置信息确定用户的关联社区;生成社区用户行为数据,其中社区用户行为数据基于用户的关联社区的导航行为;以及生成社区用户建议路线,其中社区用户建议路线基于社区用户行为数据。
在一个实例中,方法可以包括生成查询结果通信,其中该查询结果通信包括社区用户建议路线。
在一个实例中,方法可以包括生成用户建议路线,其中该用户建议路线基于用户行为数据,且其中查询结果通信还包括用户建议路线。
在另一实例中,方法可以包括生成合成建议路线,其中该合成建议路线基于用户行为数据和社区用户行为数据,且其中查询结果通信还包括合成建议路线。
实施例还可以包括至少一个机器可读介质、用于实现动态导航服务的装置和用于实现动态导航服务的系统,该机器可读介质包括多条响应于在计算设备上被执行而使该计算设备实施前述方法的任何实例的指令,用于实现动态导航服务的装置包括用户界面和配置成执行前述方法的任何实例的逻辑,用于实现动态导航服务的系统包括用户界面、设备存储器和配置成执行前述方法的任何实例的逻辑。
另一实施例可以提供实现动态导航服务的方法,包括:基于用户位置信息确定用户的关联社区;生成社区用户行为数据,其中社区用户行为数据基于用户的关联社区的导航行为;以及生成社区用户建议路线,其中社区用户建议路线基于社区用户行为数据。
在一个实例中,方法可以包括生成查询结果通信,查询结果通信包括社区用户建议路线。
在一个实例中,用户的关联社区基于主要位置中心而确定。
在又一个实施例中,方法可以包括生成背景数据,其中背景数据包括交通状况和道路状况中的一个或多个。
在另一实例中,方法可以包括接收包括方向请求的导航查询通信。
在又一实例中,方法可以包括接收用户行为数据,其中用户行为数据基于传输导航查询通信的用户的导航行为。
在另一实例中,方法可以提供:生成用户建议路线,其中用户建议路线基于用户行为数据。
在又一实例中,用户行为数据包括导航偏好和导航习惯中的一个或多个。
在又一实例中,方法可以包括生成合成建议路线,其中合成建议路线基于用户行为数据和社区用户行为数据。
实施例还可以包括至少一个机器可读介质、用于实现动态导航服务的装置和用于实现动态导航服务的系统。机器可读介质包括响应于在计算设备上被执行而使该计算设备实施前述方法的任何实例的多条指令,用于实现动态导航服务的装置包括用户界面和配置成执行前述方法的任何实例的逻辑,用于实现动态导航服务的系统包括用户界面、设备存储器和配置成执行前述方法的任何实例的逻辑。
另一实施例可以提供包括用户设备和动态导航服务服务器的系统。用户设备可以包括用户设备界面、用户设备处理部件、用户设备存储设备和用于生成用户行为数据的用户行为数据模块,其中用户行为数据将基于用户的导航行为。用户设备还可以包括:用户位置信息模块,生成用户位置信息,其中用户位置信息将基于用户的当前位置;第一传输模块,将用户行为数据和用户位置信息传输至动态导航服务服务器;和第二传输模块,传输包括方向请求的导航查询通信。动态导航服务服务器可以包括处理部件、存储设备、接收模块、和关联社区模块,接收模块接收传输自用户设备的导航查询通信、用户行为数据和用户位置信息,关联社区模块基于用户位置信息确定用户的关联社区。动态导航服务还可以包括社区用户行为模块和社区路线建议模块,社区用户行为模块生成社区用户行为数据,其中社区用户行为数据基于用户的关联社区的导航行为,社区路线建议模块生成社区用户建议路线,其中社区用户建议路线基于社区用户行为数据。
实施例还可以提供:包括指令集的至少一个计算机可读存储介质,该指令集如果由处理器执行,则使计算机基于用户位置信息确定用户的关联社区,生成社区用户行为数据和生成社区用户建议路线,其中社区用户行为数据基于用户的关联社区的导航行为,其中社区用户建议路线基于社区用户行为数据。
又一实施例可以提供:包括处理部件、存储设备和关联社区模块的装置,关联社区模块基于用户位置信息确定用户的关联社区。装置还可以包括社区用户行为模块和社区路线建议模块,社区用户行为模块生成社区用户行为数据,其中社区用户行为数据基于用户的关联社区的导航行为,社区路线建议模块生成社区用户建议路线,其中社区用户建议路线基于社区用户行为数据。
可以使用硬件元件、软件元件或两者的组合来实现各种实施例。硬件元件的实例可以包括处理器、微处理器、电路、电路元件(例如,晶体管、电阻器、电容器、电感器等等)、集成电路、专用集成电路(ASIC)、可编程逻辑器件(PLD)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、逻辑门、寄存器、半导体器件、芯片、微芯片、芯片组等等。软件的实例可以包括软件部件、程序、应用、计算机程序、应用程序、系统程序、机器程序、操作系统软件、中间件、固件、软件模块、例程、子例程、函数、方法、进程、软件界面、应用程序界面(API)、指令集、计算代码、计算机代码、代码段、计算机代码段、字、值、符号,或其任意组合。确定实施例是否使用硬件元件和/或软件元件来实现可以根据任何数量的因素而不同,诸如期望的计算速率、功率等级、耐热性、处理周期安排、输入数据速率、输出数据速率、存储资源、数据总线速度以及其他设计或性能限制。
至少一个实施例的一个或多个方面可以通过存储在机器可读介质上的表示性指令来实现,该表示性指令表示处理器内的各种逻辑,当该指令被机器读取时,使该机器制造逻辑来执行本文描述的技术。称为“IP”核的这样的表示可以存储在有形的、机器可读介质上并提供给各种客户或制造厂以加载到制造机器中,制造机器实际上构成逻辑或处理器。
因此本文描述的技术可以提供一种前馈系统,该前馈系统确保消费者视频流水线的实时操作和操作流水线的动态更新两者,从而传递最优视觉感知质量和观看体验。特别地,用于视频流水线的分立控制系统可以动态地适配操作点以便优化交互部件模块的全局配置,交互部件模块与视觉感知质量相关。在串行配置中,感知质量分析模块可以放置在视频处理流水线之前且为后处理流水线确定的参数可以用于同一帧。在质量分析块的分布式计算的情况下,或当感知质量分析需要在流水线的中间点处被执行时,使用给定帧确定的参数可以应用在下一帧上以确保实时操作。分布式计算有时在降低复杂性方面是有益的,因为用于感知质量计算的某些元素可能已经在后处理流水线中被计算过且可以再使用。所图示的方法还可以与闭环控制兼容,在闭环控制中,感知质量分析在视频处理流水线的输出处被再次使用以评估输出质量,这也由控制机制使用。
本发明的实施例适用于与所有类型的半导体集成电路(“IC”)芯片一起使用。这些IC芯片的实例包括但不限于处理器、控制器、芯片组部件、可编程逻辑阵列(PLA)、存储芯片、网络芯片等。另外,在一些附图中,信号导线用线来表示。一些可能是不同的,以便指示更多组成的信号路径,一些可以具有数字标签,以便指示许多组成的信号路径,和/或一些可以在一个或多个端部具有箭头,以便指示主要的信息流方向。但是不应以限制的方式来解释这个。而是,这样的附加细节可以结合一个或多个示例性的实施例来使用以促进对电路的更容易的理解。任何表示的信号线,不论是否具有附加信息,都可以实际包括一个或多个信号,这些信号可以朝多个方向行进且可以以任何适当类型的信号方案实现,例如,用差分对(differential pairs)、光纤线、和/或单端线实现的数字或模拟线。
尽管可能已经给出了示例性尺寸/模型/值/范围,但本发明的实施例不限于此。因为,制造技术(例如光刻)随时间而成熟,希望可以制造出更小尺寸的设备。另外,为了图示和讨论简单,到达IC芯片的已知电源/地连接以及其他部件可以或可以不在附图中示出,并且以便不模糊本发明实施例的某些方面。另外,布局可能以方框图的形式示出,以便避免模糊本发明的实施例,并且也是鉴于如下事实:关于实现这样的方框图布局的详情高度依赖于实施例将在其中实现的平台,即这样的详情应该彻底在本领域技术人员所了解的范围内。在为了描述本发明的示例性实施例而阐述特定细节(例如电路)的情况下,对本领域技术人员来说应当显而易见的是,本发明的实施例可以在不具有这些特定细节或这些特定细节变化的情况下被实践。因此本描述将被视为说明性的,而非限制性的。
一些实施例可以例如使用机器或有形的计算机可读介质或物件来实现,机器或有形的计算机可读介质或物件可以存储一条指令或指令集,如果被机器执行,指令或指令集可以使机器执行根据实施例的方法和/或操作。这样的机器可以例如包括任何合适的处理平台、计算平台、计算设备、处理设备、计算系统、处理系统、计算机、处理器等,且可以使用任何合适的硬件和/或软件的组合来实现。机器可读介质或物件可以例如包括任何合适类型的存储单元、存储设备、存储物件、存储介质、储存设备、储存物件、储存介质和/或储存单元,例如,存储器、可移除或不可移除介质、可擦除或不可擦除介质、可写或可重写介质、数字或模拟介质、硬盘、软盘、压缩盘只读存储器(CD-ROM)、可记录压缩盘(CD-R)、可重写压缩盘(CD-RW)、光盘、磁介质、磁-光介质、可移除存储卡或盘、各种类型的数字通用盘(DVD)、磁带、盒式磁带等等。指令可以包括任何合适类型的代码,例如源代码、经编译的代码、经解释的代码、可执行代码、静态代码、动态代码、加密的代码等等,这些代码使用任何合适的高级、低级、面向对象、可视、经编译和/或经解释的编程语言来实现。
除非另外特别地说到,可以理解的是,诸如“处理”、“计算”、“运算”、“确定”之类的术语指的是计算机或计算系统或相似的电子计算设备的动作和/或过程,计算机或计算系统或相似的电子计算设备将计算系统的寄存器和/或存储器内的表示为物理量(例如电子的)的数据操纵和/或变换为计算系统的存储器、寄存器和/或其他这样的信息储存、变换或显示设备内的相似地表示为物理量的其他数据。实施例不限制于该情况中。
在本文中可以使用术语“耦合”来指代所讨论部件之间的任何类型的关系,直接的或间接的,且可以应用于电气的、机械的、流体的、光学的、电磁的、机电的或其他的连接。另外,在本文中可以使用术语“第一”、“第二”等仅为了方便讨论,并且不带有特定时间或时间顺序上的意义,除非另外指示。
本领域技术人员将根据前面的描述认识到,本发明实施例的宽泛的技术可以以各种形式来实现。因此,尽管本发明的实施例已经结合其特定实例进行了描述,但是本发明实施例的真实范围不应如此限制,因为通过研究附图、说明书以及所附的权利要求书,其他的修改对于技术人员而言将变得显而易见。

Claims (16)

1.一种实现动态导航服务的方法,包括:
生成用户行为数据,其中所述用户行为数据基于用户的导航行为;
生成用户位置信息,其中所述用户位置信息基于用户的当前位置;
传输包括方向请求的导航查询通信;
基于所述用户位置信息确定用户的关联社区,其中社区用户是基于在一地点内的居住或在该地点内有规律的游历而与该地点有关连的用户;
生成社区用户行为数据,其中所述社区用户行为数据基于所述地点内的用户的关联社区的导航行为;以及
生成所述地点内的社区用户建议路线,其中所述社区用户建议路线基于社区用户行为数据。
2.根据权利要求1的方法,包括生成查询结果通信,其中所述查询结果通信包括社区用户建议路线。
3.根据权利要求1的方法,包括生成用户建议路线,其中所述用户建议路线基于所述用户行为数据,且其中所述查询结果通信还包括所述用户建议路线。
4.根据权利要求3的方法,包括生成合成建议路线,其中所述合成建议路线基于用户行为数据和社区用户行为数据,且其中所述查询结果通信还包括合成建议路线。
5.一种实现动态导航服务的设备,包括:
用于生成用户行为数据的部件,其中所述用户行为数据基于用户的导航行为;
用于生成用户位置信息的部件,其中所述用户位置信息基于用户的当前位置;
用于传输包括方向请求的导航查询通信的部件;
用于基于所述用户位置信息确定用户的关联社区的部件,其中社区用户是基于在一地点内的居住或在该地点内有规律的游历而与该地点有关连的用户;
用于生成社区用户行为数据的部件,其中所述社区用户行为数据基于所述地点内的用户的关联社区的导航行为;以及
用于生成所述地点内的社区用户建议路线的部件,其中所述社区用户建议路线基于社区用户行为数据。
6.一种实现动态导航服务的方法,包括:
基于用户位置信息确定用户的关联社区,其中社区用户是基于在一地点内的居住或在该地点内有规律的游历而与该地点有关连的用户;
生成社区用户行为数据,其中所述社区用户行为数据基于所述地点内的所述用户的关联社区的导航行为;以及
生成所述地点内的社区用户建议路线,其中所述社区用户建议路线基于所述社区用户行为数据。
7.根据权利要求6的方法,包括生成查询结果通信,所述查询结果通信包括社区用户建议路线。
8.根据权利要求6的方法,其中所述用户的关联社区基于主要位置中心而确定。
9.根据权利要求6的方法,包括生成背景数据,其中所述背景数据包括交通状况和道路状况中的一个或多个。
10.根据权利要求6的方法,包括接收导航查询通信,所述导航查询通信包括方向请求。
11.根据权利要求10的方法,包括接收用户行为数据,其中所述用户行为数据基于传输所述导航查询通信的用户的导航行为。
12.根据权利要求11的方法,包括生成用户建议路线,其中所述用户建议路线基于所述用户行为数据。
13.根据权利要求11的方法,其中所述用户行为数据包括导航偏好和导航习惯中的一个或多个。
14.根据权利要求11的方法,包括生成合成建议路线,其中所述合成建议路线基于所述用户行为数据和所述社区用户行为数据。
15.一种实现动态导航服务的设备,包括:
用于基于用户位置信息确定用户的关联社区的部件,其中社区用户是基于在一地点内的居住或在该地点内有规律的游历而与该地点有关连的用户;
用于生成社区用户行为数据的部件,其中所述社区用户行为数据基于所述地点内的所述用户的关联社区的导航行为;以及
用于生成所述地点内的社区用户建议路线的部件,其中所述社区用户建议路线基于所述社区用户行为数据。
16.一种用于实现动态导航服务的系统,包括:
用户设备,所述用户设备包括:
用户设备界面;
用户设备处理部件;
用户设备存储设备;
用户行为数据模块,用于生成用户行为数据,其中所述用户行为数据基于用户的导航行为;
用户位置信息模块,用于生成用户位置信息,其中所述用户位置信息基于所述用户的当前位置;
第一传输模块,用于将所述用户行为数据和所述用户位置信息传输给动态导航服务服务器;以及
第二传输模块,用于传输包括方向请求的导航查询通信;和
所述动态导航服务服务器,包括:
处理部件;
存储设备;
接收模块,用于接收从所述用户设备传输的所述导航查询通信、所述用户行为数据以及所述用户位置信息;
关联社区模块,用于基于所述用户位置信息确定用户的关联社区,其中社区用户是基于在一地点内的居住或在该地点内有规律的游历而与该地点有关连的用户;
社区用户行为模块,用于生成社区用户行为数据,其中所述社区用户行为数据基于所述地点内的用户的关联社区的导航行为;以及
社区路线建议模块,用于生成所述地点内的社区用户建议路线,其中所述社区用户建议路线基于社区用户行为数据。
CN201280072141.3A 2012-03-31 2012-03-31 动态导航服务 Expired - Fee Related CN104185776B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2012/031763 WO2013147916A1 (en) 2012-03-31 2012-03-31 Dynamic navigation service

Publications (2)

Publication Number Publication Date
CN104185776A CN104185776A (zh) 2014-12-03
CN104185776B true CN104185776B (zh) 2017-07-11

Family

ID=49260969

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280072141.3A Expired - Fee Related CN104185776B (zh) 2012-03-31 2012-03-31 动态导航服务

Country Status (6)

Country Link
US (1) US9448084B2 (zh)
EP (1) EP2834597A4 (zh)
JP (1) JP2015513096A (zh)
KR (3) KR20170129286A (zh)
CN (1) CN104185776B (zh)
WO (1) WO2013147916A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170129286A (ko) 2012-03-31 2017-11-24 인텔 코포레이션 동적 내비게이션 서비스
CN103606292A (zh) * 2013-11-13 2014-02-26 山西大学 一种智能导航仪及其路径导航的实现方法
WO2018001444A1 (en) * 2016-06-30 2018-01-04 Atto D.O.O. System and method for creation and delivery of personalized traffic and route information
WO2023121561A2 (en) * 2021-12-24 2023-06-29 Grabtaxi Holdings Pte. Ltd. System and method for adaptively providing an estimated time of arrival by providing a personalized map of a driver for the ride

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100122195A (ko) * 2009-05-12 2010-11-22 팅크웨어(주) 내비게이션 장치, 내비게이션 시스템 및 이들의 동작 방법
CN101903903A (zh) * 2007-12-17 2010-12-01 诺基亚公司 创建旅行社团
KR20110005082A (ko) * 2009-07-09 2011-01-17 엘지전자 주식회사 이동통신 단말기의 이동 경로 추적 장치 및 방법

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4533201B2 (ja) * 2005-03-22 2010-09-01 日立オートモティブシステムズ株式会社 ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、サーバ装置およびナビゲーション情報配信システム
US20080167806A1 (en) * 2007-01-05 2008-07-10 Zeetoo, Inc. System and method for providing local maps using wireless handheld devices
US20090182498A1 (en) * 2008-01-11 2009-07-16 Magellan Navigation, Inc. Systems and Methods to Provide Navigational Assistance Using an Online Social Network
JP2009257965A (ja) 2008-04-17 2009-11-05 Toyota Motor Corp ナビゲーション装置
KR20100001470A (ko) 2008-06-27 2010-01-06 안기철 네비게이션 단말기 및 네비게이션 시스템
US8219317B2 (en) * 2008-09-22 2012-07-10 Mitac International Corporation Route navigation via a proximity point
US8566029B1 (en) * 2009-11-12 2013-10-22 Google Inc. Enhanced identification of interesting points-of-interest
JP2011145756A (ja) 2010-01-12 2011-07-28 Renesas Electronics Corp 走行支援システム及び方法
JP5528215B2 (ja) 2010-05-31 2014-06-25 株式会社デンソーアイティーラボラトリ 経路探索システム、経路探索方法およびプログラム
KR20170129286A (ko) 2012-03-31 2017-11-24 인텔 코포레이션 동적 내비게이션 서비스

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101903903A (zh) * 2007-12-17 2010-12-01 诺基亚公司 创建旅行社团
KR20100122195A (ko) * 2009-05-12 2010-11-22 팅크웨어(주) 내비게이션 장치, 내비게이션 시스템 및 이들의 동작 방법
KR20110005082A (ko) * 2009-07-09 2011-01-17 엘지전자 주식회사 이동통신 단말기의 이동 경로 추적 장치 및 방법

Also Published As

Publication number Publication date
US9448084B2 (en) 2016-09-20
EP2834597A4 (en) 2016-01-27
CN104185776A (zh) 2014-12-03
KR20160117622A (ko) 2016-10-10
KR20170129286A (ko) 2017-11-24
WO2013147916A1 (en) 2013-10-03
KR20140130504A (ko) 2014-11-10
EP2834597A1 (en) 2015-02-11
JP2015513096A (ja) 2015-04-30
US20150025792A1 (en) 2015-01-22

Similar Documents

Publication Publication Date Title
US20210049412A1 (en) Machine learning a feature detector using synthetic training data
JP6637054B2 (ja) オン・デマンドサービスの情報を提供する方法及びシステム
CN103995847B (zh) 信息搜索方法及其装置
Noguera et al. A mobile 3D-GIS hybrid recommender system for tourism
US11594137B2 (en) Method and apparatus for providing mobility insight data for points of interest
CN104185776B (zh) 动态导航服务
US20210341300A1 (en) Method, apparatus, and system for providing a personally relevant navigation route comparison
Doran et al. Geomatics and Smart City: A transversal contribution to the Smart City development
CN113505306B (zh) 基于异质图神经网络的兴趣点推荐方法、系统及介质
US20220065633A1 (en) Method, apparatus, and system for computing a recommended starting point and tour sequence based on multiple points of interest
CN109670671A (zh) 公交线网评价方法及装置
CN105453606A (zh) 人们喜爱的全球定位系统(gps)方向
US11837083B2 (en) Dynamic privacy-sensitive operating modes
US20220180214A1 (en) Method, apparatus, and system for providing semantic categorization of an arbitrarily granular location
US9098929B1 (en) Systems and methods for presenting point of interest indicators
EP3617654A1 (en) User familiarization with a novel route for reducing cognitive load associated with navigation
CN107153891A (zh) 区域转移调度方法、装置、设备及存储介质
Caseldine Least Cost Paths and Movement in Tonto Basin, Central Arizona
US11047697B2 (en) User familiarization with a novel route for reducing cognitive load associated with navigation
Zhang et al. Open HD map service model: an interoperable high-Definition map data model for autonomous driving
US20220180183A1 (en) Method, apparatus, and system for providing place category prediction
Dufaux et al. The deadlock of technocratic planning: Québec City’s urban form and transportation dilemmas
US11029171B2 (en) User familiarization with a novel route for reducing cognitive load associated with navigation
Xie et al. A Graph Neural Network-Based Map Tiles Extraction Method Considering POIs Priority Visualization on Web Map Zoom Dimension
Suslowicz et al. Playing in Traffic? Exploring the Intersection of Platforms, Agency, and Space in Bicycle Courier Mobilities

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170711

Termination date: 20190331