CN105069055A - 一种搭乘出租车的推荐方法、系统及客户端 - Google Patents

Abstract

本发明提供一种搭乘出租车的推荐方法、系统及客户端，实现在打车困难情况下推荐用户能够便捷地搭乘到出租车的路径。方法包括预设节点，获取两个所述节点之间的路径；根据经验数据，获取任一所述路径在预设时间段的搭乘推荐权值；存储所述的搭乘推荐权值；获取用户当前位置和当前时间，获取当前位置对应最近的节点；选取包含所述节点的一个以上的路径；获取所述路径在当前时间所处预设时间段内的搭乘推荐权值；推荐预设个数的所述搭乘推荐权值对应路径。实现用户能够在所推荐的路径较快速地搭乘到出租车，方便用户出行，提高搭乘出租车的便捷性。

Description

一种搭乘出租车的推荐方法、系统及客户端

技术领域

本发明涉及一种搭乘出租车的推荐方法、系统及客户端。

背景技术

为了出行的方便，很多人都会选择搭乘出租车，而出租车的停车地点不仅会受到交通规则的制约，还同时受道路交通拥堵情况的影响，出租车司机为了抢夺时间承载更多的乘客，通常会在高峰期绕开拥堵道路，需找快捷通道。那么，乘客要在高峰期拥堵路段打车就变得比较困难，这样不仅严重影响乘客的出行，需要耗费大量时间等车；而且乘客的打车效率也特别低。

申请号为201210580716.4的专利文献公开了一种时空聚类的出租车载客点推荐方法，通过读取选定时间段的出租车车载GPS数据，对数据进行预处理，删除选定区域以外的GPS点，依据出租车载客状态的变化查找载客或卸客的地点；使用聚类的方法获取出租车在各时段中选定区域经常发生载客事件的地点，作为候选载客点；利用ArcGIS提供的ITopologicalOperator接口查找车辆周围区域范围内的候选载客点，并对它们根据规则进行排序，取序列的top-5作为推荐载客点向司机推荐。

上述方法针对的是出租车端，推荐出租车司机经常发生载客事件的地点，以便司机获取客源；而且通过上述方法确定的仅仅是客源多的地点，并不等同于处于空载状态的出租车较多的地点，因此，还是无法解决针对出行用户打车难的问题。

发明内容

本发明所要解决的技术问题是：提供一种搭乘出租车的推荐方法、系统及客户端，实现在打车困难情况下推荐用户能够便捷地搭乘到出租车的路径。

为了解决上述技术问题，本发明采用的技术方案为：

一种搭乘出租车的推荐方法，包括：

预设节点，获取两个所述节点之间的路径；

根据经验数据，获取任一所述路径在预设时间段的搭乘推荐权值；存储所述的搭乘推荐权值；

获取用户当前位置和当前时间，获取当前位置对应最近的节点；

选取包含所述节点的一个以上的路径；

获取所述路径在当前时间所处预设时间段内的搭乘推荐权值；

推荐预设个数的所述搭乘推荐权值对应路径。

本发明提供的第二个技术方案为：

一种搭乘出租车的推荐系统，包括：

预设节点模块，用于预设节点；

第一获取模块，用于获取两个所述节点之间的路径；

第二获取模块，用于根据经验数据，获取任一所述路径在预设时间段的搭乘推荐权值；

存储模块，用于存储所述的搭乘推荐权值；

第三获取模块，用于获取用户当前位置和当前时间，以及获取当前位置对应最近的节点；

选取模块，用于选取包含所述节点的一个以上的路径；

第四获取模块，用于获取所述路径在当前时间所处预设时间段内的搭乘推荐权值；

第一推荐模块，用于推荐预设个数的所述搭乘推荐权值对应路径。

上述的搭乘出租车的推荐方法及系统，通过预设节点，依据经验数据获取任两个节点之间路径在预设时间段的搭乘推荐权值；在用户有需求时，依据用户当前位置获取与之对应的最近的节点，并选取包含上述节点的多个路径；获取路径在用户当前时间所处时间段的搭乘推荐权值，将搭乘推荐权值较大的路径推荐给用户；实现以出租车经验数据得到的搭乘推荐权值为依据，并结合用户所处位置和所处时间段的综合考虑，推荐用户能够较为便捷地搭乘到出租车的多个路径选择方案，帮助用户在路况复杂，打车困难的情况下知道所处位置附近哪段路径能够最便捷的搭乘到租出车，提高搭乘出租车的效率，节省打车所需时间。

本发明提供的第三个技术方案为：

一种搭乘出租车的推荐客户端，包括：

第三获取模块，用于获取用户当前位置和当前时间，以及获取当前位置对应最近的节点；

选取模块，用于选取包含所述节点的一个以上的路径；

第四获取模块，用于获取所述路径在当前时间所处预设时间段内的搭乘推荐权值；

第一推荐模块，用于推荐预设个数的所述搭乘推荐权值对应路径。

上述客户端的有益效果在于：通过客户端从当前位置、当前时间以及距离自身最近的节点出发，选取对应的多个路径，并获取路径对应的搭乘推荐权值，然后将搭乘推荐权值较高的路径推荐给用户；实现通过客户端的操作处理，便能获取到多个能够较为便捷地搭乘到出租车的路径，提高搭乘出租车的效率，节省打车所需时间。

本发明提供的第三个技术方案为：

一种搭乘出租车的推荐客户端，包括：

发送模块，用于发送用户当前位置和当前时间；

第一接收模块，用于接收用户当前位置对应最近的节点；

第二接收模块，用于接收包含所述节点的一个以上的路径；

第三接收模块，用于接收所述路径在当前时间所处预设时间段内的搭乘推荐权值；

第一推荐模块，用于推荐预设个数的所述搭乘推荐权值对应路径。

上述客户端的有益效果在于：通过客户端接收用户当前位置最近的节点，包含所述节点的多个路径，以及路径在当前时间所处预设时间段内的搭乘推荐权值，然后将搭乘推荐权值较高的路径推荐给用户；实现通过后台服务器高效率地数据处理，客户端能够在获取相关数据后直接选取相应路径推荐给用户，减轻客户端工作负担，减少内存占用资源，提高路径的推荐效率。

附图说明

图1为本发明一种搭乘出租车的推荐方法的流程示意图；

图2为本发明一种搭乘出租车的推荐方法的流程示意图；

图3为本发明一种搭乘出租车的推荐系统的结构组成框图；

图4为本发明一种搭乘出租车的推荐系统的结构组成框图；

图5为本发明一种搭乘出租车的推荐客户端的结构组成框图；

图6为本发明一种搭乘出租车的推荐客户端的结构组成框图；

图7为本发明另一种搭乘出租车的推荐客户端的结构组成框图；

图8为本发明另一种搭乘出租车的推荐客户端的结构组成框图。

标号说明：

1、预设节点模块；2、第一获取模块；3、第二获取模块；4、存储模块；

5、第三获取模块；6、选取模块、7、第四获取模块；8、第一推荐模块；

9、第五获取模块、10、第二推荐模块；11、发送模块；12、第一接收模块；

13、第二接收模块；14、第三接收模块；15、第四接收模块。

具体实施方式

为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图予以说明。

本发明最关键的构思在于：获取两预设节点确定的路径，以及路径对应时间段的搭乘推荐权值，依据用户当前位置以及当前时间，获取包含与当前位置最近节点的多个路径，依据对应时间段内路径的搭乘推荐权值，推荐能够便捷搭乘到出租车的路径。

名词解释：

请参照图1以及图2，本发明提供一种搭乘出租车的推荐方法，

预设节点；

具体为：依据出租车的行车数据，遍历出租车的初始位置或目标位置；所述行车数据包含出租车的实时地理位置信息，以及出租车每次开始打表，出单时候对应的地理位置信息和时间等；所述初始位置为由“空车”变为“载客”状态的地点，即出租车的载客位置，可以通过出租车开始打表时所处的地理位置信息和时间来确定；所述目标位置则与之相反，为出租车的卸客位置，可以通过出租车出单时候对应的地理位置和时间确定；可见，所述初始位置与目标位置不一定处在同一地理位置。

预设时间段；将预设时间段内初始位置或目标位置出租车频次进行排序；

所述时间段的预设可以是首先按照工作日和非工作日进行一次划分；再对应按照普通时段、白天高峰时段和凌晨空闲时段进行二次划分；

将上述遍历后获取到的出租车初始位置或目标位置，以及对应记录的出租车频次按照上述的时间段进行归类整理，并依据出租车频次进行排序；得到按照预设时间段属性归类的地理位置出租车频次的排序表；所述出租车频次，为出租车出现在所述初始位置或目标位置的频率，以次数为单位进行统计。

以处于福建省福州市为例进行说明：获取一出租车的行车数据，遍历出租车的初始位置(载客地点)和目标位置(卸客地点)；记录每一个初始位置和目标位置，以及对应时间点，如周二下午5：30在西湖大门载客成功，则初始位置为西湖大门，6：10在五四路省体育馆卸客，则目标位置为是五四路省体育馆；

按照时间点记录所述初始位置和目标位置对应的预设时间段，同时标记所述初始位置和目标位置对应的地理位置的出租车频次累计加一；

如依据上述周二下午5：30的时间判断，记录对应的时间段为工作日的白天高峰时段，同时将西湖大门和五四路省体育馆位置的出租车频次累计加一；

继续下一个初始位置和目标位置的处理，直至所有的出租车的行车数据都处理完毕；

整理得到福州市内出租车载客和卸客位置，对应所处时间段，并按照位置的出租车频次进行排序的对照表。

依据已经按照出租车频次进行排序的初始位置或目标位置，提取其中频次由高到低的预设个数的初始位置或目标位置作为预设节点；所述预设节点的具体个数可以依据对路径划分的精度需求来确定。

上述预设节点的具体过程，通过对出租车的经验数据按照时间段属性进行统计处理，并根据频次对出租车初始位置或目标位置进行排序，以所述排序作为预设节点的依据。实现通过行车数据统计获得出租车经常发生卸客或载客事件的位置，为后续路径的选取、搭乘推荐权值的获取提供依据，提高所推荐路径的准确度。

获取两个所述节点之间的路径；根据经验数据，获取任一所述路径在预设时间段的搭乘推荐权值；存储所述的搭乘推荐权值；

所述经验数据包括由出租车行车数据统计得到的出租车频次、出租车总数、处于空车状态的出租车数量等数据。以上述经验数据为依据，结合两节点之间的路径在上述预设时间段的出租车总数和出租车空车率信息，获取对应所述路径的搭乘推荐权值。

上述对应路径获取的搭乘推荐权值，是以出租车的经验数据作为判断依据，结合能够决定出租车搭乘便捷性的不同时间段的综合考量后得出，能够充分反应该路径在该时间段内搭乘出租车的便捷性。

获取用户当前位置和当前时间，获取当前位置对应最近的节点；选取包含所述节点的一个以上的路径；

当用户有打车需求，而所处的位置很难打到出租车的时候，可以通过获取用户当前位置和当前时间，对照当前位置获取与之距离最近的一个预设节点，并选取包含上述节点的多个路径。如，在周一下午5：30，用户位于西湖公园大门口，想搭乘出租车至金山万达广场，搭乘公交车将花费很长时间，因此选择打车前往，而基于西湖大门口所处路段在上下班高峰期经常存在道路拥堵情况，很难成功搭乘到出租车。在此情况下，可以获取到用户位于西湖公园大门口的当前位置，以及周一下午5:30的当前时间；依据当前位置，定位获取到距离当前位置最近的节点为西城公寓；选取包含节点西城公寓的多条路径，如选取到节点西城公园到节点福建省建材科学研究所所确定的第一条路径，节点西城公寓到节点venus咖啡音乐吧所确定的第二条路径，以及节点西城公寓到节点西洪路永辉超市所确定的第三条路径。

获取所述路径在当前时间所处预设时间段内的搭乘推荐权值；推荐预设个数的所述搭乘推荐权值对应路径；

获取包含距离用户最近的节点的多条路径后，依据用户当前时间所处的预设时间段，获取所述路径对应的搭乘推荐权值；可以按照搭乘推荐权值从大到小地降序排列，选取排序靠前的几个搭乘推荐权值对应的路径，呈现给用户；用户在得到上述按照搭乘推荐权值进行排序的路径后，便能够清楚的知道在当前位置周围的哪个路段，在当前时间段内存在较多处于空车状态的出租车，是能够较为便捷地搭乘到出租车的；

如依据用户周一下午5:30的当前时间，处于预设时间段中工作日下的白天高峰时段；获取上述三个选取到的路径在上述工作日的白天高峰时段下对应的搭乘推荐权值；如第一条路径在当前时间所处时间段的搭乘推荐权值为7，第二条路径的搭乘推荐权值为9，第三条路径的搭乘推荐权值为5；按照搭乘推荐权值从大到小进行排序；假设预设的推荐个数为3，则将上述路径按照第二条路径第一，第一条路径第二，以及第三条路径第三的顺序推荐给用户；用户在接收所推荐的路径后，便清楚的知道在西城公寓到venus咖啡音乐吧这一路径范围内，是能够比较快速的搭乘到出租车的。当然，用户可以选择前往最便捷能够搭乘到出租车的第一路径，也可以选择前往第二条路径或第三路径；推荐预设个数的路径，将能够方便用户依据自身需求灵活选择，满足用户的多样化需求。

以用户当前位置为始发地，推荐的所述路径为目的地，获取一个以上的路线；推荐预设个数的所述路线；

在推荐用户预设个数的所述搭乘推荐权值较高的路径后；出于用户需要前往所述路径的考虑。优选的，将通过经典推荐方式获取用户前往推荐的所述路径的路线，具体为：以用户当前位置为始发地，即以西湖公园大门为始发地；以推荐的所述路径为目的地，即分别以第一路径、第二路径和第三路径为目的地，采用经典路径推荐方式进行路线的获取；得到如出发到达第一路径需步行100米至西湖公园公交站，乘坐121路或109路公交车约4分钟，至省话剧院下车，往回步行150米到达所述第一路径的第一优选路线，第二路线等多条路线；对应第二路径的第一优选路线，第二路线等多条路线，以及对应第三路径的多条路线；所述路线可以是出于最少时间、最少换乘和最少步行的考量进行推荐的，实现方便用户依据自身需求选择最方便的路线前往所推荐的路径。

请参照图3，本发明提供的另一个技术方案为：

一种搭乘出租车的推荐系统，包括：

预设节点模块1，用于预设节点；

第一获取模块2，用于获取两个所述节点之间的路径；

第二获取模块3，用于根据经验数据，获取任一所述路径在预设时间段的搭乘推荐权值；

存储模块4，用于存储所述的搭乘推荐权值；

第三获取模块5，用于获取用户当前位置和当前时间，以及获取当前位置对应最近的节点；

选取模块6，用于选取包含所述节点的一个以上的路径；

第四获取模块7，用于获取所述路径在当前时间所处预设时间段内的搭乘推荐权值；

第一推荐模块8，用于推荐预设个数的所述搭乘推荐权值对应路径。

由上述描述可知，上述搭乘出租车的推荐系统可以由客户端和后台服务器端组成，也可以将所有模块集成于客户端实现。

优选的，上述搭乘出租车的推荐系统可以包括客户端和后台服务器，所述客户端可以是智能手机、平板、或者计算机；所述客户端可以包括第三获取模块5、选取模块6、第四获取模块7和第一推荐模块8；所述后台服务器可以包括预设节点模块1、第一获取模块2、第二获取模块3和存储模块4；

上述搭乘出租车的推荐系统还可以同样是由客户端和后台服务器组成，而所述后台服务器包括预设节点模块1、第一获取模块2、第二获取模块3、存储模块4、第三获取模块5、选取模块6和第四获取模块7；所述客户端包括第一推荐模块8。

请参照图4，进一步的，上述搭乘出租车的推荐系统还包括：第五获取模块9，用于以用户当前位置为始发地，推荐的所述路径为目的地，获取一个以上的路线；

第二推荐模块10，用于推荐预设个数的所述路线。

由上述描述可知，上述搭乘出租车的推荐系统中，后台服务器还可以包括第五获取模块9；所述客户端可以包括第二推荐模块10；或者是客户端同时包括第五获取模块9和第二推荐模块10。

请参照图5和6，本发明还提供一种搭乘出租车的推荐客户端，包括：

第三获取模块5，用于获取用户当前位置和当前时间，以及获取当前位置对应最近的节点；

选取模块6，用于选取包含所述节点的一个以上的路径；

第四获取模块7，用于获取所述路径在当前时间所处预设时间段内的搭乘推荐权值；

第一推荐模块8，用于推荐预设个数的所述搭乘推荐权值对应路径；

第五获取模块9，用于以用户当前位置为始发地，推荐的所述路径为目的地，获取一个以上的路线；

第二推荐模块10，用于推荐预设个数的所述路线。

上述客户端能够直接获取预设节点，两节点所确定路径在不同时间段内搭乘推荐权值，并对照用户当前时间和当前位置直接获取到用户周围能够便捷地搭乘到出租车的路径；推荐给用户；还能同时采用经典推荐方式获取前往所推荐路径的多条路线供用户选择，为用户提供全面的路径规划。上述客户端集数据与判断功能于客户端自身，实现在离线状态下同样能够高效率的获取对应路径，并推荐给用户。

参照图7和图8，本发明还提供一种搭乘出租车的推荐客户端，包括：

发送模块11，用于发送用户当前位置和当前时间；

第一接收模块12，用于接收用户当前位置对应最近的节点；

第二接收模块13，用于接收包含所述节点的一个以上的路径；

第三接收模块14，用于接收所述路径在当前时间所处预设时间段内的搭乘推荐权值；

第一推荐模块8，用于推荐预设个数的所述搭乘推荐权值对应路径；

第四接收模块15，用于接收预设个数的以用户当前位置为始发地，推荐的所述路径为目的地的路径。

上述客户端通过与其他设备的通信，能够直接获取到与用户当前位置距离最近的节点，包含所述节点的多个路径，以及路径在当前时间所处时间段内的搭乘推荐权值，直接将搭乘推荐权值较高的路径推荐给用户；还能同时获取到前往所推荐路径的多条路线供用户选择，为用户提供全面的路径规划。客户端所需占用的资源少，所承担的处理工作量少，显著提高客户端的路径推荐效率。

综上所述，本发明提供的一种搭乘出租车的推荐方法、系统及客户端，针对现有技术无法提供用户能够便捷搭乘到出租车的路径，导致用户在特定时段打车困难的问题，通过预设节点，两节点之间确定一路径，以经验数据作为依据统计得到路径在预设时间段内的搭乘推荐权值；并通过用户当前位置确定距离最近的节点，以及包含节点的多个路径；以用户当前时间所处时间段获取路径对应的搭乘推荐权值，推荐权值较高的路径给用户；进一步的，还提供有从当前位置前往所述路径的多条优选路线供用户选择；实现在打车困难情况下，用户能够依据推荐的路径，以及前往所述路径的路线，以便快速地搭乘到出租车，方便用户出行，提高搭乘出租车的便捷性。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等同变换，或直接或间接运用在相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种搭乘出租车的推荐方法，其特征在于，包括：

预设节点，获取两个所述节点之间的路径；

根据经验数据，获取任一所述路径在预设时间段的搭乘推荐权值；存储所述的搭乘推荐权值；

获取用户当前位置和当前时间，获取当前位置对应最近的节点；

选取包含所述节点的一个以上的路径；

获取所述路径在当前时间所处预设时间段内的搭乘推荐权值；

推荐预设个数的所述搭乘推荐权值对应路径。

2.如权利要求1所述的一种搭乘出租车的推荐方法，其特征在于，所述“推荐预设个数的所述搭乘推荐权值对应路径”之后进一步包括：

以用户当前位置为始发地，推荐的所述路径为目的地，获取一个以上的路线；

推荐预设个数的所述路线。

3.如权利要求1所述的一种搭乘出租车的推荐方法，其特征在于，

所述“预设节点”具体为：

遍历出租车初始位置或目标位置；

将预设时间段内初始位置或目标位置出租车频次进行排序；

依据所述排序，提取预设个数的初始位置或目标位置为预设节点。

4.如权利要求1所述的一种搭乘出租车的推荐方法，其特征在于，

所述“预设时间段内的搭乘推荐权值”具体为：根据工作日、非工作日以及普通时段、白天高峰时段和凌晨空闲时段，结合一路径在上述时段的出租车总数和出租车空车率信息，获取搭乘推荐权值。

5.一种搭乘出租车的推荐系统，其特征在于，包括：

预设节点模块，用于预设节点；

第一获取模块，用于获取两个所述节点之间的路径；

第二获取模块，用于根据经验数据，获取任一所述路径在预设时间段的搭乘推荐权值；

存储模块，用于存储所述的搭乘推荐权值；

第三获取模块，用于获取用户当前位置和当前时间，以及获取当前位置对应最近的节点；

选取模块，用于选取包含所述节点的一个以上的路径；

第四获取模块，用于获取所述路径在当前时间所处预设时间段内的搭乘推荐权值；

第一推荐模块，用于推荐预设个数的所述搭乘推荐权值对应路径。

6.如权利要求5所述的一种搭乘出租车的推荐系统，其特征在于，还包括：

第五获取模块，用于以用户当前位置为始发地，推荐的所述路径为目的地，获取一个以上的路线；

第二推荐模块，用于推荐预设个数的所述路线。

7.一种搭乘出租车的推荐客户端，其特征在于，包括：

第三获取模块，用于获取用户当前位置和当前时间，以及获取当前位置对应最近的节点；

选取模块，用于选取包含所述节点的一个以上的路径；

第四获取模块，用于获取所述路径在当前时间所处预设时间段内的搭乘推荐权值；

第一推荐模块，用于推荐预设个数的所述搭乘推荐权值对应路径。

8.如权利要求7所述的一种搭乘出租车的推荐客户端，其特征在于，还包括：

第五获取模块，用于以用户当前位置为始发地，推荐的所述路径为目的地，获取一个以上的路线；

第二推荐模块，用于推荐预设个数的所述路线。

9.一种搭乘出租车的推荐客户端，其特征在于，包括：

发送模块，用于发送用户当前位置和当前时间；

第一接收模块，用于接收用户当前位置对应最近的节点；

第二接收模块，用于接收包含所述节点的一个以上的路径；

第三接收模块，用于接收所述路径在当前时间所处预设时间段内的搭乘推荐权值；

第一推荐模块，用于推荐预设个数的所述搭乘推荐权值对应路径。

10.如权利要求9所述的一种搭乘出租车的推荐客户端，其特征在于，还包括：

第四接收模块，用于接收预设个数的以用户当前位置为始发地，推荐的所述路径为目的地的路线。