校园卡充值点最优位置的数学模型研究

• 作者: 廖川荣
• 来源期刊: 科技广场
• 学科: 数学
• 关键词: 赋权完全图 总路程 最优位置
• 年，卷（期）: 2010,（9）
• 页码范围: 17-19
• 分类号: O157.6
• 字数: 2295字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2010.09.004

摘要

选址问题目前学术界已有较多的研究成果,但大多数是将总费用作为目标函数,一般要求事先给出网络结点的位置坐标,且无需考虑结点间的最短路程,旨在确定新的地理几何中心.而对已有网络,在不改变原有路径及各结点位置的条件下,以总路程最小为目标函数,在现有网络结点中寻找其中某些结点的最优位置却是一个新的研究课题.本文以某高校校园卡充值点为例,将校园示意图转化为赋权连通图,求得该连通图的邻接矩阵,利用Floyd算法及图论软件包构造一个最短路径矩阵,得到一个赋权完全图,利用穷举法或混合整数规划法及数学软件求解,得到各学院、楼栋、学生宿舍区到三个校园卡充值点的最短总路程及三个校园卡充值点的最优位置.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖川荣	南昌大学数学系	11	30	3.0	5.0