This paper proposes a routing model based on the HVHD for four-layer routing problems. Differing from the HVHV and HVHH models, the proposed HVHD model permits diagonal routing on the fourth laye rwith a grid of 45.deg., 90.deg. and 135.deg. directions. The developed algorithm which uses a channel-graph including weights routes a layer using diagonal model and the othe rthree layers using HVH model. Applications to several benchmark examples verify that approximately 10~25 percent reduction of channel density can be achieved compared to the conventional four-layer channel routing algorithms.