帶時間窗和同時取送貨的車輛路徑問題(VehicleRouting Problem with Simultaneous Piekup and Delivery and Time Windows,VRPSPDTW)是指一組具有相同類型的車輛從配送中心出發,對其確定的客戶集進行服務,完成服務后返回配送中心。每個客戶的需求量和希望得到服務的時間窗是已知的,車輛在配送中心裝好客戶需要的貨物在客戶允許的時間窗內將貨物送達,同時按取貨要求從客手中將貨物取回配送中心,每個客戶僅由一輛車訪問一次,問題是如何給每輛車確定其行駛路線,使車輛在行駛過程中滿足車輛裝載能力和行駛距離等限制條件下,以最少的車輛數、最低的行