To show that our proposed algorithm can apply to real-life settings, we consider a daily truck delivery routing problem faced by 7-Eleven, the largest convenience store in Taiwan. The numerical results show that our proposed algorithm can effectively and efficiently solve the mixed-PDATSPP. In addition, the proposed algorithm is robust in terms of both computational time and solution quality.