专利名称：一种基于区端网络下的服务网点配置方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种基于区端网络下的服务网点配置方法。
背景技术：
由于网络和家庭电脑的普及，使得在居民社区生活的人们希望能拥有一个自己社区的多功能网站。社区管理和社区服务的信息化，势必成为一种趋势，技术的发展，人们的需要，这些都是开发该网络管理平台的必要性。由于现代生活节奏的加快，人们之间的交往已不是那么紧密了。即使有因特网这么一个大的信息服务库，但虚拟的环境，广而杂的信息，不及时的服务还是使人们感到了一种失落感和孤独感，人们需要和现实生活紧密相关的信息、服务、交流。同时，居民社区也需要一个可以提供咨询，播发社区新闻，发布社区公告，求助及交易等服务的网络管理平台。 服务网点配置问题是在社区服务管理系统设计中需要解决的一个重要问题。由于社区服务具有海量、并发、不确定的特性，使得服务网点配置问题成为一个NP-hard问题，使用传统优化方法很难得到最优解或满意解。目前市场上的社区服务管理系统采用的技术并不规范，各种相关技术的相互组合层出不穷。这些相关技术的选择在一定程度上并没有明显的差别，用户完全可以按照自己的需求以及系统的规模来选择合理的技术方案。但是传统的服务网点的配置在功能和速度上则存在着速度慢、扩展性差等缺点。传统的服务网点配置算法在速度上比较慢，它并不能满足日新月异的各种社区管理系统的要求。传统的服务网点配置算法都是针对具体的情况而制定，服务区域的规模受到限制，在对服务区域进行任意的扩大或缩小时，并不能保证较高的计算速度。
发明内容
本发明的目的在于克服现有技术的不足，社区服务管理系统需要根据市民需求的特点与分布，在适当的地点选择优质的服务单位加盟，并进行管理。那么如何针对当前的需求总量和分布情况，应当配置多少家服务网点，它们各自的位置如何，这是管理系统设计中需要解决的一个重要问题，基于上述问题，本发明提供了一种基于区端网络下的服务网点配置方法。为了解决上述问题，本发明提出了一种基于区端网络下的服务网点配置方法，所述方法包括检测区域中每一街道的时间期限内的平均需求，并判断所述每一街道的时间期限内的平均需求是否大于预设阈值；当所述区域中的某一街道的时间期限内的平均需求大于预设阈值时，则为所述某一街道设立服务网点服务器；当所述区域中的某一街道的时间期限内的平均需求小于预设阈值时，则根据遗传算法计算一台服务网点服务器为区域中的哪些街道服务；在计算出多个街道配置出一台服务网点服务器之后，根据图论中的绝对中心点算法计算出多个街道的中心点位置，所述中心点位置即为配置一台服务网点服务器的位置。所述时间期限以天、或者小时、或者月为时间期限进行计算。所述根据遗传算法计算一台服务网点服务器为区域中的哪些街道服务包括有k个街道(1，2，...，k)，第i个街道的需求为gi(i 1，2，...，k)，每家服务网点的服务能力为q，已知gi < q，求能够满足服务需求并且各家街道中心围成的所有区域的总服务距离最短；为了联合多个街道，对需要的服务网点数有一个估计，本文使用下面的公式来确定需要的服务网点数m = [ Σ gi/aq]+lm为所需网点数，[]表示取整，本文将a的值设为0.85;Cij表示点i到点j的服务成本，如时间、路程、花费；社区服务中心的编号为0，各分仓库的编号为i (I 1，2，. . .，k)，定义变量如下
权利要求
1.一种基于区端网络下的服务网点配置方法，其特征在于，所述方法包括检测区域中每一街道的时间期限内的平均需求，并判断所述每一街道的时间期限内的平均需求是否大于预设阈值；当所述区域中的某一街道的时间期限内的平均需求大于预设阈值时，则为所述某一街道设立服务网点服务器；当所述区域中的某一街道的时间期限内的平均需求小于预设阈值时，则根据遗传算法计算一台服务网点服务器为区域中的哪些街道服务；在计算出多个街道配置出一台服务网点服务器之后，根据图论中的绝对中心点算法计算出多个街道的中心点位置，所述中心点位置即为配置一台服务网点服务器的位置。
2.如权利要求1所述的基于区端网络下的服务网点配置方法，其特征在于，所述时间期限以天、或者小时、或者月为时间期限进行计算。
3.如权利要求2所述的基于区端网络下的服务网点配置方法，其特征在于，所述根据遗传算法计算一台服务网点服务器为区域中的哪些街道服务包括有k个街道(1，2，. . .，k)，第i个街道的需求为gi (i 1，2，. . .，k)，每家服务网点的服务能力为q，已知gi < q，求能够满足服务需求并且各家街道中心围成的所有区域的总服务距离最短；为了联合多个街道，对需要的服务网点数有一个估计，本文使用下面的公式来确定需要的服务网点数m = [ Σ gi/aq]+lm为所需网点数，[]表示取整，本文将a的值设为0.85;cij表示点i到点j的服务成本，如时间、路程、花费；社区服务中心的编号为0，各分仓库的编号为i (I 1，2，. . .，k)，定义变量如下_ Jl,服务人员s由i向j =j 0=jl,点/的服务任务有服务人员S完成 y's=\ 0因此得到的数学模型表示如下k k mminZ = ZZZsx^i=0 j=0 5=1kZ=OkΣχ如=>V，7+ = 1，…，= l，2,...,/wi=0 kJ=OXijs = 0 或 l，i，j = 0，l，...，k;s = l，2，...，m公式分别为公式1 公式6;上述模型中，式⑵为服务网点服务能力约束；式⑶保证了每个街道的服务任务仅由 1家网点来完成，而所有街道服务任务则由m家服务网点协同完成；式(4)和式(5)限制了每个街道有且仅有1个服务网点提供服务。
4.如权利要求3所述的基于区端网络下的服务网点配置方法，其特征在于，所述根据图论中的绝对中心点算法计算出多个街道的中心点位置包括1)在网络图中，弧ej= (vp, vq)上某点χ到顶点vi的最短距离，称为点到顶点的距1 ；推导弧ej = (vp, vq)上某点χ到顶点vi的距离的计算公式 d (vi;x) = min {d (vp, Vi) +d (χ, νρ), d (vq, Vi) +d (χ, vq)}, χ e (νρ, vq)} (7) 令 d(vp，vq) = bj，d(vp, xj) = x，则 d(vq，x) = bj_x，那么式(7)转化为 (!(Vi, χ) = min{d(vp, Vi)+χ, d(vq, v^+bj-x} (8)2)在网络图G中，对于弧ej上的点xj，如果满足minxe ejjmaxl i nd(vi,x) = maxl i nd(vi,xj) =r(xj)，则称xj为弧ej上局部中心点，r(xj)为弧ej上的局部半径；3)对于网络图G 中的点 x0，如果满足minx e Gmaxl i nd(vi，x) =maxli nd(vi，xO) =r(xO)，则称xO为网络G的绝对中心点，r(xO)为绝对半径。根据2、和幻，可以得到求解绝对中心点和局部中心点之间的关系 [minxe% max \<i<n因此绝对中心点的求解可以化为对m条弧ej(j = 1，2，...，m)上的局部中心点的求
全文摘要
本发明实施例公开了一种基于区端网络下的服务网点配置方法，所述方法包括检测区域中每一街道的时间期限内的平均需求，并判断所述每一街道的时间期限内的平均需求是否大于预设阈值；当所述区域中的某一街道的时间期限内的平均需求大于预设阈值时，则为所述某一街道设立服务网点服务器；当所述区域中的某一街道的时间期限内的平均需求小于预设阈值时，则根据遗传算法计算一台服务网点服务器为区域中的哪些街道服务；在计算出多个街道配置出一台服务网点服务器之后，根据图论中的绝对中心点算法计算出多个街道的中心点位置，所述中心点位置即为配置一台服务网点服务器的位置。本实施例的算法能够快速计算配置服务网点。
文档编号H04L12/24GK102332990SQ20111025798
公开日2012年1月25日 申请日期2011年9月2日 优先权日2011年9月2日
发明者孟思明, 罗笑南, 薛凯军, 许国栋 申请人:东莞中山大学研究院, 东莞市中珩电子科技有限公司, 中山大学