超市選址課程設(shè)計報告(編輯修改稿)
2025-04-19 12:27 本頁面
【文章內(nèi)容簡介】 rosoft Visual C++操作系統(tǒng)：Windows 72 系統(tǒng)結(jié)構(gòu)分析核心問題: 求最短路徑(選址的要求就是便利店到各單位權(quán)值之和最少)數(shù)據(jù)模型（邏輯結(jié)構(gòu)）: 帶權(quán)有向圖 (權(quán)值計算: 距離*人數(shù))存儲結(jié)構(gòu): typedef struct{ string vexs[MAX_VERTEX_SIZE]。 int arcs[MAX_VERTEX_SIZE][MAX_VERTEX_SIZE]。 int vexnum。// ,arum。}MGraph。 核心算法: Floyd算法(弗洛伊德算法每一對頂點之間的最短路徑) 輸入數(shù)據(jù): 單位個數(shù)、各單位地址、各單位人數(shù)輸出數(shù)據(jù): 便利店地址值總體思路: 如果便利店所選地址為（x,y），那么先求出各單位到該地址的含參直線距離，在保證總體最優(yōu)（權(quán)值最?。┑那闆r下計算出便利店地址的精確值。 1）直角距離選址模型使總體最優(yōu)的的便利店選址問題可表述為：minZ=∑CjQj（|XXa|+|YYa|）可將問題分解成兩個單獨最小化問題：minZ= minZ1+ minZ2minZ1=min∑CjQj|XXa|minZ2=min∑CjQj|YYa| 2)歐式距離選址模型兩點之間的歐式距離定義如下：Dj=√[(XXa)*(XXa)+(YYa)*(YYa)]使總體最優(yōu)的便利店選址問題可表述為：minZ=∑CjQj√[(XXa)* (XXa)+(YYa)* (YYa)]分別求Z對Xa和Ya的偏導(dǎo)數(shù)，令所得方程等于零，求Xa和Ya的值：Xa=(∑CjQjXj/Dj)/ (∑CjQj/Dj)Ya=(∑CjQjYj/Dj)/ (∑CjQj/Dj)3)修正距離選址模型在方案2）所得結(jié)果的基礎(chǔ)上，采用迭代法求解更精確的結(jié)果。Dj=k√[(XXa)* (XXa)+(YYa)* (YYa)] minZ=∑kCjQj√[(XXa)* (XXa)+(YYa)* (YYa)]由于本課題所給數(shù)據(jù)比較簡單，通過綜合比較分析，本課題決定采用方案1）。3 應(yīng)用程序設(shè)計開始Main（）輸入基本信息GreatMgraph（Gh）建立鄰接矩陣的存儲結(jié)構(gòu)Floyd算法NYA[i][j]==INF,i!=ji到j(luò)不存在路徑輸出ij的路徑和路徑長度Floyed（Gh）輸出超市的最佳地址：i結(jié)束include iostream include cmath using namespace std。 struct building { double x。 double y。 double val
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1