Rapid growing urbanization and explosive e-business expect effective logistics distribution service in the metropolitan area. Because of traffic control, commuting peak and unpredictable traffic accidents, traffic states in the metropolitan area fluctuate sharply, leading to the unacceptable logistics service delay in our daily life. To overcome this problem, a spatio-temporal decision support (STDS) framework is developed to facilitate large scale logistics distribution in the metropolitan area. It consists of a traffic information database, a spatio-temporal heuristic algorithm module, many intelligent mobile apps and a cloud geographical information science (GIS) based logistics server. The spatio-temporal heuristics algorithm is to optimize logistics vehicle routing with the historical traffic information. The mobile apps guide the deliverymen in the real-time logistics. The cloud GIS based logistics server integrates traffic information, client demands, vehicle information, the optimization of vehicle routing and the monitoring of logistics processes. The STDS framework has been implemented in a GIS environment. Its performance is evaluated with large scale logistics cases in Guangzhou, China. Results demonstrates the effectiveness and the efficiency of the developed STDS framework. The STDS framework could be widely used in the logistics distribution in metropolitan area, such as the express delivery, e-business, and so on.