计算地理地点之间的路径的制作方法_4

文档序号:9784547阅读:来源:国知局
程图。例程1200在框1202开始。例程在框1204继续。在框1204, 例程接收位置的列表。作为示例,例程可以接收始发地、目的地以及一个或更多个其它地理 地点。作为示例,例程可以接收商店、办公场所或用户希望参观的其它位置。例程在框1206 继续。在框1206,例程经由接收的位置列表计算路径(例如,"最佳"路径)。所述技术可以使 用上述例程计算任何两个地理地点之间的路径。作为示例,例程可以计算使得旅行时间量 或距离最小化的最佳路径。例程在框1210继续。在框1210,例程例如通过返回计算出的路径 来对路径请求做出响应。然后例程在框1212继续,在框1212例程返回。
[0063]图13是示出根据本公开的至少一些实施方式的被设置为计算地理地点之间的路 径的示例计算装置1300的框图。在非常基本的配置1302中,计算装置1300通常包括一个或 更多个处理器1304和系统存储器1306。存储总线1308可以用于处理器1304和系统存储器 1306之间的通信。
[0064] 根据所希望的配置,处理器1304可以是包括但不限于微处理器(μΡ)、微控制器(μ C)、数字信号处理器(DSP)或以上部件的任何组合的任何类型。处理器1304可以包括一个多 级高速缓存(例如,第一级高速缓存1310和第二级高速缓存1312、处理器核1314和寄存器 1316)。处理器核1314的示例可以包括算术逻辑单元(ALU)、浮点单元(FPU)、数字信号处理 器核(DSP核)或者以上单元的任何组合。示例存储控制器1318还可以与处理器1304-起使 用,或者在一些实现中,存储控制器1318可以是处理器1304的内部一部分。
[0065]根据所希望的配置,系统存储器1306可以是包括但不限于易失性存储器(例如, RAM)、非易失性存储器(例如,R0M、闪存等)或者以上部件的任何组合的任何类型。系统存储 器1306可以包括操作系统1320、一个或更多个应用1322和程序数据1324。应用1322可以包 括被设置为产生路径的路程产生器部件1326。程序数据1324可以包括如这里所述的可以有 利于产生路径的地理地点和连接信息1328。在一些实施方式中,应用1322可以被设置为在 操作系统1320上与程序数据1324-起操作,使得例如根据显示器的方位可以计算地理地点 之间的路径。通过内部虚线内的那些部件来在图13中示出描述的该基本配置1302。
[0066]计算装置1300可以具有附加的特征或功能和附加接口,以方便基本配置1302与任 何所需装置和接口之间的通信。例如,可以使用总线/接口控制器1330以方便经由存储接口 总线1334的基本配置1302和一个或更多个数据存储装置1332之间的通信。数据存储装置 1332可以是可移除存储装置1336、不可移除存储装置1338或二者的组合。举例来说,可移除 存储装置和不可移除存储装置的示例包括磁盘装置(例如,柔性盘驱动器和硬盘驱动器 (HDD))、光盘驱动器(例如,压缩盘(CD)驱动器或数字通用盘(DVD)驱动器)、固态驱动器 (SSD)和带驱动器。示例接收机存储介质可以包括以用于存储信息(例如,计算机可读指令、 数据结构、程序模块或其它数据)的任何方法或技术实现的易失性和非易失性、可移除和不 可移除介质。
[0067]系统存储器1306、可移除存储装置1336和不可移除存储装置1338是计算机存储介 质的示例。计算机存储介质包括但不限于RAM、R0M、EEPR0M、闪存或其它存储技术、CD-R0M、 数字通用盘(DVD)或其它光学存储器、磁带盒、磁带、磁盘存储器或其它磁性存储装置、或者 可以用于存储希望的信息并且可以被计算装置访问的任何其它介质。任何这种计算机存储 介质可以是计算装置1300的一部分。
[0068] 计算装置1300还可以包括接口总线1340,所述接口总线方便经由总线/接口控制 器1330从各种接口装置(例如,输出装置1342、外围接口 1344和通信装置1346)到基本配置 1302的通信。示例输出装置1342包括图形处理单元1348和音频处理单元1350,所述图形处 理单元1348和所述音频处理单元1350可以被配置为经由一个或更多个A/V端口 1352到诸如 显示器或扬声器的各种外部装置的通信。示例外围接口 1344包括串行接口控制器1354或并 行接口控制器1356,所述串行接口控制器1354或所述并行接口控制器1356可以被配置为经 由一个或更多个I/O端口 1358与诸如输入装置(例如,键盘、鼠标、笔、语音输入装置、触摸输 入装置等)的外部装置或其它外围装置(例如,打印机、扫描仪等)进行通信。示例通信装置 1346包括网络控制器1360,所述网络控制器1360可以被设置为方便经由一个或更多个通信 端口 1364通过网络通信链接与一个或更多个其它计算装置1362通信。
[0069] 网络通信链接可以是通信介质的一个示例。通信介质通常可以由计算机可读质 量、数据结构、程序模块或诸如载波或其它传输机制的调制数据信号中的其它数据来实现, 并且可以包括任何信息传输介质。"调制数据信号"可以是这样的信号:该信号具有与一个 或更多个它的特性设置,或者按这种方式改变以对该信号中的信息进行编码。举例来说,并 且没有限制,通信介质可以包括有线介质(例如,有线网络或直接连线连接)和无线介质(例 如,听觉、射频(RF)、微波、红外(IR)和其它无线介质)。这里使用的术语计算机可读介质可 以包括存储介质和通信介质二者。
[0070] 计算装置1300可以被实现为小型因素便携式(或移动)电子装置(例如,蜂窝电话、 个人数据助理(PDA)、个人媒体播放器装置、无线网络观看装置、个人头戴耳机装置、专用装 置或包括以上功能中的任何一个的混合装置)。计算装置1300还可以被实现为包括膝上型 计算机和非膝上型计算机配置二者的个人计算机。
[0071] 在各种实施方式中,所述技术计算在各种地理地点(例如,大学校园、企业校园、购 物中心等)在内的路径。在这些实施方式中,所述技术可以将其对地理地点的搜索限制到地 理位置中包含的那些地理地点。作为示例,针对购物中心,所述技术可以搜索特定商店、设 施等。针对大学校园,所述技术可以搜索特定的大学建筑、喷泉或其它标志性建筑。因此,所 述技术不限于城市和城镇或其中的地理地点。
[0072]图14是示出公开的技术可以在各种实施方式中调用的计算路径的例程的流程图。 在各种实施方式中,所述技术实现由具有处理器和存储装置的计算系统执行的方法1400, 所述方法1400包括以下步骤:接收地理地点的四个或更多个标识的集合,所述地理地点中 的至少一个地理地点通常能够通过名称或区域而不是通过邮政街道地址来进行标识1404; 接收四个或更多个地理地点的集合的至少子集之间的连接的集合,其中,任何两个地理地 点之间的连接指示两个地理地点之间的路径1406;至少对第一地理地点的受欢迎等级进行 标识,其中,第一地理地点的受欢迎等级超过第二地理地点的受欢迎等级1408;接收请求以 提供从第二地理地点到第三地理地点的方向,所述方向通过一条或更多条路径被指定,各 条路径被指定为一系列连接1410;确定从第二地理地点到第三地理地点存在至少两条路 径,其中,第二地理地点和第三地理地点之间不存在连接,其中,第一路径包括第一地理地 点但不包括第四地理地点,第二路径包括第四地理地点但不包括第一地理地点1412;以及 因为第一地理地点的受欢迎等级超过第四地理地点的受欢迎等级,所以将第一路径标识为 优选路径,第一路径从而包括从第二地理地点到第一地理地点到第三地理地点的连接 1414。例程在框1402开始,然后在框1404继续;接着是1406;接着是1408;接着是1410;接着 是1412;接着是1414;并在1416返回。
[0073]方法还可以包括接收第一地理地点和第二地理地点之间的多个连接的集合。该方 法还可以包括接收第四地理地点和第二地理地点之间的多个连接的集合,但因为第一地理 地点的受欢迎等级而选择第一地理地点。所述方法还可以包括使得第一路径被渲染。第一 路径可以被渲染为示意图或简示图。渲染的简示图的顶点的大小可以基于其相对受欢迎等 级而改变,和/或渲染的简示图的边的粗细可以基于其相对重要性而改变。如果第一连接具 有比第二连接更大的旅行量,则第一连接可以比第二连接更重要。在第二地理地点和第三 地理地点附近比在第一地理地点或第四地理地点附近渲染得更详细。第一路径可以被渲染 为地理地点的列表。
[0074] 所述方法还可以包括与不同地理地点相对应的列表中的项不同地渲染与下一地 理
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1