著录项信息
专利名称 | 热点分析系统及方法 |
申请号 | CN200910139001.3 | 申请日期 | 2009-05-13 |
法律状态 | 权利终止 | 申报国家 | 中国 |
公开/公告日 | 2010-11-17 | 公开/公告号 | CN101887440A |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | G06F17/30 | IPC分类号 | G;0;6;F;1;7;/;3;0;;;G;0;8;G;1;/;1;2;3;;;G;0;1;S;5;/;0;2查看分类表>
|
申请人 | 财团法人资讯工业策进会 | 申请人地址 | 中国台湾台北市
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 财团法人资讯工业策进会 | 当前权利人 | 财团法人资讯工业策进会 |
发明人 | 郭建邦;张翰文;戴于晋;陈筱薇;许永真 |
代理机构 | 北京三友知识产权代理有限公司 | 代理人 | 任默闻 |
摘要
一种热点分析系统及方法,所述热点分析系统包括一数据库、一筛选模块、一分群模块与一分析模块。数据库储存有多笔记录,其中,每一记录至少包括一情境信息,且情境信息至少包括一时间信息以及一位置信息。筛选模块依据一目前情境信息及记录,筛选得到多笔筛选记录,其中,目前情境信息至少包括一目前时间信息。分群模块依据筛选记录的位置信息进行分群,得到至少一热点群组,且为每一热点群组产生对应的一热点区域。分析模块依据每一热点群组中筛选记录的数目与对应的热点区域大小,分别对于每一热点群组产生一整体热度,且依据每一热点群组的整体热度及其对应的热点区域,提供至少一热点区域信息。
1.一种热点分析系统,所述系统包括:
一数据库,储存有多笔记录,其中,每一记录至少包括一情境信息,且所述情境信息至少包括一时间信息以及一位置信息;
一筛选模块,用以依据一目前情境信息以及所述数据库中的所述这些记录,筛选得到多笔筛选记录,其中,所述目前情境信息至少包括一目前时间信息;
一分群模块,用以依据所述这些筛选记录的所述位置信息进行分群,得到至少一热点群组,且为每一所述至少一热点群组产生对应的一热点区域;
一分析模块,用以依据每一所述至少一热点群组中所述这些筛选记录的数目与对应的所述热点区域大小,分别对于每一所述至少一热点群组产生一整体热度,且依据每一所述至少一热点群组的所述整体热度及其对应的所述热点区域,提供至少一热点区域信息;以及
一时间模型,用以记录相应时间的语意结构,
其中,所述筛选模块更用以依据所述目前情境信息的所述目前时间信息,由所述时间模型中撷取出对应的一第一特定时段,且依据所述第一特定时段筛选所述数据库中的所述这些记录,以得到所述这些筛选记录;以及
其中,所述整体热度是根据每一所述至少一热点群组之筛选纪录的数目、热点区域大小、特定时段的长度,以及一调整系数而产生。
2.如权利要求1所述的热点分析系统,其特征在于,所述语意结构包括有多个时段、相应每一所述这些时段的时间点的定义,以及所述这些时段间的前后与包含关系。
3.如权利要求2所述的热点分析系统,其特征在于,所述筛选模块更包括用以判断所述这些筛选记录的数目是否小于一既定数目,且当所述这些筛选记录的数目小于所述既定数目时,依据所述语意结构与所述第一特定时段撷取出一第二特定时段,且依据所述第二特定时段筛选所述数据库中的所述这些记录,以得到所述这些筛选记录,其中,所述第二特定时段涵盖的时间比所述第一特定时段长。
4.如权利要求1所述的热点分析系统,其特征在于,所述情境信息更包括有一天气信息,而所述目前情境信息更包括有一目前天气信息,且所述筛选模块更包括用以依据所述目前情境信息中的所述目前天气信息,从所述数据库中筛选得到所述这些筛选记录。
5.如权利要求1所述的热点分析系统,其特征在于,所述分析模块更包括用以依据每一所述至少一热点群组的所述整体热度进行排名,且依据排名顺序来提供至少一热点区域信息。
6.如权利要求1所述的热点分析系统,其特征在于,所述系统更包括经由一通信网络与一终端装置进行通信,以接收来自所述终端装置所传来信息作为所述目前情境信息;以及,其中
所述分析模块更包括用以经由所述通信网络,将所述至少一热点区域信息传送至所述终端装置。
7.如权利要求1所述的热点分析系统,其特征在于,所述目前情境信息更包括一目前位置信息,且所述分群模块更包括用以依据所述目前位置信息与每一所述这些筛选记录之间的位置与距离,对所述这些筛选记录进行分群。
8.如权利要求7所述的热点分析系统,其特征在于,所述系统更包括有一时间模块和一定位模块,用以产生所述目前情境信息的目前时间信息和目前位置信息。
9.如权利要求7所述的热点分析系统,其特征在于,所述系统更包括有一移动装置,且所述移动装置更包括有一定位模块,可经由一通信网络与一定位系统通信并产生所述移动装置的位置信息以作为所述目前情境信息的所述目前位置信息。
10.如权利要求7所述的热点分析系统,其特征在于,所述分析模块更包括用以依据每一所述至少一热点群组的所述整体热度、以及每一所述至少一热点群组与所述目前位置信息的距离,分别对每一所述至少一热点群组产生一相对热度,且依据每一所述至少一热点群组的所述相对热度及其对应的所述热点区域,提供所述至少一热点区域信息。
11.如权利要求7所述的热点分析系统,其特征在于,所述系统更包括有多个移动装置,而每一所述这些移动装置更包括有对应的一定位模块,可经由一通信网络与一定位系统通信并产生每一所述这些移动装置的位置信息,且所述这些移动装置中的一特定移动装置的位置信息系作为所述目前情境信息的所述目前位置信息;
其中,所述分析模块更包括用以依据每一所述至少一热点群组的所述整体热度、以及每一所述至少一热点群组与所述目前位置信息的距离,分别对每一所述至少一热点群组产生一相对热度;以及
其中,所述分析模块更包括用以依据每一所述至少一热点群组的所述相对热度及其对应的所述热点区域中所述这些移动装置的数目,分别对每一所述至少一热点群组产生一实时热度,再依据每一所述至少一热点群组的所述实时热度及其对应的所述热点区域,提供所述至少一热点区域信息。
12.如权利要求11所述的热点分析系统,其特征在于,所述情境信息更包括有一事件及其参与人数,且所述分析模块更包括依据每一所述至少一热点群组对应的所述热点区域中所发生的事件及其参与人数,调整每一所述至少一热点群组的所述实时热度。
13.如权利要求1所述的热点分析系统,其特征在于,所述系统更包括:
一位置模型,用以记录相应地理位置的语意结构,其中所述语意结构包括多道路单位的定义,以及所述这些道路单位的连接关系,且所述这些道路单位包括交叉路口、路段、景点和地标其中的任一;以及
一命名模块,用以依据所述位置模型,为每一所述至少一热点群组中所对应的所述热点区域进行命名。
14.如权利要求13所述的热点分析系统,其特征在于,所述命名模块更包括用以依据每一所述至少一热点群组所对应的所述热点区域中的至少一交叉路口及其所连接的多路段,计算所述这些筛选记录于每一所述这些路段的出现频率,且选择所述这些筛选记录的所述出现频率最高的所述路段、交叉路口、景点或地标,以为对应的所述热点区域进行命名。
15.一种热点分析方法,其特征在于,适用于一电子装置,所述方法包括下列步骤:
提供一数据库,储存有多笔记录,其中,每一记录至少包括一情境信息,且所述情境信息至少包括一时间信息以及一位置信息;
取得一目前情境信息,其中,所述目前情境信息至少包括一目前时间信息;
依据所述目前情境信息以及所述数据库中的所述这些记录,筛选得到多笔筛选记录;
依据所述这些筛选记录的所述位置信息进行分群,得到至少一热点群组,且为每一所述至少一热点群组产生对应的一热点区域;
依据每一所述至少一热点群组中所述这些筛选记录的数目与对应的所述热点区域大小,分别对于每一所述至少一热点群组产生一整体热度;
依据每一所述至少一热点群组的所述整体热度及其对应的所述热点区域,提供至少一热点区域信息;
提供一时间模型,用以记录相应时间的语意结构;
依据所述目前情境信息的所述目前时间信息及所述时间模型,撷取出对应的一第一特定时段;以及
依据所述第一特定时段筛选所述数据库中的所述这些记录,以得到所述这些筛选记录,
其中,所述整体热度系根据每一所述至少一热点群组之筛选纪录的数目、热点区域大小、特定时段的长度,以及一调整系数而产生。
16.如权利要求15所述的热点分析方法,其特征在于,所述语意结构包括有多个时段、相应每一所述这些时段的时间点的定义,以及所述这些时段间的前后与包含关系。
17.如权利要求16所述的热点分析方法,其特征在于,所述方法更包括下列步骤:
判断所述这些筛选记录的数目是否小于一既定数目;
当所述这些筛选记录的数目小于所述既定数目时,依据所述语意结构与所述第一特定时段撷取出一第二特定时段;以及
依据所述第二特定时段筛选所述数据库中的所述这些记录,以得到所述这些筛选记录,
其中,所述第二特定时段涵盖的时间比所述第一特定时段长。
18.如权利要求17所述的热点分析方法,其特征在于,所述情境信息更包括有一天气信息,而所述目前情境信息更包括有一目前天气信息,且所述方法更包括依据所述目前情境信息中的所述目前天气信息,从所述数据库中筛选得到所述这些筛选记录。
19.如权利要求15所述的热点分析方法,其特征在于,所述方法更包括依据每一所述至少一热点群组的所述整体热度进行排名,且依据排名顺序来提供至少一热点区域信息。
20.如权利要求15所述的热点分析方法,其特征在于,所述方法更包括经由一通信网络与一终端装置进行通信,以接收来自所述终端装置所传来信息作为所述目前情境信息:
以及,经由所述通信网络,将所述至少一热点区域信息传送至所述终端装置。
21.如权利要求15所述的热点分析方法,其特征在于,所述目前情境信息更包括一目前位置信息,且所述方法更包括依据所述目前位置信息与每一所述这些筛选记录之间的位置与距离,来对所述这些筛选记录进行分群。
22.如权利要求21所述的热点分析方法,其特征在于,所述目前情境信息的目前时间信息和目前位置信息系由所述电子装置的一时间模块和一定位模块所产生。
23.如权利要求21所述的热点分析方法,其特征在于,所述方法更包括一移动装置通过一定位模块来经由一通信网络与一定位系统通信,并产生所述移动装置的位置信息以作为所述目前情境信息的所述目前位置信息。
24.如权利要求21所述的热点分析方法,其特征在于,所述方法更包括下列步骤:
依据每一所述至少一热点群组的所述整体热度、以及每一所述至少一热点群组与所述目前位置信息的距离,分别对每一所述至少一热点群组产生一相对热度;以及依据每一所述至少一热点群组的所述相对热度及其对应的所述热点区域,提供所述至少一热点区域信息。
25.如权利要求21所述的热点分析方法,其特征在于,所述方法更包括下列步骤:
接收多个移动装置中的一特定移动装置的所述目前情境信息,其中,每一所述这些移动装置包括有对应的一定位模块,可经由一通信网络与一定位系统通信并产生每一所述这些移动装置的位置信息,且所述特定移动装置的位置信息系作为所述目前情境信息的所述目前位置信息;
依据每一所述至少一热点群组的所述整体热度、以及每一所述至少一热点群组与所述目前位置信息的距离,分别对每一所述至少一热点群组产生一相对热度;
依据每一所述至少一热点群组的所述相对热度及其对应的所述热点区域中所述这些移动装置的数目,分别对每一所述至少一热点群组产生一实时热度;以及依据每一所述至少一热点群组的所述实时热度及其对应的所述热点区域,产生所述至少一热点区域信息。
26.如权利要求25所述的热点分析方法,其特征在于,所述情境信息更包含括有一事件及其参与人数,且方法步骤更包括依据每一热点群组对应热点区域中所发生的一事件及其参与人数,调整每一热点群组的实时热度。
27.如权利要求15所述的热点分析方法,其特征在于,更包括下列步骤:
提供一位置模型,用以记录相应地理位置的语意结构,其中所述语意结构包括多道路单位的定义,以及所述这些道路单位的连接关系,且所述这些道路单位包括交叉路口、路段、景点和地标其中的任一;以及
依据所述位置模型,为每一热点群组中所对应的热点区域进行命名。
28.如权利要求27所述的热点分析方法,其特征在于,更包括下列步骤:
依据每一热点群组所对应的热点区域中的至少一交叉路口及其所连接的多路段,计算所述这些筛选记录于每一所述这些路段的出现频率;以及
选择所述这些筛选记录的所述出现频率最高的所述路段、交叉路口、景点或地标,以为对应的所述热点区域进行命名。
热点分析系统及方法\n技术领域\n[0001] 本发明是有关于一种热点分析系统及方法,尤其是特别有关于一种可分析需求的热点以提供热点区域信息的热点分析系统及方法。\n背景技术\n[0002] 由于出租车的弹性与便利,使得出租车已经成为城市的重要交通工具之一。目前来说,出租车的叫车服务通常是必须由使用者拨打电话至出租车的管理中心,管理中心再通过不同的机制选择且派遣特定的出租车到使用者所指定的地方。\n[0003] 举例来说,美国专利公开号20040177109号提出通过中央控制中心利用通信网络来串接出租车与乘客之间的叫车沟通行为。另外,台湾专利第1224743号提出一自动派遣模块,其根据使用者的叫车地点来利用特定的派遣规则来选择且派遣附近的车辆。\n[0004] 一般来说,已知技术着重于改善叫车流程与车辆选择与派遣的技术,对于出租车的载客率或缩短乘客的等候时间等问题均无提及。然而,在一些情况中,当使用者所处位置的区域属于偏远、或区域中同时存在许多提出叫车服务的使用者时,由于区域内的出租车有限,使用者平均等待出租车的时间将会拉长,从而造成使用者的不悦与不便。另一方面,若区域中存在太多出租车时,也会造成出租车空车数过高、载客率偏低或抢客的情况发生,使得出租车的营运成本增加、营收降低,相当不符经济效益。因此,本案希望能够提出一种有效的热点分析的解决方案,如应用在出租车时,可分析出出租车的载客热点,为出租车提供热点区域信息,进而以提高出租车的载客率,并减少乘客的等候时间,将可大幅降低出租车的营运成本,提高其经济效益。\n发明内容\n[0005] 有鉴于此,本发明的目的是提出一种热点分析系统及方法。本发明的系统及方法特别适用但不限定应用在出租车搭乘的热点分析上,更进一步时,亦可应用在其它各种热点分析,例如民众旅游热点分析、餐饮商店热点分析、停车位热点分析、道路车流量热点分析等等。\n[0006] 本发明实施例的一种热点分析系统,包括一数据库、一筛选模块、一分群模块与一分析模块。数据库储存有多笔记录,其中,每一记录至少包括一情境信息,且情境信息至少包括一时间信息以及一位置信息。筛选模块依据一目前情境信息及记录,筛选得到多笔筛选记录,其中,目前情境信息至少包括一目前时间信息。分群模块依据筛选记录的位置信息进行分群,得到至少一热点群组,且为每一热点群组产生对应的一热点区域。分析模块依据每一热点群组中筛选记录的数目与对应的热点区域大小,分别对于每一热点群组产生一整体热度,且依据每一热点群组的整体热度及其对应的热点区域,提供至少一热点区域信息;\n一时间模型,用以记录相应时间的语意结构,其中,所述筛选模块更用以依据所述目前情境信息的所述目前时间信息,由所述时间模型中撷取出对应的一第一特定时段,且依据所述第一特定时段筛选所述数据库中的所述这些记录,以得到所述这些筛选记录;以及其中,所述整体热度是根据每一所述至少一热点群组之筛选纪录的数目、热点区域大小、特定时段的长度,以及一调整系数而产生。\n[0007] 本发明实施例的一种热点分析方法。首先,提供一数据库。数据库储存有多笔记录,其中,每一记录至少包括一情境信息,且情境信息至少包括一时间信息以及一位置信息。接着,取得一目前情境信息,其中,目前情境信息至少包括一目前时间信息。之后,依据目前情境信息以及数据库中的记录,筛选得到多笔筛选记录,且依据筛选记录的位置信息进行分群,得到至少一热点群组,并为每一热点群组产生对应的一热点区域。之后,依据每一热点群组中筛选记录的数目与对应的热点区域大小,分别对于每一热点群组产生一整体热度,且依据每一热点群组的整体热度及其对应的热点区域,提供至少一热点区域信息;提供一时间模型,用以记录相应时间的语意结构;依据所述目前情境信息的所述目前时间信息及所述时间模型,撷取出对应的一第一特定时段;以及依据所述第一特定时段筛选所述数据库中的所述这些记录,以得到所述这些筛选记录,其中,所述整体热度系根据每一所述至少一热点群组之筛选纪录的数目、热点区域大小、特定时段的长度,以及一调整系数而产生。\n[0008] 在一些实施例中,可以依据每一热点群组中每一筛选记录的位置信息,对于每一热点群组与/或对应的热点区域进行命名。\n[0009] 在一些实施例中,可以依据每一热点群组的整体热度与每一热点群组与目前情境信息的一目前位置信息的距离,分别对每一热点群组产生一相对热度。另外,在一些实施例中,可以依据每一热点群组的相对热度、对应的热点区域中移动装置的数目、与/或相应每一热点群组的热点区域中发生的事件及其参与人数,分别对每一热点群组产生一实时热度。\n[0010] 本发明上述方法可以通过程序代码方式存在。当程序代码被机器加载且执行时,机器变成用以实行本发明的装置。\n[0011] 为使本发明的上述目的、特征和优点能更明显易懂,下文特举实施例,并配合所附附图,详细说明如下。\n附图说明\n[0012] 图1是显示依据本发明实施例的热点分析系统的一示意图。\n[0013] 图2是显示依据本发明实施例的热点分析方法的一流程图。\n[0014] 图3是显示依据本发明实施例的热点筛选方法的一流程图。\n[0015] 图4是显示依据本发明实施例的热点群组/热点区域命名方法的一流程图。\n[0016] 图5是显示依据本发明实施例的热度计算方法的一流程图。\n[0017] 附图标号:\n[0018] 100~热度分析系统;\n[0019] 110~数据库;\n[0020] 120~筛选模块;\n[0021] 130~分群模块;\n[0022] 140~分析模块;\n[0023] 150~终端装置;\n[0024] S210、S220、...、S250~步骤;\n[0025] S221、S222、S223、S224~步骤;\n[0026] S410、S420、S430、S440~步骤;\n[0027] S241、S242、S243、S244~步骤。\n具体实施方式\n[0028] 图1显示依据本发明实施例的热点分析系统。依据本发明实施例的热点分析系统100可以适用于一电子装置,所述电子装置可以是服务器、工作站、信息站(KIOSK)、计算机、笔记型计算机、掌上型计算机、工业计算机、个人数字助理器、智能型移动电话、卫星导航机、或其它任何可提供计算功能的终端装置等。\n[0029] 热点分析系统100至少包括一数据库110、一筛选模块120、一分群模块130、与一分析模块140。数据库110包括多笔记录,如叫车记录。叫车记录可以是电话叫车记录与/或路边叫车记录。每一记录至少包括一情境信息,如时间信息、位置信息、与/或天气信息等。注意的是,数据库110中的记录可以是经由一远程数据库(未显示)或一终端装置150经由一通信网络传送到数据库110予以储存,所述终端装置亦可以是一移动装置。在另一实施例中,所述系统100更包括有一操作接口,用以输入所述情境信息。\n[0030] 筛选模块120可以取得一目前情境信息。类似地,目前情境信息可以包括目前时间信息、目前位置信息、与/或目前天气信息。在一些实施例中,目前情境信息可以是通过一通信网络和终端装置150(如一移动终端)所接收。终端装置150可以具有一定位模块(未显示),用以经由通信网络与一定位系统通信并产生终端装置150的位置信息以作为目前情境信息的目前位置信息。终端装置150亦可具有一时间模块以产生所述目前情境信息的目前时间信息。在一些实施例中,终端装置150可以是设置于一交通载具,如出租车的中。在一些实施例中,热点分析系统100可以自己拥有一时间模块与一定位模块,用以产生目前情境信息的目前时间信息及目前位置信息。筛选模块120可以依据目前情境信息来筛选数据库110中的记录,以得到多笔筛选记录。在一些实施例中,热点分析系统100可以更包括一时间模型(图中未显示)。时间模型中可以记录相应时间的语意结构,如多个时段、相应每一时段的时间点的定义,以及时段间的前后与包含关系。筛选模块120可以依据目前情境信息与时间模型来筛选记录,以得到筛选记录,其细节将于后说明。\n[0031] 分群模块130可以将筛选记录进行分群,从而得到至少一热点群组。在一些实施例中,分群模块130可以利用一分群算法,如阶层式聚合分群算法(Hierarchical Agglomerative Clustering Algorithm),依据目前位置信息与每一筛选记录之间的位置来对于筛选记录进行分群,且为每一热点群组产生对应的一热点区域。所述热点区域的产生可以有多种实施方式,例如依据每一热点群组中所有热点的位置,计算出可涵盖每一热点群组中所有热点的一区域范围作为所述热点区域;或是,依据每一热点群组中位置最外围的热点,串联其位置以圈出一区域范围作为所述热点区域;或是,比对每一热点群组的热点位置与实际地理区域(或行政区域、含特定地标/建物/路段的区域),以判断出位置符合或距离相近的实际地理区域(或行政区域、含特定地标/建物/路段的区域)作为所述热点区域等。\n[0032] 分析模块140可以依据每一热点群组中筛选记录的数目、每一热点群组的热点区域大小、每一热点群组与终端装置150的距离、每一热点群组的区域内移动终端的数目、与/或相应每一热点群组的事件及其参与人数来计算每一热点群组的热度,且依据每一热点群组的热度及其对应的热点区域,提供至少一热点区域信息。在一些实施例中,分析模块\n140可以依据每一热点群组的热度将热点群组进行排名,从而得到推荐热点群组,以产生推荐的热点区域信息。在一些实施例中,分析模块140可以将热点区域信息与/或推荐热点区域信息显示于一操作接口(未显示)中。在一些实施例中,分析模块140更可以通过通信网络将热点区域信息与/或推荐热点区域信息传送至终端装置150。其中,所述终端装置\n150更可包含有一电子地图功能,并且经由所述电子地图功能来显示所述热点区域信息。\n[0033] 在一些实施例中,热点分析系统100可以更包括一命名模块与一位置模型(图中未显示)。位置模型是记录地理位置的语意结构,如多道路单位,如交叉路口、路段、景点与/或地标的定义,以及道路单位的连接关系。命名模块可以依据位置模型与每一热点群组中每一筛选记录的位置对于每一热点群组与/或相应的热点区域进行命名,其细节将于后说明。\n[0034] 值得说明的是,在一些实施例中,热点分析系统100中的筛选模块120、分群模块\n130、分析模块140、与/或命名模块可以是以软件与/或硬件方式实作,且由电子装置的一处理单元所执行。在一些实施例中,筛选模块120、分群模块130、分析模块140、与/或命名模块可以是分别独立的电子装置,且彼此间具有信号通信以进行互动。\n[0035] 图2显示依据本发明实施例的热点分析方法。依据本发明实施例的热点分析方法可以适用于一电子装置。如步骤S210,取得目前情境信息。注意的是,在一些实施例中,目前情境信息可以是由电子装置本身所产生或由一终端装置所接收。目前情境信息可以包括时间信息、位置信息、与/或天气信息等。如步骤S220,依据目前情境信息筛选数据库中的记录,以得到筛选记录。类似地,每一记录可以至少包括一情境信息,如时间信息、位置信息、与/或天气信息等。\n[0036] 图3显示依据本发明实施例的热点筛选方法。如步骤S221,依据目前时间信息由时间模型中撷取出一特定时段。如前所述,时间模型中可以记录相应时间的语意结构,如多时段与相应每一时段的时间点的定义,及时段间的前后与包含关系。每一时间点可以对应至至少一时段。举例来说,周一的08:20可以对应至周一的08:00至09:00的时段;周一的\n08:00至09:00的时段可以对应至周一上午的尖峰时段;周一上午的尖峰时段可以对应至上班日上午的尖峰时段;周一上午的尖峰时段也可以对应至周一上午的时段;周一上午的时段可以对应至上班日上午的时段;周一上午的时段也可以对应至周一的所有时段;以及周一的所有时段可以对应至上班日的所有时段。必须提醒的是,时间的语意结构可以依据不同需求进行调整,本案并不限定于此。如步骤S222,依据撷取出的特定时段筛选数据库中的记录,以得到筛选记录。其中,相应筛选记录的情境信息,如时间信息是落于特定时段之中。如步骤S223,判断筛选记录的数目是否小于一既定数目(如300或其它适当的数字)。\n若筛选记录的数目并未小于既定数目时(步骤S223的否),结束流程。若筛选记录的数目小于既定数目时(步骤S223的是),如步骤S224,依据特定时段由时间模型中撷取出另一特定时段。注意的是,撷取另一特定时段的目的在于放宽筛选的限制,换言之,新特定时段涵盖的时间比旧特定时段长。举例来说,当目前时间为周一的08:20,且第一次由时间模型撷取出的特定时段为周一的08:00至09:00的时段时,第二次由时间模型撷取出的特定时段可以是周一上午的尖峰时段。当另一特定时段撷取出来之后,流程回到步骤S222,依据撷取出的特定时段筛选数据库中的记录,以得到筛选记录。注意的是,在一些实施例中,可以更依据目前情境信息中所记录的目前天气信息来筛选数据库中的记录,以得到筛选记录。\n接着,如步骤S230,利用分群算法,依据目前位置信息与每一筛选记录之间的位置来对于筛选记录进行分群,从而得到至少一热点群组,且为每一热点群组产生对应的一热点区域。\n[0037] 如前所述,每一热点群组可以分别进行命名。图4显示依据本发明实施例的热点群组/热点区域命名方法。如步骤S410,依据位置模块与热点群组中筛选记录的情境信息,找出每一热点群组中所包括的交叉路口。类似地,位置模型可以记录地理位置的语意结构,如多道路单位,如交叉路口、路段、景点与/或地标的定义,以及道路单位的连接关系。找出交叉路口之后,如步骤S420,依据位置模块找出交叉路口所连接的路段。如步骤S430,依据筛选记录的位置计算筛选记录于每一路段的出现频率。如步骤S440,选择筛选记录的出现频率最高的路段、交叉路口、景点与/或地标作为热点群组与/或相应的热点区域的名称。\n[0038] 请再参考图2,如步骤S240,计算每一热点群组的热度。注意的是,在本案中,热度可以包括整体热度、相对热度、与/或实时热度。图5显示依据本发明实施例的热度计算方法。如步骤S241,依据每一热点群组中筛选记录的数目与每一热点群组的区域大小,利用下述公式分别对于每一热点群组计算一整体热度。\n[0039] \n[0040] 其中,是热点群组i的整体热度;numi是热点群组i中筛选记录的数目;areai是热点群组i的热点区域大小;T是特定时段的长度;η1是一调整系数,其可依据不同应用进行调整。\n[0041] 如步骤S242,依据每一热点群组的整体热度与每一热点群组与一终端装置(目前位置信息)的距离,利用下述公式分别对于每一热点群组计算一相对热度。\n[0042] \n[0043] 其中,Si,j是热点群组i对于移动终端j的相对热度;disti,j是热点群组i的区域与终端装置j间的距离。\n[0044] 如步骤S243,依据每一热点群组的区域内终端装置的数目与每一热点群组相应的相对热度,利用下列公式分别对于每一热点群组计算一实时热度。\n[0045] \n[0046] 其中,S′i,j是热点群组i对于终端装置j的实时热度;densi是热点群组i的区域内终端装置的数目。值得注意的是,每一热点群组的区域内终端装置的数目可以依据每一终端装置的位置得知,且每一终端装置的位置可以由个别传送的目前情境信息得知。\n[0047] 如前所述,相应每一热点群组的事件及其参与人数亦可以用来计算每一热点群组的热度。在一些实施例中,事件可以是事先由一网络中撷取或由人为进行建置。在一些实施例中,事件可以是由终端装置所输入,且通过通信网络由终端装置接收。每一事件可以包括其发生的时间信息、地点信息、与参与人数等。如步骤S244,依据相应每一热点群组的事件,利用下列公式可以对于每一热点群组相应的实时热度进行调整。\n[0048] \n[0049] 其中,S″i,j是调整后热点群组i对于终端装置j的实时热度;eventk是事件k的参与人数;εk是事件k的误差调整项;n是事件的数目;η2是一调整系数,其可依据不同应用进行调整。\n[0050] 值得注意的是,相应每一热点群组的事件是指事件的时间信息符合筛选记录的特定时段、且事件的位置信息落于热点群组的热点区域之中。\n[0051] 必须提醒的是,图5的实施例是说明计算每一热点群组相对于移动终端的实时热度。然而,在一些实施例中,每一热点群组相应的整体热度、相对热度与实时热度皆可分别计算,以进行后续应用。\n[0052] 当每一热点群组相应的热度计算出来之后,如步骤S250,依据每一热点群组的热度,如整体热度、相对热度与/或实时热度及其对应的热点区域,产生至少一热点区域信息。在一些实施例中,可以依据每一热点群组的热度,如整体热度、相对热度与/或实时热度将热点群组进行排名,且取前一既定排名的热点群组作为推荐热点群组。在一些实施例中,热点区域信息与/或推荐热点群组的名称可以通过通信网络传送至终端装置。注意的是,在一些实施例中,当终端装置具有一操作接口或一显示单元时,热点区域信息与/或推荐热点区域信息的名称与位置亦可于所述操作接口或显示单元中显示,且依据不同热度可以将热点群组以不同颜色进行显示。\n[0053] 因此,通过本案的热点分析系统及方法可以分析载客热点,计算相应热点群组的整体热度、相对热度、与/或实时热度,以为出租车提供热点区域信息。\n[0054] 本发明的方法,或特定型态或其部份,可以以程序代码的型态存在。程序代码可以包含于实体媒体,如软盘、光盘片、硬盘、或是任何其它机器可读取(如计算机可读取)储存媒体,亦或不限于外在形式的计算机程序产品,其中,当程序代码被机器,如计算机加载且执行时,此机器变成用以参与本发明的装置。程序代码也可以通过一些传送媒体,如电线或电缆、光纤、或是任何传输型态进行传送,其中,当程序代码被机器,如计算机接收、加载且执行时,此机器变成用以参与本发明的装置。当在一般用途处理单元实作时,程序代码结合处理单元提供一操作类似于应用特定逻辑电路的独特装置。\n[0055] 虽然本发明已以较佳实施例揭露如上,然其并非用以限定本发明,任何熟悉本领域的一般技术人员,在不脱离本发明的精神和范围内,当可做些许更动与润饰,因此本发明的保护范围当视权利要求范围所界定为准。
法律信息
- 2021-04-23
未缴年费专利权终止
IPC(主分类): G06F 17/30
专利号: ZL 200910139001.3
申请日: 2009.05.13
授权公告日: 2012.05.30
- 2012-05-30
- 2010-12-29
实质审查的生效
IPC(主分类): G06F 17/30
专利申请号: 200910139001.3
申请日: 2009.05.13
- 2010-11-17
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| | 暂无 |
2003-08-01
| | |
2
| |
2008-07-23
|
2008-01-31
| | |
3
| |
2008-05-21
|
2007-12-21
| | |
4
| |
2007-08-08
|
2007-02-09
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |