Determining Site Location to Find Shortest Path Based on Multi-objective Decision Model


Determining Site Location to Find Shortest Path Based on Multi-objective Decision Model


Rui Yan1*, Zihan Hu1, Rao Fu1, Chengming Yang1, Cheng Li1

1College of Hydraulic & Environmental Engineering, China Three Gorges University, Yichang, 443002, China.


Scientific Research and Reviews

This paper studies the problem of site selection and tour route, establishes multi-objective decision model and optimizes the line model, uses the Floyd algorithm and uses MATLAB and lingo to program to provide the optimal scheme of site selection and tour route respectively. A single-target optimization model was established, a minimum value function was established for the total distance after weighting, the shortest path length of any two communities was calculated using the Floyd algorithm, and the site of the water and electricity payment was obtained to facilitate residents to pay the utility bill. By establishing the constraint optimization line model, the shortest path of any two residential areas is obtained by The Floyd algorithm, establish the shortest path spanning tree whose root is residential area no.6, and the regions are divided, then optimal tour is obtained.


Keywords: Floyd algorithm; Shortest path; Decision model; Minimum spanning tree

Free Full-text PDF


How to cite this article:
Rui Yan, Zihan Hu, Rao Fu, Cheng-ming Yang, Cheng Li. Determining Site Location to Find Shortest Path Based on Multi-objective Decision Model. Scientific Research and Reviews, 2020; 13:113. DOI:10.28933/srr-2020-02-2005


References:

1. Xinan Zhao. Analysis on the evaluation function of principal component analysis [J].
2. Li Wang. The application of graph theory in algorithm design Systems Engineering Theory and Practice, 2007
3. Quanzhi Xu, Jinhao Yang, Mathematical Modeling (M), Beijing: Higher Education Press,2004
4. Qiyuan Jiang,Jinxing Xie,Jun Ye, Mathematical Model -4 Edition (M),Beijing, Higher Education Press,2011.1