JP2019533207A - 同時相乗り要求を処理するためのシステム及び方法 - Google Patents

同時相乗り要求を処理するためのシステム及び方法 Download PDF

Info

Publication number
JP2019533207A
JP2019533207A JP2018543614A JP2018543614A JP2019533207A JP 2019533207 A JP2019533207 A JP 2019533207A JP 2018543614 A JP2018543614 A JP 2018543614A JP 2018543614 A JP2018543614 A JP 2018543614A JP 2019533207 A JP2019533207 A JP 2019533207A
Authority
JP
Japan
Prior art keywords
service request
transport service
request
determining
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.)
Granted
Application number
JP2018543614A
Other languages
English (en)
Other versions
JP6668493B2 (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 JP2019533207A publication Critical patent/JP2019533207A/ja
Application granted granted Critical
Publication of JP6668493B2 publication Critical patent/JP6668493B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • 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/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • 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/06311Scheduling, planning or task assignment for a person or group
    • 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/06315Needs-based resource requirements planning or analysis
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/20Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Educational Administration (AREA)
  • Automation & Control Theory (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Document Processing Apparatus (AREA)

Abstract

輸送サービスを提供するためのコンピュータにより実行される方法を開示する。前記方法は、ユーザ端末装置から第1の輸送サービス要求を受信することを含んでよい。前記方法は、さらに、プロセッサにより、第1の輸送サービス要求が履行されるための見積時間を決定することを含んでよい。前記方法は、プロセッサにより、相乗り要求に切り替える場合の、第1の輸送サービス要求が履行されるための仮想時間を決定することも含んでよい。前記方法は、仮想時間が見積時間よりも短いときに、ユーザ端末装置に、相乗り要求に切り替える推薦を提供することも含んでよい。前記方法は、ユーザ端末装置から推薦の受け入れを受信するときに、第1の輸送サービス要求を履行するために、相乗りサービスを提供することも含んでよい。

Description

本願は、2017年8月16日に出願された中国特許出願第201710701159.X号、及び2017年12月29日に出願された米国特許出願第15/858,959号に基づく優先権の利益を主張し、それらのすべての内容は参照により本明細書に組み込まれる。
本開示は、相乗り方法及びシステムに関する。より具体的には、本開示は、同時相乗り要求を処理するための方法及びシステムに関する。
オンラインプラットフォームは、乗り物を提供できる運転手と輸送サービスを求める乗客とをマッチングするために用いることができる。乗客からサービス要求を受信した後、運転手は、派遣されて乗客を拾って、その要求を履行することができる。相乗りは、1人の運転手が複数の乗客に輸送サービスを同時に提供できるように、乗り物を共有する方法である。したがって、相乗りは、需要と供給のバランスを保つと共に、コストと炭素排出量を削減することに役立つことができる。
しかしながら、需要が供給を大幅に超え、例えば利用可能なサービス車両と比べてより多くの乗客が相乗りを要求するとき、サーバの処理能力の制限のために相乗り要求を直ちに処理することができない。相乗り要求を処理するために、移動経路を動的に決定し、複数の相乗り要求とマッチングすることを含む大量の計算が必要である。その結果、顧客体験を損なう待ち時間は発生する。
本開示のシステム及び方法は、少なくとも上述した問題に対処するために設計される。
本開示の実施形態は、輸送サービスを提供するためのコンピュータにより実行される方法を提供する。この方法は、ユーザ端末装置から第1の輸送サービス要求を受信することを含んでよい。この方法は、さらに、プロセッサにより、第1の輸送サービス要求が履行されるための見積時間を決定することを含んでよい。この方法は、プロセッサにより、相乗り要求に切り替える場合の、第1の輸送サービス要求が履行されるための仮想時間を決定することも含んでよい。この方法は、仮想時間が見積時間よりも短いときに、ユーザ端末装置に、相乗り要求に切り替える推薦を提供することも含んでよい。この方法は、ユーザ端末装置から推薦の受け入れを受信するときに、第1の輸送サービス要求を履行するために、相乗りサービスを提供することも含んでよい。
本開示の実施形態は、さらに輸送サービスを提供するためのシステムを提供する。このシステムは、メモリと、通信インタフェースと、通信インタフェース及びメモリに結合された少なくとも1つのプロセッサとを含む。前記通信インタフェースは、ユーザ端末装置から第1の輸送サービス要求を受信するように構成することができる。前記少なくとも1つのプロセッサは、第1の輸送サービス要求が履行されるための見積時間を決定するように構成することができる。前記少なくとも1つのプロセッサは、相乗り要求に切り替える場合の、第1の輸送サービス要求が履行されるための仮想時間を決定するように構成することもできる。前記少なくとも1つのプロセッサは、仮想時間が見積時間よりも短いときに、ユーザ端末装置に、相乗り要求に切り替える推薦を提供するように構成することもできる。前記少なくとも1つのプロセッサは、ユーザ端末装置から推薦の受け入れを受信するときに、第1の輸送サービス要求を履行するために、相乗りサービスを提供するように構成することもできる。
本開示の実施形態は、さらに、電子デバイスの少なくとも1つのプロセッサによって実行されるとき、電子デバイスに輸送サービスを提供するための方法を実行させる一連の命令を格納した非一時的なコンピュータ可読媒体を提供する。この方法は、ユーザ端末装置から第1の輸送サービス要求を受信することを含む。この方法は、プロセッサにより、第1の輸送サービス要求が履行されるための見積時間を決定することも含む。この方法は、プロセッサにより、相乗り要求に切り替える場合の、第1の輸送サービス要求が履行されるための仮想時間を決定することも含む。この方法は、仮想時間が見積時間よりも短いときに、ユーザ端末装置に、相乗り要求に切り替える推薦を提供することも含む。この方法は、ユーザ端末装置から推薦の受け入れを受信するときに、第1の輸送サービス要求を履行するために、相乗りサービスを提供することも含む。
本明細書の一部となる添付の図面は、幾つかの実施形態を示し、具体的な実施形態を組み合わせて、本開示の原理を説明する。
本開示の実施形態に係る、輸送サービスを提供するための例示的なシステム100の概略図を示す。 本開示の実施形態に係る、同時相乗り要求を処理するための例示的な方法のフローチャートである。 2つの輸送サービス要求をマッチングするための例示的な方法のフローチャートである。 本開示の実施形態に係る、同時相乗り要求を処理するための例示的な方法を示す。 本開示の実施形態に係る、端末装置の例示的なユーザインタフェースを示す。 本開示の実施形態に係る、端末装置の他の例示的なユーザインタフェースを示す。
本開示の実施形態は、同時相乗り要求を処理するためのシステム及び方法に関する。本開示の実施形態は、専用の論理回路又は汎用プロセッサを用いて、例えばサーバ、端末装置、車に埋め込まれた通信装置、キオスク装置等で実施することができる。
図1は、本開示の実施形態による、輸送サービスを提供する例示的なシステム100の概略図を示す。
システム100は、輸送サービスを提供するために特別に設計された汎用サーバ又は専用デバイスであってよい。システム100は、別個のシステム(例えば、サーバ)又はサーバの統合コンポーネントであってもよいと考えられる。輸送サービスの処理にかなりの計算資源が必要であるので、幾つかの実施形態において、システム100は、好ましくは、別個のシステムとして実施されてもよい。幾つかの実施形態において、システム100は、いくつかが遠隔であるサブシステムを含んでよい。
幾つかの実施形態において、図1に示すように、システム100は、通信インタフェース102、プロセッサ104及びメモリ112を含むことができる。プロセッサ104は、さらに、要求マッチングユニット106、時間決定ユニット108及び経路生成ユニット110等の複数のモジュールを含むことができる。これらのモジュール(及び任意の対応するサブモジュール又はサブユニット)は、他のコンポーネントと組み合わせて使用されるか又はプログラムの一部を実行するように設計されたプロセッサ104のハードウェアユニット(例えば、集積回路の一部)であってもよい。前記プログラムは、コンピュータ可読媒体に格納されて、プロセッサ104によって実行されるとき、1つ又は複数の機能を実行することができる。図1は全て1つのプロセッサ104内にあるユニット106〜110を示すが、これらのユニットは、互いに近く又は遠隔に配置された複数のプロセッサの間に分散されてもよいと考えられる。幾つかの実施形態において、システム100は、クラウド内に、又は別個のコンピュータ/サーバにおいて実現されてもよい。
通信インタフェース102は、あるエリア内のユーザ端末装置120から輸送サービス要求122を受信し、該エリア内の少なくとも1つのサービス車両124から少なくとも1つのサービス車両124の車両情報126を受信するように構成することができる。ユーザ端末装置120は、乗客と対話できる任意の適切な装置、例えば、スマートフォン、タブレット、ウェアラブルデバイス、コンピュータ等であってよい。輸送サービス要求122は、乗客の現在位置、要求された輸送サービスの出発地及び目的地、要求時間、乗客の数等を含むことができる。出発地及び目的地は、住所及び/又は座標を用いて記述することができる。システム100は、見積価格を生成し、かつその見積価格を乗客に表示するために端末に送り返すことができる。システム100は、見積待ち時間を決定し、かつその見積待ち時間をユーザに表示するために端末に送り返すこともできる。少なくとも1つのサービス車両、例えば車両124の車両情報126は、通信インタフェース102によって受信することもできる。前記サービス車両は、オンライン配車プラットフォームに接続されているタクシー車と自家用車を含むことができる。前記サービス車両は、自動運転車であってもよいと考えられる。車両情報126は、位置、収容能力、現在の走行方向、車両モデル、又はサービス車両の他の特徴のうちの少なくとも1つを含むことができる。
幾つかの実施形態において、通信インタフェース102は、統合サービスデジタルネットワーク(ISDN)カード、ケーブルモデム、衛星モデム、又はデータ通信接続を提供するためのモデムであってもよい。別の例として、通信インタフェース102は、互換性のあるLANにデータ通信接続を提供するローカルエリアネットワーク(LAN)カードであってもよい。また、無線リンクは、通信インタフェース102によって実現されてもよい。このような実現において、通信インタフェース102は、ネットワークを介して、様々なタイプの情報を表すデジタルデータストリームを搬送する電気信号、電磁信号、又は光信号を送受信することができる。ネットワークは、典型的には、セルラー通信ネットワーク、無線ローカルエリアネットワーク(WLAN)、広域ネットワーク(WAN)等を含むことができる。
幾つかの実施形態において、要求マッチングユニット106は、相乗りサービスのキュー内の2つの輸送サービス要求をマッチングするように構成することができる。例えば、要求マッチングユニット106は、第1の輸送サービス要求が履行されるための見積時間とキュー内の第2の輸送サービス要求の位置に基づく仮想時間の間の差が所定の値以下であるときに、第1と第2の輸送サービス要求をマッチングすることができる。
幾つかの実施形態において、時間決定ユニット108は、輸送サービス要求が履行されるための見積待ち時間を予測するように構成することができる。さらに、時間決定ユニットは、相乗り要求に切り替える場合の、輸送サービス要求が履行されるための仮想時間を決定するように構成することができる。
幾つかの実施形態において、経路生成ユニット110は、輸送サービス要求に基づいて、見積経路を決定し、相乗り要求に切り替える場合の、履行されるべき第1の輸送サービス要求に基づく仮想経路を決定するように構成することができる。
図2は、本開示の実施形態に係る、同時相乗り要求を処理するための例示的な方法のフローチャートである。ステップ201において、通信インタフェース102は、ユーザ端末装置120から第1の輸送サービス要求(例えば、輸送サービス要求122)を受信することができる。ステップ203において、時間決定ユニット108は、第1の輸送サービス要求が履行されるための見積時間を決定することができる。見積時間を決定するために、プロセッサ104は、輸送サービス要求をキューに入れることができる。そして、時間決定ユニット108は、輸送サービス要求、車両情報及びキュー内の位置に基づいて、第1の輸送サービス要求が履行されるための見積時間を決定することができる。
幾つかの実施形態において、見積時間は、輸送サービス要求が処理されるための見積待ち時間と、輸送サービス要求を履行するための見積移動時間とを含むことができる。幾つかの実施形態において、輸送サービス要求が履行されるための見積時間は、キューに関連付けられた履歴データに基づいて決定することができる。例えば、時間決定ユニット108は、機械学習技術を用いて見積時間を決定することができる。時間決定ユニット108は、サンプルデータと監視信号に基づいて、機械学習モデルを訓練することができる。履歴データは、サンプルデータと対応する監視信号を含むことができる。サンプルデータは、出発地、目的地、要求時間、位置、待ちキュー内の位置、履歴要求の待ちキュー内の以前の要求の数を含むことができる。監視信号は、履歴要求の輸送サービス要求を履行する実際の時間を含むことができる。訓練されたモデルは、さらに、輸送サービス要求の特徴に従って、待ち時間を見積もるために用いることができる。時間決定ユニット108は、キューイングプロセス全体の間の見積時間を継続的に決定して、見積時間を定期的に更新することができると考えられる。
ステップ205において、時間決定ユニット108は、相乗り要求に切り替える場合の、第1の輸送サービス要求が履行されるための仮想時間を決定することができる。仮想時間を決定するために、要求マッチングユニット106は、第1の輸送サービス要求を相乗りサービスのキュー内の第2の輸送サービス要求とマッチングすることができる。要求マッチングユニット106は、複数の条件に対して第1の輸送サービス要求を分析することにより、第1の輸送サービス要求を第2の輸送サービス要求とマッチングするか否かを決定することができる。図3を参照しながら、サービス要求をマッチングするための例示的な方法を説明する。時間決定ユニット108は、相乗りサービスのキュー内の第2の輸送サービス要求の位置に基づいて、仮想時間を決定することができる。幾つかの実施形態において、仮想時間は、第2の輸送サービス要求が処理されるための見積待ち時間と、相乗りサービスを用いて第2の輸送サービス要求を履行するための見積移動時間とを含むことができる
幾つかの実施形態において、時間決定ユニット108によって決定された見積時間は、ユーザに送信することができる。同様に、仮想時間、輸送サービス要求前の待ち要求の数、キュー内の要求の総数、及びその地域の利用可能な車両は、ユーザに送信することができ、ユーザが現在の交通状況を評価するのに十分な情報を有することを可能にする。特に、見積時間は、ユーザが目的地に到着するのに適切な輸送手段を使用するか、又は彼らが最初に要求したように乗るのを待つことを決める場合、彼らのスケジュールをそれに応じて計画することを助けることができる。一方、仮想時間は、ユーザが相乗りサービスに切り替えるか否かを決めることを助けることができる。
ステップ207において、仮想時間が見積時間よりも短いとき、プロセッサ104は、ユーザ端末装置120に、相乗り要求に切り替える推薦を提供することができる。推薦は、ユーザが相乗りに切り替える可能性を高め、ひいては相乗りサービスの効率を高めることができる。ステップ209において、ユーザ端末装置から推薦の受け入れを受信するときに、システム100は、第1の輸送サービス要求を履行するために、相乗りサービスを提供することができる。サービス車両124又はサービスプロバイダは、相乗りサービス要求を受信することができる。
図3は、2つの輸送サービス要求をマッチングする例示的な方法300のフローチャートである。ステップ301において、通信インタフェース102は、ユーザ端末装置120から第1の輸送サービス要求を受信することができる。ステップ303において、プロセッサ104は、第1の輸送サービス要求に基づいて、見積経路を決定することができる。プロセッサ104は、出発地と目的地に基づいて、経路を決定し、それをメモリ112に格納することができる。見積経路を決定する間に、経路生成ユニット110は、地図情報、交通情報、経路決定モジュール等にアクセスすることができる。
ステップ301と同様に、ステップ305において、通信インタフェース102は、他のユーザ端末装置120から第2の輸送サービス要求を受信することができる。ステップ307において、プロセッサ104は、複数の条件に対して第2の輸送サービス要求を分析することができる。分析後に、プロセッサ104は、各条件の真又は偽の値を割り当て、かつその値をメモリ112に格納することができる。
まず、相乗り効率を高めると共に、時間コストを削減するために、プロセッサ104は、第2の乗客を拾うことによる移動時間の増加を、数分などの閾値時間に制限することができる。例えば、プロセッサ104は、第1の要求を履行するための第1の見積移動時間を決定することができる。第2の輸送サービス要求を受信した後、プロセッサ104は、第1及び第2の輸送サービス要求を履行するための第2の見積移動時間を決定することができる。幾つかの実施形態において、プロセッサ104は、第2の見積移動時間と第1の見積移動時間の間の差を決定することができる。幾つかの他の実施形態において、プロセッサ104は、第1の見積移動時間の第2の見積移動時間に対する比を決定することができる。時間差又は比は、所定の閾値と比較されて、条件の真又は偽の判定を得ることができる。プロセッサ104は、メモリ112内の条件の時間差/比と真又は偽の値を計算することができる。例えば、比が所定の閾値よりも大きいとき、プロセッサ104は、条件の真の値を割り当て、見積経路を更新して第2の相乗り要求に適応することができる。そうでなければ、条件の偽の値を割り当て、決定された第1の移動を、第2の乗客を収容するために拡張しない。例えば、決定された第1の見積移動時間は40分であってもよいし、第2の見積移動時間は80分であってもよい。所定の閾値が50%である場合、条件は満たされ、プロセッサ104は、予測経路を更新して、第2の輸送サービス要求の出発地及び目的地を含むことができる。
幾つかの実施形態において、プロセッサ104は、第1と2の乗客の両方にサービスを提供する相乗り移動経路が、第1の乗客のみにサービスを提供する元の移動経路からあまり離れてないことを保証するように構成することができる。例えば、経路生成ユニット110は、まず第1の輸送サービス要求の出発地及び目的地に基づいて、第1の見積経路を決定することができる。経路生成ユニット110は、次に、第2の見積経路を決定して、第2の輸送サービス要求の出発地及び目的地を含むことができる。要求マッチングユニット106は、第1の見積経路と第2の見積経路の間のマッチング度を決定することができる。例えば、2つのルートがほとんどの部分で重複しているときに、高いマッチング度が見つかることができる。マッチング度を決定するために様々なアルゴリズムを使用してもよく、例えば2つの経路の間の差のエントロピーを計算するか、又は訓練データに基づいてマッチング度を決定するために訓練された機械学習ネットワークを使用する。幾つかの実施形態において、マッチング度が所定の閾値よりも大きいとき、処理ユニット202は、条件の真の値を割り当て、予測経路を更新して第2の輸送サービス要求の出発地及び目的地に適応することができる。
幾つかの実施形態において、プロセッサ104は、乗客の数が車両内の利用可能な乗客座席の数を超えないことを保証するように構成することができる。第1の要求を受信した後、プロセッサ104は、車両内の座席の総数と第1の輸送サービス要求内の要求された座席の数に基づいて、車両の現在の収容能力を決定することができる。第2の輸送サービス要求を受信した後、プロセッサ104は、第2の輸送サービス要求内の要求された座席の数を利用可能な座席の数と比較することができる。第2の輸送サービス要求の乗客の数が利用可能な座席の数よりも少ない場合、プロセッサ104は、条件の真の値を割り当て、見積経路を更新して、第2の輸送サービス要求の出発地及び目的地に適応することができる。
幾つかの実施形態において、待ち時間を短縮し、かつ相乗り効率を高めるために、プロセッサ104は、両方の輸送サービス要求を受信する間の時間差を決定することができる。プロセッサ104は、第1の輸送サービス要求の受信時にタイマーを開始し、第2の輸送サービス要求の受信時にタイマーを停止することができる。したがって、タイマーからの読み取りは、時間差である。或いは、プロセッサ104は、第2の輸送サービス要求の受信時に、第1のタイムスタンプをメモリ112に格納することができる。第2の輸送サービス要求を受信した後、プロセッサ104は、第2の輸送サービス要求の受信時刻を示す第2のタイムスタンプを格納することができる。時間差は、2つのタイムスタンプの間の差である。時間差は、2つのタイムスタンプの間の差である。差が所定の閾値以下であるとき、プロセッサ104は、条件の真の値を格納し、見積経路を更新して、第2の輸送サービス要求の出発地及び目的地に適応することができる。
ステップ309において、プロセッサ104は、上記分析に基づいて、第1の輸送サービス要求を第2の輸送サービス要求とマッチングするか否かを決定することができる。例えば、すべての条件が満たされている場合、プロセッサ104は、両方の輸送サービス要求をマッチングすることができる。
幾つかの実施形態において、相乗り効率を改善し、かつ要求の保留時間を制限するために、プロセッサ104は、第1と第2の輸送サービス要求を受信する間の時間差の上限を設定することができる。さらに、上限は、交通状況に基づいて設定することができる。例えば、交通状況が悪いとき、より大きな上限を設定することができる。第1と第2の輸送サービス要求を受信する間の時間差の上限は、時間単位、例えば分、秒等で表すことができる。上限を10分に設定すると、プロセッサ104は、時間差が10分未満である場合にのみ、第1の輸送サービス要求を第2の輸送サービス要求とマッチングすることができる。
幾つかの実施形態において、相乗り効率を高めるために、プロセッサ104は、ユーザに通知を送信することができる。具体的には、プロセッサ104は、第1の輸送サービス要求を受信する時点から開始する要求保留時間を計算することができる。次に、プロセッサ104は、保留時間が所定の値よりも大きいか否かを決定することができる。保留時間が所定の値よりも大きいとき、プロセッサ104は、第1の輸送サービス要求を、マッチングを待つ相乗りキューに追加することができる。さらに、プロセッサ104は、上記に基づいて、相乗り通知を表示する要求を生成することができ、その結果、ユーザはより喜んで相乗りサービスを要求することができる。
図4は、同時相乗り要求を処理する例示的な方法400を示す。セクションA1は、ユーザからの複数の相乗り要求C1〜C12を含む。セクションA2は、これらの相乗り要求のグループ化を示す。セクションA3は、輸送サービスを提供するために利用可能な複数の車両B1〜B8を含む。プロセッサ104は、時間順に相乗り要求C1〜C12を受信する。複数の条件に対して分析した後、プロセッサ104は、相乗りの要求をグループ化することができる。例えば、相乗り要求C2、C6及びC9は、一緒にグループ化され、かつ車両B2に割り当てることができる。相乗り要求C4及びC5は、一緒にグループ化され、かつ車両B4に割り当てることができる。相乗り要求C7及びC11は、一緒にグループ化され、かつ車両B5に割り当てることができる。残りの相乗り要求は、グループ化されず、それぞれ車両B1、B3、B6〜B8に割り当てられる。その結果、8台の車両は、12個の輸送サービス要求を履行することができる。
図5は、本開示の実施形態に係る、例示的なユーザインタフェースを示す。図5に示すように、例示的なユーザインタフェース500は、通知502、相乗り要求ボタン504、「地域外の運転手の要求」ボタン506、地図508、及びキャンセルボタン510を含んでよい。上述したように、要求保留時間が所定の値よりも大きいとき、ユーザ端末装置120は、見積待ち時間、キュー位置、遅れの理由又はそれらの任意の組み合わせをユーザに通知する通知502を表示するように構成することができる。例えば、遅れの理由は、「ラッシュアワー」、「悪天候の状況」、及び/又は「交通事故」等であってよい。図5に示す例において、通知502は、ユーザが列内の26番目であり、見積待ち時間が13分であることを示す。幾つかの実施形態において、通知502は、相乗りに切り替える仮想時間が見積時間よりも短いときに、相乗り要求に切り替える推薦を含んでよい。ユーザは、相乗り要求ボタン504を押して、推薦を受け入れることができる。
相乗り要求ボタン504が押されるとき、例示的なユーザインタフェース500は、本開示の実施形態に係る、図6に示されるものになることができる。図6に示すように、通知502は、ユーザが相乗りサービスを使用することにより列内の2番目になることと、見積時間が5分であることとをユーザに通知する。さらに、相乗り通知512は、ユーザに相乗り情報を表示するために提供することができる。例えば、相乗り通知512は、各乗客を拾い、降ろす順序と、それぞれの拾い場所及び/又は降ろし場所とを含む相乗り旅程を表示することができる。
図5を再び参照すると、幾つかの実施形態において、相乗りを要求することではなく、ユーザは、代わりに地域外の運転手を要求することができる。「地域外の運転手の要求」ボタン506が押されるとき、ユーザ端末装置は、元の検索エリア外の運転手を派遣するために、要求ブロードキャストエリアを拡張する要求を送信することができる。
地図508は、ユーザ位置、輸送サービス要求の出発地、運転手の位置、及び見積経路を示すことができる。地図508は、運転手のリアルタイム位置を提供することができ、その結果、ユーザは、運転手がどのくらい離れているか、どこで運転手に会うかを決定することができる。
本開示の別の態様は、上述したように、実行されるとき、1つ又は複数のプロセッサに方法を実行させる命令を格納する、非一時的なコンピュータ可読媒体に関する。コンピュータ可読媒体は、揮発性又は不揮発性、磁気、半導体、テープ、光学、取外し可能、取外し不可能、又は他のタイプのコンピュータ可読媒体又はコンピュータ可読記憶装置を含むことができる。例えば、開示されたように、コンピュータ可読媒体は、コンピュータ命令が格納された記憶装置又はメモリモジュールであってもよい。幾つかの実施形態において、コンピュータ可読媒体は、コンピュータ命令が格納されたディスク又はフラッシュドライブであってもよい。
当業者でれば、開示されたシステム及び関連方法に対して様々な変更及び変形を行うことができることは自明である。当業者であれば、他の実施形態は、本明細書の思想と開示されたシステム及び関連方法の実施から自明である。
本明細書及び実施例は、例示的なものに過ぎず、本発明の真の範囲は、添付の特許請求の範囲及びそれらの均等物によって限定されることが意図される。
100 システム
102 通信インタフェース
104 プロセッサ
106 要求マッチングユニット
108 時間決定ユニット
110 経路生成ユニット
112 メモリ
120 ユーザ端末装置
122 輸送サービス要求
124 サービス車両
126 車両情報
500 ユーザインタフェース
502 通知
504 相乗り要求ボタン
506 「地域外の運転手の要求」ボタン
508 地図
510 キャンセルボタン
512 相乗り通知

Claims (20)

  1. 輸送サービスを提供するためのコンピュータにより実行される方法であって、
    ユーザ端末装置から第1の輸送サービス要求を受信することと、
    プロセッサにより、前記第1の輸送サービス要求が履行されるための見積時間を決定することと、
    前記プロセッサにより、相乗り要求に切り替える場合の、前記第1の輸送サービス要求が履行されるための仮想時間を決定することと、
    前記仮想時間が前記見積時間よりも短いときに、前記ユーザ端末装置に、前記相乗り要求に切り替える推薦を提供することと、
    前記ユーザ端末装置から前記推薦の受け入れを受信するときに、前記第1の輸送サービス要求を履行するために、相乗りサービスを提供することとを含む方法。
  2. 前記見積時間を決定することは、さらに
    前記第1の輸送サービス要求をキューに入れることと、
    前記キュー内の前記第1の輸送サービス要求の位置に基づいて、前記見積時間を決定することとを含む請求項1に記載の方法。
  3. 前記見積時間は、前記第1の輸送サービス要求が処理されるための見積待ち時間又は前記第1の輸送サービス要求を履行するための見積移動時間を含む請求項1に記載の方法。
  4. 前記仮想時間を決定することは、さらに
    前記第1の輸送サービス要求を相乗りサービスの前記キュー内の第2の輸送サービス要求とマッチングすることと、
    前記キュー内の前記第2の輸送サービス要求の位置に基づいて、前記仮想時間を決定することとを含む請求項2に記載の方法。
  5. 前記仮想時間は、前記第2の輸送サービス要求が処理されるための見積待ち時間又は前記相乗りサービスを用いて前記第2の輸送サービス要求を履行するための見積移動時間を含む請求項4に記載の方法。
  6. 前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングすることは、さらに、
    前記第1の輸送サービス要求が履行されるための前記見積時間と前記キュー内の前記第2の輸送サービス要求の位置に基づく前記仮想時間の間の差が所定の値以下であるときに、前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングすることを含む請求項4に記載の方法。
  7. 前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングすることは、さらに、
    現在の収容能力を決定することと、
    前記第2の輸送サービス要求の乗客の数が前記現在の収容能力以下であるとき、前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングすることとを含む請求項4に記載の方法。
  8. 前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングすることは、さらに、
    前記第1の輸送サービス要求に基づいて、見積経路を決定することと、
    相乗り要求に切り替える場合の、履行されるべき前記第1の輸送サービス要求に基づく仮想経路を決定することと、
    前記見積経路と前記仮想経路の間の類似度を決定することと、
    前記類似度が所定の値よりも大きいとき、前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングすることとを含む請求項4に記載の方法。
  9. 輸送サービスを提供するためのシステムであって、
    メモリと、
    ユーザ端末装置から第1の輸送サービス要求を受信するように構成された通信インタフェースと、
    前記通信インタフェース及び前記メモリに結合された少なくとも1つのプロセッサであって、
    前記第1の輸送サービス要求が履行されるための見積時間を決定し、
    相乗り要求に切り替える場合の、前記第1の輸送サービス要求が履行されるための仮想時間を決定し、
    前記仮想時間が前記見積時間よりも短いときに、ユーザ端末装置に、前記相乗り要求に切り替える推薦を提供し、
    前記ユーザ端末装置から前記推薦の受け入れを受信するときに、前記第1の輸送サービス要求を履行するために、相乗りサービスを提供するように構成された、プロセッサとを含むシステム。
  10. 前記少なくとも1つのプロセッサは、さらに、
    前記第1の輸送サービス要求をキューに入れ、
    前記キュー内の前記第1の輸送サービス要求の位置に基づいて、前記見積時間を決定するように構成された請求項9に記載のシステム。
  11. 前記少なくとも1つのプロセッサは、さらに、
    前記第1の輸送サービス要求を相乗りサービスの前記キュー内の第2の輸送サービス要求とマッチングし、
    前記キュー内の前記第2の輸送サービス要求の位置に基づいて、前記仮想時間を決定するように構成された請求項9に記載のシステム。
  12. 前記少なくとも1つのプロセッサは、さらに、
    前記第1の輸送サービス要求が履行されるための前記見積時間と前記キュー内の前記第2の輸送サービス要求の位置に基づく前記仮想時間の間の差が所定の値以下であるときに、前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングするように構成された請求項9に記載のシステム。
  13. 前記少なくとも1つのプロセッサは、さらに、
    現在の収容能力を決定し、
    前記第2の輸送サービス要求の乗客の数が前記現在の収容能力以下であるとき、前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングするように構成された請求項9に記載のシステム。
  14. 前記少なくとも1つのプロセッサは、さらに、
    前記第1の輸送サービス要求に基づいて、見積経路を決定し、
    相乗り要求に切り替える場合の、履行されるべき前記第1の輸送サービス要求に基づく仮想経路を決定し、
    前記見積経路と前記仮想経路の間の類似度を決定し、
    前記類似度が所定の値よりも大きいとき、前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングするように構成された請求項9に記載のシステム。
  15. 実行されるとき、輸送サービスを提供するための方法を少なくとも1つのプロセッサに実行させる命令を格納した非一時的なコンピュータ可読媒体であって、前記方法は、
    ユーザ端末装置から第1の輸送サービス要求を受信することと、
    プロセッサにより、前記第1の輸送サービス要求が履行されるための見積時間を決定することと、
    前記プロセッサにより、相乗り要求に切り替える場合の、前記第1の輸送サービス要求が履行されるための仮想時間を決定することと、
    前記仮想時間が前記見積時間よりも短いときに、前記ユーザ端末装置に、前記相乗り要求に切り替える推薦を提供することと、
    前記ユーザ端末装置から前記推薦の受け入れを受信するときに、前記第1の輸送サービス要求を履行するために、相乗りサービスを提供することとを含む、非一時的なコンピュータ可読媒体。
  16. 前記見積時間を決定することは、さらに、
    前記第1の輸送サービス要求をキューに入れることと、
    前記キュー内の前記第1の輸送サービス要求の位置に基づいて、前記見積時間を決定することとを含む請求項15に記載の方法。
  17. 前記仮想時間を決定することは、さらに
    前記第1の輸送サービス要求を相乗りサービスの前記キュー内の第2の輸送サービス要求とマッチングすることと、
    前記キュー内の前記第2の輸送サービス要求の位置に基づいて、前記仮想時間を決定することとを含む請求項16に記載の方法。
  18. 前記第1の輸送サービス要求を第2の輸送サービス要求とマッチングすることは、さらに、
    前記第1の輸送サービス要求が履行されるための前記見積時間と前記キュー内の前記第2の輸送サービス要求の位置に基づく前記仮想時間の間の差が所定の値以下であるときに、前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングすることを含む請求項17に記載の方法。
  19. 前記第1の輸送サービス要求を第2の輸送サービス要求とマッチングすることは、さらに、
    現在の収容能力を決定することと、
    前記第2の輸送サービス要求の乗客の数が前記現在の収容能力以下であるとき、前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングすることとを含む請求項17に記載の方法。
  20. 前記第1の輸送サービス要求を第2の輸送サービス要求とマッチングすることは、さらに、
    前記第1の輸送サービス要求に基づいて見積経路を決定することと、
    相乗り要求に切り替える場合の、履行されるべき前記第1の輸送サービス要求に基づく仮想経路を決定することと、
    前記見積経路と前記仮想経路の間の類似度を決定することと、
    前記類似度が所定の値よりも大きいとき、前記第1の輸送サービス要求を前記第2の輸送サービス要求とマッチングすることとを含む請求項17に記載の方法。
JP2018543614A 2017-08-16 2018-02-11 同時相乗り要求を処理するためのシステム及び方法 Active JP6668493B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CN201710701159.X 2017-08-16
CN201710701159.XA CN108009869A (zh) 2017-08-16 2017-08-16 订单处理方法、装置、服务器和计算机可读存储介质
US15/858,959 US20190057481A1 (en) 2017-08-16 2017-12-29 System and method for processing simultaneous carpool requests
US15/858,959 2017-12-29
PCT/CN2018/076348 WO2019033735A1 (en) 2017-08-16 2018-02-11 SYSTEM AND METHOD FOR PROCESSING SIMULTANEOUS CO-CHARGING REQUESTS

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2020030798A Division JP6849837B2 (ja) 2017-08-16 2020-02-26 同時相乗り要求を処理するためのシステム及び方法

Publications (2)

Publication Number Publication Date
JP2019533207A true JP2019533207A (ja) 2019-11-14
JP6668493B2 JP6668493B2 (ja) 2020-03-18

Family

ID=62050896

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2018543614A Active JP6668493B2 (ja) 2017-08-16 2018-02-11 同時相乗り要求を処理するためのシステム及び方法
JP2020030798A Active JP6849837B2 (ja) 2017-08-16 2020-02-26 同時相乗り要求を処理するためのシステム及び方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2020030798A Active JP6849837B2 (ja) 2017-08-16 2020-02-26 同時相乗り要求を処理するためのシステム及び方法

Country Status (10)

Country Link
US (1) US20190057481A1 (ja)
EP (1) EP3513372A4 (ja)
JP (2) JP6668493B2 (ja)
CN (2) CN108009869A (ja)
AU (1) AU2018217238A1 (ja)
CA (1) CA3014482C (ja)
GB (1) GB2564578A (ja)
SG (1) SG11201806806YA (ja)
TW (1) TW201911213A (ja)
WO (1) WO2019033735A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210151771A (ko) * 2020-06-03 2021-12-14 포티투닷 주식회사 도착지로 운행 중인 차량의 배차 관리 방법, 이에 사용되는 관리 서버 및 도착지로 운행 중인 차량의 배차 관리 방법을 실행시키는 프로그램이 기록된 기록 매체

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108009651A (zh) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 订单处理方法、装置、终端设备和计算机可读存储介质
US10775806B2 (en) * 2017-12-22 2020-09-15 Lyft, Inc. Autonomous-vehicle dispatch based on fleet-level target objectives
US20190220036A1 (en) * 2018-01-17 2019-07-18 Uber Technologies, Inc. Systems and Methods for Implementing Vehicle Assignments using Vehicle State Information
CN108615120B (zh) * 2018-05-09 2021-02-02 厦门卫星定位应用股份有限公司 一种城际车辆排队派单方法及介质
US11003696B2 (en) * 2018-06-29 2021-05-11 Uber Technologies, Inc. Adaptive geographical data caching based on a route pattern
CN110866709B (zh) * 2018-08-28 2024-05-24 北京京东尚科信息技术有限公司 合并订单的方法和装置
CN111353837A (zh) * 2018-12-20 2020-06-30 北京嘀嘀无限科技发展有限公司 一种拼车方法、系统及计算机可读介质
CN111612198B (zh) * 2019-02-25 2023-12-12 北京嘀嘀无限科技发展有限公司 预测拼单成功率的方法、装置和电子设备
CN111626801B (zh) * 2019-02-27 2023-08-18 北京嘀嘀无限科技发展有限公司 一种订单派发方法、装置、电子设备和计算机存储介质
CN111723276B (zh) * 2019-03-19 2023-10-27 天津五八到家科技有限公司 任务响应系统、方法、装置及电子设备
CN110633815A (zh) * 2019-08-14 2019-12-31 杭州飞步科技有限公司 一种拼车方法和装置、电子设备、存储介质
CN110609733A (zh) * 2019-09-18 2019-12-24 拉扎斯网络科技(上海)有限公司 数据处理方法及装置、电子设备、可读存储介质
US11590862B2 (en) * 2019-12-12 2023-02-28 Lear Corporation Seating system
CN111260281A (zh) * 2020-01-13 2020-06-09 拉扎斯网络科技(上海)有限公司 任务处理方法、装置、电子设备及计算机可读存储介质
CN111652408A (zh) * 2020-04-13 2020-09-11 北京旷视机器人技术有限公司 仓库中的订单处理方法、装置、介质、电子设备与系统
CN111882093A (zh) * 2020-06-16 2020-11-03 北京嘀嘀无限科技发展有限公司 一种拼车方法和系统
CN112288525B (zh) * 2020-10-29 2024-06-11 珠海优特智厨科技有限公司 餐饮订单处理方法、装置及计算机设备
CN112435101A (zh) * 2020-12-02 2021-03-02 北京沃东天骏信息技术有限公司 订单信息处理方法、装置、电子设备和计算机可读介质
CN113283624A (zh) * 2021-06-10 2021-08-20 武超 自助洗车方法、装置及系统
CN113610258A (zh) * 2021-08-16 2021-11-05 重庆愉客行网络有限公司 一种可接入多个运营平台的网约车车机系统
CN115409452B (zh) * 2022-10-27 2024-02-23 浙江口碑网络技术有限公司 配送信息处理方法、装置、系统、设备及可读存储介质
CN116151401B (zh) * 2023-03-01 2024-06-07 南京领行科技股份有限公司 一种平台派单方法、装置、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004062490A (ja) * 2002-07-29 2004-02-26 Matsushita Electric Ind Co Ltd 相乗り代理交渉システムおよび相乗り代理交渉方法
JP2012215921A (ja) * 2011-03-31 2012-11-08 Japan Research Institute Ltd カーステーション負荷分散システム
JP2014146261A (ja) * 2013-01-30 2014-08-14 Toyota Motor Corp 同乗者検索装置、同乗者検索システムおよび方法
JP2015191364A (ja) * 2014-03-27 2015-11-02 富士通株式会社 相乗り依頼方法、相乗り依頼装置およびプログラム

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2624178A1 (en) * 2008-06-05 2013-08-07 Telefonaktiebolaget L M Ericsson (publ) A method of providing a car pooling assistance through a wireless communication system
CN101662722B (zh) * 2008-08-29 2012-10-03 岑宇钿 基于移动终端的拼车服务方法
US20100280884A1 (en) * 2009-04-30 2010-11-04 Uri Levine Automated carpool matching
US20120239452A1 (en) * 2011-03-17 2012-09-20 Aarjav Trivedi Fleet Management Systems and Processes
US8504295B2 (en) * 2011-12-19 2013-08-06 Sap Ag Preserving assigned carpools after a cancellation
US8768614B2 (en) * 2011-12-19 2014-07-01 Sap Ag Increasing throughput for carpool assignment matching
US20130204656A1 (en) * 2012-02-03 2013-08-08 Weeels, Inc. Method and Application for Batch-Based Queue Management System
US20140129578A1 (en) * 2012-11-08 2014-05-08 Sap Ag System and method for carpool matching
CN103971507B (zh) * 2013-01-30 2017-06-13 国民技术股份有限公司 一种召车方法、召车平台及系统
CN203480554U (zh) * 2013-09-12 2014-03-12 北京汽车股份有限公司 一种拼车提示系统及汽车
US20150142484A1 (en) * 2013-11-18 2015-05-21 National Taipei University Of Technology Carpool service providing method and carpool server using the same
US20150154810A1 (en) * 2013-12-04 2015-06-04 Kar Leong Tew Virtual transportation stands
CA2932917A1 (en) * 2013-12-11 2015-06-18 Uber Technologies, Inc. Intelligent queuing for user selection in providing on-demand services
WO2015112669A1 (en) * 2014-01-22 2015-07-30 Khanna Jahan Systems and methods for providing a transportation marketplace
US9293048B2 (en) * 2014-01-23 2016-03-22 Eric Alan Fowler Method for efficient dynamic allocation of vehicles to independent passengers
US9483744B2 (en) * 2014-05-06 2016-11-01 Elwha Llc Real-time carpooling coordinating systems and methods
CN104217249B (zh) * 2014-07-02 2017-06-23 浙江工业大学 一种基于时间与费用约束的动态拼车匹配方法
US9679489B2 (en) * 2014-07-22 2017-06-13 Lyft, Inc. Ride chaining
US20160203576A1 (en) * 2015-01-08 2016-07-14 Uber Technologies, Inc. Providing information about a proposed service for a user based on user-specific location information
CN104640074A (zh) * 2015-02-17 2015-05-20 北京九五智驾信息技术股份有限公司 提供拼车服务的方法
CN104715296A (zh) * 2015-04-08 2015-06-17 北京航空航天大学 一种面向交通枢纽的出租车拼车机制设计及实现的方法
US20160334232A1 (en) * 2015-05-11 2016-11-17 General Motors, Llc Real-time carpooling
CN104951848A (zh) * 2015-06-10 2015-09-30 浙江工业大学 一种实时拼车匹配方法
US10290215B2 (en) * 2015-10-06 2019-05-14 Gt Gettaxi Limited System for navigating grouped passengers from an event
CN105225472A (zh) * 2015-10-14 2016-01-06 深圳市十方联智科技有限公司 一种拼车方法与设备
CN105279955B (zh) * 2015-10-14 2019-02-01 深圳市十方联智科技有限公司 一种拼车方法及设备
CN105608749B (zh) * 2015-12-18 2019-07-05 昆明理工大学 一种智能型多功能出租车合乘计价实现方法
CN105489002B (zh) * 2016-01-05 2017-12-26 深圳大学 一种基于智能匹配和路径优化的拼车方法及系统
US10248913B1 (en) * 2016-01-13 2019-04-02 Transit Labs Inc. Systems, devices, and methods for searching and booking ride-shared trips
CN105809263A (zh) * 2016-05-10 2016-07-27 北京交通大学 基于多目标优化的出租车预约方法及系统
US20180005145A1 (en) * 2016-06-29 2018-01-04 RideSage Inc. Mitigating surge pricing in ridesharing services
CN106339763A (zh) * 2016-08-12 2017-01-18 北京东方车云信息技术有限公司 拼车方法、乘客端及服务端
US9813510B1 (en) * 2016-09-26 2017-11-07 Uber Technologies, Inc. Network system to compute and transmit data based on predictive information
US20180314998A1 (en) * 2017-04-26 2018-11-01 Uber Technologies, Inc. Resource Allocation in a Network System
US20180260787A1 (en) * 2017-03-13 2018-09-13 GM Global Technology Operations LLC Systems, methods and devices for driver-rider matching adaptable to multiple rideshare models

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004062490A (ja) * 2002-07-29 2004-02-26 Matsushita Electric Ind Co Ltd 相乗り代理交渉システムおよび相乗り代理交渉方法
JP2012215921A (ja) * 2011-03-31 2012-11-08 Japan Research Institute Ltd カーステーション負荷分散システム
JP2014146261A (ja) * 2013-01-30 2014-08-14 Toyota Motor Corp 同乗者検索装置、同乗者検索システムおよび方法
JP2015191364A (ja) * 2014-03-27 2015-11-02 富士通株式会社 相乗り依頼方法、相乗り依頼装置およびプログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210151771A (ko) * 2020-06-03 2021-12-14 포티투닷 주식회사 도착지로 운행 중인 차량의 배차 관리 방법, 이에 사용되는 관리 서버 및 도착지로 운행 중인 차량의 배차 관리 방법을 실행시키는 프로그램이 기록된 기록 매체
KR102474296B1 (ko) * 2020-06-03 2022-12-06 포티투닷 주식회사 도착지로 운행 중인 차량의 배차 관리 방법, 이에 사용되는 관리 서버 및 도착지로 운행 중인 차량의 배차 관리 방법을 실행시키는 프로그램이 기록된 기록 매체

Also Published As

Publication number Publication date
WO2019033735A1 (en) 2019-02-21
SG11201806806YA (en) 2019-03-28
CN108009869A (zh) 2018-05-08
US20190057481A1 (en) 2019-02-21
CA3014482A1 (en) 2019-02-16
JP6668493B2 (ja) 2020-03-18
GB2564578A8 (en) 2019-09-11
CA3014482C (en) 2021-01-26
CN109791672A (zh) 2019-05-21
TW201911213A (zh) 2019-03-16
EP3513372A1 (en) 2019-07-24
EP3513372A4 (en) 2019-07-24
JP2020113292A (ja) 2020-07-27
CN109791672B (zh) 2023-07-14
GB2564578A (en) 2019-01-16
GB201813366D0 (en) 2018-10-03
AU2018217238A1 (en) 2019-03-07
JP6849837B2 (ja) 2021-03-31

Similar Documents

Publication Publication Date Title
JP6668493B2 (ja) 同時相乗り要求を処理するためのシステム及び方法
US11721216B2 (en) Ride chaining
US11965746B2 (en) Coordinating travel on a public transit system and a travel coordination system
US20180286003A1 (en) Method and system for providing transportation service
US20180285792A1 (en) Method and system for providing transportation service
TWI705398B (zh) 用於處理運輸請求的方法和系統
US20190057476A1 (en) System and method for reducing wait time in providing transportation service
US20150379437A1 (en) Method and system for on-demand transportation services
TWI705410B (zh) 用於預測等候時間的系統和方法
WO2019219027A1 (zh) 车辆混合调度
CN113095553A (zh) 调度方法、装置、电子设备及存储介质
CN112308312B (zh) 留仓包裹转送方法、模型训练方法及相关设备
US20160300163A1 (en) Process and apparatus for matching and assigning one or more parties with a transportation service provider
US20230332902A1 (en) Transfer guidance system, transfer guidance method, and non-transitory computer-readable medium storing program
US11821745B2 (en) Traveling route determination system, traveling route determination method, and computer program

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181011

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20181011

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20181011

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20190725

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191015

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200114

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: 20200127

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200226

R150 Certificate of patent or registration of utility model

Ref document number: 6668493

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