従業員の輸送サービスを最適化する方法は？

Question

Gurus、

私は法人向けの社員輸送を最適化するためのコードを書いています。どのようにこれを達成することができるかについての専門家のアドバイスが必要です。ここに私のシナリオがあります。

従業員が複数の車両で会社に連れて行く必要がある都市からは、100以上のピックアップポイントがあります。各車両は、4人または6人の従業員を占めることができます。私の目的は、近くの地域の人々をグループ化して会社に持ち込むためのコードを書くことです。マスターデータには住所とその緯度経度が設定されます。私は車の占有率と距離と時間を最適化するアルゴリズムを構築したいと考えています。皆さんはどうすればこのように達成できるのかを教えてください。私はこれにはGoogleマップや方向APIを使用する必要があるかもしれないが、いくつかのロジックヒント/アドバイスをどのように達成することができるかを探して理解することができます。

いくつかの入力：これらの車両は、ドライバを搭載した会社の車両です。移動時間は1.5時間を超えてはならない。

ありがとうございます。

Answer 1

あなたの問題の説明は、「旅行セールスマン問題」のより複雑なバージョンです。あなたはそれを見て、いくつかの異なる例とその実装方法を見つけることができます。

明確にする必要がある1つのポイント：使用する車両は、車共有される従業員車両であるか、または運転手との車両の車両になりますか？

また、いくつかの時間制約を定義する必要があります。例えば、50人の従業員は30分未満の旅行を、40人の従業員は1時間の旅行の下に、10人の従業員は1,5H未満の労働者を必要とします。

交通の混雑が発生する可能性があるため、時刻によって道路ごとの所要時間を定義する必要があります。

従業員内でグループを定義する必要もあります。通常、社内の人（管理者またはCEO）は通勤していないため、1時間以上の範囲を持つことができます。

罰金では、従業員の約10％が会議の開催地に2〜5分遅れることを忘れないでください。