改进型Voronoi图与GIS在地震救援区域划分中的研究

针对当前我国社会城市化发展带来的诸多复杂的变化,面临地震灾害潜在威胁日趋严重的状况,以国内救援队伍为需求对象,提出了一种改进型Voronoi图,在传统Voronoi图应用研究的基础上,采用顶点加权Voronoi图实现地震现场救援区域自动划分的计算几何方法,并运用GIS的空间分析功能对地震灾区进行空间剖分以生成地震现场最佳救援区域。提出了影响救援区域覆盖范围的4个因子,给出了各个因子的权重计算方法,并与传统Voronoi图生成的救援区域进行比较分析。     

一种蜂房移动通信中基于Voronoi图的基站管理方法

蜂房移动通信系统是目前最好的陆地移动通信组网方式。它的正六角形覆盖区域的划分实际上就是以基站为母点，且当母点均匀分布情形下的Voronoi图。然而，传统的计算几何Voronoi图的画法及一些新的适合计算机的画法在实际的应用中还存在一些缺陷，如外围基站边界的确定，在理论上是忽略这个问题的，而实际上必须考虑；基站小区划分也是出于实际考虑而添加的。对传统算法进行了适当的改进，来实现对蜂房移动通信的基站分布信息进行管理。     

3G移动定位信息在现代商贸流通中的应用研究

地理信息系统（GIS）技术是近些年迅速发展起来的一门空间信息分析技术,车辆调度问题（Vehicle Scheduling Problem,VSP）是物流研究中的一个重要领域。基于3G信息软件技术就是应用现代管理调度思想、调度理论和调度方法,利用软件信息技术,有效地管理物流配送,实现物流系统的整体优化。对于减少企业物流配送成本有着具有很重要的意义。作者以浙江某大型连锁企业物流系统为背景,结合工程实践讨论基于3G地理信息系统技术的区域多配送中心物流调度的数学模型建立及其算法设计、优化等有关问题。     

Voronoi图的构建与查询方法

Voronoi图在图像处理、网络数据分析、空间信息检测、空间定位查询和路网轨迹分析等领域具有重要作用.为了有效构建Voronoi图,研究了利用Delannay三角网和影响区域对Voronoi图进行构建和动态更新的方法.探讨了基于Voronoi图进行空间近邻关系查询的主要方法.基于研究的方法,设计和开发了Voronoi图的生成与应用系统,该系统具有较好的应用性能.     

一种平面点集Voronoi 图的细分算法

Voronoi 图是计算几何中的重要概念之一,在计算机图形学、计算几何、 计算机辅助几何设计、有限元网格划分、机器人轨迹控制、模式识别、气象学和地质学研究 中得到广泛应用。借助于四叉树和区间算术,提出了一种新的构造平面点集Voronoi 图的细 分算法, 并且和经典的增量算法、栅格扩张法进行了比较, 结果显示新细分算法更为有效。 最重要的是细分算法原理简单,很容易编程实现。     

基于Voronoi图和GIS的设施区位配置研究

Voronoi图是一种基本的几何构造,是解决相关几何构造问题的有效工具.它正好满足了区位配置中设施定位求解中所遇到的一些问题.在讨论Voronoi图与区位配置模型的关系基础上,从设施配置应用需求的角度,总结与分析了Voronoi图的基本性质,着重介绍了基于Voronoi图的GIS区位配置方法与模型,并指出了进一步的研究与发展方向.     

一般城市Voronoi图的结晶生成

城市Voronoi图是以L1平面上任意两点之间花费的最短时间为距离的一种新型Voronoi图,它要求交通网络路线仅为水平或垂直方向。然而,客观世界中存在大量曲线交通路线。为了使城市Voronoi图理论研究进一步贴近现实,进而应用于实际,将交通路线扩展为曲线,提出了一种新的城市Voronoi图——一般城市Voronoi图,给出了一般城市Voronoi图的定义、性质和结晶生成算法。     

语音拣选新“利器”

作为一家销售额超过100亿的综合性大型商业集团,经营范围涉及商业连锁、商业物流、酒店连锁、药品批发物流、进出口贸易等领域,2003年以来,利群集团以物流配送IT技术及物流信息系统开发为突破口,加大物流信息化技术的研发与应用,推进与发展智能型流通模式,提高优质服务水平,在增强企业竞争力方面做出了有益探索。特别当语音拣选、     

一种改进的Voronoi图增量构造算法

Voronoi图是计算几何中的一种重要几何结构,也是计算几何的重要研究内容之一,如今已经在图形学、地理信息系统、机械工程、机器人等领域得到广泛应用。增量法是最常用的构造Voronoi图的方法,但一般实现方法中点的定位时间比较长。扫描线算法可以视为一种特殊的增量法,时间复杂度为O(nlog n),但需要构造比较复杂的数据结构。为了更有效地构建Voronoi图,提出了一种改进的Voronoi图增量构造算法,该算法是通过对已有的生成Voronoi图的增量法进行分析,并结合它们的优点,采用扫描线的方式,通过右凸链的结构来定位新插入的点,实现了Voronoi图的逐步构造。和扫描线算法类似,其时间复杂度为O(nlog n),但算法更简洁,且便于理解和编程实现。     

基于GIS的粮食配送决策支持系统分析与设计*

以粮食物流企业的配送问题为背景,结合GIS理论和方法,对粮食物流配送决策支持系统进行了系统分析。首先结合粮食物流配送决策支持系统的数据需求,详细分析了数据库系统的结构;然后根据粮食物流配送的决策问题,研究分析了粮食物流配送决策支持系统中配送中心选址优化以及粮食配送过程中车辆路线规划等核心模块,并对模型库系统中的模型进行了设计。建立了基于GIS的粮食物流配送系统模型,为GIS应用于粮食物流配送决策支持系统(GLD_DSS)提供了较实用的指导性方案。     

基于MapInfo的城市物流配送信息查询系统研究

研究了城市物流配送信息查询系统.根据城市交通网络的特点,运用结点-弧段-有向线结构描述交通网络,利用动态分段技术建立了基于MapInfo的配货网络数据库.充分考虑了配货路线短、用时少,费用低的特点,提出了一种物流配送最优路径算法.采用Delphi和MapInfo集成开发方式,设计了城市物流配送信息查询系统,实现了输入查询信息或直接对地图操作来获得配货最优路线,提高了城市物流配送的便利性和高效性.     

多Agent物流调度系统建模与设计

以城市区域连锁超市物资一体化调度为背景,介绍多Agent物流调度系统的实验背景。从多Agent系统体系结构方面对系统进行建模,对物流调度网络中的个体进行抽象．形成系统模型体系结构。设计大型城市物资仓库、区域物资仓库、超市三级组织的物资调度供应模式。     

多Agent物流调度系统建模与设计

以城市区域连锁超市物资一体化调度为背景,介绍多Agent物流调度系统的实验背景。从多Agent系统体系结构方面对系统进行建模,对物流调度网络中的个体进行抽象,形成系统模型体系结构。设计大型城市物资仓库、区域物资仓库、超市三级组织的物资调度供应模式。     

城市物流中心节点多目标识别模型及仿真

城市最后一公里物流已经成为了城市物流系统的重要组成部分,最后一公里物流节点的选取,可以进一步的提高最后一公里物流的配送效率,提升企业的配送形象,同时还可以降低企业的运营成本城市的拥堵现象等,本文从多种参与者角度出发,以物流配送覆盖度,均衡度,城市拥堵情况等多个指标及目标构建了基于聚类的城市物流一级节点识别模型,并使用贪婪算法对一级节点周边的二级节点进行识别,形成节点网络。使用南京仙林区物流需求情况及周边交通情况进行实证仿真,给出相应的一级节点及二级节点。本模型重点研究城市最后一公里物流体系的建立,丰富了物流节点构造的相关研究。     

负载影响下纯电动汽车配送路径规划及充电策略

由于纯电动汽车行驶里程的限制,在满足商用要求的前提下,纯电动汽车用于长途运输服务在短期内难以实现。不过,城市物流因其配送区域较小、货物的批量较小、批次较多的特点,可以考虑使用纯电动汽车来完成城市的配送任务。为满足车辆当天多次配送任务的要求以及考虑车辆负载对实时能耗的具体影响,建立了考虑车辆负载对实时能耗影响的配送模型,以及时满足客户的服务时间要求。并以城市A为例,设计了蚁群算法对模型进行求解,为纯电动汽车的配送任务进行合理的路径规划与充电策略的安排。最后,通过与使用燃油车辆运营相比较,分析未来纯电动汽车在城市配送物流中的可行性。     

负载影响下纯电动汽车配送路径规划及充电策略

由于纯电动汽车行驶里程的限制，在满足商用要求的前提下，纯电动汽车用于长途运输服务在短期内难以实现。不过，城市物流因其配送区域较小、货物的批量较小、批次较多的特点，可以考虑使用纯电动汽车来完成城市的配送任务。为满足车辆当天多次配送任务的要求以及考虑车辆负载对实时能耗的具体影响，建立了考虑车辆负载对实时能耗影响的配送模型，以及时满足客户的服务时间要求。并以城市A为例，设计了蚁群算法对模型进行求解，为纯电动汽车的配送任务进行合理的路径规划与充电策略的安排。最后，通过与使用燃油车辆运营相比较，分析未来纯电动汽车在城市配送物流中的可行性。     

基于BP神经网络的济南市物流需求预测

作为支撑我国国民经济快速发展的基础性、战略性产业之一的物流业,其发展水平极大的影响着一个城市的整体发展。济南市是山东省省会城市、济南都市圈核心城市,能过合理预测济南市的物流需求对于规划城市经济圈物流发展有着至关重要的作用。本文通过建立物流需求规模预测指标体系,并以济南市的历年数据建立BP神经网络模型,进行济南市物流需求预测,为其物流发展规划提供一定的参考。     

电商配送中的车辆调度问题优化研究

电子商务环境下的物流配送产生了新的特点,在传统方式下建立的物流配送系统已不能完全满足电子商务的需要。针对电商配送终端客户具有配送需求量小、品种多、位置较分散的新特点,研究电子商务环境下的车辆调度问题,用聚类分析法划分配送区域,建立VRPTW模型,采用遗传算法对模型加以求解。通过仿真实验,与传统的VRP模型求解进行比较,发现优化后的成本比未优化的成本低,验证了关于VRPTW优化模型求解方法的有效性。     

面向冷链物流的区块链技术方案研究与实现

目前的冷链物流系统大都采用中心化的解决方案,数据管理由物流企业独自完成,出现了一系列信任问题。针对这些问题,提出了一种面向冷链物流行业的区块链技术解决方案,利用区块链特有的去中心化、去信任化的特点,针对订单数据和环境数据分别设计上链系统,实现了订单数据安全上链、冷链环境数据实时上链以及物联网设备的身份认证与权限控制机制,提高了冷链物流行业的可信性和数据的安全性。通过系统原型实现与测试,表明该方案可以满足业务需求,对冷链物流行业有重要影响。     

基于联盟效应的医药物流中心选址模型及算法

针对医药供应链物流系统,分析了药品供应链物流的需求特征,阐述了药品供应链中生产企业、批发企业构建共享物流中心的意义,提出了一种三方合作效益最大化的物流联盟结构模式。建立了药品物流联盟物流中心节点选址的双层规划模型,上层规划以联盟效益最大化为目标,下层规划考虑联盟博弈的Shapley分配模式,体现了各参与方的利益分配最大化,并设计了遗传算法的求解模式。算例测试结果表明,该方法与算法具有较强的实践可操作性,可以作为物流节点选址决策的参考方法。