共查询到19条相似文献,搜索用时 125 毫秒
1.
基于GIS和遗传算法的物流配送中心选址研究 总被引:3,自引:0,他引:3
物流配送中心的选址是物流系统优化的一个具有战略意义的问题。在分析传统物流配送中心选址算法不足的基础上,建立了一个基于GIS和遗传算法的物流配送中心选址模型。首先确定配送中心选址的目标及影响选址的因素,接着利用GIS的空间分析技术,定量分析可在电子地图上表现的物流配送中心选址的影响因素,得出一系列候选地点,最后利用遗传算法,求解得出最佳选址地点,并通过实例研究表明该算法的可行性。 相似文献
2.
GIS环境下的物流配送中心选址模型与算法研究 总被引:9,自引:0,他引:9
物流配送中心是现代物流的重要组成部分。在规划配送中心时,合理的配送中心选址可以大大降低配送中心的运营成本和建造成本。本文提出了一种物流配送中心选址模型,并设计了遗传算法与线性规划相结合的计算方法。 相似文献
3.
基于设施选址的Steiner问题的算法 总被引:1,自引:0,他引:1
在设施选址问题的基础上给出了广义Steiner树-星问题的两个近似比分别为3.55和3.582的近似算法,并在问题转化的基础上研究了其他若干特殊情形的Steiner树问题的近似算法。 相似文献
4.
本文在选择、交叉、变异等操作方面改进了基本遗传算法,将其应用于物流配送优化问题,进行了有益的尝试和分析。在理论上比较了基本遗传算法和改进遗传算法的性能,给出改进遗传算法在物流配送中心应用的算法。 相似文献
5.
本文在选择、交叉、变异等操作方面改进了基本遗传算法,将其应用于物流配送优化问题,进行了有益的尝试和分析,在理论上比较了基本遗传算法和改进遗传算法的性能,给出改进遗传算法在物流配送中心应用的算法。 相似文献
6.
电子商务环境下物流配送中心选址决策研究 总被引:3,自引:0,他引:3
搞好物流配送中心选址对提高整个物流系统的效益具有重要意义。物流配送中心选址需要模型化、数量化方法的支持,解决选址问题也有多种方法。但在电子商务环境下,这些传统的方法都在不同程度上遇到各种问题,为此,提出了定量化的启发式算法与定性化的模糊综合评价法相结合来初步确定电子商务环境下配送中心选址方案。方案的确定是为了决策,因此依据定量计算和定性分析的结果,采用协调分析方法来科学地决策符合电子商务环境下的最优选址方案,并结合具体应用实例进行试算选址。 相似文献
7.
8.
针对一类配送中心选址问题,建立了问题的数学模型,将和谐搜索算法进行改进并对问题进行求解,最后将此算法与最优保存算法(EGA)和遗传算法(GA)进行比较,验证了算法在计算结果方面的精确性和计算时间上的高效性。 相似文献
9.
本文提出了一个计算机通信和分布式系统的一类扩展的Steiner树问题,对此问题设计了两个求其最优解的算法。这两个算法的时间复杂性分别是O和O。其中,k是一棵Steiner树需支撑的给定顶点的个数。 相似文献
10.
基于粒子群优化的军事物流配送中心选址 总被引:2,自引:0,他引:2
针对当前军事物流配送改革中配送中心选址问题,在成本最小的基础上,构建了一个混合整数规划模型,并将粒子群优化算法(PSO)引入到模型的求解中,采用离散PSO解决物流配送中心选择问题,用基本PSO解决货物运输分配问题,通过嵌套调用离散PSO和基本PSO,得到模型最优解.该方法降低了计算复杂度,有效选择了物流配送中心,优化了军事物流网络.实例表明了方法的可行性和有效性. 相似文献
11.
结合电子商务环境下对物流配送系统的需求,详细设计基于GIS的物流配送系统的功能结构;结合GPS和GSM技术,讨论动态路径调度的流程,以及电子商务环境下配送线路优化算法的选择: 相似文献
12.
13.
14.
以巡检协同工作应用为背景,探讨了GIS平台下的Agent协同交互问题,提出了一种基于Multi-Agent的任务处理模型,定义了Agent层次关系、结构和权限定义规则。应用证明,该结构具有较强的灵活性和适用性,实现了分布式地理信息的高效处理机制。 相似文献
15.
基于Web GIS的物流电子商务与配送网络优化集成 总被引:4,自引:0,他引:4
Web GIS是一种基于Internet技术的地理信息系统,既满足了业务流程的需要,又使已有的资源在最大范围内得到共享。本文简单介绍了Web GIS的原理和特点,结合实例着重阐述了应用该技术建立应用系统的方法,并讨论了如何在MapXtreme平台上开发和建立物流配送流程自动化系统与配送优化功能的集成。 相似文献
16.
基于GIS的粮食物流配送系统 总被引:1,自引:0,他引:1
结合粮食物流配送系统的数据需求,详细地分析r粮食物流数据库系统的结构;然后根据粮食物流配送的决策问题,研究分析了粮食物流配送决策支持系统中配送中心选址优化以及粮食配送过程中车辆路线规划等核心模块,并对模型库系统中的模型进行设计。建立了基于GIS的粮食物流配送系统模型,并在实际中得到应用。 相似文献
17.
Steiner树问题是经典的NP难解问题,在计算机网络布局、电路设计以及生物网络等领域都有很多应用。随着参数计算理论的发展,已经证明了无向图和有向图中的Steiner树问题都是固定参数可解的(FPT)。介绍了无向图和有向图中Steiner树问题的近似算法和参数算法,分析了一些特殊Steiner树问题的研究现状,还讨论了顶点加权Steiner树问题的研究进展。最后,提出了该问题的进一步研究方向。 相似文献
18.
Steiner树问题是经典的NP难解问题,在计算机网络布局、电路设计以及生物网络等领域都有很多应用.随着参数计算理论的发展,已经证明了无向图和有向图中的Steiner树问题都是固定参数可解的(FPT).介绍了无向图和有向图中Steiner树问题的近似算法和参数算法,分析了一些特殊Steiner树问题的研究现状,还讨论了顶点加权Steiner树问题的研究进展.最后,提出了该问题的进一步研究方向. 相似文献