(57)【特許請求の範囲】
【請求項１】
共同利用のために利用可能な車両を持出／返却するためのステーション（１０４）をリバランスする方法（２００）であって、当該方法（２００）は以下の工程を有する、
各ステーションに対して、各車両の当該ステーションからの出発と当該ステーションへの到着を検出し、前記ステーションに関するデータを、時間データアイテムとの関連において記憶する記憶工程（２０２）、
各ステーション（１０４）に関して、当該ステーション（１０４）において利用可能な車両の数、当該ステーション（１０４）の各車両の待ち時間、および、所与の時間帯との関連において記憶された前記データの関数として各ステーションに対して平均待ち時間を決定し記憶する決定工程（２０４）、
前記ステーション（１０４）を、当該ステーション（１０４）の利用可能車両の台数と、前記平均待ち時間との関数として、フィルタリングし、出発ステーションリストである第１リストおよび到着ステーションリストである第２リストを提供するフィルタリング工程（２０６）、
前記第１リスト上のステーションと前記第２リスト上のステーションとの間の少なくとも１つの車両移動作業を設計する設計工程（２１２）、そして
少なくとも１つの車両移動作業を実行する移動工程（２１４）。
【請求項２】
請求項１に記載の方法（２００）であって、前記待ち時間は、ある車両の前記ステーションへの返却と、この返却後の、前記ステーションからの車両の持出との間の時間に対応することを特徴とする。
【請求項３】
請求項２に記載の方法（２００）であって、前記フィルタリング工程（２０６）および前記設計工程（２１２）の少なくとも１つが、各ステーションに関して、当該ステーションの少なくとも１つの隣接ステーションに関する少なくとも１つのデータのアイテムを考慮に入れて実行され、前記データ又は前記データのアイテムの一つは、前記ステーションとそれに最近接のステーションとを含むゾーンの車両の数であることを特徴とする。
【請求項４】
請求項１から３のいずれか一項に記載の方法（２００）であって、以下を含むゾーンが定義されることを特徴とする、
前記ゾーンが決定されるステーションまでの、距離および／又は所定の行程時間に位置するステーションのすべて、又は、
前記ゾーンが決定されるステーションに対して最も近い順に所定の数のステーション。
【請求項５】
請求項１から４のいずれか一項に記載の方法（２００）であって、前記フィルタリング工程（２０６）は、少なくとも１つのステーション（１０４）に関して実行する下記の工程を含むことを特徴とする、
前記ステーション、又は当該ステーション（１０４）に関連するゾーンの車両の総数を第１閾値と比較する（５０２）する、
前記総数が前記第１閾値よりも多ければ、前記ステーション（１０４）を、軽減対象ステーションのリストに追加（５０６）する、
前記総数を、前記第１閾値よりも低い第２閾値と比較（５０８）する、
前記総数が前記第２閾値未満であれば、前記ステーションを、供給対象ステーションのリストに追加（５１２）する。
【請求項６】
請求項１から５のいずれか一項に記載の方法（２００）であって、当該方法は、少なくとも１つのステーション（１０４）に関して、前記ステーション（１０４）での利用可能な車両の数（ＮＶＳｉ）、および、前記ステーション（１０４）での所与の時間帯の前記平均待ち時間（ＡＷＴｉ）の関数として、以下の数式で表される占有率（ＯＲｉ）と呼ばれるパラメータの決定（５０４）を含むことを特徴とし、
【数１】
0006514235.tif 000014
前記フィルタリング工程（２０６）は、前記占有率（ＯＲｉ）の値を考慮に入れて実行される。
【請求項７】
請求項６に記載の方法（２００）であって、前記フィルタリング工程（２０６）は、出発ステーションを選択する選択工程（２１０）を含み、前記選択工程（２１０）は、以下の工程を含むことを特徴とする、
車両を移動するために利用可能なオペレータ（１４２）の数を決定（６１２−６１６）する、
各利用可能オペレータ（１４２）に関して、連続反復によって、
関連する占有率（ＯＲｉ）が最も高いステーションを決定（６１８）する、
前記ステーションを出発ステーションのリストに追加（６２０）する、
前記ステーションにおける利用可能な車両の数から、一台の車両を減算することによって、前記選択されたステーションに関連する前記占有率（ＯＲｉ）を更新（６２２）する。
【請求項８】
請求項１から７のいずれか一項に記載の方法（２００）であって、当該方法は、更に、前記平均待ち時間と、車両の持出とその後の車両の前記ステーションへの返却との間の平均時間に対応する平均返却時間との関数として、フローと呼ばれるパラメータの決定（４１４）を含み、前記フィルタリング工程（２０６）は、前記フローの関数としての少なくとも１つの出発ステーションを選択する選択工程（２１０）を含み、当該選択工程（２１０）は以下の工程の少なくとも一回の反復を含むことを特徴とする、
ステーション（１０４）に関連する前記フローを第１閾値と比較（６０６）する、
前記フローが前記第１閾値未満であるならば、前記ステーションを前記出発ステーションリストに追加（６０８）する。
【請求項９】
請求項７又は８に記載の方法（２００）であって、前記ステーションに前記出発ステーションリストを追加する選択工程（６０８）は、フローの関数として、可能な場合、利用可能オペレータの数を決定する行程（６１２−６１６）の前に、行われ、前記利用可能オペレータの数は、利用可能なオペレータの実際の数から前記フローが閾値未満であるステーションの数を引いた数であることを特徴とする。
【請求項１０】
請求項１から９のいずれか一項に記載の方法（２００）であって、当該方法は、更に、前記平均待ち時間と、車両の持出とその後の車両の前記ステーションへの返却との間の平均時間に対応する平均返却時間との関数として、フローと呼ばれるパラメータの決定（４１４）を含み、前記フィルタリング工程（２０６）は、以下の工程の少なくとも一回の反復を含むことを特徴とする、
前記フローを、値範囲、と比較（６０４）する、
前記フローが前記値範囲内であれば、前記ステーションを軽減又は供給対象ステーションのリストから除外（６１０）する。
【請求項１１】
請求項１から１０のいずれか一項に記載の方法（２００）であって、当該方法は、少なくとも１つのステーション（１０４）に関して、前記ステーション（１０４）での利用可能な車両の数（ＮＶＳｉ）、および、前記ステーション（１０４）での所与の時間帯の前記平均待ち時間（ＡＷＴｉ）の関数として、以下の数式で表される軽減率（ＲＲｉ）と呼ばれるパラメータを決定（５１０）する工程を含むことを特徴とし、
【数２】
0006514235.tif 000015
前記フィルタリング工程（２０６）は、前記軽減率（ＲＲｉ）の値を考慮に入れて実行される。
【請求項１２】
請求項１１に記載の方法（２００）であって、前記フィルタリング工程（２０６）は、前記軽減率（ＲＲｉ）の関数として、到着ステーションを選択する選択工程（２１０）を含み、前記選択工程（２１０）は以下の工程を含むことを特徴とする、
車両を移動させるのに利用可能なオペレータ（１４２）の数を決定（６１２）する、
各利用可能なオペレータ（１４２）に関し、連続反復により、
関連する軽減率（ＲＲｉ）が最も低い、ステーションを決定（６２４）する、
前記ステーションを前記到着ステーションのリストに追加（６２６）する、
前記ステーションにおける利用可能な車両の数に一台の車両を追加することによって前記選択されたステーションに関連する前記軽減率（ＲＲｉ）を更新（６２８）する。
【請求項１３】
請求項６、７、１１、１２のいずれか一項に記載の方法（２００）であって、前記設計工程（２１２）は、前記車両移動作業の前に実行されるバランス時間を決定する工程を含み、これは、連続反復によって実行される以下の作業を含むことを特徴とする、
前記出発ステーションリスト上の各ステーションに関して、少なくとも１つの占有率（ＯＲｉ）の関数として、出発パラメータと呼ばれるパラメータを決定（７０２）する、
前記到着ステーションリスト上の各ステーションに関して、少なくとも軽減率（ＲＲｉ）の関数として、到着パラメータと呼ばれるパラメータを決定（７０４）する、
前記出発パラメータおよび前記到着パラメータの関数として、前記出発ステーションリスト上のステーションのそれぞれと、前記到着ステーションリスト上のステーションのそれぞれとの間のバランス時間と、出発ステーションと到着ステーションとの間の行路時間を計算（７０６）する。そして
それぞれ計算された前記バランス時間の関数として車両の移動を選択する。
【請求項１４】
請求項１３に記載の方法（２００）であって、以下を特徴とする、
前記出発パラメータは、更に、少なくとも１つの最も近いステーションへの移動の可能性の関数として計算され、および／又は、
前記到着パラメータは、更に、少なくとも１つの最も近いステーションへの移動の可能性の関数として計算される。
【請求項１５】
請求項１３又は１４に記載の方法（２００）であって、前記設計工程（２１２）は、以下の工程の少なくとも一回の反復によって、前記バランス時間を考慮に入れることを特徴とする、
前記計算されたバランス時間から最大バランス時間を決定（７０８）する、
前記最大バランス時間が関連付けられた出発および到着ステーションを決定（７０８）し、これらの関連ステーションを選択する、
前記ステーションを出発および到着リストから除外する、
あたかもその移動が既に行われたかの如く、前記出発および到着ステーションにおいて車両の数を更新する。
【請求項１６】
請求項１から１５のいずれか一項に記載の方法（２００）であって、前記設計工程（２１２）は、車両移動を行うオペレータを選択する工程を含み、この選択は以下の工程を含むことを特徴とする、
各利用可能なオペレータの地理的位置を決定（７１４）する、
前記地理的位置の関数として、前記車両移動に関わる出発ステーションの最近接オペレータを決定（７１６）する、
前記最近接オペレータに、実行すべきタスクを通知するためのメッセージを送る（７１８）、
前記オペレータのステータスを利用不能に更新する。
【請求項１７】
請求項１から１６のいずれか一項に記載の方法（２００）であって、前記時間帯は、ローリング時間帯であり、前記ローリング時間帯の範囲は、所定であって現在時刻の関数として計算されることを特徴とする。
【請求項１８】
請求項１から１７のいずれか一項に記載の方法（２００）であって、前記記憶された待ち時間は、少なくとも１つの基準と関連付けられ、この基準に関連付けられた待ち時間のみが前記平均待ち時間の計算に使用されることを特徴とする。
【請求項１９】
共同利用のために利用可能な車両を持出／返却するためのステーション（１０４）をリバランスするシステムであって、当該システムは以下を有する、
各車両の、ステーションからの出発およびステーションへの到着を検出するための検出手段（１２４−１２８）、
各ステーションに関して、パラメータとして、利用可能な車両の数、および、前記ステーションの各車両の待ち時間、を決定するための決定手段（１３２，１３４）、
時間データのアイテムとの関連において前記待ち時間に関するデータを記憶するための記憶手段（１３８）、
所与の時間帯との関連において記憶された前記データの関数として平均待ち時間を決定するための平均待ち時間決定手段（１３２，１３４）、
前記決定された平均待ち時間を記憶するための平均待ち時間記憶手段（１３８）、
前記パラメータの関数としてバランスされるべきステーションをフィルタリングし、出発ステーションリストである第１リストおよび到着ステーションリストである第２リストを提供するためのフィルタリング手段（１３４，１３８）、そして
前記第１リスト上のステーションと前記第２リスト上のステーションとの間の少なくとも１つの車両移動作業を設計するための設計手段（１３４，１３８）。
【請求項２０】
車両の共同利用の施設（１００）であって、当該施設（１００）は以下を有する、
複数の車両持出／返却ステーション（１０４）、そして
請求項１から１８のいずれか一項に記載の方法（２００）の工程、又は請求項１９に記載のシステム、を実施する手段。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地理的に互いに離間した複数のステーションを含む車両の共同利用のための施設をリバランスする方法に関する。本発明は、更に、そのような方法を実施するシステム、並びに、そのような方法および／又はそのようなシステムを実施する施設にも関する。
【０００２】
本発明の分野は、車両のグループ、特に、電気自動車のグループの、複数のステーションに渡る共同利用、たとえば、自動化車両レンタル関連において、ユーザがそれらの車両の持出また返却することを可能にする分野である。
【背景技術】
【０００３】
自動化車両レンタルは急速に成長しつつある分野である。それらの領域に存在する車両の数を減らすことを望む大都市圏は自動化された車両レンタル施設を設置している。
【０００４】
自動化レンタル施設、より一般的には、車両のグループの共同利用のための施設は、複数のステーションを有し、これらステーションのそれぞれはユーザの車両の使用開始、つまり、車両の所有を可能にし、使用後に車両を返却することを可能にする。
【０００５】
これらの施設は、ステーションリバランス作業を必要とする。使用者があるステーションで車両を手に入れ、使用後その車両をその同じステーションに返却することは非常にまれである。更に、たとえば、朝方における住宅地域からビジネス地域への利用者の流れと、夕方におけるその逆の利用者の流れが自然に発生する。その結果、利用可能な車両が存在しない「空」のステーションが存在し、他のステーションでは車両で溢れることがよく発生し、そのことにより、ステーションにおける車両の分配が利用者の要求に応えるものでなくなる。
【０００６】
その様な状況によって、「空」のステーションを訪れた利用者や、過密なステーションに車両を返却することを望む利用者にとっての待ち時間が非常に長くなったり、共同車両利用サービスへのアクセスが阻害される等のいくつかの問題が生じる。
【０００７】
これらの問題を改善するべく、ステーションをリバランスするためにオペレータが配備されてきた。これらのオペレータは、過密なステーションから空ステーションへ車両を移動する。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、そのようなリバランスは、待ち時間を短縮し、車両利用サービスのアクセスを増大するのに有効ではない。又、そのようなリバランスは比較的非効率的でありながら、労働力の点で非常にコスト高であり非常に時間もかかる。
【０００９】
本発明の課題は、上述した問題的を改善することにある。
【００１０】
本発明の別の課題は、待ち時間の短縮とサービスへのアクセス改善の点において既存の方法およびシステムよりもより効率的な、車両の共同利用のための施設において車両をリバランスする方法およびシステムを提案することにある。
【００１１】
本発明の別の課題は、既存の方法およびシステムよりもコストが低い、車両の共同利用のための施設において車両をリバランスする方法およびシステムを提案することにある。
【００１２】
最後に、本発明の別の課題は、よりフレキシブルでその施設において発生する変化に対してより適合性の高い、車両の共同利用のための施設において車両をリバランスする方法およびシステムを提案することにある。
【課題を解決するための手段】
【００１３】
本発明は、共同利用のために利用可能な車両を持出／返却するためのステーションをリバランスする方法であって、以下の工程を有する方法によって上述した課題の少なくとも一つを達成することを提案するものであり、前記方法は以下の工程を有する、
各ステーションに対して、各車両の当該ステーションからの出発と当該ステーションへの到着を検出し、前記ステーションに関するデータを、時間データアイテムとの関連において記憶する記憶工程、
各ステーションに関して、当該ステーションにおいて利用可能な車両の数、当該ステーションの各車両の待ち時間、および、所与の時間帯との関連において記憶された前記データの関数として各ステーションに対して平均待ち時間を決定し記憶する記憶工程、
前記ステーションを、利用可能車両の台数と、前記平均待ち時間との関数として、フィルタリングし、出発ステーションリストである第１リストおよび到着ステーションリストである第２リストを提供するフィルタリング工程、
前記第1リスト上のステーションと前記第2リスト上のステーションとの間の少なくとも1つの車両移動作業を設計する設計工程、そして
少なくとも1つの車両移動作業を実行する移動工程。
【００１４】
従って、本発明に依れば、あるステーションにおける車両の台数のみならず、前記施設における各ステーションの実際の活動と、施設における各ステーションの所望の活動の両方を表す他の基準をも考慮してリバランスを行うことが可能となる。従って、本発明によって行われるリバランスは、各ステーションにおいて施設の実際の活動に対して適合するためによりフレキシブルである。更に、実際の活動は時間に経過に従って変化する可能性があるので、本発明による前記リバランスは、これらの変化を各ステーションのレベルにおいて個別に考慮に入れ、従って、より応答性が高い。
【００１５】
更に、各ステーションにおける実際の活動と各ステーションにおける所望の活動とを表す基準を考慮に入れることによって、本発明による前記方法は、たとえば、たとえそのステーションでの車両の数が小さいものであっても、あまり活動の多くないステーションには供給しない、といったことが可能となる。同様に、本発明の方法に依れば、たとえば、たとえ標準的な状況と比較してそのステーションにおいて多くの車両が存在しているとしても、需要の多いステーションは軽減しないことを可能にする。従って、本発明による方法によれば不要な車両移動を回避することが可能となり、それによって、一方ではリバランスコストが低減されるとともに、他方では、リバランスがより迅速かつ応答性良く実行することが可能な他のステーションにより多くのオペレータを配置して、それによって平均待ち時間を短縮することが可能となる。
【００１６】
前記待ち時間は、特に、ある車両の前記ステーションへの返却と、この返却後の、前記ステーションからの車両の持出との間の時間に対応するものとすることができる。
【００１７】
従って、あるステーションに関して前記平均待ち時間が長いことは、そのステーションに関して、前記待ち時間の逆数に対応する平均需要が低いということを意味する。反対に、前記平均待ち時間が短いことは、平均需要が高いことを意味している。待ち時間の変動、従って、需要の変動、を一日又は一週間の異なる時間帯の関数として考慮に入れることが可能である。例えば、あるステーションに関して、出勤時間と退社時間とにおいて需要が高く、日中においては非常に低い可能性がある。本発明による前記方法は、好適に、これらの変動を考慮に入れることを可能にする。
【００１８】
車両持出作業と車両返却作業とのあいだの時間は、各車両につき、以下を検出することによって決定することができる。即ち、
車両返却時間、オプションとして、その日と月、
前記車両持出時間、オプションとして、その日と月。
【００１９】
これらのデータは、たとえば、駐車空間に配置された存在センサ、および／又は、電気自動車の場合には、その電気自動車の充電ケーブルに配置されたセンサ、によって検出することが可能である。検出されたデータは、各ステーションに接続されるとともに平均待ち時間を決定するための計算手段を有する遠隔サーバに送ることができる。
【００２０】
記憶された各待ち時間は、日のタイプ、等の少なくとも1つの基準と関連付けることができ、この基準と関連付けられた待ち時間のみが前記平均待ち時間を計算するために使用される。
【００２１】
好適な実施例に依れば、前記時間帯は、所定範囲のローリング時間帯とすることができ、現在時刻の関数として計算することができる。より具体的には、前記時間帯は、時刻に所定の数の単数又は複数の時間を加えることによって定義することができる。従って、待ち時間又は需要に関して将来の変動を考慮に入れ、将来の需要に応えるために必要なリバランスを予測することが可能である。
【００２２】
前記フィルタリング又は設計工程の少なくとも一方は、各ステーションに関して、当該ステーションの少なくとも1つの隣接ステーションに関するデータの少なくとも1つのアイテムを考慮に入れることによって実行され、前記データ又は前記データの少なくとも1つのアイテムは、前記ステーションとそれに最も近いステーションとを含む、ゾーンとして知られる集合中の車両の数である。
【００２３】
これにより、前記処理は、より正確なリバランスのために、単独的なだけでなく、隣接ステーションに対する各ステーションのステータスの影響に関してもステーションを考慮に入れる。
【００２４】
本発明に依れば、ステーションに関連するゾーンは、以下を含むものとして定義することができる。即ち、
それが決定されるステーションの関数としての距離および／又は所定の行程時間に位置するステーションのすべて、この場合、前記ゾーン内のステーションの数は可変であり、二つのステーションに関連する二つの所定ゾーンは、異なる数のステーションを有しうる、又は、
それが決定されるステーションに対してもっも近い所定数のステーション、この場合、二つのステーションに関連付けられた二つの所定ゾーンは、同じ数のステーションを有する。
【００２５】
前記フィルタリングは、特に、少なくとも1つ、好ましくは、それぞれの、ステーションに関して実行される、下記の工程を含むものとすることができる。即ち、
前記ステーション、又は当該ステーションに関連するゾーンの車両の総数を第1閾値と比較する、
前記総数が前記第1閾値よりも多ければ、前記ステーションを、軽減対象ステーションのリストに追加する、
前記総数を、前記第1閾値よりも低い第2閾値と比較する、
前記総数が前記第2閾値未満であれば、前記ステーションを、供給対象ステーションのリストに追加する。
【００２６】
そのようなフィルタリングによって、前記ステーション又は前記ゾーンの車両の数の関数として、十分な車両の供給を有するステーションを除外することによって、リバランス作業を予想することが可能なステーションを決定することが可能となる。更に、この処理によって、単に、実行することがそれほど困難でない単純な計算を使用するだけで、効率的な第1選択を行うことが可能となる。
【００２７】
本発明の前記方法は、好ましくは、少なくとも1つのステーションに関して、特に、軽減対象ステーションの前記リスト上の各ステーションに関して、以下の関数としての、占有率、パラメータの決定を含むことができる、即ち、
前記ステーションにおける利用可能な車両の数、そして
前記ステーションでの所与の時間帯に関する前記平均待ち時間、
前記フィルタリング工程は、前記占有率の値を考慮に入れて実行される。
【００２８】
従って、本発明の方法は、前記ステーションの車両の数と前記平均待ち時間との関数として軽減対象ステーションに対して順番を適用することを可能にする。これにより、前記平均待ち時間に対して最も多い利用可能な車両を有するステーション、即ち、それらのステーションでの需要に対して最も占有の高いステーション、の軽減を優先することを可能にする。
【００２９】
限定的なものではない特定の実施例に依れば、ステーションiの、占有率、ORiと称する、は以下の等式によって決定することができる。
【００３０】
【数１】
0006514235.tif 000002
【００３１】
ここで、
AWTiはステーションiの平均待ち時間、そして
NVSiは、ステーションiの利用可能な車両の数。
【００３２】
更に、前記フィルタリング工程は、出発ステーションを、特に、
前記占有率の関数としての軽減対象ステーションのリストから、選択する工程を含むことができ、前記選択工程は、以下の工程を含む、
車両を移動するために利用可能なオペレータの数を決定する、
各利用可能オペレータに関して、連続反復によって、
関連する占有率が最も高い、ステーション、特に、軽減対象ステーションのリスト上の、ステーション、を決定する、
前記ステーションを出発ステーションの前記リストに追加する、
前記ステーションにおける利用可能な車両の数から、一台の車両を減算することによって、前記選択されたステーションに関連する前記占有率を更新する。
【００３３】
これにより、軽減対象ステーションよりも利用可能なオペレータの数が少ない場合、本発明の前記方法に依れば、最も高い占有のステーションの軽減を優先することができる。このようにして選択されたステーション(単数又は複数)は、前記リスト、又は、「出発ステーション」と称されるクラスタ上に置かれる。
【００３４】
更に、ステーションが出発ステーションとして選択され、前記出発ステーションのリストに追加されると、もう一回前記選択工程が反復される前に、このステーションに関連する占有率が更新される(あたかもオペレータがこのステーションから車両を取り除いたかのように)。従って、あるステーションが非常に高い占有率を有する場合には、このステーションは、別のリバランス作業のために再び出発ステーションとして選択されうる。
【００３５】
本発明による前記方法は、更に、前記平均待ち時間と平均返却時間の関数として、フローとして知られる、パラメータの決定を含むことができ、前記フィルタリング工程は、前記フローの関数として少なくとも1つの出発ステーションの選択を含み、前記選択は、下記の工程の少なくとも一回の反復を含む、
あるステーションに関連する前記フローを第1閾値と比較する、
前記フローが前記第1閾値未満である場合は、前記ステーションを前記出発ステーションのリストに追加する。
【００３６】
前記平均返却時間は、特に、車両の持出とその後の車両の前記ステーションへの返却との間の平均時間である。
【００３７】
前記フローは、特に、前記待ち時間の逆数から前記平均返却時間の逆数を減算したものに対応し、前記第1閾値は、一般に、非常に負の度合いが高く、このことは、前記ステーションへの返却率が車両持出に対して非常に高いということを意味する。
【００３８】
もしも可能であれば、前記フローを使用する前記選択工程は、前記出発リスト上のアイテムの数を決定するために、利用可能なオペレータの数を決定する工程の前に行われ、前記オペレータの数は、前記フローが前記閾未満であるステーションの数を考慮に入れる。それは、利用可能なオペレータの実際の数から前のフロー基準を満たすステーションの数を引いたものに対応する。
【００３９】
前記フローは、更に、および／又は、代わりに、値範囲、特に、上に定義したフローに関する0の周りの値の範囲と比較することができ、もしも前記フローが前記値範囲内であれば、前記ステーションは、自己規制的であるとみなされるので、このステーションを前記軽減対象ステーションリストから除外することができる。
【００４０】
前記フローパラメータを利用する前記フィルタリングによって、そのステーションにおける平均待ち時間と平均車両返却時間の関数として前述した作業によって必ずしもカバーされない状況を考慮に入れて、リバランス作業を予定することが可能なステーションを決定することが可能となる。
【００４１】
前記フィルタリング工程中に使用される前記閾値のそれぞれは、経過時間帯の統計的分析によって決定することができ、現場での観察の関数として更新することができる。
【００４２】
限定的なものではない特定の実施例に依れば、ステーションiに関してFiと称される前記フローは、下記の等式によって決定することができる。
【００４３】
【数２】
0006514235.tif 000003
【００４４】
ここで、
AWTiは、ステーションiでの平均待ち時間、そして
ATTAiは、そのステーションiに到着する二台の連続する車両の間の平均時間である。
【００４５】
更に、本発明による前記方法は、好ましくは、少なくとも1つのステーション、特に、供給対象ステーションの前記リスト上の各ステーションに関して、下記のものの関数として、パラメータ、前記軽減率の決定を含むことができる、即ち、
前記ステーションの利用可能な車両の数、そして
前記ステーションの所与の時間帯に関する前記平均待ち時間、
前記フィルタリング工程は、前記軽減率の値を考慮に入れて実行される。
【００４６】
これにより、本発明の前記方法によって、ステーションの車両の数と平均待ち時間との関数として供給対象ステーションに順番を適用することが可能となる。これにより、平均待ち時間に対して最も少ない利用可能車両を有するステーション、即ち、それらのステーションでの需要に対して最も低い占有を有するステーション、の供給を優先することが可能となる。
【００４７】
限定的なものではない特定の実施例に依れば、ステーションiに関するRRiと称する前記軽減率は、下記に等式に従って決定することができる、
【００４８】
【数３】
0006514235.tif 000004
【００４９】
ここで、
AWTiは、ステーションiでの平均待ち時間、そして
NVSiは、ステーションiの利用可能な車両の数である。
【００５０】
更に、前記フィルタリング工程は、好ましくは、前記軽減率の関数として、到着ステーションを、特に、前記供給対象ステーションのリストから、選択する工程を含みみ、前記選択は以下の工程を含む、
車両を移動するために利用可能なオペレータの数を決定する、
各利用可能なオペレータに関して、連続反復により、
関連する軽減率が最も低い、ステーション、特に、供給対象ステーションの前記リスト上のステーション、を決定する、
前記ステーションを前記到着ステーションのリストに追加する、
前記ステーションにおける利用可能な車両の数に一台の車両を追加することによって前記選択されたステーションに関連する前記軽減率を更新する。
【００５１】
これにより、供給対象ステーションよりも利用可能なオペレータの数が少ない時、本発明の前記方法に依れば、最も低い占有のステーションの供給を優先することが可能となる。このようにして選択されたステーション(単数又は複数)は、「到着ステーション」と称されるリスト又はクラスタ上に置かれる。
【００５２】
更に、あるステーションが到着ステーションとして選択され、前記到着ステーションのリストに追加された時、前記選択工程をもう一回反復する前に、このステーションに関連する軽減率が更新される(あたかもオペレータがこのステーションに車両を供給したかのように)。従って、ステーションが非常に低い占有率を有する場合、このステーションが、別のリバランス作業のために再び到着ステーションとして選択されることが可能である。
【００５３】
本発明による前記方法、特に、前記設計工程は、更に、好ましくは、前記移動工程の前に実行されるバランス時間を決定する工程を含み、これは、連続反復によって実行される以下の作業を含む、
前記出発ステーションリスト上の各ステーションに関して、少なくとも前記占有率の関数として、パラメータ、前記出発パラメータを決定する、
前記到着ステーションリスト上の各ステーションに関して、少なくとも前記軽減率の関数として、パラメータ、前記到着パラメータを決定する、
前記出発および到着パラメータの関数として、前記出発ステーションリスト上のステーションのそれぞれと、前記到着ステーションリスト上のステーションのそれぞれとの間のバランス時間と、前記出発ステーションと到着ステーションとの間の行路時間を計算する。そして
それぞれ計算された前記バランス時間の関数として前記移動を選択する。
【００５４】
これにより、各車両移動作業に関して、ユーザが隣接ステーションに、当該のステーションに移動する可能性と前記出発ステーションから前記到着ステーションへ車両が移動するのにかかる時間との両方を考慮に入れることが可能となる。
【００５５】
前記出発パラメータは、更に、少なくとも1つの比較的近いステーションへの移動、特に、前記ステーションに関連する前記ゾーンのステーションのすべて、への移動の可能性の関数として計算することも可能である。
【００５６】
前記到着パラメータは、更に、少なくとも1つの比較的近いステーションへの移動、特に、前記ステーションに関連する前記ゾーンのステーションのすべて、への移動の可能性の関数として計算することも可能である。
【００５７】
限定的なものではない特定の実施例に依れば、ステーションiに関するDPiと称される前記出発パラメータは、下記の等式によって決定することができる。
【００５８】
【数４】
0006514235.tif 000005
【００５９】
ここで、
pは少なくとも1つの最近接ステーションへの返却の可能性、
kは、ステーションiに関連するゾーンのステーションの数、
MVZkは、ステーションkに関連するゾーンの車両の数、そして
もしもステーションkが空であればVk=1、そうでなければVk=0。
【００６０】
限定的なものではない特定の実施例に依れば、APiと称する、ステーションiの前記到着パラメータは、下記の等式によって決定することができる。
【００６１】
【数５】
0006514235.tif 000006
【００６２】
ここで、
pは、少なくとも1つの最近接ステーションへの移動の可能性、
kは、ステーションiに関連するゾーンのステーションの数、
MVZkは、ステーションkに関連するゾーンの車両の数、そして
もしもステーションkが空であればVk=1、そうでなければVk=0。
【００６３】
限定的なものではない特定の実施例に依れば、BTi→jと称する、出発ステーションiと到着ステーションjとの間のバランス時間は、下記の等式によって決定することができる。
【００６４】
【数６】
0006514235.tif 000007
【００６５】
ここで、
DPiは、出発ステーションiの出発パラメータ、
APjは、ステーションjの到着パラメータ、そして
JTi→jは、ステーションiからステーションjへの工程時間である。
【００６６】
従って、前記バランス時間が非常に短い時、このことは、前記行程時間および／又は前記到着パラメータが、出発パラメータと比較して高いことを意味する。従って、このことは、車両が、理論的には、それが前記出発ステーションから持出される前に、到着ステーションから持出されるであろう、ということを意味している。
【００６７】
反対の状況において、このことは、前記行程時間および／又は前記到着パラメータが、出発パラメータと比較して非常に低いことを意味する。このことは、前記車両が前記到着ステーションから持出される前に、出発ステーションから持出される可能性が高いことを意味している。
【００６８】
前記設計工程は、更に、以下の工程の少なくとも一回の反復によって、前記バランス時間も考慮に入れることが可能である。
前記計算されたバランス時間から最大バランス時間を決定する、
前記最大バランス時間が関連付けられた出発および到着ステーションを決定し、これらの関連ステーションを選択する、
前記ステーションを前記出発および到着リストから除外する、
あたかもその移動が既に行われたの如く、前記出発および到着ステーションにおいて車両の数を更新する。
【００６９】
これにより、本発明の方法は、最も短いバランス時間を有するバランス作業を優先することを可能にする。
【００７０】
好ましくは、前記設計工程は、車両移動を行うオペレータを選択する工程を含むことができ、この選択は以下の工程を含む、
各利用可能なオペレータの地理的位置を決定する、
前記地理的位置の関数として、前記移動に関わる前記出発ステーションの最近接オペレータを決定する、
前記最近接オペレータに、実行すべきタスクを通知するためのメッセージを送る、
前記オペレータのステータスを利用不能に更新する。
【００７１】
従って、本発明の方法は、車両移動作業に関わる出発ステーションに対して最近接のオペレータを選択することを可能にする。従って、本発明の方法は、利用可能オペレータの出発ステーションへの移動時間を最小限にすることを可能にする。
【００７２】
本発明の別の態様に依れば、共同利用のために利用可能とされる車両のステーションの持出／返却のためのリバランスシステムが提案され、当該システムは以下を有する、
各車両の、ステーションからの出発およびステーションへの到着を検出するための手段、たとえば、前記ステーションの駐車空間のそれぞれの存在センサ、電気自動車の場合は車両の充電ケーブルに挿入されたカメラやセンサ等、
各ステーションに関して、以下のパラメータを決定するための手段、
利用可能な車両の数、
ステーションの車両の待ち時間、たとえば、センサによって各車両の到着時間又は日にちと、車両の出発時間又は日にちとを検出する。
時間データのアイテムとの関連において前記待ち時間に関するデータを記憶するための手段、
所与の時間帯との関連において記憶された前記データの関数として各ステーションに関する平均待ち時間を決定するための手段、これは、たとえば、各ステーションから前記データを受け取り、前記平均待ち時間を計算するように構成された計算手段を含む、
前記決定された平均待ち時間を記憶するための手段、
前記パラメータの関数としてバランスされるべきステーションをフィルタリングするための手段、前記フィルタリングは以下を提供する、
第1リスト、前記出発ステーションリスト、そして
第2リスト、前記到着ステーションリスト、そして
前記第1リスト上のステーションと前記第2リスト上のステーションとの間の少なくとも1つの車両移動作業を設計するための手段。
【００７３】
前記フィルタリング手段および／又は前記設計手段は以下を含むことができる、
上述したもののような、前にエンターした等式を使用し、上述したもの等の所望のデータを計算するように構成／プログラムされた単数又は複数の計算手段、
各オペレータの前記位置に関する情報を決定し提供するべく現場で前記オペレータによって実行される、地理的位置手段等の手段。
【００７４】
好ましくは、前記計算手段の一部又は全部は、各ステーションと各オペレータに接続された中央サイトに集中することができる。
【００７５】
本発明の別の態様に依れば、車両の共同利用の施設、特に、自動化車両レンタル施設、が提案され、当該施設は以下を有する、
複数の車両持出／返却ステーション、そして
本発明による前記リバランス方法の工程、又は本発明によるリバランスシステム、を実施する手段。
【図面の簡単な説明】
【００７６】
【図１】本発明の前記方法を実施する、たとえば、自動化電気自動車レンタルでの、車両の共同利用のための施設の図解である。
【図２】本発明の方法の一つの例の概観図である。
【図３】データ持出工程202の図解としての略図である。
【図４】各ステーションに関連付けられたパラメータを計算する工程204の図解としての概略図である。
【図５】供給対象リストと軽減対象リストからステーションを選択する工程208の図解としての概略図である。
【図６】出発ステーションと到着ステーションとを選択する工程210の図解としての概略図である。
【図７】車両移動とこれらの移動を行うためのオペレータとを選択する工程212の図解としての概略図である。
【発明を実施するための形態】
【００７７】
本発明のその他の利点および特徴は、非限定的である実施例の詳細説明と添付の図面とから明らかになるであろう。これら図面において、
図1は、本発明による前記方法を実施する車両レンタル施設の概略図、そして
図2-7は、本発明による方法の実施例の図解として提供される概略図である。
【００７８】
勿論、以下の実施例は非限定的なものである。特に、もしもその特徴の一つの選択部分が、最高水準の技術に関して、本発明の技術的利点を与える、又は、本発明を区別する、ために十分なものであるならば、記載されるその他の特徴からは独立して、以下に記載される特徴のこの選択部分のみを含む本発明のバリエーションが考えられる。この選択は、もしもその部分のみで従来技術に対して本発明の技術的利点を与える、又は、本発明を区別する、ために十分なものであるならば、構造的詳細抜きで、或いは、構造的詳細の一部のみを含んで、少なくとも1つの、好ましくは、機能上の特徴構成を含む。
【００７９】
特に、記載されるバリエーションおよび実施例はすべて、もしも技術的観点からそのような組み合わせに対する矛盾が無い限り互いに組み合わせることが可能である。
【００８０】
図面および以下の説明において、複数の図面に共通の部材には同じ参照符号が与えられている。
【００８１】
下記の例は複数のレンタル場所での電気自動車の自動化レンタルに関する。
【００８２】
図1は、本発明の前記方法を実施する、たとえば、自動化電気自動車レンタルでの、車両の共同利用のための施設の図解である。
【００８３】
図1に図示の施設100は、中央サイト102と、ユーザが車両を持出、又は、返却することを可能にする複数のステーション1041-104nを有する。前記中央サイト102は、無線通信ネットワーク106、たとえば、GPRS、又は、有線ネットワーク、たとえば、DSLやLANタイプ、のものによって前記ステーションのそれぞれに接続されている。好ましくは、各ステーション104は、たとえそれらネットワークの一方が故障した場合にも連続した接続を可能にする、二つの別々のネットワークによって前記中央サイトに接続されている。
【００８４】
各ステーション104は、当該ステーションを管理するための管理ターミナル110、たとえば、車両レンタルターミナルと、複数の充電ターミナル112-116とを有し、各充電ターミナルは、駐車空間、即ち、駐車空間118-122において電池を備える車両を充電するために設けられている。
【００８５】
一部のステーション104は、更に、新たな加入者を登録するための加入ターミナル108を有する。
【００８６】
ステーション104の各駐車空間118-122は、当該ステーション104の前記管理ターミナル110に接続されて、駐車空間118-122の車両の有無、従って、当該ステーション104からの車両の出発と当該ステーション104への車両の到着、を検出するための、存在検出モジュール124-128、即ち、重量測定手段、カメラ、および／又は車両電気接続検出器、を有する。前記管理ターミナル110は、ステーション104への車両の到着の時間と日付、当該ステーション104からの車両の出発の時間と日付を記録するようにプログラムされている。
【００８７】
前記中央サイト102は、前記ネットワーク106によってレンタルサイト104の管理ターミナル110のそれぞれ、および／又は、前記充電ターミナル112-116、に直接接続することができる。
【００８８】
前記中央サイト102は、中央管理サーバ132、セントラルとして知られる計算分析モジュール134、セントラルとして知られる通信モジュール136、前記ステーションにおける利用可能な車両の数、および当該ステーションにおける前記車両の到着および出発時刻(日付)が各ステーション104識別子との関連で記憶されているデータベース138を有している。
【００８９】
前記施設100は、更に、無線通信ネットワーク144によって前記施設100によってカバーされるゾーンに位置するオペレータ1421-142mによって携帯される、たとえば、スマートフォンやGPSビーコン、等の地理的場所および通信モジュール1401-140mを有する。
【００９０】
前記計算分析モジュール134は、各ステーションに関して、かつ、ステーションによって送信されるデータの機能と所定の等式とによって以下のデータ、
そのステーションの利用可能な車両の数、
前記車両の返却とその後の持出との間の時間に対応する、前記ステーションでの車両の平均待ち時間と、所与の時間帯の車両持出とその後の返却との間の時間に対応する、前記平均返却時間、
前記ステーションに対して最近接のステーションを含む、ゾーンとして知られる集合の車両の数、そして
前記平均待ち時間と前記平均返却時間との関数としてのフローを計算し、そして、これらのデータを前記ステーション識別子と関連させて前記データベース138に記憶するように構成されている。
【００９１】
前記計算分析モジュール134は、更に、再び、前記ステーションによって送られる前記データの関数として、供給対象ステーションのリスト又は軽減対象ステーションのリスト上に、単数又は複数のステーション104を置くようにも構成されている。
【００９２】
前記計算分析モジュール134は、又、再び、前記ステーションによって送られる前記データの関数として、供給対象ステーションのリスト上の各ステーション104の占有率、および軽減対象ステーションのリスト上の各ステーションの軽減率を計算するようにも構成されている。
【００９３】
前記計算分析モジュール134は、更に以下を行うようにも構成されている、
前記軽減対象ステーションのリスト上に置かれたステーションを出発ステーションとして選択する、
前記供給対象ステーションのリスト上に置かれたステーションを到着ステーションとして選択する、
各出発ステーションと各到着ステーションとの間のバランス時間を計算する、
各出発ステーションに最も近いオペレータを決定する、そして
前記オペレータの位置と前記バランス時間の関数として、車両移動を各利用可能なオペレータに割り当てることによって前記車両移動作業を選択する。
【００９４】
前記施設100は、共同利用のために利用可能な複数の電気自動車を、たとえば、レンタルにおいて管理することを可能にする。ユーザは、様々なターミナルおよび車両の様々な要素と相互作用することができ、オペレータは、リバランスタスクを実行するべく車両に対して介入することを意図する。
【００９５】
或いは、前記計算分析モジュール134は、そのそれぞれが、上述したものからの一つのパラメータの計算又は一つの計算又は分析作業の実行に専用とされる、複数の計算分析モジュールによって置き換えることができる。
【００９６】
図2-7は、本発明による複数の車両の共同利用のための施設の車両持出／返却ステーションをリバランスする方法の様々な工程の図解としての略図である。
【００９７】
図2は、本発明の方法の一つの例の概観図であり、図3-6は、図2に図示の方法の様々な工程の詳細図である。
【００９８】
図2に図示の方法200は、前記施設のステーションのそれぞれからデータを持出する工程202を有する。このデータ持出工程は、リアルタイムで行われ、データは連続的に持出される。
【００９９】
工程202の後は、前記ステーションのそれぞれに関して様々なパラメータを決定する工程204である。この工程204中、各ステーションに関して決定された前記パラメータは以下を含む、
前記平均待ち時間、
オプションとして、前記平均返却時間、
当該のステーションの車両の数、
前記ステーションに関連するゾーンと、当該ゾーンの車両の総数、そして
前記ステーションに関連するフロー。
【０１００】
これらのパラメータのそれぞれの値が、前記ステーション識別子と関連されて記憶される。
【０１０１】
この工程204の後は、フィルタリング工程206であり、これは複数のリストを提供する。即ち、一方では、軽減すべきステーションのリストと、この軽減対象ステーションリストから作製される出発ステーションのリスト、そして他方では、供給すべきステーションのリストと、この供給対象ステーションリストから作製される到着ステーションのリスト。
【０１０２】
前記フィルタリング工程は、以下を含む、
前記軽減対象ステーションと供給対象ステーションのリストの一部を形成するステーションを決定するためにステーションを選択する第1工程208、
前記出発ステーションを、特に、前記軽減対象ステーションから選択し、前記到着ステーションを、特に、前記供給対象ステーションから選択する第2工程210。
【０１０３】
前記フィルタリング工程206の後は、車両移動作業を設計する工程212であり、これは、前記バランス時間の関数として行われる車両移動作業と、それらの地理的位置との関係においてこれらの移動を行うオペレータの選択を含む。
【０１０４】
この例において、前記方法200の最後は車両を移動する工程214である。
【０１０５】
工程204-214は、所定の頻度で、又は監督者の要求に応じて、実行される。
【０１０６】
図3は、前記データ持出工程202の図解としての略図である。
【０１０７】
工程202は、車両のステーションへの到着又はステーションからの出発の工程302から始まる。
【０１０８】
車両の到着又は出発は、工程304中に検出される。
【０１０９】
工程306は、時計を参照することによって、車両の到着又は出発の時間と日付を決定する。
【０１１０】
これらの時間と日付とに関するデータは、工程308中、オプションとして、前記ステーションと当該の前記車両とを識別するデータのアイテムと関連させて、遠隔サイトに送られる。
【０１１１】
前記遠隔サイトは、工程310中、これらのデータを、ステーション識別子と関連させてデータベースに記憶する。
【０１１２】
この工程202は、車両が前記施設の各ステーションに到着又はステーションから出発する度に行われる。
【０１１３】
図4は、各ステーションに関連付けられたパラメータを計算する工程204の図解としての概略図である。
【０１１４】
工程204は、特に、車両群全体を監督することを目的として、所定の頻度で、又はオペレータの要求に応じて、実行される。
【０１１５】
工程204は、時計上の現在時刻を読み取る工程402を含む。
【０１１６】
前記現在時刻の関数として、工程404は、たとえば以下のような所定のルールの関数として比較時間帯を決定する。
【０１１７】
時間帯=現在時刻+5時間
【０１１８】
工程406中、所与の日付からの、たとえば、その処理が実行される日の30日前等の、この時間帯に関して前に記憶された、各ステーションでの出発と到着に関連するデータの全部がデータベースからロードされる。これらのデータは、統計サンプルを形成し、それに基づいて、そのステーションの挙動をモデル化することができる。
【０１１９】
更に、前記方法の一実施例において、各待ち時間を、その日のタイプ(たとえば、平日、週末、学期、又学校休日)等の単数又は複数の基準とも関連付けることが可能であり、前記平均待ち時間に関して選択されるデータは、前記方法が実行されるのと同じ時の同じ基準と関連付けられる。
【０１２０】
前記ロードされるデータの関数として、工程408は、そのステーションに関して記憶された車両出発と到着時間の関数でもある、NVSiと称される、現在時におけるステーションiの車両の数を決定する。
【０１２１】
工程410は、その時間帯における車両の連続する持出と返却との間の時間の平均を見出すことによって計算される、ステーションiの、AWTiと称する平均待ち時間を決定する。この待ち時間は、上述したのと異なる方法で決定することができ、特に、ステーションに一台の車両しか残っていない時のみ、又は、二つのレンタル間の時間として、決定することができる。
【０１２２】
工程408と410は、順次、又は、同時に実行することができる。
【０１２３】
その後、工程412は、ゾーン内の全部のステーションに位置する車両の数を合計することによって、ステーションに前に関連付けられたゾーンにおける、NVZと称する、車両の総数を決定する。この目的のために、工程412は、ステーションiに関連するゾーンi、即ち、ゾーンiを形成するステーションのすべて、即ち、この例においては、ステーションiと当該ステーションiに最近接の4つのステーション、を決定し、これらのステーションのそれぞれに関連するデータをロードし、これらのステーションのそれぞれの車両の数を決定し、ゾーンiを形成するステーションのそれぞれに位置する車両の数を合計する。
【０１２４】
その後、工程414は、下記の等式に従って、ステーションiに関連付けられた、Fiと称する、フローを決定する。
【０１２５】
【数７】
0006514235.tif 000008
【０１２６】
ここで、ATTAiは、持出とその後のステーションiへの返却との間の平均返却時間である。
【０１２７】
前記種々のパラメータ、即ち、パラメータNVSi, AWTi, NVZiおよびFi、に関して得られた値を、工程416中、ステーション識別子と関連させてデータベースに記憶する。
【０１２８】
工程406-412は、前記施設のnのステーションのそれぞれに関して実行される。
【０１２９】
図5は、供給対象リストと軽減対象リストからステーションを選択する工程208の図解としての概略図である。
【０１３０】
選択工程208は、前記施設のnのステーションのそれぞれに関して行われる。
【０１３１】
これは、ステーションiに関連するゾーンiの車両の総数NVZiを第1閾値THRESHOLD1と比較する工程502を含む。
【０１３２】
もしもNVZi>THRESHOLD1であれば、工程504は、下記の等式に従って、このステーションに関連する占有率ORiを決定する。
【０１３３】
【数８】
0006514235.tif 000009
【０１３４】
ステーションiが、工程506において軽減対象ステーションのリストに追加される。なぜなら、このことは、前記ゾーンにある車両が多すぎることを意味しているからである。
【０１３５】
工程502中、NVZi<THRESHOLD1であれば、工程508においてNVZiを第2閾値TRHESHOLD2と比較する。ここで
THRESHOLD2<THRESHOLD1
もしもNVZi<THRESHOLD2であれば、工程510は、下記の等式に従って、当該ステーションの、RRiと称する、軽減率の値を決定する。
【０１３６】
【数９】
0006514235.tif 000010
【０１３７】
ステーションiが、工程512において供給対象ステーションのリストに追加される。なぜなら、このことは、前記ゾーンにある車両が十分ではないことを意味しているからである。
【０１３８】
もしも工程508において、NVZi>THRESHOLD2であれば、工程514においてステーションiが前記方法の残り部分から除外される。前記ゾーンは、平均的な車両供給を有しており従ってリバランスが不要であるものと見なされる。
【０１３９】
図6は、前記出発ステーションと到着ステーションとを選択する工程210の図解としての概略図である。
【０１４０】
この工程210は、施設のnのステーションのそれぞれに関して、そのステーションが、たとえば、工程514において処理の残り部分から除外されているか否かをテストする工程602を含む。
【０１４１】
もしもそのステーションが除外されていれば、次のステーションをテストする。
【０１４２】
もしもそのステーションが除外されていなければ、工程604は、このステーションに関して計算された前記フローFiを、単数又は複数の所定の閾値と比較する。例えば、前記フローを二つの所定の閾値と比較して、前記フローFiがおよそゼロの値に近いか否かを見つけ出すことができる。
【０１４３】
もしも前記比較が検証されない場合には、工程606が、前記フローが負の閾値未満であるか否かを決定する。
【０１４４】
もしもそうであるならば、工程608がこのステーションを出発ステーションリストに追加する。このことは、このステーションに到着する車両がそこから再び出発する車両よりもずっと多く、従って車両はこのステーションから除去されるべきである、ということを意味している。もしもそうでなけば、次のステーションをテストする。
【０１４５】
工程604において、もしも前記比較が検証される場合には、このことは、前記フローがゼロに近いか、正の値であることを意味する。この場合、前記ステーションは工程610において前記処理の残り部分から除外される。このことは、前記返却時間と前記待ち時間とがほぼ同じであり、したがって、前記ステーションは自己調整的であって、リバランスを必要としないということを意味している。次のステーションがテストされる。
【０１４６】
全てのステーションiのテストが完了すると、利用可能なオペレータの数”m”を決定するために工程612が行われる。
【０１４７】
工程614は、たとえば、工程608中に、出発ステーションリスト上に既に含まれているステーションの数を決定する。この数と、利用可能なオペレータの数mとの関数として、残っているオペレータの数mが工程616で決定される。
【０１４８】
工程618において、工程506において作製された軽減対象ステーションリストをテストして、最高の占有率ORを有するステーションを決定する。
【０１４９】
工程620において、対応のステーションが前記出発ステーションリストに追加される。
【０１５０】
追加されたステーションに関連する占有率が、あたかも、それから車両が除去されたかのように、工程622において更新される。
【０１５１】
次に、工程618-622が、自由なオペレータと同じ数の出発ステーションが存在するようになるまで、又は、残りのオペレータの前記数mが到達される前に軽減対象ステーションリスト上にそれ以上のステーションが存在しなくなるまで反復される。
【０１５２】
その後、工程624において、工程512中に作製された前記供給対象ステーションリストをテストして、最も低い軽減率RRを有するステーションを決定する。
【０１５３】
工程626中、対応のステーションを到着ステーションリストに追加する。
【０１５４】
前記到着ステーションリストに追加されたステーションに関連する軽減率を、あたかも、それに車両が追加されたように、工程628において更新する。
【０１５５】
次に、工程624-628が、自由なオペレータと同じ数の到着ステーションが存在するようになるまで、又は、利用可能なオペレータの数がリバランス作業の数よりも大きい場合には、供給対象ステーションリスト上にそれ以上のステーションが存在しなくなるまで反復される。
【０１５６】
図7は、前記車両移動とこれらの移動を行うためのオペレータとを選択する工程212の図解としての概略図である。
【０１５７】
工程212は、前記出発ステーションリスト上のステーションのそれぞれに関して出発パラメータを計算する工程702を含む。前記出発パラメータは下記の等式に従って計算される。
【０１５８】
【数１０】
0006514235.tif 000011
【０１５９】
ここで、
pは、少なくとも1つの最近接ステーションへの返却の可能性、
kは、ステーションiに関連するゾーンのステーションの数、
NVZkは、ステーションkに関連するゾーンの車両の数、そして
もしもステーションkが空であればVk=1であり、もしもそうでなければVk=0である。
【０１６０】
次に、工程704が前記到着ステーションリスト上のステーションそれぞれに関して到着パラメータを決定する。この到着パラメータは以下の等式に従って計算される。
【０１６１】
【数１１】
0006514235.tif 000012
【０１６２】
ここで、
pは、少なくとも1つの最近接ステーションへの返却の可能性、
kは、ステーションiに関連するゾーンのステーションの数、
NVZkは、ステーションkに関連するゾーンの車両の数、そして
もしもステーションkが空であればVk=1であり、もしもそうでなければVk=0である。
【０１６３】
尚、前記出発リスト上のステーションはこれらのパラメータを使用して決定することが可能である。但し、これはより強力な計算手段を必要とするであろう。
【０１６４】
工程706において、前記出発ステーションリスト(工程608-620において作製)上の各出発ステーションiと前記到着ステーションリスト(工程628にて作製)上の各到着ステーションjとの間のバランス時間BTi→jが下記の等式に従って計算される。
【０１６５】
【数１２】
0006514235.tif 000013
【０１６６】
ここで、
DPiは、出発ステーションiの出発パラメータ、
APjはステーションjの到着パラメータ、そして
JTi→jは、ステーションiからステーションjへの工程時間。
【０１６７】
工程708において、最大バランス時間BTi→j, maxが計算された全てのバランス時間から選択される。これは最適バランスに対応する。
【０１６８】
工程710において、前記最大バランス時間BTi→j, maxが関連する出発ステーションと到着ステーションとがそれぞれ、前記出発ステーションリストと到着ステーションリストから除外される。
【０１６９】
工程712において、前記種々のパラメータ、特に、前記出発ステーションと到着ステーションとの車両の数、が、あたかも工程710において選択されたステーション間においてバランス作業が行われたかのごとく、出発ステーションと到着ステーションのリスト上の残りのステーションに対して更新される。
【０１７０】
尚、従って同じステーションが前記出発ステーション又は到着ステーションのリスト上に複数回現れることも可能であると理解される。
【０１７１】
工程714がm人の利用可能なオペレータのそれぞれの地理的位置を決定する。
【０１７２】
工程716において、工程710において選択された出発ステーションに最も近いオペレータが決定される。
【０１７３】
工程718は、当該の出発ステーションから最近接のオペレータの当該の到着ステーションへ車両を移動するための作業を割り当てるメッセージを送る。
【０１７４】
工程708-718は、前記オペレータの全部が車両移動作業に割り当てられるまで、又は、利用可能なオペレータの数がバランス作業の数よりも多い場合には、前記出発ステーションおよび到着ステーションのリスト上にそれ以上の出発ステーション又は到着ステーションが存在しなくなるまで、反復される。
【０１７５】
勿論、本発明は、上述した具体例に限定されるものではない。
【０１７６】
例えば、以下の改造を行うことが可能である。
【０１７７】
使用される車両は必ずしも電気自動車に限られず、従って、必ずしも充電ターミナルに接続されなくてもよい。
【０１７８】
軽減又は供給対象ステーションリストからの前記出発および到着パラメータ又は選択は、必ずしも前記ステーションの近傍ステーションの関数として決定されなくてもよい。
【０１７９】
上述した基準の一部は随意的なものとすることができ、たとえば、前記フローパラメータは、容易に考慮に入れなれないものとすることもできる。
【０１８０】
前記時間帯の選択方法は異なるものであってもよい(これらスロットは必ずしもローリング式のものでなくてもよい)。
【０１８１】
使用される前記様々な閾値、特に、車両の数に関するもの、は、固定してもよいし、又は、前記ゾーンおよびそれらステーションに関して考えられる最大容量に応じて可変とすることも可能である。それらは、又、絶対値又は相対値として表現することも可能である。
【０１８２】
前記待ち時間と返却時間は、これらのパラメータが常に選択される限り、選択されたものからとは異なったものであってもよい。
【図１】
0006514235.tif 000016
【図２】
0006514235.tif 000017
【図３】
0006514235.tif 000018
【図４】
0006514235.tif 000019
【図５】
0006514235.tif 000020
【図６】
0006514235.tif 000021
【図７】
0006514235.tif 000022