路径优化方法及装置制造方法
【专利摘要】本发明提供一种路径优化方法及装置，包括：获取预设区域内的所有路径信息；根据所述路径信息确定所述预设区域内的待优化路径；采用路径优化算法对所述待优化路径进行优化。采用本发明实施例的方案，可以提高路径优化的效率及准确性。
【专利说明】路径优化方法及装置
【技术领域】
[0001]本发明涉及通信技术，尤其涉及一种路径优化方法及装置。
【背景技术】
[0002]随着目前城市化的发展，交通拥堵问题日益严重。公共交通对于缓解交通拥堵问题起着重要的作用，在有限的公共交通资源下，通过优化公交线路路径和发车密度，提高载客率对于缓解交通拥堵有着重要的意义。
[0003]目前公交系统的优化有两种方法，一种方法是公交公司通过收集市民反映的线路状况以及公交司机的客流观察和经验，逐一处理市民反映的需要新增的公交线路或需要优化的公交站点。另一种方法是采集各条公交线路的乘客起讫点(Origin-Destination,简称0D)数据，形成公交OD矩阵，并建立公交线路网络数学模型，通过对数学模型的分析和求解来进行公交线路的优化。
[0004]然而，在实际中，第一种方法优化效率低下，并且，公交公司完全凭借人的主观经验和判断，难以准确确定是否应该开通或优化某条公交线路或某个站点。而第二种方法的公交OD数据采集代价较高，且准确性较低，并且需要通过分析和求解数学模型对公交线路进行优化，同样存在优化效率低下的问题。
【发明内容】
[0005]本发明实施例提供一种路径优化方法及装置，用以解决现有技术中的公交线路优化效率低下和准确性较低的问题。
[0006]本发明的第一方面，提供一种路径优化方法，包括:
[0007]获取预设区域内的所有路径信息；
[0008]根据所述路径信息确定所述预设区域内的待优化路径；
[0009]采用路径优化算法对所述待优化路径进行优化。
[0010]在第一种可能的实现方式中，根据第一方面，所述获取预设区域内的所有路径信息包括:
[0011]获取所述预设区域内的移动宽带MBB数据；
[0012]对所述预设区域内的MBB数据进行统计分析，获取所述预设区域内的所有路径信
肩、O
[0013]在第二种可能的实现方式中，结合第一方面和第一种可能的实现方式，所述路径信息包括:所述路径的起点、终点、中间节点、路径置信度、时间片参数中的至少一个。
[0014]在第三种可能的实现方式中，结合第一方面、第一种可能的实现方式和第二种可能的实现方式，所述采用路径优化算法对所述待优化路径进行优化，包括:
[0015]获取所述待优化路径对应的至少一个信息点POI ；
[0016]根据所述至少一个POI的类别，确定所述至少一个POI的权重值；
[0017]根据所述至少一个POI的权重值，确定所述待优化路径的线路密度值和/或节点综合权重值；
[0018]根据所述线路密度值和节点综合权重值中的至少一个，对所述待优化路径进行优化。
[0019]在第四种可能的实现方式中，根据第三种可能的实现方式，所述根据所述至少一个POI的权重值，确定所述待优化路径的线路密度值和/或节点综合权重值包括:
[0020]根据
【权利要求】
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所述的装置，其特征在于，所述优化模块具体用于: 若所述线路密度值小于等于第三设定阈值，则取消所述待优化路径；或者， 若所述线路密度值大于第三设定阈值，则开通所述待优化路径，若所述节点综合权重值小于等于第四设定阈值，则取消所述节点综合权重值对应的节点，若所述节点综合权重值大于第四设定阈值，则开通所述节点综合权重值对应的节点。
17.根据权利要求12-16任一项所述的装置，其特征在于，所述装置还包括: 显示模块，用于在地图上显示所有所述待优化路径对应的至少一个POI和各POI的权重值。
18.—种路径优化装置，其特征在于，包括:存储器和处理器，所述存储器用于存储指令，所述处理器用于运行所述存储器中存储的指令，以执行权1-9任一项所述的路径优化方法。
【文档编号】G06Q10/04GK103679286SQ201310633770
【公开日】2014年3月26日 申请日期:2013年11月29日 优先权日:2013年11月29日
【发明者】龚飞, 王云鹏 申请人:华为技术有限公司