This dissertation studies two innovations in on-demand delivery services in online shopping. In particular, we organize our research around concepts that utilize exisiting traffic flows and retailer infrastructures to create efficient on-demand home delivery services.