Matches in SemOpenAlex for { <https://semopenalex.org/work/W4321014257> ?p ?o ?g. }
- W4321014257 endingPage "104055" @default.
- W4321014257 startingPage "104055" @default.
- W4321014257 abstract "Since the early 2010s, the meal delivery business went through a veritable revolution due to online food delivery platforms. By allowing customers to quickly order from a wide range of restaurants and outsourcing currently available couriers using their vehicles (crowdsourcing), this typology of service dynamically bridges demand and supply. The main goal of online food delivery platforms consists of matching couriers to meal orders within short time intervals to provide an efficient, reliable, and sustainable service. A way to increase efficiency consists of consolidating orders into batches, such that the same courier can serve several orders in multiple pickup and drop-off routes. Since such an assignment-batching problem becomes computationally prohibitively costly in real-world scenarios characterized by a large number of customer orders as well as uncertain demand and supply, heuristic solution methods come into play. This study proposes an order batching and assignment algorithm that leverages a graph-based approach after decomposing the original problem into more tractable sub-problems employing clustering. The solution is improved by local search moves and re-optimization procedures and integrated with advanced policies to improve solutions over time. An ‘Insertion policy’ aimed at increasing batch size, and a ‘Swap policy’ aimed at identifying more efficient assignments, are implemented and compared to a ‘Myopic policy’ that does not involve any re-optimization over time. An agent-based simulation framework is developed to implement dynamic policies where couriers’ operations and movements are realistically reproduced. The performance of the developed solution approach is tested through experiments based on a real-world case study. Results show that the algorithm allows for high-quality solutions in several configurations characterized by different demand and supply patterns (e.g., density levels, couriers availability) and problem sizes.In particular, the two advanced policies investigated considerably improve the solutions." @default.
- W4321014257 created "2023-02-17" @default.
- W4321014257 creator A5011237705 @default.
- W4321014257 creator A5072799821 @default.
- W4321014257 date "2023-04-01" @default.
- W4321014257 modified "2023-09-30" @default.
- W4321014257 title "Crowdsourced on-demand food delivery: An order batching and assignment algorithm" @default.
- W4321014257 cites W1963504979 @default.
- W4321014257 cites W1969261937 @default.
- W4321014257 cites W1980175144 @default.
- W4321014257 cites W1980402561 @default.
- W4321014257 cites W1985290529 @default.
- W4321014257 cites W2011671531 @default.
- W4321014257 cites W2016244040 @default.
- W4321014257 cites W2048314949 @default.
- W4321014257 cites W2062114635 @default.
- W4321014257 cites W2063277077 @default.
- W4321014257 cites W2063659595 @default.
- W4321014257 cites W2082124504 @default.
- W4321014257 cites W2095535964 @default.
- W4321014257 cites W2100664047 @default.
- W4321014257 cites W2105002757 @default.
- W4321014257 cites W2119097848 @default.
- W4321014257 cites W2156266293 @default.
- W4321014257 cites W2156767060 @default.
- W4321014257 cites W2262276395 @default.
- W4321014257 cites W2346450482 @default.
- W4321014257 cites W2565919573 @default.
- W4321014257 cites W2596766982 @default.
- W4321014257 cites W2771763642 @default.
- W4321014257 cites W2792987450 @default.
- W4321014257 cites W2803156588 @default.
- W4321014257 cites W2803952469 @default.
- W4321014257 cites W2884167592 @default.
- W4321014257 cites W2906957789 @default.
- W4321014257 cites W2909640002 @default.
- W4321014257 cites W2909755137 @default.
- W4321014257 cites W2916868346 @default.
- W4321014257 cites W2917278327 @default.
- W4321014257 cites W2921638490 @default.
- W4321014257 cites W2922805712 @default.
- W4321014257 cites W2939917282 @default.
- W4321014257 cites W2946789497 @default.
- W4321014257 cites W2964290823 @default.
- W4321014257 cites W2965368348 @default.
- W4321014257 cites W2973520255 @default.
- W4321014257 cites W2980919494 @default.
- W4321014257 cites W3004683339 @default.
- W4321014257 cites W3029189025 @default.
- W4321014257 cites W3111217629 @default.
- W4321014257 cites W3121728793 @default.
- W4321014257 cites W3129023932 @default.
- W4321014257 cites W3139774777 @default.
- W4321014257 cites W4242099633 @default.
- W4321014257 cites W2188856445 @default.
- W4321014257 doi "https://doi.org/10.1016/j.trc.2023.104055" @default.
- W4321014257 hasPublicationYear "2023" @default.
- W4321014257 type Work @default.
- W4321014257 citedByCount "3" @default.
- W4321014257 countsByYear W43210142572023 @default.
- W4321014257 crossrefType "journal-article" @default.
- W4321014257 hasAuthorship W4321014257A5011237705 @default.
- W4321014257 hasAuthorship W4321014257A5072799821 @default.
- W4321014257 hasBestOaLocation W43210142571 @default.
- W4321014257 hasConcept C105795698 @default.
- W4321014257 hasConcept C116537 @default.
- W4321014257 hasConcept C126255220 @default.
- W4321014257 hasConcept C127413603 @default.
- W4321014257 hasConcept C136764020 @default.
- W4321014257 hasConcept C144133560 @default.
- W4321014257 hasConcept C154945302 @default.
- W4321014257 hasConcept C162853370 @default.
- W4321014257 hasConcept C165064840 @default.
- W4321014257 hasConcept C172191483 @default.
- W4321014257 hasConcept C173801870 @default.
- W4321014257 hasConcept C2780378061 @default.
- W4321014257 hasConcept C33923547 @default.
- W4321014257 hasConcept C41008148 @default.
- W4321014257 hasConcept C42475967 @default.
- W4321014257 hasConcept C46934059 @default.
- W4321014257 hasConcept C62230096 @default.
- W4321014257 hasConcept C76155785 @default.
- W4321014257 hasConceptScore W4321014257C105795698 @default.
- W4321014257 hasConceptScore W4321014257C116537 @default.
- W4321014257 hasConceptScore W4321014257C126255220 @default.
- W4321014257 hasConceptScore W4321014257C127413603 @default.
- W4321014257 hasConceptScore W4321014257C136764020 @default.
- W4321014257 hasConceptScore W4321014257C144133560 @default.
- W4321014257 hasConceptScore W4321014257C154945302 @default.
- W4321014257 hasConceptScore W4321014257C162853370 @default.
- W4321014257 hasConceptScore W4321014257C165064840 @default.
- W4321014257 hasConceptScore W4321014257C172191483 @default.
- W4321014257 hasConceptScore W4321014257C173801870 @default.
- W4321014257 hasConceptScore W4321014257C2780378061 @default.
- W4321014257 hasConceptScore W4321014257C33923547 @default.
- W4321014257 hasConceptScore W4321014257C41008148 @default.
- W4321014257 hasConceptScore W4321014257C42475967 @default.
- W4321014257 hasConceptScore W4321014257C46934059 @default.