三机无源定位二维布阵优化研究

针对三机无源定位二维布阵优化问题,提出了基于有效定位区面积最大准则的最优布阵方法.文中以三机时差定位、频差定位及时频差定位为例,描述了三机无源定位模型,接着基于克拉美-罗限引入了有效定位区的概念,并以其面积最大作为布阵优化准则,通过仿真研究了二维布阵优化问题.仿真结论反映了三机时差、频差及时频差定位体制的不同特性,具有较强的实际指导意义.     

试论城头山遗址古城的规划——兼论我国城镇化建设的规划问题

作为我国最古老的城市,城头山古城的规划遵循着古老的天人合一哲理,体现着华夏民族智慧,在城市定位、空间布局方面为我们留下了丰富的遗产。其城市定位比较全面、合理;其空间布局方位明确、主次分明、功能分区相互协调。城头山古城规划对我国正在进行的城镇化建设具有无可置疑的启迪意义:在城镇定位规划方面,既从历史与实际出发,又着眼于长远发展;既突出重点,又兼顾其他。在城镇空间布局规划方面,追求科学、和谐与自然,坚持以人为本。     

基于新型图论聚类法的物流系统多设施选址策略研究

提出了一类基于图论的新型聚类算法并将其应用于物流系统中的多设施选址问题。与其他聚类算法相比,该新型算法聚类效率更高且具有更小的聚类树,从而使得有意义的聚类结果更加清晰。比较算例验证了该算法应用于多设施选址问题的高效性和实用性。     

关中-天水经济区经济发展时空差异研究

为了分析关中-天水经济区2007~2015年经济发展时空差异状况,采用变异系数、相对发展率、区位熵等方法进行综合分析。研究表明:2007~2015年,经济区经济发展相对差异逐年减小,整体的发展水平逐年提高;而绝对差异不断扩大,西安、咸阳的经济发展水平相对较高,商洛和天水水平最低。研究期内,西安、咸阳、渭南一直都是经济发达地区,其经济发展相对经济区的平均经济发展速度要迅速,而商洛、天水的发展速度最靠后;西安相对经济区的平均发展速度最快,商洛的经济增长最为明显但发展水平较低。经济区产业结构已经实现了以工业和服务业为主的格局,但发展水平较低;各地市间产业结构差异较大;西安、杨凌的产业结构较为合理,而天水的产业结构需进一步完善。研究结果表明,为促进关中-天水经济区的和谐、高效发展,经济区内各地市在增强自身经济实力的基础上,还应加大相互间的科技、人才和信息交流,充分发展与利用物流、经济信息平台等,推动经济区产业转移与合理布局,逐步缩小地区间发展差异,促进经济区经济社会的健康高效发展。     

考虑最坏中断损失下的P-中位设施选址问题的模型与算法研究

蓄意突袭以及恐怖袭击会造成设施服务的突然中断成为网络系统的主要危害之一,因此网络设施选址决策应该同时考虑正常和紧急状态下系统的运作成本.本文研究考虑最坏中断损失下的网络设施选址问题,建立了该问题的双层规划模型,上层规划涉及设施选址决策,下层规划研究确定设施位置后,设施中断产生最大损失的问题.本文运用基于拉格朗日松弛的混合遗传算法来求解该双层规划问题.将European150数据集作为研究对象,对比研究了本文研究问题与传统的P-中位选址问题的结果,分析不同选址策略下网络系统的效率被中断影响的程度是不同的.最后通过改变一些关键参数,比如常规运作权重、设施数量、中断设施数量,对相关结果进行了分析.     

基于失效情景的应急设施选址评估指标体系与模型

突发事件具有巨大的破坏性、不确定性,应急设施有可能失效,本文研究基于失效情景的应急设施选址评估指标体系与评估模型。首先基于定义的失效情景研究应急设施选址评估指标。构建全局性、可靠性、时效性、均衡性、经济性评估指标。可靠性作为重要评估指标有助于提高应急设施对需求区域的物资保障程度,保证系统的稳定性,采用多重覆盖率刻画。然后,设计具有不同侧重评估目标的一般情景评估指标体系、设施失效情景评估指标体系以及多区域情景评估指标体系。最后,由于应急设施选址评估具有多影响因素特征,涉及输入和输出多个指标的测度,选取处理多输入\多输出问题具有优势的评估方法—数据包络法,对应急设施选址的合理性进行评估。实例验证评估指标体系的实用性和有效性。     

通货膨胀下的联合库存选址模型研究

研究了通货膨胀对涉及一个供应商、多个候选配送中心和零售商的三级分销网络设计的影响.不同于传统的联合库存选址模型,所研究的模型考虑了整个系统的相关成本的时间价值,其目标是使在一定的通货膨胀率下总的选址、运输和库存成本之和的现值最小.为此,建立了一个非线性的整数规划模型,该模型为无容量约束问题的扩展模型,属于NP-hard问题.提出了3种基于不同编码形式的遗传算法用于求解该模型,并通过不同规模的算例对3种算法进行了有效性的分析和对比.最后,通过对各算例的计算结果的分析,发现随着通货膨胀率的增长,为了使这个分析网络的总成本现值最小,需要增加建立的DC的数量.     

An improved approximation algorithm for uncapacitated facility location problem with penalties

In this paper, we consider an interesting variant of the classical facility location problem called uncapacitated facility location problem with penalties (UFLWP for short) in which each client is either assigned to an opened facility or rejected by paying a penalty. The UFLWP problem has been effectively used to model the facility location problem with outliers. Three constant approximation algorithms have been obtained (Charikar et al. in Proceedings of the Symposium on Discrete Algorithms, pp. 642–651, 2001; Jain et al. in J. ACM 50(6):795–824, 2003; Xu and Xu in Inf. Process. Lett. 94(3):119–123, 2005), and the best known performance ratio is 2. The only known hardness result is a 1.463-inapproximability result inherited from the uncapacitated facility location problem (Guha and Khuller in J. Algorithms 31(1):228–248, 1999). In this paper, We present a 1.8526-approximation algorithm for the UFLWP problem. Our algorithm significantly reduces the gap between known performance ratio and the inapproximability result. Our algorithm first enhances the primal-dual method for the UFLWP problem (Charikar et al. in Proceedings of the Symposium on Discrete Algorithms, pp. 642–651, 2001) so that outliers can be recognized more efficiently, and then applies a local search heuristic (Charikar and Guha in Proceedings of the 39th IEEE Symposium on Foundations of Computer Science, pp. 378–388, 1999) to further reduce the cost for serving those non-rejected clients. Our algorithm is simple and can be easily implemented. The research of this work was supported in part by NSF through CAREER award CCF-0546509 and grant IIS-0713489. A preliminary version of this paper appeared in the Proceedings of the 11th Annual International Computing and Combinatorics Conference (COCOON’05).     

新创小微型企业劳动生产率的增长因素与空间特征--基于“新”新经济地理学视角的研究

空间选择效应是“新”新经济地理学解析区域生产率差异微观机理的基本理论之一。本文研究结果表明：人均物质资本和企业家人力资本水平对新创小微型企业劳动生产率增长具有显著的正向影响;新创小微型企业的区位选择呈现出“核心区-平均劳动生产率高、边缘区-平均劳动生产率低”的空间分布特征,对小微型企业的区域扶持政策应兼顾增长与效率两种目标,应推行对小微型企业固定资产投资补贴政策,重视区域小微型企业公共服务系建设。     

中国先秦时期的涉农区位布局理论

通过整理《周礼》《考工记》《尚书》《管子》《诗经》《汉书》等中国先秦时期文献中涉及农业、农民和农村居民点区位布局理论的内容,明确中国远古时期有代表性的区位布局理论,可以为认识中国农村居民点区位布局优化、农业用地区划的历史文化根源及其演变过程奠定基础。