Worker ● Worker:W=〈on,Cp ●O,: current location w: capacity o Capacity constraint: the number of passengers he takes at the same time is less than his capacity ● Request:r=(o Pjuy,ur,cγ,cr origin and destination o tr,e release time and deadline ●cr: occupation e Deadline constraint: the request is delivered before the deadlineWorker ⚫ Worker: 𝑤 = 𝑜𝑤, 𝑐𝑤 ⚫ 𝑜𝑤: current location ⚫ 𝑐𝑤: capacity ⚫ Capacity constraint: the number of passengers he takes at the same time is less than his capacity. ⚫ Request: 𝑟 = 𝑜𝑟 , 𝑑𝑟 ,𝑡𝑟 , 𝑒𝑟 , 𝑐𝑟 ⚫ 𝑜𝑟 ,𝑑𝑟 : origin and destination ⚫ 𝑡𝑟 , 𝑒𝑟 : release time and deadline ⚫ 𝑐𝑟 : occupation ⚫ Deadline constraint: the request is delivered before the deadline. 10