JP2020115375A - サービス時点を予測するシステム及び方法 - Google Patents
サービス時点を予測するシステム及び方法 Download PDFInfo
- Publication number
- JP2020115375A JP2020115375A JP2020066352A JP2020066352A JP2020115375A JP 2020115375 A JP2020115375 A JP 2020115375A JP 2020066352 A JP2020066352 A JP 2020066352A JP 2020066352 A JP2020066352 A JP 2020066352A JP 2020115375 A JP2020115375 A JP 2020115375A
- Authority
- JP
- Japan
- Prior art keywords
- service
- time
- time point
- vector
- service time
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 238000009826 distribution Methods 0.000 claims abstract description 32
- 238000012545 processing Methods 0.000 claims description 114
- 239000013598 vector Substances 0.000 claims description 106
- 238000003860 storage Methods 0.000 claims description 14
- 230000008569 process Effects 0.000 description 22
- 238000005192 partition Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 7
- 230000003190 augmentative effect Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 230000006399 behavior Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 239000011521 glass Substances 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000004075 alteration Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000029305 taxis Effects 0.000 description 2
- 235000015842 Hesperis Nutrition 0.000 description 1
- 235000012633 Iberis amara Nutrition 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000003542 behavioural effect Effects 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- -1 daily necessities Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 239000010977 jade Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
- G06Q30/0224—Discounts or incentives, e.g. coupons or rebates based on user history
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0251—Targeted advertisements
- G06Q30/0255—Targeted advertisements based on user history
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- General Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Primary Health Care (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
【課題】将来の輸送サービス時点の分布を予測するオンデマンドサービスシステム及び方法を提供する。【解決手段】システムにおいて、方法は、乗客の一組の履歴サービス時点を取得し、これらの一組の履歴サービス時点に関する分布情報を求め、この分布情報に基づいてサービス時点を予測し、予測したサービス時点よりも前の所定の期間内に、輸送サービスに関連付けられた情報を乗客にプッシュする。【選択図】図3−A
Description
[関連出願の相互参照]
本出願は、2016年3月14日に出願された中国特許出願第201610142876.9号の優先権を主張し、この出願の内容は、引用することにより本明細書の一部をなす。
(技術分野)
本開示は、包括的には、オンデマンドサービスのシステム及び方法に関し、特に、将来の輸送サービス時点の分布を予測するシステム及び方法に関する。
本出願は、2016年3月14日に出願された中国特許出願第201610142876.9号の優先権を主張し、この出願の内容は、引用することにより本明細書の一部をなす。
(技術分野)
本開示は、包括的には、オンデマンドサービスのシステム及び方法に関し、特に、将来の輸送サービス時点の分布を予測するシステム及び方法に関する。
インターネット技術の発展とともに、オンラインタクシー配車サービス等のオンデマンド輸送サービスがますます普及してきている。サービス要求者がオンデマンド輸送サービスを用いるとき、オンデマンド輸送サービス情報をサービス時点よりも前に要求者に送信するオンラインオンデマンド輸送サービスプラットフォームが必要とされている。しかしながら、幾つかの状況では、サービス時点を効率的に予測することが困難な場合がある。
本開示の一態様によれば、システムが、1つ以上の記憶媒体と、この1つ以上の記憶媒体と通信するように構成された1つ以上の処理部(プロセッサ)とを備えることができる。1つ以上の記憶媒体は、輸送サービスを使用する乗客のサービス時点を予測する一組の命令を含むことができる。1つ以上の処理部が一組の命令を実行すると、1つ以上の処理部は、次の動作のうちの1つ以上を実行するように指示されることができる。1つ以上の処理部は、少なくとも1つのオンライン輸送サービス提供プラットフォームを通じて輸送サービスを使用する乗客の一組の履歴サービス時点を取得することができる。1つ以上の処理部は、履歴サービス時点に関連付けられた分布情報を求めることができる。1つ以上の処理部は、分布情報に基づいてサービス時点を予測することができる。1つ以上の処理部は、予測されたサービス時点よりも前の所定の期間内に、輸送サービスに関連付けられた情報を乗客にプッシュすることができる。
幾つかの実施の形態では、1つ以上の処理部は、一組の履歴サービス時点に基づいて複数の第1のベクトルを求めることができ、各第1のベクトルは、一組の履歴サービス時点からの1つの履歴サービス時点に関連付けることができる。1つ以上の処理部は、複数の第1のベクトルに基づいて第2のベクトルを求めることができる。1つ以上の処理部は、第2のベクトルに基づいてサービス時点を予測することができる。
幾つかの実施の形態では、第2のベクトルは、複数の第1のベクトルの和に基づいて求めることができる。
幾つかの実施の形態では、複数の第1のベクトルのそれぞれは、対応する履歴サービス時点を単位円の文字盤に投影する単位ベクトルとすることができる。
幾つかの実施の形態では、複数の第1のベクトルのそれぞれは、直交座標系に関連付けることができる。直交座標系は、0時を指す正の水平座標と、12時を指す負の水平座標と、6時を指す正の垂直座標と、18時を指す負の垂直座標とを含むことができる。
幾つかの実施の形態では、複数の第1のベクトルは、正の水平座標に対する複数の第1の角度に対応することができる。
幾つかの実施の形態では、1つ以上の処理部は、正の水平座標に対する第2のベクトルの第2の角度を求めることができる。1つ以上の処理部は、第2の角度に基づいてサービス時点を予測することができる。
幾つかの実施の形態では、予測されたサービス時点は、一組の履歴サービス時点が、この予測されたサービス時点に照らして統計的に最小のエラー分布を有することができるような時刻とすることができる。
幾つかの実施の形態では、エラー分布は、一組の時間差を含むことができ、各時間差は、予測されたサービス時点と一組の履歴サービス時点のうちの1つの履歴サービス時点との間の差に関連付けることができる。1つ以上の処理部は、一組の時間差に関連付けられた離散パラメーターを求めることができる。1つ以上の処理部は、離散パラメーターの最小値に対応する時刻を求めることができる。1つ以上の処理部は、この時刻を予測されたサービス時点として決定することができる。
幾つかの実施の形態では、1つ以上の処理部は、離散パラメーターの1次微分を求めることができる。1つ以上の処理部は、1次微分に基づいて離散パラメーターの最小値に対応する時刻を求めることができる。
幾つかの実施の形態では、離散パラメーターは、一組の時間差の二乗和(quadratic sum)、一組の時間差の分散(variance)、及び/又は一組の時間差の標準偏差を含むことができる。
本開示の別の態様によれば、方法が、以下の動作のうちの1つ以上を含むことができる。コンピューターサーバーは、少なくとも1つのオンライン輸送サービス提供プラットフォームを通じて輸送サービスを使用する乗客の一組の履歴サービス時点を取得することができる。コンピューターサーバーは、履歴サービス時点に関連付けられた分布情報を求めることができる。コンピューターサーバーは、分布情報に基づいてサービス時点を予測することができる。コンピューターサーバーは、予測されたサービス時点よりも前の所定の期間内に、輸送サービスに関連付けられた情報を乗客にプッシュすることができる。
幾つかの実施の形態では、コンピューターサーバーは、一組の履歴サービス時点に基づいて複数の第1のベクトルを求めることができ、各第1のベクトルは、一組の履歴サービス時点からの1つの履歴サービス時点に関連付けることができる。コンピューターサーバーは、複数の第1のベクトルに基づいて第2のベクトルを求めることができる。コンピューターサーバーは、第2のベクトルに基づいてサービス時点を予測することができる。
幾つかの実施の形態では、第2のベクトルは、複数の第1のベクトルの和に基づいて求めることができる。
幾つかの実施の形態では、複数の第1のベクトルのそれぞれは、対応する履歴サービス時点を単位円の文字盤に投影する単位ベクトルとすることができる。
幾つかの実施の形態では、複数の第1のベクトルのそれぞれは、直交座標系に関連付けることができる。直交座標系は、0時を指す正の水平座標と、12時を指す負の水平座標と、6時を指す正の垂直座標と、18時を指す負の垂直座標とを含むことができる。
幾つかの実施の形態では、複数の第1のベクトルは、正の水平座標に対する複数の第1の角度に対応することができる。
幾つかの実施の形態では、コンピューターサーバーは、正の水平座標に対する第2のベクトルの第2の角度を求めることができる。コンピューターサーバーは、第2の角度に基づいてサービス時点を予測することができる。
幾つかの実施の形態では、予測されたサービス時点は、一組の履歴サービス時点が、この予測されたサービス時点に照らして統計的に最小のエラー分布を有することができるような時刻とすることができる。
幾つかの実施の形態では、エラー分布は、一組の時間差を含むことができ、各時間差は、予測されたサービス時点と一組の履歴サービス時点のうちの1つの履歴サービス時点との間の差に関連付けることができる。コンピューターサーバーは、一組の時間差に関連付けられた離散パラメーターを求めることができる。コンピューターサーバーは、離散パラメーターの最小値に対応する時刻を求めることができる。コンピューターサーバーは、この時刻を予測されたサービス時点として決定することができる。
幾つかの実施の形態では、コンピューターサーバーは、離散パラメーターの1次微分を求めることができる。コンピューターサーバーは、1次微分に基づいて離散パラメーターの最小値に対応する時刻を求めることができる。
幾つかの実施の形態では、離散パラメーターは、一組の時間差の二乗和、一組の時間差の分散、及び/又は一組の時間差の標準偏差を含むことができる。
追加の特徴は、以下の説明に一部が述べられ、以下の内容及び添付図面を検討することで当業者には部分的に明らかになるか、又はそれらの例の作成若しくは動作によって知得することができる。本開示の特徴は、以下で論述される詳細な例に述べられる方法論、手段及び組み合わせの様々な態様の実施又は使用によって実現及び達成することができる。
本開示を例示的な実施形態について更に説明する。これらの例示的な実施形態は、図面を参照して詳細に説明される。これらの実施形態は、非限定の例示的な実施形態であり、同様の参照符号は、図面の幾つかの図を通して同様の構造体を表している。
以下の説明は、いずれの当業者も本開示内容を製造及び使用することができるように提
示され、特定の用途及びその要件に関して提供されている。開示された実施形態に対する様々な変更は、当業者に容易に明らかであり、本明細書において規定される一般的な原理は、本開示の趣旨及び範囲から逸脱することなく他の実施形態及び用途に適用することができる。したがって、本開示は、提示された実施形態に限定されるものではなく、特許請求の範囲と一致した最も広い範囲を与えられることになる。
示され、特定の用途及びその要件に関して提供されている。開示された実施形態に対する様々な変更は、当業者に容易に明らかであり、本明細書において規定される一般的な原理は、本開示の趣旨及び範囲から逸脱することなく他の実施形態及び用途に適用することができる。したがって、本開示は、提示された実施形態に限定されるものではなく、特許請求の範囲と一致した最も広い範囲を与えられることになる。
本明細書において用いられる術語は、特定の例示の実施形態を説明することのみを目的としており、限定することを意図するものではない。個数が特定されていないものが本明細書において用いられているとき、それらは、文脈が明らかに別のことを示していない限り、単数のもの及び複数のものを含む。「備える」及び/又は「含む」という用語は、本明細書において用いられるとき、明示された特徴、完全体、ステップ、動作、要素、及び/又は構成要素が存在することを明記しているが、1つ以上の他の特徴、完全体、ステップ、動作、要素、構成要素、及び/又はそれらの群が存在すること又は追加されることを排除するものではないことが更に理解されるであろう。
本開示のこれらの特徴及び特性並びに他の特徴及び特性、更には、構造の関連した要素及び部分の組み合わせの動作の方法及び機能並びに製造の経済性は、添付図面(複数の場合もある)を参照しながら以下の説明を検討することでより明らかになり得る。添付図面(複数の場合もある)の全ては、本明細書の一部をなす。一方、図面(複数の場合もある)は、例示及び説明のみを目的としたものにすぎず、本開示の範囲を限定することを意図するものではないことが明らかに理解されるであろう。なお、図面は、一律の縮尺でないことが理解される。
本開示において用いられるフローチャートは、システムが本開示における幾つかの実施形態に従って実施する動作を示している。フローチャートの動作は、順序どおりに実施されない場合があることが明らかに理解されるであろう。逆に、それらの動作は、逆の順序で実施される場合もあるし、同時に実施される場合もある。その上、1つ以上の他の動作が、フローチャートに追加される場合がある。1つ以上の動作がフローチャートから除去される場合がある。
その上、本開示におけるシステム及び方法は、主として目標の車両/提供者を決定することに関して説明されているが、これは1つの例示的な実施形態にすぎないことも理解されるべきである。本開示のシステム又は方法は、他の任意の種類のオンデマンドサービスに適用することができる。例えば、本開示のシステム又は方法は、陸上、海上、航空宇宙空間等、又はそれらの任意の組み合わせを含む種々の輸送システムに適用することができる。輸送システムの車両は、タクシー、自家用車、ヒッチハイク、バス、列車、弾丸列車、高速鉄道、地下鉄、船舶、航空機、宇宙船、熱気球、無人車両等、又はそれらの任意の組み合わせを含むことができる。輸送システムは、管理及び/又は配送を適用する任意の輸送システム、例えば、速達便を送付及び/又は受領するシステムも含むことができる。本開示のシステム又は方法の用途のシナリオは、ウェブページ、ブラウザのプラグイン、クライアント端末、カスタムシステム、内部解析システム、人工知能ロボット等、又はそれらの任意の組み合わせを含むことができる。
本開示における「乗客」、「要求者」、「サービス要求者」、及び「顧客」という用語は、サービスを要求又はオーダーすることができる個人、団体又はツールを指すために区別なく用いられる。また、本開示における「ドライバー」、「提供者」、「サービス提供者」、及び「供給者」という用語は、サービスを提供することができるか又はサービスの提供を容易にすることができる個人、団体又はツールを指すために区別なく用いられる。本開示における「ユーザー」という用語は、サービスを要求することができる個人、団体若しくはツール、サービスをオーダーすることができる個人、団体若しくはツール、サー
ビスを提供することができる個人、団体若しくはツール、又はサービスの提供を容易にすることができる個人、団体若しくはツールを指すことができる。例えば、ユーザーは、乗客、ドライバー、オペレーター等、又はそれらの任意の組み合わせであってもよい。本開示において、「乗客」及び「乗客端末」は、区別なく用いられる場合があり、「ドライバー」及び「ドライバー端末」は、区別なく用いられる場合がある。
ビスを提供することができる個人、団体若しくはツール、又はサービスの提供を容易にすることができる個人、団体若しくはツールを指すことができる。例えば、ユーザーは、乗客、ドライバー、オペレーター等、又はそれらの任意の組み合わせであってもよい。本開示において、「乗客」及び「乗客端末」は、区別なく用いられる場合があり、「ドライバー」及び「ドライバー端末」は、区別なく用いられる場合がある。
本開示における「サービス要求」及び「オーダー」という用語は、乗客、要求者、サービス要求者、顧客、ドライバー、提供者、サービス提供者、供給者等、又はそれらの任意の組み合わせが開始することができる要求を指すために区別なく用いられる。サービス要求は、乗客、要求者、サービス要求者、顧客、ドライバー、提供者、サービス提供者、又は供給者のうちの任意の者が受理することができる。サービス要求は、有料の場合もあるし、無料の場合もある。
本開示において用いられる測位技術は、全地球測位システム(GPS)、全地球航法衛星システム(GLONASS)、コンパスナビゲーションシステム(COMPASS)、ガリレオ測位システム、準天頂衛星システム(QZSS)、ワイヤレスフィデリティー(WiFi)測位技術等、又はそれらの任意の組み合わせを含むことができる。上記測位技術のうちの1つ以上は、本開示において区別なく用いられる場合がある。
本開示の一態様は、乗客が輸送サービス(例えば、オンラインタクシー配車)を用いるサービス時点を、この輸送サービスに関連したユーザーの履歴オンライン行動に基づいて予測するオンラインシステム及びオンライン方法を提供する。
当然ながら、オンラインタクシー配車等のオンラインオンデマンド輸送サービスは、ポストインターネット時代にのみ根差した新たなサービス形態である。この新たなサービス形態は、ポストインターネット時代にのみ出現し得る技術的ソリューションをユーザー及びサービス提供者に提供する。プレインターネット時代では、ユーザーが街路上でタクシーを呼び止めるとき、タクシー要求及び受理は、乗客と、この乗客を認識した1人のタクシードライバーとの間でしか行われない。乗客が電話の呼び出しによってタクシーを呼ぶ場合、サービス要求及び受理は、乗客と1人のサービス提供者(例えば、1つのタクシー会社又は代行業者)との間でしか行われない場合がある。一方、オンラインタクシー配車によると、サービスのユーザーは、ユーザーから離れた距離にある膨大な数の個々のサービス提供者(例えば、タクシー)にサービス要求をリアルタイムで自動的に配信することが可能になる。また、オンラインタクシー配車によると、複数のサービス提供者が、このサービス要求に同時かつリアルタイムに応答することも可能になる。一方で、現代社会では、タクシーサービスは、巨大規模の産業になっている。数百万人の乗客が、オンラインタクシー配車プラットフォームを介して毎日タクシーに乗車している。インターネットの援助を受けることによってのみ、乗客のタクシー乗車行動の行動研究が可能になる。したがって、乗客のオンラインタクシー配車行動を通じたタクシー配車の予測も、ポストインターネット時代にのみ根差した新たなサービス形態である。
図1は、幾つかの実施形態に係る一例示的なオンデマンドサービスシステム100のブロック図である。オンデマンドサービスシステム100は、サーバー110と、ネットワーク120と、要求者端末130と、提供者端末140と、データベース150とを備えるオンラインプラットフォームとすることができる。サーバー110は、処理エンジン112を備えることができる。
幾つかの実施形態では、サーバー110は、単一のサーバーであってもよいし、サーバーグループであってもよい。サーバーグループは、集中型であってもよいし、分散型であってもよい(例えば、サーバー110は分散型システムであってもよい)。幾つかの実施形態では、サーバー110は、ローカルであってもよいし、リモートであってもよい。例えば、サーバー110は、要求者端末130、提供者端末140、及び/又はデータベース150に記憶された情報及び/又はデータにネットワーク120を介してアクセスすることができる。別の例として、サーバー110は、要求者端末130、提供者端末140、及び/又はデータベース150に直接接続されて、記憶された情報及び/又はデータにアクセスすることができる。幾つかの実施形態では、サーバー110は、クラウドプラットフォーム上で実施されてもよい。単なる例として、クラウドプラットフォームは、プライベートクラウド、パブリッククラウド、ハイブリッドクラウド、コミュニティクラウド、分散型クラウド、インタークラウド、マルチクラウド等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、サーバー110は、本開示における図2に示す1つ以上の構成要素を有するコンピューティングデバイス200上で実施されてもよい。
幾つかの実施形態では、サーバー110は、処理エンジン112を備えることができる。処理エンジン112は、サービス要求に関する情報及び/又はデータを処理して、本開示において説明する1つ以上の機能を実行することができる。例えば、処理エンジン112は、輸送サービスを使用する乗客の一組の履歴サービス時点に基づいてサービス時点を予測することができる。幾つかの実施形態では、処理エンジン112は、1つ以上の処理エンジン(例えば、シングルコア処理エンジン(複数の場合もある)又はマルチコアプロセッサ(複数の場合もある))を含むことができる。単なる例として、処理エンジン112は、中央処理装置(CPU)、特定用途向け集積回路(ASIC)、特定用途向け命令セットプロセッサ(ASIP)、グラフィックス処理装置(GPU)、物理処理装置(PPU)、デジタル信号プロセッサ(DSP)、フィールドプログラマブルゲートアレイ(FPGA)、プログラマブルロジックデバイス(PLD)、コントローラー、マイクロコントローラーユニット、縮小命令セットコンピューター(RISC)、マイクロプロセッサ等、又はそれらの任意の組み合わせを含むことができる。
ネットワーク120は、情報及び/又はデータの交換を容易にすることができる。幾つかの実施形態では、オンデマンドサービスシステム100における1つ以上の構成要素(例えば、サーバー110、要求者端末130、提供者端末140、及びデータベース150)は、ネットワーク120を介してオンデマンドサービスシステム100における他の構成要素(複数の場合もある)に情報及び/又はデータを送信することができる。例えば、サーバー110は、要求者端末130からネットワーク120を介してサービス要求を取得/入手することができる。幾つかの実施形態では、ネットワーク120は、任意のタイプの有線ネットワーク若しくは無線ネットワーク、又はそれらの組み合わせであってもよい。単なる例として、ネットワーク130は、ケーブルネットワーク、ワイヤーラインネットワーク、光ファイバーネットワーク、電気通信ネットワーク、イントラネット、インターネット、ローカルエリアネットワーク(LAN)、ワイドエリアネットワーク(WAN)、無線ローカルエリアネットワーク(WLAN)、メトロポリタンエリアネットワーク(MAN)、ワイドエリアネットワーク(WAN)、公衆電話交換網(PSTN)、Bluetooth(登録商標)ネットワーク、ZigBee(登録商標)ネットワーク、近接場通信(NFC)ネットワーク等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、ネットワーク120は、1つ以上のネットワークアクセスポイントを備えることができる。例えば、ネットワーク120は、基地局及び/又はインターネットエクスチェンジポイント120−1、120−2、...等の有線ネットワークアクセスポイント又は無線ネットワークアクセスポイントを備えることができ、これらのアクセスポイントを通じて、オンデマンドサービスシステム100の1つ以上の構成要素は、ネットワーク120に接続されてデータ及び/又は情報を交換することができる。
幾つかの実施形態では、要求者は、要求者端末130のユーザーである場合がある。幾
つかの実施形態では、要求者端末130のユーザーは、要求者以外の者である場合がある。例えば、要求者端末130のユーザーAは、要求者端末130を用いて、ユーザーBのサービス要求を送信することもできるし、サービス及び/又は情報若しくは命令をサーバー110から受信することもできる。幾つかの実施形態では、提供者は、提供者端末140のユーザーである場合がある。幾つかの実施形態では、提供者端末140のユーザーは、提供者以外の者である場合がある。例えば、提供者端末140のユーザーCは、提供者端末140を用いて、ユーザーDのためにサービス要求、及び/又は情報若しくは命令をサーバー110から受信することができる。幾つかの実施形態では、「要求者」及び「要求者端末」は、区別なく用いられる場合があり、「提供者」及び「提供者端末」は、区別なく用いられる場合がある。
つかの実施形態では、要求者端末130のユーザーは、要求者以外の者である場合がある。例えば、要求者端末130のユーザーAは、要求者端末130を用いて、ユーザーBのサービス要求を送信することもできるし、サービス及び/又は情報若しくは命令をサーバー110から受信することもできる。幾つかの実施形態では、提供者は、提供者端末140のユーザーである場合がある。幾つかの実施形態では、提供者端末140のユーザーは、提供者以外の者である場合がある。例えば、提供者端末140のユーザーCは、提供者端末140を用いて、ユーザーDのためにサービス要求、及び/又は情報若しくは命令をサーバー110から受信することができる。幾つかの実施形態では、「要求者」及び「要求者端末」は、区別なく用いられる場合があり、「提供者」及び「提供者端末」は、区別なく用いられる場合がある。
幾つかの実施形態では、要求者端末130は、モバイルデバイス130−1、タブレットコンピューター130−2、ラップトップコンピューター130−3、自動車内の組み込みデバイス130−4等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、モバイルデバイス130−1は、スマートホームデバイス、ウェアラブルデバイス、スマートモバイルデバイス、仮想現実デバイス、拡張現実デバイス等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、スマートホームデバイスは、スマート照明デバイス、インテリジェント電気装置の制御デバイス、スマート監視デバイス、スマートテレビ、スマートビデオカメラ、インターフォン等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、ウェアラブルデバイスは、スマートブレスレット、スマートフットギア、スマートグラス、スマートヘルメット、スマートウォッチ、スマート衣服、スマートバックパック、スマートアクセサリー等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、スマートモバイルデバイスは、スマートフォン、パーソナルデジタルアシスタント(PDA:携帯情報端末)、ゲーミングデバイス、ナビゲーションデバイス、販売時点(POS)デバイス等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、仮想現実デバイス及び/又は拡張現実デバイスは、仮想現実ヘルメット、仮想現実グラス、仮想現実パッチ、拡張現実ヘルメット、拡張現実グラス、拡張現実パッチ等、又はそれらの任意の組み合わせを含むことができる。例えば、仮想現実デバイス及び/又は拡張現実デバイスは、Google(登録商標) Glass、Oculus Rift(登録商標)、Hololens、Gear VR等を含むことができる。幾つかの実施形態では、自動車内の組み込みデバイス130−4は、オンボードコンピューター、オンボードテレビ等を含むことができる。幾つかの実施形態では、要求者端末130は、要求者及び/又は要求者端末130の場所を突き止める測位技術を有するデバイスであってもよい。
幾つかの実施形態では、提供者端末140は、要求者端末130と同様のものであってもよいし、同じデバイスであってもよい。幾つかの実施形態では、提供者端末140は、提供者及び/又は提供者端末140の場所を突き止める測位技術を有するデバイスであってもよい。幾つかの実施形態では、要求者端末130及び/又は提供者端末140は、他の測位デバイスと通信して、要求者、要求者端末130、提供者、及び/又は提供者端末140の場所を求めることができる。幾つかの実施形態では、要求者端末130及び/又は提供者端末140は、測位情報をサーバー110に送信することができる。
データベース150は、データ及び/又は命令を記憶することができる。幾つかの実施形態では、データベース150は、要求者端末130及び/又は提供者端末140から取得されたデータを記憶することができる。幾つかの実施形態では、データベース150は、サーバー110が、実行又は使用して、本開示において説明する例示的な方法を実行することができるデータ及び/又は命令を記憶することができる。幾つかの実施形態では、データベース150は、マスストレージ、リムーバブルストレージ、揮発性リードライトメモリ、リードオンリーメモリ(ROM)等、又はそれらの任意の組み合わせを含むことができる。例示的なマスストレージは、磁気ディスク、光ディスク、ソリッドステートドライブ等を含むことができる。例示的なリムーバブルストレージは、フラッシュドライブ、フロッピーディスク、光ディスク、メモリカード、zipディスク、磁気テープ等を含むことができる。例示的な揮発性リードライトメモリは、ランダムアクセスメモリ(RAM)を含むことができる。例示的なRAMは、ダイナミックRAM(DRAM)、ダブルデータレート同期ダイナミックRAM(DDR SDRAM)、スタティックRAM(SRAM)、サイリスタRAM(T−RAM)、及びゼロキャパシタRAM(Z−RAM)等を含むことができる。例示的なROMは、マスクROM(MROM)、プログラマブルROM(PROM)、消去可能プログラマブルROM(PEROM)、電気的消去可能プログラマブルROM(EEPROM)、コンパクトディスクROM(CD−ROM)、及びデジタル多用途ディスクROM等を含むことができる。幾つかの実施形態では、データベース150は、クラウドプラットフォーム上で実施されてもよい。単なる例として、クラウドプラットフォームは、プライベートクラウド、パブリッククラウド、ハイブリッドクラウド、コミュニティクラウド、分散型クラウド、インタークラウド、マルチクラウド等、又はそれらの任意の組み合わせを含むことができる。
幾つかの実施形態では、データベース150は、ネットワーク120に接続されて、オンデマンドサービスシステム100における1つ以上の構成要素(例えば、サーバー110、要求者端末130、提供者端末140等)と通信することができる。オンデマンドサービスシステム100における1つ以上の構成要素は、データベース150に記憶されたデータ又は命令にネットワーク120を介してアクセスすることができる。幾つかの実施形態では、データベース150は、オンデマンドサービスシステム100における1つ以上の構成要素(例えば、サーバー110、要求者端末130、提供者端末140等)に直接接続することもできるし、これらの構成要素と通信することもできる。幾つかの実施形態では、データベース150は、サーバー110の一部分であってもよい。
幾つかの実施形態では、オンデマンドサービスシステム100における1つ以上の構成要素(例えば、サーバー110、要求者端末130、提供者端末140等)は、データベース150にアクセスする許可を有することができる。幾つかの実施形態では、オンデマンドサービスシステム100における1つ以上の構成要素は、1つ以上の条件が満たされたとき、要求者、提供者、及び/又は公衆に関する情報を読み出し及び/又は変更することができる。例えば、サーバー110は、サービス後に1人以上のユーザーの情報を読み出し及び/又は変更することができる。別の例として、提供者端末140は、要求者端末130からサービス要求を受信すると、要求者に関する情報にアクセスすることはできるが、提供者端末140は、要求者の関連情報を変更することはできない。
幾つかの実施形態では、オンデマンドサービスシステム100における1つ以上の構成要素の情報交換は、サービスの要求を介して達成することができる。サービス要求の対象は、任意の商品(product:生産品)とすることができる。幾つかの実施形態では、この
商品は、有形の商品であってもよいし、非物質的な商品であってもよい。有形の商品は、食料品、医薬品、日用品、化学製品、電気器具、衣料品、自動車、家屋物件、高級品等、又はそれらの任意の組み合わせを含むことができる。非物質的な商品は、サービス財、金融商品、知的産物、インターネット商品等、又はそれらの任意の組み合わせを含むことができる。インターネット商品は、個別ホスト商品、ウェブ商品、モバイルインターネット商品、商用ホスト商品、組み込み商品等、又はそれらの任意の組み合わせを含むことができる。モバイルインターネット商品は、モバイル端末のソフトウェア、プログラム又はシステム等、又はそれらの任意の組み合わせにおいて用いることができる。モバイル端末は、タブレットコンピューター、ラップトップコンピューター、モバイルフォン、パーソナルデジタルアシスタント(PDA)、スマートウォッチ、販売時点(POS)デバイス、オンボードコンピューター、オンボードテレビ、ウェアラブルデバイス等、又はそれらの任意の組み合わせを含むことができる。例えば、商品は、コンピューター又はモバイルフォンにおいて用いられる任意のソフトウェア及び/又はアプリケーションであってもよい。このソフトウェア及び/又はアプリケーションは、ソーシャライジング、ショッピング、輸送、娯楽、学習、投資等、又はそれらの任意の組み合わせに関するものであってもよい。幾つかの実施形態では、輸送に関するソフトウェア及び/又はアプリケーションは、旅行ソフトウェア及び/又は旅行アプリケーション、車両スケジューリングソフトウェア及び/又は車両スケジューリングアプリケーション、地図ソフトウェア及び/又は地図アプリケーション等を含むことができる。車両スケジューリングソフトウェア及び/又は車両スケジューリングアプリケーションにおいて、車両は、馬、運搬車、人力車(例えば、一輪手押し車、二輪自転車、三輪自転車等)、自動車(例えば、タクシー、バス、自家用車等)、列車、地下鉄、船舶、航空機(例えば、飛行機、ヘリコプター、スペースシャトル、ロケット、熱気球等)等、又はそれらの任意の組み合わせを含むことができる。
商品は、有形の商品であってもよいし、非物質的な商品であってもよい。有形の商品は、食料品、医薬品、日用品、化学製品、電気器具、衣料品、自動車、家屋物件、高級品等、又はそれらの任意の組み合わせを含むことができる。非物質的な商品は、サービス財、金融商品、知的産物、インターネット商品等、又はそれらの任意の組み合わせを含むことができる。インターネット商品は、個別ホスト商品、ウェブ商品、モバイルインターネット商品、商用ホスト商品、組み込み商品等、又はそれらの任意の組み合わせを含むことができる。モバイルインターネット商品は、モバイル端末のソフトウェア、プログラム又はシステム等、又はそれらの任意の組み合わせにおいて用いることができる。モバイル端末は、タブレットコンピューター、ラップトップコンピューター、モバイルフォン、パーソナルデジタルアシスタント(PDA)、スマートウォッチ、販売時点(POS)デバイス、オンボードコンピューター、オンボードテレビ、ウェアラブルデバイス等、又はそれらの任意の組み合わせを含むことができる。例えば、商品は、コンピューター又はモバイルフォンにおいて用いられる任意のソフトウェア及び/又はアプリケーションであってもよい。このソフトウェア及び/又はアプリケーションは、ソーシャライジング、ショッピング、輸送、娯楽、学習、投資等、又はそれらの任意の組み合わせに関するものであってもよい。幾つかの実施形態では、輸送に関するソフトウェア及び/又はアプリケーションは、旅行ソフトウェア及び/又は旅行アプリケーション、車両スケジューリングソフトウェア及び/又は車両スケジューリングアプリケーション、地図ソフトウェア及び/又は地図アプリケーション等を含むことができる。車両スケジューリングソフトウェア及び/又は車両スケジューリングアプリケーションにおいて、車両は、馬、運搬車、人力車(例えば、一輪手押し車、二輪自転車、三輪自転車等)、自動車(例えば、タクシー、バス、自家用車等)、列車、地下鉄、船舶、航空機(例えば、飛行機、ヘリコプター、スペースシャトル、ロケット、熱気球等)等、又はそれらの任意の組み合わせを含むことができる。
図2は、本開示の幾つかの実施形態に係る、サーバー110、要求者端末130、及び/又は提供者端末140を実施することができるコンピューティングデバイス200の例示的なハードウェア構成要素及びソフトウェア構成要素を示す概略図である。例えば、処理エンジン112は、コンピューティングデバイス200上で実施することができ、本開示において開示された処理エンジン112の機能を実行するように構成することができる。
コンピューティングデバイス200は、汎用コンピューターであってもよいし、専用コンピューターであってもよく、いずれも、本開示のオンデマンドシステムを実施するのに用いることができる。コンピューティングデバイス200は、本明細書において説明するようなオンデマンドサービスの任意の構成要素を実施するのに用いることができる。例えば、処理エンジン112は、コンピューティングデバイス200上で、そのハードウェア、ソフトウェアプログラム、ファームウェア、又はそれらの組み合わせによって実施することができる。便宜上、1つのそのようなコンピューターしか示されていないが、本明細書において説明するようなオンデマンドサービスに関するコンピューターの機能は、処理負荷を分散させるために、複数の同様のプラットフォーム上に分散形式で実施されてもよい。
コンピューティングデバイス200は、例えば、ネットワークに接続されて、接続されたネットワークに対するデータ通信を容易にするCOMポート250を備えることができる。コンピューティングデバイス200は、プログラム命令を実行する1つ以上のプロセッサの形態の中央処理装置(CPU)220も備えることができる。この例示的なコンピュータープラットフォームは、内部通信バス210と、種々の形態のプログラム記憶装置及びデータ記憶装置、例えばディスク270と、このコンピューターによって処理及び/又は送信される様々なデータファイルのためのリードオンリーメモリ(ROM)230又はランダムアクセスメモリ(RAM)240とを備えることができる。この例示的なコンピュータープラットフォームは、CPU220によって実行される、ROM230、RAM240、及び/又は他のタイプの非一時的記憶媒体に記憶されたプログラム命令も有することができる。本開示の方法及び/又はプロセスは、プログラム命令として実施されてもよい。コンピューティングデバイス200は、このコンピューターと、ユーザーインターフェース要素280等の当該コンピューターにおける他の構成要素との間の入力/出力をサポートするI/O構成要素260も備える。コンピューティングデバイス200は、ネットワーク通信を介してプログラミング及びデータも受信することができる。
単なる例示として、1つのCPU及び/又はプロセッサのみがコンピューティングデバイス200において説明されている。しかしながら、当然ながら、本開示におけるコンピューティングデバイス200は、複数のCPU及び/又はプロセッサも備えてもよく、したがって、本開示において説明するように1つのCPU及び/又はプロセッサによって実行される動作及び/又は方法ステップは、複数のCPU及び/又はプロセッサによって共同で又は別々に実行されてもよい。例えば、本開示において、コンピューティングデバイス200のCPU及び/又はプロセッサが、ステップA及びステップBの双方を実行する場合、ステップA及びステップBは、コンピューティングデバイス200における2つの異なるCPU及び/又はプロセッサによって共同で又は別々に実行されてもよい(例えば、第1のプロセッサがステップAを実行し、第2のプロセッサがステップBを実行するか、又は、第1のプロセッサ及び第2のプロセッサがステップA及びステップBを共同で実行する)ことが理解されるであろう。
図3−Aは、本開示の幾つかの実施形態に係る一例示的な処理エンジン112を示すブロック図である。処理エンジン112は、取得モジュール302と、決定モジュール304と、予測モジュール306とを備えることができる。
取得モジュール302は、輸送サービスを使用する乗客の一組の履歴サービス時点を取得するように構成することができる。サービス時点は、本明細書において用いられるとき、乗客が輸送サービスを使用したい開始時刻を指すことができる。
決定モジュール304は、一組の履歴サービス時点に関連付けられた分布情報を求めるように構成することができる。例えば、一組の履歴サービス時点のそれぞれについて、決定モジュール304は、直交座標系におけるベクトルを求めることができる。
予測モジュール306は、分布情報に基づいてサービス時点を予測するように構成することができる。例えば、予測モジュール306は、一組の履歴サービス時点に対応する複数のベクトルに基づいてサービス時点を予測することができる。幾つかの実施形態では、予測モジュール306は、アプリケーションプログラムインターフェース(API)を介してgolangフレームに従ってサービス時点を予測することができる。
幾つかの実施形態では、処理エンジン112は、プッシュモジュール(図3−Aに図示せず)を更に備えることができる。このプッシュモジュールは、輸送サービスに関連付けられた情報を乗客にプッシュするように構成することができる。例えば、このプッシュモジュールは、予測されたサービス時点よりも前の所定の期間内に、利用可能な提供者に関する情報(例えば、割引情報、交通状況)を乗客にプッシュすることができる。この所定の期間は、10分、15分、30分、45分等とすることができる。
処理エンジン112内のモジュールは、有線接続又は無線接続を介して互いに接続又は通信することができる。有線接続は、金属ケーブル、光ケーブル、ハイブリッドケーブル等、又はそれらの任意の組み合わせを含むことができる。無線接続は、ローカルエリアネットワーク(LAN)、ワイドエリアネットワーク(WAN)、Bluetooth(登録商標)、ZigBee(登録商標)、近接場通信(NFC)等、又はそれらの任意の組み合わせを含むことができる。これらのモジュールのうちの2つ以上は、単一のモジュールとして組み合わされてもよく、これらのモジュールのうちのいずれか1つは、2つ以上のユニットに分割されてもよい。例えば、取得モジュール302及び決定モジュール304は、一組の履歴サービス時点を取得するとともに一組の履歴サービス時点の分布情報を求めることができる単一のモジュールとして統合されてもよい。
図3−Bは、本開示の幾つかの実施形態に係るサービス時点を予測する一例示的なプロセス/方法300を示すフローチャートである。プロセス及び/又は方法300は、オンデマンドサービスシステム100によって実行することができる。例えば、このプロセス及び/又は方法は、記憶装置のROM230又はRAM240に記憶された一組の命令(
例えば、アプリケーション)として実施することができる。CPU210は、一組の命令を実行することができ、それに応じて、プロセス及び/又は方法300を実行するように指示を受けることができる。
例えば、アプリケーション)として実施することができる。CPU210は、一組の命令を実行することができ、それに応じて、プロセス及び/又は方法300を実行するように指示を受けることができる。
ステップ303において、処理エンジン112は、輸送サービスを使用する乗客の一組の履歴サービス時点を取得することができる。
例えば、輸送サービスは、タクシーサービスであってもよい。これらの一組の履歴サービス時点は、24時間制で表すことができる。サービス時点は、乗客が輸送サービスを使用したい開始時刻を指すことができる。処理エンジン112は、オンラインオンデマンドサービスシステム100を介して乗客のタクシー配車行動を記録することによって、乗客の履歴サービス時点を取得することができる。処理エンジン112は、リアルタイム又は或る特定の時間間隔(例えば、10分)で乗客の履歴サービス時点を取得することができる。乗客は、輸送サービスを使用するために、オンデマンドサービスシステム100に輸送サービス要求を送信することができる。輸送サービス要求は、リアルタイム要求及び/又はアポイントメント(appointment:予約)要求を含むことができる。リアルタイム要
求は、本明細書において用いられるとき、要求者が現時点において、又は当業者にとって現時点にかなり近い規定時刻において輸送サービスを使用したいという要求とすることができる。例えば、規定時刻が、1分、5分、10分又は20分等の閾値よりも近い時点である場合に、要求はリアルタイム要求とすることができる。アポイントメント要求は、要求者が、当業者にとって現時点からかなり遠い規定時刻において輸送サービスを使用したい要求を指すことができる。例えば、規定時刻が、20分、2時間、又は1日等の閾値よりも遠い時点である場合に、要求はアポイントメント要求とすることができる。幾つかの実施形態では、処理エンジン112は、時間閾値に基づいてリアルタイム要求又はアポイントメント要求を定義することができる。この時間閾値は、システム100のデフォルト設定であってもよいし、異なる状況に応じて調整可能であってもよい。例えば、より多くのサービス需要があるピーク需要期間では、時間閾値は、相対的に小さくすることができ(例えば、10分)、それ以外において、サービス需要が少ないアイドル期間(例えば、午前10:00〜午前12:00)では、時間閾値は、相対的に大きくすることができる(例えば、1時間)。
求は、本明細書において用いられるとき、要求者が現時点において、又は当業者にとって現時点にかなり近い規定時刻において輸送サービスを使用したいという要求とすることができる。例えば、規定時刻が、1分、5分、10分又は20分等の閾値よりも近い時点である場合に、要求はリアルタイム要求とすることができる。アポイントメント要求は、要求者が、当業者にとって現時点からかなり遠い規定時刻において輸送サービスを使用したい要求を指すことができる。例えば、規定時刻が、20分、2時間、又は1日等の閾値よりも遠い時点である場合に、要求はアポイントメント要求とすることができる。幾つかの実施形態では、処理エンジン112は、時間閾値に基づいてリアルタイム要求又はアポイントメント要求を定義することができる。この時間閾値は、システム100のデフォルト設定であってもよいし、異なる状況に応じて調整可能であってもよい。例えば、より多くのサービス需要があるピーク需要期間では、時間閾値は、相対的に小さくすることができ(例えば、10分)、それ以外において、サービス需要が少ないアイドル期間(例えば、午前10:00〜午前12:00)では、時間閾値は、相対的に大きくすることができる(例えば、1時間)。
ステップ305において、処理エンジン112は、一組の履歴サービス時点に関する分布情報を求めることができる。
例えば、一組の履歴サービス時点のそれぞれについて、処理エンジン112は、座標系におけるベクトルを求めることができる。この座標系は、直交座標系、極座標系、球面座標系、円柱座標系等、又はそれらの組み合わせを含むことができる。別の例として、処理エンジン112は、一組の履歴サービス時点の統計情報を求めることができる。この統計情報は、本明細書において用いられるとき、乗客が、オンラインタクシー配車サービスの実行及び/又は乗客がオンラインで呼んだタクシーへの乗車等のオンラインオンデマンドサービスを使用した履歴サービス時点の離散分布を示すことができる。
ステップ307において、処理エンジン112は、この分布情報に基づいてサービス時点を予測することができる。例えば、処理エンジン112は、一組の履歴サービス時点に対応する複数のベクトルの和に基づいてサービス時点を予測することができる。別の例として、処理エンジン112は、一組の履歴サービス時点の統計情報に基づいてサービス時点を予測することができる。処理エンジン112は、リアルタイム又は或る特定の時間間隔(例えば、10分)で、サービス時点を予測することができ、又は予測されたサービス時点を更新することができる。
処理エンジン112がサービス時点を予測した後、処理エンジン112は、予測されたサービス時点よりも前の所定の期間内に輸送サービスに関連付けられた情報(例えば、割引情報、交通状況)を乗客にプッシュすることができる。この所定の期間は、システム100のデフォルト設定であってもよいし、異なる状況に応じて調整可能であってもよい。例えば、所定の期間は、10分、15分、30分、45分等とすることができる。
図4は、本開示の幾つかの実施形態に係るサービス時点を予測する一例示的なプロセス/方法400を示すフローチャートである。プロセス及び/又は方法400は、オンデマンドサービスシステム100によって実行することができる。例えば、このプロセス及び/又は方法は、記憶装置のROM230又はRAM240に記憶された一組の命令(例えば、アプリケーション)として実施することができる。CPU210は、これらの一組の命令を実行することができ、それに応じて、プロセス及び/又は方法400を実行するように指示を受けることができる。
ステップ402において、処理エンジン112は、一組の履歴サービス時点に基づいて複数の第1のベクトルを求めることができる。複数の第1のベクトルのそれぞれは、一組の履歴サービス時点の中の1つの履歴サービス時点に対応する。幾つかの実施形態では、複数の第1のベクトルのそれぞれは、多次元ベクトル(例えば、2次元ベクトル、3次元ベクトル)であってもよい。
複数の第1のベクトルは、座標系において表すことができる。この座標系は、直交座標系、極座標系、球面座標系、円柱座標系等、又はそれらの組み合わせを含むことができる。例えば、複数の第1のベクトルのそれぞれは、履歴サービス時点を円形の文字盤に投影することができる。このために、直交座標系は、正の水平座標、負の水平座標、正の垂直座標、及び負の垂直座標を含むことができる。直交座標系では、複数の第1のベクトルのそれぞれは、単位ベクトルとすることができ、複数の第1のベクトルのそれぞれについて、処理エンジン112は、正の水平座標に対する第1の角度(例えば、図5に示すθ1)を求めることができる。例えば、処理エンジン112は、i番目の第1のベクトルを(cosθi,sinθi)として求めることができる。ここで、θiは、正の水平座標に対するi番目の第1のベクトルのi番目の第1の角度である。処理エンジン112は、以下の式(1)に従って第1の角度を求めることができる。
ステップ404において、処理エンジン112は、複数の第1のベクトルに基づいて第2のベクトルを求めることができる。
処理エンジン112は、正の水平座標に対する第2のベクトルの第2の角度を更に求めることができる。幾つかの実施形態では、第2のベクトルは、複数の第1のベクトルの和とすることができる。例えば、処理エンジン112は、以下の式(2)に従って第2のベクトルを求めることができる。
幾つかの実施形態では、処理エンジン112は、第2のベクトルを正規化することができる。例えば、処理エンジン112は、第2のベクトルを第2の単位ベクトル(例えば、図5に示す
ステップ406において、処理エンジン112は、第2のベクトルに基づいてサービス時点を予測することができる。このサービス時点を予測するために、処理エンジン112は、以下の式(3)に従って第2の角度を求めることができる。
処理エンジン112が第2の角度を求めた後、処理エンジン112は、第2の角度に基づいて、以下の式(4)に従ってサービス時点を予測することができる。
当然ながら、上記説明は、単に例示として提供されているにすぎず、本開示の範囲を限定することを意図するものではない。当業者であれば、本開示の教示の下で複数の変形及び変更を行うことができる。例えば、第2のベクトルは、複数の第1のベクトルの平均又は加重平均であってもよい。ただし、それらの変形及び変更は、本開示の範囲から逸脱するものではない。
図5は、本開示の幾つかの実施形態に係る直交座標系における一例示的な第1のベクトル及び一例示的な第2のベクトルを示す概略図である。
図示するように、直交座標系は、正の水平座標、負の水平座標、正の垂直座標、及び負の垂直座標を含むことができる。点Oは、直交座標系の原点を指す。処理エンジン112は、原点Oからの単位円を定めることができる。図示するように、単位円と正の水平座標との交点は点Fであり、ベクトル
処理エンジン112は、第1の履歴サービス時点と、第2の履歴サービス時点と、第3の履歴サービス時点とを取得することができる。処理エンジンは、第1の履歴サービス時点に対応するベクトル
ベクトル
さらに、処理エンジン112は、ベクトル
幾つかの実施形態では、処理エンジン112は、ベクトル
当然ながら、図5の記載は、例示として提供されており、本開示の範囲を限定することを意図するものではない。複数の第1のベクトル及び第2のベクトルに関連付けられた座標系は、直交座標系に限定されなくてもよい。
図6は、本開示の幾つかの実施形態に係るサービス時点を予測する一例示的なプロセス/方法600を示すフローチャートである。プロセス及び/又は方法600は、オンデマンドサービスシステム100によって実行することができる。例えば、このプロセス及び/又は方法は、記憶装置のROM230又はRAM240に記憶された一組の命令(例えば、アプリケーション)として実施することができる。CPU210は、一組の命令を実行することができ、それに応じて、プロセス及び/又は方法600を実行するように指示を受けることができる。
ステップ602において、処理エンジン112は、時間変数を求めることができる。
この時間変数は、本明細書において用いられるとき、処理エンジン112がサービス時点を予測する際に基づくことができる、求められる変数を指すことができる。
ステップ604において、処理エンジン112は、時間変数及び一組の履歴サービス時点に基づいて、以下の式(5)に従って一組の時間差(「エラー分布」とも呼ばれる)を取得することができる。複数の時間差のそれぞれは、一組の履歴サービス時点の中の1つの履歴サービス時点に対応することができる。
|Xs−Xi|≦12であるとき、上記時間差は、以下のように表すことができ、
ステップ608において、処理エンジン112は、離散パラメーターに基づいて時間変数の値を求めることができる。処理エンジン112は、離散パラメーターの最小値に対応する時間変数の値を求めることができる。例えば、処理エンジン112は、以下の式(9)に従って離散パラメーターの1次微分を求めることができる。
式(9)によれば、予測されたサービス時点は、一組の履歴サービス時点が、予測されたサービス時点に照らして統計的に最小のエラー分布を有するような時刻とすることができる。すなわち、予測されたサービス時点は、複数の時間差の二乗和の1次微分を0に等しくする時間変数の値とすることができる。
離散パラメーターの1次微分を0に等しくする時間変数の値を求めるために、処理エンジン112は、以下の式(10)及び式(11)に従って時間変数の第1の値を求めることができる。
第1の集合には、0以下の第1の要素と、24よりも大きい第2の要素とが存在し得ることがわかる。処理エンジン112は、これらの第1の要素及び第2の要素を第1の集合から除去し、以下に示す第2の集合を求めることができる。
処理エンジン112は、要素「0」及び要素「24」を第2の集合に更に加え、以下に示す第3の集合を求めることができる。
の数は2n+2であり、複数の区画の数は2n+1であることは明らかである。
複数の区画のそれぞれについて、処理エンジン112は、複数の時間差の二乗和の1次微分を0に等しくする、その区画内の時間変数の1つ以上の第2の値(すなわち、その区画内の時間変数の1つ以上の第2の値は、二乗和の最小値に対応する)を求めることがで
きる。時間変数の1つ以上の第2の値を求めるこのプロセスの間、処理エンジン112は、まず、特定の区画を選択し、時間変数の値がこの特定の区画内にあると仮定することができ、次いで、処理エンジン112は、式(9)を解析し、複数の時間差の二乗和の1次微分を0に等しくする時間変数の第3の値を求めることができる。処理エンジン112は、第3の値が上記特定の区画内にあるか否かを判断することができ、第3の値が上記特定の区画内にある場合、処理エンジン112は、この第3の値を記憶することができる。第3の値が上記特定の区画内にない場合、処理エンジン112は、複数の区画が全て選択されるまで、別の区画を選択し、上記プロセスを繰り返すことができる。処理エンジン112は、記憶された第3の値(複数の場合もある)を時間変数の第2の値(複数の場合もある)として決定することができる。
きる。時間変数の1つ以上の第2の値を求めるこのプロセスの間、処理エンジン112は、まず、特定の区画を選択し、時間変数の値がこの特定の区画内にあると仮定することができ、次いで、処理エンジン112は、式(9)を解析し、複数の時間差の二乗和の1次微分を0に等しくする時間変数の第3の値を求めることができる。処理エンジン112は、第3の値が上記特定の区画内にあるか否かを判断することができ、第3の値が上記特定の区画内にある場合、処理エンジン112は、この第3の値を記憶することができる。第3の値が上記特定の区画内にない場合、処理エンジン112は、複数の区画が全て選択されるまで、別の区画を選択し、上記プロセスを繰り返すことができる。処理エンジン112は、記憶された第3の値(複数の場合もある)を時間変数の第2の値(複数の場合もある)として決定することができる。
ステップ610において、処理エンジン112は、時間変数の第2の値(複数の場合もある)に基づいてサービス時点を予測することができる。例えば、処理エンジン112が、時間変数の第2の値を1つしか求めていない場合、処理エンジン112は、サービス時点を、時間変数のこの求められた第2の値に対応する時点として予測することができる。別の例として、処理エンジン112が、時間変数の第2の値を2つ以上求めている場合、処理エンジン112は、これらの第2の値のうちの1つを選択し、サービス時点を、時間変数のこの選択された第2の値に対応する時点として予測することができる。更なる例として、処理エンジン112は、2つ以上の予測サービス点を決定することができる。予測されたサービス時点のそれぞれは、時間変数の第2の値のうちの1つに対応する。
幾つかの実施形態では、処理エンジン112は、ROM230又はRAM240に記憶された一組の命令に基づいて、時間変数の第2の値(複数の場合もある)を求めることができる。例えば、処理エンジン112は、pythonプログラミング言語に従って時間変数の値を求めることができる。
例えば、処理エンジン112は、以下に示す複数の区画のそれぞれを表すstruct(構造体)を定義することができる。
処理エンジン112は、特定の区画に対応する特定のstructを選択することができ、時間変数の値がこの特定のstruct内にあると仮定すると、特定のstructに従って、処理エンジン112は、以下のように式(9)を変更することができる。
当然ながら、処理エンジン112は、他のプログラミング言語、例えば、C言語、C++言語、Pascal言語、JAVA(登録商標)言語、SQL言語等、又はそれらの組み合わせに従って時間変数の値を求めてもよい。
基本概念を上記のように説明してきたが、この詳細な開示を読んだ後、前述の詳細な開示は、単に例としての提示を意図したものにすぎず、限定ではないことが当業者にはかなり明らかになり得る。本明細書において明示的に述べられていないが、様々な改変、改良、及び変更を行うことができ、これらは当業者に意図されている。これらの改変、改良、及び変更は、本開示によって示唆されることが意図されており、本開示の例示的な実施形態の趣旨及び範囲内にある。
その上、幾つかの特定の術語が、本開示の実施形態を説明するのに用いられている。例えば、「1つの実施形態」、「一実施形態」、及び/又は「幾つかの実施形態」という用語は、実施形態について説明した特定の特徴、構造又は特性が本開示の少なくとも1つの実施形態に含まれることを意味する。したがって、本明細書の様々な部分における「一実施形態」、「1つの実施形態」又は「代替の実施形態」への言及が2つ以上あっても、これは、全てが必ずしも同じ実施形態を指しているとは限らないことを強調するとともに、そのことを理解されたい。さらに、特定の特徴、構造又は特性は、本開示の1つ以上の実施形態において適宜組み合わせることができる。
さらに、本開示の態様は、任意の新規で有用なプロセス、機械、生産物、若しくは組成物、又はそれらの任意の新規で有用な改良形態を含む任意の複数の特許可能なクラス又はコンテキストのうちのいずれにおいても本明細書で図示及び説明することができることが当業者によって理解されるであろう。したがって、本開示の態様は、全体をハードウェアで実施することもできるし、全体をソフトウェア(ファームウェア、常駐ソフトウェア、マイクロコード等を含む)で実施することもできるし、本明細書において全て「ブロック」、「モジュール」、「エンジン」、「ユニット」、「構成要素」又は「システム」と一般に呼ぶことができるソフトウェア及びハードウェアを組み合わせた実施態様で実施することもできる。さらに、本開示の態様は、具現化されたコンピューター可読プログラムコードを有する1つ以上のコンピューター可読媒体に具現化されたコンピュータープログラム製品の形態を取ることができる。
コンピューター可読信号媒体は、例えば、ベースバンド内に又は搬送波の一部分として具現化されたコンピューター可読プログラムコードを有する伝播データ信号を含むことができる。そのような伝播信号は、電磁気、光等、又はそれらの任意の適した組み合わせを含む様々な形態のうちの任意のものを取ることができる。コンピューター可読信号媒体は、コンピューター可読記憶媒体でない任意のコンピューター可読媒体であって、命令実行システム、命令実行装置、若しくは命令実行デバイスによって用いられるか又はこれらに関して用いられるプログラムを通信、伝播、又は搬送することができる任意のコンピューター可読媒体であってもよい。コンピューター可読信号媒体上に具現化されたプログラムコードは、無線、ワイヤーライン、光ファイバーケーブル、RF等、又はそれらの任意の適した組み合わせを含む任意の適切な媒体を用いて送信することができる。
本開示の態様の動作を実行するコンピュータープログラムコードは、Java(登録商標)、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等のオブジェクト指向型プログラミング言語、「C」プログラミング言語、Visual Basic、Fortran1703、Perl、COBOL1702、PHP、ABAP等の従来の手続型プログラミング言語、Python、Ruby及びGroovy等の動的プログラミング言語、又は他のプログラミング言語を含む1つ以上のプログラミング言語の任意の組み合わせで記述することができる。プログラムコードは、スタンドアローンソフトウェアパッケージとして、全体をユーザーのコンピューター上で実行することもできるし、一部をユーザーのコンピューター上で実行することもできるし、一部をユーザーのコンピューター上で、及び一部をリモートコンピューター上で実行することもできるし、全体をリモートコンピューター又はサーバー上で実行することもできる。後半のシナリオでは、リモートコンピューターは、ローカルエリアネットワーク(LAN)又はワイドエリアネットワーク(WAN)を含む任意のタイプのネットワークを通じてユーザーのコンピューターに接続することができる。すなわち、この接続は、(例えば、インターネットサービスプロバイダーを用いてインターネットを通じて)外部コンピューターに対して行うこともできるし、クラウドコンピューティング環境において行うこともできるし、サービス型ソフトウェア(SaaS)等のサービスとして提供することもできる。
さらに、処理要素若しくは処理シーケンスの列挙した順序、又はそれらの数字、文字、若しくは他の名称の使用は、請求項において指定することができる場合を除いて、請求項に記載のプロセス及び方法をいずれの順序にも限定することを意図するものではない。上記開示は、様々な例を通じて、本開示の様々の有用な実施形態であると現在考えられているものを論述しているが、そのような詳細は、その目的のためのものにすぎず、添付の特許請求の範囲は、開示された実施形態に限定されるものではなく、逆に、開示された実施形態の趣旨及び範囲内にある変更及び均等なアレンジを包含することが意図されていることが理解されるであろう。例えば、上述した様々な構成要素の実施態様は、ハードウェアデバイスに具現化することができるが、ソフトウェアのみのソリューション、例えば、既存のサーバー又はモバイルデバイス上へのインストールとして実施することもできる。
同様に、本開示の実施形態の上記説明では、様々な実施形態のうちの1つ以上の理解に役立つ本開示のストリームライン化を目的として、様々な特徴がともに単一の実施形態、その実施形態の図、又はその実施形態の説明にグループ化されることがあることが理解されるであろう。ただし、この開示方法は、請求項に記載の主題が、各請求項に明示列挙されたものよりも多くの特徴を必要とするという意図を反映するものと解釈されるべきでない。逆に、請求項に記載の主題は、上記開示された単一の実施形態の全ての特徴よりも少ない特徴に依拠することができる。
Claims (22)
- 輸送サービスを使用する乗客のサービス時点を予測する一組の命令を含む1つ以上の記憶媒体と、
前記1つ以上の記憶媒体と通信するように構成された1つ以上の処理部と、
を備えるシステムであって、
前記一組の命令を実行すると、前記1つ以上の処理部は、
少なくとも1つのオンライン輸送サービス提供プラットフォームを通じて輸送サービスを使用する乗客の一組の履歴サービス時点を取得することと、
前記履歴サービス時点に関連付けられた分布情報を求めることと、
前記分布情報に基づいてサービス時点を予測することと、
前記予測されたサービス時点よりも前の所定の期間内に、前記輸送サービスに関連付けられた情報を前記乗客にプッシュすることと、
を行うように指示される、システム。 - 前記分布情報に基づいて前記サービス時点を予測するために、前記1つ以上の処理部は、
前記一組の履歴サービス時点に基づいて複数の第1のベクトルを求めることであって、各第1のベクトルは、前記一組の履歴サービス時点からの1つの履歴サービス時点に関連付けられていることと、
前記複数の第1のベクトルに基づいて第2のベクトルを求めることと、
前記第2のベクトルに基づいて前記サービス時点を予測することと、
を行うように指示される、請求項1に記載のシステム。 - 前記第2のベクトルは、前記複数の第1のベクトルの和に基づいて求められる、請求項2に記載のシステム。
- 前記複数の第1のベクトルのそれぞれは、対応する履歴サービス時点を単位円の文字盤に投影する単位ベクトルである、請求項2に記載のシステム。
- 前記複数の第1のベクトルのそれぞれは、
0時を指す正の水平座標と、
12時を指す負の水平座標と、
6時を指す正の垂直座標と、
18時を指す負の垂直座標と、
を含む直交座標系に関連付けられている、請求項4に記載のシステム。 - 前記複数の第1のベクトルは、前記正の水平座標に対する複数の第1の角度に対応する、請求項5に記載のシステム。
- 前記分布情報に基づいて前記サービス時点を予測するために、前記1つ以上の処理部は、
前記正の水平座標に対する前記第2のベクトルの第2の角度を求めることと、
前記第2の角度に基づいて前記サービス時点を予測することと、
を行うように指示される、請求項6に記載のシステム。 - 前記予測されたサービス時点は、前記一組の履歴サービス時点が、該予測されたサービス時点に照らして統計的に最小のエラー分布を有するような時刻である、請求項1に記載のシステム。
- 前記エラー分布は、一組の時間差を含み、各時間差は、前記予測されたサービス時点と前記一組の履歴サービス時点のうちの1つの履歴サービス時点との間の差に関連付けられ、
前記サービス時点を予測するために、前記1つ以上の処理部は、
前記一組の時間差に関連付けられた離散パラメーターを求めることと、
前記離散パラメーターの最小値に対応する時刻を求めることと、
前記時刻を前記予測されたサービス時点として決定することと、
を行うように更に指示される、請求項8に記載のシステム。 - 前記離散パラメーターの最小値に対応する前記時刻を求めるために、前記1つ以上の処理部は、
前記離散パラメーターの1次微分を求めることと、
前記1次微分に基づいて前記離散パラメーターの前記最小値に対応する前記時刻を求めることと、
を行うように指示される、請求項9に記載のシステム。 - 前記離散パラメーターは、前記一組の時間差の二乗和、前記一組の時間差の分散、又は前記一組の時間差の標準偏差を含む、請求項9に記載のシステム。
- 少なくとも1つのオンライン輸送サービス提供プラットフォームを通じて輸送サービスを使用する乗客の一組の履歴サービス時点をコンピューターサーバーによって取得することと、
前記履歴サービス時点に関連付けられた分布情報を前記コンピューターサーバーによって求めることと、
前記分布情報に基づいてサービス時点を予測することと、
前記予測されたサービス時点よりも前の所定の期間内に、前記輸送サービスに関連付けられた情報を前記乗客にプッシュすることと、
を含む、方法。 - 前記分布情報に基づいて前記サービス時点を前記予測することは、
前記一組の履歴サービス時点に基づいて複数の第1のベクトルを前記コンピューターサーバーによって求めることであって、各第1のベクトルは、前記一組の履歴サービス時点からの1つの履歴サービス時点に関連付けられていることと、
前記複数の第1のベクトルに基づいて第2のベクトルを前記コンピューターサーバーによって求めることと、
前記第2のベクトルに基づいて前記サービス時点を前記コンピューターサーバーによって予測することと、
を含む、請求項12に記載の方法。 - 前記第2のベクトルは、前記複数の第1のベクトルの和に基づいて求められる、請求項13に記載の方法。
- 前記複数の第1のベクトルのそれぞれは、対応する履歴サービス時点を単位円の文字盤に投影する単位ベクトルである、請求項13に記載の方法。
- 前記複数の第1のベクトルのそれぞれは、
0時を指す正の水平座標と、
12時を指す負の水平座標と、
6時を指す正の垂直座標と、
18時を指す負の垂直座標と、
を含む直交座標系に関連付けられている、請求項15に記載の方法。 - 前記複数の第1のベクトルは、前記正の水平座標に対する複数の第1の角度に対応する、請求項16に記載の方法。
- 前記分布情報に基づいて前記サービス時点を前記予測することは、
前記正の水平座標に対する前記第2のベクトルの第2の角度を前記コンピューターサーバーによって求めることと、
前記第2の角度に基づいて前記サービス時点を前記コンピューターサーバーによって予測することと、
を含む、請求項17に記載の方法。 - 前記予測されたサービス時点は、前記一組の履歴サービス時点が、該予測されたサービス時点に照らして統計的に最小のエラー分布を有するような時刻である、請求項12に記載の方法。
- 前記エラー分布は、一組の時間差を含み、各時間差は、前記予測されたサービス時点と前記一組の履歴サービス時点のうちの1つの履歴サービス時点との間の差に関連付けられ、
前記サービス時点を前記予測することは、
前記一組の時間差に関連付けられた離散パラメーターを前記コンピューターサーバーによって求めることと、
前記離散パラメーターの最小値に対応する時刻を前記コンピューターサーバーによって求めることと、
前記時刻を前記予測されたサービス時点として前記コンピューターサーバーによって決定することと、
を含む、請求項19に記載の方法。 - 前記離散パラメーターの最小値に対応する前記時刻を前記求めることは、
前記離散パラメーターの1次微分を前記コンピューターサーバーによって求めることと、
前記1次微分に基づいて前記離散パラメーターの前記最小値に対応する前記時刻を前記コンピューターサーバーによって求めることと、
を含む、請求項20に記載の方法。 - 前記離散パラメーターは、前記一組の時間差の二乗和、前記一組の時間差の分散、又は前記一組の時間差の標準偏差を含む、請求項20に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610142876.9A CN107194488B (zh) | 2016-03-14 | 2016-03-14 | 一种出行信息推送方法及装置 |
CN201610142876.9 | 2016-03-14 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019024041A Division JP6687772B2 (ja) | 2016-03-14 | 2019-02-14 | サービス時点を予測するシステム及び方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2020115375A true JP2020115375A (ja) | 2020-07-30 |
Family
ID=59851884
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017552963A Active JP6483852B2 (ja) | 2016-03-14 | 2016-12-19 | サービス時点を予測するシステム及び方法 |
JP2019024041A Active JP6687772B2 (ja) | 2016-03-14 | 2019-02-14 | サービス時点を予測するシステム及び方法 |
JP2020066352A Pending JP2020115375A (ja) | 2016-03-14 | 2020-04-02 | サービス時点を予測するシステム及び方法 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017552963A Active JP6483852B2 (ja) | 2016-03-14 | 2016-12-19 | サービス時点を予測するシステム及び方法 |
JP2019024041A Active JP6687772B2 (ja) | 2016-03-14 | 2019-02-14 | サービス時点を予測するシステム及び方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20180091950A1 (ja) |
EP (1) | EP3320494A4 (ja) |
JP (3) | JP6483852B2 (ja) |
CN (2) | CN107194488B (ja) |
AU (2) | AU2016102430A4 (ja) |
GB (1) | GB2553453A (ja) |
WO (1) | WO2017157069A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10057333B2 (en) * | 2009-12-10 | 2018-08-21 | Royal Bank Of Canada | Coordinated processing of data by networked computing resources |
CN107194488B (zh) * | 2016-03-14 | 2020-12-22 | 北京嘀嘀无限科技发展有限公司 | 一种出行信息推送方法及装置 |
CN108154296A (zh) * | 2017-12-22 | 2018-06-12 | 中国联合网络通信集团有限公司 | 网约车调度方法及系统、运营商平台 |
CN108470034B (zh) * | 2018-02-01 | 2019-09-20 | 百度在线网络技术(北京)有限公司 | 一种智能设备服务提供方法及系统 |
WO2019218334A1 (en) | 2018-05-18 | 2019-11-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for user analysis |
CN110945484B (zh) * | 2018-06-08 | 2024-01-19 | 北京嘀嘀无限科技发展有限公司 | 数据存储中异常检测的系统和方法 |
CN109002514B (zh) * | 2018-07-04 | 2022-04-15 | 深圳市沃特沃德信息有限公司 | 适时推送服务的方法及装置 |
CN109635205A (zh) * | 2018-12-26 | 2019-04-16 | 维沃移动通信有限公司 | 信息推送方法及终端设备 |
CN109783741A (zh) * | 2019-01-31 | 2019-05-21 | 北京百度网讯科技有限公司 | 用于推送信息的方法和装置 |
JP6845881B2 (ja) * | 2019-03-01 | 2021-03-24 | 本田技研工業株式会社 | 車両乗合支援システムおよびユーザ端末装置 |
CN110544158B (zh) * | 2019-09-09 | 2022-07-08 | 北京百度网讯科技有限公司 | 信息推送的方法、装置、设备及可读存储介质 |
CN113283959B (zh) * | 2021-05-12 | 2022-07-05 | 支付宝(杭州)信息技术有限公司 | 出行信息推送处理方法、装置、设备及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002056078A (ja) * | 2000-08-09 | 2002-02-20 | Csk Corp | サービス利用者探知システム、サービス利用者探知方法、および、記録媒体 |
US20140288821A1 (en) * | 2013-03-22 | 2014-09-25 | Navteq B.V. | Vehicle Arrival Prediction |
CN104616086A (zh) * | 2015-02-28 | 2015-05-13 | 北京嘀嘀无限科技发展有限公司 | 用于动态设置订单的缓冲时间的方法和设备 |
JP6687772B2 (ja) * | 2016-03-14 | 2020-04-28 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | サービス時点を予測するシステム及び方法 |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8489669B2 (en) * | 2000-06-07 | 2013-07-16 | Apple Inc. | Mobile data processing system moving interest radius |
JP2005234918A (ja) * | 2004-02-20 | 2005-09-02 | Hitachi Ltd | 交通手段情報提供システム |
JP2007188247A (ja) * | 2006-01-12 | 2007-07-26 | Toshiba Corp | 乗換え案内システム |
US20080189144A1 (en) * | 2007-02-02 | 2008-08-07 | Mach 9 Travel, Llc | System and Method of Providing Travel-related Tools for Use with Transportation Services |
JP2009230514A (ja) * | 2008-03-24 | 2009-10-08 | Nec Corp | 行き先情報推薦システム、行き先情報推薦装置、携帯端末および行き先情報推薦方法 |
CN101546314A (zh) * | 2008-03-24 | 2009-09-30 | 东森得易购股份有限公司 | 一种主动提供场所信息的方法与系统 |
JP2009300215A (ja) * | 2008-06-12 | 2009-12-24 | Rohm Co Ltd | モバイル機器 |
US8958822B2 (en) * | 2010-10-25 | 2015-02-17 | Alohar Mobile Inc. | Determining points of interest of a mobile user |
JP2012117876A (ja) * | 2010-11-30 | 2012-06-21 | Canvas Mapple Co Ltd | ナビゲーション装置、及びナビゲーションプログラム |
JP2012256239A (ja) * | 2011-06-09 | 2012-12-27 | Toyota Central R&D Labs Inc | 目的地予測装置及びプログラム |
US8694456B2 (en) * | 2011-08-19 | 2014-04-08 | Bank Of America Corporation | Predicting future travel based on a user's historical financial institution transaction data and providing offers based on the predicted future travel |
US20130166188A1 (en) * | 2011-12-21 | 2013-06-27 | Microsoft Corporation | Determine Spatiotemporal Causal Interactions In Data |
US10083462B2 (en) * | 2012-12-05 | 2018-09-25 | Capital One Services, Llc | Methods and systems for dynamically providing content |
KR101511514B1 (ko) * | 2013-06-28 | 2015-04-14 | 현대엠엔소프트 주식회사 | 컨텐츠 제공 방법 및 서버 |
JP6179896B2 (ja) * | 2013-12-10 | 2017-08-16 | 株式会社オプティム | 広告配信サーバ、広告表示端末、広告配信方法、広告配信サーバ用プログラム |
CN105138590A (zh) * | 2015-07-31 | 2015-12-09 | 北京嘀嘀无限科技发展有限公司 | 轨迹预测方法和装置 |
CN104616119A (zh) * | 2015-02-26 | 2015-05-13 | 北京嘀嘀无限科技发展有限公司 | 用于提供历史订单数据和实时订单列表的方法及设备 |
CN105139089A (zh) * | 2015-08-20 | 2015-12-09 | 北京嘀嘀无限科技发展有限公司 | 一种平衡出行供需的方法及设备 |
US10453020B2 (en) * | 2015-07-31 | 2019-10-22 | Nec Corporation | Method for providing a typical load profile of a vehicle for a public transport system |
CN105225129B (zh) * | 2015-09-16 | 2020-01-31 | 泉州师范学院 | 移动o2o推荐方法及其系统 |
CN105160880B (zh) * | 2015-09-24 | 2017-08-25 | 滴滴(中国)科技有限公司 | 一种车辆载客状态的预估方法及装置 |
-
2016
- 2016-03-14 CN CN201610142876.9A patent/CN107194488B/zh active Active
- 2016-12-19 CN CN201680083448.1A patent/CN108885726A/zh active Pending
- 2016-12-19 EP EP16894228.2A patent/EP3320494A4/en not_active Ceased
- 2016-12-19 WO PCT/CN2016/110785 patent/WO2017157069A1/en active Application Filing
- 2016-12-19 GB GB1716256.1A patent/GB2553453A/en not_active Withdrawn
- 2016-12-19 JP JP2017552963A patent/JP6483852B2/ja active Active
- 2016-12-19 AU AU2016102430A patent/AU2016102430A4/en active Active
- 2016-12-19 AU AU2016397269A patent/AU2016397269A1/en active Pending
- 2016-12-19 US US15/566,220 patent/US20180091950A1/en not_active Abandoned
-
2019
- 2019-02-14 JP JP2019024041A patent/JP6687772B2/ja active Active
-
2020
- 2020-04-02 JP JP2020066352A patent/JP2020115375A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002056078A (ja) * | 2000-08-09 | 2002-02-20 | Csk Corp | サービス利用者探知システム、サービス利用者探知方法、および、記録媒体 |
US20140288821A1 (en) * | 2013-03-22 | 2014-09-25 | Navteq B.V. | Vehicle Arrival Prediction |
CN104616086A (zh) * | 2015-02-28 | 2015-05-13 | 北京嘀嘀无限科技发展有限公司 | 用于动态设置订单的缓冲时间的方法和设备 |
JP6687772B2 (ja) * | 2016-03-14 | 2020-04-28 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | サービス時点を予測するシステム及び方法 |
Also Published As
Publication number | Publication date |
---|---|
GB201716256D0 (en) | 2017-11-22 |
WO2017157069A1 (en) | 2017-09-21 |
CN108885726A (zh) | 2018-11-23 |
AU2016397269A1 (en) | 2017-12-14 |
CN107194488A (zh) | 2017-09-22 |
EP3320494A4 (en) | 2018-06-20 |
JP6483852B2 (ja) | 2019-03-13 |
US20180091950A1 (en) | 2018-03-29 |
JP2019114276A (ja) | 2019-07-11 |
EP3320494A1 (en) | 2018-05-16 |
CN107194488B (zh) | 2020-12-22 |
JP6687772B2 (ja) | 2020-04-28 |
AU2016102430A4 (en) | 2020-01-02 |
JP2018523180A (ja) | 2018-08-16 |
GB2553453A (en) | 2018-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6687772B2 (ja) | サービス時点を予測するシステム及び方法 | |
JP6737805B2 (ja) | 将来の輸送サービス時点の予測分布を求めるシステム及び方法 | |
US11398002B2 (en) | Systems and methods for determining an estimated time of arrival | |
JP6538196B2 (ja) | サービスの要求を分配するシステム及び方法 | |
US11017662B2 (en) | Systems and methods for determining a path of a moving device | |
JP2019507400A (ja) | オンデマンドサービスのための情報を提供するシステム及び方法 | |
CN110785627B (zh) | 一种用于路径确定的系统和方法 | |
JP2019529868A (ja) | 経路計画のためのシステム及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200403 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200403 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A132 Effective date: 20210309 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20211012 |