The path optimization model based on utility maximization is presented, which is solved by using dual decomposition theory. This method reduces the searching space and overcome the problem of local optimal solution. The experimental results show the e...