配信:パスを最適化する問題を解決し、「左翼」を開く

画像

配信ゾーンが示されているGISシステムからのマップの例-さまざまなマシンの色。



リーダーの観点から見た百人の宅配便業者は、短期計画のあるこのような地獄の分岐です 。 もちろん、この言葉遣いは、リャザン高速道路の感覚、きつい乗り出しのジャンパー、ノヴォクズネツカヤのトラックのジャンパー、モスクワの代わりにゼレノグラードに車を送った少女オペレーターの感覚を伝えません。 さて、ヒープに-緊急商品を運ぶトラックとの事故。



クライアントの観点からすると、5分遅れていても悲劇になります。 そして、これは、ちなみに、正しく理解できるものです。 マーケティングの観点から見ると、宅配便のミスはすべて失われた顧客です。 しかし、一部のドライバーの観点からは自動化は明らかに悪です。 ガソリンでさえ、喜びのために合流することができないからです。 現実には、ITシステムの導入に対するドライバーの真の暴動に遭遇しました。



したがって、輸送の主要部分が都市内配送である企業の場合、ルート計画の問題は厳密に十分です。 重要な機能は、都市の輸送条件を考慮に入れることです。 つまり、システムは、すべてのタイプの輸送を使用してトラフィックをカウントし、道路上の問題を考慮し、同時にリソースを最適化できる必要があります。



「左翼」とドライバーの暴動



大規模小売店での実務でも、システムがドライバーが犯した膨大な数の違反を明らかにすることがすぐに明らかになりました。 彼らはガスを排出している、彼らはそのように運転していない、多くのものがあります。 ITツールは 、このフィーダー全体を透明にします。 新しいプロセスに対する通常の抵抗が生じるだけでなく、背後に隠れてすべてを元通りに戻したいという欲求も生じるのは論理的です。 私たちはかつてこのような状況に出くわしました。実際、ルールに従ったトラフィックは、ドライバーからの収入の半分、つまり「影」の部分を占めていました。



誰がいつ自動化を必要としますか?



この点に関して解決すべき最も興味深いタスクの1つは、ATMでの現金コレクターの移動の最適化です(別のトピックです )。



会社が小さい場合、すべてが通常Yandex.Mapsのルートとペンを使った紙で決定されることは明らかです。



機能は何ですか?





2つの主要なシステム:TMSとGIS



ご覧のとおり、適切な計画を立てるには、2つのメインシステムが必要です。 1つ目はTMSで 、ポイントごとにルートの分布をグラフ化します。 ここで情報が収集され、それに基づいてこの最適なグラフが構築されます。 通常、システム内のディレクトリから取得されます。たとえば、迂回のポイントの座標や会社内の車両の存在などです。



同時に、ロシアの交通渋滞はすべてを変化させ、一般的な統計によると12時間以上計画することはすでに問題となっています。 おそらくご存知のように、特に休日のピーク時には配達がさらに遅れる可能性があります。 つまり、ここでは少なくとも1時間に1回更新される画像が必要です。また、TMSはGISモジュールを要求します。 さらに、車がこのように進んだだけでなく、制限が追加されていることも確認されます。 この車は、あれこれの負荷で、あれこれのドキュメントのセットで、あちこちの道路に沿って行きました。 そして、例えば、商品を受け取るために運転手に委任状を書き、さらにパスを与える必要があります。



単純なTMSタスクの例



3つの宅配便があります:ウォーキングヴァシャ、モーターサイクリストイヴァン、ガゼルドライバーピーター。 電気用品店で20件の注文。 TMSは、クーリエとポイントの既知のパラメーターを使用して、必要なすべてを迅速に希釈する方法を決定します。 たとえば、モスクワ環状道路の80キロメートルと90キロメートルに2つの注文があり、そのうちの1つが穴あけ器の箱で、2つ目がドライバーである場合、ピーターはガゼルを探しに行きます。 この場合、「貪欲な」アルゴリズムは、ドライバーを車で運ぶことはあまり論理的ではないことを示唆しますが、注文のレイアウトは最適化に役立ちました。 次に、都市では、Vasyaがどこに行き、Ivanがどこに行くかを計算する必要があります。 モーターサイクル用と歩行者用(それぞれの積載量と移動能力を考慮に入れて)の2つの列が作成されます。 ポイントを評価した後、すべての制限に適合するオプションが選択され、注文を迅速かつ簡単に撤回できます。 また、注文の1つが緊急度の高いものであることが判明する場合があります。システムはこの条件を制限として使用し、ルートの先頭に配置します。



なぜGISなのか?



交通渋滞がなければ、すべてが素晴らしいでしょう。 TMSシステムは、たとえば、道路の1つでの平均速度80 km / hに基づいて、ルートの移動時間を計算します。 計画手順の精度を改善し、GISシステムのデータを使用する場合、そのようなルールは、外部システムから移動の距離と時間に関する情報を取得することです。 つまり、グラフの頂点をルート要素で重み付けする場合、最新のデータを使用します。



どのアルゴリズムが使用されていますか?



巡回セールスマンの問題を解決する習慣。 原則として、タスクのアルゴリズムのセットについて話します:たとえば、90%以上のケースで完全な列挙が不可能な高負荷のシステムでは、ソリューションはかなり優れたハードウェアに展開されるため、ほとんどの場合、正面か分岐でバインドされていると見なされます。



監視モジュール



もう1つの重要なタスクは制御です。 配信について完全に見ている場合、これはトラフィックの計画だけでなく、監視でもあります。 マシンにGPS機器が装備されている場合、または宅配便業者が企業のタブレットやスマートフォン、またはトラッカーを手に持っている場合。 GPSデータに基づいて、これは、まず、地図上で各車両の位置を視覚化し、次に、この車両で発生するイベントを記録することができます。



イベントは通常2つのタイプに分けられます。 これらは不可抗力イベントと計画イベントです。 商品がポイントに配達されるまでの10分の遅延は、頻繁に発生するイベントであり、通常は重大ではなく、特別なアラートは必要ありません。 しかし、車がルートをオフにしてリャザンに行った場合-これは通知の理由です。



より複雑なオプションがあります。これは、センサーが車のCANバスに統合され、燃料レベル、温度などを登録できる場合です。 ところで、温度制御の最良の例は、おそらく冷凍野菜でさえなく、実験室テストです。 たとえば、血液検査が冷蔵庫で凍結されている場合、すでに多くの感染症に対して偽陰性の結果が出ている可能性があります。



リターンフロー



運用状況を解決するための最も便利な解決策の1つは、ドライバーをモバイル端末に配置し、実際にドライバーがオンラインでタスクを受け取る場合です。 また、たとえば、商品がどこにあるのかなど、いくつかのデータを顧客と共有します。 したがって、「通りから」人が理解できるシンプルなWebベースのインターフェースを作成することが重要になります。 TMSシステムは、多くの場合、ロジスティクスプロセスのすべての参加者にとって単一の真実の情報源になるため、これは重要です。



高価な貨物や壊れやすい貨物が混雑している場合、通常、顧客自身がそのようなシステムに含めることを主張します。



分析



3〜4年前、誰もがオフィスに大きなスクリーンを設置し、地図上で自分の車と人を見るのが好きでした。 これで十分ではありません。分析も必要です。 たとえば、遅れる危険がある場所の予測、足の急行列車の代わりに車両を運転することは非現実的であるなど。 逸脱を形成するとき、ディスパッチャの注意が彼に引き付けられます。



彼には勧告があります-それを呼ぶこと、警告すること。 これは、クライアントを気にする人にとって重要です。たとえば、クーリエが到着する15分前にSMSを自動的に送信したり、配信ステータスをリアルタイムで通知したりできます。



TMSシステムでは、トリガーに対するさまざまな反応を設定できます。 最初に設定されるのは、責任者向けのアラートによる逸脱であり、その場合のみ-クライアントの異なるステータスです。



その後、自動反応が計画されます。 例として、ルートの再計画があり、車がルート上の後続のポイントに到着する時間を再計算します。 そして、最も難しい反応は、たとえば、輸送の場合の新しいリソースの検索、つまり新しい車の検索です。

ドライバーが電話をかけているか、モニターに事故が表示されています。 GPSデータに基づいて、システムは最も近いリソースをチェックし、TMSを介して負荷と「操縦」能力をチェックし、このポイントにリダイレクトします。 たとえば、体の半分が空いているトラックがあります。 彼は事故でポイントに行き、貨物を受け取り、彼のルートはさらに再計画され、チェーンのすべての参加者に新しいタイミングが警告されます。



戦いは何のために起こっていますか?



1人の普通の人が、さらに別のITシステムの導入に関与することを望んでいないことは明らかです。 したがって、そのようなシステムは以下を提供します。



最近、アメリカ市場で調査が見つかりました。そこでは、彼らの商品の品質と納期通りの納期の点で、リーダーは部外者よりも70%高いと言われています。 しかし、部外者は部外者であるため、このタスクに困惑していません。



回収



平均して一年から。 しかし、それはもちろん多くのことに依存します。 まず、会社にとって最も重要なことと、戦いの目的から、これらはすべて上記のポイントです。 そしてもちろん、会社の規模、1日あたりの注文数、輸送が行われる都市のインフラストラクチャの複雑さなどについても同様です。



スクリーンショット



画像

商品を配送するための注文フォームの例-すべての詳細が登録されています-積載と配送の時間間隔、すべての住所、商品の数量と重量など



画像

詳細を含むルートを表示するためのフォームの例。 右側には、左側の線で強調表示されているルートの詳細があります。 ライラックはすでに完了したものを示します。 感嘆符-アラート。 緑色のチェックマークは、完全に開発されたルートです。



画像

GISからのもう1つのスクリーンショット。 これは、ルートを構築する段階のマップであるため、1台の車が円を切らずに順番に移動するように制御できます。 3つの立方体のアイコンはまだ到達していないポイントであり、そこに商品を配送する必要もあります。



コメントまたはAlIsaev@croc.ruにメールで質問に答えてください。



All Articles