JP2019535045A - 輸送サービスを提供するための方法及びシステム - Google Patents

輸送サービスを提供するための方法及びシステム Download PDF

Info

Publication number
JP2019535045A
JP2019535045A JP2018536395A JP2018536395A JP2019535045A JP 2019535045 A JP2019535045 A JP 2019535045A JP 2018536395 A JP2018536395 A JP 2018536395A JP 2018536395 A JP2018536395 A JP 2018536395A JP 2019535045 A JP2019535045 A JP 2019535045A
Authority
JP
Japan
Prior art keywords
request queue
request
active
queue
transport service
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.)
Granted
Application number
JP2018536395A
Other languages
English (en)
Other versions
JP6679735B2 (ja
Inventor
シアン・リ
ジチャン・ジョウ
ジャン・ワン
ケファ・シェン
Original Assignee
ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド
ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド
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 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド, ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド filed Critical ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド
Publication of JP2019535045A publication Critical patent/JP2019535045A/ja
Application granted granted Critical
Publication of JP6679735B2 publication Critical patent/JP6679735B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635Processing of requisition or of purchase orders

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Telephonic Communication Services (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

輸送サービスを提供するための方法及びシステムを提供する。前記方法は、少なくとも1つのプロセッサにより、あるエリアに関連付けられた要求キューを検出するステップを含んでよい。前記方法は、さらに、要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するステップを含んでよい。前記方法は、少なくとも1つのプロセッサにより、要求キューに対して輸送サービス要求の数を決定するステップを含んでよい。前記方法は、さらに、少なくとも1つのプロセッサにより、決定された数がアクティブ閾値よりも大きいことに応じて、要求キューをアクティブにするステップと、アクティブにされた要求キューにおける輸送サービス要求のそれぞれの位置に従って、輸送サービスを提供するステップとを含んでよい。

Description

本願は、2017年8月16日に出願された中国特許出願第201710702596.3号、及び2017年12月27日に出願された米国特許出願第15/855,746号に基づく優先権の利益を主張し、それらのすべての内容は参照により本明細書に組み込まれる。
本開示は、輸送サービスの提供に関し、より具体的には、輸送サービス要求をキューイングする方法及びシステムに関する。
オンライン配車プラットフォーム(例えば、DiDi(登録商標)オンライン)は、乗客から輸送サービス要求を受信し、それから、サービス車両(例えば、タクシー、専用車等)を派遣してサービス要求を満たすことができる。一般に、要求を受信した順番で、先入れ先出し方式で要求が処理される。しかしながら、例外として、医療の必要性又はビジネス上のやむを得ない理由に関連する緊急の要求が生じる場合がある。要求の数がサービス車両の輸送能力を超えると、キューを形成して、所定の順序に従って要求を処理する場合がある。このキューにおいて、いくつかの優先要求は、順序に従わずに処理することができるが、残りの非優先要求は、通常、先着順で処理される。したがって、優先要求が行われたときにキューがアクティブにされると、限りある資源が、優先要求を先に満たすために用いられていくので、このエリアの非優先要求は、望ましくない期間を待たざるを得ない場合がある。
したがって、非優先要求と優先要求との間のバランスを提供するために、必要な場合にのみキューをアクティブにすべきである。
本開示の実施形態は、輸送サービスを提供するための方法及びシステムにより、いつキューをアクティブにするかという問題に対処する。
本開示の一実施形態は、輸送サービスを提供するための方法を提供する。この方法は、少なくとも1つのプロセッサにより、あるエリアに関連付けられた要求キューを検出するステップを含んでよい。この方法は、さらに、要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するステップを含んでよい。この方法は、少なくとも1つのプロセッサにより、前記要求キューに対して輸送サービス要求の数を決定するステップも含んでよい。この方法は、さらに、少なくとも1つのプロセッサにより、決定された数がアクティブ閾値よりも大きいことに応じて、要求キューをアクティブにするステップと、アクティブにされた要求キューにおける輸送サービス要求のそれぞれの位置に従って輸送サービスを提供するステップとを含んでよい。
本開示の別の実施形態は、輸送サービスを提供するためのシステムを提供する。このシステムは、あるエリアに関連付けられた要求キューを検出するように構成された少なくとも1つのプロセッサを含んでよい。このシステムは、さらに、メモリと、要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するように構成された通信インタフェースとを含んでよい。前記少なくとも1つのプロセッサは、さらに、要求キューに対して輸送サービス要求の数を決定するように構成することができる。前記少なくとも1つのプロセッサは、決定された数がアクティブ閾値よりも大きいことに応じて、要求キューをアクティブにし、アクティブにされた要求キューにおける輸送サービス要求のそれぞれの位置に従って輸送サービスを提供するように構成することもできる。
本開示の更に別の実施形態は、一組の命令を格納する非一時的なコンピュータ可読媒体を提供する。前記一組の命令が電子デバイスの少なくとも1つのプロセッサによって実行される場合、前記一組の命令によって、電子デバイスが、輸送サービスを提供するための方法を行う。この方法は、少なくとも1つのプロセッサにより、あるエリアに関連付けられた要求キューを検出するステップを含んでよい。この方法は、さらに、要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するステップを含んでよい。この方法は、要求キューに対して輸送サービス要求の数を決定するステップも含んでよい。この方法は、さらに、決定された数がアクティブ閾値よりも大きいことに応じて、要求キューをアクティブにするステップと、アクティブにされた要求キューにおける輸送サービス要求のそれぞれの位置に従って輸送サービスを提供するステップとを含んでよい。
前述の一般的な説明及び以下の詳細な説明は、例示的かつ説明的なものに過ぎず、特許請求の範囲に記載の本発明を限定するものではないことを理解すべきである。
本開示の実施形態に係る輸送サービスを提供するためのシステムの概略図を示す。 本開示の実施形態に係る例示的なエリアの概略図を示す。 本開示の実施形態に係る要求キューのアクティブ閾値を上げることを示す概略図である。 本開示の実施形態に係る輸送サービスを提供するための例示的な方法のフローチャートを示す。 本開示の実施形態に係る要求キューに対応する輸送サービス要求の数を決定する例示的な方法のフローチャートを示す。
以下、添付の図面を参照しながら、例示的な実施形態を詳細に説明する。可能な限り、図面全体を通じて同一の参照番号を用いて同一又は同様の部分を示す。
本開示の一態様は、輸送サービスを提供するためのシステムを対象としている。図1は、本開示の実施形態に係る輸送サービスを提供するためのシステム100の概略図を示す。
システム100は、輸送サービスを提供するために特別に設計された汎用サーバ又は専用デバイスであってよい。システム100は、別個のシステム(例えば、サーバ)又はサーバの統合コンポーネントであってもよいと考えられる。輸送サービス要求の処理にかなりの計算資源を必要とする場合があるので、幾つかの実施形態において、システム100は、好ましくは、別個のシステムとして実施されてもよい。幾つかの実施形態において、システム100は複数のサブシステムを含んでもよく、複数のサブシステムのうちのいくつかは、遠隔であってもよい。
幾つかの実施形態において、図1に示すように、システム100は、通信インタフェース102、プロセッサ104及びメモリ114を含むことができる。プロセッサ104は、さらに、検出ユニット106、計数ユニット108、アクティブユニット110及びサービス提供ユニット112等の複数のモジュールを含むことができる。これらのモジュール(及び任意の対応するサブモジュール又はサブユニット)は、他のコンポーネントと組み合わせて使用されるか又はプログラムの一部を実行するように設計されたプロセッサ104のハードウェアユニット(例えば、集積回路の一部)であってもよい。前記プログラムは、コンピュータ可読媒体に格納することができ、かつ、プロセッサ104によって実行される場合には、前記プログラムは、1つ又は複数の方法を行うことができる。図1は全てが1つのプロセッサ104内にあるユニット106〜112を示すが、これらのユニットは、互いに近く又は遠隔に配置された複数のプロセッサの間に分散されてもよいと考えられる。幾つかの実施形態において、システム100は、クラウド内に、又は別個のコンピュータ/サーバに実装されてもよい。
検出ユニット106は、あるエリアに関連付けられた要求キュー124を検出するように構成することができる。例えば、要求キュー124は、指定されたエリア内の優先サービス要求を含むことができる。幾つかの実施形態において、要求キュー124は、「厳格ではない」キューであってもよい。「厳格ではない」要求キューにおけるサービス要求は、先着順では処理されず、それぞれの要求の優先順位に基づいて処理される。幾つかの実施形態において、要求の優先順位は、例えば要求時間、出発地、目的地、距離、追加料金、車両モデル、タイプ、要求の見積価格等を含む、要求された輸送サービスに関連付けられた情報の集合に基づいて決定することができる。幾つかの実施形態において、要求キュー124に対して、容量を、例えば50個の要求に設定することができる。したがって、要求キュー124は、その容量に達すると、当該エリア内のそれ以上の要求を受け取ることができない。この場合、システム100は、優先乗客にサービスを提供するために、当該エリアに別の要求キューを提供することができる。幾つかの実施形態においては、近くの別のエリアから当該エリアに要求キューを移転させることができる。例えば、ニューヨーク市では、ブルックリンエリアのキューにまだ残りの容量があるにもかかわらず、要求キュー124は、マンハッタンエリアに割り当てられて、ラッシュアワー中のその容量に達する。システム100は、ブルックリンのキューをマンハッタンエリアに割り当てて、多くの優先サービスをマンハッタンエリアに提供することができる。システム100は、ある地区(例えば、ニューヨーク市)に固定数のキューを割り当て、その地区のあるエリア(例えば、マンハッタンエリア)に最大数のキューを割り当てることができる。前記最大数は、前記固定数以下である。ある地区に割り当てられた固定数のキューは、オンライン配車プラットフォームの計算能力に従って設定することができる。要求キュー124が検出されると、検出されたキューは、要求に対してまだ容量を有している可能性があると考えられる。つまり、検出されたキューは、要求で部分的に満たされてもよい。しかしながら、部分的に満たされたキューが検出されると、そのエリアは、既に完全に満たされたキューを有している可能性がある。したがって、検出されたキューは、そのエリア内の唯一のキューではない可能性がある。
そのエリアは、システム100によって予め決定することができる。例えば、そのエリアは、他の六角形エリアに隣接する六角形エリアであってもよい。そのエリアは、円形、正方形、長方形等の六角形以外の形状であってもよいと考えられる。幾つかの実施形態において、そのエリアの形状及びサイズは、遠隔端末装置120の現在位置に基づいて動的に決定することができる。図2は、本開示の実施形態に係る例示的なエリア200の概略図を示す。図2に示すように、エリア200は、六角形エリアであり、キュー124、キュー202及びキュー204を含む。エリア200のこれらのキューのうち、キュー124は非アクティブにされ、キュー202はアクティブにされ、キュー204はアクティブにされる。本開示と一致して、「非アクティブ」キューは、それ以上の優先要求を受け取ることができず、「アクティブ」キューは、優先要求をそのキューに追加することができる。
キュー(例えば、124、202及び204)、例えば、非相乗りキュー及び相乗りキュー、又は通常価格サービスのキュー及び追加料金サービスの別のキューは、異なるタイプの要求に対して提供されてもよい。キューイングメカニズムが異なる可能性があるため、幾つかの実施形態において、キューは異なる容量を有する。
図1を再び参照すると、通信インタフェース102は、要求キュー124に入れるべき輸送サービス要求122を遠隔端末装置120から受信するように構成することができる。遠隔端末装置120は、ユーザと対話できる任意の適切な装置、例えば、スマートフォン、タブレット、ウェアラブルデバイス、コンピュータ等であってよい。遠隔端末装置120は、乗客が携帯できる携帯機器であってもよい。輸送サービス要求122は、乗客の現在位置、要求された輸送の出発地及び目的地、要求時間等を含むことができる。一般に、要求された輸送の出発地は、実質的に遠隔端末装置の位置に近い。例えば、遠隔端末装置120は、それぞれの位置を検出し、それらの位置を要求の出発地として自動的に割り当てることができる。しかしながら、要求された輸送サービスの出発地は、遠隔端末装置の位置とは異なってもよいと考えられる。例えば、ユーザは、このユーザから離れた彼/彼女の友人のために、コンピュータから輸送サービスを要求することができる。別の例として、ユーザは、彼が向かって移動している場所から出発する輸送サービスを予約してもよい。
輸送サービス要求122は、価格特徴、タイプ特徴及びエリア特徴等の複数の特徴(又は「要求パラメータ」として知られている)に関連付けることができる。これらの特徴は、要求された輸送サービスに特徴付ける。幾つかの実施形態において、価格特徴は、輸送サービス要求122に基づいて生成することができ、かつ乗客が輸送サービスに支払う必要のある価格を示すことができる。エリア特徴は、輸送サービス要求が広く送信されるであろうエリア、言い換えれば、輸送サービス要求を満たすためにサービス車両を派遣するであろうエリアを示すことができる。タイプ特徴は、輸送サービス要求122に含まれ、非相乗りタイプや相乗りタイプ等を含む輸送サービスのタイプを示すことができる。
幾つかの実施形態において、通信インタフェース102は、統合サービスデジタルネットワーク(ISDN)カード、ケーブルモデム、衛星モデム、又はデータ通信接続を提供するためのモデムであってもよい。別の例として、通信インタフェース102は、互換性のあるLANにデータ通信接続を提供するローカルエリアネットワーク(LAN)カードであってもよい。また、無線リンクは、通信インタフェース102によって実現されてもよい。このような実現において、通信インタフェース102は、ネットワークを介して、様々なタイプの情報を表すデジタルデータストリームを伝送する電気信号、電磁信号、又は光信号を送受信することができる。ネットワークは、典型的には、セルラー通信ネットワーク、無線ローカルエリアネットワーク(WLAN)、広域ネットワーク(WAN)等を含むことができる。
計数ユニット108は、要求キュー124に対して輸送サービス要求122の数を決定するように構成することができる。要求キュー124が検出されると、要求キュー124は非アクティブであり得ると考えられる。したがって、計数ユニット108は、輸送サービス要求122を要求キュー124に割り当てることができるが、輸送サービス要求122を要求キュー124にキューイングすることができない。計数ユニット108は、要求キュー124に属する輸送サービス要求122を識別し、かつこれらの識別された輸送サービス要求122の数を決定することができる。
アクティブユニット110は、決定された数がアクティブ閾値よりも大きいことに応じて、要求キュー124をアクティブにするように構成することができる。決定された数がアクティブ閾値(例えば、5つの要求)よりも大きい場合、輸送サービスの需要がサービス車両の輸送能力を一定数超え、かつキューが必要になることを示す。幾つかの実施形態において、少なくとも1つのキューが既にあるエリア内でアクティブにされ、追加のキューをアクティブにするためのアクティブ閾値は、既存のアクティブキューの数に基づいて決定することができる。同じ地区の特定のエリアに多過ぎるキューを有することを回避するために、アクティブユニット110は、既存のアクティブキューの数の増加に応じて、アクティブ閾値を増加させるように構成することができる。幾つかの実施形態において、既存のアクティブキューの数がアクティブ数、例えば1を超えた場合、アクティブ閾値は増加させることができる。つまり、エリアに1つ以上のアクティブキューを有する場合、アクティブ閾値は増加させることができる。例えば、図2を参照しながら説明するように、エリア200は、2つのアクティブキュー202及び204を有する。したがって、要求キュー124のアクティブ閾値が増加して、キュー124をアクティブにすることはより困難になる場合がある。
図3は、本開示の実施形態に係る要求キュー124のアクティブ閾値を上げることを示す概略図である。図3に示すように、アクティブユニット110は、エリア200に1つ以上のアクティブキューを有すると決定すると、アクティブ閾値を、キュー124の第1のアクティブ閾値からキュー124’の第2のアクティブ閾値まで増加させることができる。第2のアクティブ閾値は、第1のアクティブ閾値、アクティブ数及びエリア内のアクティブキューの数に基づいて決定することができると考えられる。例えば、第2のアクティブ閾値は、以下の式に従って決定することができる。
Figure 2019535045
ここで、SATは第2のアクティブ閾値であり、FATは第1のアクティブ閾値であり、Nはエリア内のアクティブキューの数であり、Tはアクティブ数であり、queue_quit_coefは所定の係数である。
アクティブユニット110は、さらに、輸送サービス要求122の数が非アクティブ閾値未満であるか否かを決定するように構成することができる。決定された数が非アクティブ閾値(例えば、3つの要求)未満である場合、優先サービスの需要がサービス車両の輸送能力を大幅に超えていないことを示し、したがって、要求キュー124が非アクティブにされて計算能力を解放すべきである。非アクティブ閾値はアクティブ閾値未満であると考えられる。
要求キュー124をアクティブにした後、要求キュー124は、第1のリセット期間の間、アクティブ状態を維持することができる。要求キュー124をアクティブにすると、輸送サービス要求122は、処理のために要求キュー124に並べることができる。要求キュー124をアクティブにした後、要求キュー124の輸送サービス要求122の数は、直ちにアクティブ閾値を下回る可能性がある。要求キュー124を第1のリセット期間の間(例えば、10分間)、アクティブ状態を維持することにより、要求キュー124をあまりにも早く非アクティブにすることを防止することができる。幾つかの実施形態において、アクティブユニット110は、要求キューを第1のリセット期間の間、アクティブにした後、決定された数が非アクティブ閾値未満であることに応じて、要求キュー124を非アクティブにすることができる。
同様に、幾つかの実施形態において、非アクティブにされた要求キューは、再アクティブ前に、第2のリセット期間の間、非アクティブ状態を維持することができる。要求キューを第2のリセット期間の間(例えば、5分間)、非アクティブ状態を維持することにより、要求キューをあまりにも早くアクティブにすることを防止することができる。
サービス提供ユニット112は、アクティブにされた要求キュー124における輸送サービス要求122のそれぞれの位置に従って、輸送サービスを提供するように構成することができる。上述したように、輸送サービス要求は、複数の特徴に関連付けられる。特徴は、出発地、目的地、車両モデル、タイプ及び見積価格等のうちの少なくとも1つを含むことができる。タイプは、相乗りタイプと非相乗りタイプとを含むことができる。要求キュー124における輸送サービス要求122の位置は、上記特徴に従って決定することができる。
上述したように、要求キュー124における要求122の数が非アクティブ閾値(例えば、5つの要求)未満である場合、要求キュー124は非アクティブにすることができる。したがって、要求キュー124が非アクティブにされると、幾つかの要求122は、非アクティブ要求キュー124に残る可能性がある。したがって、サービス提供ユニット112は、さらに輸送サービスを非アクティブ要求キュー124に残っている要求122に提供するように構成することができる。非アクティブ要求キュー124における残りの輸送サービス要求が続けて満たされるが、それ以上の要求は要求キュー124によって受け取ることができないと考えられる。
本開示の別の態様は、輸送サービスを提供するための方法を対象にしている。図4は、本開示の実施形態に係る輸送サービスを提供するための方法400のフローチャートを示す。例えば、方法400は、少なくとも1つのプロセッサを含むシステム100によって実施することができ、かつ方法400は、以下に説明するステップS402〜S410を含むことができる。
ステップS402において、システム100は、あるエリアに関連付けられた要求キューを検出することができる。要求キューは、そのエリアの優先サービス要求を満たすように、そのエリアに割り当てることができる。要求キューにおいて、要求の優先順位は、例えば要求時間、出発地、目的地、距離、追加料金、車両モデル、タイプ、要求の見積価格等を含む、要求された輸送サービスに関連付けられた情報の集合に基づいて決定することができる。輸送サービス要求は、それぞれの優先順位に基づいてキューイングすることができる。幾つかの実施形態において、要求キューは、その容量、例えば50個の要求を有することができる。要求キューは、容量に達すると、それ以上の要求を受け取ることができない。この場合、システム100は、既存の要求キューによって受け取られない追加の要求のために、該エリアに別の要求キューを提供することができる。
ステップS404において、システム100は、要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信することができる。輸送サービス要求は、乗客の現在位置、要求された輸送の出発地及び目的地、要求時間等を含むことができる。輸送サービス要求は、価格特徴、タイプ特徴及びエリア特徴等の複数の特徴に関連付けることができる。複数の要求キューがそのエリアで利用できる場合、システム100は、要求特徴に基づいて、受信された輸送サービス要求をどの要求キューに割り当てるべきかを決定することができる。
ステップS406において、システム100は、要求キューに対して輸送サービス要求の数を決定することができる。要求キューが検出されると、要求キューは非アクティブである可能性があると考えられる。したがって、システム100は、サービス要求を要求キューに割り当てることができるが、サービス要求を要求キューにキューイングすることができない。図5は、本開示の実施形態に係る要求キューに対応する輸送サービス要求の数を決定する方法500のフローチャートを示す。方法500は、方法400とは別個であってもよく、方法400の一部であってもよい。方法500は、以下に説明するように、ステップ502〜506を含むことができる。
ステップS502において、システム100は、エリア内の輸送サービス要求の特徴を決定することができる。上述したように、タイプ特徴は、輸送サービス要求に含まれ、非相乗りタイプや相乗りタイプ等を含む輸送サービスのタイプを示すことができる。タイプ特徴は、要求をどの要求キューに割り当てるべきかを決定してもよい。例えば、非相乗りタイプの要求は、非相乗り要求キューに割り当てられるべきである。
ステップS504において、システム100は、決定された特徴に基づいて、要求キューに対応する輸送サービス要求を決定することができる。幾つかの実施形態において、システム100は、それらのタイプ特徴に基づいて、どの輸送サービス要求を要求キューに割り当てるかを決定することができる。
その後に、ステップS506において、システム100は、要求キューに割り当てられた輸送サービス要求の数を決定することができる。
図4を再び参照すると、ステップS408において、システム100は、決定された数がアクティブ閾値よりも大きいことに応じて、要求キューをアクティブにすることができる。決定された数がアクティブ閾値(例えば、5つの要求)よりも大きい場合、輸送サービスの需要がサービス車両の輸送能力を一定数超え、かつキューが必要になることを示す。幾つかの実施形態において、少なくとも1つのキューが既にエリア内でアクティブにされ、追加のキューをアクティブにするためのアクティブ閾値は、既存のアクティブキューの数に基づいて決定することができる。同じ地区の特定のエリアに多過ぎるキューを有することを回避するために、システム100は、既存のアクティブキューの数の増加に応じて、アクティブ閾値を増加させるように構成することができる。幾つかの実施形態において、既存のアクティブキューの数がアクティブ数、例えば1を超えた場合、アクティブ閾値を増加させることができる。
システム100は、さらに、輸送サービス要求の数が非アクティブ閾値未満であるか否かを決定することができる。決定された数が非アクティブ閾値(例えば、3つの要求)未満である場合、優先サービスの需要がサービス車両の輸送能力を大幅に超えていないことを示し、したがって、要求キューが非アクティブにされて計算能力を解放すべきである。非アクティブ閾値はアクティブ閾値未満であると考えられる。
要求キューをアクティブにした後、要求キューは、第1のリセット期間の間、アクティブ状態を維持することができる。したがって、システム100は、要求キューを第1のリセット期間の間、アクティブにした後、決定された数が非アクティブ閾値未満であることに応じて、要求キューを非アクティブにすることができる。同様に、非アクティブにされた要求キューは、再アクティブ前に、第2のリセット期間の間、非アクティブ状態を維持する。
ステップS410において、システム100は、アクティブにされた要求キューにおける輸送サービス要求のそれぞれの位置に従って、輸送サービスを提供することができる。幾つかの実施形態において、システム100は、非アクティブにされた要求キューに残っている要求に輸送サービスを提供し続けることができる。非アクティブ要求キューにおける残りの輸送サービス要求が続けて満たされるが、それ以上の要求は要求キューによって受け取ることができないと考えられる。
本開示の別の態様は、命令を格納する非一時的なコンピュータ可読媒体を対象にしており、前記命令が実行されると、上述したように、前記命令によって1つ又は複数のプロセッサが方法を行う。コンピュータ可読媒体は、揮発性又は不揮発性、磁気、半導体、テープ、光学、取外し可能、取外し不可能、又は他のタイプのコンピュータ可読媒体又はコンピュータ可読記憶装置を含むことができる。例えば、開示されたように、コンピュータ可読媒体は、コンピュータ命令が格納された記憶装置又はメモリモジュールであってよい。幾つかの実施形態において、コンピュータ可読媒体は、コンピュータ命令が格納されたディスク又はフラッシュドライブであってもよい。
当業者でれば、開示されたシステム及び関連方法に対して様々な変更及び変形を行うことができることは自明である。当業者であれば、他の実施形態は、本明細書の思想と開示されたシステム及び関連方法の実施から自明である。
本明細書及び実施例は、例示的なものに過ぎず、本発明の真の範囲は、添付の特許請求の範囲及びそれらの均等物によって限定されることが意図される。
100 システム
102 通信インタフェース
104 プロセッサ
106 検出ユニット
108 計数ユニット
110 アクティブユニット
112 サービス提供ユニット
114 メモリ
120 遠隔端末装置
122 輸送サービス要求
124 非アクティブ要求キュー
124’ キュー
200 エリア
202 アクティブキュー
204 アクティブキュー

Claims (20)

  1. 輸送サービスを提供するためのコンピュータ実行方法であって、
    少なくとも1つのプロセッサにより、あるエリアに関連付けられた要求キューを検出するステップと、
    前記要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するステップと、
    少なくとも1つのプロセッサにより、前記要求キューに対して前記輸送サービス要求の数を決定するステップと、
    少なくとも1つのプロセッサにより、決定された数がアクティブ閾値よりも大きいことに応じて、前記要求キューをアクティブにするステップと、
    アクティブにされた要求キューにおける前記輸送サービス要求のそれぞれの位置に従って、輸送サービスを提供するステップとを含む、方法。
  2. 前記要求キューは、アクティブにされた後に、第1のリセット期間の間、アクティブ状態を維持する、請求項1に記載の方法。
  3. 前記要求キューにおける前記輸送サービス要求の数が、前記アクティブ閾値より小さい非アクティブ閾値未満であるか否かを決定するステップと、
    前記要求キューを第1のリセット期間の間、アクティブにした後、決定された数が非アクティブ閾値未満であることに応じて、前記要求キューを非アクティブにするステップとをさらに含む、請求項2に記載の方法。
  4. 前記非アクティブにされた要求キューは、それ以上の輸送サービス要求を受け取れないように構成された、請求項3に記載の方法。
  5. 前記非アクティブにされた要求キューに残っている前記輸送サービス要求に輸送サービスを提供するステップをさらに含む、請求項4に記載の方法。
  6. 前記エリアは、少なくとも1つのアクティブ要求キューを含み、
    前記方法は、
    少なくとも1つのアクティブ要求キューの数がアクティブ数よりも大きいことに応じて、アクティブ閾値を増加させるステップをさらに含む、請求項1に記載の方法。
  7. 前記輸送サービス要求は、複数の特徴に関連付けられ、
    前記複数の特徴は、出発地、目的地、車両モデル、タイプ及び見積価格等のうちの少なくとも1つを含む、請求項1に記載の方法。
  8. 前記タイプは、相乗りタイプと非相乗りタイプを含む、請求項7に記載の方法。
  9. 前記非アクティブにされた要求キューは、再アクティブ前に、第2のリセット期間の間、非アクティブ状態を維持する、請求項3に記載の方法。
  10. 前記特徴に従って前記要求キューにおける前記輸送サービス要求の位置を決定する、請求項8に記載の方法。
  11. 輸送サービスを提供するためのシステムであって、
    あるエリアに関連付けられた要求キューを検出するように構成された少なくとも1つのプロセッサと、
    メモリと、
    前記要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するように構成された通信インタフェースとを含み、
    前記少なくとも1つのプロセッサは、さらに
    前記要求キューに対して輸送サービス要求の数を決定し、
    決定された数がアクティブ閾値よりも大きいことに応じて、前記要求キューをアクティブにし、
    アクティブにされた要求キューにおける前記輸送サービス要求のそれぞれの位置に従って前記輸送サービスを提供するように構成された、システム。
  12. 前記要求キューは、アクティブにされた後に、第1のリセット期間の間、アクティブ状態が維持される、請求項11に記載のシステム。
  13. 前記少なくとも1つのプロセッサは、さらに、
    前記要求キューにおける前記輸送サービス要求の数が、前記アクティブ閾値より小さい非アクティブ閾値未満であるか否かを決定し、
    前記要求キューを第1のリセット期間の間、アクティブにした後、決定された数が非アクティブ閾値未満であることに応じて、前記要求キューを非アクティブにするように構成された、請求項12に記載のシステム。
  14. 前記非アクティブにされた要求キューは、それ以上の輸送サービス要求を受け取れないように構成された、請求項13に記載のシステム。
  15. 前記少なくとも1つのプロセッサは、さらに
    前記非アクティブにされた要求キューに残っている輸送サービス要求に前記輸送サービスを提供するように構成された、請求項14に記載のシステム。
  16. 前記エリアは、少なくとも1つのアクティブ要求キューを含み、
    前記少なくとも1つのプロセッサは、さらに、
    少なくとも1つのアクティブ要求キューの数がアクティブ数よりも大きいことに応じて、前記アクティブ閾値を増加させるように構成された、請求項11に記載のシステム。
  17. 前記輸送サービス要求は、複数の特徴に関連付けられ、
    前記複数の特徴は、出発地、目的地、車両モデル、タイプ及び見積価格を含む、請求項11に記載のシステム。
  18. 前記非アクティブにされた要求キューは、再アクティブ前に、第2のリセット期間の間、非アクティブ状態が維持される、請求項13に記載のシステム。
  19. 前記特徴に従って前記要求キューにおける前記輸送サービス要求の位置を決定する、請求項18に記載のシステム。
  20. 一組の命令を格納する非一時的なコンピュータ可読媒体であって、電子デバイスの少なくとも1つのプロセッサによって前記一組の命令が実行される場合、前記一組の命令によって、前記電子デバイスが、輸送サービスを提供するための方法を行い、
    前記方法は、
    あるエリアに関連付けられた要求キューを検出するステップと、
    前記要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するステップと、
    前記要求キューに対して前記輸送サービス要求の数を決定するステップと、
    決定された数がアクティブ閾値よりも大きいことに応じて、前記要求キューをアクティブにするステップと、
    アクティブにされた要求キューにおける前記輸送サービス要求のそれぞれの位置に従って、輸送サービスを提供するステップとを含む、非一時的なコンピュータ可読媒体。
JP2018536395A 2017-08-16 2018-02-11 輸送サービスを提供するための方法及びシステム Active JP6679735B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CN201710702596.3 2017-08-16
CN201710702596.3A CN108009655B (zh) 2017-08-16 2017-08-16 订单处理方法、装置、服务器和计算机可读存储介质
US15/855,746 US20190057477A1 (en) 2017-08-16 2017-12-27 Method and system for providing transportation service
US15/855,746 2017-12-27
PCT/CN2018/076347 WO2019033734A1 (en) 2017-08-16 2018-02-11 METHOD AND SYSTEM FOR PROVIDING TRANSPORT SERVICE

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2020046261A Division JP2020115357A (ja) 2017-08-16 2020-03-17 輸送サービスを提供するための方法及びシステム

Publications (2)

Publication Number Publication Date
JP2019535045A true JP2019535045A (ja) 2019-12-05
JP6679735B2 JP6679735B2 (ja) 2020-04-15

Family

ID=62050918

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2018536395A Active JP6679735B2 (ja) 2017-08-16 2018-02-11 輸送サービスを提供するための方法及びシステム
JP2020046261A Pending JP2020115357A (ja) 2017-08-16 2020-03-17 輸送サービスを提供するための方法及びシステム

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2020046261A Pending JP2020115357A (ja) 2017-08-16 2020-03-17 輸送サービスを提供するための方法及びシステム

Country Status (10)

Country Link
US (1) US20190057477A1 (ja)
EP (1) EP3494524A1 (ja)
JP (2) JP6679735B2 (ja)
CN (2) CN108009655B (ja)
AU (1) AU2018205145A1 (ja)
CA (1) CA3011060C (ja)
GB (1) GB2571376A (ja)
SG (1) SG11201806003XA (ja)
TW (1) TWI677849B (ja)
WO (1) WO2019033734A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108492551A (zh) * 2018-05-17 2018-09-04 西安艾润物联网技术服务有限责任公司 出租车排队管理方法、系统及计算机可读存储介质
CN112529346A (zh) * 2019-09-19 2021-03-19 北京京东乾石科技有限公司 任务分配方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000259741A (ja) * 1999-03-12 2000-09-22 Nec Corp 並列座席予約システム
JP2001357495A (ja) * 2000-06-14 2001-12-26 Fujitsu Ten Ltd 自動配車装置
JP2003162567A (ja) * 2001-11-28 2003-06-06 Nippon Signal Co Ltd:The タクシー配車支援システム
JP2003317191A (ja) * 2002-04-19 2003-11-07 Fujitsu Ten Ltd タクシー配車受付方法
JP2010086501A (ja) * 2008-10-03 2010-04-15 Hitachi Kokusai Electric Inc タクシー配車管理装置
US20150161752A1 (en) * 2013-12-11 2015-06-11 Uber Technologies Inc. Intelligent queuing for user selection in providing on-demand services

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6590577B1 (en) * 1999-05-27 2003-07-08 International Business Machines Corporation System and method for controlling a dynamic display of data relationships between static charts
CN1279775C (zh) * 2004-06-15 2006-10-11 上海埃卡信息技术有限公司 出租车调度中空车寻找要车乘客的方法
CN1885324A (zh) * 2005-06-21 2006-12-27 商志营 自动化提示方法和系统
US20070293936A1 (en) * 2006-04-28 2007-12-20 Dobak John D Iii Systems and methods for creating customized endovascular stents and stent grafts
CN201622632U (zh) * 2009-08-25 2010-11-03 广州市欣瑞电子有限公司 一种使用动态呼叫规则的排队系统
US9378503B2 (en) * 2010-06-30 2016-06-28 Alcatel Lucent Methods of routing for networks with feedback
TWI459316B (zh) * 2011-12-29 2014-11-01 Chunghwa Telecom Co Ltd Applicable to the multi-stage dispatch method of commercial fleet management system
CN102682597A (zh) * 2012-05-30 2012-09-19 武汉安捷联合在线信息科技有限公司 一种移动终端出租车召车方法及系统
US9436958B2 (en) * 2013-03-15 2016-09-06 Monscierge, Inc. Receiving and queuing requests from hospitality customers
CN103531018B (zh) * 2013-09-25 2015-07-29 青岛海信网络科技股份有限公司 公交车发车调度方法及公交车发车调度系统
US9678906B2 (en) * 2014-03-26 2017-06-13 International Business Machines Corporation Oldest link first arbitration between links grouped as single arbitration elements
CN105160570A (zh) * 2015-09-15 2015-12-16 浪潮软件股份有限公司 一种可水平扩展的并发在线交易处理方法
US10290215B2 (en) * 2015-10-06 2019-05-14 Gt Gettaxi Limited System for navigating grouped passengers from an event
US10467561B2 (en) * 2015-11-05 2019-11-05 Gt Gettaxi Limited System for identifying events and preemptively navigating drivers to transport passengers from the events
US9953389B2 (en) * 2015-12-29 2018-04-24 Gt Gettaxi Limited System for preemptively navigating drivers to passengers based on passenger device activity
CN105657346A (zh) * 2015-12-30 2016-06-08 生迪智慧科技有限公司 客流疏导系统和智能led灯
CN107038618A (zh) * 2016-02-02 2017-08-11 阿里巴巴集团控股有限公司 一种订单生成方法、装置、服务器及计算机存储介质
CN105825667B (zh) * 2016-05-20 2018-05-04 北京国知创投科技有限公司 一种固定地点接泊方法和装置
US20180025318A1 (en) * 2016-07-20 2018-01-25 ClusterTruck Holdings, LLC System and Method for Communication Routing, Transportation Coordination and Product Creation
US10645193B2 (en) * 2016-10-27 2020-05-05 Lyft, Inc. System for placing drivers in a priority queue and navigating the drivers to fullfill passenger requests
CN106875262B (zh) * 2017-02-28 2021-03-26 阿里巴巴(中国)有限公司 用于订单处理的方法、装置和计算机可读存储介质
US20180315148A1 (en) * 2017-04-28 2018-11-01 Lyft, Inc. Dynamic optimized reassignment of providers at a geohash level

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000259741A (ja) * 1999-03-12 2000-09-22 Nec Corp 並列座席予約システム
JP2001357495A (ja) * 2000-06-14 2001-12-26 Fujitsu Ten Ltd 自動配車装置
JP2003162567A (ja) * 2001-11-28 2003-06-06 Nippon Signal Co Ltd:The タクシー配車支援システム
JP2003317191A (ja) * 2002-04-19 2003-11-07 Fujitsu Ten Ltd タクシー配車受付方法
JP2010086501A (ja) * 2008-10-03 2010-04-15 Hitachi Kokusai Electric Inc タクシー配車管理装置
US20150161752A1 (en) * 2013-12-11 2015-06-11 Uber Technologies Inc. Intelligent queuing for user selection in providing on-demand services

Also Published As

Publication number Publication date
GB2571376A8 (en) 2019-09-25
CN108009655B (zh) 2020-11-13
JP2020115357A (ja) 2020-07-30
CN109673160A (zh) 2019-04-23
EP3494524A4 (en) 2019-06-12
GB201811353D0 (en) 2018-08-29
TW201911216A (zh) 2019-03-16
WO2019033734A1 (en) 2019-02-21
CN109673160B (zh) 2020-12-18
SG11201806003XA (en) 2019-03-28
TWI677849B (zh) 2019-11-21
AU2018205145A1 (en) 2019-03-07
CN108009655A (zh) 2018-05-08
US20190057477A1 (en) 2019-02-21
CA3011060C (en) 2021-07-13
GB2571376A (en) 2019-08-28
JP6679735B2 (ja) 2020-04-15
CA3011060A1 (en) 2019-02-16
EP3494524A1 (en) 2019-06-12

Similar Documents

Publication Publication Date Title
TWI768100B (zh) 用於在提供運輸服務時減少等待時間之系統和方法
TWI705398B (zh) 用於處理運輸請求的方法和系統
TWI806891B (zh) 用於預定運輸服務的方法和系統
US20180285792A1 (en) Method and system for providing transportation service
US20180286003A1 (en) Method and system for providing transportation service
CN109673161B (zh) 提供运输服务的方法和系统
JP2020113292A (ja) 同時相乗り要求を処理するためのシステム及び方法
TWI705410B (zh) 用於預測等候時間的系統和方法
JP6535713B2 (ja) 車両の配車を管理するためのシステム、方法、及びプログラム
CN107944000B (zh) 航班运价更新方法、装置、电子设备、存储介质
JP2015036991A (ja) 待ち時間低減パケット処理を備えたソケット管理
CN111221638B (zh) 并发任务的调度处理方法、装置、设备和介质
JP2020115357A (ja) 輸送サービスを提供するための方法及びシステム
US8320006B2 (en) Managing digital images to be printed
CN111026552B (zh) 资源的调度方法、装置、电子设备和计算机可读存储介质
CN104049955A (zh) Cache一致性多级流水线处理方法及装置
JP2019175491A (ja) 車両の配車を管理するためのシステム、方法、及びプログラム
CN114742336A (zh) 订单处理方法、打车调度方法、装置、设备、介质及产品
US20160300163A1 (en) Process and apparatus for matching and assigning one or more parties with a transportation service provider
US8589605B2 (en) Inbound message rate limit based on maximum queue times
WO2020152722A1 (en) System and method for providing logistic services
US20170041262A1 (en) Prioritizing and handling of messages across multiple communication systems
JP7384214B2 (ja) 解析処理装置、システム、方法及びプログラム
CN115964143A (zh) 异步任务处理方法、系统、电子设备及存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180918

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20180918

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20190723

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191007

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191226

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200217

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200318

R150 Certificate of patent or registration of utility model

Ref document number: 6679735

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250