Skip to main content

Interactively Solving the Takeout Delivery Problem Based on Customer Satisfaction and Operation Cost

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1226))

Abstract

Based on the development needs and realistic environment of o2o meal delivery industry in China. In this paper, the takeout distribution problem (TDP) has been proposed, and the most important customer satisfaction and operation cost in the process of o2o distribution are taken as the optimization objectives. The constraints of this problem are analyzed. Then, A mixed integer programming model with bi-objectives can be established. On this basis, a two-stage solution strategy based on human-computer interaction (HCI) is proposed, and the key technical methods are shown in detail, including coding method, order merging strategy and solving algorithm. Finally, in order to verify the effectiveness of the proposed model and algorithm, the key points of the instance design are proposed. In addition, the display method of the algorithm results is given. Through the Gantt chart display, it is easy to find the problems in the distribution and put forward the improvement methods. In general, this study provides strong support for the sustainable development of o2o distribution platform scheduling system.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Erie Consultation: Development report of China takeaway O2O industry, vol. 2016, pp. 2–49 (2016)

    Google Scholar 

  2. Jiang, F., Xu, M., Cui, D.: Scheduling system based on takeaway logistics big data. Big Data Res. 01, 109–115 (2017)

    Google Scholar 

  3. Su, J., Li, C., Zeng, Q., Yang, J., Zhang, J.: A green closed-loop supply chain coordination mechanism based on third-party recycling. Sustainability 11(19), 5335 (2019)

    Article  Google Scholar 

  4. Jian, J., Guo, Y., Jiang, L., An, Y., Su, J.: A multi-objective optimization model for green supply chain considering environmental benefits. Sustainability 11(21), 5911 (2019)

    Article  Google Scholar 

  5. Chen, P., Li, H.: Optimization model and algorithm based on time satisfaction for O2O food delivery. Chin. J. Manag. Sci. 24, 170–176 (2016)

    Google Scholar 

  6. Reyes, D., Erera, A., Savelsbergh, M., Sahasrabudhe, S., O’Neil, R.: The meal delivery routing problem. Optim. Online (2018)

    Google Scholar 

  7. Li, T., Lyu, X., Li, F., Chen, Y.: Routing optimization model and algorithm for takeout distribution with multiple fuzzy variables under dynamics demand. Control Decis. 34(2), 406–413 (2019)

    MATH  Google Scholar 

  8. Pan, L., Fu, Z.: Insertion detection method for vehicle routing problem with time window. Syst. Eng. Theory Pract. 32(2), 319–322 (2012)

    Google Scholar 

Download references

Acknowledgment

This work is supported by project of science and technology research program of Chongqing Education Commission of China (No. KJQN201900107) and project of Chongqing Federation of Social Science Circles (No. 2019PY43).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wenzhu Liao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, L., Liao, W. (2020). Interactively Solving the Takeout Delivery Problem Based on Customer Satisfaction and Operation Cost. In: Stephanidis, C., Antona, M. (eds) HCI International 2020 - Posters. HCII 2020. Communications in Computer and Information Science, vol 1226. Springer, Cham. https://doi.org/10.1007/978-3-030-50732-9_94

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-50732-9_94

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-50731-2

  • Online ISBN: 978-3-030-50732-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics