专利名称：行车自动派遣系统及方法
技术领域：
本发明是关于一种自动派遣技术，尤指一种行车自动派遣系统及方法，其适用范围包括应用于出租车派遣系统、军警车辆派遣系统、或其它需要进行机动车辆调度派遣作业的系统中。
背景技术：
在习知的行车派遣系统中，以出租车派遣系统为例，其是由出租车业者(例如车队)提供个人派车服务，可供乘客透过电话或网络来叫车。而在出租车的行车控制中心接收到叫车讯息后，派车员使用无线电广播方式联络所有正在接听派车中心广播的出租车驾驶，由派车员广播搭车地点，并由最短到达时间开始询问，由驾驶自行评估是否可在所询问要求的到达时间到达该搭车地点载客，并主动回复载客意愿，而选定一台出租车至搭乘地点载客。
然而，由于习知出租车派遣系统大多仍采用人工派车，因此除了需支出雇用派车员的薪资花费之外、还容易产生派车效率不高与调度沟通时间过长的问题，且派车员往往需要借由经验的累积来提高人工派车精准度，故一旦人员流动率过高，势将徒增行车控制中心的人员训练费用。此外，由于行车控制中心与出租车之间是使用无线电联系，因此行车控制中心仅能根据驾驶由无线电所回复的讯息来判断出租车现况，而无法确实掌控在道路上行驶的所有出租车状况，极易造成出租车调度上的困难。
再者，由于近年来，搭车安全逐渐受到重视，故亦有出租车队发展出在车队所属的全部出租车上皆配置卫星定位系统的方式，并结合行动通讯网路(如GSM)将行车位置坐标传送给行车控制中心，再由行车控制中心服务器来记录车程资料，以保障搭乘者的安全。且行车控制中心亦利用此行动通讯网路与出租车驾驶联络沟通。而由于行车控制中心可掌控各车辆的行车位置，因此在接收到叫车讯息以取得乘客的搭乘地点信息后，是可借由各车辆的行车位置来选定指派并通知距离搭乘地点最近的车辆前往载客。以改善前述行车控制中心只能借由广播被动等待驾驶回复的缺失。
然而，若距离搭乘地点最近的车辆目前位于路况壅塞路段，而无法实时驶抵搭乘地点，将导致乘客枯等许久而未见出租车出现的情况，因而造成商誉损失；此外，若该受到指派的出租车的平均载客量较高，却仍接受到行车控制中心的指派而前往载客，容易使得载客量较低、却也在搭乘地点附近行驶的出租车驾驶对于载客量分配不均而心生不满，并非十分理想。
同理，于习知军警车辆派遣系统中，各军警车辆亦使用无线电来沟通讯息，当遇有状况或意外发生时，行车控制中心(例如警察局)将通知在附近巡逻的军警车辆行驶至意外地点来执行勤务，但习知军警车辆派遣系统亦具有与出租车派遣系统相同的缺失，亦有予以改进的必要。
发明内容
本发明的主要目的是在提供一种行车自动派遣系统及方法，是使用计算机系统自动派遣机动车辆，以能减少人为判断错误与时间的浪费。
本发明的另一目的是在提供一种行车自动派遣系统及方法，是根据装设于各机动车辆上的全球定位模块以掌握所有机动车辆的目前位置坐标，是同时考量机动车辆的行车到达时间估计值，以提高行车控制中心服务器的决策精准度。
本发明的再一目的是在提供一种行车自动派遣系统及方法，考量机动车辆的平均使用次数，借此决定欲派遣的机动车辆，能更平均地分配各机动车辆的业务量，以增加公平性。
为达成上述目的，依据本发明的一特色，是提出一种行车自动派遣系统，其包括有复数个车载无线装置以及一行车控制中心服务器。上述车载无线装置是分别装设于复数台机动车辆上，且每一车载无线装置包括有一无线传输模块、与一可撷取机动车辆的目前位置坐标的全球定位模块，以经由无线传输模块将机动车辆的目前位置坐标传送出去。行车控制中心服务器则包括有一地图数据库、一接收模块、以及一派遣模块，地图数据库中储存有所接收的位置坐标、复数个路段信息、及每一路段所对应的平均速度；接收模块可供接收一呼叫车辆请求，其包括有一指定位置坐标，借以指派一机动车辆行驶至指定位置坐标所在地，且接收模块亦能接收由无线传输模块所传来的目前位置坐标；派遣模块即可根据上述目前位置坐标、指定位置坐标来搜寻地图数据库中的路段信息，以分别获取自目前位置驶抵指定位置坐标的路径其包括至少一路段，再以一派遣法则分别依据地图数据库所储存各路段的平均速度，计算出机动车辆对应于指定位置坐标的估计值，并产生一派遣通知以传送至具有最小估计值的机动车辆，以通知机动车辆行驶至指定位置坐标。
依据本发明的另一特色，是提出一种行车自动派遣方法，其是应用于上述行车自动派遣系统中。初始是接收并储存复数台机动车辆的目前位置坐标信息；待接收到呼叫车辆请求后，将可搜寻出自目前位置驶抵指定位置所对应包括有至少一路段信息的路径；接着根据一以平均速度为一参数的派遣法则，分别计算出各路径的估计值；最后将一派遣通知传送至具有最小估计值的机动车辆，借以通知机动车辆行驶至指定位置坐标。
此外，于本发明所提出的系统及方法中，机动车辆亦可传回拒绝讯息以拒绝行车控制中心服务器的指派而不行驶至指定位置坐标所在地，此时行车控制中心服务器将把派遣通知传送至具有次小估计值的机动车辆，或于重新计算各机动车辆的估计值后，将派遣通知传送至具有最小估计值的机动车辆。
图1是本发明一较佳实施例的功能方块图；图2是本发明一较佳实施例的流程图；图3是本发明一较佳实施例的指定位置坐标与机动车辆目前位置坐标间的配置关系图；图4是本发明另一较佳实施例的流程图。
符号说明T1-出租车1-车载无线装置11-GPS模块12-无线传输模块2-行车控制中心服务器21-地图数据库22-接收模块23-派遣模块24-网页模块9-全球定位卫星R-呼叫车辆请求
P-指定位置坐标t1，t2，t3-目前位置坐标具体实施方式
本发明是应用于行车派遣系统中，本实施例是以出租车派遣系统为例，其包括有复数台装设有车载无线装置的出租车、与一行车控制中心服务器，当然实际应用并不在此限，亦可应用于例如军警车辆派遣系统、或其它等效需要进行机动车辆调度派遣作业的系统中。请参阅图1的功能方块图，本实施例的出租车派遣系统是于出租车T1(即机动车辆)上装设一车载无线装置1，较佳为一智能型无线个人数字助理(PDA，personaldigital assistant)装置，其包括有一全球定位模块(即GPS模块11)、及一无线传输模块12，其用以与行车控制中心服务器2进行联络沟通，车载无线装置1较佳并连结至机动车辆上的电源，以确保供电无虞。其中，无线传输模块12是一双向无线传输模块，例如为整合封包无线电服务(GPRS，general packet radio service)模块、或为一全球行动通讯系统(GSM，global system for mobile communication)模块。据此，全球定位系统11将可设定全球定位卫星9定时(或不定时)撷取出租车T1的目前位置坐标，并透过无线传输模块12实时将目前位置坐标传送至出租车队的行车控制中心服务器2；行车控制中心服务器2则包括有接收模块22用以接收所有出租车传来的目前位置坐标，并具有地图数据库21以储存上述位置坐标、复数个路段信息、及每一路段所对应的平均速度，派遣模块23则可根据派遣法则来指派出租车至指定地点进行载客服务，后文中将详述本实施例的派遣法则。
又地图数据库21中各路段所对应的平均速度信息来源，除可采用内建式以外，由于本实施例中，行车控制中心服务器2是具有接收各出租车随时传送的位置坐标资料的功能，故可利用这些坐标资料，配合接收时间等等信息观察各路段的行车状况，而统计得出各路段的平均速度，甚至是各路段各时段的平均速度，例如分别统计出各路段离峰与尖峰时段的平均速度。
请一并参阅图2的流程图，一开始行车控制中心服务器2的接收模块22将可接收并储存由各出租车所传送过来的目前位置坐标信息(步骤S201)，借以掌握各出租车的所在位置。而当乘客欲搭乘出租车时，乘客是可透过出租车队所提供的电话或网络叫车服务以将一呼叫车辆请求R传送至行车控制中心服务器2的接收模块22(步骤S202)，呼叫车辆请求R包括有乘客欲搭乘地点(或称上车地点)的位置坐标信息，因此派遣模块23接着将自地图数据库21中读取出各出租车的目前位置坐标，而为使达到较佳的派遣效率，可配合地图路段信息，撷取上车地点位置坐标某一区域范围内(如方圆10公里)的出租车目前位置坐标，并搜寻出自这些出租车目前位置驶抵乘客上车地点需经由的路段所形成的路径及各路段对应的平均速度(步骤S203)。
接着派遣模块23将根据下列派遣法则一一计算出每一出租车相对于指定位置坐标的估计值(步骤S204) 其中，A及B分别为一权重系数，坐标间距为指定位置坐标与出租车目前位置坐标间路径的距离，因此， 为各出租车由其目前位置行驶至指定位置所估计的到达时间。需注意的是，由于本实施例是将各出租车的平均载客量列入估计值考量，因此可弭平出租车载客量不平均的问题。此外，A及B的权重系数可弹性地视出租车业者所需而自行定义其规模，例如若业者希望出租车能在较短时间内驶抵指定位置，则将调高A权重系数，反之，若业者希望能更平均地分配每位驾驶的载客量，则调高B权重系数。当然若业者完全不将平均载客量列入考量，则B值为0，派遣法是修正如下 本实施例主要是应用于都市中，而都市路段大多是十字路或交叉路，因此坐标间距较佳为两地间垂直间距与水平间距的总和。
请一并参阅图3，目前是有三台出租车行驶在邻近于指定位置坐标P的路段，其中，出租车T1的目前位置坐标t1与指定位置坐标P的路径为(X1+Y1)，而其它出租车的目前位置坐标t2及t3与指定位置坐标P的路径则分别为(X2+Y2)与(X3+Y3)。此外，行车控制中心服务器2是借由长期累计出租车所传来的位置坐标与GPS模块撷取坐标的时间点信息，以统计估算出各路段的平均速度，且平均速度亦可因应尖峰/离峰的不同路况差异，而于不同时段中估算出不同的平均速度，并储存于地图数据库21中。当然行车控制中心服务器2亦可结合导航系统的功能，以搜寻出各出租车从目前位置行驶到指定位置的最佳路径，且亦可根据不同路段而更精确地统计估算出不同的平均速度，例如建国高架桥的平均速度、及忠孝东路四段的平均速度等，使得地图数据库21的内容更贴近于实际车况。据此，派遣法则将可强化为 其中，Si即为自出租车目前位置行驶至指定位置间所经由的各个路段，Vi则为对应于路段Si的平均速度，且 为各路段总和。如此一来，派遣法则将可更精确地考量各路段的平均速度，以确实掌握各出租车驶抵指定位置所需的到达时间；当然，上述估计值若欲考量出租车的平均载客量，亦可将派遣法则扩充为
于本实施例中，假设派遣模块23是算出各出租车的估计值由小至大依序为T1，T3，T2(步骤S205)，由于估计值越小表示优先权越高，因此派遣模块23将把一派遣通知传送至出租车T1(步骤S206)，以指派出租车T1的行驶至指定位置坐标P来载客。其中，派遣通知可借由显示于车载无线装置1的屏幕上、或透过语音方式来达成通知驾驶的目的；同理，驾驶亦可透过语音或按键选择来与行车控制中心服务器2作沟通。且两者(或多台机动车辆间)透过无线网络进行沟通时，较佳是以加密方式传输，以提高资料保密性。
而在出租车T1的无线传输模块12接收到派遣通知后，可选择是否接受行车控制中心服务器2的指派(步骤S207)，若无线传输模块12回复一接受讯息至行车控制中心服务器2，确认驾驶员愿意行驶至指定位置坐标P来载客(步骤S208)；反之，若回复一拒绝讯息，表示驾驶员目前不愿意载客，可能是出租车T1目前已有乘客搭乘、驾驶员想稍作休息、或下班/换班时间已到等因素，则派遣模块23将自先前运算结果中，找出具有次小估计值的出租车(步骤S209)，并将派遣通知传送至出租车(步骤S206)，直到行车控制中心服务器2接到接受讯息为止；随后，行车控制中心服务器2将告知乘客已接受指派的出租车信息(步骤S210)，例如到达时间、车牌号码、驾驶姓名等。
为了使乘客的亲友能确实掌握乘坐出租车的动态，因此行车控制中心服务器2亦包括有一网页模块24，以在步骤S210中、将接受指派的出租车信息传送告知乘客的同时，一并传出由网页模块24所提供的网页信息，其用以显示此出租车的行进路线，以利乘客的亲友可透过网页显示讯息来掌握乘客是否安全抵达目的地，确保乘车安全性；当然结合有导航系统的行车控制中心服务器2亦可运算出出租车由目前位置行驶至指定位置的最佳路径或路况信息，并传输显示于该出租车的车载无线装置屏幕上。
此外，于本实施例中，派遣模块23是计算所有出租车的估计值，当然亦可仅计算目前为闲置状态(例如为未载客的空车状态)的出租车的估计值，以排除询问已载客出租车的载客意愿的可能性。如何判断出租车为闲置状态或忙碌状态的方法，可借由例如驾驶是否按下与行车控制中心服务器2联机的计费码表、或是否按下一状态键(可透过无线传输模块传回目前为闲置或忙碌状态)而得知。
请参阅图4，是本发明另一实施例的流程图，其大致与前述实施例中图2的步骤相同，只是在本实施例中，若出租车T1传回拒绝讯息表示不愿接受指派时，由于出租车T1和行车控制中心服务器2在沟通协调时，其它出租车的状态可能有所改变，例如原本载客的出租车刚好将乘客送至目的地且状态改为闲置状态、或原本为闲置状态的出租车在这段沟通时间内刚好载到乘客等，因此派遣模块23将撷取各出租车的更新状态(步骤S409)，之后再根据派遣法则来计算出出租车的估计值(步骤S404)，其余步骤则完全与图2相同，故不在此赘述。
根据上述的说明，显示本发明所提出的行车自动派遣系统及方法是采用行车控制中心服务器来自动派遣机动车辆以完成调度，将可减少习知人为错误与浪费时间的情形；此外，所有机动车辆的位置皆可根据GPS模块所传回的坐标信息而受到确实掌控，加上各路段的平均速度，使得行车控制中心服务器可更精准地做出决策，实为一大进步。
权利要求
1.一种行车自动派遣系统，包括复数个车载无线装置，是分别装设于复数台机动车辆上，每一车载无线装置是包括一无线传输模块；一全球定位模块，是撷取该机动车辆的目前位置坐标，并经由该无线传输模块传送出去；一行车控制中心服务器，其包括一地图数据库，是储存该目前位置坐标、复数个路段信息、及每一路段所对应的平均速度；一接收模块，是接收一呼叫车辆请求，该呼叫车辆请求包括有一指定位置坐标，借以指派一机动车辆行驶至该指定位置坐标，该接收模块并能接收由该无线传输模块所传来的目前位置坐标；一派遣模块，是根据该目前位置坐标、该指定位置坐标搜寻该地图数据库中的路段信息，以分别获取自该目前位置驶抵该指定位置坐标的路径其包括至少一路段，再以一派遣法则分别依据该地图数据库所储存该路段的平均速度，计算出该机动车辆对应于该指定位置坐标的估计值，并产生一派遣通知以传送至具有最小估计值的机动车辆，以通知该机动车辆行驶至该指定位置坐标。
2.根据权利要求1所述的系统，其中，该派遣法则是 其中，坐标间距是该被计算路径的间距。
3.根据权利要求1所述的系统，其中，该派遣法则是 当中，该A及B分别为一权重系数，坐标间距是该被计算路径的间距，该平均使用量是该机动车辆的平均使用次数。
4.根据权利要求1所述的系统，其中，该派遣法则是 其中，Si为一路段，Vi为对应于该路段Si的平均速度， 为该被计算路径的所有路段总和。
5.根据权利要求1所述的系统，其中，该派遣法则是 其中，Si为一路段，Vi为对应于该路段Si的平均速度， 为该被计算路径的所有路段总和，该平均使用量是该机动车辆的平均使用次数。
6.根据权利要求3或5所述的系统，其中，该机动车辆是出租车，且该平均使用量是出租车的平均载客量。
7.根据权利要求2或3所述的系统，其中，该坐标间距是该路径的的水平间距和垂直间距总和。
8.根据权利要求1所述的系统，其中，该行车控制中心服务器是利用该机动车辆所撷取的位置坐标及撷取该位置坐标的时间，以统计估算出每一路段的平均速度。
9.根据权利要求8所述的系统，其中，每一路段是视不同的时段差异而估算出不同的平均速度。
10.根据权利要求1所述的系统，其中，当该具有最小估计值的机动车辆接收到该派遣通知后，该无线传输装置是可传回一接受讯息或一拒绝讯息至该行车控制中心服务器，以表示该机动车辆是否欲接受该派遣通知的指派以行驶至该指定位置坐标。
11.根据权利要求10所述的系统，其中，若该无线传输装置是传回一拒绝讯息，则该派遣模块依该估计值由小至大依序传送该派遣通知传送至该机动车辆，直到其中一该无线传输装置传回接受讯息为止。
12.根据权利要求11所述的系统，其中，该派遣模块是计算目前为一闲置状态的机动车辆对应的估计值，该闲置状态是表示该机动车辆目前可接受该行车控制中心的指派、或该机动车辆目前尚未执行任何业务。
13.根据权利要求10所述的系统，其中，若该无线传输装置是传回一拒绝讯息，则该派遣模块是重新计算该机动车辆对应的估计值，以将该派遣通知传送至具有最小估计值的机动车辆。
14.根据权利要求1所述的系统，其中，该行车控制中心服务器是传出一指派车辆讯息以响应该呼叫车辆请求，该指派车辆讯息是具有接受指派而欲行驶至该指定位置坐标的机动车辆信息。
15.根据权利要求14所述的系统，其中，该行车控制中心服务器是包括有一网页模块，且该行车控制中心是将该网页模块信息并同该指派车辆讯息一并传出以响应该呼叫车辆请求，该网页模块是用以显示该接受指派的机动车辆的行进路线，该行进路线是撷取自该地图数据库中所对应的路段信息。
16.根据权利要求1所述的系统，其中，该全球定位模块是定时撷取该机动车辆于当时的位置坐标。
17.根据权利要求1所述的系统，其中，该车载无线装置是一个人数字助理装置。
18.根据权利要求1所述的系统，其中，该无线传输模块是一整合封包无线电服务模块。
19.根据权利要求1所述的系统，其中，该无线传输模块是一全球行动通讯系统模块。
20.一种行车自动派遣方法，包括下列步骤接收并储存复数台机动车辆的目前位置坐标信息；接收一呼叫车辆请求，该呼叫车辆请求包括有一指定位置坐标；搜寻自该目前位置驶抵该指定位置所对应的路径其包括至少一路段；根据一以平均速度为一参数的派遣法则，分别计算出该路径的估计值；将一派遣通知传送至具有最小估计值的机动车辆，以通知该机动车辆行驶至该指定位置坐标。
21.根据权利要求20所述的方法，其中，该派遣法则是 其中，坐标间距是该被计算路径的间距。
22.根据权利要求20所述的方法，其中，该派遣法则是 当中，该A及B分别为一权重系数，该平均使用量是该机动车辆的平均使用次数，坐标间距是该被计算路径的间距。
23.根据权利要求20所述的方法，其中，该派遣法则是 其中，Si为一路段，Vi为对应于该路段Si的平均速度， 为该被计算路径的所有路段总和。
24.根据权利要求20所述的方法，其中，该派遣法则是 其中，Si为一路段，Vi为对应于该路段Si的平均速度， 为该被计算路径的所有路段总和，该平均使用量是该机动车辆的平均使用次数。
25.根据权利要求22或24所述的方法，其中，该机动车辆是出租车，且该平均使用量是出租车的平均载客量。
26.根据权利要求21或22所述的系统，其中，该坐标间距是该路径的的水平间距和垂直间距总和。
27.根据权利要求20所述的方法，其中，每一路段的平均速度是借由利用累计该机动车辆所撷取的位置坐标及撷取该位置坐标的时间而统计估算出来。
28.根据权利要求27所述的方法，其中，每一路段是视不同的时段差异而估算出不同的平均速度。
29.根据权利要求20所述的方法，其更包括下列步骤接收该机动车辆传回的拒绝讯息，该拒绝讯息是表示该机动车辆拒绝接受该派遣通知的指派以行驶至该指定位置坐标；依估计值由小至大依序传送派遣通知至该机动车辆，直到接收到由该机动车辆传回的接受讯息为止。
30.根据权利要求20所述的方法，其是计算目前为一闲置状态的机动车辆对应的估计值，该闲置状态是表示该机动车辆目前可接受指派、或该机动车辆目前尚未执行任何业务。
31.根据权利要求20所述的方法，其更包括下列步骤接收该机动车辆传回的拒绝讯息，该拒绝讯息是表示该机动车辆拒绝接受该派遣通知的指派以行驶至该指定位置坐标；排除回传该拒绝讯息的机动车辆；重新计算该机动车辆对应的估计值；传送该派遣通知至具有最小估计值的该机动车辆。
32.根据权利要求20所述的方法，其尚包括传出一指派车辆讯息以响应该呼叫车辆请求，该指派车辆讯息是具有接受指派而欲行驶至该指定位置坐标的机动车辆信息。
全文摘要
本发明是关于一种行车自动派遣系统及方法，主要是在机动车辆上装设有结合双向无线传输系统与全球定位系统的车载无线装置，使得行车控制中心可与机动车辆进行双向无线沟通，并能掌握机动车辆的位置坐标，据以与指定位置坐标比对后、指派适当机动车辆行驶至指定位置。行车控制中心是根据派遣法则以计算各机动车辆的估计值，并指派具有最小估计值的机动车辆，派遣法则是包括考量机动车辆行驶至指定位置坐标的到达时间、及/或机动车辆的平均使用次数；且当机动车辆拒绝接受指派时，将指派具有次小估计值的机动车辆，直到接受为止。
文档编号G08G1/00GK1484206SQ0315342
公开日2004年3月24日 申请日期2003年8月13日 优先权日2003年8月13日
发明者黄安志 申请人:倚天资讯股份有限公司