フリート用に定義された GTFS フィードがあります。これは、ルート、トリップ、およびタイミングを示します。この GTFS フィードを使用して、フリートの車両の使用率を最適化することはできますか? 輸送を完了したら、別のルートの輸送に割り当てることができるように、車両をスケジュールできますか?
車両は 12 時間以上走行してはならない、すべての車両は 2 時間ヘルス チェックを受ける、などの制約があります。
私には、これはナップザック問題のケースのように思えます。
そのようなプロジェクトが存在する場合は、親切にお知らせください。この問題を解決できるアルゴリズムはありますか?
ありがとう、
ヤシュ
通常、最初から GTFS ファイルを生成するスケジューリング システムに割り当てられる質問をしています。小規模なシステムでは、実際にはこれを行うのは難しくありませんが、ルート (または「トリップ パターン」) の数が増えるにつれて、プロセスはより複雑になります。
このようなプロジェクトに着手する前に、スケジューリングに関する TCRP マニュアルを読み、「サイクル タイム」、「進行状況」、および「インターライニング」という用語に細心の注意を払うことをお勧めします。
もっとお手伝いしたいのですが、今は詳細を説明する時間がありません。118 ページから始まる修士論文の限られた一連のルートで、自動収集されたサイクル タイムを使用して同様の分析を実行しました。
これが役立つことを願っています。フォローアップの質問がある場合は、コメントを投稿してください。時間があるときに返信します。