数据结构课程设计-超市选址问题概论

一、需求分析１）核心问题：求最短路径（选址得要求就就是超市到各单位权值之与最少）２）数据模型（逻辑结构):带权有向图（权值计算：距离＊频度）3)存储结构: typedｅｆ struｃt{string veｘs[MAX_ＶERTEX＿SIZＥ]；ﻩint arｃs［ＭＡX＿VERTEＸ_ＳIZE］[MAX_VEＲTEX_SIZE］；iｎt vexｎｕm；// ，ａrcｎｕm；}MGrapｈ；核心算法：Ｆloyｄ算法（弗洛伊德算法—每一对顶点之间得最短路径）输入数据：各单位名称，距离,频度，单位个数．输出数据：所选单位名称。

总体思路：如果超市就是要选在某个单位，那么先用floyd算法得出各顶点间得最短距离/最小权值。

假设顶点个数有n个,那么就得到n*n得一张表格，aｒｃs(i，ｊ）表示ｉ单位到j单位得最短距离／最小权值 , 这张表格中与最小得那一行(假设为第t行），那么超市选在t单位处就就是最优解.2 运行环境Ｖisｕal Sｔdio C++６、０ﻩＷindows Vｉsta/2003/XP3 概要设计Floｙｄ算法利用动态规划思想，通过把问题分解为子问题来解决任意两点见得最短路径问题。

设Ｇ=(V, Ｅ，w）就是一个带权有向图，其边V＝{v1, v2, …，vn}。

对于k≤n，考虑其结点V得一个子集。

对于Ｖ中任何两个结点vi、vｊ，考虑从vi到vj得中间结点都在ｖk中得所有路径，设该路径就是其中最短得,并设它得路径长度为最短路径长度.如果结点vｋ不在从vｉ到vj得最短路径上,则;反之则可以把分为两段，其中一段从vi到vk，另一段从ｖk到vｊ,这样便得到表达式.上述讨论可以归纳为如下递归式:原问题转化为对每个i与ｊ求，或者说求矩阵＃inｃlude 〈stdiｏ、h〉＃iｎｃluｄe ＜stdｌｉb、h>#includｅ＜tiｍe、h〉＃ｉncｌude ＂ｍallｏc、h＂＃iｎcludｅ <iostrｅam、ｈ>＃ｄefine TUＲＥ 1#dｅfｉne ＦＡLSE0#ｄefiｎe OK 1#deｆine ERROR ０＃defineＯＶERFLOW －1＃ｄefine ＩNF 32767const inｔ MAXＶEX=10０；typｅｄef cｈar V extype；４、2结构体得定义typedef sｔrｕcｔ｛ﻩVexｔype vexs［MAXVEX］[MAＸVEX]； //单位名称（顶点信息);ｉnｔ adｊ[MAXＶEX][MAXVEＸ］；ﻩ//单位之间得相通情况(就是否有边);iｎt ｄis［MＡXVEX］[MAXVEＸ］；ﻩﻩﻩﻩ//单位间距离(边得长度)；ﻩinｔ f[MＡXVEX]；ﻩﻩﻩﻩﻩﻩ／/各单位去超市得频率;int n；ﻩﻩﻩﻩﻩ//顶点数与边数；ﻩｉｎｔ e；}Ｍgrａph；4、3变量得输入ｖoiｄＣｒeatMgraｐh（Ｍｇraph *G）｛int i,j,k；prｉntf（”请输入单位个数：\ｎ"）;ﻩscanf（＂％d”，＆(G-〉n)）；pｒintｆ(”请输入单位间得路径数:\n");scａnf(”％d"，＆（Ｇ-〉e））；ﻩｐrintf（”请输入单位名称:\n＂）；fｏr（i=0;i<G－＞n；i+＋）｛ﻩpｒｉntf（"请输入第%d个单位名称：＼n"，i)；sｃanｆ（"％s"，＆G->vexs［ｉ]);｝ﻩfor（i=０；ｉ〈Ｇ－>n；i+＋)ﻩﻩ //结构体得初始化；ﻩﻩfor(ｊ=0;j〈G-〉n;j++）ﻩﻩ{ﻩﻩＧ->adj[i］[j]=０；ﻩＧ-〉dis［i］[j］=０；ﻩＧ-〉f［i］=0;ﻩ}for（k=０；ｋ〈Ｇ－〉e;k+＋）｛ﻩｐrｉｎtf("请输入相通得两单位 (输入格式：i，ｊ)：\n”);ﻩﻩscanf（"%ｄ，％d",＆i,＆j）；//在距离上体现为无向；ﻩﻩprｉntf（"请输入相同两个单位间得距离（格式：dis)：\ｎ＂);ﻩscanf(”%ｄ"，＆（Ｇ-〉diｓ［i][j］））；ﻩﻩG->adｊ［ｉ]［ｊ]=1；ﻩG－〉adj［ｊ］[i]=1;ﻩG－>ｄis［j]［i］=G－＞dｉs［i］[ｊ］;ﻩ｝ﻩfｏr（k=0;k＜Ｇ－〉n；k++）ﻩ{ﻩpriｎｔｆ(”请输入第%d个单位去超市得相对频率:＼n”，k）；ﻩｓcaｎf（”％d”,＆（Ｇ－〉f［k]））;ﻩ}ﻩｆoｒ(i=0；i＜G—>n;i++）ﻩﻩﻩﻩﻩ //以距离与频率之积作为权值;ﻩfoｒ(j=0；j<Ｇ—〉n；ｊ+＋）｛G－>dis［ｉ］[j］＊＝G-〉f［i］;／/最终权值非完全无向;ｉｆ(G—＞adj[i]［j]==0＆&ｉ！=j)ﻩﻩﻩG－>dis［i]［j]=INF；ﻩﻩ}｝4、4带权有向图求最短路径flｏyd算法vｏiｄ Floyｅｄ（Mgrapｈ *G）／/带权有向图求最短路径floyd算法｛ﻩinｔ A[MAXVＥX]［MAＸVEX]，patｈ［MAＸVＥX］［MＡＸＶEX］;ﻩiｎｔ i,j,k,ｐｒｅ;ｉｎｔ counｔ[MAXVEX]；foｒ(ｉ=0;i〈G-＞n;i+＋) //初始化Ａ[］［］与ｐatｈ［］［］数组for（j=0;j〈Ｇ—〉ｎ;j++) //置初值；ﻩﻩ{ﻩﻩA[i］［j]=G—>dｉs[ｉ］［j]；ﻩﻩﻩpａｔh［i］[ｊ]=-1；ﻩﻩﻩcoｕnｔ[i］=0;}ﻩfoｒ（k=０;k<Ｇ—＞n；k+＋) ／／ｋ代表运算步骤{ﻩfor(ｉ=0;ｉ<G->ｎ；i++）for(j=０;ｊ〈G-＞n；j++)ﻩﻩif（A［i］［j]>(A[i][k]+A［k］[j］）) //从i经j到k得一条路径更短ﻩﻩﻩﻩ{ﻩﻩﻩA[i]［j］=A［i][k］+A［k][j］;ﻩpath[i][j]=k;ﻩﻩﻩﻩ}ﻩ｝cｏuｔ<〈endl＜＜"Floyed算法求解如下：＂〈<ｅndl；ﻩfｏr（i=０；i<Ｇ—＞n;i＋+）for(j=0;j＜Ｇ－〉n;j++)ﻩ｛ﻩﻩﻩiｆ（ｉ!=j）ﻩ{ﻩﻩcout<〈" "〈＜ｉ<〈”—>"〈〈j＜＜”；"；ｉf(A［i]［j]=＝ＩNF）ﻩﻩ｛ﻩﻩﻩﻩif(i!=j)ﻩcoｕt〈＜"不存在路径”<<”\n＂＜<ｅndl；ﻩ｝ﻩelseﻩﻩﻩ{ﻩﻩﻩcout<〈"路径长度为："＜<A［i]［ｊ］〈<"\n＂；ﻩﻩﻩcout〈＜＂路径为:"<〈i〈〈”*＂;ﻩﻩﻩﻩpre=path［i］［j];ﻩwhile（pre！=—1)ﻩﻩ{ﻩﻩﻩcout<<pｒe＜＜”\n＂；ﻩﻩﻩﻩprｅ＝path［ｐrｅ]［j］;ﻩﻩ}ﻩﻩﻩｃｏut〈〈j〈〈endl；ﻩﻩ｝ﻩﻩﻩ}｝//以下为选择总体最优过程，然后确址;ﻩｆｏr(i＝0；i＜Ｇ-＞n;i++）ﻩfor（ｊ=0；ｊ〈Ｇ－〉n;j＋+)ﻩ｛ﻩﻩｉｆ(Ａ［ｉ][j]==IＮF)ﻩcount［i]＝0;ﻩeｌｓeﻩcouｎｔ［i］=1；｝ﻩfｏr（i=０；i<G-〉n；i＋＋)ﻩｉf（counｔ［i］){ﻩfｏr（j=0;j<G-〉n;j++）ﻩif(i!=j)Ａ［i］［i]+＝Ａ［j]［ｉ]；｝k=0;fｏr（i=０；i〈Ｇ—>ｎ;i＋＋）ﻩ{ﻩif（cｏunt［ｉ]）ﻩﻩif(A[k］［k]>A［i][i］）ﻩﻩﻩk＝i;｝ﻩcout<＜"超市得最佳地址为:”＜＜Ｇ-〉vexs［k］＜＜endl;}4、5主函数模块void main(){Mｇraｐh ＊Gｈ=NULL；Ｇh=(Ｍgrａph *）mallｏc（sizeｏｆ（Ｍgrａph)）；ﻩCreatMｇraｐｈ（Gｈ);Floyeｄ（Gh）；ﻩｓystem（＂pause＂)；｝5 调试分析5、１本题目得关键点之一：有两个权值：各单位到超市得距离及各单位人去超市得频度。

校园超市集中配送的选址分析校园超市的集中配送是以校园为核心，为学生和教职工提供便利的购物服务。

选址分析是决定校园超市集中配送成败的重要因素之一。

选址分析涉及到诸多方面，如校园的地理位置、人流密集的区域、交通便利性、竞争对手的分布等。

本文将对校园超市集中配送的选址分析进行深入探讨。

校园的地理位置是选择集中配送的关键因素之一。

校园超市集中配送的目的是为了覆盖学校内的各个角落，因此校园的地理位置必须处于学生和教职工活动频繁的区域。

一般来说，校园超市集中配送的位置应该位于学生宿舍区、教学楼周边或者学生活动中心附近，以便学生在上下课或下晚自习时能够方便地购买日常用品。

还需要考虑到校园内的主要交通道路，以确保配送员能够快速到达指定地点。

人流密集的区域也是选址分析的重要考量因素。

选择集中配送的地点需要考虑到学生和教职工聚集的区域，以保证配送的效率和覆盖范围。

在选择配送点时，需要注意选择学校内人流密集的地段，如图书馆、食堂、活动中心等地方。

这样一来，校园超市能够更好地服务学生和教职工，提高用户体验。

交通便利性也是影响选址分析的重要因素之一。

为了保证集中配送运营的顺利进行，配送点的选址必须考虑到交通便利性。

配送点应该尽可能靠近传统的交通枢纽，比如公交车站或者校园内的停车场。

配送点的选址应该避免交通拥堵的地带，以保证配送员的送货效率。

需要考虑到校园内的非机动车道和步行道，以满足配送员步行配送货物的需求。

除了以上的因素外，竞争对手的分布也是选址分析的考量因素之一。

在选择集中配送的地点时，需要考虑到周边的校园超市竞争格局，以避免重复竞争和资源投入。

在校园内开设集中配送点时，需要充分考虑到周边已有的校园超市分布情况，避免在过多的竞争对手中分食有限的市场份额。

校园超市集中配送的选址分析需要综合考虑地理位置、人流密集的区域、交通便利性和竞争对手的分布等因素。

只有全面考虑这些因素，才能选择出最适合的地点进行集中配送，从而为学生和教职工提供更加便捷的购物体验。

社区超市选址策划书模板3篇篇一《社区超市选址策划书模板》一、项目背景随着社区居民生活水平的提高和消费需求的增长，在社区内开设一家超市具有很大的市场潜力。

本策划书旨在为社区超市的选址提供科学合理的方案。

二、选址目标1. 选择一个交通便利、人口密集的社区位置。

2. 确保周边有足够的消费群体和潜在客户。

3. 考虑租金成本和商业环境的合理性。

三、选址因素分析1. 人口密度：选择居民数量较多的社区，以保证有稳定的客源。

2. 消费水平：了解社区居民的消费能力和消费习惯，以便确定超市的商品定位。

3. 交通条件：靠近主要道路或公交站点，方便顾客到达。

4. 竞争对手：避免与已有大型超市或便利店过于临近，减少竞争压力。

5. 周边配套：周边配套设施完善，如学校、医院、公园等，可增加人流量。

6. 租金水平：在保证经营的前提下，尽量控制租金成本。

四、选址区域评估1. 对多个潜在的社区进行实地考察和调研。

2. 分析各社区的人口、消费、交通等数据。

3. 评估各社区的商业发展前景和竞争态势。

五、具体选址建议根据选址区域评估结果，提出具体的选址建议，包括地址、周边环境、优势和劣势等。

六、风险评估与应对措施1. 分析可能面临的风险，如竞争对手增加、消费需求变化等。

2. 提出相应的应对措施，如优化商品结构、加强营销推广等。

七、结论篇二《社区超市选址策划书》一、项目背景随着社区居民生活水平的提高和消费需求的增长，开设一家社区超市具有广阔的市场前景。

为了确保超市的成功运营，科学合理的选址至关重要。

二、选址目标1. 选择一个交通便利、人流量大的位置。

2. 周边居民消费能力与超市定位相匹配。

3. 具有一定的发展潜力和商业氛围。

三、选址考虑因素1. 社区规模和人口密度：确保有足够的潜在顾客群体。

2. 周边配套设施：如学校、医院、商业区等，可带来更多人流量。

3. 交通状况：便于顾客到达和货物运输。

4. 竞争对手分布：避免过度竞争。

5. 租金成本：在预算范围内选择合适的场地。

配送中心选址设计以沃尔玛超市为例引言在现代零售业中，配送中心的选址设计对于优化运营效率和降低成本非常重要。

本文将以沃尔玛超市为例，探讨配送中心选址的相关因素和设计原则。

1. 关键因素在选择配送中心的位置时，需要考虑以下几个关键因素：1.1 市场需求首先要分析沃尔玛超市所在地区的市场需求。

衡量市场需求的指标可以包括人口数量、人均收入、购买力等。

根据市场需求的分析，可以确定配送中心的规模和服务范围。

1.2 地理位置配送中心的地理位置对于减少配送时间和成本至关重要。

可行的地理位置应当靠近主要消费市场，并且与供应商之间的距离要尽可能短。

此外，建立在主要交通干线附近的配送中心可以方便产品的运输。

1.3 基础设施配送中心的周围基础设施对于运营效率和成本影响很大。

例如，避免选择交通拥堵的地区，选择周边有配送相关企业的区域，有助于减少运输时间和成本。

1.4 人力资源配送中心的选址也需要考虑人力资源的可用性。

附近有大量劳动力可供挑选，并且具备相关技能的地区对于提高运营效率非常重要。

2. 设计原则在确定配送中心选址时，需要遵循以下设计原则：2.1 高效性配送中心应该被设计成高效率的运营中心。

更加接近主要消费市场的位置，可以减少交通时间和成本。

设计时需要考虑内部的流程优化，包括货物存储、分拣和装载等。

2.2 灵活性配送中心应该具备灵活性，以应对市场需求的变化。

灵活性的设计可以包括可调整仓储空间、灵活布局等。

这样，配送中心可以根据需求进行快速调整，以适应市场变化。

2.3 安全性配送中心的安全性非常重要。

安全设计包括防火、防盗、设备安全等。

此外，考虑到员工的劳动保护，设计时也要充分考虑人身安全。

2.4 可持续性在现代社会，可持续性是一个重要的设计原则。

配送中心的选址应该遵循可持续性原则，例如附近是否有公共交通工具、是否便于回收等。

通过可持续性的设计，可以减少对环境的影响。

3. 沃尔玛超市的案例以沃尔玛超市为例，我们可以进行以下配送中心选址的设计：3.1 市场需求根据沃尔玛超市所在地区的市场需求，我们确定配送中心的规模应该是中等大小，并且服务范围应该覆盖该地区的主要消费市场。

摘要连锁企业的新店开业总是惹人注目，所以，门店的选址也就成为了重中之重。

连锁企业的快速崛起与发展，成就了一个又一个的神话，像连锁餐饮肯德基，连锁卖场沃尔玛，还有连锁酒店格林豪泰等等。

本篇论文就是以连锁超市华润为例，探讨一下连锁门店选址的奥秘。

本文第一部分介绍了连锁企业的发展和中国连锁企业的发展现状，并且说明了对连锁企业来说，门店选址的重要意义。

本文第二部分说明了连锁超市选址的原则与要求，以及在选址中商圈的重要性。

本文第三部分以苏州华润万家吴中店为具体案例，分析了其选址的科学性和正确方面，为连锁企业以后门店选址做出了参考的依据和榜样。

关键词：连锁企业；超市；选址目录一、连锁超市的发展简介 (1)二、连锁超市选址的重要性分析 (1)(一) 天时不如地利 (1)（二）门店选址是连锁企业发展的关键之一 (2)（三）有助于商业群的形成 (3)三、连锁超市选址分析 (4)（一）店铺选址的原则 (4)（二）连锁超市的选址要求 (5)（三）商圈的特征及分析 (5)四、华润超市选址案例分析 (6)（一）华润概要 (6)（二）华润吴中店选址分析 (6)结论 (7)参考文献 (9)致谢 (10)连锁超市选址分析一、连锁超市的发展简介连锁经营的模式最早的起源是在美国，至今已有一百三四十年的历史。

在纽约，一家小茶叶店开创了连锁经营的先河，成为世界上第一家连锁茶叶店，也是世界上第一家连锁企业。

在1859年的时候，这家茶叶店从纽约把店铺开到了全美国，全国各地的分店都由茶叶店的统一资本所有者进行统一管理，统一经营，在激烈的市场竞争中依靠薄利多销、扩大与消费者的接触面和经营规模求得发展。

它就是今天的大西洋和太平洋茶叶公司（A&P公司），也是这种开创式的经营模式使得这家茶叶店不仅开创了历史的先河，而且它自身也已经发展成全美国最大的超级市场连锁店之一。

1979年，上海华联超市的开业，标志着中国本土的连锁业开始发展，这也表明了中国的连锁零售进入了一个崭新的发展时代。

选址问题博弈论案例
选址问题是指在进行某种商业或工业活动时，为确定经营或生产场所的最佳位置而进行的问题。

博弈论是一种有用的工具，可以用于解决这类问题。

以一个简单的例子为例：假设有两家公司，分别在城市A和城市B开设了一家超市，它们都希望能够吸引更多的顾客。

如果一家超市的价格比另一家低，那么它将会赢得更多的顾客。

但是，如果两家超市的价格相同，那么它们将平分市场份额。

这个问题可以被形式化为一个博弈模型。

假设超市A和超市B都可以选择价格，分别为pA和pB。

如果pA < pB，那么A将赢得所有的顾客，收益为1。

如果pA > pB，那么B将赢得所有的顾客，收益为1。

如果pA = pB，那么A和B将平分市场份额，每个人的收益为0.5。

这个博弈有多个纳什均衡，其中一个是(pA,pB)=(0,0)，另一个是(pA,pB)=(1,1)。

在前一个均衡中，两家超市都选择不销售商品，市场份额为0。

在后一个均衡中，两家超市都选择以最高价格销售商品，市场份额为0。

显然，这两种结果对任何一家超市都不是最优的。

这个博弈的最优结果发生在(pA,pB)=(0.5,0.5)。

在这种情况下，两家超市平分市场份额，收益为0.5。

这是一个双赢的结果，因为两家超市都能获得一定的收益。

这个例子说明了博弈论在选址问题中的应用。

通过建立合适的博弈模型，可以找到最优的解决方案，从而实现最大化收益的目标。

课程设计报告课程名称数据结构课程设计题目校园导航指导教师设计起始日期学院计算机学院系别计算机科学与工程学生姓名班级/学号成绩一、需求分析本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。

设计要包括下列要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。

本课题实现校园多个场所（至少10个）的最短路径求解。

（1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。

(2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。

(3) 程序所能达到的功能：本程序可供任何人使用，主要功能 1.浏览各单位及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看某一单位信息。

（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。

a.首先看到的是校园导航系统的菜单：b．查看浏览路线等待输入起始景点：C．选择出发点与目的地等待输入起始景点与目的地编号：d．参看景点信息等待输入景点编号：二、概要设计本系统包含一个文件。

设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。

主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。

系统首先通过主程序调用void main( );进入系统主菜单函数，根据用户的选择可分别进入：1.浏览各景点及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看景点信息；5.退出系统。

选择“浏览各景点及简介”项，显示十个景点的有关信息，包括景点编号，景点名称，景点简介。

超市开店选址总结报告报告内容如下：根据我们对超市开店选址的研究和调查，我们得出以下总结：1. 人口密度：开设超市的一个重要因素是人口密度。

考虑到销售量和流量，最好选择人口密集的地区，例如城市中心或繁华地段。

人口密度高的区域通常有更多的潜在顾客，能够提供稳定的客流量和销售机会。

2. 竞争环境：了解目标区域的竞争环境是非常重要的。

如果已经有多个超市存在于该区域，将会增加新店生存和发展的困难。

相反，选择竞争较少的区域可能会更有利于业务的发展。

此外，还可以通过研究竞争对手的产品种类、价格策略和促销活动等信息，制定出恰当的竞争策略来吸引顾客。

3. 交通便利性：交通便利性对超市选址非常重要。

选择靠近公共交通站点、主要道路或高速公路的地方，可以方便顾客前往超市。

此外，也可以考虑附近是否有足够的停车位，以满足驾车顾客的需求。

4. 周边配套设施：超市周边的配套设施也会影响选址的决策。

例如，选择靠近居民区、学校、办公区或商业中心等地方，可以增加超市的便利性和吸引力。

附近是否有其他商店或餐厅，也会对超市的客流量和销售额产生影响。

5. 租金和成本：最后但同样重要的是成本问题。

租金应该是一个可承受的范围，并且需要评估其他开店的相关费用，例如装修、库存和员工工资等。

同时，还应该考虑超市规模与预期收入之间的平衡，以保持健康的盈利能力。

综上所述，超市开店选址的问题需要综合考虑多个因素。

人口密度、竞争环境、交通便利性、周边配套设施以及租金和成本都是选择一个合适位置的重要参考因素。

不同的区域和地点会有不同的机会和挑战，因此在做出最终决策之前要进行详细和全面的研究。