A. 求常用网络分析方法
对于许多现实的地理问题,譬如,城镇体系问题,城市地域结构问题,交通问题,商业网点布局问题,物流问题,管道运输问题,供电与通讯线路问题,…,等等,都可以运用网络分析方法进行研究.
网络分析,是运筹学的一个重要分支,它主要运用图论方法研究各类网络的结构及其优化问题.
网络分析方法是计量地理学必不可少的重要方法之一.
本章主要内容:
地理网络的图论描述
最短路径与选址问题
最大流与最小费用流
第一节 地理网络的图论描述
通俗意义上的"图",主要是指各种各样的地图,遥感影像图,或者是由各种符号,文字代表的示意图,或者是由各种地理数据绘制而成的曲线图,直方图,等等.
图论中的"图",是一个数学概念,这种"图"能从数学本质上揭示地理实体与地理事物空间分布格局,地理要素之间的相互联系以及它们在地域空间上的运动形式,地理事件发生的先后顺序,…,等等.
一,地理网络的图论描述
(1)图: 设V是一个由n个点vi (i=1,2,…,n)所组成的集合,即V={v1,v2,…,vn},E是一个由m条线ei(i=1,2,…,m)所组成的集合,即E={e1,e2,…,em},而且E中任意一条线,都是以V中的点为端点;任意两条线除了端点外没有其它的公共点.
(一)图的定义
那么,把V与E结合在一起就构成了一个图G,记作G=(V,E).
(3)边:E中每一条线称为图G 的边(或弧);若一条边e连接u,v两个顶点,则记为e=(u,v).
(2)顶点: V中的每一个点vi(i=1,2,…,n)称为图G的顶点.
(4)在图G=(V,E)中,V不允许是空集,但E可以是空集.
(5)从以上定义可以看出,图包含两个方面的基本要素:
① 点集(或称顶点集);②边集(或称弧集).
例:在如图10.1.1所示的图中,
顶点集为V={v1,v2,v3,v4,v5,v6,v7,v8},
边集为E={e1,e2,e3,e4,e5,e6,e7,e8,e9,
e10,e11 }.
图10.1.1
(6)在现实地理系统中,对于地理位置,地理实体,地理区域以及它们之间的相互联系,可以经过一定的简化与抽象,将它们描述为图论意义下的地理网络,即图.
地理位置,地理实体,地理区域,譬如,山顶,河流汇聚点,车站,码头,村庄,城镇等——点
它们之间的相互联系,譬如,构造线,河流,交通线,供电与通讯线路,人口流,物质流,资金流,信息流,技术流等——点与点的连线.
一个由基本流域单元组成的复杂的流域地貌系统,如果舍弃各种复杂的地貌形态,各条河流——线,河流分岔或汇聚处——点,流域地貌系统——水系的基本结局(树).
列昂纳德·欧拉——七桥问题
东普鲁士的哥尼斯堡城(现在的加里宁格勒)是建在两条河流的汇合处以及河中的两个小岛上的,共有七座小桥将两个小岛及小岛与城市的其它部分连接起来,那么,哥尼斯堡人从其住所出发,能否恰好只经过每座小桥一次而返回原处 图论研究结果告诉我们,其答案是否定的.
(7)需要说明的是——图的定义只关注点之间是否连通,而不关注点之间的连结方式.对于任何一个图,他的画法并不唯一.
(二)图的一些相关概念
(1)无向图与有向图
无向图——图的每条边都没有给定方向,
即(u,v)=(v,u);
有向图——图的每条边都给定了方向,
即(u,v)≠(v,u).
一般将有向图的边集记为A,无向图的边集记为E.这样,G=(V,A)就表示有向图,而G=(V,E)则表示无向图.
有向图
(2)赋权图.
如果图G=(V,E)中的每一条边(vi,vj)都相应地赋有一个数值wij,则称G为赋权图,其中wij称为边(vi,vj)的权值.
除了可以给图的边赋权外,也可以给图的顶点赋权.这就是说,对于图G中的每一顶点vj,也可以赋予一个载荷a(vj).
(3)关联边.
若e=(u,v),则称u和v是边e的端点,e是u和v的关联边.
(4)环.
若e的两个端点相同,即u=v,则称为环.
(5)多重边.
若连接两个端点的边多于一条以上,则称为多重边.
(6)多重图.
含有多重边的图,称为多重图.
(7)简单图.
无环,无多重边的图,称为简单图.
(8)点与次.
以点v为端点的边的个数称为点v的次,记为d(v).
次等于1的点称为悬挂点;与悬挂点关联的边称为悬挂边;
次为零的点称为孤立点.次为奇数的点称为奇点;次为偶数的点称为偶点.
(9)连通图.在图G中,若任何两点之间至少存在一条路(对于有向图,则不考虑边的方向),则称G为连通图,否则称为不连通图.
(10)路(链).
若图G=(V,E)中,若顶点与边交替出现的序列(对于有向图来说,要求排在每一条边之前和之后的顶点分别是这条边的起点和终点):
P={vi1,ei1,vi2,ei2,…,eik-1,vik}
满足
eit = (vit,vi,t+1) (t=1,2,…,k-1)
则称P为一条从vi1到vik的路(或链),简记为
P={vi1,vi2,…,vik}.
(11)回路.
若一条路的起点与终点相同,即vi1=vik,则称它为回路.
(12)树.
不含回路的连通的无向图称为树.
(13)基础图.
从一个有向图D=(V,A)中去掉所有边上的箭头所得到的无向图,就称为D的基础图,记之为G(D).
(14)截.
如果从图中移去边的一个集合将增加亚图的数目时,被移去的边的集合就称为截.
(15)子图.
设G=(V, E)是一个无向图,V1与E1分别是V与E的子集,即V1 V,E1 E.如果对于任意ei∈E1,其两个端点都属于V1,则称G1=(V1,E1)是图G的一个子图.
(16)支撑子图.
设G1=(V1,E1)是图G=(V,E)的一个子图,如果V1 = V,则称G1是G 的支撑子图.
(17)支撑树.
设G=(V,E)是一个无向图,如果T=(V1,E1)是G的支撑子图,并且T是树,则称T是G 的一个支撑树.
(18)树的重量.
一个树的所有边的权值之和称为该树的重量.
(19)最小支撑树.
在一个图的所有支撑树中,重量最小的那个叫做该图的最小支撑树.
二,地理网络的测度
许多现实的地理问题,只要经过一定的简化和抽象,就可以将它们描述为图论意义下的地理网络,点和线的排布格局,并可以进一步定量化地测度它们的拓扑结构,以及连通性和复杂性.
树状型
地理网络
平面网络(二维的)
非平面网络(非二维的)
道路型
环状型
细胞型
图10.1.5 地理网络的拓扑分类
目前关于地理网络的拓扑研究,最多,最常见的是基于平面图描述的二维平面网络.
所谓平面图,被规定为:各连线之间不能交叉,而且每一条连线除顶点以外,不能再有其它的公共点(牛文元,1987).
以下的讨论,除非特别申明外,都限于二维平面网络.
(一)关联矩阵与邻接矩阵
关联矩阵——测度网络图中顶点与边的关联关系.
假设网络图G=(V,E)的顶点集为V={v1,v2,…,vn},边集为E={e1,e2,…,em},则该网络图的关联矩阵就是一个n×m矩阵,可表示为:
gij为顶点vi与边ej相关联的次数.
v3
v1
v2
v4
v5
e1
e2
e3
e4
e5
e6
e7
该图的关联矩阵为:
例:
邻接矩阵——测度网络图中各顶点之间的连通性程度.
假设图G=(V,E)的顶点集为V={v1,v2,…,vn},则邻接矩阵是一个n阶方阵,可表示为:
aij表示连接顶点vi与vj的边的数目.
该图的邻接矩阵为:
v3
v1
v2
v4
v5
e1
e2
e3
e4
e5
e6
e7
例:
(二)有关测度指标
β指数
回路数k
α指数
γ指数
对于任何一个网络图,都存在着三种共同的基础指标:
① 连线(边或弧)数目m;
② 结点(顶点)数目n;
③ 网络中亚图的数目p.
由它们可以产生如下几个更为一般性的测度指标:
(1)β指数
◣β指数——线点率,是网络内每一个节点的平均连线数目.
◣β=0,表示无网络存在;网络的复杂性增加,则β值也增大.
◣没有孤立点存在的网络,连线数目为n- p,则β指数为
如果地理网络不包含次级亚图,即P=1,则其最低限度连接的 指数值为 .
(2) 回路数k
◣回路是一种闭合路径,它的始点同时也是终点.
◣若网络内存在回路,则连线的数目就必须超过n-p(最低限度连接网络的连接数目).
◣回路数k——实际连线数目减去最低限度连接的连线数目,即
(3) 指数
◣ 指数——实际回路数与网络内可能存在的最大回路数之间的比率.
◣网络内可能存在的最大回路数目为连线的最大可能数目减去最低限度连接的连线数目,即
所以, 指数为
指数也可以用百分率表示
对于非平面网络,其 指数为
指数的变化范围,一般介于[0,1]区间, =0意味着网络中不存在回路; =1,说明网络中已达到最大限度的回路数目.
◣
◣
(4) γ指数
◣γ指数——网络内连线的实际数目与连线可能存在的最大数目之间的比率,对于平面网络,其计算公式为:
γ指数也可以用百分比表示
◣γ指数是测度网络连通性的一种指标,其数值变化范围为[0,1].
◣γ=0,表示网络内无连线,只有孤立点存在;
γ=1,则表示网络内每一个节点都存在与其它所有节点相连的连线.
B. 如何查看电脑网络连接服务器是否正常
查看电脑网络连接服务器是否正常的方法如下:
1、以win10系统为例,在系统搜索中搜索“cmd”。
5、在ping命令的下方,本地路由器网关的反馈为极低延迟且无丢失,则正常;非本地服务器测试时,延迟高低并不影响,重点观察是否有丢失。
C. 网络的连接方式有哪几种
您好,宽带接入方式分为ADSL、LAN、FTTH、PON四种:
1、ADSL:中文名称:为非对称数字用户线环路 。它利用现有的一对铜双绞线,为用户提供上、下行非对称的传输速率,上行为低速传输;下行为高速传输。 适用于有宽带业务需求的普通家庭用户、中小商务用户等;
2、LAN:接入方式主要采用以太网技术,以信息化小区的方式为用户服务。在核心节点使用高速路由器,为用户提供FTTX+LAN的宽带接入。基本做到千兆到小区、百兆到居民大楼、十兆到用户;
3、PON:是一种新兴的宽带接入方式,可向客户提供更稳定的接入和更高速率的带宽;
4、FTTH:接入方式是在保持用户现有通信业务的基础上,直接将光纤线路接入用户家中,取代原有电缆线路。通信能力及品质大幅提升,宽带可实现2M/4M/10M至100M多种高速率接入,上网速度更快,网络质量更加稳定,在线高清视频、网络电视、高速下载、大型网游等网络应用更加给力。了解更多服务优惠请关注“安徽电信”微信公众号。
D. 家里的无线网络连不上怎么回事
如果您使用的是华为手机,搜索到WLAN但无法连接,可以通过以下方法操作:
1. 请您进入WLAN搜索界面,点击或长按WLAN网络名称,选择“删除网络”后重新输入正确的密码进行连接尝试。
2. 建议进入设置,在上方搜索还原网络设置,还原网络设置以后,重新输入正确的密码进行连接尝试。
温馨提醒:还原网络设置将还原所有的网络设置,包括WLAN、移动数据网络、蓝牙的设置,不会删除其他数据或修改其它设置。
3. 查看路由器是否设置了黑名单、白名单。
4. 将路由器电源关闭再重新打开后连接尝试。
5. 将路由器恢复出厂设置后重新设置,再连接尝试(长按恢复出厂键,详细请查阅路由器说明书)。
6. 如果连接时提示拒绝接入:
(1) 如果是家庭网络,建议确认路由器是否开启了 MAC 地址过滤功能(黑白名单),请重新设置后重启路由器尝试。路由器Mac地址过滤设置路径一般为:路由器管理界面-无线设置-MAC地址过滤,将您的手机MAC地址添加到允许MAC地址访问列表或从禁止MAC地址访问列表中移除,不同路由器设置路径可能存在差异,但设置项名称大致相同,如果无法找到,请参考路由器说明书或者咨询设备提供商客服。
温馨提醒:EMUI10.x及其以上的手机会默认使用不同的随机MAC地址接入,如果路由器端有设置黑白名单的话,请在手机端设置使用设备MAC连接。
(2)如果是公共热点,可能需要在网页端登录连接,详情请咨询WLAN热点提供商。也可以多次尝试,仍然连接不上请切换其他热点尝试。
7. 如果连接提示获取不到IP地址或ip地址不可用:
(1)当前接入用户数可能过多,请断开其它已接入的设备,再尝试重新连接WLAN。
(2)请重启路由器,关闭并重开WLAN开关,或尝试重启手机以接入。
(3)可尝试设置静态 IP,请长按热点名称,点击修改网络 > 显示高级选项 > IP > 静态 。
(4)如果仍然无法解决,建议您在设置中搜索还原网络设置,尝试还原网络设置操作(注:此操作会删除WLAN和蓝牙连接记录)。
(5)若按以上操作问题依然存在,请您备份好重要数据(微信/QQ等需单独备份),携带购机凭证前往附近的华为客户服务中心检测。
8. 如果连接提示接入已满,表示WLAN热点已达最大连接数,建议您更换其他网络连接使用。
如果以上方法仍然无法解决您的问题,建议您备份数据(微信/QQ等需单独备份),携带购机凭证前往华为客户服务中心检测。
E. 在Win7系统中查看网络连接的方法
1、在任务栏右下角的网络连接图标上左键即可查看当前连接的情况是否能上外网。也可点击打开网络和共享中心进入进行查看详细信息。
2、在打开的网络和共享中心里,直接点击箭头所示本地连接的地方进入本地连接,在这里便可详细的看到本地连接网卡的接受数据和发送数据的详细信息,我们便可在详细信息里看到网卡的IP配置情况。在Win7系统中查看网络连接的方法-1
3、当然我们也可点击更改适配器设置来进入控制面板/网络和 Internet/网络连接,进行网卡的IP修改和网卡状态的查看
4、如果是DHCP自动分配的IP的话,是看不到详细的IP地址的哦,这里是静态的,那么请点击“详细信息”查看。
、除了以上几种查看网络连接的方法外,还可通过命令提示符运行方式来查看,比如在打开的命令提示符中,运行里输入一些ping tracert ipconfig的命令进行测试网络连接。
F. C#检查网络是否连接的方法
C#检查网络是否连接 在网上查到有几种方式检查网络是否连接,测试了一下,第一种方式受到ping时延的影响,在某些不支持ping的地址或者网段甚至不可用,因此建议采用方法2 1. 调用cmd中的ping 命令,分析输出信息来确定网络是否连接 //使用ping命令来判断,txtIP文本框输入一个有效的远程主机ip System.Diagnostics.Process proIP=new System.Diagnostics.Process(); proIP.StartInfo.FileName="cmd.exe"; proIP.StartInfo.UseShellExecute = false; proIP.StartInfo.RedirectStandardInput = true; proIP.StartInfo.RedirectStandardOutput = true; proIP.StartInfo.RedirectStandardError = true; proIP.StartInfo.CreateNoWindow = true;//不显示cmd窗口 proIP.Start(); proIP.StandardInput.WriteLine("ping "+this.txtIP.Text.Trim()); proIP.StandardInput.WriteLine("exit"); string strResult=proIP.StandardOutput.ReadToEnd(); if(strResult.IndexOf("(0% loss)")!=-1) this.txtShow.Text="Ping 通了!" proIP.Close(); 2. 使用InternetGetConnectedState()函数这个win32 API在系统system32文件夹中winInet.dll中,可以用来判断是否联网和上网的方式是Modem 还是LAN等 //使用DllImport需导入命名空间 using System.Runtime.InteropServices; //InternetGetConnectedState返回的状态标识位的含义: private const int INTERNET_CONNECTION_MODEM = 1; private const int INTERNET_CONNECTION_LAN = 2; private const int INTERNET_CONNECTION_PROXY = 4; private const int INTERNET_CONNECTION_MODEM_BUSY = 8; [DllImport( "winInet.dll ")] //声明外部的函数: private static extern bool InternetGetConnectedState( ref int dwFlag, int dwReserved ); static void Main(string[] args) { int dwFlag = 0; string netstatus = ""; if (!InternetGetConnectedState(ref dwFlag, 0)) Console.WriteLine("未联网!"); else { if ((dwFlag & INTERNET_CONNECTION_MODEM) != 0) netstatus += " 采用调治解调器上网 /n"; if ((dwFlag & INTERNET_CONNECTION_LAN) != 0) netstatus += " 采用网卡上网 /n"; if ((dwFlag & INTERNET_CONNECTION_PROXY) != 0) netstatus += " 采用代理上网 /n"; if ((dwFlag & INTERNET_CONNECTION_MODEM_BUSY) != 0) netstatus += " MODEM被其他非INTERNET连接占用 /n"; } Console.WriteLine(netstatus); Console.ReadLine(); }
G. 如何分析,解决网络连接故障
方法/步骤
检查网线,这也是最特殊,最尴尬的情况。要排查也很简单,打开控制面板,选择”网络和Internet‘,检查“Wlan”或者“以太网”是否连接。
重新获取IP地址信息,当排除网线故障后,网络仍然无法连接的时候,这是我们需要查看本机的IP地址,是否分配得当。Win8/8.1下,使用组合键(Win+X),选择命令符(管理员身份),输入ipconfig,进行查看。
如果出现以下情况或者IP地址是以169开头的时候这就代表着网卡并没有获取到正确的IP地址。如果用户是通过DHCP局域网方式获取上网的IP地址的话,可以利用ipconfig /release命令释放现有的IP地址信息,ipconfig /renew从DHCP获取合适的IP地址。
诊断网络连接,在Win8/Win8.1系统下,可以借助“Windows网络诊断”检查出一些问题的原因。打开控制面板,选择“网络和Internet”,查看“Wlan”或者“以太网”的属性,点击“诊断”,进入“Windows网络诊断”进行检查
如果检查出相关的问题,可以根据找到的问题进行修复。
网卡驱动过新或者过旧,这个需要读者朋友们自行排查,驱动一般以硬件厂商发行,并通过微软认证的网卡驱动。
网络运营商问题,当我们享受着运营商提供的互联网服务的时候,别忘了有时候无法上网的时候原因有一部分会是出自运营商方面。
【参考:http://jingyan..com/article/67508eb4d987e49cca1ce48d.html】
H. 常见的网络连接方式有哪些
由于理解的不同的容易产生歧义.
第一种,电脑的上网方法.
1.无线上网.笔记本常见.
2.ADSL上网.中国家用电脑的主流上网方法.
3.电缆上网.大型局域网与外网联接.
4.代理上网.主要是小型局域网与外网联接.
5.其他.比如一台电脑两块网卡,一个无线,一个有线.
I. 如何使用PING命令测试网络连通
Ping 是Windows系列自带的一个可执行命令。利用它可以检查网络是否能够连通,用好它可以很好地帮助我们分析判定网络故障。应用格式:Ping IP地址。该命令还可以加许多参数使用,具体是键入Ping按回车即可看到详细说明。一、什么是Ping 是DOS命令,一般用于检测网络通与不通 ,也叫时延,其值越大,速度越慢。PING (Packet Internet Grope),因特网包探索器,用于测试网络连接量的程序。Ping发送一个ICMP回声请求消息给目的地并报告是否收到所希望的ICMP回声应答。 它是用来检查网络是否通畅或者网络连接速度的命令。作为一个生活在网络上的管理员或者黑客来说,ping命令是第一个必须掌握的DOS命令,它所利用的原理是这样的:网络上的机器都有唯一确定的IP地址,我们给目标IP地址发送一个数据包,对方就要返回一个同样大小的数据包,根据返回的数据包我们可以确定目标主机的存在,可以初步判断目标主机的操作系统等。 ping指的是端对端连通,通常用来作为可用性的检查, 但是某些病毒木马会强行大量远程执行ping命令抢占你的网络资源,导致系统变慢,网速变慢。严禁ping入侵作为大多数防火墙的一个基本功能提供给用户进行选择。通常的情况下你如果不用作服务器或者进行网络测试,可以放心的选中它,保护你的电脑。二、PING的工作流程我们以下面一个网络为例:有A、B、C、D四台机子,一台路由RA,子网掩码均为255.255.255.0,默认路由为192.168.0.1 1.在同一网段内 在主机A上运行“Ping 192.168.0.5”后,都发生了些什么呢? 首先,Ping命令会构建一个固定格式的ICMP请求数据包,然后由ICMP协议将这个数据包连同地址“192.168.0.5”一起交给IP层协议(和ICMP一样,实际上是一组后台运行的进程),IP层协议将以地址“192.168.0.5”作为目的地址,本机IP地址作为源地址,加上一些其他的控制信息,构建一个IP数据包,并想办法得到192.168.0.5的MAC地址(物理地址,这是数据链路层协议构建数据链路层的传输单元——帧所必需的),以便交给数据链路层构建一个数据帧。关键就在这里,IP层协议通过机器B的IP地址和自己的子网掩码,发现它跟自己属同一网络,就直接在本网络内查找这台机器的MAC,如果以前两机有过通信,在A机的ARP缓存表应该有B机IP与其MAC的映射关系,如果没有,就发一个ARP请求广播,得到B机的MAC,一并交给数据链路层。后者构建一个数据帧,目的地址是IP层传过来的物理地址,源地址则是本机的物理地址,还要附加上一些控制信息,依据以太网的介质访问规则,将它们传送出去。 主机B收到这个数据帧后,先检查它的目的地址,并和本机的物理地址对比,如符合,则接收;否则丢弃。接收后检查该数据帧,将IP数据包从帧中提取出来,交给本机的IP层协议。同样,IP层检查后,将有用的信息提取后交给ICMP协议,后者处理后,马上构建一个ICMP应答包,发送给主机A,其过程和主机A发送ICMP请求包到主机B一模一样。 2.不在同一网段内 在主机A上运行“Ping 192.168.1.4”后,开始跟上面一样,到了怎样得到MAC地址时,IP协议通过计算发现D机与自己不在同一网段内,就直接将交由路由处理,也就是将路由的MAC取过来,至于怎样得到路由的MAC,跟上面一样,先在ARP缓存表找,找不到就广播吧。路由得到这个数据帧后,再跟主机D进行联系,如果找不到,就向主机A返回一个超时的信息。三、PING测试1.Ping本机IP 例如本机IP地址为:172.168.200.2。则执行命令Ping 172.168.200.2。如果网卡安装配置没有问题,则应有类似下列显示: Replay from 172.168.200.2 bytes=32 time<10ms Ping statistics for 172.168.200.2 Packets Sent=4 Received=4 Lost=0 0% loss Approximate round trip times in milli-seconds Minimum=0ms Maxiumu=1ms Average=0ms 如果在MS-DOS方式下执行此命令显示内容为:Request timed out,则表明网卡安装或配置有问题。将网线断开再次执行此命令,如果显示正常,则说明本机使用的IP地址可能与另一台正在使用的机器IP地址重复了。如果仍然不正常,则表明本机网卡安装或配置有问题,需继续检查相关网络配置。 2.Ping网关IP 假定网关IP为:172.168.6.1,则执行命令Ping 172.168.6.1。在MS-DOS方式下执行此命令,如果显示类似以下信息: Reply from 172.168.6.1 bytes=32 time=9ms TTL=255 Ping statistics for 172.168.6.1 Packets Sent=4 Received=4 Lost=0 Approximate round trip times in milli-seconds Minimum=1ms Maximum=9ms Average=5ms 则表明局域网中的网关路由器正在正常运行。反之,则说明网关有问题。 3.Ping远程IP 这一命令可以检测本机能否正常访问Internet。比如本地电信运营商的IP地址为:202.102.48.141。在MS-DOS方式下执行命令:Ping 202.102.48.141,如果屏幕显示: Reply from 202.102.48.141 bytes=32 time=33ms TTL=252 Reply from 202.102.48.141 bytes=32 time=21ms TTL=252 Reply from 202.102.48.141 bytes=32 time=5ms TTL=252 Reply from 202.102.48.141 bytes=32 time=6ms TTL=252 Ping statistics for 202.102.48.141 Packets Sent=4 Received=4 Lost=0 0% loss Approximate round trip times in milli-seconds Minimum=5ms Maximum=33ms Average=16ms 则表明运行正常,能够正常接入互联网。反之,则表明主机文件(windows/host)存在问题。