An improved solution for drug distribution is presented in this paper. It is divided into two parts: i) a multi-operator evolutionary algorithm in charge of calculating the initial delivery routes and ii) an ambient intelligence-based support system able to tracing the merchandise along the distribution route. The first one establishes the routes to be followed by the vehicles, based on a proposal of estimation of the travel times. The second one is formed by a system able to recognize and trace the drugs inside each vehicle. A laboratory experimentation has been conducted in order to demonstrate the adequacy of the route calculator. In addition, a field experimentation has been carried out by implementing the traceability system in a delivery van which of the drug distributor in the city of Bilbao. Note to Practitioners-Motivated by the specific needs found by a drug distributor in managing deliveries to pharmacies involved in its supply chain, this paper considers an optimization problem as the proper way to model the particularities found in this scenario. This paper proposes the use of a combinatorial optimization problem as the way to model problems. Due to the fact that distributor's clients are located in different cities, the proposal considers travel times both between cities and inside the city. In addition, rush hours are also taken into account, in order to provide a more realistic model. Finally, a radio frequency identification-based solution is proposed, in order to implement traceability in the delivered products, as well as to prevent human errors. Additionally, in case an unavoidable error occurs, the solution offers also an incident management mechanism.