Research Output

A Domain-Specific Language For Routing Problems

  Vehicle Routing Problems (VRPs) are commonly used as benchmark optimisation problems and they also have many applications in industry. Using agent-based approaches to solve VRPs allows the analysis of dynamic VRP instances that incorporate congestion effects. By using a domain-specific language as part of a model-driven approach, routing problems can be modelled in an abstract form that does not contain implementation and other technical details. With such a tool domain experts can concentrate on the actual modelling task without being distracted by low-level intricacies. We present the DSL Athos in which computational and platform independent routing problems can be defined. The DSL offers an efficient way to model problems with seamless integration of established optimisation methods. Generators create executable code for several agent based platforms. Proof of concept is given by applying the tools to the Oliver 30 TSP and an instance of a dynamic TSP.

  • Date:

    25 May 2018

  • Publication Status:

    Published

  • DOI:

    10.7148/2018-0262

  • Library of Congress:

    QA75 Electronic computers. Computer science

  • Dewey Decimal Classification:

    003.3 Computer modelling & simulation

  • Funders:

    Edinburgh Napier Funded

Citation

Hoffmann, B., Hoffman, B., Guckert, M., Farrenkopf, T., Chalmers, K., & Urquhart, N. (2018). A Domain-Specific Language For Routing Problems. In L. Nolle, A. Burger, C. Tholen, J. Werner, & J. Wellhausen (Eds.), Proceedings of the 32nd EUROPEAN CONFERENCE ON MODELLING AND SIMULATION

Authors

Monthly Views: