Investigation into Optimization of Agent-based VRP using User Input via a Game Interface

Smith, G. (2017). Investigation into Optimization of Agent-based VRP using User Input via a Game Interface (BSc (Hons) Games Development Dissertation). Edinburgh Napier University (Urquhart, N., Powers, S.).


ISBN:
ISSN:

Abstract

The aim of this project was to investigate the application of games as a tool for optimization in vehicle routing. A player bidder was implemented with a computational institution and some market-based control features. Experiments were ran with a number of participants including both experts and non-experts in the area of vehicle routing. The findings showed that the introduction of people did not have a strong impact on the solution costs. Further investigation was done into the individual routes of the results to determine what caused this outcome. It was discovered that whether the players route was good or bad, the computer agent would compensate either way. This was unexpected but opens the area for further research. The institution was shown to have little a ect on the routes of non-experts but in its current state negatively impacted routes of experts. This requires further investigation but it is believed to be caused by the selection for the institution rather than the institution itself.
[Read More]

Authors

Grant Smith
Student Intern
G.Smith2@napier.ac.uk
+44 131 455

Areas of Expertise

Associated Projects