Vehicle routing deals with assigning a set of vehicles to service geographically distributed customers. Modern information technologies such as sensing and cloud computing technologies have significantly affected the way this problem is addressed. It is a computationally intensive and context-aware multi-objective decision-making problem. The Capability Driven Development is suitable for tackling that kind of problems. It is goal-oriented, captures decision-making context and allows to decouple computationally intensive decision-making logics from the core application. This paper describes development of the vehicle routing capability model. This model is intended for usage by companies providing vehicle routing as a service to multiple providers of logistical services. It allows customization of vehicle routing solutions of individual consumers on the basis of the common reference model. The common reference model also serves as a basis for accumulating vehicle routing knowledge.