6533b7d9fe1ef96bd126cb92

RESEARCH PRODUCT

Producing Routing Systems Flexibly Using a VRP Metamodel and a Software Product Line

Tuukka Puranen

subject

Set (abstract data type)Computer scienceDistributed computingVehicle routing problemDomain engineeringSoftware systemRouting (electronic design automation)Software product lineVariety (cybernetics)Metamodeling

description

Routing problems occur in a wide variety of situations. Due to the heterogeneity of cases we do not yet know how to manage the complexity of addressing all the relevant aspects in logistic planning and solving the variety of different problem types in a cost-efficient way. In the last decade, we have witnessed an emergence of systematic approach into managing variation within a set of related software systems. This paper presents an application of these advances from software engineering into vehicle routing: we suggest the construction of a higher-level (meta-) model of routing problems and the application of a software product line approach. The proposed approach results in a flexible product line for constructing a family of routing systems cost-efficiently.

yearjournalcountryeditionlanguage
2012-01-01
https://doi.org/10.1007/978-3-642-29210-1_65