Online food delivery systems are gaining immense popularity in the present society worldwide. An effective system is of utmost importance to satisfy the needs of customers, restaurants, food delivery companies and their personnel. A major aspect to be solved efficiently in the system design is the routing optimization. When delivery personnels are assigned with multiple food orders to be delivered in and around a locality in a single trip, they should choose a route to complete the task which balances the requirements of the stakeholders. Balancing these requirements, bring in the factor of multi-objective optimization in the system as many of these objectives are conflicting in nature. The proposed system aims to maximize the profit of the food delivery company trying to minimize distance, waiting time, and maximizing number of order pickups, number of customers and sale amount. The proposed hybrid algorithm performs the optimization by using the differential evolution algorithm combined with Pareto optimality to obtain the non-dominated Pareto solutions of routes which can be chosen by the delivery personnel to complete the deliveries. Several exactions using simulated data have favourable results which coincide with actual experience. The results obtained have shown maximization of profit of food delivery companies in comparison with single objective model design systems.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Multi-objective Food Delivery Route Optimization Using Hybrid Pareto-Based Differential Evolution Algorithm

  • Attri Ghosh,
  • Rupali Mitra,
  • Romit S. Beed,
  • Urboshee Biswas,
  • Subham Kumar Singh

摘要

Online food delivery systems are gaining immense popularity in the present society worldwide. An effective system is of utmost importance to satisfy the needs of customers, restaurants, food delivery companies and their personnel. A major aspect to be solved efficiently in the system design is the routing optimization. When delivery personnels are assigned with multiple food orders to be delivered in and around a locality in a single trip, they should choose a route to complete the task which balances the requirements of the stakeholders. Balancing these requirements, bring in the factor of multi-objective optimization in the system as many of these objectives are conflicting in nature. The proposed system aims to maximize the profit of the food delivery company trying to minimize distance, waiting time, and maximizing number of order pickups, number of customers and sale amount. The proposed hybrid algorithm performs the optimization by using the differential evolution algorithm combined with Pareto optimality to obtain the non-dominated Pareto solutions of routes which can be chosen by the delivery personnel to complete the deliveries. Several exactions using simulated data have favourable results which coincide with actual experience. The results obtained have shown maximization of profit of food delivery companies in comparison with single objective model design systems.