本发明专利技术提供一种路径优化方法及装置，包括：获取预设区域内的所有路径信息；根据所述路径信息确定所述预设区域内的待优化路径；采用路径优化算法对所述待优化路径进行优化。采用本发明专利技术实施例的方案，可以提高路径优化的效率及准确性。
【技术实现步骤摘要】
【专利摘要】本专利技术提供一种路径优化方法及装置，包括：获取预设区域内的所有路径信息；根据所述路径信息确定所述预设区域内的待优化路径；采用路径优化算法对所述待优化路径进行优化。采用本专利技术实施例的方案，可以提高路径优化的效率及准确性。【专利说明】路径优化方法及装置
本专利技术涉及通信技术，尤其涉及一种路径优化方法及装置。
技术介绍
随着目前城市化的发展，交通拥堵问题日益严重。公共交通对于缓解交通拥堵问题起着重要的作用，在有限的公共交通资源下，通过优化公交线路路径和发车密度，提高载客率对于缓解交通拥堵有着重要的意义。目前公交系统的优化有两种方法，一种方法是公交公司通过收集市民反映的线路状况以及公交司机的客流观察和经验，逐一处理市民反映的需要新增的公交线路或需要优化的公交站点。另一种方法是采集各条公交线路的乘客起讫点(Origin-Destination,简称0D)数据，形成公交OD矩阵，并建立公交线路网络数学模型，通过对数学模型的分析和求解来进行公交线路的优化。然而，在实际中，第一种方法优化效率低下，并且，公交公司完全凭借人的主观经验和判断，难以准确确定是否应该开通或优化某条公交线路或某个站点。而第二种方法的公交OD数据采集代价较高，且准确性较低，并且需要通过分析和求解数学模型对公交线路进行优化，同样存在优化效率低下的问题。
技术实现思路
本专利技术实施例提供一种路径优化方法及装置，用以解决现有技术中的公交线路优化效率低下和准确性较低的问题。本专利技术的第一方面，提供一种路径优化方法，包括:获取预设区域内的所有路径信息；根据所述路径信息确定所述预设区域内的待优化路径；采用路径优化算法对所述待优化路径进行优化。在第一种可能的实现方式中，根据第一方面，所述获取预设区域内的所有路径信息包括:获取所述预设区域内的移动宽带MBB数据；对所述预设区域内的MBB数据进行统计分析，获取所述预设区域内的所有路径信肩、O在第二种可能的实现方式中，结合第一方面和第一种可能的实现方式，所述路径信息包括:所述路径的起点、终点、中间节点、路径置信度、时间片参数中的至少一个。在第三种可能的实现方式中，结合第一方面、第一种可能的实现方式和第二种可能的实现方式，所述采用路径优化算法对所述待优化路径进行优化，包括:获取所述待优化路径对应的至少一个信息点POI ；根据所述至少一个POI的类别，确定所述至少一个POI的权重值；根据所述至少一个POI的权重值，确定所述待优化路径的线路密度值和/或节点综合权重值；根据所述线路密度值和节点综合权重值中的至少一个，对所述待优化路径进行优化。在第四种可能的实现方式中，根据第三种可能的实现方式，所述根据所述至少一个POI的权重值，确定所述待优化路径的线路密度值和/或节点综合权重值包括:根据【权利要求】1.一种路径优化方法，其特征在于，包括: 获取预设区域内的所有路径信息； 根据所述路径信息确定所述预设区域内的待优化路径； 采用路径优化算法对所述待优化路径进行优化。2.根据权利要求1所述的方法，其特征在于，所述获取预设区域内的所有路径信息包括: 获取所述预设区域内的移动宽带MBB数据； 对所述预设区域内的MBB数据进行统计分析，获取所述预设区域内的所有路径信息。3.根据权利要求1或2所述的方法，其特征在于，所述路径信息包括:所述路径的起点、终点、中间节点、路径置信度、时间片参数中的至少一个。4.根据权利要求1-3任一项所述的方法，其特征在于，所述采用路径优化算法对所述待优化路径进行优化，包括: 获取所述待优化路径对应的至少一个信息点POI ； 根据所述至少一个POI的类别，确定所述至少一个POI的权重值； 根据所述至少一个POI的权重值，确定所述待优化路径的线路密度值和/或节点综合权重值； 根据所述线路密度值和节点综合权重值中的至少一个，对所述待优化路径进行优化。5.根据权利要求4所述的方法，其特征在于，所述根据所述至少一个POI的权重值，确定所述待优化路径的线路密度值和/或节点综合权重值包括: 根据 6.根据权利要求4或5所述的方法，其特征在于，所述根据所述线路密度值，对所述待优化路径进行优化，包括: 若所述线路密度值小于等于第一设定阈值，则取消所述待优化路径；或者， 若所述线路密度值大于第一设定阈值，则开通所述待优化路径。7.根据权利要求4或5所述的方法，其特征在于，所述根据节点综合权重值，对所述待优化路径进行优化，包括: 若所述节点综合权重值小于等于第二设定阈值，则取消所述节点综合权重值对应的节点；或者， 若所述节点综合权重值大于第二设定阈值，则开通所述待节点综合权重值对应的节点。8.根据权利要求4或5所述的方法，其特征在于，所述根据所述线路密度值和节点综合权重值，对所述待优化路径进行优化，包括: 若所述线路密度值小于等于第三设定阈值，则取消所述待优化路径；或者， 若所述线路密度值大于第三设定阈值，则开通所述待优化路径，若所述节点综合权重值小于等于第四设定阈值，则取消所述节点综合权重值对应的节点，若所述节点综合权重值大于第四设定阈值，则开通所述节点综合权重值对应的节点。9.根据权利要求4-8任`一项所述的方法，其特征在于，根据所述POI的类别，确定所述待优化路径对应的至少一个POI的权重值之后，还包括: 在地图上显示所有所述待优化路径对应的至少一个POI和各POI的权重值。10.一种路径优化装置，其特征在于，包括: 获取模块，用于获取预设区域内的所有路径信息； 确定模块，用于根据所述路径信息确定所述预设区域内的待优化路径； 优化模块，用于采用路径优化算法对所述待优化路径进行优化。11.根据权利要求10所述的装置，其特征在于，所述获取模块具体用于: 获取所述预设区域内的移动宽带MBB数据； 对所述预设区域内的MBB数据进行统计分析，获取所述预设区域内的所有路径信息。12.根据权利要求10或11所述的装置，其特征在于，所述优化模块具体用于: 获取所述待优化路径对应的至少一个信息点POI ； 根据所述至少一个POI的类别，确定所述至少一个POI的权重值； 根据所述至少一个POI的权重值，确定所述待优化路径的线路密度值和/或节点综合权重值中的任意一个； 根据所述线路密度值和/或节点综合权重值中的至少一个，对所述待优化路径进行优化。13.根据权利要求12所述的装置，其特征在于，所述优化模块具体用于: 14.根据权利要求12或13所述的装置，其特征在于，所述优化模块具体用于: 若所述线路密度值小于等于第一设定阈值，则取消所述待优化路径；或者， 若所述线路密度值大于第一设定阈值，则开通所述待优化路径。15.根据权利要求12或13所述的装置，其特征在于，所述优化模块具体用于: 若所述节点综合权重值小于等于第二设定阈值，则取消所述节点综合权重值对应的节点；或者， 若所述节点综合权重值大于第二设定阈值，则开通所述节点综合权重值对应的节点。16.根据权利要求12或13所述的装置，其特征在于，所述优化模块具体用于: 若所述线路密度值小于等于第三设定阈值，则取消所述待优化路径；或者， 若所述线路密度值大于第三设定阈值，则开通所述待优化路径，若所述节点综合权本文档来自技高网...
【技术保护点】
一种路径优化方法，其特征在于，包括： 获取预设区域内的所有路径信息； 根据所述路径信息确定所述预设区域内的待优化路径； 采用路径优化算法对所述待优化路径进行优化。
【技术特征摘要】
【专利技术属性】
技术研发人员：龚飞，王云鹏，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。