共查询到20条相似文献，搜索用时 31 毫秒
1.
2.
由于存在多约束和多个优化目标,物流配送决策非常困难。针对城市多仓库物流配送问题,提出基于网络Voronoi图的空间启发式优化方法。从空间角度,将多仓库物流配送优化分解为区域分割和路径优化两个空间子问题。基于网络Voronoi覆盖进行服务区域初始划分,顾及仓库容量差异,进行区域边界修正,并创建初始解。路径优化将局部搜索范围限定在网络K近邻内,只搜索最有可能的空间邻域,迭代改进解的质量。该算法最小化路径数量和路径长度。利用深圳市的大规模多仓库物流配送问题测试算法性能。试验结果表明：本文方法能够在15min内求解6400个客户点的大规模物流配送问题,解的质量优于ArcGIS约10.8%,计算时间约为其21.2%。 相似文献
3.
道路网自动综合是GIS研究的重要基础理论问题。顾及道路重要性对路网制图综合的影响,采用基于对偶拓扑的复杂网络理论构建城市路网对偶拓扑模型,并基于该路网模型建立路段重要度评价方法,进而提出一种基于路段重要度评价的路网自动制图综合方法。实验表明,该方法能够有效地完成不同比例尺下路网的自动综合。 相似文献
4.
针对现有车道级道路信息获取方法大多存在数据采集成本高、更新周期长、数据处理难度大等缺点,提出了一种基于浮动车数据（floating car data,FCD）的城市车道数量信息快速获取方法。首先根据浮动车数据的空间分布特征,利用Delaunay三角网方法对数据进行优选,通过探测优选后浮动车数据覆盖的宽度间接得到道路宽度;然后将一部分已知车道数量及浮动车数据覆盖宽度的路段作为训练样本,分析其车道数量和浮动车数据覆盖宽度之间的关系构建基本分类器;最后按照待测路段的浮动车数据分布宽度查找基本分类器,获取待测路段可能存在的若干个车道数量类型候选值,并利用约束高斯混合模型对最终车道数量类型进行确认。实验结果表明,该方法实现了从低精度浮动车数据中快速获取车道数量信息,提取精度达到了82.3%。 相似文献
5.
为适应面向关系数据库的GIS应用开发,不再依赖GIS二次开发组件对Maplnfo电子地图进行空间数据处理,提出了在关系数据库中重新组织并存储电子地图的图元数据．进而展开相关空间数据处理算法的研究。本文针对电子地图中表征道路的线对象．以道路结点为基本存储单元,融合路段走向,创建了路网数据库,将对目标点周边道路的识别问题转化为对数据库中道路结点的条件查询问题。算法通过多次T—SQL查询,搜索目标点周边的候选路段,再利用其路段走向特征筛选出在目标点四个方位上的最佳匹配路段．进而生成路网状况的综合描述。实验结果表明,本算法对目标点周边路网的分布状况有较好的识别能力．识别率高、处理时间短且系统资源占用少。 相似文献
6.
基于稀疏浮动车数据的城市路网交通流速度估计 总被引：1，自引：1，他引：0
浮动车数据在时空维度呈现较强的稀疏性,是其应用于城市路网交通流估计所面临的主要难题之一。本文通过分析路网交通流速度的时空特征,构建了一种基于朴素贝叶斯法的估计模型,实现对路网中未被样本覆盖路段交通流速度的估计。时间特征主要考虑目标路段相邻时段的交通流速度,空间特征根据路段间交通流相似关系进行分析,突破了传统基于欧氏空间或拓扑关系的度量方式。结果显示,模型能有效地估计出样本缺失路段的交通流速度,且在精度方面相对传统基于拓扑关系的算法优势显著,较好地解决了数据时空稀疏性问题,对基于浮动车数据的交通应用具有较强的实践意义。 相似文献
7.
大量的自动或半自动道路提取方法如雨后春笋,但生成的产品通常缺乏导航属性信息,如路段的等级、限速等,制约“大路优先”“限速提醒”等智能导航服务。因此,本文以路段为分析单元,考虑上下游邻接路段强相关性,提出一种改进的路段等级、限速属性信息挖掘方法。首先进行轨迹、路网数据预处理,实现轨迹点与归属路段的连接。然后基于对数据和任务的认识进行多模态道路互补特征设计。最后顾及目标路段及其上下游邻接信息,利用随机森林开展面向路段的等级、限速信息分析。与单类特征相比,集成路网与轨迹特征之后提高了路段等级、限速分类准确率。与仅顾及目标路段进行路段等级、限速分类相比,顾及空间邻接信息进行路段等级、限速分类效果更好。 相似文献
8.
多源空间数据匹配是空间数据集成与互操作,变化检测与数据更新的重要前提。路网数据匹配在导航、智能交通和基于位置服务等领域具有重要的研究意义和实用价值。本文提出一种基于概率松弛方法的城市路网自动匹配方法,该方法首先通过路段间几何差异性估算候选路段的初始概率,然后根据邻接候选匹配路段的兼容性不断更新原概率矩阵直到收敛于某一极小值。最后基于收敛的概率矩阵计算各候选路段的结构相似性,并通过设定相应的规则选取和提炼1: 1, 1: M和M: N匹配对。实验选取中国武汉,瑞士苏黎世地区的OpenStreetMap数据与导航数据进行匹配算法的验证。结果表明：本文算法对非刚性偏差较大的路网数据能达到较高精度,不存在匹配方向性问题,且能够识别1: 0, 1: M和M: N匹配。 相似文献
9.
提出了多颗成像卫星对某一区域目标进行观测的侧摆方案优化方法。该方法主要包括调度预处理与优化两个步骤。在调度预处理阶段，集成STK软件解决了航天观测中时间窗口难以量化计算等问题；在优化阶段，建立数学优化模型，并基于遗传算法实现了模型的求解。 相似文献
10.
针对任意未知比例尺下路网表达目标派生时的目标选取问题,集成现有方法并进行拓展,提出体现多尺度表达目标间关联信息的传递和继承特性、顾及路网多尺度表达属性影响的目标“内插”方法。阐述内插法选取路网表达目标的基本思想和技术路线,定义内插法的综合权重函数,设计并实现内插法派生路网目标的试验方案和技术流程。试验表明该法既继承较小比例尺下的表达目标,又客观评估各种因素对路网目标选取的影响程度,保证派生目标的客观选取。 相似文献
11.
《武汉大学学报(信息科学版)》2010,(9)
首先,通过交通信息路段编码建立实时交通流信息与逻辑路网的关联;然后,提出了根据多路段的上下层对应关系实现实时交通流信息与静态分层路网的融合表达。实验结果表明,此方法可以实现动态交通信息在导航电子地图中的多尺度可视化,满足动态导航的需求。 相似文献
12.
本文以北京城市交通为例,选取北京城市路网数据,计算城市路网介数中心性,以反映城市各道路路段的通达情况;并利用北京出租车GPS定点数据,计算实际的交通轨迹。传统的路网介数中心性主要依据各路段最短路径的比重评价理论上的道路通达性,而本文以网络介数中心性为基础,提出动态介数的方法,从城市各路段交通量比重的角度评价各道路实际拥堵情况。利用两个介数的对比能够全面客观地反映交通拥堵状况,提高交通拥堵指数的参考价值,并为城市建设规划决策及道路改建等方案提供依据,有利于缓解城市道路交通拥堵现状。 相似文献
13.
《武汉大学学报(信息科学版)》2016,(9)
道路网数据中微观结构的识别对于多尺度路网建模、步行导航等至关重要。复杂道路交叉口是重要的道路微观结构之一,针对目前道路复杂交叉口基于几何形状描述与图形匹配识别方法存在的不足,从复杂交叉口识别与化简的角度出发,提出了一种利用路段分类进行复杂道路交叉口识别与化简的方法。该方法首先通过点密度聚类的方法对道路交叉口进行定位,然后利用路段的规模、形状和属性等特征构建特征空间,将交叉口的识别作为一种区分主干路段与辅助路段的两类分类问题,利用支持向量机的方法对交叉口区域内的路段进行分类,从而完成交叉口的识别与化简。利用开放街道地图(OpenStreetMap)数据进行实验,结果表明,该方法能够有效地识别道路交叉口。 相似文献
14.
针对现有算法在计算道路网节点重要度时忽略节点间的相互影响以及道路密度引起的重要度异常等问题,提出了一种基于加权网页排序算法的道路网自动提取方法。首先将道路连接成路段,以路段为网络节点,道路交叉作为节点连线,路段长度作为边的权重,将道路网抽象成有向有权图;然后利用加权网页排序算法计算有向有权图节点的重要度,并利用链接作弊检测的方法修正由道路密度引起的节点重要度异常,得到道路节点的最终重要度排序,从而完成道路网的提取。通过真实路网数据进行实验分析,结果表明,相对基于网络中心性的方法,该算法的提取结果能够更好地保留原始路网的密度差异和整体结构。 相似文献
15.
16.
高效率实现城市路网信息的完备向量化表征,是嵌入各类深度学习模型以智能化解决下游交通任务的重要数据工程。现有表示学习方法难以有效耦合城市路网固有的拓扑结构信息与承载的转移模式信息,无法精确匹配下游交通任务的特征需求,且在面对大规模城市路网时,存在算法资源占用较高的现实问题。针对该问题,本文发展了一种多视图游走的路段表征向量学习方法,以车辆移动模式为核心,融合拓扑结构进行异质游走,实现大规模路网完备、高效的信息表达;以深圳市为试验区域,通过全量城市路网与实际车辆行程数据验证了该方法的有效性与先进性。 相似文献
17.
提出了在大城市路网环境下快速确定海量浮动车数据匹配路段的方法。首先构建路网道路缓冲区,再对道路缓冲区地图进行栅格化处理,并构建空间位置与道路ID的索引,然后基于每个浮动车数据中的地理位置信息依据索引找出浮动车数据可能的匹配道路,最后对这些道路进行匹配度计算,确定浮动车数据的匹配道路。实验表明,该方法能显著减少每个浮动车数据需要计算匹配度道路的数量,成倍地提高海量浮动车数据道路匹配算法的效率。 相似文献
18.
城市道路中主要结构的识别在路网综合、多尺度路网建模、导航等方面起着关键作用。本文提出一种使用自组织映射(SOM:the Self-Organizing Map)网络来同时识别城市道路中多行道和立交桥的方法。首先计算道路网眼的几何形态特征指标,然后利用SOM对道路网眼进行分类,根据得出的网眼和道路的空间关系来提取路网中的主要结构。实验结果表明,该方法能有效地识别出城市道路中的多行道和立交桥。 相似文献
19.
提出了一种构建室内行人通行网络的方法,利用矢量建筑图自动构建室内建筑、地标的可视关系,建立行人导航通行规则,支持室内导航路径规划。实验结果表明,此方法能够有效描述室内行人通行规则,并满足拓扑网络构建的实时性需求,减少大规模存储与维护室内路网的压力。在此基础上提出了一种多目标导航路径优化算法,该算法时间开销较低,能够实时地进行路径规划,得到的最优路径与最短路径相比具有更高的地标可见性和覆盖率。 相似文献
20.
天绘一号卫星为测绘卫星,测绘卫星标称轨道是卫星进行长期轨道维持的目标,对卫星的地面覆盖性能起到决定性的作用。为了分析和提高卫星对地面目标的覆盖性能,根据天绘一号卫星轨道设计和维持的特点,提出了基于条带—纬度覆盖图的分析和优化方法。推导了推扫式成像卫星覆盖经度跨度计算公式,构建了基于条带—纬度覆盖图的分析方法,通过将多颗卫星的条带—纬度覆盖图叠加得到不同区域的覆盖次数,根据每次重访时的卫星星下点条带号计算对地面目标的重访时间间隔。提出了通过调整当前条带号和降交点地方时减小对目标区域的重访间隔的优化方法。通过与网格点方法的计算结果比较,验证了该方法的有效性。 相似文献