【技术实现步骤摘要】
一种信息处理方法及装置
本专利技术涉及交通管理
，尤其涉及一种信息处理方法及装置。
技术介绍
交通拥堵问题是许多大城市面临的严重问题之一，会导致车辆的延误时间增加、资源的浪费，并带来而来交通事故和环境污染等问题。由于城市交通网络的庞大、城市交通系统的复杂等，对整个大城市交通进行统一的智能优化与管理是不现实的。为此，提出了区域划分的方式，将整个交通网络分为不同的交通子区，再以每个交通子区为单位进行智能优化与管理。目前，交通管理区域的确定主要是通过静态划分的方式实现的，如根据行政管辖区域划分，或根据交通管理实践中的专家经验、规则等划分区域。而随着城市交通状态越来越动态和复杂，静态划分的方式很难从全局路网结构关系的角度进行考虑，也不能对道路的动态情况作出及时响应，不能适应现代城市交通管理的需求。而随着图分割技术的发展，交通管理区域可以通过图分割来实现优化划分(城市路网可以表示为以路口为节点，以路口间路段为边的图)，基于图分割技术的划分方式虽然可以从全局路网结构关系的角度进行网络划分，但是，目前的图分割方法主要...
【技术保护点】
1.一种信息处理方法，其特征在于，所述方法包括：/n获取目标交通路网对应的图，所述图由节点与边构成，节点对应路网中的路口，边对应路口之间的连通路段；/n根据所述边的参数将所述图中的节点进行向量化表示，得到各节点对应的向量值，所述边的参数至少包括所述连通路段的车流量；/n根据所述向量值对所述图中的节点聚类，将同一类中的节点所对应的路口划分在一个交通管理区域内。/n
【技术特征摘要】
1.一种信息处理方法，其特征在于，所述方法包括：
获取目标交通路网对应的图，所述图由节点与边构成，节点对应路网中的路口，边对应路口之间的连通路段；
根据所述边的参数将所述图中的节点进行向量化表示，得到各节点对应的向量值，所述边的参数至少包括所述连通路段的车流量；
根据所述向量值对所述图中的节点聚类，将同一类中的节点所对应的路口划分在一个交通管理区域内。
2.根据权利要求1所述的方法，其特征在于，根据所述边的参数将所述图中的节点进行向量化表示，得到各节点对应的向量值，具体包括：
根据所述交通路网中路段的车流量确定所述图中边的权重值；
利用所述边的权重值对所述图中的节点进行随机游走采样，得到节点序列样本，所述节点序列样本由至少两个节点的序列组成；
调整所述节点序列样本中相邻节点之间的向量距离，以确定各节点对应的向量值。
3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
按照预设时间间隔，根据所述交通路网中路段的实时车流量确定当前时间段所述图中边的实时权重值；
根据所述边的实时权重值对所述图中的节点进行增量随机游走采样，基于前一时间段中节点对应的向量值确定所述节点对应当前时间段的向量值。
4.根据权利要求3所述的方法，其特征在于，所述根据所述向量值对所述图中的节点聚类，将同一类中的节点所对应的路口划分在一个交通管理区域内，具体包括：
获取当前时间段的节点聚类结果与前一时间段的节点聚类结果；
根据两次节点聚类结果进行微聚类，得到多个微类，所述微聚类是将两次节点聚类结果中都在同一类中的节点聚合在同一类中；
确定所述多个微类的调整距离，所述调整距离用于衡量各微类之间的交通关联程度；
根据所述调整距离对所述微类进行聚类，将同一类中的节点所对应的路口划分在一个交通管理区域内。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
对比当前时间段划分的交通管理区域与前一时间段划分的交通管理区域是否相同；
若相同，则保持前一时间段划分的交通管理区域；
若不同，则将交通管理区域调整为当前时间段划分的交通管理区域。
6.根据权利要求4所述的方法，其特征在于，根据所述微聚类的结果确定各微类的调整距离，具体包括：
判断任意两个节点是否属于同一类节点，其中，所述任意两个节点为不同微类内的节点，所述同一类节点是指所述任意两个节点在当前时间段的节点聚类结果或前一时间段的节点聚类结果中聚合在同一类内；
若属于，则确定所述任意两个节点所在的两个微类之间的调整距离，所述调整距离为所述两个微类的聚类中心点之间的距离；
若一个微类中的节点与另一微类中的节点都不属于同一类节点，则确定两个微类之间不存在调整距离。
7.根据权利要求6所述的方法，其特征在于，确定所述多个微类的调整距离，具体包括：
确定类内离散度与类间离散度，所述类内离散度为所述微类内节点的平均离散度，所述类间离散度为基于所述调整距离对应两个微类内的节点数量，确定的类间平均加权离散度；
根据所述类内离散度与类间离散度确定所述调整距离的权重，得...
【专利技术属性】
技术研发人员：张欣，李明，于津强，余亮，茅嘉磊，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。