(57)【特許請求の範囲】
【請求項１】
座標データ獲得モジュールが複数の注文履歴データからそれぞれ車両使用の起点座標と終点座標のデータを獲得し、
クラスタリングモジュールが前記起点座標と前記終点座標のデータをそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を獲得し、
需要地域構築モジュールが前記起点座標クラスター集合におけるM個の起点座標クラスターと前記終点座標クラスター集合におけるN個の終点座標クラスターにより、それぞれM×N個の需要地域を構築し、
非マッチング地域獲得モジュールが前記M×N個の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とすることを含む
車両使用業務で需要と運送能力の非マッチング地域を獲得するための方法。
【請求項２】
クラスタリングモジュールが前記起点座標と前記終点座標のデータをそれぞれクラスタリングして、前記起点座標クラスター集合と前記終点座標クラスター集合を獲得することは、
座標集合構築ユニットが前記起点座標と前記終点座標のデータに基づいてそれぞれ起点座標集合と終点座標集合を構築し、
座標集合クラスタリングユニットが予め設定したクラスタリングアルゴリズムに基づいて前記起点座標集合と前記終点座標集合をそれぞれクラスタリングして、前記起点座標クラスター集合と前記終点座標クラスター集合を得ることを含む
請求項1に記載の方法。
【請求項３】
前記クラスタリングアルゴリズムは、距離によるクラスタリングアルゴリズム、または密度によるクラスタリングアルゴリズムである
請求項2に記載の方法。
【請求項４】
非マッチング地域獲得モジュールが前記獲得した複数の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とする処理は、
注文受付比例値計算ユットが前記複数の注文履歴データでの起点座標と終点座標に基づいて、需要地域毎のユーザーの注文受付量と総注文量の比例値を計算し、
非マッチング地域獲得ユニットがユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を、需要と運送能力の非マッチング地域とすることを含む
請求項3に記載の方法。
【請求項５】
各需要地域での総注文量は、ユーザーが自発的に取り消した注文を含まない
請求項4に記載の方法。
【請求項６】
複数の注文履歴データからそれぞれ車両使用の起点座標と終点座標のデータを獲得する座標データ獲得モジュールと、
前記起点座標と前記終点座標のデータをそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を獲得するクラスタリングモジュールと、
前記起点座標クラスター集合におけるM個の起点座標クラスターと前記終点座標クラスター集合におけるN個の終点座標クラスターにより、それぞれM×N個の需要地域を構築する需要地域構築モジュールと、
前記M×N個の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とする非マッチング地域獲得モジュールとを含む
車両使用業務で需要と運送能力の非マッチング地域を獲得する装置。
【請求項７】
前記クラスタリングモジュールは、
前記起点座標と前記終点座標のデータに基づいてそれぞれ起点座標集合と終点座標集合を構築する座標集合構築ユニットと、
予め設定したクラスタリングアルゴリズムに基づいて前記起点座標集合と前記終点座標集合をそれぞれクラスタリングして、前記起点座標クラスター集合と前記終点座標クラスター集合を得る座標集合クラスタリングユニットとを含む
請求項6に記載の装置。
【請求項８】
前記クラスタリングアルゴリズムは、距離によるクラスタリングアルゴリズム、または密度によるクラスタリングアルゴリズムである
請求項7に記載の装置。
【請求項９】
前記非マッチング地域獲得モジュールは、
前記複数の注文履歴データでの起点座標と終点座標に基づいて、需要地域毎のユーザーの注文受付量と総注文量の比例値を計算する注文受付比例値計算ユットと、
ユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を、需要と運送能力の非マッチング地域とする非マッチング地域獲得ユニットを含む
請求項8に記載の装置。
【請求項１０】
各需要地域での総注文量は、ユーザーが自発的に取り消した注文を含まない
請求項9に記載の装置。
【請求項１１】
一つ又は複数のプロセッサと、
メモリと、
一つ又は複数のプログラムとを含むデバイスであって、前記一つ又は複数のプログラムは前記メモリに記憶されて、前記一つ又は複数のプロセッサによって実行される時に、
複数の注文履歴データからそれぞれ車両使用の起点座標と終点座標のデータを獲得し、
前記起点座標と前記終点座標のデータをそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を獲得し、
前記起点座標クラスター集合におけるM個の起点座標クラスターと前記終点座標クラスター集合におけるN個の終点座標クラスターにより、それぞれM×N個の需要地域を構築し、
前記M×N個の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とする
デバイス。
【請求項１２】
コンピュータに、
複数の注文履歴データからそれぞれ車両使用の起点座標と終点座標のデータを獲得する手順と、
前記起点座標と前記終点座標のデータをそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を獲得する手順と、
前記起点座標クラスター集合におけるM個の起点座標クラスターと前記終点座標クラスター集合におけるN個の終点座標クラスターにより、それぞれM×N個の需要地域を構築する手順と、
前記M×N個の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とさせる手順と
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、出願日が2015年9月30日で、出願番号が201510640690.1で、発明名称が「車両使用業務で需要と運送能力の非マッチング地域を獲得する方法及び装置」である中国特許出願の優先権を要求する。
【０００２】
本発明は、コンピュータ技術分野に関し、特に車両使用業務で需要と運送能力の非マッチング地域を獲得する方法、装置、デバイス及び不揮発性コンピュータ記憶媒体に関する。
【背景技術】
【０００３】
人々の生活水準が絶えず高まるにつれて、人々の旅出の方式は最初の公共交通機関による旅出から今の車両使用の市場といわれるタクシー、専用車、急行バス、車の相乗りあるいはヒッチハイクでの旅出までにだんだんと多様化され、車両使用が便利で迅速であるので、これらのインターネット上の車両使用はますます人々の愛顧を受けるようになっている。
【０００４】
車両使用業務の需要は、主に集中居住地区と会社が集まっている商業地域との間に集中しており、乗客が車を使う需要がある場合、インターネットによって、サーバーに注文を発送すると、サーバーは該当注文を該当乗客から所定の距離範囲内にある運転者に発送し、運転者は該当注文を受付けた後該当乗客と電話またはその他の方式により連絡して、該当注文を完成することができる。
【０００５】
しかし、車両使用業務の運送能力は分散した車の所有者によって提供されるものであり、車両使用業務を提供する会社は実際の運送能力を直接に制御できないので、車の所有者の多数は集中居住地区と会社が集まっている商業地域に集中しており、その他の地域には車の所有者が大変少なく、需要と運送能力がマッチングしない状況が発生する。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明の実施例は、構築したM×N個の需要地域でのユーザーの注文受付量と総注文量の比例値と予め設定した注文受付比例閾値を比較して、需要と運送能力の非マッチング地域を確定することによって、需要と運送能力の非マッチング地域を指定して車の所有者に対する補助金を増加させて、車の所有者に対する補助金を増加することによって、車の所有者の注文を受け付ける積極性を向上させ、車の所有者に対する補助金付与を正確化し、普及費用の使用効率を向上させる車両使用業務で需要と運送能力の非マッチング地域を獲得するための方法、装置、デバイスおよび不揮発性コンピュータ記憶媒体を提供する。
【課題を解決するための手段】
【０００７】
前記目的を達成するために、本発明の実施例は車両使用業務で需要と運送能力の非マッチング地域を獲得するための方法を提供する。前記方法は、複数の注文履歴データからそれぞれ車両使用の起点座標と終点座標のデータを獲得し、前記起点座標と前記終点座標のデータをそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を獲得し、前記起点座標クラスター集合におけるM個の起点座標クラスターと前記終点座標クラスター集合におけるN個の終点座標クラスターにより、それぞれM×N個の需要地域を構築し、前記M×N個の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とすることを含む。
【０００８】
好ましくは、前記起点座標と前記終点座標のデータをそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を獲得するには、前記起点座標と前記終点座標のデータに基づいてそれぞれ起点座標集合と終点座標集合を構築し、予め設定したクラスタリングアルゴリズムに基づいて前記起点座標集合と前記終点座標集合をそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を得ることを含む。
【０００９】
好ましくは、前記クラスタリングアルゴリズムは、距離によるクラスタリングアルゴリズム、または密度によるクラスタリングアルゴリズムである。
【００１０】
好ましくは、前記獲得した複数の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とする処理は、前記複数の注文履歴データでの起点座標と終点座標に基づいて、需要地域毎のユーザーの注文受付量と総注文量の比例値を計算し、ユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を、需要と運送能力の非マッチング地域とすることを含む。
【００１１】
好ましくは、各需要地域での総注文量は、ユーザーが自発的に取り消した注文を含まない。
【００１２】
前記目的を達成するために本発明の実施例は、さらに車両使用業務で需要と運送能力の非マッチング地域を獲得する装置を提供する。前記装置は、複数の注文履歴データからそれぞれ車両使用の起点座標と終点座標のデータを獲得する座標データ獲得モジュールと、前記起点座標と前記終点座標のデータをそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を獲得するクラスタリングモジュールと、前記起点座標クラスター集合におけるM個の起点座標クラスターと前記終点座標クラスター集合におけるN個の終点座標クラスターにより、それぞれM×N個の需要地域を構築する需要地域構築モジュールと、前記M×N個の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とする非マッチング地域獲得モジュールとを含む。
【００１３】
好ましくは、前記クラスタリングモジュールは、前記起点座標と前記終点座標のデータに基づいてそれぞれ起点座標集合と終点座標集合を構築する座標集合構築ユニットと、予め設定したクラスタリングアルゴリズムに基づいて前記起点座標集合と前記終点座標集合をそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を得る座標集合クラスタリングユニットとを含む。
【００１４】
好ましくは、前記クラスタリングアルゴリズムは、距離によるクラスタリングアルゴリズム、または密度によるクラスタリングアルゴリズムである。
【００１５】
好ましくは、前記非マッチング地域獲得モジュールは、前記複数の注文履歴データでの起点座標と終点座標に基づいて、需要地域毎のユーザーの注文受付量と総注文量の比例値を計算する注文受付比例値計算ユニットと、ユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を、需要と運送能力の非マッチング地域とする非マッチング地域獲得ユニットを含む。
【００１６】
好ましくは、各需要地域での総注文量は、ユーザーが自発的に取り消した注文を含まない。
【００１７】
前記目的を達成するために、本発明の実施例は、さらに、一つ又は複数のプロセッサと、メモリと、一つ又は複数のプログラムとを含むデバイスであって、前記一つ又は複数のプログラムは前記メモリに記憶されて、前記一つ又は複数のプロセッサによって実行される時に、複数の注文履歴データからそれぞれ車両使用の起点座標と終点座標のデータを獲得し、前記起点座標と前記終点座標のデータをそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を獲得し、前記起点座標クラスター集合におけるM個の起点座標クラスターと前記終点座標クラスター集合におけるN個の終点座標クラスターにより、それぞれM×N個の需要地域を構築し、前記M×N個の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とするデバイスを提供する。
【００１８】
前記目的を達成するために、本発明の実施例は、さらに、一つ又は複数のプログラムを記憶する不揮発性コンピュータ記憶媒体であって、前記一つ又は複数のプログラムが一つのデバイスによって実行される時に、前記デバイスに、複数の注文履歴データからそれぞれ車両使用の起点座標と終点座標のデータを獲得し、前記起点座標と前記終点座標のデータをそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を獲得し、前記起点座標クラスター集合におけるM個の起点座標クラスターと前記終点座標クラスター集合におけるN個の終点座標クラスターにより、それぞれM×N個の需要地域を構築し、前記M×N個の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とさせる不揮発性コンピュータ記憶媒体を提供する。
【００１９】
本発明の実施例で提供する車両使用業務で需要と運送能力の非マッチング地域を獲得する方法と装置は、複数の注文履歴データで獲得した起点座標と終点座標のデータをクラスタリングしてM×N個の需要地域を構築し、M×N個の需要地域でのユーザーの注文受付量と総注文量の比例値と予め設定した注文受付比例閾値を比較して、需要と運送能力の非マッチング地域を確定することによって、需要と運送能力の非マッチング地域を指定して車の所有者に対する補助金を増加させて、車の所有者の注文を受け付ける積極性を向上させ、車の所有者に対する補助金付与を正確化し、普及費用の使用効率を向上させる。
【図面の簡単な説明】
【００２０】
【図１】本発明の実施例で提供する車両使用業務で需要と運送能力の非マッチング地域を獲得するための方法のフローチャートである。
【図２】本発明の実施例で提供する車両使用業務で需要と運送能力の非マッチング地域を獲得するための方法の他の一つのフローチャートである。
【図３】本発明の実施例で提供する起点と終点をクラスタリングしなかった注文の起点と終点の概略図である。
【図４】本発明の実施例で提供する起点と終点をクラスタリングした注文の起点と終点の概略図である。
【図５】本発明の実施例で提供する車両使用業務で需要と運送能力の非マッチング地域を獲得するための装置の構造概略図である。
【図６】本発明の実施例で提供する車両使用業務で需要と運送能力の非マッチング地域を獲得するための装置の他の一つの構造概略図である。
【図７】本発明の実施例で提供する車両使用業務で需要と運送能力の非マッチング地域を獲得するための装置のまた他の一つの構造概略図である。
【発明を実施するための形態】
【００２１】
本方案の発明構想は、複数の注文履歴データで獲得した起点座標と終点座標のデータをクラスタリングして、M×N個の需要地域を構築し、M×N個の需要地域でのユーザーの注文受付量と総注文量の比例値と予め設定した注文受付比例閾値を比較して、需要と運送能力の非マッチング地域を確定することによって、需要と運送能力の非マッチング地域を指定して車の所有者に対する補助金を増加させて、車の所有者の注文を受け付ける積極性を向上させ、車の所有者に対する補助金付与を正確化し、普及費用の使用効率を向上させる。
【００２２】
以下では、図面を参照して本発明の実施例での車両使用業務で需要と運送能力の非マッチング地域を獲得するための方法および装置を詳細に記述する。
【００２３】
実施例一
【００２４】
図1は、本発明の実施例で提供する車両使用業務で需要と運送能力の非マッチング地域を獲得するための方法のフローチャートである。図5に示すような装置を含んだコンピュータシステムによって、前記方法を実行する。
【００２５】
図1に示すように、ステップS110で、複数の注文履歴データでそれぞれ車両使用の起点座標と終点座標のデータを獲得する。
【００２６】
具体的には、ユーザーが車両を使用する時、一般的に、ユーザーに注文書に旅出の出発地と目的地情報を設定することを要求する。例えば、出発地はA団地で、目的地はB大学校である。各区域での車両使用業務の需要と運送能力がマッチングされるかどうかを分析する必要がある場合、所定の時間間隔内に受け付けた車両使用注文データを獲得し、各注文データでの出発地情報と目的地情報を抽出して、前記出発地と目的地の座標即ち起点座標と終点座標を確定することによって、複数の注文履歴データからそれぞれ車両使用の起点座標と終点座標のデータを獲得することができる。ここで、注文履歴データは、例えばタクシー車両使用注文履歴データ、専門車両使用注文履歴データ、または相乗り車両使用注文履歴データなどであってもよいが、これに限定されない。
【００２７】
ステップS120で、それぞれ前記起点座標と前記終点座標のデータをクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を獲得する。
【００２８】
具体的に、獲得した全部の起点座標のデータに対して類似性分析を行って相互類似である複数の起点座標のデータを得て一つの類として、一つの起点座標クラスター集合を構成し、このようにして獲得した全部の起点座標のデータを複数の起点座標クラスター集合に区分してもよい。複数の起点座標クラスター集合を獲得する処理と同じ方式で獲得した全部の終点座標のデータを複数の終点座標クラスター集合に区分してもよい。
【００２９】
ステップS130で、前記起点座標クラスター集合におけるM個の起点座標クラスターと前記終点座標クラスター集合におけるN個の終点座標クラスターにより、それぞれM×N個の需要地域を構築する。
【００３０】
具体的には、前記起点座標クラスター集合で任意の一つの起点座標クラスターを選択して、選択した起点座標クラスターを起点とし、前記終点座標クラスター集合におけるN個の終点座標クラスターを終点として、N個の需要地域を構築してもよく、前記起点座標クラスター集合にM個の起点座標クラスターを含んでいるので、前記方式によって、M×N個の需要地域を獲得することができる。
【００３１】
ステップS140で、前記M×N個の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とする。
【００３２】
ここで、注文受付比例値は実際の状況に従って設定してもよく、具体的な数値は0.5または0.6等であってもよい。
【００３３】
具体的には、前記複数の注文履歴データでそれぞれその起点座標と終点座標を獲得した後、その起点座標と終点座標で構成した起点終点データを前記M×N個の需要地域にマッピングし、前記M×N個の需要地域でユーザーの注文受付量と総注文量の比例値を獲得して、ある需要地域の比例値が該当需要地域に予め設定した注文受付比例閾値より小さい場合、該当需要地域が需要と運送能力の非マッチング地域であることを確定でき、そうでなければ該当需要地域が需要と運送能力がマッチングされる区域である。
【００３４】
本発明の実施例で提供する車両使用業務で需要と運送能力の非マッチング地域を獲得するための方法は、複数の注文履歴データで獲得した起点座標と終点座標のデータをクラスタリングして、M×N個の需要地域を構築し、M×N個の需要地域でのユーザーの注文受付量と総注文量の比例値と予め設定した注文受付比例閾値を比較して、需要と運送能力の非マッチング地域を確定することによって、需要と運送能力の非マッチング地域を指定して車の所有者に対する補助金を増加させて、車の所有者の注文を受け付ける積極性を向上させ、車の所有者に対する補助金付与を正確化し、普及費用の使用効率を向上させる。
【００３５】
実施例二
【００３６】
図2は、本発明で提供する車両使用業務で需要と運送能力の非マッチング地域を獲得するための方法の他の一つの実施例のフローチャートであって、前記実施例は図1の他の一つの具体的な実現方案であると見なしてもよい。
【００３７】
図2に示すように、ステップS210で、複数の注文履歴データでそれぞれ車両使用の起点座標と終点座標のデータを獲得する。
【００３８】
ここで、注文履歴データは、例えばタクシー車両使用注文履歴データ、専門車両使用注文履歴データ、または相乗り車両使用注文履歴データなどであってもよいが、これに限定されない。
【００３９】
ここで、ステップS210の処理は前記ステップS110の処理と同じであるので、ここでは重複して説明しない。
【００４０】
ステップS220で、前記起点座標と前記終点座標のデータに基づいてそれぞれ起点座標集合と終点座標集合を構築する。
【００４１】
具体的には、座標軸に獲得した起点座標を設定し、座標軸上のすべての起点座標で起点座標集合を構築し、起点座標集合で任意の二つの起点の間の距離を確定し、座標軸を利用して複数の起点が密集して配列されたか否かを直観的に確定できる。同じ処理によって、獲得した終点座標のデータで終点座標集合を構築し、前記終点座標をそれぞれ座標軸に設定してもよい。
【００４２】
図3は、本発明の実施例で提供する起点と終点をクラスタリングしなかった注文の起点と終点の概略図である。ここで、円は起点を示し、正方形は終点を示し、実線は注文を完成した経路(すなわち乗客が注文を発送した後運転者が該当注文を受け付ける)を示し、点線は未完了の経路(すなわち乗客が注文を発送した後該当注文を受け付ける運転者がなし)を示す。
【００４３】
ステップS230で、予め設定したクラスタリングアルゴリズムに基づいて、前記起点座標集合と前記終点座標集合をそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を得る。
【００４４】
ここで、クラスタリングアルゴリズムは、例えば、区分によるクラスタリングアルゴリズム、ネットワークによるクラスタリングアルゴリズム、または、モデルによるクラスタリングアルゴリズムなどを含んでいてもよい。
【００４５】
具体的には、予め一つのクラスタリングアルゴリズムを設定し、需要と運送能力の非マッチング地域を獲得する必要がある場合、予め設定したクラスタリングアルゴリズムによって、前記起点座標集合をクラスタリングして、一組又は複数組の類似の複数の起点座標のデータを獲得し、獲得した一組又は複数組のデータを起点座標クラスター集合に設定した後、再び予め設定したクラスタリングアルゴリズムを利用して前記終点座標集合をクラスタリングし、一組又は複数組の相互類似の複数の終点座標のデータを獲得し、獲得した一組又は複数組のデータを終点座標クラスター集合に設定してもよい。ここで、区分によるクラスタリングアルゴリズム、ネットワークによるクラスタリングアルゴリズム、またはモデルによるクラスタリングアルゴリズム等を通して、前記起点座標集合または前記終点座標集合をクラスタリングする処理は、従来の演算方式によって処理してもよいので、ここでは重複して記述しない。
【００４６】
さらに、本発明の車両使用業務で需要と運送能力の非マッチング地域を獲得するための方法の実施例の過程は便利で迅速であるので、前記クラスタリングアルゴリズムは、距離によるクラスタリングアルゴリズム、または密度によるクラスタリングアルゴリズムであってもよい。
【００４７】
ここで、距離によるクラスタリングアルゴリズムで獲得した起点座標クラスター集合または終点座標クラスター集合において、同じクラスターでの起点または終点はできるだけ接近して関連するものであり、異なるクラスターでの起点または終点はできるだけ遠くて異なるものである。密度によるクラスタリングアルゴリズムで獲得した起点座標クラスター集合または終点座標クラスター集合においては、各種距離によってクラスタリング演算を行うことではなく、起点または終点の分布密度に基づいてクラスタリング演算を行うことで、このようにすれば、距離によるクラスタリングアルゴリズムは「円形に類似の」クラスターしか発見できないことを克服することができる。密度によるクラスタリングアルゴリズムの指導思想は、一つの区域の点の密度が予め設定した閾値より大きいと、これらの点をこれに類似なクラスターに区分することである。
【００４８】
図3の例の上で、図4は本発明の実施例で提供する起点と終点をクラスタリングした注文起点と終点の概略図である。図4に示すように、クラスタリングアルゴリズムを利用して起点と終点をそれぞれクラスタリングして、それぞれ二つの起点座標クラスター集合aとb、及び二つの終点座標クラスター集合cとdを獲得することができる。
【００４９】
ステップS240で、前記起点座標クラスター集合におけるM個の起点座標クラスターと前記終点座標クラスター集合におけるN個の終点座標クラスターにより、それぞれM×N個の需要地域を構築する。
【００５０】
ここで、ステップS240の処理は、前記ステップS130の処理と同じであるので、ここでは重複して記述しない。
【００５１】
図4に示すように、起点座標クラスター集合と終点座標クラスター集合を利用して、ac,ad,bc及びbdの4つの需要地域を構築することができる。
【００５２】
ステップS250で、前記複数の注文履歴データでの起点座標と終点座標に基づいて、各需要地域におけるユーザーの注文受付量と総注文量の比例値を計算する。
【００５３】
ここで、各需要地域での総注文量は、ユーザーが自発的に取り消した注文を含まない。
【００５４】
具体的には、前記複数の注文履歴データでそれぞれ獲得した起点座標と終点座標に基づいて、前記起点座標と終点座標で構成された起点終点データを前記M×N個の需要地域にマッピングする。図4に示した例によれば、需要地域acに合計三つの注文があり、その中で一つは注文が完成された経路であり、注文受付比例(すなわちユーザーの注文受付量と総注文量の比例値)は1/3である。その他の三つの需要地域ad,bc及びbdの注文受付比例は1である。
【００５５】
ステップS260で、ユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を、需要と運送能力の非マッチング地域とする。
【００５６】
図4に示した例によれば、予め設定した注文受付比例閾値を80%とすると、需要地域acの注文受付比例が予め設定した注文受付比例閾値より小さいので、需要地域acは需要と運送能力の非マッチング地域であり、需要地域ad,bc及びbdは需要と運送能力が相互にマッチングする区域である。
【００５７】
本発明の実施例で提供する車両使用業務で需要と運送能力の非マッチング地域を獲得するための方法は、距離によるクラスタリングアルゴリズム、または密度によるクラスタリングアルゴリズムによって、複数の注文履歴データで獲得した起点座標と終点座標のデータをクラスタリングして、M×N個の需要地域を構築し、M×N個の需要地域でのユーザーの注文受付量と総注文量の比例値と予め設定した注文受付比例閾値を比較して、需要と運送能力の非マッチング地域を確定することによって、需要と運送能力の非マッチング地域を指定して車の所有者に対する補助金を増加させて、車の所有者の注文を受け付ける積極性を向上させ、車の所有者に対する補助金付与を正確化し、普及費用の使用効率を向上させる。
【００５８】
実施例三
【００５９】
同じ技術構想によって、本発明の実施例は、さらに、車両使用業務で需要と運送能力の非マッチング地域を獲得する装置を提供する。図5に示した通り前記装置は、座標データ獲得モジュール510と、クラスタリングモジュール520と、需要地域構築モジュール530と、非マッチング地域獲得モジュール540とを含む。
【００６０】
座標データ獲得モジュール510は、それぞれ複数の注文履歴データからそれぞれ車両使用の起点座標と終点座標のデータを獲得する。
【００６１】
クラスタリングモジュール520は、それぞれ前記起点座標と前記終点座標のデータをクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を獲得する。
【００６２】
需要地域構築モジュール530は、前記起点座標クラスター集合におけるM個の起点座標クラスターと前記終点座標クラスター集合におけるN個の終点座標クラスターにより、それぞれM×N個の需要地域を構築する。
【００６３】
非マッチング地域獲得モジュール540は、前記M×N個の需要地域でユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を獲得して、需要と運送能力の非マッチング地域とする。
【００６４】
さらに、図5に示した実施例の上で、図6に示したクラスタリングモジュール520は、前記起点座標と前記終点座標のデータに基づいてそれぞれ起点座標集合と終点座標集合を構築する座標集合構築ユニット521と、予め設定したクラスタリングアルゴリズムに基づいて前記起点座標集合と前記終点座標集合をそれぞれクラスタリングして、起点座標クラスター集合と終点座標クラスター集合を得る座標集合クラスタリングユニッ522とを含む。
【００６５】
そして、前記クラスタリングアルゴリズムは、距離によるクラスタリングアルゴリズム、または密度によるクラスタリングアルゴリズムである。
【００６６】
さらに、図6に示した実施例の上で、図7に示した非マッチング地域獲得モジュール540は、前記複数の注文履歴データでの起点座標と終点座標に基づいて、需要地域毎のユーザーの注文受付量と総注文量の比例値を計算する注文受付比例値計算ユニット541と、ユーザーの注文受付量と総注文量の比例値が予め設定した注文受付比例閾値より小さい需要地域を、需要と運送能力の非マッチング地域とする非マッチング地域獲得ユニット542とを含む。
【００６７】
そして、各需要地域での総注文量は、ユーザーが自発的に取り消した注文を含まない。
【００６８】
本発明の実施例で提供する車両使用業務で需要と運送能力の非マッチング地域を獲得するための装置は、距離によるクラスタリングアルゴリズム、または密度によるクラスタリングアルゴリズムによって、複数の注文履歴データで獲得した起点座標と終点座標のデータをクラスタリングして、M×N個の需要地域を構築し、M×N個の需要地域でのユーザーの注文受付量と総注文量の比例値と予め設定した注文受付比例閾値を比較して、需要と運送能力の非マッチング地域を確定することによって、需要と運送能力の非マッチング地域を指定して車の所有者に対する補助金を増加させて、車の所有者の注文を受け付ける積極性を向上させ、車の所有者に対する補助金付与を正確化し、普及費用の使用効率を向上させる。
【００６９】
実施の需要に基づいて本出願で記載した各ステップ/部材をより多くのステップ/部材に分割してもよく、二つ又は複数のステップ/部材又はステップ/部材の一部の操作を新たなステップ又は部材に組合せて、本発明の目的を実現してもよい。
【００７０】
前記の本発明による方法及び装置は、ハードウェア、ファームウェアで実現でき、または記憶媒体（例えばCDROM、RAM、フリップディスク、HD又は磁気）に記憶できるソフトウェア又はコンピュータコードとして実現でき、またはネットワークを介してダウンロードした元は遠隔記憶媒体又は不揮発性記憶媒体に記憶され且つローカル記憶媒体に記憶したコンピュータコードとして実現でき、ここに記載した方法は、通用のコンピュータ、専用のプロセッサ又はプログラム又は専用ハードウェア（例えばASIC又はFPGA）の記憶媒体に記憶できるこのようなソフトウェアによって処理できる。コンピュータ、プロセッサ、マイクロプロセッサ制御器又はプログラムブルハードウェアは、ソフトウェア又はコンピュータコードを記憶できまたは受信できる記憶部材（例えば、RAM、ROM、フラッシュメモリなど）であってもよく、前記ソフトウェア又はコンピュータコードがコンピュータ、プロセッサ又はハーウェアによってアクセスされ実行される時に、ここで記載の処理方法を実現できる。また、通用コンピュータがここで示す処理のコードを実行する時、コードの実行は、通用のコンピュータをここで示す処理の専用的なコンピュータに転換させる。
【００７１】
以上の記載はただ本発明の詳細な実施形態で、本発明の保護範囲はこれらに限定されなく、本分野の当業者であれば、ここで開示した技術範囲で、容易に変化又は置換を想到でき、これらは本発明の保護範囲に属すべきである。そのため、本発明の保護範囲は前記請求する保護範囲を基準とする。
【図１】
0006683252.tif 000002
【図２】
0006683252.tif 000003
【図３】
0006683252.tif 000004
【図４】
0006683252.tif 000005
【図５】
0006683252.tif 000006
【図６】
0006683252.tif 000007
【図７】
0006683252.tif 000008