Abstract
The food truck industry has seen substantial expansion in the past few years. Mobile service flexibility, low capital expenditure and overhead costs are some of the reasons for making it a popular venture choice to enter the hospitality industry. It is important for these mobile vendors to discover locations with high demand and purchase capacity, while facing low competition from competing eateries. A novel spatio-temporal multi-objective optimization approach, developed using a metaheuristic algorithm based on the principles of coalitional game theory, has been presented in this paper for allocating optimal retail locations in a spatio-temporal competitive multi-agent environment. Multi-agent competition has been modeled using a number of socio-economic parameters to better emulate the dynamic spatio-temporal behavior of urban crowds and buying power. The proposed algorithm has shown to solve the problem more effectively than existing combinatorial optimization algorithms. Moreover, the proposed approach shows how coalitional game theory can produce a set of Pareto optimal solutions for multi-objective optimization problems involving competitive multi-agent.
Similar content being viewed by others
References
17 NEXUS 35 (2011-2012) The New Food Truck.
A comparative analysis of a Tabu Search and a Genetic Algorithm for solving a University Course Timetabling Problem. https://www.diva-portal.org/smash/get/diva2:810264/FULLTEXT01.pdf (for comparison)
A Cooperative-Competitive Multi-Agent Framework for Auto-bidding in Online Advertising. https://doi.org/10.48550/arXiv.2106.06224
Advocacy: Social Media, Mobile Food Vending Associations, Truck Lots, & Litigation in California & Beyond
Akbar T (2017) Research paper- economics and game theory Paper
Alfiero S, Giudice A, Bonadonna A (2017) Street food and innovation: the food truck phenomenon. Br Food J 119:00–00. https://doi.org/10.1108/BFJ-03-2017-0179
Andreica A, Chira C (2015) Best-order crossover for permutation-based evolutionary algorithms. Appl Intell 42:751–776. https://doi.org/10.1007/s10489-014-0623-0
Anenberg E, Kung E (2015) Information technology and product variety in the city: The case of food trucks. J Urban Econ 90:60–78. https://doi.org/10.1016/j.jue.2015.09.006
Application form (2021) Retrieved from https://www.pmc.gov.in/en/census
Bhandawat R Location Optimization for a Mobile Food Vendor Using Public Data
Burguillo J (2018) Game theory. https://doi.org/10.1007/978-3-319-69898-4_7
Caliari D (2020) Note on deterministic and stochastic choice regularity and property α
Cao K, Zhang W, Wang T (2019) Spatio-temporal land use multi-objective optimization: a case study in Central China. Trans GIS 23:726–744. https://doi.org/10.1111/tgis.12535
Chang X, Li J (2019) Business performance prediction in location-based social commerce. Expert Syst Appl 126:112–123. https://doi.org/10.1016/j.eswa.2019.01.086
Cho S, Lee G (2022) Spatiotemporal multi-objective optimization for competitive Mobile vendors’ location and routing using De facto population demands. Geogr Anal 54:294–308. https://doi.org/10.1111/gean.12292
Choi H, Choi E-K, Yoon B, Joung H-W (2020) Understanding food truck customers: Selection attributes and customer segmentation. Int J Hospit Manag 90:102647. https://doi.org/10.1016/j.ijhm.2020.102647
Chua B-L, Ab Karim M, Lee S (2020) Customer Restaurant Choice: An Empirical Analysis of Restaurant Types and Eating-Out Occasions. Int J Environ Res Public Health 17:6276. https://doi.org/10.3390/ijerph17176276
Dammeyer F, Voß S (1993) Dynamic tabu list management using the reverse elimination method. Ann Oper Res 41:29–46. https://doi.org/10.1007/BF02022561
Gao X, Du H, Han M (2017) Combinatorial optimization and applications 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017, proceedings. Springer International Publishing, Part I
Ghazikhani A, Mashhadi H, Monsefi R (2010) A novel algorithm for coalition formation in Multi-Agent Systems using cooperative game theory. Proceedings - 2010 18th Iranian conference on electrical engineering, ICEE 2010. https://doi.org/10.1109/IRANIANCEE.2010.5507017.
Giocoli N (2004) Nash equilibrium. History Political Econ 36(4):639–666. https://doi.org/10.1215/00182702-36-4-639
Habet D (2009) Tabu search to solve real-life combinatorial optimization problems: a case of study. In: Abraham A, Hassanien AE, Siarry P, Engelbrecht A (eds) Foundations of computational intelligence volume 3 Studies in Computational
Hadzic S, Rodriguez J, Mumtaz S (2013) Cooperative game theory and its application in localization algorithms. INTECH Open Access Publisher.
Han SH, Nguyen B, Lee TJ (2015) Consumer-based chain restaurant brand equity, brand reputation, and brand trust. Int J Hospit Manage 50:84–93. https://doi.org/10.1016/j.ijhm.2015.06.010
Hegde S, Satyappanavar S, Setty S (2017) "Restaurant setup business analysis using yelp dataset," 2017 International Conference on Advances in Computing. Commun Inform (ICACCI):2342–2348. https://doi.org/10.1109/ICACCI.2017.8126196
Hines G, Rahwan T, Jennings N (2012) An anytime algorithm for finding the ϵ-Core in nontransferable utility coalitional games. ECAI
Huang S, Hu B, Liao R, Xiao J, He D, Guan Z (2019) "Multi-Agent Cooperative-Competitive Environment with Reinforcement Learning" .2019 IEEE 8th Data Driven Control Learn Syst Conf (DDCLS). 1382–1386. https://doi.org/10.1109/DDCLS.2019.8909048.
Liu Q, Liu J, Liu D (2018) Intelligent multi-objective public Charging Station location with sustainable objectives. Sustainability 10(10):3760. https://doi.org/10.3390/su10103760
(2020) Maps of Pune, Maharashtra. Google Maps maps.google.com
Martin N (2014) Differential valuation of immigrant and ‘gourmet’ vendors in Chicago. Int J Urban Reg Res 38:1867–1883. https://doi.org/10.1111/1468-2427.12169
Maschler M, Solan E, Zamir S Coalitional games with transferable utility. Game Theory:659–685. https://doi.org/10.1017/cbo9780511794216.017
Mccall J (2005) Genetic algorithms for modeling and optimisation. J Comput Appl Math 184:205–222. https://doi.org/10.1016/j.cam.2004.07.034
McNeil P, Young CA (2019) Customer satisfaction in gourmet food trucks: exploring attributes and their relationship with customer satisfaction. J Foodserv Bus Res 22(4):326–350. https://doi.org/10.1080/15378020.2019.1614400
Meng R, Ye Y, Xie N-g (2010) Multi-objective optimization design methods based on game theory. Proceed World Congress Intell Control Autom (WCICA). https://doi.org/10.1109/WCICA.2010.5554307
Moon. (2011). Service demand of consumer with deterministic perceptions. https://doi.org/10.1007/978-3-642-20189-9_2.
Multi-objective game theory optimization for balancing economic, social and ecological benefits in the Three Gorges Reservoir operation
Norozpour S, Safaei M (2020) IOP Conf. Ser.: Mater. Sci. Eng. 993:012114
Nowe A, Vrancx P, Hauwere D, Yann-Michaël. (eds) (2012) In: Game theory and multi-agent reinforcement learning. https://doi.org/10.1007/978-3-642-27645-3_14
QGIS Development Team 2009. QGIS geographic information system. Open Source Geospatial Foundation. URL http://qgis.org
Radulescu R, Mannion P, Roijers DM, Nowé A (2020) Multi-objective multi-agent decision making: a utility-based analysis and survey. In proceedings of the 19th international conference on autonomous agents and MultiAgent systems. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 2158–2160.
Sarkar S, Curado Malta M, Dutta A (2022) A survey on applications of coalition formation in multi-agent systems. Concurrency Computat Pract Exper 34(11):e6876. https://doi.org/10.1002/cpe.6876
Shams F, Luise M (2013) Basics of coalitional games with applications to communications and networking. J Wireless Com Network 2013:201. https://doi.org/10.1186/1687-1499-2013-201
Shin YH, Kim H, Severt K (2019) Consumer values and service quality perceptions of food truck experiences. Int J Hospit Manag 79:11–20. https://doi.org/10.1016/j.ijhm.2018.12.008
Sohrabi MK, Azgomi H (2020) A survey on the combined use of optimization methods and game theory. Arch Computat Methods Eng 27:59–80. https://doi.org/10.1007/s11831-018-9300-5
Trunfio GA (2006) Exploiting Spatio–temporal Data for the Multiobjective Optimization of Cellular Automata Models. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2006. IDEAL 2006. Lecture notes in computer science, vol 4224. Springer, Berlin, Heidelberg doi: https://doi.org/10.1007/11875581_10
Uchigaito H et al (2021) Multi-objective Spatiotemporal Optimization of Transportation and Power Management by using Multiple Electric Vehicles in Nanogrid Networks. 2021 IEEE Electrical Power Ener Conf (EPEC):1–8. https://doi.org/10.1109/EPEC52095.2021.9621698
Wai B, Liu A, Huen L Selecting Optimal Locations of Food Trucks: A Case Study for the City of Vancouver
Wang F, Chen L, Pan W (2016) Where to place your next restaurant? Optimal Restaurant Placement via Leveraging User-Generated Rev. https://doi.org/10.1145/2983323.2983696
Wooders MH (1983) The epsilon core of a large replica game. J Math Econ 11(3):277–300. https://doi.org/10.1016/0304-4068(83)90005-8
Data availability statement
The data that support the findings of this study are available from [9] but restrictions apply to the availability of these data, which were used under license for the current study, and so are not publicly available. Data are however available from the authors upon reasonable request and with permission of [9].
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
We declare that there is no conflict of interest for this research submission.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Kalra, U., Kumar, A. & Hazra, T. Intelligent mobile vending services: location optimisation for food trucks using coalitional game theory. Multimed Tools Appl 82, 9477–9490 (2023). https://doi.org/10.1007/s11042-022-13758-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-022-13758-3