時間ウィンドウを持つ単一車両の多対多ダイヤル・ア・ライド問題のための正確なアルゴリズム

本論文では、著者によって開発された単一車両の多対多即時リクエストダイヤル・ア・ライド問題の正確な動的計画法アルゴリズムを修正し、各顧客がピックアップおよび配達時間の上限と下限を指定し、全顧客にサービスを提供するのに必要な時間を最小化する問題を解決する。この二つのアルゴリズムの主な違いは、後方再帰を前方再帰に置き換えたことである。新しいアルゴリズムは、古いアルゴリズムと同じ計算労力（N 顧客の場合 0(N 2 3 N)）を必要とし、不適合な問題インスタンスを認識することができる。