CN105303865A - 检测用于交通出行分组的重要交通站点 - Google Patents
检测用于交通出行分组的重要交通站点 Download PDFInfo
- Publication number
- CN105303865A CN105303865A CN201510289596.6A CN201510289596A CN105303865A CN 105303865 A CN105303865 A CN 105303865A CN 201510289596 A CN201510289596 A CN 201510289596A CN 105303865 A CN105303865 A CN 105303865A
- Authority
- CN
- China
- Prior art keywords
- traffic
- website
- trip
- route
- name
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 39
- 238000012546 transfer Methods 0.000 claims description 8
- 238000004891 communication Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000003442 weekly effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
本发明涉及检测用于交通出行分组的重要交通站点。提供了一种用于识别出与沿着交通线路的交通出行相关联的方向名以在例如分组与交通站点处的交通出行相关联的出发时间或到达时间中使用。可访问指示按照重要性来对多个交通站点进行排名的排序的数据。可使用多个交通站点的排序识别出与交通出行相关联的参考交通站点与终点交通站点之间的重要交通站点。与所识别出的重要交通站点相关联的车站名可用作与特定参考交通站点处的交通出行相关联的方向名的基础。可通过所识别出的方向名并且使用诸如路线牌这样的其它参数来对出发时间进行分组。
Description
技术领域
本申请要求于2014年5月30日提交的、名称为“DetectingImportantStationsforTransitTripGrouping”的临时专利申请No.62/005,256的优先权,通过引入将其并入于此。
本公开通常涉及用于向用户提供公共交通运输规划的信息。
背景技术
存在用于使用交通系统来规划路线的许多服务。交通规划服务可是例如作为导航应用、地图应用、或者其它应用的一部分实现的。交通规划服务可提供诸如各个车站或站点的火车、公共汽车、以及其它公共交通运输出发和到达时间的公布时间表的信息。用户可浏览交通规划系统所提供的信息以有助于使用公共交通运输来规划旅程。在一些情况下,用户可将出发/或到达时间以及起点和目的地位置输入到公交通规划服务。搜素算法可用于跨诸如渡轮、公共汽车、铁轨、走路等等这样的一个或多个交通运输模式识别出起点与目的地之间的可能的交通出行。
发明内容
本公开的实施例的方面和优点可以部分地在下面的描述中阐述,或者可从该描述中了解到,或者可以是通过实施例的实施而获悉。
本公开的一个示例方面涉及一种确定与参考交通站点处的交通线路相关联的方向名的计算机实现的方法。该方法包括:通过一个或多个计算设备,识别出沿着交通线路的多个交通站点,并且通过一个或多个计算设备,访问指示对沿着交通线路的多个交通站点的排序的数据。该排序可至少部分地基于交通网络中的交通站点的使用频率来对多个交通站点的每一个进行排名。该方法进一步包括:通过一个或多个计算设备,至少部分地基于指示对多个交通站点的排序的数据来确定与参考交通站点处的沿着交通线路的交通出行相关联的方向名。该方法可进一步包括:通过一个或多个计算设备,提供方向名连同与参考交通站点处的交通出行相关联的交通时间以用于显示。
本公开的其它示例方面涉及用于确定与交通出行相关联的方向名的系统、装置、有形的非暂时性计算机可读介质、用户界面、存储器设备、以及电子设备。
参照下面的描述和所附的权利要求将更好地理解各个实施例的这些及其它特征、方面、以及优点。包含在说明书中并构成了该说明书的一部分的附图图示了本公开的实施例,并且与该描述一起用于阐明相关原理。
附图说明
参考附图,在本说明书中阐述对指导本领域普通技术人员的实施例的详细讨论,在附图中:
图1描绘了与交通站点的交通规划服务分组出发时间相关联的示例性用户界面;
图2描绘了根据本公开的示例方面的与交通站点的交通规划服务分组出发时间相关联的示例用户界面。
图3描绘了根据本公开的示例方面的示例方法的流程图;
图4-6描绘了根据本公开的示例方面的对与各个交通站点处的一个或多个交通出行相关联的方向名的示例确定;
图7描绘了根据本公开的示例方面的示例计算系统。
具体实施方式
现在详细地参考实施例,在附图中对所述实施例的一个或多个示例进行了说明。通过对实施例解释而并非限制本公开的方式提供了每个示例。实际上,对于本领域普通技术人员来说显而易见的是在不脱离本公开的范围或精神的情况下可对实施例做出各种修改和变化。例如,说明为或描述为一个实施例的一部分的特征可与另一实施例一起使用以得到又一个实施例。因此,意图是本公开的方面覆盖这些修改和变化。
概述
通常,本公开的示例方面涉及使用一个或多个计算设备识别出与沿着交通线路的交通出行相关联的方向名以在例如分组与交通站点处的交通出行相关联的出发时间或到达时间中使用。如在这里所使用的,交通线路是指诸如轨道系统、地铁系统、公共汽车系统、轮渡系统、或者其它公共交通系统这样的公共交通系统的特定线路。交通线路可与一个或多个交通站点相关联。交通站点可指一个或多个交通线路或其它交通运输模式到达和/或离开的车站或站点。交通出行可指通过一个或多个交通线路的行进的实例。交通出行可与诸如出发时间和/或到达时间这样的一个或多个交通时间相关联。交通出行还可与路线牌相关联。与交通出行相关联的路线牌可指用作交通出行的目的地的交通站点。
交通规划服务可提供诸如各个车站或站点的火车、公共汽车、以及其它公共交通运输出发和到达时间的公布时间表的信息。例如,交通规划服务可提供诸如交通站点处的交通出行的出发列表这样的信息。首先可通过交通线路并且此后通过路线牌对该出发列表进行分组。
图1描绘了为在计算设备102(例如智能电话、平板电脑、导航系统、具有一个或多个处理器的显示器、可穿戴的计算设备等等)上显示而提供的示例用户界面100。例如可通过公共交通规划服务来呈现用户界面100。如所示的,用户界面100呈现与交通站点(在该示例中“Sample站点”)处的可用交通出行相关联的多个出发时间。首先通过交通线路110(在该示例中“线路A”交通线路)对多个出发时间进行分组。此后通过路线牌对出发时间进行分组。例如,将第一组出发时间112分组到路线牌“路线牌A”下。将第二组出发时间114分组到路线牌“路线牌B”下。将第三组出发时间116分组到路线牌“路线牌C”下等等。
对于一些交通站点和交通线路而言,存在与交通线路上的不同交通出行相关联的许多路线牌。尽管有许多路线牌,但是交通出行可仅典型地在沿着交通线路的两个方向上行进。例如,沿着地铁交通线路的交通出行可在第一方向或第二方向上行进。根据本公开的示例方面,可通过沿着交通线路的交通出行的方向来对与交通出行相关联的交通时间(例如出发时间或到达时间)进行分组以简化并增强向用户的信息呈现。
例如,图2描绘了根据本公开的示例方面的为在计算设备上显示所提供的、可通过交通规划服务而呈现的示例用户界面200。如所示,用户界面200呈现与可用于从交通站点(在该示例中“Sample站点”)出发的各个交通出行相关联的多个出发时间。用户界面200呈现首先通过交通线路210和240所分组的出发时间。此后通过方向对出发时间进行分组。例如,可通过方向220“朝着X”和方向230“朝着Y”对与交通线路210相关联的出发时间进行分组。可通过方向250“朝着X”和方向260“朝着Z”对与交通线路240相关联的出发时间进行分组。如在图2中进一步说明的,此后可通过路线牌对出发时间进行分组。
可按照交通线路上重要的或者繁忙的交通站点/目的地(例如经由“车站1”、朝着“车站2”等等)来指出与交通出行相关的方向名。该信息可以不是从诸如交通规划服务所访问的数据源这样的典型的公共交通运输数据源得到的。本公开的示例方面涉及自动地识别出重要的交通站点以用作交通出行的方向名的基础。方向名可用于例如对与参考交通站点处的交通出行相关联的交通时间进行分组。参考交通站点将用作下述交通站点,将从所述交通站点来确定交通线路方向和/或对所述交通站点的出发时间进行分组。
更具体地说,可识别出沿着与参考交通站点相关联的交通线路的多个交通站点。可访问指示按照重要性(例如通过使用频率或其它适当标准所衡量的)来对多个交通站点进行排名的排序(例如弱排序)的数据。可使用多个交通站点的排序识别出与交通出行相关联的参考交通站点与终点交通站点之间的重要交通站点。与所识别出的重要交通站点相关联的车站名可用作与特定参考站点处的交通出行相关联的方向名的基础。
例如,用户可从使用一个或多个计算设备所实现的交通规划服务请求与特定交通站点(即参考交通站点)相关联的交通出行的出发时间列表。交通规划服务可通过交通线路对出发时间进行分组。根据本公开的示例方面,可通过使用对沿着交通线路的交通站点的排序而识别出重要的交通站点名来确定与交通出行相关联的方向名。此后交通规划服务可通过所识别出的方向名并使用诸如路线牌这样的其它参数来对出发时间进行分组。此后可在显示设备上所呈现的适当用户界面中向用户呈现经分组的出发时间。
根据本公开的特定方面,对沿着交通线路的多个交通站点的排序可是至少部分地基于指示交通站点的使用频率的数据来对交通站点进行排名的弱排序。例如,弱排序可是至少部分地基于多个交通站点的每一个处的出发和/或到达数目、至少基于多个交通站点的每一个处的换乘数目、和/或至少部分地基于使用该交通站点的乘客数目。
在特定示例实现中,排序可被访问并且用于通过识别出该排序中的位于交通出行的参考交通站点的下游的排名最高的交通站点来识别出车站名。排名最高的交通站点的车站名可用作方向名的基础。
在一些示例实现中,交通线路可与行进到不同交通站点的多个不同交通出行相关联。例如,与相同交通线路相关联的交通出行可以分叉到不同方向以至不同终点交通站点。在该示例中,可使用该排序识别出多个交通出行共用的排名最高的交通站点。与多个交通出行共用的排名最高的交通站点相关联的车站名可用作参考交通站点处的交通出行的方向名的基础。
用于确定参考交通站点处的交通出行的方向名的示例方法的流程
图
图3描绘了根据本公开的示例方面的用于确定参考交通站点处的交通出行的方向名的示例性方法(300)的流程图。图3描绘了为了说明和讨论的目的而以特定顺序执行的步骤。使用这里所提供的本公开,本领域普通技术人员应该理解的是在不脱离本公开的范围的情况下可以各个方式改编、重新排列、省略、扩展、和/或修改这里所公开的任何方法的各个步骤。
在(302),该方法包括识别出参考交通站点的多个交通出行。参考交通站点可是下述交通站点,为其确定了交通出行的方向名和/或为其对与交通出行相关联的交通时间进行分组。例如,在一个示例实施例中,用户可从交通规划服务请求与从特定交通站点出发的特定交通出行相关联的信息。可将就是该请求的主题的特定交通站点识别为参考交通站点。多个交通出行的每一个可与交通时间(例如出发时间或到达时间)和路线牌相关联。路线牌可是诸如与交通出行相关联的目的地这样的与交通出行相关联的交通站点的名称。
在(304),该方法包括通过与参考交通站点相关联的至少一个交通线路来对多个交通出行进行分组。可从公共交通运输网络数据识别出至少一个交通线路。例如,可访问指示交通时间表、交通地图、以及其它数据的数据以识别出从参考交通站点出发和/或到达参考交通站点的至少一个交通线路。
在(306),该方法包括识别出沿着至少一个交通线路的多个交通站点。可从指示交通时间表、交通地图、以及交通规划服务可访问的其它数据的数据识别出多个交通站点。这多个交通站点可包括跨一个或多个交通出行的特定交通线路所去到的所有交通站点。
在(308),该方法包括访问多个交通站点的排序。对多个交通站点的排序至少部分地基于指示交通网络中的交通站点的使用频率的数据来对交通站点进行排名。例如,该排序可以是诸如下述“排序I”(表示为<=_I(a,b))这样的弱排序,所述“排序I”与交通站点的重要性类别相对应以便a<=_Ib指示a的重要性小于或等于b的重要性。在简单的示例中,根据排序的排名最前的交通站点可是主要的交通站点(例如枢纽)或者与机场相关联的交通站点。与第二排名相关联的交通站点可是具有许多交通线路和换乘的主要交通站点。排名较低的交通站点的示例可是仅由单个交通线路服务的交通站点。
在一个示例实现中,排序基于小于或等于具有下述多个分量的比较的分量形式,所述多个分量包括乘客得分、出发得分、以及转乘得分。乘客得分可至少部分地基于在给定时段使用交通站点的估计的乘客数目。出发得分可至少部分地基于在诸如日历周这样的时段在该交通站点的出发数目。转乘得分可至少部分地基于在交通站点可能的转乘数目。例如,假定随机到达,转乘数目可等于在一段时间(例如30分钟)之内由于明显的路线牌而可能的转乘数目。在不脱离本公开的范围的情况下其它适当因素可用于确定排序。例如,可使用到达得分,该到达得分至少部分地基于在一段时间到达交通站点的数目。
在确定排序的过程中所使用的每个得分或其它分量可经历某种形式的聚类以便对于每个分量而言,存在有限数目的等价类。例如,如果在一个交通站点有541出发并且在另一交通站点有550出发,那么这两个交通站点可具有等价出发得分。例如可从公共交通运输数据以及与乘客使用有关的公共统计来访问用于产生排序的数据。
在(310),该方法包括至少部分地基于该排序来确定参考交通站点处的交通出行的方向名。更具体地,可至少部分地基于与下述交通站点相关联的车站名来确定方向名,所述交通站点是至少部分地基于多个交通站点的排序而识别的。例如,方向名可是“经由车站A”,其中根据本公开的示例方面至少部分地基于对交通站点的排序而识别出交通站点“车站A”。作为另一示例,方向名可是“朝着车站B”,其中根据本公开的示例方面交通站点“车站B”是至少部分地基于对交通站点的排序而识别的。
在一个特定实现中,交通出行的方向名是通过识别出交通出行中的参考交通站点的下游的在排序中排名最高的交通站点来确定的。与排名最高的交通站点相关联的车站名可用作方向名的基础。
例如,图4描绘了具有在方向414上行进并且去到交通站点A、B、C、D和E的交通出行412的示例交通线路410的表示。交通站点E用作交通出行412的终点交通站点416,因为它是与交通出行412相关联的最后交通站点。交通站点A、B、C、D和E与交通站点的排序中的不同排名相关联。例如,交通站点B与排序中的排名“1”相关联。交通站点C与排序中的排名“3”相关联。交通站点D与排序中的排名“2”相关联。交通站点E与排序中的排名“1”相关联。因为排序是弱排序,因此一些交通站点可以共用相同排名。
可将参考交通站点A处的交通出行412的方向名识别为“经由C”,因为交通站点C是参考交通站点A的出行412下游所去到的排名最高的交通站点。还可将参考交通站点B处的交通出行412的方向名识别为“经由C”,因为交通站点C仍是参考交通站点B的下游的交通出行412所去到的排名最高的交通站点。可将参考交通站点C处的交通出行412的方向名识别为“经由D”,因为交通站点D是参考交通站点B的下游的交通出行412所去到的排名最高的交通站点。可将参考交通站点D处的交通出行412的方向名识别为“经由E”,因为交通站点E是参考交通站点D的下游的出行412所去到的仅剩的交通。
用于按照这种方式来自动地确定交通出行的方向名的一个示例性算法如下。将在交通站点s处的与沿着交通线路l的交通出行相关联的方向名称为stop_direction_name(I,s)。
1.计算排序<=_I(a,b)
2.对于每个交通线路l的每个交通出行:
a.让s_1、s_2、…、s_n是沿着交通出行的交通站点
b.设置x=s_n,沿着交通出行的终点交通站点
c.对于i=n-1至1:
i.设置stop_direction_name(I,s_i)=“via”+s_x
ii.如果x<=_Is_i,那么设置x=s_i。
应该注意的是对于最后站点s_n而言,不计算stop_direction_name,因为没有进一步沿着该出行的出发并且因此不存在方向。
在一些示例实现中,与相同交通线路相关联的交通出行可去到不同交通站点。更具体地说,交通线路可与第一交通出行和第二交通出行相关联,其中第一交通出行沿着与第二交通出行不同的交通线路去到至少一个交通站点。例如,不同的交通出行可以沿着交通线路分叉或者一个交通出行可以是沿着该交通线路的另一交通出行的子序列。在该示例中,合乎需要的是在对交通站点的车站名的识别中排除某些交通站点以作为与交通出行相关联的方向名的基础。为了实现此,可通过识别出对第一交通出行和第二交通出行共有的并且在第一交通出行和第二交通出行中的参考交通站点的下游的排名最高的交通站点来确定方向名。可将与对第一交通出行和第二交通出行共有的排名最高的交通站点相关联的车站名识别为特定交通出行的方向名。
例如,图5描绘了具有去到交通站点A、B、C、F和G的第一交通出行422以及去到交通站点A、B、C、D和E的第二交通出行424的示例交通线路420的表示。交通站点G用作第一交通出行422的终点交通站点426。交通站点E用作第二交通出行424的终点交通站点428。交通站点A、B、C、D、E、F和G与交通站点的排序中的不同排名相关联。例如,交通站点B与该排序中的排名“1”相关联。交通站点C与该排序中的排名“3”相关联。交通站点D与该排序中的排名“4”相关联。交通站点E与该排序中的排名“1”相关联。交通站点F与该排序中的排名“4”相关联。交通站点G与该排序中的排名“1”相关联。
可将参考交通站点A处的第一交通出行422的方向名识别为“经由C”,因为交通站点C是对第一交通出行422和第二交通出行424共有的并且在第一交通出行422中的参考交通站点的下游的排名最高的交通站点。同样地,参考交通站点A处的第二交通出行424的方向名是“经由C”,因为交通站点C是对第一交通出行422和第二交通出行424共有的并且在第二交通出行424中的参考交通站点的下游的排名最高的交通站点。
还可以将参考交通站点B处的第一交通出行422的方向名识别为“经由C”,因为交通站点C仍是对第一交通出行422和第二交通出行424共有的并且在第一交通出行424中的参考交通站点的下游的排名最高的交通站点。同样地,参考交通站点B处的第二交通出行424的方向名是“经由C”,因为交通站点C是对第一交通出行422和第二交通出行424共有的并且在第二交通出行424中的参考交通站点的下游的排名最高的交通站点。
可将参考交通站点C处的第一交通出行422的方向名识别为“经由F”,因为在第一交通出行422与第二交通出行424之间不存在更多的共有交通站点并且交通站点F是位于第一交通出行422中的参考交通站点的下游的排名最高的交通站点。同样地,可将参考交通站点C处的第二交通出行424的方向名识别为“经由D”,因为在第一交通出行422与第二交通出行424之间不存在更多的共有交通站点并且交通站点D是在第二交通出行424中的参考交通站点的下游的排名最高的交通站点。
可将参考交通站点F处的第一交通出行422的方向名识别为“经由G”,因为交通站点G是与第一交通出行422相关联的仅剩的交通站点。参考站点D处的第二交通出行424的方向名可是“经由E”,因为交通站点E是与第二交通出行424相关联的仅剩的交通站点。
图6描绘了具有第一交通出行432和第二交通出行434的另一示例交通线路430。第一交通出行432去到交通站点A、B、C、D和E。第二交通出行434去到交通站点的子序列,即交通站点B、C和D。交通站点E用作第一交通出行432的终点交通站点436。交通站点D用作第二交通出行424的终点交通站点438。交通站点A、B、C、D和E与交通站点的排序中的不同排名相关联。例如,交通站点B与该排序中的排名“1”相关联。交通站点C与该排序中的排名“3”相关联。交通站点D与该排序中的排名“2”相关联。交通站点E与该排序中的排名“5”相关联。
可将参考交通站点A处的第一交通出行432的方向名识别为“经由E”,因为交通站点E是第一交通出行432所去到的排名最高的交通站点。可将参考交通站点B处的第一交通出行432的方向名识别为“经由C”,因为交通站点C是对第一交通出行432和第二交通出行434共有的并且在第一交通出行432中的参考交通站点的下游的排名最高的交通站点。同样地,参考交通站点B处的第二交通出行434的方向名是“经由C”,因为交通站点C是对第一交通出行432和第二交通出行434共有的并且在第二交通出行434中的参考交通站点的下游的排名最高的交通站点。
可以将参考交通站点C处的第一交通出行432的方向名识别为“经由D”,因为交通站点D是对第一交通出行432和第二交通出行434共有的并且在第一交通出行434中的参考交通站点的下游的排名最高的交通站点。同样地,参考交通站点C处的第二交通出行434的方向名是“经由D”,因为交通站点D是对第一交通出行432和第二交通出行434共有的并且是第二交通出行434中的参考交通站点的下游的排名最高的交通站点。参考交通站点D处的第一交通出行432的方向名是“经由E”,因为交通站点E是与第一交通出行432相关联的仅剩的交通站点。
用于按照这种方式来确定交通出行的方向名的一个示例算法如下:
1.计算排序<=_I(a,b)
2.计算交通站点S(I,a,b)的集合:={x:x是使用leg(a,b)的线路l的出行t的最后部分T(t,b)的交集中的交通站点,其中T(t,b)是沿着从交通站点b开始的出行t的交通站点的集合}
3.对于每个交通线路l的每个交通出行而言:
a.让s_1、s_2、…、s_n是沿着交通出行的交通站点
b.设置x=s_n,沿着交通出行的终点交通站点
c.对于i=n-1至1:
i.设置stop_direction_name(I,s_i)=“via”+s_x
ii.best=max(S(I,s_{i-1},s_i))//best是沿着leg(s_{i-1},s_i)的线路l的所有出行所共用的s_i处的或者之后的排名最高的交通站点
iii.如果x<=_Ibest,那么设置x=best。
在(312),该方法可以包括基于方向名对一个或多个交通出行进行分组。例如,该方法可包括通过交通线路、方向、以及路线牌对交通出行进行分组。在(314),提供通过方向名所分组的一个或多个交通出行以在显示设备上显示。例如,诸如按照图2的用户界面200所示的方式,可在交通规划服务的用户界面中呈现通过方向名所分组的一个或多个交通出行。对于显示的提供可指的是实际上显示通过方向名所分组的一个或多个交通出行或者将用于对通过方向名所分组的一个或多个交通出行的显示的信息提供给例如远程计算设备或显示设备。
方法(300)可由诸如图7中所描绘的一个或多个计算设备这样的一个或多个计算设备实现。例如,在一个示例实施例中,方法(300)的所有步骤可是在单个计算设备中实现的。在另一示例实施例中,步骤(302)至(310)可在诸如托管交通规划服务的web服务器这样的第一计算设备处周期性地执行(例如每周一次)。步骤(312)至(314)例如可由诸如访问web服务器所托管的交通规划服务的客户端设备这样的第二计算设备来执行。
用于确定参考交通站点处的交通出行的方向的示例计算系统
图7描绘了根据本公开的示例方面的可用于实现该方法和系统的计算系统500。系统500可是使用包括下述服务器510的客户端-服务器体系结构来实现的,所述服务器510通过网络540与一个或多个客户端设备530进行通信。系统500可是使用诸如单个计算设备这样的其它适当体系结构来实现的。
系统500包括诸如web服务器这样的服务器510。服务器510可托管交通规划服务。服务器510可是使用任何适当计算设备来实现的。服务器510可具有一个或多个处理器512和存储器514。服务器510还可包括用于通过网络540与一个或多个客户端设备530进行通信的网络接口。网络接口可包括用于与一个或多个网络相接口的任何适当组件,其包括例如发射机、接收机、端口、控制器、天线、或者其它适当组件。
一个或多个处理器512可包括诸如微处理器、微控制器、集成电路、逻辑设备、或其它适当处理设备这样的任何适当处理设备。存储器514可包括一个或多个计算机可读介质,其包括但不局限于非暂时性的计算机可读介质、RAM、ROM、硬盘驱动器、闪存驱动器、或者其它存储器设备。存储器514可存储可由一个或多个处理器512访问的信息,其包括可由一个或多个处理器512执行的计算机可读指令516。指令516可是下述任何指令集,当所述任何指令集由一个或多个处理器512执行时可使一个或多个处理器512执行操作。例如,指令516可由一个或多个处理器512执行以实现一个或多个模块,诸如被配置为实现本公开的一个或多个方面的交通规划服务模块520。
应该理解的是术语“模块”是指用于提供期望功能的计算机逻辑。因此,模块可由硬件、专用电路、固件和/或控制通用处理器的软件来实现。在一个实施例中,模块是存储在存储设备上的、加载到一个或多个存储器设备之中的、并且由一个或多个处理器执行的程序代码文件,或者模块可是从例如计算机可执行的指令这样的计算机程序产品提供的,所述计算机程序产品存储在诸如RAM、硬盘、或者光或磁媒介这样的有形计算机可读存储介质中。当使用软件时,任何适当编程语言或平台可用于实现该模块。
存储器514还可包括可由一个或多个处理器512检索、操纵、创建、或者存储的数据518。根据本公开的示例性方面,数据518可包括例如交通规划服务所使用的交通数据、线路数据、及其它数据。数据518可存储在一个或多个数据库中。一个或多个数据库可通过高带宽LAN或WAN与服务器510相连,或者还可通过网络540与服务器510相连。可对一个或多个数据库进行分割以便它们位于多个场所
服务器510可通过网络540与一个或多个客户端设备530交换数据。虽然在图7中图示了两个客户端设备530,但是任意数目的客户端设备530可通过网络540与服务器510相连。客户端设备530的每一个可是诸如通用计算机、专用计算机、膝上计算机、台式机、移动设备、导航系统、智能电话、平板电脑、可穿戴的计算设备、具有一个或多个处理器的显示器、或者其它适当计算设备这样的任何适当类型的计算设备
与服务器510相类似,客户端设备530可包括一个或多个处理器532和存储器534。一个或多个处理器532可包括一个或多个中央处理单元(CPU)、专用于有效地渲染(rendering)图像或执行其它专门计算的图形处理单元(GPU)、和/或其它处理设备。存储器534可包括一个或多个计算机可读媒介并且可存储可由一个或多个处理器532访问的信息,其包括可由一个或多个处理器532执行的指令536以及数据538。例如,存储器534可存储用于实现根据本公开的示例方面用于呈现通过方向所分组的交通时间的用户界面模块的指令536,所述用户界面模块诸如图2中所描绘的示例用户界面200。指令536还可用于实现下述方向模块,所述方向模块被配置为根据本公开的示例方面在客户端设备530处识别出与交通出行相关联的方向。
图7的客户端设备530可包括用于提供并接收来自用户的信息的各种输入/输出设备,诸如触摸屏、触摸板、数据键入键、扬声器、和/或适合于声音识别的麦克风。例如,根据本公开的示例方面,客户端设备530可具有用于呈现交通规划服务的用户界面的显示器535。
客户端设备530还可包括用于通过网络540与一个或多个远程计算设备(例如服务器510)进行通信的网络接口。网络接口可包括与一个或多个网络相接口的任何适当组件,其包括例如发射机、接收机、端口、控制器、天线、或者其它适当组件
网络540可是诸如局域网(例如内联网)、广域网(例如因特网)、蜂窝网络、或者其某种组合这样的任何类型的通信网络。网络540还可包括客户端设备530与服务器510之间的直接连接。通常,服务器510与客户端设备530之间的通信可使用任何类型的有线和/或无线连接、使用多种通信协议(例如TCP/IP、HTTP、SMTP、FTP)、编码或格式(例如HTML、XML)、和/或保护方案(例如VPN、安全HTTP、SSL)而经由网络接口来携载。
这里所讨论的技术涉及服务器、数据库、软件应用程序和其它基于计算机的系统、以及所采取的动作和发送到该系统的及从该系统发送的信息。本领域普通技术人员应认识到基于计算机的系统的固有灵活性允许组件之间和之中的多种多样的可能配置、组合、以及任务和功能的划分。例如,这里所讨论的服务器处理可以是使用单个服务器或者联合工作的多个服务器实现的。数据库和应用程序可以是在单个系统上实现的或者分布在多个系统上。分布式组件可以顺序地或者并行地操作。
虽然参考其特定示例实施例已对本主题进行了详细的描述,但是应该理解的是本领域普通技术人员一旦获得对前述内容的理解则可以很容易地对该实施例做出改变、变化、以及等效。因此,本公开的范围是通过举例的方式而不是通过限制的方式,并且对于本领域普通技术人员来说显而易见地是本主题公开不排除包括对本主题的这种修改、变化、和/或添加。
Claims (20)
1.一种确定与沿着交通线路的交通出行相关联的方向名的计算机实现的方法,所述方法包括:
通过一个或多个计算设备,识别出沿着交通线路的多个交通站点;
通过所述一个或多个计算设备,访问指示对沿着所述交通线路的所述多个交通站点的排序的数据,所述排序至少部分地基于交通网络中的所述交通站点的使用频率来对所述多个交通站点的每一个进行排名;并且
通过所述一个或多个计算设备,至少部分地基于指示对沿着所述交通线路的所述多个交通站点的所述排序的所述数据来识别出与参考交通站点处的沿着所述交通线路的交通出行相关联的方向名。
2.根据权利要求1所述的计算机实现的方法,其中所述方法进一步包括:通过所述一个或多个计算设备,提供所述方向名连同与所述参考交通站点处的所述交通出行相关联的交通时间以用于显示。
3.根据权利要求1所述的计算机实现的方法,其中所述方向名是至少部分地基于与下述交通站点相关联的车站名来确定的,所述交通站点是至少部分地基于所述多个交通站点的所述排序来识别出的。
4.根据权利要求2所述的计算机实现的方法,其中通过所述一个或多个计算设备,提供所述方向名连同与所述参考交通站点处的所述交通出行相关联的交通时间以用于显示包括:
通过所述一个或多个计算设备,至少部分地基于所述方向名对与所述交通出行相关联的所述交通时间进行分组;并且
通过所述一个或多个计算设备,提供通过所述方向名所分组的多个交通时间以用于显示。
5.根据权利要求2所述的计算机实现的方法,其中通过所述一个或多个计算设备,提供所述方向名连同所述参考交通站点处的所述交通出行的多个交通时间以用于显示包括:
通过所述一个或多个计算设备,至少部分地基于交通名、方向名、以及路线牌对与所述交通出行相关联的所述交通时间进行分组;并且
通过所述一个或多个计算设备,提供通过交通线路、方向名、以及路线牌所分组的多个交通时间以用于显示。
6.根据权利要求1所述的计算机实现的方法,其中对所述多个交通站点的所述排序是至少部分地基于在一段时间内在所述多个交通站点的每一个处的出发数目来确定的。
7.根据权利要求1所述的计算机实现的方法,其中对所述多个交通站点的所述排序是至少部分地基于在一段时间内在所述多个交通站点的每一个处的到达数目来确定的。
8.根据权利要求1所述的计算机实现的方法,其中对所述多个交通站点的所述排序是至少部分地基于与所述多个交通站点的每一个相关联的转乘数目来确定的。
9.根据权利要求1所述的计算机实现的方法,其中所述排序是弱排序。
10.根据权利要求1所述的计算机实现的方法,其中通过所述一个或多个计算设备,确定与所述参考交通站点处的所述交通线路相关联的方向名包括:
通过所述一个或多个计算设备,识别出位于沿着所述交通线路的所述参考交通站点的下游的所述排序中的排名最高的交通站点;并且
通过所述一个或多个计算设备,将所述排名最高的交通站点的车站名识别为所述方向名。
11.根据权利要求1所述的计算机实现的方法,其中所述交通线路与第一交通出行和第二交通出行相关联,所述第一交通出行与下述至少一个交通站点相关联,所述至少一个交通站点不同于与所述第二交通出行相关联的多个交通站点。
12.根据权利要求11所述的计算机实现的方法,其中通过所述一个或多个计算设备确定与所述参考交通站点处的所述交通线路相关联的方向包括:
通过所述一个或多个计算设备,识别出所述第一交通出行和所述第二交通出行共有的并且位于沿着所述交通线路的所述参考交通站点的下游的排名最高的交通站点;并且
通过所述一个或多个计算设备,将与所述第一交通出行和所述第二交通出行共有的所述排名最高的交通站点相关联的车站名识别为所述方向名。
13.根据权利要求1所述的计算机实现的方法,其中所述交通时间包括出发时间。
14.一种计算系统,包括:
显示设备;
一个或多个处理器;以及
一个或多个存储器设备,所述一个或多个存储器设备包括下述计算机可读指令,所述计算机可读指令当由所述一个或多个处理器执行时,使所述一个或多个处理器执行操作,所述操作包括:
识别出沿着交通线路的多个交通站点;
访问指示对沿着所述交通线路的所述多个交通站点的排序的数据,所述排序至少部分地基于交通网络中的所述交通站点的使用频率来对所述多个交通站点的每一个进行排名;
至少部分地基于指示对沿着所述交通线路的所述多个交通站点的所述排序的所述数据来确定与参考交通站点处的沿着所述交通线路的交通出行相关联的方向名;
至少部分地基于所述方向名来对与所述交通出行相关联的所述交通时间进行分组;以及
在所述显示设备上提供通过所述方向名所分组的多个交通时间以用于显示。
15.根据权利要求15所述的计算系统,其中通过交通线路、方向名、以及路线牌对所述多个交通时间进行分组。
16.根据权利要求15所述的计算系统,其中至少部分地基于指示对沿着所述交通线路的所述多个交通站点的所述排序的所述数据来确定与参考交通站点处的沿着所述交通线路的交通出行相关联的方向名的所述操作包括:
识别出位于沿着所述交通线路的所述参考交通站点的下游的所述排序中的排名最高的交通站点;以及
将所述排名最高的交通站点的所述车站名识别为所述方向名。
17.根据权利要求15所述的计算系统,其中至少部分地基于指示对沿着所述交通线路的所述多个交通站点的所述排序的所述数据来确定与参考交通站点处的沿着所述交通线路的交通出行相关联的方向名的所述操作包括:
识别出所述第一交通出行和所述第二交通出行共有的并且位于沿着所述交通线路的所述参考交通站点的下游的排名最高的交通站点;以及
将与所述第一交通出行和所述第二交通出行共有的所述排名最高的交通站点相关联的车站名识别为所述方向名。
18.一个或多个有形的非暂时性计算机可读介质,该一个或多个有形的非暂时性计算机可读介质包括下述计算机可读指令,所述计算机可读指令当由一个或多个处理器执行时,使所述一个或多个处理器执行操作,所述操作包括:
识别出沿着交通线路的多个交通站点;
访问指示对沿着所述交通线路的所述多个交通站点的排序的数据,所述排序至少部分地基于交通网络中的所述交通站点的使用频率来对所述多个交通站点的每一个进行排名;
至少部分地基于指示对沿着所述交通线路的所述多个交通站点的所述排序的所述数据来确定与参考交通站点处的所述交通线路相关联的方向名;
至少部分地基于所述方向名来对与所述参考交通站点相关联的所述多个交通时间进行分组;以及
在所述显示设备上的用户界面中提供通过所述方向名所分组的多个交通时间以用于显示。
19.根据权利要求18所述的一个或多个有形的非暂时性计算机可读介质,其中至少部分地基于指示对沿着所述交通线路的所述多个交通站点的所述排序的所述数据来确定与参考交通站点处的沿着所述交通线路的交通出行相关联的方向名的所述操作包括:
识别出位于沿着所述交通线路的所述参考交通站点的下游的所述排序中的排名最高的交通站点;以及
将所述排名最高的交通站点的所述车站名识别为所述方向名。
20.根据权利要求18所述的一个或多个有形的非暂时性计算机可读介质,其中至少部分地基于指示对沿着所述交通线路的所述多个交通站点的所述排序的所述数据来确定与参考交通站点处的沿着所述交通线路的交通出行相关联的方向名的所述操作包括:
识别出所述第一交通出行和所述第二交通出行共有的并且位于沿着所述交通线路的所述参考交通站点的下游的排名最高的交通站点;以及
将与所述第一交通出行和所述第二交通出行共有的所述排名最高的交通站点相关联的车站名识别为所述方向名。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462005256P | 2014-05-30 | 2014-05-30 | |
US62/005,256 | 2014-05-30 | ||
US14/696,527 US20150345973A1 (en) | 2014-05-30 | 2015-04-27 | Detecting Important Transit Stops for Transit Trip Grouping |
US14/696,527 | 2015-04-27 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105303865A true CN105303865A (zh) | 2016-02-03 |
Family
ID=53177184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510289596.6A Pending CN105303865A (zh) | 2014-05-30 | 2015-05-29 | 检测用于交通出行分组的重要交通站点 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20150345973A1 (zh) |
EP (1) | EP2950265A1 (zh) |
CN (1) | CN105303865A (zh) |
DE (1) | DE202015009162U1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107766983A (zh) * | 2017-10-27 | 2018-03-06 | 东南大学 | 一种城市轨道交通车站应急救援驻车点的设置方法 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11080631B2 (en) * | 2015-06-05 | 2021-08-03 | Apple Inc. | Enriching transit data and transit data processing |
US10495478B2 (en) | 2015-06-06 | 2019-12-03 | Apple Inc. | Feature selection in transit mode |
US9702724B2 (en) | 2015-06-06 | 2017-07-11 | Apple Inc. | Mapping application with transit mode |
US10302442B2 (en) | 2015-06-07 | 2019-05-28 | Apple Inc. | Transit incident reporting |
US10197409B2 (en) * | 2015-06-07 | 2019-02-05 | Apple Inc. | Frequency based transit trip characterizations |
CN113096383A (zh) * | 2021-03-09 | 2021-07-09 | 东南大学 | 一种基于出行交易数据和poi数据的居住地站点识别方法 |
CN116701495B (zh) * | 2023-08-07 | 2023-11-14 | 南京邮电大学 | 一种地铁-公交复合网络关键站点识别方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090240517A1 (en) * | 2007-11-09 | 2009-09-24 | Pelter David E | Method and system for attribute-based evaluation of travel-related products and services |
US20130046586A1 (en) * | 2011-08-16 | 2013-02-21 | Walk Score Management LLC | System and method for assessing quality of transit networks at specified locations |
CN103034906A (zh) * | 2012-12-26 | 2013-04-10 | 上海市城市建设设计研究总院 | 基于云计算的多模态交通联运系统 |
US20130197794A1 (en) * | 2009-11-11 | 2013-08-01 | Google Inc. | Transit routing system for public transportation trip planning |
CN103578268A (zh) * | 2012-08-02 | 2014-02-12 | 汪晓诗 | 基于公共交通线路的地点推荐方法 |
CN103727944A (zh) * | 2012-10-16 | 2014-04-16 | 北京掌行通信息技术有限公司 | 利用图例动态显示行程进度的方法 |
CN103808325A (zh) * | 2012-11-06 | 2014-05-21 | 腾讯科技(深圳)有限公司 | 交通出行方案的生成方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8630897B1 (en) * | 2011-01-11 | 2014-01-14 | Google Inc. | Transportation-aware physical advertising conversions |
AU2013100243B4 (en) * | 2012-12-28 | 2013-09-26 | Uniloc Usa, Inc. | Pedestrian traffic monitoring and analysis |
US10215586B2 (en) * | 2013-06-01 | 2019-02-26 | Apple Inc. | Location based features for commute assistant |
-
2015
- 2015-04-27 US US14/696,527 patent/US20150345973A1/en not_active Abandoned
- 2015-05-12 DE DE202015009162.8U patent/DE202015009162U1/de active Active
- 2015-05-12 EP EP15167347.2A patent/EP2950265A1/en not_active Ceased
- 2015-05-29 CN CN201510289596.6A patent/CN105303865A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090240517A1 (en) * | 2007-11-09 | 2009-09-24 | Pelter David E | Method and system for attribute-based evaluation of travel-related products and services |
US20130197794A1 (en) * | 2009-11-11 | 2013-08-01 | Google Inc. | Transit routing system for public transportation trip planning |
US20130046586A1 (en) * | 2011-08-16 | 2013-02-21 | Walk Score Management LLC | System and method for assessing quality of transit networks at specified locations |
CN103578268A (zh) * | 2012-08-02 | 2014-02-12 | 汪晓诗 | 基于公共交通线路的地点推荐方法 |
CN103727944A (zh) * | 2012-10-16 | 2014-04-16 | 北京掌行通信息技术有限公司 | 利用图例动态显示行程进度的方法 |
CN103808325A (zh) * | 2012-11-06 | 2014-05-21 | 腾讯科技(深圳)有限公司 | 交通出行方案的生成方法及装置 |
CN103034906A (zh) * | 2012-12-26 | 2013-04-10 | 上海市城市建设设计研究总院 | 基于云计算的多模态交通联运系统 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107766983A (zh) * | 2017-10-27 | 2018-03-06 | 东南大学 | 一种城市轨道交通车站应急救援驻车点的设置方法 |
CN107766983B (zh) * | 2017-10-27 | 2021-03-16 | 东南大学 | 一种城市轨道交通车站应急救援驻车点的设置方法 |
Also Published As
Publication number | Publication date |
---|---|
US20150345973A1 (en) | 2015-12-03 |
EP2950265A1 (en) | 2015-12-02 |
DE202015009162U1 (de) | 2016-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105303865A (zh) | 检测用于交通出行分组的重要交通站点 | |
CN109791672B (zh) | 一种用于处理同时拼车请求的系统和方法 | |
AU2018388686B2 (en) | A method and a computer system for providing a route or a route duration for a journey from a source location to a target location | |
CN104867065B (zh) | 处理订单的方法和设备 | |
US20150356703A1 (en) | Arranging a transport service based on computed vectors associated with service providers | |
CN107094165A (zh) | 配送能力确定、配送任务获取、配送资源调度方法和设备 | |
CN108985548A (zh) | 实时智能和动态递送安排 | |
US20190205813A1 (en) | Method and system for transportation service routing | |
CN108734559A (zh) | 一种订单处理方法和装置 | |
JP7042923B2 (ja) | 仕分けセンターの貨物仕分け方法及び貨物仕分け装置、並びに貨物仕分けシステム | |
US10008121B2 (en) | Method and system for managing a dispatch of vehicles | |
CN107704942B (zh) | 配送路径确定方法、装置和设备 | |
CN109784506A (zh) | 一种车辆救援服务系统控制方法、设备及可读存储介质 | |
Ninikas et al. | Reoptimization strategies for a dynamic vehicle routing problem with mixed backhauls | |
JP2012073976A (ja) | 情報提供装置、情報提供方法および情報提供システム | |
US20150039372A1 (en) | Real-time prediction and correction of scheduled service bunching | |
US20170352009A1 (en) | Method for assigning time windows for Vehicle Routing problem | |
CN104956420B (zh) | 用于列车晚点的腕表通知 | |
US20160300163A1 (en) | Process and apparatus for matching and assigning one or more parties with a transportation service provider | |
CN116150216A (zh) | 行程搜索方法、装置、电子设备及存储介质 | |
CN113283830B (zh) | 运单信息序列生成方法、装置、设备和计算机可读介质 | |
Barbucha | A multi-agent approach to the dynamic vehicle routing problem with time windows | |
JP2020149144A (ja) | 配車装置、配車システム、および配車方法 | |
CN113822609A (zh) | 物流线路的生成方法、装置以及服务器 | |
JP5768835B2 (ja) | 情報提供装置および情報提供方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: American California Applicant after: Google limited liability company Address before: American California Applicant before: Google Inc. |
|
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160203 |