结合跨区域位置更新与通话的交通信息估计方法与系统的制作方法
【专利摘要】一种结合跨区域位置更新(LAU)与通话的交通信息估计方法与系统，是通过一样本撷取分析装置来关联至少一移动用户的跨区域移动和通话的样本数据，此样本数据至少包括该至少一移动用户发生的至少一次的LAU事件、以及至少一次的通话的通话抵达(CA)或通话结束(CC)事件;并且根据此样本数据，通过一计算装置来决定发生此至少一次的LAU事件、以及此至少一次的通话的CA或CC事件的位置与时间信息，并根据此位置与时间信息来估计一或多条指定道路的交通信息。
【专利说明】结合跨区域位置更新与通话的交通信息估计方法与系统
【技术领域】
[0001]本发明是关于一种结合跨区域位置更新(location update)与通话(call)的交通信息估计方法与系统。
【背景技术】
[0002]以往，交通信息的取得需依靠各地方警民主动通报、部分具有全球定位系统的探侦车(GPS-Based Vehicle Probe, GVP)以及固定式车辆检测器(Vehicle Detector, VD)等装置回馈的交通信息。近年来，交通领域所进行的相关研究与应用系统运用不同搜集方式及技术如车辆检测器、GVP、采用电子道路收费系统(Electronic Toll Collection,ETC)为基础的车辆探侦(ETC-Based Vehicle Probe，EVP)、以及手机基站为基础的车辆探侦(Cellular-Based Vehicle Probe, CVP)等技术来进行车辆交通参数数据的检测。
[0003]移动用户拥有移动空间度和时间度的优点。现有的CVP交通信息搜集技术是以移动手机作为交通信息侦探工具，来搜集移动电话与网络系统间传递的信令，并且大多利用用路人拨/接电话发生交递(handover)与位置更新等事件间的位置与时间差来推估道路车速。图1是利用移动装置拨/接电话发生两次交递来估算车速的一范例示意图，其中，移动装置在时间h时开始拨/接电话，在时间h时的位置L1上发生一次交递，并且在时间t2时的位置L2上发生另一次交递，车速估算为(L2-L1)/α24)。图2是利用移动装置发生两次位置更新来估算车速的一范例示意图，其中，移动装置从位置区域LAO开始移动，在时间h时的位置L1上发生一次位置区域间(inter-LA)位置更新，并且在时间t2时的位置L2上发生另一次位置区域间位置更新，车速估算为(L2-L1)。
[0004]在现有技术中，例如，预先以车辆搭载GPS与移动通讯模块进行路测、学习记录通话交递发生位置信息、以及决定两交递地点之间的行车距离，并且仅以移动电话发生交递的基站地理位置来推估道路车速。另外例如，收集用户于两位置区域(Location Area,LA)发生位置更新的移动通讯信令，并且仅以移动电话发生位置更新的基站地理位置来推估车速。
[0005]在现有技术中，例如从全球移动通讯系统网络中撷取A/Abis接口信号，利用分析位置区域更新的移动通讯信令，并结合数据探勘的方式来推估终端使用者的交通信息的技术。现有技术中，另有基于3G移动通讯网络信号的交通信息的技术，此技术利用正常位置更新(Normal Location Updates, NLU)并利用被选择的交递(Selected Handovers, SHO)来计算取得道路车速。
[0006]上述技术的交通信息的取得可能会产生交通信息量的不稳定，例如是通过两次交递取得的有效样本太少、或是通过两次位置区域更新其样本数间隔时间太长。并且，也可能造成车辆检测器布建与维运成本高。
[0007]因此，如何在现有的交通信息搜集制度下，利用交通信息搜集涵盖面最大的技术，来提供用路人最精确的交通信息数据，以达到建置一个行车优质环境是一个很重要的议题。
【发明内容】
[0008]本发明实施例可提供一种结合跨区域位置更新与通话的交通信息估计方法与系统。
[0009]所揭露的一实施例是关于一种结合跨区域位置更新与通话的交通信息估计方法，执行于一交通信息估计系统。此方法可包含:通过一样本撷取分析装置(sample capturingand analyzing device),关联至少一移动用户跨区域移动和通话的样本数据,此样本数据至少包括该至少一移动用户发生的至少一次的跨区域位置更新(LAU)事件、以及至少一次的通话的CA或CC事件；以及根据此样本数据，通过一计算装置，来决定发生此至少一次的LAU事件、以及此至少一次的通话的通话抵达(CallArrival，CA)或通话结束(CallCompletion, CC)事件的位置与时间信息，并根据此位置与时间信息来估计一或多个指定区域的交通信息。
[0010]所揭露的另一实施例是关于一种结合跨区域位置更新与通话的交通信息估计系统。此系统可包含一样本撷取分析装置、以及一计算装置。此样本撷取分析装置被配置来关联至少一移动用户跨区域移动和通话的样本数据。此计算装置根据此样本数据，决定发生至少一次的LAU事件、以及至少一次的通话的CA或CC事件的位置与时间信息，并根据此位置与时间信息来估计一或多条指定道路的交通信息。
[0011]兹配合下列图示、实施例的详细说明及申请专利范围，将上述及本发明的其它优点详述于后。
【专利附图】
【附图说明】
[0012]图1是利用移动装置拨/接电话发生两次交递来估算车速的一范例示意图。
[0013]图2是利用移动装置发生两次位置更新来估算车速的一范例示意图。
[0014]图3是根据本发明一实施例，说明利用至少一次LAU事件及CA事件或CC事件来进行样本关联。
[0015]图4是根据本发明一实施例，说明移动装置先发生CA事件后，再发生LAU事件的车速估算方式。
[0016]图5是根据本发明一实施例，说明移动装置先发生CC后事件后，再发生LAU事件的车速估算方式。
[0017]图6是根据本发明一实施例，说明移动装置先发生LAU事件后，再发生CA事件的车速估算方式。
[0018]图7是根据本发明一实施例，说明移动装置先发生LAU事件后，再发生CC事件的车速估算方式。
[0019]图8是根据本发明一实施例，说明道路拥塞判断的实作范例。
[0020]图9是将图8的实作范例中CA及CC事件的统计次数与车辆检测器实际检测到的速度进行比较。
[0021]图10是将图8的实作范例中LAU事件的统计次数与车辆检测器实际检测到的速度进行比较。
[0022]图11是根据本发明一实施例，说明一种结合跨区域位置更新与通话的交通信息估计方法。
[0023]图12是根据本发明一实施例，说明如何利用一次LAU事件及CA或CC事件来进行样本关联。
[0024]图13是根据本发明一实施例，说明一种发生事件的小区Cell与道路对应的方法。
[0025]图14是以一范例说明发生事件的一移动小区与所对应的道路位置点。
[0026]图15是根据本发明一实施例，说明一种结合跨区域位置更新与通话的交通信息估计系统。 [0027][主要元件标号说明]
[0028]LAO、LA1、LA2 位置区域t。、V t2 时间
[0029]Lp L2 位置
[0030]CA通话抵达CC通话结束
[0031]LAU区域位置更新
[0032]2G第二代移动通信技术3G第三代移动通信技术
[0033]VD车辆检测器实际检测到的速度
[0034]NLU LAU事件的次数
[0035]CACC_NLU前LAU事件发生前的CA事件+CC事件的次数
[0036]CACC_NLU后LAU事件发生后的CA事件+CC事件的次数
[0037]1110通过一样本撷取分析装置，关联至少一移动用户跨区域移动和通话的样本数据，此样本数据至少包括该至少一移动用户发生的至少一次的LAU事件、以及至少一次的通话的CA或CC事件
[0038]1120根据此样本数据，通过一计算装置，来决定发生此至少一次的LAU事件、以及此至少一次的通话的CA或CC事件的位置与时间信息，并根据此位置与时间信息来估计一或多条指定道路的交通信息
[0039]1210指定一或多条道路的至少一种移动网络交界区域的小区群组
[0040]1220锁定此一或多条指定道路上的至少一指定区域的小区群组，并收集有移动用户发生CA或CC事件以作为一可能样本集合
[0041]1230锁定此可能样本集合中每一可能样本的移动用户，于指定道路上发生LAU事件以作为一可计算样本集合；其中LAU事件与CA/CC事件没有前后顺序的限制
[0042]1240计算此可计算样本集合中每一可计算样本的移动用户所在的车辆，其被估计的车速是否在指定道路上预设的一范围内以过滤出一有效样本集合
[0043]1250根据此有效样本集合，自动地推估此一或多条指定道路上的交通信息
[0044]1310由GIS可得知指定道路的沿线的GPS坐标，并且设定在指定道路上的小区群
[0045]1320以一定位法决定发生事件的移动小区的道路位置点
[0046]1330将道路位置点的坐标信息存入一数据库，并且结合GIS来计算两移动小区之间的距离
[0047]1410—小区的位置1420指定道路直线
[0048]1430天线方位角与指定道路直线的交点
[0049]1500交通信息估计系统1510样本数据系统
[0050]1502样本撷取分析装置1504计算装置[0051]1506常驻用户过滤模块1506a有效样本集合
[0052]1508媒体发布界面
[0053]1512发话/受话小区信息数据库
[0054]1514移动讯务撷取模块1514a基站信息
[0055]1514b受测道路GIS信息
[0056]1514c移动位置更新讯务历史数据
[0057]1514d Μ0/ΜΤ讯务历史数据
【具体实施方式】
[0058]本发明实施例的交通信息估计技术是通过信令(signaling)撷取分析设备，搜集移动用户与移动网络之间传递的信令，包含如通话与区域位置更新，将区域位置更新(LAU)事件和先后任一通话的通话抵达(Call Arrival, CA)(如发话(Mobile Originated, MO)事件、受话(Mobile Terminated, MT)事件)、或通话结束(Call Completion, CC)等事件的所在小区(Cell，经纬度)进行道路对应和关联，来增加有效样本数(number of validsamples)，并自动地推估道路区段的交通信息。也就是说，此技术结合通话事件与LAU事件中所记录的基站地理位置与事件发生时间来推估交通信息，如道路区段的车速(在移动网络区域交界、以及在区域内任一道路定点位置间)与道路是否拥塞等，更利用推估的道路车速来估算如道路区段旅行时间等信息。
[0059]通话与LAU是网络信令最多两种事件。通话可包含三种事件。移动用户开始通话时，便产生通话抵达(CA)事件，移动网络端会记录CA事件的发生时间与基站相关信息；移动用户在通话中跨越基站通讯范围时，便产生交递(Handover)事件,移动网络端会记录交递事件的发生时间与基站相关信息；移动用户结束通话时，便产生通话结束(CC)事件，移动网络端会记录CC事件的发生时间与基站相关信息。
[0060]当移动用户由一位置区域LAl移动至另一位置区域LA2时,移动装置如手机等会通过区域位置更新程序通知移动网络端，移动网络端会记录区域位置更新事件发生的时间与移动用户由LAl移动至LA2的顺序。本发明实施例可利用至少一次LAU事件及发话/受话的通话抵达(CA)事件或通话结束(CC)事件来进行样本关联，以增加有效样本数；并且，通过所记录发生事件的小区(Cell)(进行道路对应)与发生时间，来筛选关联样本，以提高交通信息推广应用的道路范围和可用度。
[0061]如图3的范例所示，在时间h时，移动网络端会记录移动用户发生LAU事件，SP，由位置区域LA I移动至位置区域LA2，在时间t2时，移动网络端也会记录移动用户在LA2范围发生的CA或CC事件。本发明实施例并且使用这些记录的有效样本的信息来进行如移动装置的移动速度、道路车速、道路壅塞、以及道路区段的旅行时间等交通信息的估计。本发明实施例根据移动用户发生通话事件与LAU事件的顺序，提供几种交通信息估算方式。
[0062]图4是根据本发明一实施例，说明移动装置先发生CA事件后，再发生LAU事件的车速估算方式。如图4所示，当移动用户在LAl范围内发生一 CA事件，且于LAl范围内通话结束，接着移动用户由LAl移动至LA2发生一 LAU事件，则可通过一信令撷取分析设备来撷取此CA事件与此LAU事件各自发生的时间与地理位置，并且通过此两事件发生的时间(例如L及t2)与地理位置(例如L1及L2)，算出距离(例如L2-L1)与时间差(例如t2-t)，并利用距离除以时间差来算出此移动用户的移动速度，进而估算出此移动用户所在的车辆的速度。同时，也可通过如设定的过滤参数，来筛选原始样本，利用如道路速限过滤法(例如删除超过道路速限的样本)，可取得有效样本，再通过设定的取样参数调整，来取得例如前50%的有效样本；通过此有效信息可推估道路区段(例如L1及L2间)的平均车速和平均旅行时间(将道路区段距离除以每一推估车速后，再平均即可得)等交通信息。
[0063]图5是根据本发明一实施例，说明移动装置先发生CC后事件后，再发生LAU事件的车速估算方式。如图5所示，当移动用户在LAl范围内发一 CC事件，接着移动用户由LAl移动至LA2发生一 LAU事件时，同样地，可通过信令撷取分析设备来撷取此CC事件与此LAU事件各自发生的时间与地理位置，并且藉此算出此移动用户的移动速度，进而估算出此移动用户所在的车辆的速度。同时，也可通过如设定的过滤参数，来筛选原始样本，利用如道路速限过滤法(例如删除超过道路速限的样本)，可取得有效样本，再通过设定的取样参数调整，来取得例如前50%的有效样本；通过此有效信息可推估道路区段(例如L1及L2间)的平均车速和平均旅行时间(将道路区段距离除以每一推估车速后，再平均即可得)等交通信息。
[0064]图6是根据本发明一实施例，说明移动装置先发生LAU事件后，再发生CA事件的车速估算方式。如图6所示，当移动用户由LAl移动至LA2时，发生一 LAU事件，接着移动用户在LA2范围内发一 CA事件，同样地，可撷取此LAU事件与此CA事件各自发生的时间与地理位置，并且藉此算出此移动用户的移动速度，进而估算出此移动用户所在的车辆的速度。同时，也可通过如设定的过滤参数，来筛选原始样本，利用如道路速限过滤法(例如删除超过道路速限的样本)，可取得有效样本，再通过设定的取样参数调整，来取得例如前50%的有效样本；通过此有效信息可推估道路区段(例如L1及L2间)的平均车速和平均旅行时间(将道路区段距离除以每一推估车速后，再平均即可得)等交通信息。
[0065]图7是根据本发明一实施例，说明移动装置先发生LAU事件后，再发生CC事件的车速估算方式。如图7所示，当移动用户由LAl移动至LA2发生LAU事件，接着移动用户在LA2范围内发CC事件时，同样地，可撷取此LAU事件与此CC事件各自发生的时间与地理位置，并且藉此算出此移动用户的移动速度，进而估算出此移动用户所在的车辆的速度。同时，也可通过如设定的过滤参数，来筛选原始样本，利用如道路速限过滤法(例如删除超过道路速限的样本)，可取得有效样本，再通过设定的取样参数调整，来取得例如前50%的有效样本；通过此有效信息可推估道路区段(例如L1及L2间)的平均车速和平均旅行时间(将道路区段距离除以每一推估车速后，再平均即可得)等交通信息。
[0066]承上述，本发明实施例也可利用移动装置发生LAU事件、以及发生通话的CA或CC事件关联，来进行道路壅塞的判断。例如，当移动用户发生LAU的次数超过一第一门坎值(或称为位置更新门坎值)而且在跨位置区域交界区(border)前发生的CA及CC事件的次数、或是在交界区后发生的CA及CC事件的次数也超过一第二门坎值(或称为CA+CC门坎值)时，则发布道路塞车警讯。本发明实施例判断道路壅塞的原理为，当道路壅塞发生时，通过区段交界区的LAU事件的数量会多，并且用路人发生通话的CA或CC事件也会多。也就是说，通过上述的位置更新门坎值与交界区道路前后的CA+CC门坎值可检测出道路拥塞与否。
[0067]在图8的实作范例中，地点选择一省道的一城市至另一城市的跨位置区域交界区路段，其中此路段包含第二代移动通信技术(2G)位置更新的交界与第三代移动通信技术(3G)位置更新的交界。以实际的统计数据来说明道路拥塞的判断，此统计数据来源为每隔一段时间(例如10分钟)撷取LAU事件的次数、LAU事件发生前的CA及CC事件的次数、以及LAU事件发生后的CA及CC事件的次数。结果显示此路段于某日的下午5:00?6:30，LAU事件的次数超过200次(第一门坎值，即LAU门坎值)，而且CA及CC事件的次数也超过10次(第二门坎值，即CA+CC门坎值)时，根据本发明实施例，因此发布道路塞车警报。
[0068]前述三种统计数据的数值可与车辆检测器实际检测到的速度进行比较。图9是将图8的实作范例中CA及CC事件的统计次数与车辆检测器实际检测到的速度进行比较；图10是将图8的实作范例中LAU事件的统计次数与车辆检测器实际检测到的速度进行比较；其中，VD代表车辆检测器实际检测到的速度，CACC_NLU前代表LAU事件发生前的CA事件+CC事件的次数，CACC_NLU后代表LAU事件发生后的CA事件+CC事件的次数，NLU代表LAU事件的次数。
[0069]如图9及图10所示，比对此时间点的车辆检测器实际检测到的车速结果也符合实际路况。车辆检测器实际检测到的车速从该日下午5:00时开始减速至下午6:30后，车速才又开始一路回升。大约在下午7:00时，LAU事件的次数也下降并低于200次，而且在正常位置更新前，CA及CC事件的次数也下降并低于10次，根据本发明实施例，因此解除道路
塞车警报。
[0070]承上述，图11是根据本发明一实施例，说明一种结合跨区域位置更新与通话的交通信息估计方法。在图11中，此交通信息估计方法可通过一样本撷取分析装置(samplecapturing and analyzing device),关联至少一移动用户跨区域移动和通话的样本数据，此样本数据至少包括该至少一移动用户发生的至少一次的LAU事件、以及至少一次的通话的CA或CC事件，如步骤1110所示。根据此样本数据，此交通信息估计方法可通过一计算装置，来决定发生此至少一次的LAU事件、以及此至少一次的通话的CA或CC事件的位置与时间信息，并根据此位置与时间信息来估计一或多条指定道路的交通信息，如步骤1120所示。此交通信息例如是此一或多条指定道路的前后指定区域的道路车速、旅行时间、以及道路壅塞与否等信息，或是这些信息的任意组合。此计算装置例如是由具有估算功能的硬件电路所形成的装置、或是硬件处理器、或是计算器等，但不仅限于这些硬设备。此样本撷取分析装置可经由一样本数据系统中的一发话/受话(Μ0/ΜΤ)小区信息数据库，来筛选此至少一移动用户的数据，例如移动用户的发生的LAU事件与前后发话事件等。
[0071]根据本发明实施例，样本撷取分析装置还可经由一发话/受话(Μ0/ΜΤ)小区信息数据库来筛选移动用户数据，以取得移动用户的LAU事件与前后(previous/next)发话事件，经由此前后两事件的时间间隔与存于此数据库的两事件发生的基站距离，可推估如指定道路的前后指定区域的道路车速、旅行时间等样本。交通信息估计方法还可利用此发话/受话小区信息数据库来建立此一或多条指定道路的至少一种移动网络(例如2G或3G等移动网络)的跨区域位置更新小区群组的历史数据，以及建立此一或多条指定道路的前后指定区域的至少一种移动网络的发话/受话小区的历史数据。
[0072]根据本发明实施例，交通信息估计方法还可利用一常驻用户过滤模块，经由此至少一移动用户的历史数据(例如，移动用户的基站信息、受测道路的地理位置信息系统(Geographic Information System, GIS)信息、移动位置更新讯务的历史数据、Μ0/ΜΤ讯务的历史数据等)来判断此至少一移动用户中是否存在常驻用户，再过滤此常驻用户的样本数据，以取得一有效样本集合。在本发明中，常驻用户可定义为超过单位时间内仍停留于同一群移动小区涵盖范围的用户，例如，超过一位置更新周期(如一小时)仍停留于一群移动小区涵盖范围的用户。
[0073]将常驻用户过滤后的样本可再通过一或多次的筛选样本法来取得有效样本。筛选样本法例如可采用平均值标准差过滤法、道路速限过滤法、百分比过滤法、回溯平均值标准差过滤法、道路偏离事件过滤法、历史差异过滤法、大数法则过滤法等。将有效样本通过道路有效信息推估法，并融合不同移动网络间(例如2G和3G网络)数据，可得到如车速或道路区段的旅行时间等交通信息。道路有效信息推估法例如可采用平均法、取前众数平均、力口权平均、取最大值、取中位数、众数平均法、几何平均法、调合平均数法、历史加权平均(参考前η次历史数据并且给予权重，和当次的数据做算术平均数)等方法。同样地，将常驻用户过滤后的样本也可通过上述的位置更新(NLU)门坎值与交界区道路前后的CA+CC门坎值来检测道路拥塞与否。
[0074]如前述所载，本发明实施例可利用至少一次LAU事件及CA或CC事件来进行样本关联；并且，通过所记录发生事件的小区(Cell)来进行道路对应。图12是根据本发明一实施例，说明利用一次LAU事件及CA或CC事件来进行样本关联的方法。参考图12，首先，此方法指定一或多条道路的至少一种移动网络交界区域的小区群组(步骤1210);然后，锁定此一或多条指定道路上的至少一指定区域的小区群组，并收集有移动用户发生CA或CC事件以作为一可能样本集合(步骤1220)，锁定此可能样本集合中每一可能样本的移动用户，于指定道路上发生LAU事件以做为一可计算样本集合；其中LAU事件与CA/CC事件没有前后顺序的限制(步骤1230)。
[0075]再计算此可计算样本集合中每一可计算样本的移动用户所在的车辆，其被估计的车速是否在指定道路上预设的一范围内，例如介于最大速度与最小速度间，以过滤出一有效样本集合(步骤1240);并且根据此有效样本集合，自动地推估此一或多条指定道路上的交通信息(步骤1250)，例如指定道路上的车速推估、壅塞推估、以及指定道路上的区段道路的旅行时间等。也就是说，根据可计算样本集合中每一可计算样本的移动用户所在车辆的车速来过滤出一有效样本集合，再利用此有效样本集合来推估此一或多条指定道路上的交通信息。
[0076]经由道路对应和样本关联，可增加有效样本数并且自动地推估道路区段的交通信息。此道路对应的含意为，在发生事件(LAU或发话)的移动小区涵盖范围内选择与道路之间适当距离，可对应至道路上某个位置点。图13是根据本发明一实施例，说明一种发生事件的小区与道路对应的方法。
[0077]参考图13，首先，此方法由GIS可得知指定道路的沿线的GPS坐标，并且设定在指定道路上的小区(Cells)群(步骤1310);然后，以一定位法决定发生事件的每一移动小区的一道路位置点(步骤1320);再将此道路位置点的坐标信息存入一数据库，并且结合GIS来计算两移动小区之间的距离(步骤1330)。此定位法例如可采用指向性定位法、垂直距离定位法、小区边缘定位法、多小区中心定位法、GPS路测定位法、信号强度定位法等，但不以此为限。指向性定位法是采用移动小区方位角对应的道路位置点；垂直距离定位法是采用基站对应至道路最短距离的道路位置点；小区边缘定位法是采用移动小区涵盖范围边缘对应的道路位置点；多小区中心定位法是推估至少一个小区的中心点后，再取中心点对应至道路最短距离的道路位置点；GPS路测定位法是经由多次路测结果可得到发生跨区域事件的道路GPS坐标位置点；信号强度定位法是经由多次路测结果可得到信号强度变换的位置点作为事件发生的位置。
[0078]以指向性定位法为例，可先由一移动基站数据库找出每一小区的位置与天线方位角，再找出每一小区沿着方位角与道路直线交点的GPS坐标作为对应的道路位置点。如图14的范例所示，标号1410所示为一基站的一小区的位置，此小区沿着天线方位角与指定道路直线1420的交点1430的GPS坐标即为对应发生LAU或通话事件的实际道路的位置。
[0079]根据前述方法的数据分析与演算结果，本发明实施例的交通信息估计方法还可提供媒体发布接口(如网站或导航业者)发布跨区域位置更新交界区路段的交通信息如车速信息(例如，限定道路区域的车速)、旅行时间信息与道路拥塞与否等。
[0080]承上述，根据本发明一实施例，图15提供一种结合跨区域位置更新与通话的交通信息估计系统。如图15所示，交通信息估计系统1500包含一样本撷取分析装置1502、以及一计算装置1504。样本撷取分析装置1502被配置来关联至少一移动用户跨区域移动和通话的样本数据。计算装置1504根据此样本数据，决定发生至少一次的LAU事件、以及至少一次的通话的CA或CC事件的位置与时间信息，并根据此位置与时间信息来估计一或多条指定道路的交通信息。样本撷取分析装置1502例如可经由样本数据系统1510中的一发话/受话(Μ0/ΜΤ)小区信息数据库1512来筛选此至少一移动用户的数据，以取得该至少一移动用户发生的LAU事件与前后发话事件。计算装置1504例如是由具有估算功能的硬件电路所形成的装置、或是硬件处理器、或是计算器等硬设备，但不仅限于这些硬设备。
[0081]发话/受话(Μ0/ΜΤ)小区信息数据库1512是通过如样本数据系统1510中的一移动讯务撷取模块1514搜集到的移动用户数据(例如，基站信息1514a、受测道路GIS信息1514b、移动位置更新讯务历史数据1514c、Μ0/ΜΤ讯务历史数据1514d等)后，自动化学习建立一或多条跨区域位置更新欲发布交通信息的指定道路的Μ0/ΜΤ小区信息数据库，以建立及储存此一或多条指定道路的至少一种移动网络(例如2G或3G等移动网络)的跨区域位置更新小区群组的历史数据，以及建立及储存此一或多条指定道路的前后指定区域的发话/受话小区的历史数据，并作为后续数据筛选与过滤之用。此一或多条指定道路的至少一种移动网络的跨区域位置更新小区群组的历史数据，以及此一或多条指定道路的前后指定区域的发话/受话小区的历史数据可于离线时建立于后端的样本数据系统1510中。
[0082]交通信息估计系统1500还可包括常驻用户过滤模块1506，来判断此至少一移动用户中是否存在至少一常驻用户，再过滤该至少一常驻用户的样本数据，以取得一有效样本集合1506a。其细节如前述所载。
[0083]计算装置1504也可将常驻用户过滤模块1506过滤后的有效样本集合1506a再通过一或多次的筛选样本法(可采用的筛选样本法如之前所述)来筛选有效样本，并融合不同移动网络间(2G和3G网络)数据来估计交通信息，如道路车速与道路区段的旅行时间。如前述所载，通过上述的位置更新门坎值与交界区道路前后的CA+CC门坎值，及比对有效样本也可检测出道路拥塞与否。计算装置1504也可提供如媒体发布接口 1508来发布这些估计出的跨区域位置更新交界区路段的交通信息。
[0084]计算装置1504也可通过预设及调整过滤参数与取样参数来计算道路车速与道路区段的旅行时间。过滤参数例如是道路速限，其代表的意义为推估合理的最短与最长的旅行时间，来作为过滤的条件。取样参数例如是样本取样百分比，其代表的意义为依定义的取样百分比来取出合适的样本，来计算道路区段的旅行时间。预设及调整过滤参数与取样参数的流程的范例如下说明。可先预设过滤参数与取样参数来计算道路区段的旅行时间；然后，调整过滤参数与取样参数，并计算道路区段的旅行时间；再比较调整前与调整后的旅行时间；依此，重新调整参数，直到参数调整完成时，设定最佳的参数。道路速限可调整的范围例如，最快速限为每小时40?80公里，最慢速限为每小时5?30公里；样本取样百分比可调整的范围例如10%?50%。
[0085]综上所述，本发明实施例提供一种结合跨区域位置更新与通话的交通信息估计方法与系统。其技术通过移动网络信令撷取分析设备，搜集移动电话与移动网络系统之间传递的信令，包含通话与区域更新(LAU)等事件，将LAU事件和前后任一发话(MO)、受话(MT)或通话结束事件的所在小区(Cell;经纬度)进行道路对应和关联，来计算道路区段的交通信息，如车速(移动网络区域交界和区域内任一道路定点位置间)、壅塞推估和道路区段的旅行时间等。
[0086]以上所述者仅为本发明实施例，当不能依此限定本发明实施的范围。即大凡本发明权利要求范围所作的均等变化与修饰，皆应仍属本发明权利要求涵盖的范围。
【权利要求】
1.一种结合跨区域位置更新与通话的交通信息估计方法，执行于交通信息估计系统，该方法包含: 通过样本撷取分析装置，关联至少一移动用户跨区域移动和通话的样本数据，该样本数据至少包括该至少一移动用户发生的至少一次的跨区域位置更新LAU事件、以及至少一次的通话的通话抵达CA或通话结束CC事件；以及 根据该样本数据，通过计算装置，来决定发生该至少一次的LAU事件、以及该至少一次的通话的CA或CC事件的位置与时间信息，并根据该位置与时间信息来估计一或多条指定道路的交通信息。
2.根据权利要求1所述的方法，其中该样本撷取分析装置利用发话/受话小区信息数据库来筛选该至少一移动用户的数据，以取得该至少一移动用户的该至少一次的LAU事件与前或后的发话事件。
3.根据权利要求2所述的方法，其中该方法利用该发话/受话小区信息数据库来建立该一或多条指定道路的至少一种移动网络的跨区域位置更新小区群组的历史数据，以及建立该一或多条指定道路的前后指定区域的发话/受话小区的历史数据。
4.根据权利要求1所述的方法，其中该交通信息是该一或多条指定道路的前后指定区域的道路车速、旅行时间、以及道路壅塞与否的信息，或是前述信息的任意组合。
5.根据权利要求1所述的方法，其中方法还利用常驻用户过滤模块，来判断该至少一移动用户中是否存在至少一常驻用户，再过滤该至少一常驻用户的样本数据，以取得有效样本集合。
6.根据权利要求1所述的方法，其中该方法利用至少一次的LAU事件、以及至少一次的通话的CA或CC事件，来进行样本关联，并且，通过所记录发生事件的小区来进行道路对应。
7.根据权利要求6所述的方法，其中该道路对应为在该所记录发生事件的移动小区涵盖范围内，选择与指定道路之间的适当距离，以对应至该指定道路上的一个位置点。
8.根据权利要求7所述的方法，其中该进行道路对应还包括: 由地理信息系统得知该指定道路的沿线的坐标，并且设定在该指定道路上的小区群；以及 以定位法决定该所记录发生事件的每一移动小区的道路位置点。
9.根据权利要求1所述的方法，其中该方法利用至该至少一次的LAU事件、以及该至少一次的通话的CA或CC事件，来进行道路壅塞的判断；以及 其中当发生LAU事件的次数超过第一门坎值，而且在跨位置区域交界区前或后发生的CA及CC事件的次数也超过第二门坎值时，则发布道路塞车警讯。
10.根据权利要求1所述的方法，其中该方法还包括: 指定该一或多条指定道路的至少一种移动网络交界区域的小区群组； 锁定该一或多条指定道路上的至少一指定区域的小区群组，并收集该至少一移动用户发生CA或CC事件以作为可能样本集合；以及 锁定该可能样本集合中每一可能样本的移动用户，于该一或多条指定道路上发生LAU事件以作为可计算样本集合； 其中LAU事件与CA/CC事件没有前后顺序的限制。
11.根据权利要求10所述的方法，其中该方法还包括:根据该可计算样本集合中每一可计算样本的移动用户所在车辆的车速来过滤出有效样本集合；以及 利用该有效样本集合来推估该一或多条指定道路上的交通信息。
12.根据权利要求1所述的方法，其中该至少一次的LAU事件发生于该至少一次的通话的CA或CC事件之前或之后。
13.根据权利要求4所述的方法，其中该方法还包括: 通过预设及调整至少一过滤参数与至少一取样参数来计算道路车速与道路区段的旅行时间、以及判断道路壅塞与否。
14.一种结合跨区域位置更新与通话的交通信息估计系统，包含: 样本撷取分析装置，被配置来关联至少一移动用户跨区域移动和通话的样本数据；以及 计算装置，根据该样本数据，决定发生至少一次的跨区域位置更新LAU事件、以及至少一次的通话的CA或CC事件的位置与时间信息，并根据该位置与时间信息来估计一或多条指定道路的交通信息。
15.根据权利要求14所述的系统，其中该样本撷取分析装置经由发话/受话小区信息数据库，筛选该至少一移动用户的数据，以取得该至少一移动用户发生的LAU事件与发生在LAU事件之前或后的发话事件。
16.根据权利要求14所述的系统，其中该发话/受话小区信息数据库储存一或多条指定道路的至少一种移动网络的跨区域位置更新小区群组的历史数据，以及该一或多条指定道路的前后指定区域的发话/受话小区的历史数据。
17.根据权利要求15所述的系统，其中该系统还包括常驻用户过滤模块，来判断该至少一移动用户中是否存在至少一常驻用户，再过滤该至少一常驻用户的样本数据，以取得有效样本集合。
18.根据权利要求17所述的系统，其中该计算装置将该常驻用户过滤模块过滤后的该有效样本集合再通过一或多次的筛选样本法来筛选有效样本，并融合不同移动网络间数据来估计交通信息。
19.根据权利要求14所述的系统，其中该交通信息包含道路车速、道路区段的旅行时间、以及道路壅塞与否，或前述交通信息的其中一或多种组合。
20.根据权利要求19所述的系统，其中该计算装置通过预设及调整至少一过滤参数与至少一取样参数来计算道路车速与道路区段的旅行时间、以及判断道路壅塞与否。
【文档编号】G08G1/01GK103544837SQ201210258022
【公开日】2014年1月29日 申请日期:2012年7月24日 优先权日:2012年7月9日
【发明者】颜胜盈, 黄智彦, 郑雅云, 陈建翔, 贾仲雍 申请人:财团法人工业技术研究院, 中华电信股份有限公司