科技广场
科技廣場
과기엄장
SCIENCE TECHNOLOGY PLAZA
2010年
9期
17-19
,共3页
赋权完全图%总路程%最优位置
賦權完全圖%總路程%最優位置
부권완전도%총로정%최우위치
选址问题目前学术界已有较多的研究成果,但大多数是将总费用作为目标函数,一般要求事先给出网络结点的位置坐标,且无需考虑结点间的最短路程,旨在确定新的地理几何中心.而对已有网络,在不改变原有路径及各结点位置的条件下,以总路程最小为目标函数,在现有网络结点中寻找其中某些结点的最优位置却是一个新的研究课题.本文以某高校校园卡充值点为例,将校园示意图转化为赋权连通图,求得该连通图的邻接矩阵,利用Floyd算法及图论软件包构造一个最短路径矩阵,得到一个赋权完全图,利用穷举法或混合整数规划法及数学软件求解,得到各学院、楼栋、学生宿舍区到三个校园卡充值点的最短总路程及三个校园卡充值点的最优位置.
選阯問題目前學術界已有較多的研究成果,但大多數是將總費用作為目標函數,一般要求事先給齣網絡結點的位置坐標,且無需攷慮結點間的最短路程,旨在確定新的地理幾何中心.而對已有網絡,在不改變原有路徑及各結點位置的條件下,以總路程最小為目標函數,在現有網絡結點中尋找其中某些結點的最優位置卻是一箇新的研究課題.本文以某高校校園卡充值點為例,將校園示意圖轉化為賦權連通圖,求得該連通圖的鄰接矩陣,利用Floyd算法及圖論軟件包構造一箇最短路徑矩陣,得到一箇賦權完全圖,利用窮舉法或混閤整數規劃法及數學軟件求解,得到各學院、樓棟、學生宿捨區到三箇校園卡充值點的最短總路程及三箇校園卡充值點的最優位置.
선지문제목전학술계이유교다적연구성과,단대다수시장총비용작위목표함수,일반요구사선급출망락결점적위치좌표,차무수고필결점간적최단로정,지재학정신적지리궤하중심.이대이유망락,재불개변원유로경급각결점위치적조건하,이총로정최소위목표함수,재현유망락결점중심조기중모사결점적최우위치각시일개신적연구과제.본문이모고교교완잡충치점위례,장교완시의도전화위부권련통도,구득해련통도적린접구진,이용Floyd산법급도론연건포구조일개최단로경구진,득도일개부권완전도,이용궁거법혹혼합정수규화법급수학연건구해,득도각학원、루동、학생숙사구도삼개교완잡충치점적최단총로정급삼개교완잡충치점적최우위치.