TWI224743B - System and method for automatically dispatching driving-vehicle - Google Patents

System and method for automatically dispatching driving-vehicle Download PDF

Info

Publication number
TWI224743B
TWI224743B TW92121133A TW92121133A TWI224743B TW I224743 B TWI224743 B TW I224743B TW 92121133 A TW92121133 A TW 92121133A TW 92121133 A TW92121133 A TW 92121133A TW I224743 B TWI224743 B TW I224743B
Authority
TW
Taiwan
Prior art keywords
vehicle
item
scope
average
module
Prior art date
Application number
TW92121133A
Other languages
Chinese (zh)
Other versions
TW200506686A (en
Inventor
An-Jr Huang
Original Assignee
Leadtek Informations Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Leadtek Informations Co Ltd filed Critical Leadtek Informations Co Ltd
Priority to TW92121133A priority Critical patent/TWI224743B/en
Application granted granted Critical
Publication of TWI224743B publication Critical patent/TWI224743B/en
Publication of TW200506686A publication Critical patent/TW200506686A/en

Links

Landscapes

  • Traffic Control Systems (AREA)

Abstract

The present invention is related to a kind of system and method for automatically dispatching driving-vehicle. In the invention, a vehicle-carried wireless apparatus combining two-way wireless transmission system with global positioning system is mounted on the mobile vehicle such that the driving-vehicle control center is capable of performing two-way wireless communication and grasping the position-coordinates of the mobile vehicle so as to dispatch an appropriate mobile vehicle to the assigned position after comparing the position coordinates of the mobile vehicle with the assigned position coordinates. The driving-vehicle control center calculates the estimation value of each mobile vehicle based on the dispatching principle to assign the mobile vehicle having the smallest estimation value. The dispatching principle includes the consideration of arrival time for the mobile vehicle to drive to the assigned position coordinates and/or the averaged utilization number of mobile vehicle. In addition, when the mobile vehicle refuses to accept the assignment, the mobile vehicle having the next smallest value will be assigned. The process is repeated till one mobile vehicle accepts the assignment.

Description

玖、發明說明: 【發明所屬之技術領域】 、、本發明係關於-種自動派遣技術,尤指一種行車自動 ;氏退系統及方法,其適用範圍包括應用於計程車派遣系 f、軍警車輛派遣系統、或其他需要進行機動車輛 遣作業之系統中。 L先前技術】 在習知之行車派遣系統中,以計程車派遣系 二二:由計程車業者(例如車隊)提供個人派車服務,可 :'乘各透過電話或網路來叫車。而在計程車之行車 車訊息後’派車員使用無線電廣播方式聯絡所 =在接&派車中心廣播的計程車駕駛,由派車胃廣播 車地點,並由最短到達時間開始詢問,由駕 ^ ^ 所::要求的到達時間到達該搭車地點載::、't是 口^各意願,而敎—台計程車至搭乘地點載客卫主 '、、、'而’由於習知計程車派遣系統大多 ,除了需支出雇用派車員的薪資花費之::車, 派車效率不彰與調度溝通時間過長的問題,且^產生 需要猎由經驗的累積來提高人工派車 ’氏車貝在往 流動率過高,勢將徒增行車控财,^二,故—旦人員 外,由於行車控制中心與計程車之間係伸^11練費用。此 因此行車控制中心僅能峨駛由益線二:無線電聯繫, 判斷計程車現況,而無法確實掌控在道:上回覆之訊息來 行敬的所有計 1224743 程車狀況,極易造成計程車調度上的困難。 者’由於近年來,搭車安全逐漸受到重視,故亦有 位發展出在車隊所屬之全部計程車上皆配置衛星定 5 10 15 i二Γ二,Γ合行動通訊網路(如:gsm)將行車位 給行車控制中心,再由行車控制中心飼服器來 =程:料’以保障搭乘者之安全。且行車控制中心亦 了動通朗路與計程車駕駛聯絡溝通。 掌控各車輛的行車位置,因此在接收到叫車訊 :置乘地點資訊後,係可藉由各車輛的行車 客。知距離搭乘地點最近的車輛前往載 回覆的缺=π車控制中心只能藉由廣播被動等待駕駛 然而,若距離搭乘地點最近的 無法即時駛抵搭乘地點,將導致;客枯等= 為到=車出現的情況,111而造成商譽損失;此外,若該 搭乘地點附近行使的::直:易使传載客量較低、卻也在 生不滿’並車㈣於載客量分配不均“' " 於白知軍警車輛派遣系統中 用無線電來溝ϋ旬自合早S車輛亦使 制中心(例如狀況或意術時,行車控 意外地點來執V勤矛:在附近巡邏之軍警車輛行駛至 計程車派知軍警車.叫統亦具有與 糸、洗相同之缺失,亦有予以改進之必要。 20 1224743说明 Description of the invention: [Technical field to which the invention belongs] The present invention relates to an automatic dispatching technology, especially a driving automatic; a retreat system and method, and its application scope includes application to taxi dispatching system f, military police vehicles Dispatch systems, or other systems that require motor vehicle dispatch operations. L Prior Technology] In the conventional driving dispatch system, taxi dispatching system 22: Taxi operators (such as fleets) provide personal taxi service. You can: 'Take a call by phone or Internet. After the taxi's driving information, 'send the driver to use radio broadcasting to contact the taxi station = the taxi broadcasted at the pickup & dispatch center will be broadcasted by the dispatcher's stomach, and the inquiry will start from the shortest arrival time. ^ So :: The required arrival time arrives at the pick-up location. Contains ::, 't is the port ^ each will, and 敎 -taxis to the boarding point to carry the guardian' ,,,, and 'and' most of the conventional taxi dispatch systems In addition to the need to pay for the salary of the hired car dispatcher: car, the problem of inefficient car dispatching and the long communication time between dispatchers, and the need to use the accumulation of experience to improve the artificial dispatch of cars. Too high a turnover rate will definitely increase the number of driving controls. Therefore, once the personnel are outside, the driving control center and the taxi will extend the training fee ^ 11. Therefore, the driving control center can only drive from Yuyi Line 2: radio contact to determine the current status of the taxi, but cannot control the status of all taxis in the road: 1224743 taxis, which is very likely to cause taxi scheduling problems. difficult. "In recent years, the safety of ride-hailing has gradually been taken seriously, so there is also a development that all the taxis belonging to the fleet are equipped with satellites 5 10 15 i two Γ two, Γhe mobile communication network (such as: gsm) will be parking spaces To the driving control center, and then the driving control center feeding device = journey: material 'to ensure the safety of passengers. In addition, the traffic control center also communicated with the taxi drivers at Tonglang Road. Control the driving position of each vehicle, so after receiving the call information: information on the location, you can use the passengers of each vehicle. Knowing that the vehicle closest to the boarding point is going to return the reply = The π car control center can only passively wait for driving by broadcasting. However, if the nearest vehicle cannot reach the boarding point immediately, it will result in passenger waiting, etc. = To = The appearance of the car caused 111 loss of goodwill. In addition, if the vicinity of the boarding place is used :: Straight: it is easy to make a low number of passengers, but it is also unsatisfactory. "'&Quot; The use of radios in the Baizhi military police vehicle dispatching system to ditch the Zunzaozao S vehicles also used the control center (such as the situation or intentional operation, the traffic control accident location to execute V guns: military police patrolling nearby The vehicle was driven to a taxi and sent to the police and police vehicles. Calling Tong also had the same shortcomings as 糸 and wash, and it was necessary to improve it. 20 1224743

【發明内容J 本發明之主要目的係在提供一 及方法,係使用電腦系 種仃車自動派遣系統 5為判斷錯誤與時間之浪費。 4動車輛,俾能減少人 本發明之另一目的係在提供一 及方法,係根據裝設於各軸車 二自派遣系統 握所有機動車㈣ 全球定位模組以掌 行車到達時間估計值,俾係同時考量機動車輛之 W精準度。 '卑^仃車控制中心飼服器之決策 本發明之再一目的係在提供一 及方法,考量機動車插之平均使用仃t自動派遣系統 之機動車輛,俾能更平均地分==鱼猎此決定欲派遣 增加公平性。 配。祛動車輛之業務量,俾 15 為達成上述目的,依據本發 白叙π、虫< 3 w邑’係提出一種行車 自動派退糸統,其包括有複 ^ ,}] , 们車载無線裝置以及一行車 控制中心伺服器。上述車载I 订皁 機動車輛上,且每—車載分別裝設於複數台 組、與一可擷取機動車輛 ^ 目則位置座標的全球定位槿 組,以經由無線傳輸模組將機 x疋位核 出去。行車控制中心伺服哭之目隸置座標傳送 此h n m-則包括有一地圖資料庫、一接 收核組、以及一派遣模组士次 你w 、、、也圖貝料庫中儲存有所接收之 2置純、複數個路段資訊、及每-路段所對應之平均速 度,接收模組可供接收一呼叫車 1早輛清求,其包括有一指定 20 1224743 位置座標,藉以指派-機動車輛行敬至指定位置座標 =,且接收餘亦能純由無線傳輸模組所傳來之目 置座標;派遣模組即可根據上述目前位置座標、指 =叟尋地圖資料庫中的路段資訊,以分別獲取自目: 置駛抵^位置座標之路徑其包括至少—路段,再以— 二=!分別依據地圖資料庫所儲存各路段之平均速度, 计异出機動車輛對應於指定位置座標之估計值,並 派遣通知以傳送至具有最小估計值 動車輛行駛至指定位置座標。 ;動車輛,俾通知機 10 c 月之另一特色,係提出一種行車自動派遣方 健n用於上述行車自動派遣系統中。初 儲存禝數台機動車輛的目前位 安收卫 車辆請求後,將可搜尋出自s 貝§fL,待接收料叫 包括右sΓ 所位置駛抵指定位置所對應 15 括有至乂 一路段資訊的路徑,·接 、 —參數的派遣法則,分別計算出各路^之"均ί度為 一、仏之估计值;最後將 機動送至具有最小估計值之機動車輛’藉以通知 勁車輛仃駛至指定位置座標。 20 此外,於本發明所統及方 可傳回拒絕訊息以拒絕行車控制中心 =輛亦 派遣通知傳送至具有次小估計值將把 算各機動鱼^ 他助皁輛,或於重新計 動車輛之估計值後,將派遣通 計值之機動車辅。 1寻i至具有取小估 8 1224743 【實施方式】 為能讓貴審查委員能更瞭解本 + 舉二較佳具體實施例說明如下。X 技街内容,特 本I明係應用於行車派遣系 10 丨車派遣系統為例,其包括有數A ::苑例係以計程 計程車、與-行她二=實=㈣之 此限’亦可應用於例如軍警車輛派遣系统、或::不在 要進行機動車輛調度派遣作業之系統中。請炎閲、寻效需 方塊圖,本實施例之計程車 尹团之功能 車輛峨-車載無線装置車二(即機動 數位助SfPDA 為曰慧型無線個人 一入^_,pers〇nal卿⑻㈣咖峨置,1包 = 即GPS模組u)、及-無線傳輸模組 15 伺服器2進行聯絡溝通,車載無線裝置 “亚連、,,。至機動車輛上之電源,以確保供電益虞。立 :封;模組12係為一雙向無線傳輪模組,例如為整 ^H«„_S’generalpacket_serv㈣模 m 球行動通訊系統(GSM,咖W system for 20 二=c〇mmunicatlon)模组。據此,全球定位系統丨丨將可 二王球定位衛星9定時(或不定時)擷取計程車η的目前 、立置座標’亚透過無線傳輸模組12即時將目前位置座標傳 达至計程車隊之行車控制中心伺服器2;行車控制中心饲服 W則包括有接收模組22用以接收所有計程車傳來之目前 位置座標’並具有地圖資料庫21以健存上述位置座標、複 數個路段資訊、及每-路段所對應之平均速度,派遣模組 9 1224743 指派計程車至指定地點進行载客服 、"子逃本貫施例之派遣法則。 5 心 、又地®f料庫21中各路段所對應的平均速度資訊來 源,除可採用内建式以外,由於本實施例中,行車控制中 係具有接收各計程車隨時傳送的位置座 的功月^故可利用這些座標資料,配合接 資 ί察ί路段的行車狀況,而統計得出各路段的平均ΙΓ 段離峰與尖峰時段的平例如.分別統計出各路 10 15 參閱圖2之流程圖,一開始行車控制中心飼服 」之一接收核組22將可接收並儲存由各計程車所傳送過來 =目隸置座標資訊(步驟讓),藉以掌握各計程車的所 ,位置。而當乘客欲搭乘計程車時,乘客係可透過計程車 隊所提供的電話或網路叫車服務以將一呼叫車輛請求_ :至仃車控制中心伺服器2之接收模組22(步驟s2叫,呼叫 車^求R包括有乘客欲搭乘地點(或稱上車地點)之位置 Ψ 口此派遣杈組23接著將自地圖資料庫21中讀取 各計程車的目前位置座標’而為使達到較佳的派遣效 可配合地圖路段資訊,擷取上車地點位置座標某一區 ^範圍内(如:方圓1()公里)的計程車目前位置座標了並搜 :出自這些計程車目前位置駛抵乘客上車地點需經由之路 段所形成广路徑及各路段對應之平均速度(步驟S203)。 接著派运模組23將根據下列派遣法則--計算出每 —計程車相對於指定位置座標之估計值(步驟S204): 20 估計值=(Ax||gWBx平均_}, M ’A及时別為—權重係數,座標間距為指定位置座標 與計程車目前位置隸⑽徑的轉,因此,超輕為 :计:車由其目前位置行駛至指定位置所估計:::時 二。而注意的S,由於本實施例係將各計程車的平均載客 :列::計值考量,因此可砰平計程車载客量不平 二之權重係數可彈性地視計程車業者所需而 其㈣’例如若業者希望計程車能在較短時間内 駛抵“位置,則將調高A權重係數,反之,若 =更:均地分配每位駕駛的载客量,則調“權重係數。 田然右業者完全不將平均載客量列入 遣法係修正如下: ^助值為0,派 估計值〇 平均速度 〃人,丰貫施例主要係應用於都市中,而都市路段大多 係為十字路或交叉路’因此座標間距較佳為兩地間垂直間 距與水平間距的總和。 5月—心_3 ’目前係有三台計程車行駛在鄰近於 2位置座標P的路段,其中,計程扣的目前位置座如 /、才曰定位置座標P之路徑為(X1+Y1),@其他計程車之目前 位置座標t2及t3與才旨定位置座標ρ之路徑則分別為(χ2 +叫 與0Ο + Υ3)。此外,行車控制中心龍器㈣藉由長期累叶 計程車所傳來的位置座標與GPSl_取座標之時間點資 訊,以統計估算出各路段的平均速度,且平均速度亦可因 應尖峰/離峰之不同路況差異,而於不同時段中估算出不同 的平均速度,並儲存於地圖資料庫21中。當然行車控制中 心伺服器2亦可結合導航系統之功能,以搜尋出各計程車從 目别位置仃駛到指定位置的最佳路徑,且亦可根據不同路 段而更精確地統計估算出不同的平均速度,例如建國高架 橋之平均速度、及忠孝東路四段之平均速度··等,使得地 圖資料庫21之内容更貼近於實際車況。據此,派遣法則 可強化為: 对 S; 估計值=¾ 其中,S,為自計程車目前位置行敬至指定位置間所 經由的各個路段,Vi則為對應於路段&的平均速度,且以 為各路&總和。如此—來,派遣法則將可更精_地考量=久 平均速度’以確實掌握各計程輕抵指定位置所兩 二丨達:間;當然’上述估計值若欲考量計程; 各®,亦可將派遣法則擴充為: 估計值=(Ax|^)+(Bx平均载客量)。 =實施例中,假設派遣模組23係算出各計 十值由小至大依序為τΐ,Τ3,Τ2(步驟S2G5),由於: 小表示優先權越高,因此派遣模组23將把越 至計程車T1 (步驟S206),以於、丫 4 、知傳迗 定位置座標P來載客。其中,曰:::車T1的駕駛行駛至指 派迢通知可藉由顯示於車载 1224743 無線波置1之螢幕上、錢過語音方式來達成通知駕 =;二亦可透過語音或按鍵選擇來與行車控制中 路進㈣通時較或it動車輛間)透過無線網 車佺係以加始方式傳輸,以提高資料保密 而在§t程車T1之無線傳輸模組12接收到 ίο 1;)可?:Γ接受行車控制中心饲服器2的指派二 右…綠傳輸模組12回覆一接受訊息至行車控制中心 =Γ認駕駛願意行駛至指定位置座標p來載客(步驟 客可巨絕訊息,表示駕駛目前 口= 目前已有乘客搭乘、駕駛想稍作休 二二:、班時間已到…等因素,則派遣模組23將自先 則運异結果中,找出具有次小估計值之計程 = 15 似9),並將派遣通知傳送至計程車(步驟讓),直到ς車 ;制中心飼服器2接到接受訊息為止;隨後,行車控制中心 =告知乘客已接受指派之計程車資訊= S210)’例如到達時間、車牌號碼、駕駛姓名等。 20 此行客的親友能確實掌握乘坐計程車之動態,因 I〜伺服益2亦包括有-網頁模組24,以在步驟 二將接受指派之計程車資訊傳送告知乘客的同時 專二由網頁模組24所提供之網頁資訊,其用以顯示此 來掌壬二以利乘客之親友可透過網頁顯示訊息 杜人:=女全抵達目的地’確保乘車安全性;當然 ° ,叙糸、,先之行車控制中心伺服器2亦可運算出計程 13 車由目前位置行驶至指定位 傳輸顯示於該計程車的車 =㈣路況資訊,並 千興無線裝置螢幕上。 此外,於本實施例中, 之估計值,當然亦可僅計曾^^且23係計算所有計程車 5的空車狀態)之計程車的;;值則為間置狀態(例如為未载客 之載客意願的可能性。如何:斷詢問已载客計程車 狀恶的方法,可藉由例如駕 m碌 服器2連線的計#❹+疋否按下與行車控制中心飼 #i 4ί 、’ 、或疋否按下一狀態鍵(可透過盔線 10 傳輸权組傳回目前為閒置或忙碌狀態)而得知。 致盘,圖4係、為本發明另-實施例之流程圖,並大 程車川_纟^/Τ目同’惟在本實_中,若計 和行車控制中::二在 可能有所改鐵,/ 溝通協调時,其他計程車的狀態 15 文,列如原本载客之計程車剛好將乘客送至目 的地且狀態改為閒置狀態、或原 這段溝通時間内剛好載到乘客、箄' :s程車在 取夂呻铲査々击ώ 各…專,口此派返模組23將擷 來;1: 狀態(步驟S409),之後再根據派遣法則 車的估計值(步請4),其餘步驟則完全與 圓2相冋,故不在此贅述。 20 =上述之說明’顯示本發明所提出之行車自動派遣 方法係採用行車控制中心伺服器來自動派遣機動車 輛以完成調度,將可減少f知人為錯誤與浪費時間之情 φ ’此外’所有機動車辆之位置皆可根據㈣模組所傳回 之座標資訊而受到確實掌控’加上各路段的平均速度,使 14 1224743 知^亍車控制中心伺服器可更精準地做出決策,者 步。 焉馬一大進 上述實施例僅係為了方便說明而舉例而已,本發明所 主張之權利範圍自應以申請專利範圍所述為準,而非僅限 5 於上述實施例。 【圖式簡單說明】 圖1係本發明一較佳實施例之功能方塊圖。 圖2係本發明一較佳實施例之流程圖。 10圖3係本發明一較佳實施例之指定位置座標與機動車輛目 前位置座標間之配置關係圖。 圖4係本發明另一較佳實施例之流程圖。 【圖號說明】[Summary of the Invention] The main purpose of the present invention is to provide a method and a method for using a computer system to automatically dispatch a car. 5 To judge errors and waste time. 4 moving vehicles, which can reduce the number of people. Another object of the present invention is to provide a method and a method to hold all motor vehicles according to the self-dispatching system installed on each axle. The global positioning module is used to estimate the arrival time of the vehicle. It does not consider the W accuracy of motor vehicles at the same time. The decision of the feeding device of the car control center is another object of the present invention is to provide a method that considers the average use of the motor vehicle by using the automatic dispatch system of the motor vehicle, so that it can score more evenly == fish The decision was taken to increase fairness. Match. In order to achieve the above-mentioned purpose, according to this article, we propose a kind of automatic vehicle repatriation system based on the white paper π, worm < 3 wyi ', which includes a duplicate ^,}], Wireless device and a car control center server. The above vehicle-mounted I order soap motor vehicles, and each vehicle-mounted vehicle are respectively installed in a plurality of sets, and a global positioning group capable of retrieving the position coordinates of the motor vehicle ^, so that the machine can be connected via a wireless transmission module. Bit nuclear out. The driving control center's servo-crying eyes set the coordinates to transmit this hn m-, which includes a map database, a receiving nuclear group, and a dispatch module 士 次 你 w ,,, and also received in the map database. 2 sets of pure, multiple section information, and the average speed corresponding to each-section, the receiving module can receive a call car 1 morning request, which includes a designated 20 1224743 position coordinates, to assign-motor vehicle line respect Coordinates to the specified position =, and the receiver can also set the coordinates purely from the target transmitted by the wireless transmission module; the dispatch module can find the road segment information in the map database based on the current position coordinates and pointers, respectively, to distinguish Obtained from the project: The path to the ^ position coordinates includes at least-sections, and then-2 =! According to the average speed of each section stored in the map database, the estimated value of the motor vehicle corresponding to the specified position coordinates is calculated. And send a notification to send the vehicle with the minimum estimated value to the designated location coordinates. Another feature of moving vehicles, the notification machine in October c, is to propose an automatic vehicle dispatcher Jiann for use in the automatic vehicle dispatch system. After initial storage of several motor vehicles, the current position of the guarding vehicle request will be searchable from sf §fL. The materials to be received include the position corresponding to the position on the right sΓ that reaches the designated position. The route, the parameter, and the dispatching rule of the parameters, calculate the estimated values of the average and degree of each road, respectively; finally, send the maneuver to the motor vehicle with the smallest estimated value to inform the powerful vehicle 劲Go to the specified position coordinates. 20 In addition, in the present invention, you can return a rejection message to reject the driving control center = the vehicle is also dispatched to the notification with the second smallest estimated value will be calculated for each motorized fish ^ other vehicles, or the vehicle will be re-counted After the estimated value, a value-added motor vehicle will be dispatched. 1 Seeking to have a small estimate 8 1224743 [Implementation] In order to allow your review committee to better understand this + Second preferred embodiment is described below. The contents of X Jijie Street are specially applied to the vehicle dispatching system. 10 丨 The vehicle dispatching system includes, for example, A: :: Yuan Yuan is a taxi, and-line her two = real = 此 this limit ' It can also be applied to, for example, military and police vehicle dispatching systems, or: not in systems where motor vehicle dispatching operations are to be performed. Please read the block diagram to find the effect. The functional vehicle of the taxi of Yin Tuan in this embodiment is the e-vehicle wireless device car II (ie, the mobile digital assistant SfPDA is a smart wireless personal entry device). E Zhi, 1 pack = GPS module u), and-wireless transmission module 15 server 2 communicates with the vehicle wireless device "Asian,", to the power supply on the motor vehicle to ensure power supply benefits. The module 12 is a two-way wireless transmission module, for example, a whole ^ H «„ _ S'generalpacket_serv㈣module m ball mobile communication system (GSM, W system for 20 2 = communicatlon) module. According to this, the global positioning system will capture the current and standing coordinates of the taxi η at regular (or irregular) time from the second King Ball positioning satellite 9 and transmit the current location coordinates to the taxi fleet via the wireless transmission module 12 in real time. The driving control center server 2; the driving control center feeding service W includes a receiving module 22 for receiving the current position coordinates from all taxis, and has a map database 21 to store the position coordinates and a plurality of road information. And the average speed corresponding to each section, the dispatch module 9 1224743 assigns a taxi to the designated location to carry the customer service, and the dispatch rule of the "Escape from Home". 5 In addition, the average speed information source corresponding to each section in the material library 21, in addition to the built-in type, because in this embodiment, the driving control system has the function of receiving the position seat transmitted by each taxi at any time. Therefore, you can use these coordinate data to cooperate with the traffic condition of the road section, and to calculate the average of the off-peak and peak time periods of each section. For each road, 10 15 See the flowchart in Figure 2 "At the beginning of the driving control center feeding service," one of the receiving nuclear groups 22 will be able to receive and store the information transmitted by each taxi = coordinate position information (steps), so as to grasp the location and location of each taxi. When a passenger wants to take a taxi, the passenger can request a calling vehicle via the telephone or Internet calling service provided by the taxi fleet: to the receiving module 22 of the car control center server 2 (called in step s2, Calling the car ^ Find R includes the position where the passenger wants to board (or the boarding place). The dispatch group 23 will then read the current location coordinates of each taxi from the map database 21 to achieve better results. Dispatching effect can be combined with the information on the map section to retrieve the current location coordinates of taxis within a certain area ^ of the location coordinates of the boarding location (for example: 1 (km)) and search: from the current location of these taxis to the passenger boarding The wide path formed by the road section where the location needs to pass and the average speed corresponding to each section (step S203). Then the dispatch module 23 will calculate the estimated value of each taxi's coordinates relative to the designated position according to the following dispatch rule (step S204) ): 20 Estimated value = (Ax || gWBxaverage_}, M 'A is not-weight coefficient, the distance between coordinates is the rotation between the specified position coordinates and the current position of the taxi, so the super light weight is: It is estimated that the car is traveling from its current position to the specified position :: Hour 2. Note that S, because this embodiment is based on the average passenger load of each taxi: column :: value consideration, it can flatten the taxi passenger volume The weighting factor of unevenness can be flexibly determined according to the needs of the taxi operators. For example, if the operator hopes that the taxi can reach the "position" in a short time, the weighting factor of A will be increased, otherwise, if = more: evenly distributed For each passenger carrying, adjust the “weight factor.” Tian Ran right operator does not include the average passenger carrying capacity in the legal system amendment as follows: ^ The assist value is 0, and the estimated value is 0. The examples are mainly used in cities, and most urban sections are crossroads or crossroads. Therefore, the coordinate distance is preferably the sum of the vertical and horizontal distances between the two places. May—Heart_3 'At present, there are three taxis driving On the section adjacent to the 2 position coordinate P, where the current position of the taxi deduction is /, the path of the fixed position coordinate P is (X1 + Y1), @The current position coordinates of other taxis t2 and t3 and the purpose The path of the fixed position coordinate ρ is divided Do not use (χ2 + called and 0Ο + Υ3). In addition, the driving control center dragon device uses the position coordinates and GPS1_ time information of the long-distance taxis to take the coordinates to statistically estimate the average of each section. Speed, and the average speed can also be calculated according to different peak and off-peak road conditions, and different average speeds can be estimated in different periods and stored in the map database 21. Of course, the driving control center server 2 can also be combined with the navigation system. Function to search for the best route for each taxi from a specific location to a specified location, and can also accurately estimate different average speeds based on different sections, such as the average speed of the Jianguo Viaduct and the fourth Zhongxiao East Road The average speed of the segments, etc., makes the contents of the map database 21 closer to the actual vehicle conditions. According to this, the dispatching rule can be strengthened to: S; Estimated value = ¾ where S is the road section that passes from the current position of the taxi to the specified location, and Vi is the average speed corresponding to the road section & Thoughts & In this way, the dispatch rule will be more refined _ local consideration = long average speed 'to ensure that each meter arrives at the designated location two or two times: of course; of course,' if the above estimated value is to consider metering; each ®, The dispatch rule can also be extended to: Estimated value = (Ax | ^) + (Bx average passenger capacity). = In the embodiment, it is assumed that the dispatch module 23 calculates each of the ten values in order from small to large as τΐ, T3, T2 (step S2G5). Because: Small indicates higher priority, so the dispatch module 23 will To the taxi T1 (step S206), the passenger is carried at the coordinate P at the fixed position of Yu, Ya4, and Zhichuan. Among them, said :: The driving of the car T1 is assigned to the driver. The notification can be achieved by displaying on the car's 1224743 wireless wave set to the screen and using the voice mode to notify the driver. It is connected with the traffic control center road or it is between the vehicles) It is transmitted in an initial way through the wireless network car to improve the confidentiality of the data and received in the wireless transmission module 12 of §t car T1. 1;) OK ?: Γ accepts the assignment of the feeder control center feeder 2 from the right ... The green transmission module 12 responds with an acceptance message to the traffic control center = Γ recognizes that the driver is willing to drive to the designated position coordinate p to carry passengers (step passengers can be extremely Message indicating that the driver ’s current port = there are currently passengers on board, the driver wants to take a break from school 22: the shift time has arrived, etc., the dispatch module 23 will find the second-smallest estimate from the results of the first rule The value of the taxi = 15 is like 9), and send the dispatch notification to the taxi (step let) until the car; the feeder 2 of the manufacturing center receives the acceptance message; then, the traffic control center = informs the passenger that the assigned Taxi information = S210) 'example Arrival time, license plate number, driver's name and so on. 20 The relatives and friends of this traveler can truly grasp the dynamics of taking a taxi, because I ~ Servo 2 also includes -web page module 24, in step two, it will inform the passengers of the assigned taxi information and the second will be the web page module. The webpage information provided by 24 is used to display the information of relatives and friends who have been here to facilitate passengers. Through the webpage, the message can be displayed. People: = Women's All Arrival at the Destination 'to ensure the safety of the ride; The driving control center server 2 can also calculate the taxi of 13 cars from the current position to the designated position and transmit the car information displayed on the taxi = ㈣road condition information, and the screen of Qianxing wireless device. In addition, in this embodiment, the estimated value may of course only include taxis that have been calculated ^^ and 23 is the calculation of the empty state of all taxis 5); the value is an interim state (for example, the load of no passengers) The possibility of the passenger ’s willingness. How to: Inquire about the method of a bad taxi that has been carried by a passenger. For example, you can use a meter connected to the driver 2 to connect to the meter # ❹ + 疋 No press and the driving control center feed #i 4ί, ' , Or whether to press a status key (can be returned through the helmet line 10 transmission right group is currently idle or busy status). To the disk, Figure 4 is a flowchart of another embodiment of the present invention, and Dacheng Chechuan _ 纟 ^ / Τ 目 同 ', but in this real _, if the plan and traffic control :: 2 may change the railway, / communication and coordination, the status of other taxis 15 documents, listed as follows The taxi that originally carried the passenger just happened to take the passenger to the destination and the status changed to the idle state, or the passenger just arrived at the passenger during the original communication time. The return module 23 will be retrieved; 1: status (step S409), and then the estimated value of the car according to the dispatch rule (step please 4), the remaining steps are completely different from those of circle 2, so I will not repeat them here. 20 = The above description 'shows that the method for automatic dispatch of vehicles proposed by the present invention uses a vehicle control center server to automatically dispatch motor vehicles to complete the dispatching. It can reduce the situation of knowing human error and wasting time φ 'In addition,' the position of all motor vehicles can be accurately controlled according to the coordinate information returned by the ㈣ module 'and the average speed of each section makes 14 1224743 The server of the vehicle control center can make decisions more accurately. The above embodiments are just examples for convenience of explanation. The scope of the rights claimed in the present invention should be described in the scope of patent application. 5 is for the above embodiments. [Simplified description of the drawings] Figure 1 is a functional block diagram of a preferred embodiment of the present invention. Figure 2 is a flowchart of a preferred embodiment of the present invention. 10 Figure 3 is a diagram showing the arrangement relationship between the designated position coordinates of a preferred embodiment of the present invention and the current position coordinates of the motor vehicle. Fig. 4 is a flowchart of another preferred embodiment of the present invention. [Figure No. Bright】

車載無線裝置1 無線傳輸核組12 地圖資料庫2 1 派遣模組23 全球定位衛星9 指定位置座標P 15 計程車T1 GPS模組11Vehicle-mounted wireless device 1 Wireless transmission core group 12 Map database 2 1 Dispatch module 23 Global positioning satellites 9 Designated position coordinates P 15 Taxi car T1 GPS module 11

行車控制中心伺服器2 接收模組22 網頁模組24 20 呼叫車輛請求R 目前位置座標tl,t2,t3 15Driving control center server 2 receiving module 22 web page module 24 20 calling vehicle request R current position coordinates tl, t2, t3 15

Claims (1)

1224743 拾、申請專利範圍·· 1.種行車自動派遣系統,包括·· 上,:數: = 係分別裝_^ 平戰無線I置係包括: 5 一無線傳輸模組;及 標 =球定位模組,係擷取該機料輛之目 亚經由該無線傳輪模組傳送出去; 以及 一行車控制中心伺服器,其包括·· 10 路段資:地:Γ:;係儲存該等9前位置座標、複數個 貝讯及母一路段所對應之平均速度,· m2收模組’係接收一啤叫車輛請求,該呼叫車輛 ==定位置座標,藉以指派-機動車輛行駛至 15 :亥=置座標,該接收模組並能接收 組所傳來之目前位置座標;& 予…線傳輸柢 置座標===:標,定位 位置座標二:= 20 段之平:速====_庫所儲存該等^ 標—並產 之機動車::皁通知_車輛行馼蝴^ 法則;系:申請專利範圍第1項所述之系統,其中,該:遣 16 5 估計值=座, 平均速度 其中’座標間距係為該被計算路徑的間距 其中,該派遣 、“丨::”請專利範圍第1項所述之系統 法則係為: * —(Axgg)+(Bx平均使用量), 路秤二 77別為一權重係數,座標間距係為該被計算 該平均使用量係為該機動車輛之平均使用次 ⑴法則係為士申°月專利乾圍第1項所述之系統,其中,該派遣 峨,|, 其中,S1為一路段,%為對應於該路段&之平均速度,為 該被計算路徑的所有路段 ., 15 法則係為: 總和。 如申請專利範圍第1項所述之系 統,其中,該派遣 估計值=(Αχ|^) + (Βχ平均使用量), 中Sl為路段,Vi為對應於該路段3,之平均速度,文s.為 該被計算路徑的所有路段 1 車輛之 平均使用次數 總和’該平均使用量係為該 機動 17 丄厶厶1 / Η·:) 气等1叙如击申請專利範圍第3項或第5項所述之系統,其中, Ϊ均輛係為計程車,且該平均使用量係為計程車之 該座項或第3項所述之系統,其中, 仏的之水平間距和垂直間距總和。 二如中請專利範圍第旧所述之线,其中,該 &制中心伺服器係利用 早 擷取爷等位署η* 所榻取之位置座標及 速度了置座“之時間’以統計估算出每-路段之平均 10 Ρ俜:::μ專利範圍第8項所述之系統,其中,每-路 &係視不同之時段差異而估算出不同之平均速度。 二如中請專利範圍第i項所述之系統,其中 =取小估計值之機動車輛接收到該值 15 輸:置係可傳回-接受訊息或-拒絕訊息至:;行車= 派以行駛至該==輛疋否欲接受該派遣 Η·如申請專利範圍第1〇項所 統 20 ==傳回-拒絕訊息,則該派遣模組:該::: :至傳送該派遣通知傳送至該等機動車 其中一该無線傳輸裝置傳回接受訊息為止。 μ '2如々申請專利範圍第i 1項所述之系統,其中, 权組係计^目前為一間置狀態之機動車輛對應之估計值退 该間置狀態係表示該機動車輛]°, 之指派、或該機動車輛目前尚来執行車控制中心 18 5 線值^如巾請專利範圍第1G項所述m其中,若兮益 該等機動車輛對庫之息’則㈣遣模組係重新計算 田丨 應估叶值,以將該派遣通知傳送至呈有 取小估計值之機動車輕。 1寻、至具有 14. 如申請專利範圍第!項所述 控制中心伺服器係傳 元-中’心丁車 請求,該指派車㈣自係==輛訊息以回應該呼叫車輛 位置座標之機動車輛資訊。 丁焚至及心疋 10 15. 如中請專利範圍第14項所述 控制中心伺服器係包括有一〇中β亥仃車 係將該網頁㈣資2^羽^,且該行車控制中心 該呼叫車輛^才曰派車輛訊息—併傳出以回應 :Η車輛“ ’该網頁模組係用以顯示該接受指 所對應之路段資訊。丁進路線係擷取自該地圖資料庫中 15 定位=.Λ巾請專·圍第1項所述之系統,其中,該全球 疋位拉組係定時擷取該機動車輛於當時之位置座桿。東 Π.如申請專利範圍第u 無線裝置係為-個人數位助理裂置Λ s亥車載 20 其中,該無線 其中,該無線 I如申請㈣項所述之系统 傳輸模組係為—整合封包無線電服務模組 19.如申請專利範圍第】項所述之系統 傳輸模組係為一全球行動通訊系統模組。 2〇.-種行車自動派遣方法,包括下列步驟: 妾收並儲存複數台機動車輛的目前位置座標資訊; 191224743 Scope of patent application ... 1. An automatic vehicle dispatching system, including: · Upper: Number: = System installed separately ^ Pingzhan wireless I system includes: 5 a wireless transmission module; and standard = ball positioning The module is used to capture the data of the vehicle and the vehicle is transmitted through the wireless transmission module; and a line of vehicle control center server, which includes ·· 10 road section resources: land: Γ :; store these 9 before Position coordinates, multiple Bayson and the average speed corresponding to the first section of the road, · m2 receiving module 'receives a request for a beer calling vehicle, the calling vehicle == fixed position coordinates, thereby assigning-motor vehicles to drive to 15: Hai = Setting the coordinates, the receiving module can receive the current position coordinates from the group; & I ... line transmission setting coordinates ===: coordinates, positioning position coordinates two: = level of 20 segments: speed ==== _ Treasury stores the ^ -paralleled motor vehicle :: Soap notification_Vehicle line 馼 butterfly ^ rule; Department: the system described in item 1 of the scope of patent application, where :: 16 16 estimated value = seat, The average velocity where the 'coordinate spacing is the spacing of the calculated path is In the dispatch, the system rule described in "丨 ::" in the scope of patent application item 1 is: *-(Axgg) + (Bx average usage), road scale II 77 is a weighting factor, and the coordinate distance is For the calculation, the average usage is the average usage time of the motor vehicle. The rule is the system described in Shi Shenyue Patent Qianwei Item 1, where the dispatch E, |, where S1 is a road section. ,% Is the average speed corresponding to the road & and all roads of the calculated path. The 15 rule system is: Sum. The system described in item 1 of the scope of patent application, wherein the estimated dispatch value = (Αχ | ^) + (Βχ average usage), where Sl is the road segment, Vi is the average speed corresponding to the road segment 3, the text s. is the sum of the average number of times of use of all the vehicles on all sections of the calculated path 'the average amount of use is the maneuver 17 丄 厶 厶 1 / Η · :) gas etc. 1 slammed for the scope of patent application No. 3 or No. The system described in item 5, wherein the average number of vehicles is a taxi, and the average usage is the system described in the seat item or item 3 of the taxi, in which the total horizontal and vertical distances of 仏 are total. Second, please refer to the oldest line in the patent scope, in which the & manufacturing center server uses the early retrieval position coordinates and speed of the position η * to calculate the "time" of the placement. Estimated the average 10 pp per-road section ::: μ The system described in item 8 of the patent scope, where each-road & is based on different time periods to estimate different average speeds. The system described in the item i of the range, where = a motor vehicle with a small estimated value receives the value 15 Lost: The set can return-accept message or-reject message to :; driving = send to drive = = vehicles疋 Do you want to accept the dispatch? · If the 20th in the scope of the patent application for application = 20 == Return-Reject message, then the dispatch module :::::: to send the dispatch notification to these motor vehicles Until the wireless transmission device returns an acceptance message. Μ'2 is the system described in item i 1 of the scope of patent application, wherein the weight is calculated and the estimated value corresponding to the motor vehicle currently in an interposed state is returned Interposed state means the motor vehicle's assignment, or the motor vehicle At present, the vehicle control center 18 5 line value ^ is described in item 1G of the patent scope. Among them, if Xiyi's interest in the motor vehicle on the warehouse ', the dispatching module is to recalculate the field. Ye value in order to transmit the dispatch notice to the motor vehicle with a small estimated value. 1 to, to have 14. As the patent application scope of the control center server described in the !! Request, the assigned vehicle is self-equipped == vehicle information in response to the information of the motor vehicle calling the coordinates of the vehicle's position. Ding Zhizhi and Xinyu 10 15. The control center server described in item 14 of the patent scope includes In 2010, the βHai car system funded the webpage with 2 ^ feathers ^, and the traffic control center should call the vehicle ^ to send a vehicle message—and send it out in response to: "vehicles" 'This webpage module is used to Display information about the road segment corresponding to the accepted finger. Ding Jin's route was taken from the map database 15 Positioning =. Λ Please refer to the system described in item 1. Wherein, the global niche pull group regularly retrieves the position of the motor vehicle at that time. Pole. East Π. If the patent application scope u wireless device is-personal digital assistant split Λ s hai car 20 where, the wireless among which the wireless I system transmission module as described in the application item is-integrated packet radio Service module 19. The system transmission module described in the item [Scope of application for patent] is a global mobile communication system module. 20.- A method for automatic dispatching of traffic, including the following steps: (1) Collecting and storing the current position coordinate information of multiple motor vehicles; 19
TW92121133A 2003-08-01 2003-08-01 System and method for automatically dispatching driving-vehicle TWI224743B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW92121133A TWI224743B (en) 2003-08-01 2003-08-01 System and method for automatically dispatching driving-vehicle

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW92121133A TWI224743B (en) 2003-08-01 2003-08-01 System and method for automatically dispatching driving-vehicle

Publications (2)

Publication Number Publication Date
TWI224743B true TWI224743B (en) 2004-12-01
TW200506686A TW200506686A (en) 2005-02-16

Family

ID=34568454

Family Applications (1)

Application Number Title Priority Date Filing Date
TW92121133A TWI224743B (en) 2003-08-01 2003-08-01 System and method for automatically dispatching driving-vehicle

Country Status (1)

Country Link
TW (1) TWI224743B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101887440B (en) * 2009-05-13 2012-05-30 财团法人资讯工业策进会 Hot spot analytic system and method
US8423544B2 (en) 2009-04-07 2013-04-16 Institute For Information Industry Hotspot analysis systems and methods
CN110493299A (en) * 2018-05-15 2019-11-22 联华电信股份有限公司 Communication system and its method

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI385409B (en) * 2008-12-30 2013-02-11 Htc Corp Method and apparatus for tracking and navigating to moving target and computer program product using the method
TWI450211B (en) * 2010-11-08 2014-08-21 Ibosscom Taxi calling system with matching function and method thereof
TWI611279B (en) 2015-08-31 2018-01-11 國立臺北科技大學 Dispatch system for autonomous vehicle

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8423544B2 (en) 2009-04-07 2013-04-16 Institute For Information Industry Hotspot analysis systems and methods
CN101887440B (en) * 2009-05-13 2012-05-30 财团法人资讯工业策进会 Hot spot analytic system and method
CN110493299A (en) * 2018-05-15 2019-11-22 联华电信股份有限公司 Communication system and its method

Also Published As

Publication number Publication date
TW200506686A (en) 2005-02-16

Similar Documents

Publication Publication Date Title
US9043151B2 (en) Large scale demand responsive transit framework
CN104077912B (en) Taxi intelligent share-car method based on gunz
US20170004712A1 (en) Regional electric vehicle sharing and management system and method
CN103971507B (en) A kind of car service method, car service platform and system
US20160321771A1 (en) Ride-sharing range contours
WO2019225045A1 (en) Vehicle dispatch device, vehicle dispatch method, computer program, and computer-readable recording medium
WO2018230698A1 (en) Event vehicle dispatch device, event vehicle dispatch method, program, and management system
JP6673037B2 (en) On-demand consolidation system and on-board equipment
CN103514737B (en) Intelligence share-car control system and intelligence car pooling control method
CN106530805A (en) Vehicle-mounted navigator-based parking berth guidance system and method
CN103218769A (en) Taxi order allocation method
WO2015180643A1 (en) Method and system for providing taxi calling service
WO2018232926A1 (en) Scheduling method and system for parking reservation
JP2001229495A (en) Method and system for transportation, acceptance processing system, and computer-readable storage medium
CN112561379A (en) Regional network taxi appointment-oriented scheduling method
CN105551233A (en) Smart route changing bus system and dynamic scheduling optimization method thereof
JP2016091563A (en) System and method for smart passenger and freight transportation
CN104268147A (en) Method for realizing network map functions of private car carpooling system
JP2021051431A (en) Vehicle allocation management device and operation management device
JP2019219845A (en) Vehicle management system and vehicle management method
JP2012160130A (en) Taxi information provision system and taxi information provision method
Csiszár et al. Demand-capacity coordination method in autonomous public transportation
CN114554412B (en) Bus information transmission system and method based on dynamic stop
CN106886836A (en) Method for realizing rideshare in the car
TWI258592B (en) Taxi operation security and dispatch monitoring system employing wireless communication and vehicle positioning technique

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees