CN113029177A - 基于频率的通行行程表征 - Google Patents

基于频率的通行行程表征 Download PDF

Info

Publication number
CN113029177A
CN113029177A CN202110311091.0A CN202110311091A CN113029177A CN 113029177 A CN113029177 A CN 113029177A CN 202110311091 A CN202110311091 A CN 202110311091A CN 113029177 A CN113029177 A CN 113029177A
Authority
CN
China
Prior art keywords
transit
departure
departure time
route
time
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
Application number
CN202110311091.0A
Other languages
English (en)
Other versions
CN113029177B (zh
Inventor
I·A·皮尔瓦尼
S·E·罗伯茨
D·霍奇
C·萨博尔
U·M·哈奇
I·莱顿
A·泰索夫
K·费希尔
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.)
Apple Inc
Original Assignee
Apple Inc
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 Apple Inc filed Critical Apple Inc
Priority to CN202110311091.0A priority Critical patent/CN113029177B/zh
Publication of CN113029177A publication Critical patent/CN113029177A/zh
Application granted granted Critical
Publication of CN113029177B publication Critical patent/CN113029177B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • 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
    • 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/3667—Display of a road map
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9038—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04842—Selection of displayed objects or displayed text elements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/0485—Scrolling or panning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Databases & Information Systems (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Navigation (AREA)

Abstract

本公开涉及基于频率的通行行程表征。一些实施方案提供了识别开始位置(325)和目的地位置(345)之间的通行路线(340)的地图应用程序。所述通行路线(340)包括各自由通行线路的通行交通工具服务的一组通行路段以及一组步行距离。所述地图应用程序生成一组通行线路中的每条通行线路的通行交通工具从由所述通行线路服务的所述通行路段的第一通行站点(330)出发的频率。所述地图应用程序还生成所述整个通行路线(340)的出发频率。

Description

基于频率的通行行程表征
本申请是申请日为2016年6月3日的、名称为“基于频率的通行行程表征”的发明专利申请No.201680033389.7的分案申请。
技术领域
本公开涉及基于频率的通行行程表征。
背景技术
随着移动设备诸如智能电话的普及，用户可以享受到能够在他们的设备上运行的众多种类的大量应用程序。这种应用程序的一种流行的类型是地图绘制和导航应用程序，其允许用户浏览地图并接收路线指导。尽管这些地图绘制和导航应用程序很受欢迎，但它们还没有提供全面而高效的通行路由和导航系统。
发明内容
本发明的一些实施方案提供地图应用程序，该地图应用程序提供用于通过浏览和选择通行路线并且导航所选择的通行路线来规划通行行程的全面而高效的通行导航形态。一些实施方案的地图应用程序在地图浏览模式下操作以允许用户浏览地区的地图并且基于地址、名称(例如，人、企业等)或其他搜索参数来执行对地图位置的搜索。一些此类实施方案的地图应用程序还具有导航模式，该导航模式包括用于提供驾车导航方向的驾车导航模式、用于提供步行导航方向的步行导航模式、用于提供通行导航方向的通行导航模式。
一些实施方案的地图应用程序在接收到用于以通行模式显示路线的请求时，在两个位置之间识别一条或多条通行路线并且向用户显示所识别的路线之中的最佳可能的通行路线。具体地讲，为了识别通行路线，一些实施方案的应用程序检查一个或多个通行系统的一种或多种通行交通工具从指定的起始位置附近的位置(例如，设备的当前位置)行驶到指定的目的地附近的位置的不同通行路段。在一些实施方案中，通行路线的每条通行路段包括由通行线路的通行交通工具行驶的通行路线的区段。通行路段也可包括超过阈值距离的步行距离。
在检查通行路段中，一些实施方案的应用程序考虑由用户自定义(即，设定或调整)的一组通行偏好。例如，在一些实施方案中，用户可将(从例如用户的当前位置)出发的日期和时间调整为特定日期和时间而不是当前时间。相反地，用户可能优于其他类型而偏好特定类型的通行交通工具(即，特定通行系统的通行交通工具)。例如，针对通行路线的特定通行路段，用户可能优于公共汽车而宁愿乘坐地铁列车，或者针对整个通行路线(例如，不具有任何渡轮行程的通行路线)，仅使用地面交通。
在一些实施方案中，基于对通行路段的检查，地图应用程序识别使用一个或多个通行系统的一种或多种通行交通工具的一条或多条通行路线。所识别的通行路线还可包括不同通行路段之间、起始位置和第一通行路段之间以及最后的通行路段和目的地位置之间的一条或多条步行路线。在识别通行路线之后，地图应用程序基于一组准则(例如，最快路线、最短路线、步行量最少路线、需要更换通行交通工具量最少的路线、需要更换交通系统量最少的路线等)来选择所识别的通行路线中的一条路线。在一些实施方案中，选择准则组依赖于两个或更多个选择参数。而且，在一些实施方案中，选择准则组在不同的通行市场中和/或在同一通行市场中的不同时间段中是不同的。
一些实施方案的地图应用程序在地理区域的地图呈现的一部分上整体地显示最佳识别路线。一些此类实施方案的应用程序将所识别的路线显示在多个区段(通行路段)中，其中每个区段由特定通行线路的通行交通工具行驶。地图应用程序针对由不同类型的通行交通工具行驶或者需要步行的已显示通行路线的不同部分使用不同的图形表示。
在一些实施方案中，由不同的图形表示呈现的不同类型的通行交通工具包括公共汽车、地铁列车、轨道列车(例如，轻轨列车和重轨列车)以及渡轮。在一些实施方案中，这四个类别中的每个类别可包括多个不同的子类别，并且在一些实施方案中可存在另外的通行类别(例如，缆车索道、有轨电车等)。当所选择的通行路线包括同一类型(同一通行系统)的多个通行交通工具时，同一通行系统的每个通行交通工具与其他通行交通工具通过通行交通工具的不同线路来区分。
一些实施方案将通行路线的不同通行线路分类为高频率通行线路和低频率通行线路两种类别。在一些此类实施方案中，第一通行线路(例如，第一公共汽车线路)可在特定通行站点被分类为低频率通行线路，而不同的第二通行线路(例如，第二公共汽车线路)可在特定通行站点被分类为高频率通行线路。相反地，在一些实施方案中，在第一时间段内(例如，在一周中的偶数天、在早上、在两个特定小时之间等)，通行线路可在特定通行站点被分类为高频率通行线路，而同一通行线路在相同的特定站点但是在不同的第二时间段内(例如，在一周中的奇数天、在晚上、在两个特定小时之间等)可被分类为低频率通行线路。
一些实施方案的地图应用程序对待高频率通行线路不同于低频率通行线路。例如，应用程序以第一方式呈现高频率通行交通工具的出发时间，而其以不同的第二方式在应用程序的UI的不同显示区域呈现低频率通行交通工具的出发时间。另外，一些实施方案的应用程序将高频率通行线路归类为不同的级别，并且不同地呈现每个级别的出发频率。在一些实施方案中，通过在一个或多个专用服务器上运行的地图绘制服务来完成将通行线路表征为高频率通行线路和低频率通行线路并且计算特定通行线路的出发频率。
为了确定在特定时间段内从通行站点出发的通行线路的频率，一些实施方案的地图绘制服务首先确定线路的通行交通工具是否在一定时间段内平均至少一次(例如，至少2小时每30分钟一次)从通行站点出发。该一定时间段在不同区域或针对相同或不同的通行系统的不同通行线路可以是不同的。当一些此类实施方案的地图绘制服务确定通行线路的交通工具在一定时间段内出发至少一次时，服务将线路的通行交通工具分类为高频率通行交通工具。然后，地图绘制服务计算高频率通行线路的出发频率。
为了计算频率，一些实施方案的地图绘制服务首先识别在特定时间段内从同一通行站点前往同一方向的线路的通行交通工具的每对出发之间的时间间隔。然后，该服务将一系列数学函数和公式应用于所识别的数字(即，出发时间之间的间隙的序列)，以便计算路线的出发频率。在一些实施方案中，计算的出发频率可以是表示出发的确切频率的值(数字)(例如，每5分钟)、表示出发频率的近似值的数字(例如，约每5分钟)，或数字范围(例如，每5至8分钟)。一些实施方案首先确定是否可使用确切的频率，然后确定(如果未发现确切的频率)是否可使用一组频率范围中的一个频率，并且仅在前两个选项不成功时尝试查找近似的频率值。
针对高频率通行线路，一些实施方案的地图应用程序以频率格式显示线路的出发时间。也就是说，应用程序显示线路的通行交通工具从通行站点出发的频率(例如，每5分钟、每5至10分钟等)。然而，针对低频率通行线路，一些此类实施方案的地图应用程序以绝对时间格式显示出发时间。也就是说，地图应用程序显示线路的通行交通工具离开站点的时间(例如，下午2:30、下午3:30)。在一些实施方案中，应用程序仅显示高频率线路的一个出发频率(例如，在地点卡中的行程标题下)，而其显示低频率线路接下来的通行交通工具的多个出发时间(例如，在列车线路的行程标题下的该线路的接下来三个出发时间)。一些实施方案还提供所选择的通行路线的总体通行频率。也就是说，一些此类实施方案不仅提供由高频率通行线路服务的路线的每条通行路段的通行频率，而且提供路线的通行路段的总和的通行频率。
另外，一些实施方案的地图应用程序可智能地引导用户基于用户的位置来规划通行行程。一些此类实施方案的地图应用程序首先识别应用程序在其上运行的设备的位置。然后，应用程序评估设备与第一通行站点之间的距离，用户在该第一通行站点处登上第一通行交通工具。当应用程序认识到用户离通行站点远(例如，比阈值距离远)时，应用程序显示用户应开始通行行程(即，用户应离开当前位置朝向第一通行站点)的最晚时间。另一方面，当用户在通行站点处或在其附近(例如，比阈值距离近)时，应用程序显示线路的第一通行交通工具离开通行站点的时间。
上述发明内容旨在用作对本发明的一些实施方案的简单介绍。其并非意味着对在本文档中公开的所有发明主题的介绍或概述。随后的具体实施方式以及在具体实施方式中所参照的附图将进一步描述发明内容中所述的实施方案以及其他实施方案。因此，为了理解该文档所描述的所有实施方案，需要全面审阅发明内容、具体实施方式和附图。此外，受权利要求书保护的题材不被发明内容、具体实施方式及附图中的示例性细节所限定，而是被所附权利要求所限定，这是因为受权利要求书保护的题材在不脱离本题材的实质的情况下能够以其它特定形式而体现。
附图说明
本发明的新颖特征在所附权利要求书中阐述。然而，出于说明的目的，在以下附图中阐释了本发明的若干实施方案。
图1示出了可如何选择地图应用程序的通行导航模式。
图2概念性地示出了一些实施方案执行以提供通行线路的出发时间表的过程。
图3依据三个不同的实施例示出了显示地铁列车从地铁站点的出发时间表的一些实施方案的地图应用程序的UI。
图4依据两个不同的实施例示出了显示列车(例如，轻轨列车)从列车站点的出发时间表的一些实施方案的地图应用程序的UI。
图5示出了用户可如何访问和查看提供与通行站点相关的通行时间表的通行站点地点卡。
图6示出了提供从通行枢纽出发的不同类型的通行交通工具和通行线路的通行时间表的通行枢纽地点卡的实施例。
图7概念性地示出了一些实施方案执行以确定如何表达(呈现)高频率通行线路的出发时间表的过程。
图8提供了用于计算作为特定站点处的通行线路的出发时间表的出发范围的实施例。
图9概念性地示出了一些实施方案用于确定应以哪种格式显示在一天中的特定时间离开特定通行站点的特定通行线路的出发频率的频率发生器模块。
图10概念性地示出了一些实施方案执行以计算所选择的通行路线的总体通行频率的过程。
图11提供了用于计算包括从设备的当前位置的出发时间的出发序列(即，窗口组)的实施例。
图12示出了一些实施方案的移动计算设备的架构的实施例。
图13概念性地示出了实现本发明的一些实施方案所利用的电子系统的另一个实施例。
图14示出了用于地图服务(也称为地图绘制服务)和客户端设备的操作环境的一个可能实施方案。
具体实施方式
在本发明的以下具体实施方式中，提出并描述了本发明的许多细节、示例和实施方案。然而，对于本领域的技术人员来说将清楚和显而易见的是，本发明并不限于所陈述的实施方案，并且本发明可在没有使用所讨论的一些具体细节和示例的情况下被实施。
本发明的一些实施方案提供地图应用程序，该地图应用程序提供用于通过浏览和选择通行路线并且导航所选择的通行路线来规划通行行程的全面而高效的通行导航形态。一些实施方案的地图应用程序在地图浏览模式下操作以允许用户浏览地区的地图并且基于地址、名称(例如，人、企业等)或其他搜索参数来执行对地图位置的搜索。一些此类实施方案的地图应用程序还具有导航模式，该导航模式包括用于提供驾车导航方向的驾车导航模式、用于提供步行导航方向的步行导航模式、用于提供通行导航方向的通行导航模式。
一些实施方案的地图应用程序在接收到用于以通行模式显示路线的请求时，在两个位置之间识别一条或多条通行路线并且向用户显示所识别的路线之中的最佳可能的通行路线。具体地讲，为了识别通行路线，一些实施方案的应用程序检查一个或多个通行系统的一种或多种通行交通工具从指定的起始位置附近的位置(例如，设备的当前位置)行驶到指定的目的地附近的位置的不同通行路段。在一些实施方案中，通行路线的每条通行路段包括由通行线路的通行交通工具行驶的通行路线的区段。通行路段也可包括超过阈值距离的步行距离。
在检查通行路段中，一些实施方案的应用程序考虑由用户自定义(即，设定或调整)的一组通行偏好。例如，在一些实施方案中，用户可将(从例如用户的当前位置)出发的日期和时间调整为特定日期和时间而不是当前时间。相反地，用户可能优于其他类型而偏好特定类型的通行交通工具(即，特定通行系统的通行交通工具)。例如，针对通行路线的特定通行路段，用户可能优于公共汽车而宁愿乘坐地铁列车，或者针对整个通行路线(例如，不具有任何渡轮行程的通行路线)，仅使用地面交通。
在一些实施方案中，基于对通行路段的检查，地图应用程序识别使用一个或多个通行系统的一种或多种通行交通工具的一条或多条通行路线。所识别的路线还可包括不同通行行程之间、起始位置和第一通行行程之间以及最后的通行行程和目的地位置之间的一条或多条步行路线。在识别通行路线之后，地图应用程序基于一组准则(例如，最快路线、最短路线、步行量最少路线、需要更换通行交通工具量最少的路线、需要更换交通系统量最少的路线等)来选择所识别的通行路线中的一条路线，并且在地图呈现上显示该所选择的路线。在一些实施方案中，选择准则组依赖于两个或更多个选择参数。而且，在一些实施方案中，选择准则组在不同的通行市场中和/或在同一通行市场中的不同时间段中是不同的。
一些实施方案的地图应用程序在地理区域的地图呈现的一部分上整体地显示最佳识别路线。一些此类实施方案的应用程序将所识别的路线显示在多个区段(通行路段)中，其中每个区段由特定通行交通工具行驶。地图应用程序针对由不同类型的通行交通工具行驶或者需要步行的已显示通行路线的不同部分使用不同的图形表示。在一些实施方案中，由不同的图形表示呈现的不同类型的通行交通工具包括公共汽车、地铁列车、轨道列车(例如，轻轨列车和重轨列车)以及渡轮。在一些实施方案中，这四个类别中的每个类别可包括多个不同的子类别。当所选择的通行路线包括同一类型(同一通行系统)的多个通行交通工具时，同一通行系统的每个通行交通工具与其他通行交通工具通过通行交通工具的不同线路(例如，不同的地铁线路、不同的公共汽车线路等)来区分。
下文描述了本发明的若干详细的实施方案。部分I描述了一些实施方案的地图应用程序的通行导航模式。部分II描述了对基于出发频率的通行线路的表征。部分III跟着是对用于计算出发频率的方法的描述。部分IV描述了实现本发明的一些实施方案所利用的示例性电子系统。最后，部分V描述了地图服务操作环境。
I.通行导航模式
图1示出了提供本发明的一些实施方案的通行导航呈现的地图应用程序。在一些实施方案中，地图应用程序在具有触敏显示器屏幕的移动设备(例如，智能电话、平板电脑、膝上型电脑等)上执行。但是，下文讨论的地图应用程序的所有特征和概念可等同地适用于具有非触敏显示器屏幕的其他设备。地图应用程序可在地图浏览模式下操作以允许用户浏览地区的地图并且基于地址、名称(例如，人、企业等)或其他搜索参数来执行对地图位置的搜索。该应用程序还具有导航模式，该导航模式包括用于提供驾车导航方向的驾车导航模式、用于提供步行导航方向的步行导航模式、和用于提供通行导航方向的通行导航模式。
图1在地图应用程序的用户界面(UI)100的四个操作阶段105-120中示出了可如何通过请求从用户的当前位置到搜索的目的地的路线来选择地图应用程序的通行导航模式。然后，应用程序显示由用户的当前位置和搜索的目的地之间的两种不同的通行交通工具(两种不同类型的通行交通工具)的组合行驶的路线。一些实施方案向用户提供搜索框来搜索特定位置。然后，用户可在搜索框中输入特定地点的地址或者另选地地点的名称。当指定了地点的地址(或名称)时，一些实施方案的地图应用程序在地图的呈现上提供指示符(例如，图钉)，以在地图呈现上显示地点的确切位置。另外，一些此类实施方案显示具有可选控件的横幅(例如，在图钉上方)以提供有关该地点的更多信息。
图1的第一阶段105示出了搜索框125、显示地理区域的地图的地图呈现区域130、图钉135和横幅140。横幅140包括可选路线控件145(其被描绘为汽车的呈现)、搜索的地点的名称150以及可选控件155(其被描绘为右箭头)。在搜索框125中，用户可输入搜索参数以搜索特定位置以显示在地图呈现区域130中。在一些实施方案中，搜索参数可以是实体(例如，企业、组织、人等)的地址或名称，或一些其他参数。当地图应用程序可识别其接收的搜索参数的一个或多个位置时，一些实施方案中的地图应用程序(1)将显示一些或全部所识别位置的地图显示在呈现区域130中，并且(2)针对每个已显示的位置显示图钉135或其他位置指示符以识别所识别位置的位置。而且，在一些实施方案中，地图应用程序在图钉135中的一个图钉上方显示横幅140，以提供对有关由图钉识别的位置的更多信息的访问。横幅还提供有关所识别位置的一些信息。
该图的第一阶段105示出了用户已在搜索框125中输入了地址(A街123号)。因此，应用程序在地图呈现区域130中显示所输入的地址位于其中的特定地理区域的地图。该阶段还示出了应用程序在地图呈现上方进一步显示(1)图钉135(以在地图上识别所输入的地址的位置)和(2)图钉上方的横幅140。如图所示，该横幅包括地址“A街123号”、路线控件145和可选控件155，当被选择时该可选控件使得地图应用程序呈现提供有关所识别位置的更多信息的显示区域(例如，地点卡)。
第二阶段110示出了用户选择可选路线控件145(例如，通过在设备的触敏显示器屏幕上执行手势输入，诸如在控件145上轻敲用户的手指)。对路线控件145的选择使得应用程序在呈现在地图呈现区域130中的地图上方显示从用户的当前位置到搜索的位置(即，到图钉135)的路线概览(例如，驾车路线)。在一些实施方案中，路线控件145还用于发起导航体验。例如，在接收到对路线控件的选择时，一些实施方案的地图应用程序提供从设备的当前位置到图钉的位置的一条或多条路线。当选择了路线时，取决于用户的下一个选择，地图应用程序可以导航模式或路线巡视模式开始操作。
第三阶段115示出了已显示的路线175铺置于区域地图上。第三阶段115还示出了三个导航模式控件，所述三个导航模式控件是驾车模式控件178、步行模式控件180和通行模式控件182。通过这些控件，用户可指导地图应用程序提供从指定的起始位置(即，在该实施例中为设备的当前位置)到指定的目的地(即，在该实施例中为到A街123号)的一条或多条驾车路线、步行路线和通行路线。第三阶段115示出了突出显示的驾车模式控件178以指示应用程序最初提供的路线175是驾车路线。在一些实施方案中，地图应用程序基于到目的地的距离、设备当前操作的地区以及检测到的设备的当前交通模式(如果有的话)动态地确定是否提供初始驾车、步行或通行路线。
一些实施方案的地图应用程序基于其通过设备的不同传感器接收到的一组运动数据和在不同的检测到的条件下指定默认导航模式的一组规则来对默认导航模式进行动态确定。例如，应用程序根据设备的一些检测传感器收集的运动数据来检测当前用户活动(例如，驾车、步行、骑单车等)，并基于所确定的活动自动将默认导航模式设定为步行模式或驾车模式。例如，如果应用程序基于其从运动传感器接收到的运动数据确定设备的用户在交通工具中，则应用程序将默认导航模式设定为驾车模式(如该实施例所示)。
在一些实施方案中，地图应用程序使用其通过运动传感器接收的运动数据和到期望目的地的距离的组合，以便确定哪种导航模式应是默认模式。例如，在一些实施方案中，当目的地位置距用户的当前位置不在阈值距离(例如，两英里)内时，即使运动数据指示用户正在步行，应用程序也不将默认模式设定为步行模式。相反地，当目的地位置距用户的当前位置在阈值距离(例如，0.5英里)内并且运动数据指示用户没有驾车时，一些实施方案的应用程序不将默认模式设定为驾车模式。
第三阶段还示出了对于已显示的路线，地图应用程序在显示区域183中提供有关该路线的信息。例如，在驾车模式中，显示区域183显示从设备的当前位置到目的地的驾车距离和持续时间。第三阶段还示出了路线概览呈现包括用于基于当前选择的导航模式(例如，驾车模式、步行模式或通行模式)来启动到目的地的逐向导航体验的启动控件184。例如，当地图应用程序正以通行模式显示通行路线概览呈现时，对启动控件184的选择指导地图应用程序启动提供从设备的当前位置到目的地的通行导航方向的通行导航呈现。在以代理人案卷号APLE.P0653同时提交的标题为“Transit Navigation”的美国专利申请14/869,570中详细地描述了导航通行路线，该专利申请以引用方式并入本文中。
第三阶段示出了用户选择通行控件182(例如，通过轻击选项卡182)以将应用程序的导航模式从驾车导航模式改变为通行导航模式。在接收到该请求时，一些实施方案的地图应用程序识别到指定目的地的一条或多条通行路线，基于一组准则选择所识别的通行路线中的一条路线作为最佳可能的通行路线，并且显示所选通行路线189，如第四阶段120所示。
一些实施方案的地图应用程序在接收到用于以通行模式显示路线的请求时，识别两个位置之间的若干不同路线之中的最佳可能的通行路线并向用户显示该路线。具体地讲，为了识别通行路线，一些实施方案的应用程序检查一个或多个通行系统的一种或多种通行交通工具从指定的起始位置附近的位置(例如，设备的当前位置)到指定的目的地附近的位置进行的行程。在一些实施方案中，基于该检查，应用程序识别使用一个或多个通行系统的一种或多种通行交通工具的一条或多条通行路线。
在识别通行路线之后，地图应用程序然后基于一组准则(例如，最快路线、最短路线、步行量最少路线、需要更换通行交通工具量最少的路线、需要更换交通系统量最少的路线等)来选择所识别的通行路线中的一条路线，并且在呈现区域130中的地图呈现上显示该所识别的路线。在一些实施方案中，选择准则组依赖于两个或更多个选择参数。而且，在一些实施方案中，选择准则组在不同的通行市场中和/或在同一通行市场中的不同时间段中是不同的。
尽管在上文和下文的描述中，地图应用程序被识别为行动诸如对通行路线的识别和排序的执行者，但是在一些实施方案中，这些行动中的一些或全部由地图绘制服务执行，该地图绘制服务然后向地图应用程序提供结果。例如，在一些实施方案中，通过在一个或多个专用服务器上运行的地图绘制服务来完成对不同的通行路线的识别以及对所识别的通行路线之中的最佳可能的路线的选择。
一些实施方案的地图绘制服务是向地图应用程序提供其他地图浏览和导航数据(例如，路由数据、交通数据、地图图块等)的同一地图绘制服务。在一些其他实施方案中，地图绘制服务是用于向地图应用程序提供通行数据的指定服务。一些实施方案的地图绘制服务接收对包括起始位置和目的地位置的通行路线的请求。然后，该服务基于用户偏好识别一组可用的通行路线，基于一组准则对所识别的通行路线进行排序，并且将已排序的所识别的通行路线返回到地图应用程序。然后，地图应用程序以通行导航模式向用户显示最高排序的通行路线作为所选择的通行路线。
在一些实施方案中，应用程序基于标准组和一些其他因素对所识别的路线进行排序。例如，应用程序最初利用具有最高排序的最短通行路线对所识别的路线进行排序。然后，应用程序(例如，从一组专用服务器、从采集来自不同源的事件数据的指定事件管理器等)请求并接收所识别的路线的实时事件(例如，交通)数据。基于所接收的数据，一些实施方案的应用程序重新排列路线并且对其进行第二次排序。然后，应用程序在路线呈现区域中显示最高排序(次级排序)的通行路线。在一些实施方案中，如上文所讨论的，地图绘制服务识别通行路线并对其进行排序。在一些此类实施方案中，地图绘制服务从专用服务器请求实时事件数据以便对通行路线进行排序。在一些实施方案中，地图绘制服务直接(例如，通过地图绘制服务的事件管理器模块)采集和维护事件数据。
第四阶段120示出了由于选择通行导航模式作为应用程序的操作模式，先前阶段115中的路线175现在被通行路线189替换。该实施例中的优选准则是步行量最少，因此图中所示的通行路线被选择为最佳通行路线，因为其包括出发点、通行站点和目的地点之间的最小步行距离。
除了预定义的一组准则之外，一些实施方案的应用程序还基于由用户设定的一组通行偏好来选择最佳可能的路线。在一些实施方案中，用户通过设定或调整由地图应用程序提供的一组通行偏好来自定义应用程序。例如，在一些实施方案中，用户可将出发的日期和时间调整为特定日期和时间而不是当前时间。在一些实施方案中，用户可能优于其他类型而偏好特定类型的通行交通工具(即，特定通行系统的通行交通工具)。例如，在特定通行行程中，用户可能优于公共汽车而宁愿乘坐地铁列车，或者针对整个通行路线(例如，不包括渡轮行程的通行路线)，仅使用地面交通。在以代理人案卷号APLE.P0652同时提交的标题为“Map Application with Transit Navigation Mode”的美国专利申请14/869,403中进一步描述了自定义路线选择，该专利申请以引用方式并入本文中。
一些实施方案在地理区域的地图的一部分上整体地显示最佳路线。一些此类实施方案将路线显示在多个区段中，其中每个区段由特定通行交通工具行驶。在一些实施方案中，地图应用程序针对由不同的通行交通工具行驶或者需要步行的已显示通行路线的不同部分使用不同的表示。在第四阶段120中已显示的通行路线包括两个不同部分185和187。通行路线的第一部分(路段)(即，路线部分185)由公共汽车行驶，而第二部分(即，路线部分187)由地铁列车行驶。这两个部分通过两个不同的图形表示(例如，针对公共汽车部分的公共汽车路线表示和针对列车部分的轨道表示)来显示，以将公共汽车部分和地铁部分彼此区分开。在下文的讨论中，通行路段指的是通行路线的一部分，该通行路段以需要通行交通工具更换或在通行路线中具有最小阈值距离的步行部分的通行策略开始或结束。
在例示的实施例中，还显示了两个小的步行部分197和199。具体地讲，步行部分197表示从设备(用户)196的当前位置到第一通行站点(即，通行路线的第一公共汽车站)的步行距离。第二步行部分199表示从最后的通行站点(即，通行路线的最后一个地铁站点)到目的地位置的步行距离。尽管这些步行部分是设备的用户行进以到达目的地的路径的一部分，但是如将在下文更详细地讨论的，在一些实施方案中，其不被认为是通行路线的单独路段。只有步行距离等于或大于阈值长度(例如，大于半英里、大于一英里等)时，一些此类实施方案才将通行路线的步行部分识别为路线的通行路段。在这些实施方案中，小于阈值的任何步行部分将不被识别为通行路线的步行路段。
在一些实施方案中，由不同的图形表示呈现的不同类型的通行交通工具包括公共汽车、地铁列车、轨道列车(例如，轻轨列车和重轨列车)以及渡轮。在一些实施方案中，这四个类别中的每个类别可包括多个不同的子类别。例如，公共汽车类别可包括由相同或不同的公共汽车服务提供方提供的单层公共汽车、双层公共汽车、刚性公共汽车、铰接式公共汽车等。又如，轻轨列车可包括许多不同类型的城市列车，诸如由相同或不同的轻轨服务提供方提供的街车、缆车、有轨电车等。另外，在一些实施方案中，最佳路线可包括相同类型(相同通行系统)的多个通行交通工具。在此类情况下，同一通行系统的每个通行交通工具与其他通行交通工具通过通行交通工具的不同线路来区分。例如，通行路线可包括由三条不同公共汽车线路的三辆公共汽车服务的三条不同的公共汽车路段。
第三阶段115的显示区域183在第四阶段120中被划分为两个显示区域190和193。事件显示区域190当前示出了在目的地的到达时间。然而，该显示区域还用于显示可帮助用户更容易地规划通行行程的各种其他通行信息。在以代理人案卷号APLE.P0662同时提交的标题为“Transit Incidents”的美国专利申请14/869,694中进一步描述了在显示区域190中显示不同的通行信息，该专利申请以引用方式并入本文中。该另外的通行信息的一些示例包括：(1)沿所显示的通行路线已发生的任何事件、(2)沿另一路线已发生的事件(该事件使得所显示的路线排序优于另一路线)、(3)通行路线的第一路段的出发时间或出发频率以及(4)整个路线的出发频率。
显示区域193用于显示所显示的通行路线的路线概要呈现。更具体地讲，该显示区域为每个通行交通工具针对通行线路的每条路段连同通行交通工具的线路而示出不同的表示。如该实施例所示，显示区域193当前示出了行驶通行路线的第一路段的125号线的公共汽车的表示，以及行驶通行路线的第二路段的166号线的地铁列车的表示。
在例示的实施例中，通行交通工具的每个表示包括表示通行交通工具的类型的标志(例如，公共汽车标志、地铁列车标志等)和几何形状，该几何形状(1)包括通行交通工具的线路并且(2)针对不同类型的通行交通工具是不同的(例如，针对公共汽车线路为矩形、针对地铁线路为椭圆形等)。然而，本领域的普通技术人员将认识到，不同类型的通行交通工具可以不同的实施方案来表示。例如，一些实施方案针对不同的表示提供不同的颜色以将其彼此区分开，而其他实施方案提供表示不同类型的通行交通工具的不同图形形状。
第四阶段120还示出了用于示出更多路线的可选的更多路线控件195。如上文所讨论的，所显示的通行路线是应用程序基于一组不同的准则以及一组用户偏好在一组不同的路线之中选择的最佳通行线路。选择控件195使得应用程序在单独的显示区域中的不同路线组中显示其他路线。在以代理人案卷号APLE.P0652同时提交的标题为“Map Applicationwith Transit Navigation Mode”的美国专利申请14/869,403中进一步描述了显示所有识别的通行路线和与路线表示进行交互。
II.基于出发频率表征通行线路
在一些实施方案中，基于在特定时间段内从特定通行站点出发的线路的通行交通工具的数量，将通行线路表征为高频率或低频率通行线路。类似地，在一些实施方案中，将特定线路的通行交通工具：(1)当通行交通工具属于高频率线路时表征为高频率通行交通工具，并且(2)当交通工具的线路是低频率通行线路时表征为低频率通行交通工具。
因此，在一些实施方案中，第一通行线路(例如，第一公共汽车线路)可在特定通行站点被表征为低频率通行线路，而不同的第二通行线路(例如，第二公共汽车线路)可在特定通行站点被表征为高频率通行线路。相反地，在一些实施方案中，在第一时间段内(例如，在一周中的偶数天、在早上、在两个特定小时之间等)，通行线路可在特定通行站点被表征为高频率通行线路，而同一通行线路在相同的特定站点但是在不同的第二时间段内(例如，在一周中的奇数天、在晚上、在两个特定小时之间等)可被表征为低频率通行线路。
一些实施方案的地图应用程序对待高频率通行线路不同于低频率通行线路。作为一个示例，应用程序以第一方式呈现高频率通行交通工具的出发时间，而其以不同的第二方式在应用程序的UI的不同显示区域呈现低频率通行交通工具的出发时间。另外，一些实施方案的应用程序将高频率通行线路归类为不同的级别，并且不同地呈现每个级别的出发频率。
在一些实施方案中，通过在一个或多个专用服务器上运行的地图绘制服务来完成将通行线路分类为高频率线路和低频率线路并且计算特定通行线路的出发频率。在一些实施方案中，地图绘制服务是地图应用程序从其接收不同的地图绘制数据(例如，道路数据、交通数据等)和路由数据的同一地图绘制服务。在一些实施方案中，地图应用程序计算出发频率，而在其他实施方案中，出发频率的一部分由地图应用程序在其上执行的设备计算，并且从一个或多个地图绘制服务接收出发频率的另一部分。
为了确定在特定时间段内从通行站点出发的通行线路的频率，一些实施方案的地图绘制服务首先确定线路的通行交通工具是否在一定时间段(例如，30分钟)内平均至少一次从通行站点出发。该一定时间段在不同区域或针对相同或不同的通行系统的不同通行线路可以是不同的。当一些此类实施方案的地图绘制服务确定通行线路的交通工具在一定时间段内出发至少一次时，服务将线路的通行交通工具分类为高频率通行交通工具。然后，地图绘制服务计算高频率通行线路的出发频率。
例如，为了确定公共汽车线路在公共汽车站是高频率线路还是低频率线路，地图绘制服务确定该线路的公共汽车是否在接下来M小时(例如，3小时)每隔N(例如，25)分钟从公共汽车站出发。如果在接下来M小时每隔N分钟存在从该站出发的至少一辆公共汽车，则在接下来M小时地图绘制服务将该通行线路分类为该站点处的高频率线路。在一些实施方案中，地图绘制服务基于其从一个或多个通行服务提供方接收的通行数据来进行此类确定。在一些实施方案中，地图绘制服务周期性地请求或自动接收来自通行服务提供方的通行数据，而在其他实施方案中，当其(例如，从地图应用程序)接收到对线路的出发频率的请求时，地图绘制服务请求通行数据。
为了计算频率，一些实施方案的地图绘制服务首先识别在特定时间段内从同一通行站点前往同一方向的线路的通行交通工具的每对出发之间的时间间隔。然后，该服务将一系列数学函数和公式应用于所识别的数字(即，出发时间之间的间隙的序列)，以便计算路线的出发频率。在一些实施方案中，计算的出发频率可以是表示出发的确切频率的数字(例如，每5分钟)、表示出发频率的近似值的数字(例如，约每5分钟)，或数字范围(例如，每5至8分钟)。一些实施方案首先确定是否可使用确切的频率，然后确定(如果未发现确切的频率)是否可使用一组频率范围中的一个频率，并且仅在前两个选项不成功时尝试查找近似的频率值。
取决于通行线路在通行站点的频率类别，一些实施方案的地图应用程序以不同格式在应用程序的UI的不同显示区域上(例如，在地点卡、导航横幅等上)显示通行线路的出发时间表。例如，针对高频率通行线路，地图应用程序以频率格式显示线路的出发时间。也就是说，应用程序显示线路的通行交通工具从通行站点出发的频率(例如，每5分钟、每5至10分钟等)。然而，针对低频率通行线路，一些此类实施方案的地图应用程序以绝对时间格式显示出发时间。也就是说，地图应用程序显示线路的通行交通工具离开站点的时间(例如，下午2:30、下午3:30)。在一些实施方案中，应用程序仅显示高频率线路的一个出发频率(例如，在地点卡中的行程标题下)，而其显示低频率线路接下来的通行交通工具的多个出发时间(例如，在列车线路的行程标题下的该线路的接下来三个出发时间)。
图2概念性地示出了一些实施方案执行以提供通行线路的出发时间表的过程200。在一些实施方案中，该过程由如上所述的地图绘制服务执行，而在其他实施方案中，该过程由地图应用程序形成。通过将通行线路分类(在210处)为高频率通行线路或低频率通行线路来发起过程200。如上所述，当在一定持续时间(例如，2小时)中，线路的通行交通工具在一定时间段(例如，30分钟)内平均至少一次从特定的通行站点出发时，一些实施方案将该通行线路分类为高频率通行线路。否则，一些此类实施方案将该线路分类为低频率通行线路。
然后，过程确定(在220处)该通行线路是高频率通行线路还是低频率。当过程确定通行线路是高频率时，过程计算(在230处)通行线路的出发频率。如上下文所述，一些实施方案的过程通过确定通行线路从特定通行站点出发的时间的连续间隙的集合是否可由(1)单个确切数字、(2)单个近似数字或(3)描述连续出发时间之间的间隙范围的一对数字来表达来计算线路的出发频率。
在计算高频率通行线路的出发频率之后，过程200提供(在240处)所计算的频率(例如，“每5分钟”、“约每10分钟”或“4至8分钟”)作为通行线路的出发时间表。随后，该过程结束。一些实施方案的过程提供将在地图应用程序的不同显示区域中显示的出发频率。例如，可将出发频率作为通行线路的出发时间表显示在通行线路从此处出发的通行站点的地点卡中、显示与通行线路相关的导航指令的导航横幅中等。另一方面，当过程确定(在220处)通行线路是低频率通行线路时，过程确定(在250处)设备是否比阈值距离更接近通行线路的出发时间表试图在此处被显示的通行站点。
当过程确定设备比阈值距离近时，过程提供(在260处)通行线路的下一通行交通工具的出发时间。也就是说，过程(例如，在通行站点的地点卡中、在导航横幅中等)提供该线路的下一通行交通工具离开通行站点的绝对出发时间(例如，“于下午2:30出发”等)。随后，该过程结束。
另选地，当过程确定设备距通行站点在阈值距离之外时，过程提供(在270处)从设备的当前位置出发的时间。也就是说，过程提供用户应离开当前位置以能够在通行站点处登上线路的下一通行交通工具的最晚时间(例如，显示在路线规划显示区域中、在导航横幅中等)。如上文所讨论的，一些实施方案仅显示高频率线路的一个出发频率(例如，在地点卡中的行程标题下)，而这些实施方式显示低频率通行线路接下来的通行交通工具的若干出发时间(例如，在列车站点处的列车线路的行程标题下的该线路的接下来三个出发时间)。随后，该过程结束。
一些实施方案执行过程200的变型。过程200的特定操作可不以所示出和所描述的确切次序执行。另外，可不在一个连续的操作系列中执行这些特定操作，并且可在不同的实施方案中执行不同的特定操作。例如，当过程显示所计算的频率时，一些实施方案的过程显示对紧接所计算的频率之后的通行线路接下来的出发时间的一个或多个倒计时。
如上所述，除了频率的类别(即，高频率或低频率)之外，地图应用程序也基于其他因素显示通行线路的出发时间表。例如，在一些实施方案中，地图应用程序基于频率类别以及设备相对于通行站点的位置来显示出发时间表的不同格式。图3和4示出了基于通行交通工具的频率类别并且基于设备的位置来显示从通行站点出发的通行交通工具的时间表的不同格式。更具体地讲，图3依据三个不同的实施例305-315示出了显示地铁列车从地铁站点的出发时间表的一些实施方案的地图应用程序的UI 300。
在第一实施例305中，地图应用程序UI 300在地图呈现区域130中示出了在地图的呈现上方绘制的到地址(即，B街345号)的最佳通行路线320。当前设备的位置325也示出在离地铁站点330相对较远的地图呈现的区域上。路线概要显示区域193显示针对行程的步行路段的步行人员表示，以及行驶通行路线320的地铁路段的地铁列车表示。该实施例中的显示区域193还示出了从设备的当前位置到地址的总行程时间是1.6小时(1小时36分钟)，其包括1.2英里的总步行距离。第一实施例305还示出了显示区域390显示将用户(乘客)带到目的地地址的地铁列车166号线的出发时间表为每5至10分钟。
例示的实施例在显示区域390中示出了166号线的地铁列车的出发频率。不过在该实施例中，166号线的地铁列车是到达目的地所需的唯一高频率通行交通工具。不同的实施方案基于行程的路段数量并且基于行程的每条路段是由高频率通行交通工具还是低频率通行交通工具行驶而在显示区域390中示出不同的时间表。在一些实施方案中，当存在行驶通行路线的不同路段的高频率和低频率通行交通工具的组合时，地图应用程序提供行驶该行程的第一路段的第一通行交通工具的出发频率。
在一些其他实施方案中，当通行路线的所有通行交通工具都是高频率通行交通工具时，地图应用程序提供行程的总出发频率。也就是说，在一些此类实施方案中，应用程序基于通行路线的每条路段中的出发间隙的不同序列来计算通行路线频率，并且然后在显示区域390中提供通行路线频率(即，用于通行路线中的线路的总出发频率)。下文参考图10和图11详细地描述了计算一些实施方案的通行路线的出发频率的方法。
图3的第二实施例310在地图呈现区域130中示出了在地图呈现上方绘制的到另一地址(即，C街567号)的最佳通行路线340。然而，在该实施例中的当前设备的位置325在地铁站点330处或者非常接近该地铁站点。因此，路线概要显示区域193不显示针对行程的任何步行路段的步行人员表示。相反，该显示区域仅包括行驶通行路线340的地铁路段的地铁列车表示。该实施例中的显示区域193还示出了从设备的当前位置到地址的总行程时间是25分钟并且包括仅0.1英里的总步行距离。第二实施例310还示出了显示区域390显示将用户(乘客)带到该实施例中的目的地地址的地铁列车188号线的出发时间表为每5分钟。
第三实施例315示出具有到同一地址(即，C街567号)的同一通行路线340的第二实施例310的相同UI。在该实施例中的当前设备的位置325同样在地铁站点330处。然而，在该实施例中，当天时间是晚上11:30，而第二实施例中的当天时间是下午1:20。该实施例中的显示区域193还示出了从设备的当前位置到地址的总行程时间是25分钟并且包括仅0.1英里的总步行距离。然而，第三实施例315示出了显示区域390现在包括针对同一地铁188号线的出发时间表为“约每13分钟”。这是因为相较于下午早些时候，地铁线路在当天的该时间从通行站点出发得更少。下文参考图7和图9详细地描述了在上述实施例中的每个实施例中以不同格式显示出发频率(即，“每5至10分钟”、“每5分钟”和“约每13分钟”)的原因。
图4依据两个不同的实施例405和410示出了显示列车(例如，轻轨列车)从列车站点的出发时间表的一些实施方案的地图应用程序的UI400。如上所述，一些实施方案的地图应用程序将不同的通行交通工具分组到高频率通行交通工具和低频率通行交通工具中。应用程序查看线路的通行交通工具从站点出发的间隔，并且如果间隔大于阈值(例如，30分钟)，则应用程序将这些通行交通工具分组为低频率通行交通工具。在该实施例中，E号线的每一列车从列车站点的出发之间的间隔是一小时，因此该线路的列车被分类为低频率列车。
在第一实施例405中，地图应用程序UI 400在地图呈现区域130中示出了在地图的呈现上方绘制的到地址(即，D街789号)的最佳通行路线420。当前设备的位置425也呈现在离列车站点430相对较远的地图呈现的区域上。路线概要显示区域193显示针对行程的步行路段的步行人员表示，以及行驶通行路线420的列车路段的列车表示。该实施例中的显示区域193还示出了从设备的当前位置到地址的总行程时间是一小时45分钟，其包括1.4英里的总步行距离。第一实施例405还示出了显示区域490显示用户应离开用户的当前位置以能够赶上将用户(乘客)带到目的地地址的E号线的下一列车的最晚时间(例如，下午1:35)。
如上所述，一些实施方案的地图应用程序可智能地引导用户基于用户的位置来规划通行行程。一些此类实施方案的地图应用程序首先识别应用程序在其上运行的设备的位置。然后，应用程序评估设备与第一通行站点之间的距离，用户在该第一通行站点处登上第一通行交通工具。当应用程序认识到用户离通行站点远(例如，比阈值距离远)时，应用程序显示用户应开始通行行程(即，用户应离开当前位置朝向第一通行站点)的最晚时间。另一方面，当用户在通行站点处或在其附近(例如，比阈值距离近)时，应用程序显示线路的第一通行交通工具离开通行站点的时间。
第二实施例410示出了在地图呈现上方绘制的与第一实施例中相同的到目的地地址的通行路线420。然而，在该实施例中，当前设备的位置425非常接近列车站点430(示出设备几乎在通行站点处)。在实施例410中，路线概要显示区域193不显示步行人员表示，并且仅示出行驶通行路线420的列车路段的列车表示。该实施例中的显示区域193还示出了从设备的当前位置到地址的总行程时间是45分钟，其包括0.1英里的总步行距离。第二实施例410还示出了显示区域490显示E号线的第一列车被安排从列车站点出发的时间(即，下午2:30)。这是因为在该实施例中，地图应用程序已识别出用户在列车站点的附近，因此其示出列车的出发时间而不是用户应离开其当前位置的时间。
除了在通行路线规划UI诸如以上实施例中的显示区域190中提供通行出发时间表之外，当选择特定通行站点时，一些实施方案的地图应用程序提供针对该特定通行站点的详细通行信息。在一些实施方案中，当用户在地图视图上选择通行站点(例如，通过轻击显示在地图呈现上的站点的可选表示)时，地图应用程序提供显示区域(通行地点卡)，该显示区域包括有关通行站点和从该通行站点出发的不同通行线路的各种信息。例如，一些此类实施方案的地图应用程序提供通行站点的名称和地址以及从该通行站点出发的不同通行线路的时间表。在以代理人案卷号APLE.P0676同时提交的标题为“Map Application withTransit Navigation Mode”的美国专利申请14/869,706中进一步描述了通行地点卡，该专利申请以引用方式并入本文中。
图5示出了用户可如何访问和查看提供与通行站点相关的通行时间表的通行站点地点卡。更具体地讲，该图通过地图应用程序UI的四个操作阶段505-520示出了用户选择显示在地理区域的地图上的特定通行站点。然后，用户可查看在特定通行站点停靠的所有通行交通工具的出发时间表。一些实施方案的地图应用程序在提供出发时间表中的信息时考虑通行站点所处的地区以及通行交通工具的类型(例如，该通行交通工具属于哪个通行系统)。
第一阶段505示出了包括在地图呈现的一部分上方绘制的最佳识别路线的表示的地图应用程序UI。所识别的通行路线包括两条不同的公共汽车路段570、步行部分575和地铁路段580。该阶段还示出了路线概要显示区域193显示通行路线概要表示，该通行路线概要表示包括针对56号线的公共汽车的公共汽车表示、针对244号线的公共汽车的公共汽车表示以及针对通行路线的地铁路段580的地铁列车表示。事件显示区域190显示通知用户事故导致用于通行路线中的两条公共汽车线路中的一条线路延迟的事件报告。
第二阶段510示出了用户选择所显示的通行路线的最后一个通行站点525。在一些实施方案中，通行站点地点卡可用的每个通行站点呈现在具有可选通行站点表示的地图上。在一些其他实施方案中，地图应用程序显示在地图呈现上显示的每个通行站点的通行站点表示。在其他实施方案中，地图应用程序不在地图呈现上方显示任何通行站点表示并且选择通行站点(例如，通过轻击在通行站点所处的区域处或在其周围的地图呈现上方的显示区域)将使地图应用程序显示所选通行站点的通行站点地点卡。在一些此类实施方案中，在该阶段选择地图上的通行站点指导应用程序提供类似于针对目的地显示的横幅的横幅。然后，用户可通过选择横幅上的对应控件(例如，在针对“A街123号”目的地的横幅的右手侧所描绘的右箭头)来选择通行站点地点卡。
第三阶段515示出了地图应用程序响应于对地铁站点525的选择而显示针对通行车站地点卡的显示区域530，该通行车站地点卡包括有关通行站点(即，地铁站点525)的基本信息以及不同线路的通行交通工具(即，地铁列车)的出发时间表。尽管在例示的实施方案中，基本信息仅包括通行站点的名称和地址，但是一些其他实施方案在通行站点地点卡中提供有关通行站点的各种信息。例如，一些实施方案的地图应用程序提供信息诸如去往站点和/或从站点启程的方向、站点的图像(例如，从站内和站外)、由信息聚合实体(例如，Yelp、Facebook、Twitter等)采集的有关通行站点的评论等。
第三阶段还示出了沿上城方向离开站点的所有地铁列车的出发时间表。更具体地讲，该阶段示出了针对向北方(即，沿上城方向)行驶的所有列车的行程标题540、每一列车的线路数字545、每一列车的出发频率550，以及对下一安排列车的出发的倒计时555。一些实施方案的地图应用程序针对一组通行交通工具行驶朝向的每个主要方向识别当地方向术语(如果此类术语可用)。一些此类实施方案的地图应用程序基于通行站点所处的地理区域来识别这些术语(例如，在某个地区中使用的术语)。然后，地图应用程序将所识别的术语显示为沿每个特定方向行驶的通行交通工具组的标头。在以代理人案卷号APLE.P0652同时提交的标题为“Map Application with Transit Navigation Mode”的美国专利申请14/869,403中进一步详细地描述了利用当地方向术语给通行方向贴标签。
在例示的实施例中，针对北方(例如，由地铁站点所处的该特定地理区域的乘客和交通系统)所使用的术语是“上城”。因此，地图应用程序已识别并显示上城作为从地铁站点向北行驶的地铁列车的标头。地图应用程序在该标头下列出被安排沿指定方向从地铁站点出发的线路的地铁列车。也就是说，一些实施方案的地图应用程序显示地铁线路的列表，该地铁线路的列车将在从当前时间的一定时间段内离开地铁站点(例如，在接下来15分钟内离开站点的地铁列车)。在阶段515示出的实施例中，15号线、56号线和99号线的三列不同的地铁列车将在从设备的当前时间(即，下午1:20)的接下来7分钟内沿上城方向离开站点。
第三阶段515中的每一列车的出发频率550示出了线路的下一列车离开地铁站点的时间间隔。一些实施方案的地图应用程序在通行站点的通行地点卡中以特定格式提供通行线路的每个通行交通工具的出发时间。一些此类实施方案的地图应用程序将通行线路分类为高频率通行线路和低频率通行线路两种类别。取决于通行线路的类别，地图应用程序以不同格式显示该线路的通行交通工具的出发时间。针对高频率通行线路，地图应用程序以频率格式显示出发时间，其包括线路的通行交通工具从站点出发的频率。针对低频率通行线路，地图应用程序以绝对时间格式显示线路的通行交通工具的出发时间，其包括通行交通工具离开站点的时间。
为了确定通行线路是高频率还是低频率，一些实施方案的地图应用程序首先评估线路的通行交通工具从通行站点出发的频率。然后，应用程序确定所评估的频率是否大于阈值(例如，预定义的时间段)。当所评估的频率大于阈值时，一些此类实施方案的地图应用程序将通行交通工具分类为低频率通行交通工具。另一方面，当所评估的频率小于等于阈值时，地图应用程序将通行交通工具分类为高频率通行交通工具。
在例示的实施例中，地图应用程序已将该线路的地铁列车在该特定地铁站点分类为高频率通行交通工具。因此，以频率格式(即，每5分钟)显示15号线的地铁列车的出发时间表。类似地，地图应用程序已确定99号线的地铁列车在该站点是高频率列车。因此，尽管不同于15号线的地铁列车，但也以频率格式(即，每10分钟)显示99号线的地铁列车的出发时间表。一些实施方案提供计算不同线路的通行交通工具从不同通行站点出发的频率的新方法。下文还参考图7至图9详细地描述了计算不同通行交通工具的出发频率的方法。
第三阶段515还示出了对每条地铁线路的下一安排地铁列车的出发的倒计时555。一些实施方案的地图应用程序提供对下一安排通行交通工具的出发的倒计时，以便向用户提供更精确的出发时间。倒计时和频率的组合给用户提供了通行交通工具的出发时间表所需的所有信息。换句话讲，用户通过查看倒计时信息将认识到用户必须等候该线路的下一列车多长时间。同时，用户通过查看出发频率将认识到如果其错过下一列车则用户必须多等待多久。
最后，第三阶段示出了用户正向上滚动显示在通行站点地点卡中的信息，以便查看由地点卡提供的其他通行信息。因此，用户通过瞟一眼例示的地点卡将认识到15号线、56号线和99号线的三列不同的地铁列车将在从设备的当前时间(即，下午1:20)的接下来7分钟内沿上城方向离开站点。地铁15号线和56号线的地铁列车每5分钟朝向上城出发，而99号线的地铁列车每10分钟朝向上城出发。地铁15号线的下一安排出发将在2分钟内，地铁56号线的下一安排出发将在4分钟内，并且地铁99号线的下一安排出发将在7分钟内。
第四阶段520示出了在向上滚动信息之后显示另外出发信息的通行站点地点卡。显示屏530现在显示行程标题540下的上城出发时间表以及朝向下城出发的地铁列车的时间表。更具体地讲，该阶段示出了针对向南方(即，沿下城方向)行驶的所有列车的行程标题560、每一列车的线路数字、每一列车的出发频率，以及对下一安排列车的出发的倒计时。
在例示的实施例中，(例如，由地铁站点所处的该特定地理区域的乘客)所使用的用于指代南行通行的术语是“下城”。因此，地图应用程序已识别并显示下城作为从地铁站点沿南行方向(即，朝向下城地理区域)行驶的地铁列车的行程标题。地图应用程序在该行程标题下列出被安排接下来从地铁站点出发的线路的地铁列车。也就是说，一些实施方案的地图应用程序显示不同线路的列车的列表，所述列车将在从当前时间的一定时间段内离开地铁站点(例如，在接下来15分钟内离开站点的地铁列车)。在阶段520中示出的实施例中，27号线和42号线的两列不同的地铁列车将在从设备的当前时间(即，下午1:20)的接下来12分钟内朝向下城离开站点。这两条地铁线路都具有每15分钟朝向下城出发的列车。地铁27号线的下一安排出发将在7分钟内，并且地铁42号线的下一安排出发将在12分钟内。
尽管图中示出的实施例涉及地铁站点和地铁列车，但是普通技术人员将认识到，这些实施例也可等同地适用于(例如，来自不同通行系统的)其他类型的通行站点和其他类型的通行交通工具。例如，一些实施方案的地图应用程序提供公共汽车站地点卡，该公共汽车站地点卡提供停靠在该公共汽车站的公共汽车的时间表。类似地，一些实施方案提供渡轮和轻轨分别的渡轮码头地点卡和轨道地点卡，每个地点卡提供相应的通行交通工具的不同的出发时间表。
例示的实施例示出了地铁站点的通行站点地点卡，在该地铁站点中，不同线路的所有地铁列车都被安排在短时间间隔(例如，每15分钟或更少时间)内从站点出发。因此，以频率格式显示所有出发时间表。如上所述，一些实施方案的地图应用程序还提供显示低频率通行交通工具(例如，以更长时间间隔诸如每30分钟或更长时间从通行站点出发的通行交通工具)的出发时间表的通行站点地点卡。一些此类实施方案的地图应用程序在此类通行站点地点卡中不同地显示出发时间表。
作为示例，当用户选择显示在由地图应用程序提供的地理区域的地图呈现上的公共汽车站表示时，应用程序提供所选公共汽车站的公共汽车站地点卡。然后，地点卡可示出从所选公共汽车站出发的两条不同的公共汽车线路的时间表。第一公共汽车线路可包括以每12分钟的频率从公共汽车站出发的公共汽车。第二公共汽车线路可包括以每30分钟的频率从公共汽车站出发的公共汽车。
一些实施方案的地图应用程序在地点卡中以与该图的第四阶段中所描绘的相同方式显示第一公共汽车线路时间表。也就是说，地图应用程序显示线路的行程标题、线路数字和指明“每12分钟”的出发频率。然而，针对第二线路，一些实施方案的地图应用程序不同地显示出发的格式。例如，在一些实施方案中，地图应用程序显示行程标题、行程标题下的路线数字，和一组一个或多个公共汽车表示(例如，公共汽车标志)，以及每个公共汽车表示前面的出发时间。该组中的公共汽车表示的数量在不同的实施方案中有所变化。一些实施方案仅显示下一公共汽车和其从公共汽车站出发的时间，而其他实施方案显示一定数量的下一安排出发。
上述实施例示出了地铁站点的通行地点卡。在一些实施方案中，用户可在所显示的地图呈现上选择通行枢纽表示。一些实施方案中的交通枢纽是大型交通设施，其包括用于不同通行交通工具(例如，轻轨列车、公共汽车、地铁列车等)的不同类型的通行站点(例如，列车站点、公共汽车站、地铁站点等)。在选择通行枢纽表示时，一些此类实施方案提供通行枢纽地点卡，该通行枢纽地点卡具有包括所有不同类型的通行交通工具从不同类型的通行站点出发的时间表的可滚动显示区域。然后，用户可滚动通过不同类型的通行交通工具的不同通行线路，以查看期望的通行站点和通行交通工具从期望的通行站点出发的时间表。
图6示出了提供从通行枢纽出发的不同类型的通行交通工具和通行线路的通行时间表的通行枢纽地点卡的实施例。具体地讲，该图通过地图应用程序UI的三个操作阶段605-615示出了通行枢纽地点卡和用户与地点卡的交互以查看有关不同通行线路从通行枢纽出发的时间表的更多信息。
第一阶段605示出了地图应用程序在通行地点卡显示区域530中显示有关通行枢纽的基本信息以及不同线路的不同通行交通工具(即，轨道列车)的出发时间表。地点卡显示区域可例如响应于在类似于图5中示出的实施例的地图呈现上对通行枢纽表示的选择而显示。尽管在例示的实施例中，有关通行枢纽的基本信息仅包括枢纽的名称和地址，但是一些实施方案在通行站点地点卡中提供有关通行枢纽的各种信息。例如，一些实施方案的地图应用程序提供信息诸如去往站点和/或从站点启程的方向、站点的图像(例如，从站内和站外)、由信息聚合实体(例如，Yelp、Facebook、Twitter等)采集的有关通行站点的评论等。
第一阶段还示出了沿上城方向离开枢纽的所有列车的出发时间表。更具体地讲，该阶段示出了针对向北方(即，沿上城方向)行驶的所有列车的行程标题620、每一列车的线路数字625，以及每一条线路的每一列车的出发时间630。类似于最后一个实施例，在例示的实施例中，针对北方(例如，由地铁站点所处的该特定地理区域的乘客和交通系统)所使用的术语是“上城”。因此，地图应用程序已识别并显示上城作为从地铁站点向北行驶的列车的标头。地图应用程序在该标头下列出被安排沿指定方向从枢纽出发的不同列车线路。在阶段605示出的实施例中，两条不同的列车E号线和列车D号线将沿上城方向离开站点。
只是与先前实施例不同的是，列车线路的出发时间表不以频率格式示出。这是因为这些列车线路被分类为低频率通行线路，并且因此以绝对时间显示其出发时间。也就是说，针对每条列车线路，地图应用程序显示线路的下一可用列车离开站点的时间。在一些实施方案中，针对低频率通行交通工具，地图应用程序显示接下来一定数量的通行交通工具的出发时间。
在例示的实施例中，针对每一条线路，地图应用程序显示接下来两个出发时间。本领域的普通技术人员将认识到，不同的实施方案可示出每条线路的不同数量的出发(例如，接下来三个出发、接下来四个出发等)。第二阶段610示出了用户正向上滚动显示在通行站点地点卡中的信息，以便查看由地点卡提供的其他通行信息。在例示的实施例中，设备上示出的当前时间是下午3:47，并且因此地图应用程序显示E号线的下一可用出发时间是下午5:00，并且在此之后直到下午6:00不存在沿下城方向出发的其他列车。类似地，列车D号线的下一可用出发时间是下午5:30，并且在此之后直到下午7:15，该线路不存在沿下城方向出发的其他列车。
第三阶段515示出了在向上滚动信息之后显示另外出发信息的通行枢纽地点卡。显示屏530现在在针对朝向下城(向南行驶的列车的当地方向术语)出发的列车线路的行程标题635下显示下城出发时间表、在针对朝向东城(在该地区针对东方的当地方向术语)出发的地铁线路的行程标题640下显示东城出发时间表，并且在朝向西城(在该地区针对西方的当地方向术语)出发的公共汽车线路的行程标题645下显示西城出发时间表。
在例示的实施例中，55号线和66号线的地铁列车被列出在示出这些线路被安排每5分钟从地铁站点出发的行程标头东城下。这是因为这些地铁线路被地图应用程序(或向地图绘制应用程序提供这些信息的地图绘制服务)分类为高频率线路。地铁55号线的下一安排出发将在2分钟内，而地铁66号线的下一安排出发将在4分钟内。第三阶段615还示出了88号线和99号线的公共汽车被列出在示出这些公共汽车线路沿西方方向从该通行枢纽出发的行程标头西城下。然而，如图所示，公共汽车88号线被分类为高频率公共汽车线路，并且因此在地点卡中以频率格式显示该线路的出发时间表，而公共汽车99号线被分类为低频率公共汽车线路，并且因此以绝对时间格式(即，线路接下来的一辆或多辆公共汽车离开通行枢纽的时间)显示该线路的出发时间表。
III.计算出发频率
如上所述，一些实施方案的地图绘制服务计算通行线路的高频率通行交通工具的出发频率，并且然后显示计算的频率。为了计算出发频率，一些实施方案的地图绘制服务使用接收通行线路的特定路线的线路的出发时间表(例如，通行线路的出发时刻表)，并且产生给定时间和日子下在沿特定路线的每个站点处的线路的出发频率的新方法。一些实施方案中所接收的路线的出发时间表包括线路的通行交通工具在特定时间段(例如，一天、一周、一月等)内在特定路线的每个通行站点处的出发时间。
该方法首先生成线路在特定站点的每个出发时间的窗口组。在一些实施方案中，每个窗口组包括出发时间的序列，该序列以在站点的对应出发时间开始，并且以对应出发时间之后的出发时间继续，一直到未来的合理的时间界限。一些实施方案中的时间界限可被设定为包括至少L个出发时间(例如，4个出发时间)和至多H个出发时间(例如，10个出发时间)，使得最后一个出发时间不超过相对于开始时间的未来T小时(例如，2小时)。
例如，当公共汽车X号线在公共汽车站Y的出发时间是“4:49、5:04、5:19、5:34、6:04、6:19、6:34、6:49、7:04、7:19”时，在四个和十个出发时间之间并且同时该组中最后的时间不超过开始时间两小时的该站点处的出发时间4:49的窗口组包括出发时间“4:49、5:04、5:19、5:34、6:04、6:19、6:34”。类似地，该站点处的出发时间5:04的窗口组包括出发时间“5:04、5:19、5:34、6:04、6:19、6:34、6:49、7:04”，并且出发时间5:19的窗口组将包括“5:19、5:34、6:04、6:19、6:34、6:49、7:04、7:19”，以此类推。
当没有此类连续的子序列(即，出发时间的子序列)可行时，一些实施方案的方法不生成窗口组。在一些实施方案中，当出发时间表数据不可用或者站点处的出发时间大幅度地不同(例如，在早上有两个出发并且在晚上有三个出发)时，子序列不可行。在一些其他实施方案中，当没有此类连续子序列可行时，该方法生成空窗口组。然后，通过一些实施方案的方法独立地处理每个生成的窗口组(即，站点处的每个相关联的出发时间的窗口组)。
该方法通过使用表达出发序列中的间隙(即，每对连续出发之间的间隔)的单个数字，或者表达出发序列中的间隙范围的一对数字来粗略估计每个窗口组中的序列来处理每个窗口组。由一些实施方案的方法生成的表达式的尺寸独立于出发序列尺寸。因此得到的表达式简洁地表达序列。
一些实施方案的方法尝试相对于包括若干阈值的规范来表达间隙(出发之间的间隔)的序列，所述若干阈值用于确定出发时间中的连续间隙的集合是否可由(1)单个确切数字、(2)单个近似数字或(3)描述连续出发时间之间的间隙范围的一对数字来表达。图7概念性地示出了一些实施方案执行以确定如何表达(呈现)高频率通行线路的出发时间表的过程700。具体地讲，过程700确定是用确切的数字、近似数字还是数字范围来表达出发间隔。应当理解，过程700仅是一个此类可能的过程，并且不同的实施方案可使用对该过程的变型。例如，一些实施方案不区分将出发间隔表达为确切数字或近似数字，而是代替地仅确定是否将这些间隔表达为单个数字或数字范围。
在一些实施方案中，在一个或多个专用服务器上运行的地图绘制服务执行该过程，并存储结果以发送给地图应用程序，或将结果实时(即，根据请求)返回给地图应用程序。在一些其他实施方案中，该过程由在设备上执行的地图应用程序执行。在一些实施方案中，该过程由在一个或多个服务器上运行并向地图应用程序提供通行数据(例如，路由、导航、事件、方向标签等)的地图绘制服务执行。在一些其他实施方案中，该过程由特别指定用于计算出发频率的一个或多个服务器执行。在一些实施方案中，服务器预先计算不同通行线路的出发频率，并且在启动时将预先计算的频率加载到存储器(例如，易失性存储器等)中并且在存储器中组织频率。
在一些此类实施方案中，地图应用程序向服务器发送对通行线路的出发时间表的请求。一些实施方案中对出发时间表的请求指定通行线路、通行线路的通行交通工具出发的通行站点、该时间表所需的特定时间以及该线路在该通行站点的行程标题。在接收到此类请求时，服务器从存储器检索出发频率的相关连续组，并将检索到的组发送回请求地图应用程序。在一些实施方案中，服务器还将对应于所请求时间的附近未来时间的特定数量的出发频率发送回请求地图应用程序。
参考图8来描述过程700，该图提供了用于计算作为特定站点处的通行线路的出发时间表的出发范围的实施例。过程700首先接收(在705处)窗口组，该窗口组包括在一定时间段内从特定通行站点前往同一方向的通行线路的通行交通工具的出发时间序列。在图8中，窗口组被示出为出发时间序列“5:10、5:20、5:30、5:41、5:51和6:00”。这些出发时间例如对应于地铁线路在一小时内在特定地铁站点处的出发时间。
在一些实施方案中，窗口组从如上文所讨论的特定路线的线路的出发时间表(例如，出发时刻表)生成。一些实施方案从一个或多个通行服务数据提供方接收通行线路集合的出发时间表集合之中的线路的时间表。一些此类实施方案存储所接收的通行数据并周期性地更新所存储的数据。当这些更新对通行服务数据提供方可用时，一些其他实施方案更新所存储的通行数据。
然后，过程700计算(在710处)窗口组中的通行线路的连续出发时间之间的间隙。换句话讲，该过程计算窗口组中的连续出发时间之间的差值序列，Δ＝{δ'j}，其中每个δj'＝tj+1-tj。如图8所示，该图中示出的窗口组的间隙序列是“10,10,11,10和9”。在计算间隙之后，一些实施方案的过程将计算的间隙序列进行排序。因此，在该实施例中，该过程生成经排序的间隙序列，诸如Δ＝<9,10,10,10,11>。
然后，该过程确定(在715处)单个值是否准确地表达对应于窗口组中的出发时间的计算的序列。也就是说，该过程确定小阈值内的单个数字是否表达该序列。一些实施方案的过程相对于输入参数σe来进行此类确定。该过程检查集Δ的方差并确定方差是否至多为σe 2。当方差小于等于σe 2时，该过程确定平均出发频率(μ(Δ))确切地表达了间隙并且将方差作为表示出发频率的单个值返回(在720处)。也就是说，当过程确定出发间隙在平均时间间隙的小阈值偏差内时，该过程将平均时间间隙作为通行线路的出发频率返回。
在图8中示出的实施例中，方差是0.4分钟。也就是说，只要阈值σe大于0.4，该过程将平均出发间隙“10”作为该窗口组的出发频率返回。也就是说，该地铁线路的出发频率是“每10分钟”。本领域的普通技术人员将认识到，在该实施例(和其他实施例)中给定的数字仅是示例性的，并且实际数字事实上是不同的。例如，在一些实施方案中，由该过程使用的阈值可明显小于0.4。虽然该实施例使用固定的阈值，但是一些实施方案利用出发间隙的均值来改变阈值。因此，更大的间隙(例如，每30或60分钟)将具有更大的许用方差以符合普通思维。例如，40至50分钟的出发间隙通常可表达为“每45分钟”，而5至15分钟的出发间隙通常将不表达为“每10分钟”。另外，一些实施方案可基于其他变量诸如地理区域来改变阈值(例如，基于通行线路多么严格地倾向于遵循其时间表可允许不同的阈值方差)。
在其他实施方案中，该过程进行关于是否相对于两个输入参数ε1和λ来表达出发时间序列的确定。在这种情况下，该过程利用单变量高斯N(μ,σ)粗略估计集Δ的分布，并且然后确定是否
Figure BDA0002989586170000301
限定输入参数使得0≤ε1并且λ≤1。作为示例，一些实施方案使用ε1＝0.1并且λ＝0.7。
另一方面，当过程不能确切地表达间隙序列时，该过程确定(在725处)一组范围中的一个范围是否可表达计算的序列。具体地讲，该过程确定序列是否可由范围的规范集C中的一对Δ来表达。在一些实施方案中，C是由
Figure BDA0002989586170000302
限定的高斯分布的单变量对的手动策划集合，该对中的第一高斯表达低范围，并且第二高斯表达高范围。一些实施方案的对的手动策划集合包括可用作用于计算范围的候选对的一组预定义对(例如，“2-3、2-5、5-7、5-10、10-15、10-20、15-20、...”)。另外，对应于从1到K的每个i，还存在一对显示频率，其是用于显示目的的实际低频率和高频率。因此，例如，高斯分布对集可包括对(4,11)作为对应于高斯对的均值，但是对应的显示频率对为(5,10)，使得所显示的频率将会是“每5到10分钟”而不是“每4到11分钟”。
一些实施方案区分其中可通过规范高斯对集中的一对分离良好的单变量高斯来很好地粗略估计出发间隙的分布的情况和其中可通过来自规范高斯对集中的一对均值来很好地粗略估计分布的最小值和最大值的情况。在一些实施方案中，该过程首先尝试查找高斯对，并且只有该尝试失败时，才尝试查找粗略估计间隔的最小值和最大值的最佳均值对。
为了尝试在规范对集中找到一对分离良好的单变量高斯，一些实施方案的过程限定了一组可行解，并且然后优化限定的解集。为此，该过程尝试经排序的序列的所有可能双分区，Δ＝{δ'j}。图8的第二窗口组是出发时间序列“5:10、5:14、5:20、5:29、5:39和5:51”。因此，图中的该窗口组的间隙序列是“4,6,9,10和12”。图8中示出的序列的可能双分区为(4；6,9,10,12)、(4,6；9,10,12)、(4,6,9；10,12)和(4,6,9,10；12)。
本领域的普通技术人员将认识到，在该实施例中给定的出发时间仅是示例性的，并且实际出发时间事实上可是不同的。换句话讲，为了描述简单起见，以为了渲染经排序的间隙序列的此类方式来选择实施例中的出发时间，并且实际出发时间序列可渲染连续出发之间的未经排序的间隙列表。如上所述，一些实施方案在计算出发序列中的间隙之后对间隙序列进行排序(例如，从最低数字到最高)。
在一些实施方案中，每个双分区包括一组小Δ和大Δ。该过程将相关联的Δ解释为高斯。因此，针对每个双分区，该过程生成一对高斯，其中一个高斯描述了小Δ集，并且另一个高斯描述大Δ集。针对每个此类选择，该过程从规范高斯对集C中查找一组可行高斯对。针对对应于该分区的高斯对(Ni l,Ni h)和候选规范高斯对(Nc l,Nc h)，如果Nc l“很好地包括”Ni l并且Nc h“很好地包括”Ni h，则该过程确定候选可行。“很好地包括”这个概念由参数表达。
针对因此限定的可行解集，该过程挑选跨低Δ和高Δ的平均统计距离最小的可行规范候选。在以上实施例中，该过程将确定双分区(4,6；9,10,12)能够在5至10分钟的候选范围内很好地适合，并且因此该过程将出发范围返回为在5至10分钟之间。具体地讲，第一组(4,6)的均值为5并且方差σ2为1，而第二组(9,10,12)的均值为10.3并且方差σ2为1.6。同样，这些数字是示例性的，并且用于这些分布和公式中的实际数字和值可明显不同于在上文和下文的实施例中示出的数字和值。
一些实施方案的过程使用一对高斯之间的海林格距离的标准概念。然而，本领域的普通技术人员将认识到，一对高斯之间的其他适当形式的统计距离等同地适用。下面的算法1准确地描述了这一点。为了符号方便，一些符号被滥用，导致Δ也表示对应于集Δ的经排序的序列，即Δ[i]≤Δ[j](i<j)。而且，在算法1中，Δ[i...j](1≤i≤j≤L)表示i和j之间的Δ的连续子序列。
算法1：查找最佳高斯对(Δ[1…L],C)
最接近←∞
针对i←1:L进行
Ni l←(μi(Δ[1...i]),σi(Δ[1...i]))
Ni h←(μi(Δ[i+1...L]),σi(Δ[i+1...L]))
Fi←{(Nc l,Nc h):d1(Ni l,Nc l)<ε2,d1(Ni h,Nc h)<ε2,(Nc l,Nc h)∈C}
(Nc l,Nc h)←argminc∈Fi{d2(Ni l,Nc l)+d2(Ni h,Nc h)}
如果d2(Ni l,Nc l)+d2(Ni h,Nc h)<最接近，则
最接近←d2(Ni l,Nc l)+d2(Ni h,Nc h)
(NO l,NO h)←(Nc l,Nc h)
如果最接近<∞则
返回(NO l,NO h)
返回
Figure BDA0002989586170000321
在以上算法中，一些实施方案使用0.05作为ε2的值。在以上算法1中，d2(.,.)是两个高斯之间的海林格距离。在以下算法2中，限定了d1(.,.)。
算法2：d1(Na,Nb)
la←μa-σa
ha←μa+σa
lb←μb-σb
hb←μb+σb
如果(la,ha)和(lb,hb)不重叠则
返回1
S←(min{ha,hb}-max{la,lb})/(ha-la)
返回1-S
在以上算法2中，为了防止ha-la的结果为零并因此没限定S，所以一些实施方案在算法的开端从la减去小值(ε')并且向ha添加相同的小值。也分别向hb添加相同的小值(ε')并且从lb减去该小值。
当不可使用来自规范集的一对高斯来粗略估计分布时，该过程尝试在规范集之中查找高斯对，使得该对均值很好地“适合”分布的最小值和最大值。基本上，该操作将最小值和最大值与来自规范高斯对集中的低均值和高均值进行比较。针对来自规范高斯对集C的固定的高斯对(Nc l,Nc h)，分别通过μc (l)、μc (h)来表示低均值和高均值。当且仅当min∈(1±ε3)μc (l)并且max∈(1±ε3)μc (h)时，该过程将一对均值(μc (l),μc (h))表示为对于分布的最小值和最大值(表示为(min,max))可行。一些实施方案使用0.2作为ε1的值。使用值F来表示(min,max)的此类资格对的子组，一些实施方案的过程选择距(min,max)的平均距离最小的对。该过程由以下算法3来描述：
算法3：查找MinMax的最佳均值对(Δ[1…L],C)
(min,max)←(min(Δ),max(Δ)
Figure BDA0002989586170000331
Figure BDA0002989586170000332
返回(α,β)
当过程确定如上所述的该对Δ(即，集C中的对中的一对)(一对高斯或一对均值)中的一者表达间隙时，该过程将该对作为出发频率的范围返回(在730处)。另一方面，当过程不能使用集C中的对中的一对来表达间隙序列时，该过程确定(在735处)单个值是否近似地表达间隙，Δ＝{δ'j}对应于窗口组中的出发时间。也就是说，该过程确定大阈值内的单个数字是否表达该序列。一些实施方案的过程相对于输入参数σa来进行此类确定，该输入参数大于输入参数σe(σa>σe)。一些此类实施方案的过程检查Δ的方差并确定方差是否至多为σa 2。当过程确定方差小于等于σa 2时，该过程认识到平均出发频率(μ(Δ))近似地表达了间隙并且将方差作为表示近似出发频率的单个值返回(在740处)。在一些实施方案中，当过程确定方差不近似地表达间隙时，过程返回(在750处)示出针对出发没有频率可被确定的变量(例如，零)。其他实施方案不区分确切的单个值和近似的单个值。
一些实施方案的地图应用程序部署该过程或类似于此的过程，以根据请求计算高频率通行线路的出发频率。例如，当地图应用程序接收到对通行站点的地点卡的请求时，其计算从该通行站点出发的不同通行线路的出发频率并在地点卡中提供出发频率，如上文所讨论的。或者当地图应用程序接收到对导航呈现的请求时，应用程序计算出发频率并在对应导航横幅中显示该出发频率。在一些其他实施方案中，当地图应用程序接收到对出发时间表的请求时(例如，显示在地点卡、导航横幅等中)，应用程序向一个或多个专用的服务器发送对频率时间表和计算的请求，并且接收从这些服务器返回的所请求的信息。
一些此类实施方案的服务器在其从地图应用程序接收到请求时计算出发频率。另选地或与其结合地，专用服务器预先计算频率时间表(例如，在接收到新的或已更新的一组出发时刻表之后)，并将计算的频率存储在一个或多个数据存储中以备后用(例如，显示在地图应用程序的不同用户界面中)。在从地图应用程序接收到对出发时间表的请求时，这些服务器检索相关的存储的时间表并将其发送到请求地图应用程序。
图9概念性地示出了一些实施方案用于确定应以哪种格式显示在一天中的特定时间离开特定通行站点的特定通行线路的出发频率的频率发生器模块。更具体地讲，频率发生器模块确定以上三个表达式中的哪一个可应用于出发间隙序列。如图所示，一些实施方案的频率发生器模块包括若干其他模块，所述若干其他模块是窗口组发生器模块920、确切单例模式发生器模块930、范围发生器模块940以及近似单例模式发生器模块950。
频率发生器模块910接收出发时刻表960作为输入。一些实施方案中的时刻表是模块从一个或多个通行数据提供方接收的时刻表集合中的一个时刻表。如图所示，时刻表960包括一组列和一组行。时刻表的列对应于通行线路的通行交通工具停靠的通行站点。时刻表的行对应于通行线路的通行交通工具在每个通行站点的出发时间序列。例如，第一行示出了线路的第一公共汽车在每个公共汽车站的出发时间，第二行示出了线路的第二公共汽车在公共汽车站的出发时间，以此类推。
频率发生器模块的窗口组发生器模块接收时刻表，并且如上所述，迭代地为时刻表的列(例如，梅因街的公共汽车站的突出显示列)的每个出发时间生成窗口组。然后，针对每个通行站点列，频率发生器模块输出具有多个小区的列，每个小区包括通行站点列的每个对应小区的出发频率。输出列的每个单元表示线路的下一通行交通工具的出发频率，并且可为上述三种格式(即，确切时间、近似时间或时间范围)中的一者。
如图所示，与时刻表960的突出显示列的出发频率(用于梅因街站)相对应的输出列970具有多个单元。该列的前两个单元显示线路的第一辆公共汽车和第二辆公共汽车在梅因站点处的出发频率是每5分钟(即，线路的每一对出发之间的时间间隔是5分钟)。该列的第三个单元显示线路的第三辆公共汽车在梅因站点处的出发频率介于5-7分钟之间，而第四个单元显示第四辆公共汽车的出发频率介于10-15分钟之间。最后，该列的第五个单元显示线路的第五辆公共汽车在梅因站点处的出发频率为大约6分钟。
为了产生这种输出，一些实施方案的频率发生器模块针对与线路的出发时间相对应的每个所生成的窗口组，计算窗口组的连续单元之间的差值(δ'j＝tj+1–tj)并生成时间间隙的序列({δ'j})。然后将该序列连同输入参数σe一起馈送到确切单例模式发生器模块930中。如上所述，确切单例模式发生器检查序列中Δ的方差并确定该方差是否为至多σe 2。当模块确定该方差小于或等于σe 2时，其将该方差作为确切出发频率呈现。
当这种确定不可行时，作为范围发生器模块950的下一个模块开始确定所生成的间隙序列是否可由范围的规范集C中的一对Δ来表达。模块连同规范集C({(Ni l(μl i、σi l)、Ni h(μh i、σi h)}K i＝1)以及参数ε2和ε3(例如，0.05和0.2)一起接收序列({δ'j})。如上所述，范围发生器模块然后尝试将序列分离成最适合规范集C的元素的两个高斯函数。
当这种确定也不可行时，作为近似单例模式发生器模块950的下一个模块开始确定单个数字是否可近似于相对于该模块接收到的输入参数σa所生成的间隔序列{δ'j}。在一些实施方案中，输入参数σa大于输入参数σe。近似单例模式发生器模块检查序列中Δ的方差，并确定该方差是否为至多σa 2。当模块确定该方差小于或等于σa 2时，其将该方差作为近似代表出发频率的单例模式返回。在其他实施方案中，确切单例模式发生器和近似单例模式发生器是使用参数ε1和λ作为输入的单个模块，如上所述。
目前描述的所有频率时间表都是时间表(或出发)频率。换句话讲，上述频率是特定通行线路的通行交通工具从特定通行站点出发的出发频率。一些实施方案的地图应用程序还显示所选择的通行路线的通行频率或路线频率，其包括从起始位置到目的地的多条路段。所选择的通行路线的每条路段使用不同的通行交通工具或可通过可导航的步行网络指导“步行”。
一些实施方案的地图应用程序还可计算并提供总体通行频率(或请求根据在一个或多个专用服务器上运行的地图绘制服务进行这种计算)，并且在通行路线的所有路段由高频率通行交通工具服务时显示所计算的频率。在一些其他实施方案中，即使在通行路线的不同路段的通行交通工具为高频率和低频率通行交通工具的组合时，地图应用程序也计算(或请求计算)并显示通行路线的通行频率。
图10概念性地示出了一些实施方案执行以计算所选择的通行路线的总体通行频率的过程1000。具体地讲，过程1000生成通行路线的窗口组，以便生成通行路线的频率，该窗口组可被用作上文参考图7描述的过程的输入。所计算的通行路线的窗口组包括从第一路段中的起始位置出发的时间序列。序列中的每个出发时间是从起始位置出发的最晚时间，以便使到目的地的通行行程在用于计算窗口组的时间段内在时间上是可行且独立的。
在一些实施方案中，在一个或多个专用服务器上运行的地图绘制服务执行该过程，并存储结果以发送给地图应用程序，或将结果实时(即，根据请求)返回给地图应用程序。在一些其他实施方案中，该过程由在设备上执行的地图应用程序执行。在一些实施方案中，由于预先计算通行路线的时间表(频率)涉及较高的时间变化性和组合复杂性，因此地图应用程序和/或专用服务器仅按需计算通行频率。也就是说，地图绘制服务或被指定用于计算出发频率的一个或多个专用服务器仅在它们从地图应用程序接收到这种请求时才计算通行路线的总体通行频率。
将参考图11来描述过程1000，该图提供了用于计算包括从设备的当前位置出发的时间在内的出发序列(即，窗口组)的实施例。图11示出了包括四条通行路段1110-1125的通行路线1105。第一通行路段1110表示从乘客的起始位置到第一通行站点的步行路线。最后的通行路段1125也代表从最后的通行站点到期望的目的地的步行路线。第二路段1115和第三路段1120使用两种不同的通行交通工具。每条路段旁边的分钟数(图的左手侧)是进行相应行程的预计时间长度。例如，第一步行路段的行程时间为五分钟，而最后的步行路段的行程时间为七分钟。
一些实施方案将步行路线视为每分钟出发的通行路线，因此不受约束。一些此类实施方案在作为缓冲区的每个通行站点处留出一分钟的过渡时间，从而允许乘客可行地过渡到通行路线的下一路段。这些实施方案将这种过渡成本计入通行路线中前一路段的通行持续时间中。
过程1000首先接收(在1005处)所选择的通行路线的每条路段的出发时间表和通行时间。在图11的实施例中，该过程接收出发时间表1130-1145，这些时间表是表示从相应路段1110-1125的起点出发的时间的数字序列。如上所述，步行路段被视为每分钟出发的通行路线，因此出发时间表1130和1145包括在相应步行路段的起点处每分钟发生的出发时间。另外，最后的序列1150中的数字表示使用最后的步行路段的目的地的到达时间。
过程1000然后将第一路段的出发时间(即，时间表1130)存储(在1010处)为路线的可能出发时间。也就是说，该过程首先将第一路段的出发时间存储为出发时间的潜在序列，该出发时间可以是从起始位置出发的最晚时间，以便使到目的地的通行行程在时间上是可行的。因此，在例示的实施例中，序列1130被存储为潜在的出发时间。
接下来，该过程选择(在1015处)第一路段作为当前路段进行处理。然后，该过程针对下一路段的每个可行出发，识别(在1020处)当前路段的最晚出发时间，该最晚出发时间将允许乘客在该出发时间前到达下一路段。换句话讲，确定当前路段的哪个出发时间将是乘客可从当前路段的起点出发的最晚时间，以便赶上下一路段的出发时间中的特定出发时间。因此，在图11的实施例中，该过程将第一路段中的出发时间第5分钟识别为最晚时间，以便赶上第二路段中的出发时间第10分钟。这是因为乘客必须步行5分钟(即，第一路段的通行时间)才能到达第二路段的起始通行站点。
类似地，该过程将第一路段中的出发时间第7分钟识别为最晚时间以便赶上第二路段中的出发时间第12分钟，将第一路段中的出发时间第15分钟识别为第二路段中的出发时间第20分钟的最晚时间，将出发时间第17分钟识别为第22分钟的最晚时间，将出发时间第25分钟识别为第30分钟的最晚时间，将出发时间第27分钟识别为第32分钟的最晚时间，并且最后将出发时间第28分钟识别为最晚时间以便赶上第二路段中的出发时间第33分钟。
在针对下一路段中的每个可行出发时间识别当前路段中的最晚出发时间之后，过程1000针对每个所识别的出发时间存储(在1030处)从当前路段中所识别的出发时间到下一路段中其相应的可行出发时间的路径(链接)。在图11的实施例中，该过程存储从第一路段(当处理第一路段时，为当前路段)中的第5分钟到第二路段中其相应的出发时间(为第10分钟)的路径(链接)。类似地，该过程存储从第一路段的第7分钟到第二路段的第12分钟、从第15分钟到第20分钟、从第17分钟到第22分钟、从第25分钟到第30分钟、从第27分钟到第32分钟以及最后从第28分钟到第33分钟的路径(链接)。
然后，该过程确定(在1040处)用于处理的下一路段是否是通行行程的最后路段。如果该过程确定用于处理的下一路段不是通行路线的最后路段，则该过程选择(在1045处)下一路段作为用于处理的当前路段，并返回到1020以识别该路段的最晚出发时间。在图11的实施例中，该过程确定有更多的路段要处理，因此选择第二路段作为当前路段来处理。然后，该过程将第10分钟识别为第二路段中的最晚出发时间，以便赶上第三路段中的出发时间第21分钟。
这是因为第二路段的行程时间为10分钟，因此第二路段中的第一出发时间(第10分钟)可赶上第三路段中的出发时间第21分钟。类似地，该过程将第二路段中的出发时间第12分钟识别为最晚时间以赶上第三路段中的出发时间第25分钟，将出发时间第20分钟识别为第30分钟的最晚时间，将出发时间第30分钟识别为第40分钟的最晚时间，并且最后将出发时间第33分钟识别为最晚时间以赶上第三路段中的出发时间第50分钟。然后，该过程存储从第二路段的每个所识别的出发到第三路段中其相应的出发时间的路径。
也就是说，该过程存储第二路段的第10分钟和第三路段的第21分钟之间、第二路段的第12分钟和第三路段的第25分钟之间、第二路段的第20分钟和第三路段的第30分钟之间、第二路段的第30分钟和第三路段的第40分钟之间以及最后第二路段的第33分钟和第三路段的第50分钟之间的路径。该过程迭代地执行这些步骤，直到通行路线的最后路段也被处理。在处理最后路段(即，通行路线中的倒数第二路段)之后，该过程已经针对第一路段的每个所识别的出发时间存储了从第一路段开始并且到达最后路段中的出发时间或在其间某个地方结束的路径。也就是说，在存储所有路径(链接)之后，可能有一些链接未将第一路段的任何所确定的出发时间连接到最后路段的任何可行的出发时间。
当过程1000确定(在1040处)其已经到达通行路线的最后路段时，则该过程移除(在1045处)不具有到最后路段中的可行出发时间的唯一路径的第一路段的出发时间。换句话讲，该过程检查其针对每条路段的每个所识别的出发时间存储(在1030处)的路径。如果该过程可连接来自第一路段中的每个所识别的出发时间的路径以形成从第一路段到最后路段的唯一路径，则该过程保持第一路段的该出发时间，否则该过程从第一路段的所识别的出发时间列表中移除该出发时间。
在图11的实施例中，该过程从第一路段的第5分钟开始，该时间被识别为潜在的通行出发时间。通过检查所存储的路径，该过程认识到第一路段的第5分钟链接到第二路段的第10分钟，第二路段的第10分钟又链接到第三路段的第21分钟，并且第三路段的第21分钟链接到最后路段的第36分钟。因此，该过程确定在第一路段的第5分钟和最后路段的第36分钟之间存在直接路径(链接)。对于第7,15,27和28分钟进行相同的确定。然而，对于第17分钟，该过程确定第一路段的第17分钟和第二路段的第22分钟之间存在链接，但是该链接在该处中断，并且从第二路段的第22分钟到第三路段不再存在链接。
因此，该过程将出发时间第17分钟从第一路段中移除，因此从该出发时间到下一路段的链接用虚线而不是实线示出。该过程还确定从第一路段的第27分钟到最后路段的任何出发时间都没有唯一链接，因此也将其从第一路段中移除。因此，在移除第一路段的所识别的出发时间列表中的未链接的出发时间之后，第一路段中的剩余出发时间将是在图中被示出为用实线连接到下一路段的出发时间5,7,15,27和28。
然后，该过程使用(在1050处)第一路段的剩余出发时间(即，出发时间5,7,15,27和28)作为通行路线的出发时间。具体地讲，一些实施方案的过程使用剩余序列作为通行路线的窗口组，并且基于该窗口组计算(在1055处)通行路线的出发频率。一些实施方案的过程通过使用该窗口组作为上文参考图7描述的过程的输入以生成通行路线的频率来计算出发频率。随后，该过程结束。如上所述，该窗口组中的每个出发时间将是从起始位置(即，乘客的当前位置)出发的最晚时间，以便在用于生成该窗口组的时间段内形成到目的地的通行行程。
一些实施方案执行过程1000的变型。过程1000的特定操作可不以所示出和所描述的确切顺序执行。另外，可不在一个连续的操作系列中执行这些特定操作，并且可在不同的实施方案中执行不同的特定操作。例如，在一些实施方案中，该过程将所生成的窗口组(该序列中的剩余通行路线)返回给地图应用程序。然后，一些此类实施方案的地图应用程序向用户显示该序，使得用户将知道何时离开当前位置能够赶上特定通行路线的通行交通工具。如果用户采用在第一路段的所识别的出发时间中的一者出发的特定通行路线，则用户还可轻易地确定到达目的地的时间。
例如，在上文描述的图11中，用户通过查看出发顺序将认识到，如果用户在第5分钟(例如，在当前时间后5分钟)开始行程，则用户将能够在第10分钟在第一通行站点登上通行交通工具，在第21分钟在第二通行站点登上通行交通工具，并且在第43分钟到达目的地。类似地，如果用户在第28分钟开始行程，则用户将能够在第33分钟在第一通行站点登上通行交通工具，在第50分钟在第二通行站点登上通行交通工具，并且在第72分钟到达目的地。
IV.电子系统
上文所述的特征和应用程序中的许多可被实现为被指定为在计算机可读存储介质(还称为计算机可读介质)上记录的一组指令的软件过程。当这些指令由一个或多个计算或处理单元(例如，一个或多个处理器、处理器的内核或者其他处理单元)执行时，这些指令使处理单元执行指令中所指示的动作。计算机可读介质的实例包括但不限于CD-ROM、闪存驱动器、随机存取存储器(RAM)芯片、硬盘驱动器、可擦可编程只读存储器(EPROM)、电可擦可编程只读存储器(EEPROM)等。计算机可读介质不包括无线地传送或通过有线连接的载波和电信号。
在本说明书中，术语“软件”意在包括驻留在只读存储器中的固件或者存储在磁性存储设备中的应用程序，所述固件或应用程序可被读取到存储器中以用于由处理器进行处理。而且，在一些实施方案中，可在保留不同的软件发明的同时，将多个软件发明实现为更大程序的子部分。在一些实施方案中，还可将多个软件发明实现为单独程序。最后，共同实现本文所述的软件发明的单独程序的任何组合均在本发明的范围内。在一些实施方案中，当被安装以在一个或多个电子系统上运行时，软件程序定义执行和执行软件程序的操作的一个或多个特定机器具体实施。
A.移动设备
一些实施方案的应用程序在移动设备诸如智能电话(例如，
Figure BDA0002989586170000411
)和平板电脑(例如，
Figure BDA0002989586170000412
)上运行。图12示出了此类移动计算设备的架构1200的一个实施例。如图所示，移动计算设备1200包括一个或多个处理单元1205、存储器接口1210和外围设备接口1215。
外围设备接口1215耦接到各种传感器和子系统，所述子系统包括照相机子系统1220、一个或多个有线通信子系统1223、一个或多个无线通信子系统1225、音频子系统1230、I/O子系统1235等。外围设备接口1215能够实现处理单元1205与各种外围设备之间的通信。例如，取向传感器1245(例如，陀螺仪)和加速度传感器1250(例如，加速度计)耦接到外围设备接口1215，以便促进取向和加速功能。
照相机子系统1220耦接到一个或多个光学传感器1240(例如，电荷耦合设备(CCD)光学传感器、互补金属氧化物半导体(CMOS)光学传感器等)。与光学传感器1240耦接的照相机子系统1220促进照相机功能，诸如图像和/或视频数据捕获。有线通信子系统1223和无线通信子系统1225用于促进通信功能。
在一些实施方案中，无线通信子系统1225包括射频接收器和发射器，以及光学接收器和发射器(图12中未示出)。一些实施方案的这些接收器和发射器被实现为通过一个或多个通信网络运行，所述通信网络诸如是GSM网络、Wi-Fi网络、蓝牙网络等。音频子系统1230耦接到扬声器以输出音频(例如，以输出语音导航指令)。另外，在一些实施方案中，音频子系统1230耦接到麦克风以促进支持语音的功能。
I/O子系统1235涉及输入/输出外围设备(诸如，显示器、触摸屏等)与处理单元1205的数据总线之间通过外围设备接口1215的传输。I/O子系统1235包括触摸屏控制器1255和其他输入控制器1260以促进输入/输出外围设备与处理单元1205的数据总线之间的传输。如图所示，触摸屏控制器1255耦接到触摸屏1265。触摸屏控制器1255使用多种触敏技术中的任一种来检测触摸屏1265上的接触和移动。其他输入控制器1260耦接到其他输入/控制设备，诸如一个或多个按钮。一些实施方案包括接近触敏屏幕和对应控制器，所述对应控制器可检测替代触摸交互或除触摸交互之外的接近触摸交互。
存储器接口1210耦接到存储器1270。在一些实施方案中，存储器1270包括易失性存储器(例如，高速随机存取存储器)、非易失性存储器(例如，闪存存储器)、易失性存储器和非易失性存储器的组合和/或任何其他类型的存储器。如图12所示，存储器1270存储操作系统(OS)1271。OS 1271包括用于处理基础系统服务以及用于执行硬件相关任务的指令。另外，存储器1270包括布局重排指令1272，以便设备1200执行一些实施方案的布局重排过程。在一些实施方案中，这些指令1272可以是操作系统指令1271的子组，或者可以是用于应用程序的指令的一部分。
存储器1270还包括：促进与一个或多个附加设备通信(例如，以便对等数据共享，或以通过互联网连接到服务器以便基于云端的数据共享)的通信指令1274；促进图形用户界面处理的图形用户界面指令1276；促进图像相关的处理和功能的图像处理指令1278；促进输入相关(例如，触摸输入)的过程和功能的输入处理指令1280；促进音频相关的过程和功能的音频处理指令1282；以及促进照相机相关的过程和功能的照相机指令1284。上述指令仅仅是示例性的，并且在一些实施方案中，存储器1270包括附加和/或其他指令。例如，用于智能电话的存储器可包括促进电话相关的过程和功能的电话指令。不需要将以上所识别的指令实现为单独软件程序或模块。可在硬件和/或软件中，包括在一个或多个信号处理和/或专用集成电路中来实现移动计算设备的各种功能。
虽然图12所示的组件被示出为单独组件，但是本领域的普通技术人员将认识到，可将两个或更多个组件集成到一个或多个集成电路中。另外，两个或更多个组件可由一条或多条通信总线或信号线耦接在一起。而且，虽然已将许多功能描述为由一个组件执行，但是本领域的普通技术人员将认识到，可将相对于图12描述的功能拆分到两个或更多个集成电路中。
B.计算机系统
图13概念性地示出了实现本发明的一些实施方案所利用的电子系统1300的另一个实施例。电子系统1300可以是计算机(例如，台式计算机、个人计算机、平板电脑等)、电话、PDA或任何其他种类的电子或计算设备。此类电子系统包括各种类型的计算机可读介质以及用于各种其他类型的计算机可读介质的接口。电子系统1300包括总线1305、一个或多个处理单元1310、图形处理单元(GPU)1315、系统存储器1320、网络1325、只读存储器1330、永久性存储设备1335、输入设备1340和输出设备1345。
总线1305总体表示以通信方式连接电子系统1300的许多内部设备的所有系统、外围设备和芯片组总线。例如，总线1305将一个或多个处理单元1310与只读存储器1330、GPU1315、系统存储器1320和永久性存储设备1335以通信方式连接。
一个或多个处理单元1310从这些各种存储单元检索要执行的指令和要处理的数据，以便执行本发明的过程。在不同实施方案中，一个或多个处理单元可以是单个处理器或多核处理器。一些指令被传送到GPU 1315并且由该GPU执行。GPU 1315可卸载各种计算或补充由一个或多个处理单元1310提供的图像处理。在一些实施方案中，可使用CoreImage的内核着色语言来提供此类功能性。
只读存储器(ROM)1330存储一个或多个处理单元1310和电子系统的其他模块所需的静态数据和指令。另一方面，永久性存储设备1335是读写存储设备。该设备是即使在电子系统1300关闭时也能存储指令和数据的非易失性存储单元。本发明的一些实施方案使用海量存储设备(诸如，磁盘或光盘及其相应盘驱动器、集成式闪存存储器)作为永久性存储设备1335。
其他实施方案使用可移动存储设备(诸如，软盘、闪存存储器设备等，及其相应驱动器)作为永久性存储设备。与永久性存储设备1335一样，系统存储器1320也是读写存储设备。但是，与存储设备1335不同的是，系统存储器1320是易失性读写存储器，诸如随机存取存储器。系统存储器1320存储处理器运行时所需的指令和数据中的一些。在一些实施方案中，本发明的过程存储在系统存储器1320、永久性存储设备1335和/或只读存储器1330中。例如，各种存储单元包括用于根据一些实施方案处理多媒体剪辑的指令。一个或多个处理单元1310从这些各种存储单元检索要执行的指令和要处理的数据，以便执行一些实施方案的过程。
总线1305还连接到输入设备1340和输出设备1345。输入设备1340使得用户能够将信息传达到电子系统并且选择到电子系统的命令。输入设备1340包括字母数字键盘和指向设备(也称为“光标控制设备”)、摄像机(例如，网络摄像机)、麦克风或用于接收语音命令的类似设备等。输出设备1345显示由电子系统生成的图像或其他输出数据。输出设备1345包括打印机和显示设备诸如阴极射线管(CRT)或液晶显示器(LCD)，以及扬声器或类似的音频输出设备。一些实施方案包括同时用作输入设备和输出设备的设备，诸如触摸屏。
最后，如图13所示，总线1305还通过网络适配器(未示出)将电子系统1300耦接到网络1325。这样，计算机可以是计算机的网络(诸如，局域网(“LAN”)、广域网(“WAN”)或内联网)的一部分，或者可以是网络的网络(诸如，互联网)的一部分。电子系统1300的任何或所有组件均可与本发明一起使用。
一些实施方案包括将计算机程序指令存储在机器可读或计算机可读介质(或者称为计算机可读存储介质、机器可读介质或机器可读存储介质)中的电子组件，诸如微处理器、存储装置和存储器。此类计算机可读介质的一些示例包括RAM、ROM、只读光盘(CD-ROM)、可刻录光盘(CD-R)、可重写光盘(CD-RW)、只读数字通用光盘(例如，DVD-ROM、双层DVD-ROM)、各种可刻录/可重写DVD(例如，DVD-RAM、DVD-RW、DVD+RW等)、闪存存储器(例如，SD卡，mini-SD卡、micro-SD卡等)、磁性和/或固态硬盘驱动器、只读和可刻录
Figure BDA0002989586170000441
盘、超密度光盘、任何其他光学或磁性介质以及软盘。计算机可读介质可存储计算机程序，该计算机程序可由至少一个处理单元来执行并且包括用于执行各种操作的指令集。计算机程序或者计算机代码的示例包括机器代码诸如由编译器所产生的机器代码，以及包括由计算机、电子部件或微处理器使用解译器执行的更高级别代码的文件。
虽然上述讨论主要涉及执行软件的微处理器或多核处理器，但一些实施方案由一个或多个集成电路来执行，该一个或多个集成电路例如专用集成电路(ASIC)或现场可编程门阵列(FPGA)。在一些实施方案中，此类集成电路执行存储在电路自身上的指令。另外，一些实施方案执行存储在可编程逻辑设备(PLD)、ROM或RAM设备中的软件。
如本说明书以及本专利申请的任何权利要求所用，术语“计算机”、“服务器”、“处理器”和“存储器”均是指电子或其他技术设备。这些术语不包括人或者人的群组。出于本说明书的目的，术语显示或正在显示意指在电子设备上显示。如在本专利申请的本说明书以及任何权利要求中所使用的，术语“计算机可读介质”以及“机器可读介质”完全限于以可由计算机读取的形式存储信息的可触摸的物理对象。这些术语不包括任何无线信号、有线下载信号以及任何其他短暂信号。
虽然已参考许多特定细节描述了本发明，但本领域的普通技术人员将认识到，可在不脱离本发明的实质的情况下以其他特定形式来体现本发明。此外，多个图(包括图2、图7和图10)概念性地示出了过程。这些过程的特定操作可不以所示出和所描述的确切顺序来执行。可不在一个连续的操作系列中执行这些特定操作，并且可在不同的实施方案中执行不同的特定操作。此外，该过程可使用多个子过程来实施，或者作为更大宏过程来实施。因此，本领域的普通技术人员将理解，本发明不受前述例示性细节的限制，而是将由所附权利要求书限定。
V.地图服务
各种实施方案可在地图服务操作环境内操作。图14示出了用于地图服务(也称为地图绘制服务)1430和客户端设备1402a-1402c的操作环境1400的一个可能实施方案。在一些实施方案中，设备1402a、1402b和1402c通过一个或多个有线或无线网络1410通信。例如，无线网络1410诸如蜂窝网络可通过使用网关1414与广域网(WAN)1420诸如互联网通信。在一些实施方案中，网关1414提供面向分组的移动数据服务诸如通用分组无线电服务(GPRS)，或允许无线网络将数据传输到其他网络诸如广域网1420的其他移动数据服务。同样，接入设备1412(例如，IEEE 802.11g无线接入设备)提供对WAN 1420的通信接入。
客户端设备1402a和1402b可以是能够与地图服务通信的任何便携式电子或计算设备(例如，智能电话、平板电脑、膝上型计算机等)。设备1402c可以是能够与地图服务通信的任何非便携式电子或计算设备(例如，台式计算机等)。这些设备可以是具有各种功能(例如，拨打电话、发送电子消息、生成文档等)的多功能设备。尽管设备1402a-1402c未被示出为每个都经由无线网络1410和网关1414或者接入设备1412访问地图服务1430，但是本领域的普通技术人员将认识到，一些实施方案的客户端设备可经由多个不同的有线和/或无线协议访问地图服务。
设备1402a-1402c还可通过其他方式建立通信。例如，这些设备可通过无线网络1410或通过接入设备1412与其他无线设备(例如，其他设备1402b、移动电话等)通信。同样，移动设备1402a-1402c可通过使用一个或多个通信子系统诸如BluetoothTM通信或类似的对等协议来建立对等通信1440(例如，个人局域网)。
设备1402a-1402c还可从全球定位卫星(GPS)1460接收GPS信号。另外，在一些实施方案中，地图服务1430和其他服务1450也可从GPS卫星1460接收GPS信号。
地图服务1430可为通过各种通信方法和协议与地图服务1430通信的一个或多个客户端设备1402a-1402c提供地图服务。在一些实施方案中，地图服务1430提供地图信息(例如，客户端设备用来生成二维或三维地图呈现的地图图块)和其他地图相关数据，诸如二维地图图像数据(例如，利用卫星影像的道路的航测图)、三维地图图像数据(例如，具有三维特征的可横穿地图，诸如建筑物)、路线和方向计算(例如，驾车路线数据、轮渡路线计算或两点之间的步行方向)、实时导航数据(例如，二维或三维形式的逐向可视导航数据)、交通数据、位置数据(例如，客户端设备当前所处的位置)以及其他地理数据(例如，无线网络覆盖、天气、交通信息或附近的兴趣点)。在各种实施方案中，地图服务数据可包括用于不同国家或地区的位置标签。可利用位置标签在客户端设备上以不同语言呈现地图标签(例如，街道名称、城市名称、兴趣点)。客户端设备1402a-1402c可利用这些地图服务来获得各种地图服务数据，然后实施各种技术来处理数据并将经处理的数据提供给各种实体(例如，内部软件或硬件模块、客户端设备的显示屏、外部显示屏或者其他外部系统或设备)。
一些实施方案的地图服务1430通过生成和分发上面所列的各种类型的地图服务数据来提供地图服务，包括客户端设备用来生成和显示地图呈现的地图信息。在一些实施方案中，地图信息包括一个或多个地图图块。地图图块可包括栅格图像数据(例如，bmp、gif、jpg/jpeg/、png、tiff等数据)，用于作为地图呈现显示。在一些实施方案中，地图图块提供基于矢量的地图数据，其中使用矢量图形(例如，svg或drw数据)来编码地图呈现数据。地图图块还可包括有关地图的各种其他信息，诸如元数据。一些实施方案还将样式数据(例如，用于生成纹理)编码到地图图块中。客户端设备处理(例如，渲染)矢量和/或栅格图像数据以生成地图呈现，用于作为二维或三维地图呈现显示。为了将地图图块传输到客户端设备1402a-1402c，一些实施方案的地图服务1430执行各种优化技术以在编码地图图块之前对该图块进行分析。
在一些实施方案中，地图图块由地图服务1430针对客户端设备1402a-1402c处的不同可能的显示器分辨率而生成。在一些实施方案中，较高缩放级别可包括更多细节(例如，更多街道级别信息等)。另一方面，用于较低缩放级别的地图图块可省略某些数据(例如，当显示整个地球时不会使用街道级别细节)。
为了生成地图信息(例如，地图图块)，地图服务1430可从内部或外部源获得地图服务数据。例如，可从外部服务或内部系统、存储设备或节点获得地图图像数据中所用的卫星影像。其他示例可包括但不限于GPS辅助服务器、无线网络覆盖数据库、企业或个人目录、天气数据、政府信息(例如，建设更新或道路名称变更)或交通报告。地图服务的一些实施方案可更新地图服务数据(例如，无线网络覆盖)以用于分析来自客户端设备的未来请求。
在一些实施方案中，地图服务1430响应来自客户端设备1402a-1402c的关于地图信息的请求。客户端设备可请求地图的特定部分或特定地图图块(例如，特定缩放级别的特定图块)。在一些实施方案中，客户端设备可向地图服务提供用于路线计算的开始位置(或当前位置)和目的地位置，并且请求逐向导航数据。客户端设备还可请求地图服务渲染信息，诸如地图纹理或样式表。对其他地理数据的请求可包括但不限于当前位置、无线网络覆盖、天气、交通信息或附近的兴趣点。
客户端设备1402a-1402c从地图服务1430获得地图服务数据并且渲染数据以在二维和/或三维视图中显示地图信息。一些实施方案显示所渲染的地图，并且允许用户、系统或设备提供输入以操纵地图的虚拟摄像机，从而根据虚拟摄像机的定位、取向和视场来改变地图显示。各种形式和输入设备被实现为操纵虚拟摄像机。在一些实施方案中，触摸输入通过某些单个或组合手势(例如，触摸和保持或者轻扫)来操纵虚拟摄像机。其他实施方案允许操纵设备的物理位置从而操纵虚拟摄像机。可使用客户端设备的其他输入设备，包括例如听觉输入(例如，说出词语)、物理键盘、鼠标和/或操纵杆。一些实施方案提供对虚拟摄像机操纵的各种视觉反馈，诸如在从二维地图视图过渡到三维地图视图时显示可能的虚拟摄像机操纵的动画。
在一些实施方案中，客户端设备1402a-1402c实施导航系统(例如，逐向导航)，所述导航系统可以是集成的地图绘制和导航应用程序的一部分。导航系统提供可向用户显示的方向或路线信息。如上所述，客户端设备可从地图服务1430接收地图图像数据和路线数据。在一些实施方案中，客户端设备的导航特征部基于从地图服务和/或其他位置系统诸如全球定位卫星(GPS)系统接收到的位置信息和路线信息来提供实时路线和方向信息。客户端设备可显示反映客户端设备的当前位置的地图图像数据并实时更新该地图图像数据。导航特征部可提供听觉或视觉方向以遵循某一路线，并且一些实施方案在逐向导航期间从偏向路线目的地的虚拟摄像机的角度显示地图数据。
一些实施方案的客户端设备1402a-1402c实施各种技术以利用所接收的地图服务数据(例如，优化的渲染技术)。在一些实施方案中，客户端设备本地存储用于渲染地图数据的一些信息。例如，客户端设备可存储具有图像数据的渲染方向且包含样式标识符的样式表、公共图像纹理(以便减少从地图服务传输的地图图像数据的量)等。一些实施方案的客户端设备可实施各种技术以渲染二维和三维地图图像数据，包括例如从二维建筑物占地面积数据生成三维建筑物；对二维和三维地图对象建模以确定客户端设备通信环境；生成模型以确定从某个虚拟摄像机位置是否可看到地图标签；以及生成模型以在地图图像数据之间顺利转换。
在各种实施方案中，地图服务1430和/或其他服务1450被配置为处理来自任何客户端设备的搜索请求。搜索请求可包括但不限于对企业、地址、住宅位置、兴趣点或它们的一些组合的查询。地图服务1430和/或其他服务1450可被配置为返回与多个参数相关的结果，这些参数包括但不限于输入到地址栏或其他文本输入字段中的位置(包括缩写和/或其他速记符号)、当前地图视图(例如，用户可在位于一个位置时在多功能设备上查看另一位置)、用户的当前位置(例如，在当前地图视图不包括搜索结果的情况下)和当前路线(如果有的话)。在各种实施方案中，基于不同的优先级权重，这些参数可影响搜索结果的组成(和/或搜索结果的排序)。在各种实施方案中，返回的搜索结果可以是基于特定准则而选择的结果的子组，所述特定准则包括但不限于搜索结果(例如，特定的兴趣点)被请求的次数、对与搜索结果相关联的质量的衡量(例如，最高用户或编辑评论评级)和/或搜索结果的评论量(例如，搜索结果被评论或评级的次数)。
在各种实施方案中，地图服务1430和/或其他服务1450被配置为提供自动完成的搜索结果，这些搜索结果显示在客户端设备上，诸如在地图绘制应用程序内。例如，当用户在多功能设备上输入一个或多个搜索关键字时，自动完成的搜索结果可填充屏幕的一部分。在一些情况下，这一特征可节省用户时间，因为期望的搜索结果可在用户输入完整的搜索查询之前就被显示。在各种实施方案中，自动完成的搜索结果可以是客户端在客户端设备上找到的搜索结果(例如，书签或联系人)、地图服务1430和/或其他服务1450在其他地方(例如，从互联网)找到的搜索结果和/或它们的一些组合。与命令的情况一样，用户可经由语音或通过键入来输入任何搜索查询。多功能设备可被配置为在本文所述的任何地图显示内以图形方式显示搜索结果。例如，针状或其他图形指示符可将搜索结果的位置指示为兴趣点。在各种实施方案中，响应于用户对这些兴趣点中的一者的选择(例如，触摸选择，诸如轻击)，多功能设备被配置为显示关于所选兴趣点的附加信息，包括但不限于评级、评论或评论片段、操作时长、存储状态(例如，开始营业、永久性关闭等)和/或兴趣点的店面图像。在各种实施方案中，任何该信息可显示在响应于用户对兴趣点的选择而显示的图形信息卡上。
在各种实施方案中，地图服务1430和/或其他服务1450提供一个或多个反馈机制以从客户端设备1402a-1402c接收反馈。例如，客户端设备可向地图服务1430和/或其他服务1450提供关于搜索结果的反馈(例如，指定评级、评论、暂时或永久企业歇业、错误等的反馈)，可使用这种反馈来更新关于兴趣点的信息，以便将来提供更准确或更新的搜索结果。在一些实施方案中，地图服务1430和/或其他服务1450可向客户端设备提供测试信息(例如，A/B测试)，以确定哪个搜索结果是最佳的。例如，客户端设备可以随机时间间隔接收两个搜索结果并将该两个结果呈现给用户，并且允许用户指示最佳结果。客户端设备可基于所选测试技术向地图服务1430和/或其他服务1450报告测试结果以改进未来的搜索结果，所述测试技术是诸如A/B测试技术，其中将基线控制样本与各种单变量测试样本进行比较以便改进结果。
虽然已参考许多特定细节描述了本发明，但本领域的普通技术人员将认识到，可在不脱离本发明的实质的情况下以其他特定形式来体现本发明。例如，许多图示出了各种触摸手势。然而，所示出的操作中的许多操作可经由不同触摸手势(例如，轻扫而非轻击等)或通过非触摸输入(例如，使用光标控制器、键盘、触摸板/触控板、接近触敏屏幕等)来执行。另外，许多图概念性地示出了过程。这些过程的特定操作可不以所示出和所描述的确切顺序来执行。可不在一个连续的操作系列中执行这些特定操作，并且可在不同的实施方案中执行不同的特定操作。此外，该过程可使用多个子过程来实施，或者作为更大宏过程来实施。本领域的普通技术人员将理解，本发明不受前述例示性细节的限制，而是将由所附权利要求书限定。

Claims (20)

1.一种存储能够由设备的至少一个处理单元执行的地图应用程序的非暂态机器可读介质，所述设备包括显示屏，所述应用程序包括用于以下操作的指令集：
识别所述设备的当前位置和目的地之间的通行路线，所述通行路线包括各自由通行交通工具服务的一组通行路段；
存储所述一组通行路段中的第一通行路段的第一多个出发时间作为所述通行路线的可能出发时间；
从第一多个出发时间中识别第一通行路段的第一多个出发时间的子集，所述子集由从第一通行路段的特定出发时间到所述一组通行路段中的最后通行路段的出发时间的唯一路径所识别；
基于与所述唯一路径对应的第一多个出发时间的所述子集确定第一通行路段的通行交通工具的出发频率；
识别允许用户赶上所述一组通行路段中的第二通行路段的出发时间的、第一通行路段的最晚可能出发时间；以及
在所述显示屏上显示第一通行路段的通行交通工具的所述出发频率和所述最晚可能出发时间。
2.根据权利要求1所述的非暂态机器可读介质，其中用于识别第一通行路段的出发时间的指令集包括用于识别就当前时间之后的第一分钟数而言的至少一个出发时间的指令集，所述至少一个出发时间与第一通行路段相关联。
3.根据权利要求2所述的非暂态机器可读介质，其中所述应用程序还包括用于识别就当前时间之后的第一分钟数而言的至少另一个出发时间的指令集，所述至少另一个出发时间与第二通行路段相关联，所述至少另一个出发时间与所述至少一个出发时间不同。
4.根据权利要求3所述的非暂态机器可读介质，其中用于识别第一通行路段的出发时间的指令集还包括用于以下操作的指令集：识别所述至少一个出发时间作为要出发以在所述至少另一个出发时间到达第二通行路段的最晚时间。
5.根据权利要求1所述的非暂态机器可读介质，其中所述应用程序还包括用于存储从第一通行路段到第二通行路段的出发路径的指令集。
6.根据权利要求5所述的非暂态机器可读介质，其中用于存储所述出发路径的指令集包括用于存储从要到达第一通行路段的第一出发时间至要到达第二通行路段的第二出发时间的链接的指令集。
7.根据权利要求1所述的非暂态机器可读介质，其中所述应用程序还包括用于以下操作的指令集：
确定第二通行路段不是所述一组通行路段中的最后通行路段；
识别允许用户赶上所述一组通行路段中的第三通行路段的出发时间的、第二通行路段的最晚可能出发时间；以及
在所述显示屏上显示第二通行路段的通行交通工具的出发频率和所述最晚可能出发时间。
8.根据权利要求7所述的非暂态机器可读介质，其中用于确定第二通行路段不是最后通行路段的指令集还包括用于确定所述设备的当前位置对应于第二通行路段的位置的指令集。
9.根据权利要求1所述的非暂态机器可读介质，其中所述应用程序还包括用于以下操作的指令集：
确定第二通行路段是所述一组通行路段中的最后通行路段；以及
去除不对应于至第二通行路段的唯一路径的第一通行路段的所述可能出发时间。
10.根据权利要求1所述的非暂态机器可读介质，其中用于识别与至最后通行路段的出发时间的唯一路径对应的第二多个出发时间的指令集包括用于以下操作的指令集：
确定允许用户赶上第二通行线路中的下一最早出发时间的、第一通行路段的最晚出发时间；
识别由所述最晚出发时间、所述下一最早出发时间、以及最后通行路段的最后出发时间所定义的路径；以及
把所述最晚出发时间包括在第二多个出发时间中。
11.一种电子设备，包括：
显示屏；
用于执行指令集的一组处理单元；以及
非暂态机器可读介质，所述非暂态机器可读介质存储能够由所述设备的所述处理单元中的至少一个处理单元执行的地图应用程序，所述应用程序包括用于以下操作的指令集：
识别所述设备的当前位置和目的地之间的通行路线，所述通行路线包括各自由通行交通工具服务的一组通行路段；
存储所述一组通行路段中的第一通行路段的第一多个出发时间作为所述通行路线的可能出发时间；
从第一多个出发时间中识别第一通行路段的第一多个出发时间的子集，所述子集由从第一通行路段的特定出发时间到所述一组通行路段中的最后通行路段的出发时间的唯一路径所识别；
基于与所述唯一路径对应的第一多个出发时间的所述子集确定第一通行路段的通行交通工具的出发频率；
识别允许用户赶上所述一组通行路段中的第二通行路段的出发时间的、第一通行路段的最晚可能出发时间；以及
在所述显示屏上显示第一通行路段的通行交通工具的所述出发频率和所述最晚可能出发时间。
12.根据权利要求11所述的电子设备，其中用于识别第一通行路段的出发时间的指令集包括用于识别就当前时间之后的第一分钟数而言的至少一个出发时间的指令集，所述至少一个出发时间与第一通行路段相关联。
13.根据权利要求11所述的电子设备，其中用于识别就当前时间之后的第一分钟数而言的至少另一个出发时间的指令集，所述至少另一个出发时间与第二通行路段相关联，所述至少另一个出发时间与所述至少一个出发时间不同。
14.根据权利要求12所述的电子设备，其中用于识别所述至少一个出发时间的指令集包括用于确定要出发以在所述至少另一个出发时间到达第二通行路段的最晚时间的指令集。
15.根据权利要求11所述的电子设备，其中所述应用程序还包括用于存储从第一通行路段到第二通行路段的出发路径的指令集。
16.根据权利要求15所述的电子设备，其中用于存储所述出发路径的指令集包括用于存储从要到达第一通行路段的第一出发时间至要到达第二通行路段的第二出发时间的链接的指令集。
17.根据权利要求11所述的电子设备，其中所述应用程序还包括用于以下操作的指令集：
确定第二通行路段不是所述一组通行路段中的最后通行路段；
识别允许用户赶上所述一组通行路段中的第三通行路段的出发时间的、第二通行路段的最晚可能出发时间；以及
在所述显示屏上显示第二通行路段的通行交通工具的出发频率和所述最晚可能出发时间。
18.一种由包括显示屏的设备实现的方法，该方法包括：
识别所述设备的当前位置和目的地之间的通行路线，所述通行路线包括各自由通行交通工具服务的一组通行路段；
存储所述一组通行路段中的第一通行路段的第一多个出发时间作为所述通行路线的可能出发时间；
从第一多个出发时间中识别第一通行路段的第一多个出发时间的子集，所述子集由从第一通行路段的特定出发时间到所述一组通行路段中的最后通行路段的出发时间的唯一路径所识别；
基于与所述唯一路径对应的第一多个出发时间的所述子集确定第一通行路段的通行交通工具的出发频率；
识别允许用户赶上所述一组通行路段中的第二通行路段的出发时间的、第一通行路段的最晚可能出发时间；以及
在所述显示屏上显示第一通行路段的通行交通工具的所述出发频率和所述最晚可能出发时间。
19.根据权利要求18所述的方法，还包括识别就当前时间之后的第一分钟数而言的至少另一个出发时间，所述至少另一个出发时间与第二通行路段相关联，所述至少另一个出发时间与所述至少一个出发时间不同。
20.根据权利要求18所述的方法，还包括：
确定第二通行路段不是所述一组通行路段中的最后通行路段；
识别允许用户赶上所述一组通行路段中的第三通行路段的出发时间的、第二通行路段的最晚可能出发时间；以及
在所述显示屏上显示第二通行路段的通行交通工具的出发频率和所述最晚可能出发时间。
CN202110311091.0A 2015-06-07 2016-06-03 基于频率的通行行程表征 Active CN113029177B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110311091.0A CN113029177B (zh) 2015-06-07 2016-06-03 基于频率的通行行程表征

Applications Claiming Priority (15)

Application Number Priority Date Filing Date Title
US201562172214P 2015-06-07 2015-06-07
US201562172206P 2015-06-07 2015-06-07
US201562172209P 2015-06-07 2015-06-07
US201562172216P 2015-06-07 2015-06-07
US62/172,214 2015-06-07
US62/172,216 2015-06-07
US62/172,206 2015-06-07
US62/172,209 2015-06-07
US14/869,699 US10401180B2 (en) 2015-06-07 2015-09-29 Frequency based transit trip characterizations
US14/869,699 2015-09-29
US14/869,684 US10197409B2 (en) 2015-06-07 2015-09-29 Frequency based transit trip characterizations
US14/869,684 2015-09-29
CN201680033389.7A CN107690568B (zh) 2015-06-07 2016-06-03 基于频率的通行行程表征
PCT/US2016/035903 WO2016200702A1 (en) 2015-06-07 2016-06-03 Frequency based transit trip characterizations
CN202110311091.0A CN113029177B (zh) 2015-06-07 2016-06-03 基于频率的通行行程表征

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201680033389.7A Division CN107690568B (zh) 2015-06-07 2016-06-03 基于频率的通行行程表征

Publications (2)

Publication Number Publication Date
CN113029177A true CN113029177A (zh) 2021-06-25
CN113029177B CN113029177B (zh) 2024-03-01

Family

ID=57450942

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201680033389.7A Active CN107690568B (zh) 2015-06-07 2016-06-03 基于频率的通行行程表征
CN202110311091.0A Active CN113029177B (zh) 2015-06-07 2016-06-03 基于频率的通行行程表征

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201680033389.7A Active CN107690568B (zh) 2015-06-07 2016-06-03 基于频率的通行行程表征

Country Status (4)

Country Link
US (10) US10401180B2 (zh)
EP (2) EP3303999B1 (zh)
CN (2) CN107690568B (zh)
WO (2) WO2016200703A1 (zh)

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8909465B2 (en) * 2005-12-29 2014-12-09 Mapquest, Inc. User-controlled alternative routing
USD781317S1 (en) 2014-04-22 2017-03-14 Google Inc. Display screen with graphical user interface or portion thereof
USD780777S1 (en) * 2014-04-22 2017-03-07 Google Inc. Display screen with graphical user interface or portion thereof
US9934222B2 (en) 2014-04-22 2018-04-03 Google Llc Providing a thumbnail image that follows a main image
MX357098B (es) * 2014-06-16 2018-06-26 Braeburn Systems Llc Realce luminoso para programar un control.
USD784392S1 (en) * 2014-07-17 2017-04-18 Coretech System Co., Ltd. Display screen with an animated graphical user interface
US9212924B1 (en) * 2014-08-21 2015-12-15 Microsoft Technology Licensing, Llc Multimode transportation transitions
US9702724B2 (en) 2015-06-06 2017-07-11 Apple Inc. Mapping application with transit mode
US10514271B2 (en) 2015-06-06 2019-12-24 Apple Inc. Mapping application with transit mode
US10302442B2 (en) 2015-06-07 2019-05-28 Apple Inc. Transit incident reporting
US10401180B2 (en) 2015-06-07 2019-09-03 Apple Inc. Frequency based transit trip characterizations
USD790582S1 (en) * 2015-07-24 2017-06-27 Coretech System Co., Ltd. Display screen with animated graphical user interface for a molding process
US11803784B2 (en) * 2015-08-17 2023-10-31 Siemens Mobility, Inc. Sensor fusion for transit applications
US10055414B2 (en) 2015-11-13 2018-08-21 Google Llc Access points for maps
US20180356237A1 (en) * 2015-12-10 2018-12-13 Cellepathy Inc. Enhanced navigation instruction and user determination
US20170192648A1 (en) * 2015-12-31 2017-07-06 Paypal, Inc. Merchant dashboard system
US10044798B2 (en) * 2016-02-05 2018-08-07 International Business Machines Corporation Context-aware task offloading among multiple devices
US10484484B2 (en) 2016-02-05 2019-11-19 International Business Machines Corporation Context-aware task processing for multiple devices
CN105890588A (zh) * 2016-03-31 2016-08-24 百度在线网络技术（北京）有限公司 导航路线的显示方法和装置
US9791291B1 (en) 2016-09-26 2017-10-17 Uber Technologies, Inc. Modifying map configurations based on established location points
CN107066472A (zh) 2016-11-30 2017-08-18 阿里巴巴集团控股有限公司 地图显示方法及系统、终端及地图服务器
US10331727B2 (en) * 2016-12-07 2019-06-25 Google Llc Graphical user interface to display commonly categorized entities
JP6828409B2 (ja) * 2016-12-13 2021-02-10 住友電気工業株式会社 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム
US10274327B2 (en) 2016-12-29 2019-04-30 Fastzach, Llc Configurable routes
US10203866B2 (en) 2017-05-16 2019-02-12 Apple Inc. Devices, methods, and graphical user interfaces for navigating between user interfaces and interacting with control objects
US11036387B2 (en) 2017-05-16 2021-06-15 Apple Inc. Devices, methods, and graphical user interfaces for navigating between user interfaces and interacting with control objects
JP7258777B2 (ja) * 2017-05-22 2023-04-17 ヴィア トランスポーテーション、インコーポレイテッド ライドシェアリング（相乗り）を管理するためのシステムと方法
US10365653B2 (en) * 2017-06-12 2019-07-30 GM Global Technology Operations LLC Personalized autonomous vehicle ride characteristics
DE102017210264A1 (de) * 2017-06-20 2018-12-20 Zf Friedrichshafen Ag Verfahren zur Bedienung eines Fahrzeugbediensystems
CN109426417A (zh) * 2017-08-31 2019-03-05 北京嘀嘀无限科技发展有限公司 信息显示方法及系统
US20190137287A1 (en) * 2017-06-27 2019-05-09 drive.ai Inc. Method for detecting and managing changes along road surfaces for autonomous vehicles
US10996064B2 (en) * 2017-09-20 2021-05-04 Ridecell, Inc. Dynamic multi-modal mobility service platform
US10739155B2 (en) * 2017-09-29 2020-08-11 International Business Machines Corporation Cognitive route quality-learning service
US11189167B2 (en) * 2017-11-01 2021-11-30 Avis Budget Car Rental, LLC Connected user communication and interface system with shuttle tracking application
US10830597B2 (en) * 2017-11-02 2020-11-10 International Business Machines Corporation Smart city crosswalk and traffic navigation system
USD872121S1 (en) * 2017-11-14 2020-01-07 Palantir Technologies, Inc. Display screen or portion thereof with transitional graphical user interface
CN109871170A (zh) * 2017-12-05 2019-06-11 北京嘀嘀无限科技发展有限公司 信息展示方法、装置、计算机设备和存储介质
JP6976519B2 (ja) * 2017-12-08 2021-12-08 トヨタ自動車株式会社 車両システム、情報処理装置、及び車両
US10794716B2 (en) * 2017-12-14 2020-10-06 Google Llc Systems and methods for selecting a POI to associate with a navigation maneuver
US10480955B2 (en) * 2017-12-20 2019-11-19 Mapbox, Inc. Travel time mapping using isochrones
US11361361B2 (en) * 2018-02-20 2022-06-14 Grzegorz Malewicz Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system
US11567632B2 (en) 2018-07-03 2023-01-31 Apple Inc. Systems and methods for exploring a geographic region
CN109325581A (zh) * 2018-09-19 2019-02-12 深圳市合言信息科技有限公司 一种专用于个人旅游的ai智能助理设备
US11346681B2 (en) * 2019-02-13 2022-05-31 Grzegorz Malewicz Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system
US10837786B2 (en) * 2019-03-18 2020-11-17 Uber Technologies, Inc. Multi-modal transportation service planning and fulfillment
CN111723959B (zh) * 2019-03-19 2023-12-12 腾讯科技（深圳）有限公司 区域的划分方法、装置、存储介质及电子装置
CN111915876B (zh) * 2019-05-08 2021-10-01 储诚茗 道路通行的控制系统及其控制方法
USD910068S1 (en) * 2019-05-28 2021-02-09 Apple Inc. Display screen or portion thereof with graphical user interface
CN110276022B (zh) * 2019-05-31 2021-07-27 汉海信息技术(上海)有限公司 地图处理方法、装置、设备、地图中间件及可读存储介质
US20210056657A1 (en) * 2019-08-23 2021-02-25 Ford Motor Company Dynamic platform for mobility on demand services
US10746555B1 (en) 2019-10-07 2020-08-18 Lyft, Inc. Multi-modal transportation route deviation detection and correction
US10914600B1 (en) * 2019-10-07 2021-02-09 Lyft, Inc. Transportation proposal filtration, comparison, and inconvenience measurement
US11733049B2 (en) 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation system
US11733046B2 (en) * 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation proposal generation
US11226208B2 (en) 2019-10-07 2022-01-18 Lyft, Inc. Transportation route planning and generation
US11705002B2 (en) * 2019-12-11 2023-07-18 Waymo Llc Application monologue for self-driving vehicles
US11651029B2 (en) * 2020-01-09 2023-05-16 Palantir Technologies Inc. Contextual augmentation of map information using overlays
US10660806B1 (en) * 2020-01-15 2020-05-26 Blanche Michelle Nelson-Herron Wheelchair safety systems and related methods
US20210356288A1 (en) 2020-05-15 2021-11-18 Apple Inc. User interfaces for providing navigation directions
CN116124172A (zh) * 2020-06-11 2023-05-16 苹果公司 用于定制的导航路线的用户界面
US11788851B2 (en) 2020-06-11 2023-10-17 Apple Inc. User interfaces for customized navigation routes
JP7518689B2 (ja) * 2020-07-29 2024-07-18 カワサキモータース株式会社 移動経路生成システム、移動経路生成プログラム及び移動経路生成方法
US20220074759A1 (en) * 2020-09-04 2022-03-10 Uber Technologies, Inc. End of route navigation system
US11500392B2 (en) * 2020-10-21 2022-11-15 Toyota Motor Engineering & Manufacturing North America, Inc. Selective digital key
CN114911880A (zh) * 2021-01-29 2022-08-16 腾讯科技（深圳）有限公司 基于电子地图的交互方法、装置及电子设备
US11145208B1 (en) * 2021-03-15 2021-10-12 Samsara Networks Inc. Customized route tracking
EP4334683A2 (en) 2021-06-07 2024-03-13 Apple Inc. User interfaces for maps and navigation
US20220390248A1 (en) 2021-06-07 2022-12-08 Apple Inc. User interfaces for maps and navigation
USD1000457S1 (en) * 2021-07-20 2023-10-03 Splunk Inc. Display screen or portion thereof having a graphical user interface with a route tracking tool
US11429910B1 (en) 2021-08-05 2022-08-30 Transit Labs Inc. Dynamic scheduling of driver breaks in a ride-sharing service
WO2023196168A1 (en) 2022-04-07 2023-10-12 Grzegorz Malewicz Methods for searching or comparing points using travel of entities
CN115455551B (zh) * 2022-10-18 2023-04-21 中铁二十一局集团电务电化工程有限公司 铁路接触网软横跨数据处理方法、设备和存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1734238A (zh) * 2005-09-15 2006-02-15 北京工业大学 中心控制式车载导航系统两阶段多路径优化方法
CN101799989A (zh) * 2009-01-16 2010-08-11 刘铨 交通工具定时提醒系统和方法
CN101929865A (zh) * 2009-06-22 2010-12-29 神达电脑股份有限公司 导航装置及导航方法
JP2011174792A (ja) * 2010-02-24 2011-09-08 Clarion Co Ltd ナビゲーション装置
US20130046456A1 (en) * 2011-08-16 2013-02-21 Christopher L. Scofield Assessing inter-modal passenger travel options
CN103294708A (zh) * 2012-02-28 2013-09-11 北京四维图新科技股份有限公司 基于公交系统的路径规划方法及装置
US20130325315A1 (en) * 2012-05-31 2013-12-05 Nokia Corporation Method and apparatus for presenting a comparison of progress information associated with transport modes or routes
CN104335008A (zh) * 2012-06-05 2015-02-04 苹果公司 导航应用程序

Family Cites Families (272)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5177684A (en) * 1990-12-18 1993-01-05 The Trustees Of The University Of Pennsylvania Method for analyzing and generating optimal transportation schedules for vehicles such as trains and controlling the movement of vehicles in response thereto
US6700507B2 (en) 1993-05-18 2004-03-02 Arrivalstar, Inc. Advance notification system and method utilizing vehicle signaling
US5412573A (en) 1993-05-20 1995-05-02 Motorola Inc. Multi-mode route guidance system and method therefor
US20020069017A1 (en) 1995-08-14 2002-06-06 Schmier Kenneth J. Public transit vehicle arrival information system
US5977990A (en) 1997-06-30 1999-11-02 Northrop Grumman Corporation Parallel computer for real time map synthesis
DE69834203T2 (de) 1998-08-31 2007-04-19 Central Japan Railway Co., Nagoya Vorrichtung zur unterstützung der bereitstellung von fahrtrouter
US6292743B1 (en) * 1999-01-06 2001-09-18 Infogation Corporation Mobile navigation system
JP2000346651A (ja) 1999-06-07 2000-12-15 Tokai Rika Co Ltd ディスプレイシステム
WO2001029573A2 (en) 1999-10-19 2001-04-26 American Calcar Inc. Technique for effective navigation based on user preferences
GB0002985D0 (en) 2000-02-09 2000-03-29 Travelfusion Limited Integrated journey planner
US6826939B2 (en) 2000-02-18 2004-12-07 Amada Company, Ltd. Method and device for detaching plate thickness in press
US6529828B1 (en) 2000-07-12 2003-03-04 Trimble Navigation Limited Integrated position and direction system with map display oriented according to heading or direction
US6912462B2 (en) 2000-08-31 2005-06-28 Sony Corporation Information processing apparatus, information processing method and program storage media
GB2376861B (en) 2001-06-19 2005-08-24 Nec Technologies Apparatus and method for displaying an electronic map on a mobile electronic device
US7082365B2 (en) * 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
US7221287B2 (en) * 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
US20050192025A1 (en) 2002-04-22 2005-09-01 Kaplan Richard D. Method and apparatus for an interactive tour-guide system
AU2003223090A1 (en) 2002-04-30 2003-11-17 Telmap Ltd. Template-based map distribution system
JP2004212056A (ja) 2002-12-26 2004-07-29 Aisin Aw Co Ltd ナビゲーションシステム及び経路探索方法のプログラム
US7474960B1 (en) 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
US7818116B1 (en) 2002-12-30 2010-10-19 Mapquest, Inc. Presenting a travel route in a ground-based vehicle
GB0301362D0 (en) * 2003-01-21 2003-02-19 Olmi Giuseppe A Intelligent grouping transportation system
DE602004005427T2 (de) * 2003-02-26 2007-10-25 Tomtom International B.V. Navigationseinrichtung mit berührungsschirm
EP1457761B1 (en) * 2003-03-10 2007-05-02 Matsushita Electric Industrial Co., Ltd. Navigation device with departure time determination
US6965325B2 (en) 2003-05-19 2005-11-15 Sap Aktiengesellschaft Traffic monitoring system
US20040243307A1 (en) 2003-06-02 2004-12-02 Pieter Geelen Personal GPS navigation device
US20070138347A1 (en) 2004-12-16 2007-06-21 Ehlers Gregory A System and method for providing information to an operator of a vehicle
US7158878B2 (en) 2004-03-23 2007-01-02 Google Inc. Digital mapping system
US7680594B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Display method and system for a vehicle navigation system
JP3874356B2 (ja) 2004-05-06 2007-01-31 株式会社ナビタイムジャパン 携帯型案内装置
US20080046298A1 (en) 2004-07-29 2008-02-21 Ziv Ben-Yehuda System and Method For Travel Planning
US9820658B2 (en) * 2006-06-30 2017-11-21 Bao Q. Tran Systems and methods for providing interoperability among healthcare devices
US7908080B2 (en) 2004-12-31 2011-03-15 Google Inc. Transportation routing
JP4486520B2 (ja) 2005-02-03 2010-06-23 クラリオン株式会社 ナビゲーション装置
US20070210937A1 (en) 2005-04-21 2007-09-13 Microsoft Corporation Dynamic rendering of map information
KR100663405B1 (ko) * 2005-06-03 2007-01-02 엘지전자 주식회사 국가간 이동경로 자동 탐색 방법 및 장치
US20060293847A1 (en) 2005-06-22 2006-12-28 Marriott Graham H Interactive scaling feature having scalability in three dimensional space
US7746343B1 (en) 2005-06-27 2010-06-29 Google Inc. Streaming and interactive visualization of filled polygon data in a geographic information system
US7957871B1 (en) 2005-09-29 2011-06-07 Hopstop.com, Inc. Methods and apparatuses for navigation in urban environments
US8031206B2 (en) 2005-10-12 2011-10-04 Noregin Assets N.V., L.L.C. Method and system for generating pyramid fisheye lens detail-in-context presentations
US7933897B2 (en) 2005-10-12 2011-04-26 Google Inc. Entity display priority in a distributed geographic information system
US8041506B2 (en) 2005-11-07 2011-10-18 Google Inc. Mapping in mobile devices
US7469827B2 (en) 2005-11-17 2008-12-30 Google Inc. Vehicle information systems and methods
US20070194940A1 (en) 2006-01-21 2007-08-23 Kalpana Valluru Method and system for communicating travel alerts to mobile devices
US7912628B2 (en) * 2006-03-03 2011-03-22 Inrix, Inc. Determining road traffic conditions using data from multiple data sources
US7813870B2 (en) 2006-03-03 2010-10-12 Inrix, Inc. Dynamic time series prediction of future traffic conditions
US20070208498A1 (en) 2006-03-03 2007-09-06 Inrix, Inc. Displaying road traffic condition information and user controls
US20070239353A1 (en) * 2006-03-03 2007-10-11 David Vismans Communication device for updating current navigation contents
JP4355360B2 (ja) 2006-03-07 2009-10-28 パイオニア株式会社 情報処理装置、情報通信システム、及び情報処理方法等
JP2007279005A (ja) 2006-04-12 2007-10-25 Denso Corp 車両用走行案内装置および地図記憶媒体
JP4050309B2 (ja) 2006-05-16 2008-02-20 松下電器産業株式会社 交通情報提供装置、方法、及びプログラム
US9177472B2 (en) 2006-06-08 2015-11-03 Lg Electronics Inc. Method and apparatus for providing and using public transportation information
US8229657B2 (en) 2006-06-08 2012-07-24 Lg Electronics Inc. Method and apparatus for providing and using public transportation information
WO2008015993A1 (fr) 2006-08-01 2008-02-07 Panasonic Corporation Dispositif d'affichage d'informations cartographiques et procédé correspondant
US8140256B1 (en) * 2006-08-16 2012-03-20 University Of South Florida Dynamic ride matching system
KR100862574B1 (ko) 2006-09-18 2008-10-09 엘지전자 주식회사 대중 교통수단의 이용가능에 대한 정보를 제공하고 이를이용하는 방법 및 장치
EP2090867A4 (en) 2006-12-05 2012-03-21 Navitime Japan Co Ltd NAVIGATION SYSTEM, PORTABLE TERMINAL DEVICE, AND PERIPHERAL IMAGE DISPLAY METHOD
US8332142B2 (en) 2006-12-26 2012-12-11 Rohm Co., Ltd. Position display apparatus
US8749585B2 (en) 2007-03-29 2014-06-10 Microsoft Corporation Adding custom content to mapping applications
EP2153345B1 (en) 2007-04-25 2013-04-17 LG Electronics Inc. Providing link information between various application information and using the link information
JP5053370B2 (ja) 2007-05-23 2012-10-17 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路案内方法
US8717933B2 (en) 2007-05-25 2014-05-06 Tellabs Operations, Inc. Method and apparatus for interactive routing
DE102007028401B4 (de) * 2007-06-15 2011-08-25 Navigon Ag, 20251 Verfahren zum Betrieb einer Navigationseinrichtung
US7925427B2 (en) 2007-06-21 2011-04-12 Xerox Corporation Metropolitan navigation system
US9074907B2 (en) 2007-07-12 2015-07-07 Alpine Electronics, Inc. Navigation method and system for selecting and visiting scenic places on selected scenic byway
JP4548460B2 (ja) * 2007-08-31 2010-09-22 株式会社デンソー ナビゲーション装置
JP4509153B2 (ja) 2007-08-31 2010-07-21 三洋電機株式会社 ナビゲーション装置及び方法
US7925438B2 (en) 2007-10-30 2011-04-12 Alpine Electronics, Inc. Method and apparatus for displaying route guidance list for navigation system
US8050862B2 (en) 2007-10-30 2011-11-01 GM Global Technology Operations LLC Vehicular navigation system for recalling preset map views
US20090119001A1 (en) 2007-11-07 2009-05-07 Public Routes. Com, Llc Method and system for finding multimodal transit route directions based on user preferred transport modes
US9612126B2 (en) 2007-12-03 2017-04-04 Nokia Technologies Oy Visual travel guide
US20100280853A1 (en) 2007-12-05 2010-11-04 Michael Thomas Petralia Holistic multimodal transport apparatus and method
KR101479773B1 (ko) 2007-12-27 2015-01-13 엘지전자 주식회사 네비게이션 장치 및 이의 턴 지점 리스트 제공방법
US8301112B2 (en) 2008-01-08 2012-10-30 Global Alert Network, Inc. Mobile alerting network
US20090216732A1 (en) * 2008-02-27 2009-08-27 Kyte Feng Method and apparatus for navigation system for searching objects based on multiple ranges of desired parameters
US8723811B2 (en) 2008-03-21 2014-05-13 Lg Electronics Inc. Mobile terminal and screen displaying method thereof
US8121780B2 (en) * 2008-05-18 2012-02-21 Volkswagen Of America, Inc. Method for offering a user reward based on a chosen navigation route
DE102008031717A1 (de) 2008-07-04 2010-01-07 Bayerische Motoren Werke Aktiengesellschaft Kraftfahrzeug-Navigationssystem
US20100017118A1 (en) 2008-07-16 2010-01-21 Apple Inc. Parking & location management processes & alerts
US8868338B1 (en) 2008-11-13 2014-10-21 Google Inc. System and method for displaying transitions between map views
US8583373B2 (en) 2008-11-17 2013-11-12 At&T Services, Inc. Methods and apparatuses for providing enhanced navigation services
US8493408B2 (en) 2008-11-19 2013-07-23 Apple Inc. Techniques for manipulating panoramas
JP4297513B1 (ja) * 2008-12-12 2009-07-15 株式会社ナビタイムジャパン 経路探索システム、経路探索サーバおよび経路探索方法
KR101538691B1 (ko) 2009-01-07 2015-07-22 삼성전자주식회사 휴대 단말기를 이용한 길 안내 방법 및 장치
US8433341B2 (en) * 2009-02-05 2013-04-30 Universal Metaphor, Llc System and methods for distributed tracking of public transit vehicles
US8175793B2 (en) 2009-02-17 2012-05-08 Mitac International Corp. Navigation device
DE102010006702A1 (de) * 2009-02-26 2010-09-02 Navigon Ag Verfahren und Vorrichtung zur Berechnung alternativer Routen in einem Navigationssystem
SG173871A1 (en) 2009-03-09 2011-09-29 Mitsubishi Electric Corp Train information display system and train information display device
US8862386B2 (en) * 2009-04-15 2014-10-14 The Boeing Company System and method for journey planning, finding K shortest paths through a time/space network
TWI439668B (zh) 2009-04-23 2014-06-01 Mitac Int Corp 導航裝置及導航方法
ES2551121T3 (es) 2009-04-23 2015-11-16 Vodafone Ip Licensing Limited Método para proporcionar información de horarios
CN102449560B (zh) * 2009-04-26 2016-12-21 耐克创新有限合伙公司 运动手表
CA2760557A1 (en) 2009-05-01 2010-11-04 Sirius Xm Radio Inc. Traffic data services without navigation systems
US8260550B2 (en) * 2009-06-19 2012-09-04 GM Global Technology Operations LLC Presentation of navigation instructions using variable levels of detail
US8855918B2 (en) 2009-09-25 2014-10-07 Mitac International Corp. Methods of assisting a user with selecting a route after a personal navigation device transitions from driving mode to walking mode
US8983766B2 (en) * 2009-11-01 2015-03-17 Mitac International Corp. Method of determining mode of transportation in a personal navigation device
US8417409B2 (en) 2009-11-11 2013-04-09 Google Inc. Transit routing system for public transportation trip planning
US20110130950A1 (en) 2009-12-02 2011-06-02 Yonatan Wexler Travel directions with travel-time estimates
US8612141B2 (en) * 2009-12-02 2013-12-17 Mitsubishi Electric Corporation Navigation system for estimating and displaying candidate destinations
US8489325B2 (en) 2010-01-19 2013-07-16 Apple Inc. Point of interest based directions in a mapping application
US8699991B2 (en) 2010-01-20 2014-04-15 Nokia Corporation Method and apparatus for customizing map presentations based on mode of transport
TWI416074B (zh) 2010-01-26 2013-11-21 Mitac Int Corp Navigation map processing methods, program products and electronic devices
JP5454183B2 (ja) * 2010-02-04 2014-03-26 株式会社デンソー 行程計画装置、その方法、およびそのプログラム
US20110191014A1 (en) 2010-02-04 2011-08-04 Microsoft Corporation Mapping interface with higher zoom level inset map
WO2011127363A2 (en) 2010-04-09 2011-10-13 Carnegie Mellon University Crowd-sourcing of information for shared transportation vehicles
US9892660B2 (en) 2010-06-03 2018-02-13 Here Global B.V. Navigable topological maps
KR101132496B1 (ko) 2010-06-30 2012-03-30 엔에이치엔(주) 대기 시간을 고려하여 이동 소요 시간을 계산하는 시스템 및 방법
US8731814B2 (en) 2010-07-02 2014-05-20 Ford Global Technologies, Llc Multi-modal navigation system and method
US10572721B2 (en) * 2010-08-09 2020-02-25 Nike, Inc. Monitoring fitness using a mobile device
WO2012026402A1 (ja) * 2010-08-26 2012-03-01 本田技研工業株式会社 車両用操作装置
US20120053830A1 (en) 2010-08-31 2012-03-01 Bach Jeffrey R Method of operating a navigation system to provide a transit access map
CN102410839B (zh) 2010-09-17 2016-02-17 阿尔派株式会社 导航装置和导航装置的路线引导方法
US10004406B2 (en) * 2010-09-30 2018-06-26 Fitbit, Inc. Portable monitoring devices for processing applications and processing analysis of physiological conditions of a user associated with the portable monitoring device
US8974349B2 (en) * 2010-11-01 2015-03-10 Nike, Inc. Wearable device assembly having athletic functionality
CN102162736A (zh) 2010-12-13 2011-08-24 深圳市凯立德科技股份有限公司 一种规划路径显示方法、导航方法及位置服务终端
US8700316B2 (en) 2011-05-23 2014-04-15 Microsoft Corporation Optional re-routing
US20120303263A1 (en) 2011-05-23 2012-11-29 Microsoft Corporation Optimization of navigation tools using spatial sorting
CN103562680B (zh) 2011-06-03 2016-06-29 苹果公司 用于比较和选择备选导航路线的设备与方法
US8996304B2 (en) 2011-06-29 2015-03-31 Intel Corporation Customized travel route system
GB2492381A (en) 2011-06-30 2013-01-02 Tomtom Int Bv Controlling a map displayed on a navigation apparatus in order to maximise the display of a remaining route
US20130035853A1 (en) 2011-08-03 2013-02-07 Google Inc. Prominence-Based Generation and Rendering of Map Features
US8681176B1 (en) 2011-09-20 2014-03-25 Google Inc. Rendering a map using style identifiers
US8928691B2 (en) 2011-09-26 2015-01-06 Google Inc. Rendering map images using modifications of non-raster map data
US8560600B2 (en) 2011-09-26 2013-10-15 Google Inc. Managing map elements using aggregate feature identifiers
US9569066B2 (en) 2011-10-03 2017-02-14 Google Inc. Interface for navigating imagery
US20150177013A1 (en) * 2011-10-18 2015-06-25 Google Inc. System and method for determining a mode of travel
US8977495B1 (en) * 2011-10-27 2015-03-10 Google Inc. Time independent transit routing
US8588818B2 (en) 2011-11-08 2013-11-19 Cellco Partnership Location-based broadcast messaging to mobile devices located in or entering into a defined geographic area
JP5542782B2 (ja) 2011-11-11 2014-07-09 株式会社ゼンリンデータコム ナビゲーション装置、ナビゲーション方法、およびプログラム
US9070097B2 (en) 2011-12-14 2015-06-30 Sap Se Seamless morphing from scenario model to system-based instance visualization
US8855925B2 (en) * 2012-01-20 2014-10-07 GM Global Technology Operations LLC Adaptable navigation device
US20140372904A1 (en) 2012-02-14 2014-12-18 Google Inc. System and method for communicating transportation events
KR20130100549A (ko) * 2012-03-02 2013-09-11 삼성전자주식회사 전자기기에서 내비게이션 서비스를 제공하기 위한 장치 및 방법
PL2637148T3 (pl) 2012-03-08 2022-11-07 Ltg Rastatt Gmbh System obliczania i wyświetlania czasu przyjazdu i odjazdu systemu transportowego
US8510043B1 (en) * 2012-03-15 2013-08-13 Transloc Inc. Systems and methods of displaying route information on an electronic display
US20140012498A1 (en) 2012-03-19 2014-01-09 Thomas F. Gustafson Informed Traveler Program and Application
US20130262222A1 (en) 2012-03-30 2013-10-03 Xerox Corporation Customer metrics driven traveler information system for multimodal public transporation systems
US9255809B2 (en) 2012-03-30 2016-02-09 Global Eagle Entertainment Inc. System and method for integrated trip planning based on fixed and flexible itinerary components
JP5931188B2 (ja) * 2012-05-14 2016-06-08 株式会社日立製作所 交通経路分担率制御システム及び交通経路分担率制御方法
US8775068B2 (en) 2012-05-29 2014-07-08 Apple Inc. System and method for navigation guidance with destination-biased route display
US9367959B2 (en) 2012-06-05 2016-06-14 Apple Inc. Mapping application with 3D presentation
US9043150B2 (en) 2012-06-05 2015-05-26 Apple Inc. Routing applications for navigation
US9064341B2 (en) 2012-06-05 2015-06-23 Apple Inc. Method, system and apparatus for rendering a map according to hybrid map data
US8825374B2 (en) 2012-06-05 2014-09-02 At&T Intellectual Property I, L.P. Navigation route updates
US9146125B2 (en) 2012-06-05 2015-09-29 Apple Inc. Navigation application with adaptive display of graphical directional indicators
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9418672B2 (en) * 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US9052197B2 (en) 2012-06-05 2015-06-09 Apple Inc. Providing navigation instructions while device is in locked mode
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US20130321400A1 (en) 2012-06-05 2013-12-05 Apple Inc. 3D Map Views for 3D Maps
US9396563B2 (en) * 2012-06-06 2016-07-19 Apple Inc. Constructing road geometry
US10119831B2 (en) 2012-06-10 2018-11-06 Apple Inc. Representing traffic along a route
US8825376B1 (en) 2012-06-11 2014-09-02 Google Inc. System and method for providing alternative routes
US9638537B2 (en) * 2012-06-21 2017-05-02 Cellepathy Inc. Interface selection in navigation guidance systems
US20130344802A1 (en) 2012-06-26 2013-12-26 Dave Gordon Armour System and method for multi-tier automatic transit system updating
US8996312B1 (en) * 2012-06-27 2015-03-31 Google Inc. Systems, methods, and computer-readable media for providing alternative trips for a computer-implemented trip search
US9194702B2 (en) 2012-06-29 2015-11-24 Symbol Technologies, Llc Methods and apparatus for adjusting heading direction in a navigation system
US9857187B2 (en) * 2012-06-29 2018-01-02 Tomtom Navigation B.V. Apparatus and method for route searching
US9418075B2 (en) 2012-07-18 2016-08-16 Google Inc. Automatic meta-neighborhood and annotation generation for maps
US20150187127A1 (en) 2012-07-19 2015-07-02 Google Inc. Varying map content and styles based on time
WO2014022399A2 (en) 2012-07-30 2014-02-06 Telecommunication Systems Inc. Navigation redirect using cmas emergency alerts
US20140050122A1 (en) 2012-08-16 2014-02-20 Transitchatter Group, Llc System and method for connecting commuters traveling on a mass transit system
CN104603576B (zh) 2012-08-30 2017-06-27 三菱电机株式会社 导航装置
US9076330B2 (en) 2012-09-28 2015-07-07 International Business Machines Corporation Estimation of arrival times at transit stops
US8972185B1 (en) * 2012-10-01 2015-03-03 Google Inc. Constructing a transit transfer network from transit data
JP5986641B2 (ja) 2012-10-17 2016-09-06 株式会社日立製作所 交通分析システム
US10359294B2 (en) 2012-10-29 2019-07-23 Google Llc Interactive digital map on a portable device
US9671233B2 (en) 2012-11-08 2017-06-06 Uber Technologies, Inc. Dynamically providing position information of a transit object to a computing device
US9310213B2 (en) 2012-11-08 2016-04-12 Apple Inc. Obtaining updated navigation information for road trips
CA2833542C (en) 2012-11-20 2020-06-30 Accenture Global Services Limited Situation-aware mobile travel advisory to public transport commuters
US9448407B2 (en) * 2012-12-13 2016-09-20 Seiko Epson Corporation Head-mounted display device, control method for head-mounted display device, and work supporting system
JP5902607B2 (ja) 2012-12-27 2016-04-13 トヨタ自動車株式会社 旅行時間情報提供装置、旅行時間情報提供方法
US10530486B2 (en) * 2012-12-27 2020-01-07 Panasonic Intellectual Property Corporation Of America Transmitting method, transmitting apparatus, and program
US9659495B2 (en) * 2013-02-28 2017-05-23 Here Global B.V. Method and apparatus for automated service schedule derivation and updating
US9082134B2 (en) * 2013-03-08 2015-07-14 Zzzoom, LLC Displaying advertising using transit time data
US11493347B2 (en) 2013-03-12 2022-11-08 Verizon Patent And Licensing Inc. Using historical location data to improve estimates of location
US20140278616A1 (en) 2013-03-15 2014-09-18 Apple Inc. Multi-modal fare calculation method, system and apparatus
EP2778615B1 (en) 2013-03-15 2018-09-12 Apple Inc. Mapping Application with Several User Interfaces
US9303997B2 (en) 2013-03-15 2016-04-05 Apple Inc. Prediction engine
US9317813B2 (en) 2013-03-15 2016-04-19 Apple Inc. Mobile device with predictive routing engine
US9217647B2 (en) * 2013-05-14 2015-12-22 Google Inc. Guidebook transit routing
US8738292B1 (en) * 2013-05-14 2014-05-27 Google Inc. Predictive transit calculations
US20150170229A1 (en) 2013-05-14 2015-06-18 Google Inc. Systems and Methods for Summarizing a Guidebook Result
US20140343974A1 (en) * 2013-05-14 2014-11-20 Google Inc. Selecting a Subset of Transit Trips Based on Time and Duration
US20150168148A1 (en) * 2013-05-14 2015-06-18 Google Inc. Systems and Methods for Generating Guidebook Routes
US8972190B1 (en) 2013-05-14 2015-03-03 Google Inc. Systems and methods for generating transit trips
US9273970B2 (en) * 2013-05-14 2016-03-01 Google Inc. Systems and methods for generating a plurality of trip patterns
US9057612B1 (en) * 2013-05-15 2015-06-16 Google Inc. Systems and methods for unified directions
US9424673B2 (en) 2013-05-15 2016-08-23 Google Inc. Efficient composition and rendering of graphical elements
US9396508B2 (en) 2013-05-15 2016-07-19 Google Inc. Use of map data difference tiles to iteratively provide map data to a client device
US9412275B2 (en) 2013-06-01 2016-08-09 Apple Inc. Architecture for distributing transit data
US9267805B2 (en) 2013-06-07 2016-02-23 Apple Inc. Modeling significant locations
WO2015035185A1 (en) 2013-09-06 2015-03-12 Apple Inc. Providing transit information
US9404766B2 (en) * 2013-06-08 2016-08-02 Apple Inc. Navigation peek ahead and behind in a navigation application
US9103681B2 (en) 2013-06-08 2015-08-11 Apple Inc. Navigation application with several navigation modes
US9500494B2 (en) * 2013-06-09 2016-11-22 Apple Inc. Providing maneuver indicators on a map
US9530314B2 (en) 2013-08-08 2016-12-27 Accenture Global Services Limited Dynamic ETA and STA transportation system
US9092978B2 (en) * 2013-08-13 2015-07-28 International Business Machines Corporation Managing traffic flow
GB2517437A (en) 2013-08-19 2015-02-25 Mahle Int Gmbh Sliding Engine Component
GB201314824D0 (en) 2013-08-19 2013-10-02 Tomtom Dev Germany Gmbh Multi-modal routing
CN104516907A (zh) 2013-09-29 2015-04-15 腾讯科技（深圳）有限公司 线路查询的方法及系统
US9644983B2 (en) 2013-10-15 2017-05-09 Apple Inc. Simplified audio navigation instructions
WO2015065402A1 (en) * 2013-10-30 2015-05-07 Bodhi Technology Ventures Llc Displaying relevant use interface objects
US9488487B2 (en) * 2013-11-01 2016-11-08 Yahoo! Inc. Route detection in a trip-oriented message data communications system
US9200910B2 (en) * 2013-12-11 2015-12-01 Here Global B.V. Ranking of path segments based on incident probability
KR101880191B1 (ko) 2013-12-19 2018-07-19 인텔 코포레이션 주행 동안 사용자에게 안내 경로 정보를 제공하기 위한 디바이스 및 컴퓨터 판독 가능 저장 매체
US20150230022A1 (en) * 2014-02-07 2015-08-13 Samsung Electronics Co., Ltd. Wearable electronic system
US9940679B2 (en) 2014-02-14 2018-04-10 Google Llc Systems, methods, and computer-readable media for event creation and notification
US9347787B2 (en) 2014-03-03 2016-05-24 Apple Inc. Map application with improved search tools
US10409454B2 (en) * 2014-03-05 2019-09-10 Samsung Electronics Co., Ltd. Smart watch device and user interface thereof
CN106463056B (zh) 2014-03-15 2019-08-16 城市引擎公司 用于高度定制的交互式移动地图的解决方案
US9200911B2 (en) * 2014-04-03 2015-12-01 Palo Alto Research Center Incorporated Computer-implemented system and method for social routing
US10458801B2 (en) * 2014-05-06 2019-10-29 Uber Technologies, Inc. Systems and methods for travel planning that calls for at least one transportation vehicle unit
US20150325128A1 (en) * 2014-05-06 2015-11-12 Elwha Llc Methods, systems, and devices for providing transportation services
US9581455B2 (en) 2014-05-06 2017-02-28 Elwha Llc Systems and methods for providing at least a portion of a travel plan that calls for at least one transportation vehicle unit
US20150332589A1 (en) * 2014-05-15 2015-11-19 Global Traffic Technologies, Llc Managing transit signal priority (tsp) requests
CN103984767A (zh) 2014-05-30 2014-08-13 百度在线网络技术（北京）有限公司 公交方案查询方法和装置
US20150345973A1 (en) 2014-05-30 2015-12-03 Google Inc. Detecting Important Transit Stops for Transit Trip Grouping
US9599485B2 (en) * 2014-05-30 2017-03-21 Apple Inc. Navigation peek ahead and behind
US9228841B2 (en) * 2014-06-02 2016-01-05 Xerox Corporation Methods and systems for determining routes in a navigation system
US9441981B2 (en) 2014-06-20 2016-09-13 Fatdoor, Inc. Variable bus stops across a bus route in a regional transportation network
US20160026936A1 (en) * 2014-07-25 2016-01-28 Facebook, Inc. Event-based ridesharing
US9404760B2 (en) * 2014-08-04 2016-08-02 Xerox Corporation Efficient route planning in public transportation networks
US9360333B2 (en) 2014-08-04 2016-06-07 Here Global B.V. Method and apparatus calculating estimated time of arrival from multiple devices and services
US9212924B1 (en) 2014-08-21 2015-12-15 Microsoft Technology Licensing, Llc Multimode transportation transitions
JP6578091B2 (ja) * 2014-08-27 2019-09-18 京セラ株式会社 携帯電子機器、情報提供方法、及び情報提供システム
US10095394B2 (en) * 2014-09-02 2018-10-09 Apple Inc. Image display and interaction using a mobile device
WO2016036552A1 (en) * 2014-09-02 2016-03-10 Apple Inc. User interactions for a mapping application
US10001383B2 (en) 2014-09-30 2018-06-19 Apple Inc. Automatically orientating a map according to the map's natural viewing orientation
US9638538B2 (en) * 2014-10-14 2017-05-02 Uber Technologies, Inc. Street-level guidance via route path
US20160116296A1 (en) * 2014-10-27 2016-04-28 Urban Engines, Inc. Providing instant routing options
US9618344B2 (en) * 2014-12-09 2017-04-11 Brett Harrison Digital map tracking apparatus and methods
JP6454731B2 (ja) * 2014-12-26 2019-01-16 シャープ株式会社 情報処理装置、携帯端末、情報処理装置の制御方法およびプログラム
US9641991B2 (en) * 2015-01-06 2017-05-02 Fitbit, Inc. Systems and methods for determining a user context by correlating acceleration data from multiple devices
KR102174087B1 (ko) * 2015-01-28 2020-11-04 에스케이텔레콤 주식회사 경로 생성 지원 서비스 제공 장치 및 방법
US10620010B2 (en) 2015-02-05 2020-04-14 Moovit App Global Ltd Public and ordered transportation trip planning
KR20160113903A (ko) * 2015-03-23 2016-10-04 엘지전자 주식회사 이동 단말기 및 그것의 제어방법
US10365112B2 (en) 2015-03-31 2019-07-30 Here Global B.V. Method and apparatus for providing a route forecast user interface
KR101722671B1 (ko) 2015-03-31 2017-04-03 네이버 주식회사 대중교통 노선 서비스와 지도 서비스를 연결하는 방법과 시스템 및 기록 매체
US9835457B2 (en) * 2015-04-07 2017-12-05 Garmin Switzerland Gmbh Rock climbing navigational watch
US9534913B2 (en) * 2015-04-09 2017-01-03 Mapquest, Inc. Systems and methods for simultaneous electronic display of various modes of transportation for viewing and comparing
KR102406102B1 (ko) * 2015-04-24 2022-06-10 삼성전자주식회사 전자 장치 및 그의 표시 방법
US20160320198A1 (en) * 2015-04-29 2016-11-03 Ford Global Technologies, Llc Ride-sharing routing using contextual constraints
DE102015209056A1 (de) * 2015-05-18 2016-11-24 Bayerische Motoren Werke Aktiengesellschaft Computer-implementiertes Verfahren, System, und Computer-lesbares Medium zur Bestimmung eines Verkehrsmittels
EP3298472B1 (en) * 2015-05-21 2020-04-01 Sensyne Health Group Limited Processing data from a portable processing device
US9778060B2 (en) * 2015-05-22 2017-10-03 Here Global B.V. Method and apparatus for providing personalized routing based on user routing behaviors
US10152169B2 (en) * 2015-06-05 2018-12-11 Otter Products, Llc Protective case with cover for wearable electronic device
US9726506B2 (en) 2015-06-06 2017-08-08 Apple Inc. Display of transit features in mapping application
US10114544B2 (en) * 2015-06-06 2018-10-30 Apple Inc. Systems and methods for generating and providing intelligent time to leave reminders
US9702724B2 (en) 2015-06-06 2017-07-11 Apple Inc. Mapping application with transit mode
US10514271B2 (en) 2015-06-06 2019-12-24 Apple Inc. Mapping application with transit mode
US10302442B2 (en) 2015-06-07 2019-05-28 Apple Inc. Transit incident reporting
US10401180B2 (en) 2015-06-07 2019-09-03 Apple Inc. Frequency based transit trip characterizations
US9891065B2 (en) 2015-06-07 2018-02-13 Apple Inc. Transit incidents
US20160364679A1 (en) * 2015-06-11 2016-12-15 Raymond Cao Systems and methods for on-demand transportation
US20160364823A1 (en) * 2015-06-11 2016-12-15 Raymond Cao Systems and methods for on-demand transportation
WO2017002989A1 (ko) * 2015-06-30 2017-01-05 엘지전자 주식회사 워치 타입의 이동 단말기 및 그 제어 방법
US20170031926A1 (en) 2015-07-29 2017-02-02 Cubic Corporation Development of a Motility Scoring Methodology to Facilitate Urbanomic Mobility
KR20170014458A (ko) * 2015-07-30 2017-02-08 엘지전자 주식회사 이동 단말기, 워치 타입의 이동 단말기 및 그 제어 방법
US20180225701A1 (en) * 2015-08-19 2018-08-09 Lg Electronics Inc. Watch-type mobile terminal and method for controlling same
JP6603325B2 (ja) * 2015-10-14 2019-11-06 マクセル株式会社 入力端末装置
US9857190B2 (en) * 2015-12-31 2018-01-02 Gt Gettaxi Limited System for generating travel route to be serviced by primary transportation service and secondary transportation service
US10664899B2 (en) * 2016-08-15 2020-05-26 Google Llc Systems and methods for detection of navigation to physical venue and suggestion of alternative actions
KR20180020517A (ko) * 2016-08-18 2018-02-28 엘지전자 주식회사 이동 단말기
US10324538B2 (en) * 2016-08-30 2019-06-18 Garmin Switzerland Gmbh Dynamic watch user interface
SG10201801750YA (en) * 2018-03-03 2019-10-30 Kaha Pte Ltd Method and system for rendering a navigational direction to a user
DK180246B1 (en) * 2018-03-12 2020-09-11 Apple Inc User interfaces for health monitoring
DK179992B1 (en) * 2018-05-07 2020-01-14 Apple Inc. DISPLAY OF USER INTERFACES ASSOCIATED WITH PHYSICAL ACTIVITIES
US10936071B2 (en) * 2018-08-30 2021-03-02 Apple Inc. Wearable electronic device with haptic rotatable input
US10837786B2 (en) * 2019-03-18 2020-11-17 Uber Technologies, Inc. Multi-modal transportation service planning and fulfillment
DK181037B1 (en) * 2020-06-02 2022-10-10 Apple Inc User interfaces for health applications

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1734238A (zh) * 2005-09-15 2006-02-15 北京工业大学 中心控制式车载导航系统两阶段多路径优化方法
CN101799989A (zh) * 2009-01-16 2010-08-11 刘铨 交通工具定时提醒系统和方法
CN101929865A (zh) * 2009-06-22 2010-12-29 神达电脑股份有限公司 导航装置及导航方法
JP2011174792A (ja) * 2010-02-24 2011-09-08 Clarion Co Ltd ナビゲーション装置
US20130046456A1 (en) * 2011-08-16 2013-02-21 Christopher L. Scofield Assessing inter-modal passenger travel options
CN103294708A (zh) * 2012-02-28 2013-09-11 北京四维图新科技股份有限公司 基于公交系统的路径规划方法及装置
US20130325315A1 (en) * 2012-05-31 2013-12-05 Nokia Corporation Method and apparatus for presenting a comparison of progress information associated with transport modes or routes
CN104335008A (zh) * 2012-06-05 2015-02-04 苹果公司 导航应用程序

Also Published As

Publication number Publication date
US12066293B2 (en) 2024-08-20
US10401180B2 (en) 2019-09-03
US20160358471A1 (en) 2016-12-08
US20160356603A1 (en) 2016-12-08
CN107690568B (zh) 2021-05-25
WO2016200703A1 (en) 2016-12-15
US10197409B2 (en) 2019-02-05
US10180331B2 (en) 2019-01-15
US20160358470A1 (en) 2016-12-08
US20160358469A1 (en) 2016-12-08
CN107690568A (zh) 2018-02-13
US10533865B2 (en) 2020-01-14
US20160356613A1 (en) 2016-12-08
US11768077B2 (en) 2023-09-26
EP3303999A1 (en) 2018-04-11
US20240044655A1 (en) 2024-02-08
CN113029177B (zh) 2024-03-01
WO2016200702A1 (en) 2016-12-15
US20200088532A1 (en) 2020-03-19
EP4033209A1 (en) 2022-07-27
US20220146271A1 (en) 2022-05-12
US11231288B2 (en) 2022-01-25
US20190094033A1 (en) 2019-03-28
US10976168B2 (en) 2021-04-13
EP3303999B1 (en) 2022-05-04
US20190101400A1 (en) 2019-04-04
US10094675B2 (en) 2018-10-09

Similar Documents

Publication Publication Date Title
CN107690568B (zh) 基于频率的通行行程表征
US11354023B2 (en) Location-based application recommendations
US10352718B2 (en) Discovering points of entry to a location
US10302442B2 (en) Transit incident reporting
US10579939B2 (en) Mobile device with predictive routing engine
US9891065B2 (en) Transit incidents
US20210335128A1 (en) Traffic Notifications During Navigation
US20160356622A1 (en) Walking Guidance During Transit Navigation
US10845199B2 (en) In-venue transit navigation
US11080631B2 (en) Enriching transit data and transit data processing

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