UEI Corporation is a user on mstdn.uei.co.jp. You can follow them or interact with them if you have an account anywhere in the fediverse. If you don't, you can sign up here.
UEI Corporation @info

Solving the school bus routing problem by maximizing trip compatibility
トリップの互換性を最大限に高めてスクールバスのルーティング問題を解決する
arxiv.org/abs/1711.00530

要約:スクールバス計画は、通常、それらを同時に解決する複雑さのためにルーティングとスケジューリングに分けられます。しかし、これらの2つのステップの分離は、それらを一緒に解決することよりも全体的なコストが高い最悪の解決策につながる可能性があります。ルーティング問題で最小限のトリップ回数を検出すると、トリップ互換性の重要性を無視すると、スケジューリング問題で実際に必要なバス数が増える可能性があります。本論文では、最小限の時間で旅行の互換性を最大限に発揮するマルチスクール同質車両巡回問題の新しい定式化を提案する...