CN103679286A - 路径优化方法及装置 - Google Patents
路径优化方法及装置 Download PDFInfo
- Publication number
- CN103679286A CN103679286A CN201310633770.5A CN201310633770A CN103679286A CN 103679286 A CN103679286 A CN 103679286A CN 201310633770 A CN201310633770 A CN 201310633770A CN 103679286 A CN103679286 A CN 103679286A
- Authority
- CN
- China
- Prior art keywords
- optimized
- path
- poi
- node
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种路径优化方法及装置,包括:获取预设区域内的所有路径信息;根据所述路径信息确定所述预设区域内的待优化路径;采用路径优化算法对所述待优化路径进行优化。采用本发明实施例的方案,可以提高路径优化的效率及准确性。
Description
技术领域
本发明涉及通信技术,尤其涉及一种路径优化方法及装置。
背景技术
随着目前城市化的发展,交通拥堵问题日益严重。公共交通对于缓解交通拥堵问题起着重要的作用,在有限的公共交通资源下,通过优化公交线路路径和发车密度,提高载客率对于缓解交通拥堵有着重要的意义。
目前公交系统的优化有两种方法,一种方法是公交公司通过收集市民反映的线路状况以及公交司机的客流观察和经验,逐一处理市民反映的需要新增的公交线路或需要优化的公交站点。另一种方法是采集各条公交线路的乘客起讫点(Origin-Destination,简称OD)数据,形成公交OD矩阵,并建立公交线路网络数学模型,通过对数学模型的分析和求解来进行公交线路的优化。
然而,在实际中,第一种方法优化效率低下,并且,公交公司完全凭借人的主观经验和判断,难以准确确定是否应该开通或优化某条公交线路或某个站点。而第二种方法的公交OD数据采集代价较高,且准确性较低,并且需要通过分析和求解数学模型对公交线路进行优化,同样存在优化效率低下的问题。
发明内容
本发明实施例提供一种路径优化方法及装置,用以解决现有技术中的公交线路优化效率低下和准确性较低的问题。
本发明的第一方面,提供一种路径优化方法,包括:
获取预设区域内的所有路径信息;
根据所述路径信息确定所述预设区域内的待优化路径;
采用路径优化算法对所述待优化路径进行优化。
在第一种可能的实现方式中,根据第一方面,所述获取预设区域内的所有路径信息包括:
获取所述预设区域内的移动宽带MBB数据;
对所述预设区域内的MBB数据进行统计分析,获取所述预设区域内的所有路径信息。
在第二种可能的实现方式中,结合第一方面和第一种可能的实现方式,所述路径信息包括:所述路径的起点、终点、中间节点、路径置信度、时间片参数中的至少一个。
在第三种可能的实现方式中,结合第一方面、第一种可能的实现方式和第二种可能的实现方式,所述采用路径优化算法对所述待优化路径进行优化,包括:
获取所述待优化路径对应的至少一个信息点POI;
根据所述至少一个POI的类别,确定所述至少一个POI的权重值;
根据所述至少一个POI的权重值,确定所述待优化路径的线路密度值和/或节点综合权重值;
根据所述线路密度值和节点综合权重值中的至少一个,对所述待优化路径进行优化。
在第四种可能的实现方式中,根据第三种可能的实现方式,所述根据所述至少一个POI的权重值,确定所述待优化路径的线路密度值和/或节点综合权重值包括:
根据
确定所述待优化路径的线路密度值;
其中,Ld表示所述线路密度值,表示所述至少一个POI的权重值,Xi表示所述待优化路径的第i个POI的权重值,所述待优化路径的第i个POI的权重值表示以所述待优化路径经过的第i个POI为圆心并以第一预设值为半径的圆内的所有POI的权重值之和,m表示所述至少一个POI的总数;
根据
确定所述待优化路径上的节点综合权重值;
其中,Sw表示所述待优化路径的第w个节点的节点综合权重值,表示所述至少一个POI的权重值,Yj表示以所述待优化路径的第w个节点为圆心并以第二预设值为半径的圆内的第j个POI的权重值,n表示以所述待优化路径的第w个节点为圆心并以第二预设值为半径的圆内的POI总数,所述待优化路径的节点为所述待优化路径的起点、终点或中间节点中的任意一个。
在第五种可能的实现方式中,结合第三种可能的实现方式和第四种可能的实现方式,所述根据所述线路密度值,对所述待优化路径进行优化,包括:
若所述线路密度值小于等于第一设定阈值,则取消所述待优化路径;或者,
若所述线路密度值大于第一设定阈值,则开通所述待优化路径。
在第六种可能的实现方式中,结合第三种可能的实现方式和第四种可能的实现方式,所述根据节点综合权重值,对所述待优化路径进行优化,包括:
若所述节点综合权重值小于等于第二设定阈值,则取消所述节点综合权重值对应的节点;或者,
若所述节点综合权重值大于第二设定阈值,则开通所述节点综合权重值对应的节点。
本发明的第二方面,提供一种路径优化装置,包括:
获取模块,用于获取预设区域内的所有路径信息;
确定模块,用于根据所述路径信息确定所述预设区域内的待优化路径;
优化模块,用于采用路径优化算法对所述待优化路径进行优化。
在第一种可能的实现方式中,根据第二方面,所述获取模块具体用于:
获取所述预设区域内的移动宽带MBB数据;
对所述预设区域内的MBB数据进行统计分析,获取所述预设区域内的所有路径信息。
在第二种可能的实现方式中,结合第二方面和第一种可能的实现方式,所述优化模块具体用于:
获取所述待优化路径对应的至少一个信息点POI;
根据所述至少一个POI的类别,确定所述至少一个POI的权重值;
根据所述至少一个POI的权重值,确定所述待优化路径的线路密度值和/或节点综合权重值;
根据所述线路密度值和节点综合权重值中的至少一个,对所述待优化路径进行优化。
在第三种可能的实现方式中,根据第二种可能的实现方式,所述优化模块具体用于:
根据
确定所述待优化路径的线路密度值;
其中,Ld表示所述线路密度值,表示所述至少一个POI的权重值,Xi表示所述待优化路径的第i个POI的权重值,所述待优化路径的第i个POI的权重值表示以所述待优化路径经过的第i个POI为圆心并以第一预设值为半径的圆内的所有POI的权重值之和,m表示所述至少一个POI的总数;
根据
确定所述待优化路径上的节点综合权重值;
其中,Sw表示所述待优化路径的第w个节点的节点综合权重值,表示所述至少一个POI的权重值,Yj表示以所述待优化路径的第w个节点为圆心并以第二预设值为半径的圆内的第j个POI的权重值,n表示以所述待优化路径的第w个节点为圆心并以第二预设值为半径的圆内的POI总数,所述待优化路径的节点为所述待优化路径的起点、终点或中间节点中的任意一个。
在第四种可能的实现方式中,结合第二种可能的实现方式和第三种可能的实现方式,所述优化模块具体用于:
若所述线路密度值小于等于第一设定阈值,则取消所述待优化路径;或者,
若所述线路密度值大于第一设定阈值,则开通所述待优化路径。
在第五种可能的实现方式中,结合第二种可能的实现方式和第三种可能 的实现方式,所述优化模块具体用于:
若所述节点综合权重值小于等于第二设定阈值,则取消所述节点综合权重值对应的节点;或者,
若所述节点综合权重值大于第二设定阈值,则开通所述节点综合权重值对应的节点。
本发明的第三方面,提供一种路径优化装置,包括:存储器和处理器,所述存储器用于存储指令,所述处理器用于运行所述存储器中存储的指令,以执行所述的路径优化方法。
本发明实施例的路径优化方法及装置,通过对移动宽带数据进行统计分析,获取预设区域内的所有路径信息,然后根据上述路径信息确定预设区域内的待优化路径,并采用路径优化算法对上述待优化路径进行优化。采用本发明实施例的方案,可以提高公交线路优化的效率及准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的一种路径优化方法的流程图;
图2为本发明实施例二提供的一种路径优化方法的流程图;
图3为本发明实施例三提供的一种路径优化装置的示意图;
图4为本发明实施例四提供的一种路径优化装置的示意图;
图5为本发明实施例五提供的一种路径优化装置的示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例一提供的一种路径优化方法的流程图。如图1所示,上述路径优化方法可以包括以下步骤:
步骤S100、获取预设区域内的所有路径信息。
步骤S101、根据路径信息确定预设区域内的待优化路径。
步骤S102、采用路径优化算法对待优化路径进行优化。
上述各步骤的执行主体可以是具有路径优化功能的设备。
具体的,首先获取预设区域内的所有路径信息。预设区域可以是一个国家、一个城市、或者一个城镇等一片确定的区域。路径信息可以包括该预设区域内的所有路径的信息,如路径的起点、终点、不同时间经过该路径的人流密度等信息。
进一步地,在获取了预设区域内的所有路径信息之后,可以根据上述所有的路径信息,确定需要优化的待优化路径。
更进一步地,由于预设区域内的路径可能不止一条,因此可以在根据上述路径信息,找到满足一定条件的路径作为待优化路径。具体的,在确定需要待优化路径时,作为一种可行的实现方式,可以首先确定待优化路径的起点、终点、路径置信度及时间片参数等信息中的任意一个或多个,逐一遍历上述预设区域内的所有路径信息,得出满足条件的待优化路径。需要说明的是,路径置信度是指该路径上人们经过的概率大小,它的值介于0和1之间,可以等于0,越接近1表示经过这条路的人越多,越接近0表示经过这条路的人越少,等于0表示没有人经过。此外,由于在不同的时间段,经过某条路径的人流量可能不同,比如上下班高峰期和夜间,某些路径的人流量大小可能差别很大,因此,路径信息中可以包括时间片参数,即将时间段也作为描述路径信息的一种方式,可选的,该时间片参数可以是0~24之间的任意正实数或任意正实数区间,用以表征24小时之内的某个具体的时间点或某段具体的时间段。
作为另一种可行的实现方式,也可以直接根据待优化路径的具体信息,在所有路径信息中分块查找,从而筛选出满足条件的待优化路径。比如,可以对预设区域分块,若待优化路径的起点确定,则首先确定其起点所在的一片可能区域,该区域可以小于等于上述预设区域,然后在上述可能区域内再进行逐一遍历查询,这种对预设区域进行分块,然后在各小块 中进行查找的方式效率更高,查询速度更快。
更进一步地,在确定了待优化路径之后,可以采用路径优化算法对上述待优化路径进行优化。
作为一种可行的实现方式,可以确定待优化路径附近的信息点(Point of Interest,简称POI),这里的POI可以是学校、酒店、餐馆或体育场等人们可能的出行场所,然后再根据上述POI的不同类型,为上述POI分配不同权重值,再通过上述POI权重值计算待优化路径的POI密度或待优化路径的节点的综合权重值中的任意一个或两个,并根据计算结果来确定是否要开通此待优化路径,或者,是否要开通此待优化路径上的某个节点。需要说明的是,这里的节点包括上述待优化路径的起点、中间经过的节点或终点。
作为另一种可行的实现方式,也可以根据特定的路径优化规则来对待优化路径进行优化。比如,这里的路径优化规则可以为效率优先规则,也就是以保证人们的出行效率为原则。以确定了起点和终点的待优化路径为例,此时经过步骤S101筛选出来的待优化路径可能不止一条,那么根据效率优先原则,可以选择一条最快的路径作为优化结果;也可以用社会效益优先规则对待优化路径进行优化,比如可以将待优化路径修正到靠近其附近的住宅区、学校或医院等人们经常出入的场所的路径上,以保证最大的社会效益;还可以用经济效益优先规则对待优化路径进行优化,比如可以分别计算待优化路径的路径置信度和附近路径的路径置信度,并用上述路径置信度除以对应路径的长度,然后选取计算结果最大的路径。当然,还可以用别的规则进行优化,这里并不限定具体的路径优化规则。
需要说明的是,若步骤S101确定的待优化路径不止一条,可以对上述不止一条待优化路径中的每一条分别采用步骤S102的方法进行优化即可。
本发明实施例的路径优化方法及装置,通过对移动宽带数据进行统计分析,获取预设区域内的所有路径信息,然后根据上述路径信息确定预设区域内的待优化路径,并采用路径优化算法对上述待优化路径进行优化。采用本发明实施例的方案,可以提高路径优化的效率及准确性。
图2为本发明实施例二提供的一种路径优化方法的流程图。如图2所 示,上述路径优化方法可以包括以下步骤:
步骤S200、获取预设区域内的移动宽带数据。
上述步骤及以下各步骤的执行主体均可以是具有路径优化功能的设备。
具体的,可以获取预设区域内的移动宽带(Mobile Broad Band,简称MBB)数据,以获取该预设区域内的所有路径信息。
由于用户设备会与移动运营商进行交互,因此,移动运营商可以通过用户携带的用户设备,记录下用户移动的位置和时间信息,该位置可以为用户的经纬度坐标,该信息就是上述MBB数据。在实际中,可以从移动运营商处获取某个区域,比如某个省或市等区域内的所有用户的MBB数据。
步骤S201、对预设区域内的MBB数据进行统计分析,获取预设区域内的所有路径信息。
具体的,由于MBB数据记录了用户出行的时间和位置,因此,可以通过对该MBB数据进行统计分析,获取预设区域内的所有路径信息。
进一步地,可以从时间和空间两个维度去统计分析上述MBB数据。比如,可以将预设区域划分为多个小的时空块,然后对该时空块内的MBB数据进行统计,如统计出什么时间有多少人走了什么样的路,以及这些路都经过了哪些中间节点,从而得出这个小的时空块的所有路径信息,这里的路径信息包括了路径的起点、终点、中间节点、路径置信度及时间片参数等信息中的任意一个或多个。当然,在实际中,也可以直接对整个预设区域进行统计分析。
可选的,在对MBB数据进行统计分析之后,可以将获取的预设区域内的所有路径信息存入路径数据库中,以供使用者查找满足特定条件的路径。
步骤S202、根据路径信息确定预设区域内的待优化路径。
具体的,当获取了预设区域内的所有路径之后,便可以根据上述得到的路径信息,确定预设区域内的待优化路径。
在实际中,可以先确定待优化路径满足的一些特定条件,然后再在预设区域内的所有路径信息中查找出满足上述条件的待优化路径。需要说明的是,由于步骤S201并不限定统计分析出的路径是否为现有的公交线路, 也就是说,它既包括现有的公交线路,也包括未开通公交的线路。因此,根据该路径信息确定的待优化路径既可以为现有的公交线路,也可以为未开通公交的线路。
举例来说,若确定了待优化路径的起点和终点,则此时查找出的待优化路径为从上述起点到上述终点的一条或者多条路径;若只确定了待优化路径的起点,则此时查找出的待优化路径为以上述起点为起点的所有路径的集合;若只确定了待优化路径的终点,则此时查找出的待优化路径为以上述终点为终点的所有路径的集合;若起点和终点都没有确定,则此时查找出的待优化路径为上述预设区域内的所有路径的集合。
进一步地,若确定了待优化路径的路径置信度,则此时查找出的待优化路径为大于等于上述置信度的所有路径的集合。当然,也可以确定一个路径置信度区间,则此时查找出的待优化路径为在上述路径置信区间内的的路径的集合。
更进一步地,若确定了待优化路径的时间片参数,则此时查找出的待优化路径为在上述时间点或时间段内的所有路径置信度不为零的路径的集合。
需要说明的是,也可以用上述起点、终点、路径置信度及时间片参数的任意组合来确定待优化路径。比如在确定了起点之后,也可以确定路径置信度,则此时输出的就是以该起点为起点,且路径置信度大于等于上述路径置信度的所有路径的集合,还可以再确定时间片参数,则此时就是在上述确定了起点和路径置信度参数之后找到的路径集合中,再筛选出与该时间片参数对应的时间点或时间段内的路径。此外,还可以通过其他的组合方式来确定待优化路径,这里不再赘述。
在实际中,可以通过显示屏等显示设备与使用者交互,来实现上述过程。例如,可以由使用者选择用起点、终点、路径置信度及时间片参数的一个,或者是任意几个的组合形式确定待优化路径,然后再根据上述选定条件,查询预设区域内所有的路径信息,确定待优化路径。
可选的,可以将上述确定的待优化路径通过显示屏等显示设备在地图,如谷歌地图或者百度地图上显示出来,并把上述待优化路径所经过的起点、中间节点和终点显示出来,同时,可以通过不同的颜色来表示不同 的路径置信度。
此外,该步骤确定的待优化路径可以不止一条,若上述待优化路径大于一条,那么在进行后面的步骤时,只需对每条路径用相同方法优化即可,下面以一条待优化路径为例,详述后面的优化步骤。
步骤S203、获取待优化路径对应的至少一个POI。
具体的,在确定了待优化路径之后,便可以采用优化算法对确定的待优化路径进行优化。
进一步地,首先可以获取待优化路径对应的至少一个POI。这里的POI数据来源于公开的POI数据库。具体的,上述待优化路径对应的至少一个POI不仅包括待优化路径经过的POI点,也包括待优化路径覆盖范围内的POI点,举例来说,可以将这个覆盖范围定义为以上述待优化路径上的每个POI点为圆心,以某个设定值为半径的圆内的所有POI点。比如,可以将该范围设定为待优化路径上的两个相邻节点的平均距离的一半,这里的节点可以为待优化路径的起点、终点或中间节点中的任意一个。如某个区域两个相邻节点的平均距离为1千米,那么上述待优化路径覆盖范围半径即为500米,因此对于待优化路径上的每个POI点来说,其对应的POI点都为以该POI点为圆心,以500米为半径的圆内的所有POI点,因而该待优化路径对应的POI点即为其上的每个POI点所对应的所有POI点的总和。
步骤S204、根据至少一个POI的类别,确定至少一个POI的权重值。
具体的,在确定了待优化路径对应的POI之后,可以根据上述POI的类别,为每个POI赋权重值。
进一步地,上述权重值是用来表征POI对应的人流量的,因此,可以将该权重值设定为介于0和1之间的一个值,其最大值为1,最小值为0。上述权重值越低,则表明该POI的人流量越小,公交出行需求越小;上述权重值越高,则表明该POI的人流量越大,公交出行需求越大。举例来说,对于高档住宅区,如别墅区、高级酒店或高尔夫球场等之类的地点,由于其人流量并不太大,因而开通公交的需求较小,这些POI的权重值可以较低;而对于学校、医院或工厂等场所,人流量一般比较密集,因而开通公交的需求较大,这些POI的权重值可以较高。
可选的,在实际中,当确定了待优化路径对应的至少一个POI之后,还可以将上面POI及其各自的权重值通过显示屏等显示设备在地图上显示出来,以方便使用者查看。
举例来说,可以根据POI的不同类别,分别用不同图标标记不同的POI,并且,可以在该POI旁边显示它的权重值,以方便使用者了解该POI的人流量大小。
步骤S205、根据至少一个POI的权重值,确定待优化路径的线路密度值。
具体的,在确定了上述至少一个POI的权重值之后,可以用上述权重值计算待优化路径的线路密度值。例如,可以采用公式:
确定待优化路径的线路密度值;
其中,Ld表示线路密度值,表示至少一个POI的权重值,Xi表示待优化路径的第i个POI的权重值,待优化路径的第i个POI的权重值表示以待优化路径经过的第i个POI为圆心并以第一预设值为半径的圆内的所有POI的权重值之和,m表示至少一个POI的总数。
举例来说,若i=2,即上述待优化路径经过了2个POI,在计算上述待优化路径的线路密度值时,首先可以计算待优化路径的第1个POI的权重值和待优化路径的第2个POI的权重值。以计算待优化路径的第1个POI的权重值为例,若将上述第一预设值设为上述待优化路径的2个相邻节点的平均距离的一半,比如该距离为500米,此时以待优化路径经过的第1个POI为圆心,以500米为半径的圆内有5个POI,那么此时待优化路径的第1个POI的权重值就是上述5个POI的权重值之和,再用同样的方法计算第2个POI的权重值。若以第2个POI为圆心,以500米为半径的圆内有7个POI,那么此时m即为上述待优化路径经过的第1个POI和第2个POI以各自为圆心,以500米为半径的圆内的所有POI的总数,也就是12个,上述计算完成之后,再对所有权重值之和求平均值,即除以所有POI的总数m,即可得到上述待优化路径的线路密度值。
步骤S206、根据至少一个POI的权重值,确定待优化路径的节点综 合权重值。
具体的,在确定了上述至少一个POI的权重值之后,可以用上述权重值计算待优化路径的节点综合权重值。
例如,可以采用公式:
确定待优化路径上的第w个节点的节点综合权重值;
其中,Sw表示待优化路径的第w个节点的节点综合权重值,表示至少一个POI的权重值,Yj表示以待优化路径的第w个节点为圆心并以第二预设值为半径的圆内的第j个POI的权重值,n表示以待优化路径的第w个节点为圆心并以第二预设值为半径的圆内的POI总数。
举例来说,若将上述第二预设值设为上述待优化路径的2个相邻节点的平均距离的一半,比如该距离为500米,此时以待优化路径的第w个节点为圆心,以500米为半径的圆内有6个POI点,即n等于6,因此可以将这6个POI点的权重值相加,然后再平均,即为待优化路径上的第w个节点的节点综合权重值。在实际中,可以根据具体需要,按照上述方法计算某个特定节点的节点综合权重值。
需要说明的是,上述节点可以为待优化路径的起点,也可以为终点,还可以为中间节点,这里并不做具体限定。此外,由于上述待优化路径既可能是现有的公交线路,也可能是未开通公交的线路,因此,在实际中,若该待优化路径为现有的公交线路,也可以将公交站点看作此处的节点,并用上述方法计算每个公交站点的节点综合权重值。
另外,步骤S205与步骤S206是并列的两个步骤,在对待优化路径进行优化时,可以根据实际需要,如果要确定是否开通待优化路径,则可以通过步骤S205计算线路密度值,如果要确定是否开通待优化路径上的某个节点,则可以通过步骤S206计算节点综合权重值,若两者都需要优化,则两个步骤都执行即可。
步骤S207、根据线路密度值和节点综合权重值中的至少一个,对待优化路径进行优化。
具体的,在确定了待优化路径的线路密度值或节点综合权重值或待优 化路径的线路密度值和节点综合权重值之后,可以根据上述计算结果,对待优化路径进行优化。
进一步地,如果只确定了待优化路径的线路密度值,此时可以确定一个第一设定阈值,然后判断上述线路密度值与该第一设定阈值的相对大小。具体的,若线路密度值小于等于第一设定阈值,则取消待优化路径,也就是不开通该待优化路径;若线路密度值大于第一设定阈值,则开通该待优化路径。
更进一步地,如果只确定了待优化路径的节点综合权重值,此时可以确定一个第二设定阈值,然后判断上述节点综合权重值与该第二设定阈值的相对大小。具体的,若节点综合权重值小于等于第二设定阈值,则取消该节点综合权重值对应的节点,也就是不开通该节点,若待优化路径为现有的公交线路,即对应着撤销已有的公交站点;若节点综合权重值大于第二设定阈值,则开通该节点,若待优化路径为现有的公交线路,即对应着增加未开通的公交站点。
更进一步地,如果确定了待优化路径的线路密度值和节点综合权重值,此时可以先用上述根据线路密度值优化的方法确定开通或取消该待优化路径,若开通,则进一步用上述根据节点综合权重值优化的方法确定开通或取消某个节点,这里的节点可以是该待优化路径上的起点、终点或中间节点中的任意一个。
需要说明的是,这里并不限定待优化路径是否为已有的公交线路,也就是说,当待优化路径是已有的公交线路时,可以采用路径优化算法对其进行优化;当待优化路径为未开通公交的线路时,也可以通过路径优化算法,决定是否开通,以及在确定开通线路时,是否开通其上的节点作为公交站点。可选的,当路径优化完成之后,可以将上述待优化路径的优化结果以及计算出的线路密度值或节点综合权重值保存至数据库中,以便于以后的使用。
当然,由于公交车一般是行驶在较宽的马路上,因此并不是所有根据预设区域内的所有路径信息确定的待优化路径都可以开通公交车。在实际中,在对待优化路径进行优化前,可以先自动修正待优化路径,将该待优化路径匹配到最近的适于公交车行驶的马路上。具体的,可以首先根据最近匹配原则,计算待优化路径上的各节点距离附近马路的垂直距离,选取 垂直距离最短的那一条马路作为匹配马路,然后将待优化路径的各节点投影至该马路上,将其投影点作为各节点对应的匹配点。然后采用最短路径算法,依次找出相邻匹配点之间的最短路径。最后,根据上述匹配点以及各匹配点之间的最短路径,组成一条自动匹配路径,并用该自动匹配路径作为待优化路径。
本发明实施例的路径优化方法及装置,通过对MBB数据进行统计分析,获取预设区域内的所有路径信息,然后根据上述路径信息确定预设区域内的待优化路径,并采用路径优化算法对上述待优化路径进行优化。采用本发明实施例的方案,可以提高路径优化的效率及准确性。
图3为本发明实施例三提供的一种路径优化装置的示意图。如图3所示,该路径优化装置包括:获取模块10、确定模块11和优化模块12。
具体的,获取模块10用于获取预设区域内的所有路径信息;确定模块11用于根据路径信息确定预设区域内的待优化路径;优化模块12用于采用路径优化算法对待优化路径进行优化。
进一步地,获取模块10具体用于:获取预设区域内的移动宽带MBB数据;对预设区域内的MBB数据进行统计分析,获取预设区域内的所有路径信息。优化模块11具体用于:获取待优化路径对应的至少一个信息点POI;根据至少一个POI的类别,确定至少一个POI的权重值;根据至少一个POI的权重值,确定待优化路径的线路密度值和/或节点综合权重值;根据线路密度值和节点综合权重值中的至少一个,对待优化路径进行优化。
更进一步地,优化模块11具体用于:
根据
确定待优化路径的线路密度值;
其中,Ld表示线路密度值,表示至少一个POI的权重值,Xi表示待优化路径的第i个POI的权重值,待优化路径的第i个POI的权重值表示以待优化路径经过的第i个POI为圆心并以第一预设值为半径的圆内的所有POI的权重值之和,m表示至少一个POI的总数;
根据
确定待优化路径上的节点综合权重值;
其中,Sw表示待优化路径的第w个节点的节点综合权重值,表示至少一个POI的权重值,Yj表示以待优化路径的第w个节点为圆心并以第二预设值为半径的圆内的第j个POI的权重值,n表示以待优化路径的第w个节点为圆心并以第二预设值为半径的圆内的POI总数,待优化路径的节点为待优化路径的起点、终点或中间节点中的任意一个。
更进一步地,优化模块11具体用于:若线路密度值小于等于第一设定阈值,则取消待优化路径;或者,若线路密度值大于第一设定阈值,则开通待优化路径。
更进一步地,优化模块11具体用于:若节点综合权重值小于等于第二设定阈值,则取消节点综合权重值对应的节点;或者,若节点综合权重值大于第二设定阈值,则开通节点综合权重值对应的节点。
更进一步地,优化模块11具体用于:若线路密度值小于等于第三设定阈值,则取消待优化路径;或者,若线路密度值大于第三设定阈值,则开通待优化路径,若节点综合权重值小于等于第四设定阈值,则取消节点综合权重值对应的节点,若节点综合权重值大于第四设定阈值,则开通节点综合权重值对应的节点。
本发明实施例的路径优化方法及装置,通过对MBB数据进行统计分析,获取预设区域内的所有路径信息,然后根据上述路径信息确定预设区域内的待优化路径,并采用路径优化算法对上述待优化路径进行优化。采用本发明实施例的方案,可以提高路径优化的效率及准确性。
图4为本发明实施例四提供的一种路径优化装置的示意图。如图4所示,该路径优化装置包括:获取模块10、确定模块11、优化模块12和显示模块20。其中,获取模块10、确定模块11和优化模块12与实施例三相同,这里不再赘述。
具体的,显示模块20用于在地图上显示所有待优化路径对应的至少一个POI和各POI的权重值。
本发明实施例的路径优化方法及装置,通过对MBB数据进行统计分析, 获取预设区域内的所有路径信息,然后根据上述路径信息确定预设区域内的待优化路径,并采用路径优化算法对上述待优化路径进行优化。采用本发明实施例的方案,可以提高路径优化的效率及准确性。
图5为本发明实施例五提供的一种路径优化装置的示意图。如图5所示,该路径优化装置包括:存储器30和处理器31。
具体的,存储器30用于存储指令,处理器31用于运行存储器30中存储的指令,以执行实施例一和实施例二任一例的路径优化方法。
本发明实施例的路径优化方法及装置,通过对MBB数据进行统计分析,获取预设区域内的所有路径信息,然后根据上述路径信息确定预设区域内的待优化路径,并采用路径优化算法对上述待优化路径进行优化。采用本发明实施例的方案,可以提高路径优化的效率及准确性。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (18)
1.一种路径优化方法,其特征在于,包括:
获取预设区域内的所有路径信息;
根据所述路径信息确定所述预设区域内的待优化路径;
采用路径优化算法对所述待优化路径进行优化。
2.根据权利要求1所述的方法,其特征在于,所述获取预设区域内的所有路径信息包括:
获取所述预设区域内的移动宽带MBB数据;
对所述预设区域内的MBB数据进行统计分析,获取所述预设区域内的所有路径信息。
3.根据权利要求1或2所述的方法,其特征在于,所述路径信息包括:所述路径的起点、终点、中间节点、路径置信度、时间片参数中的至少一个。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述采用路径优化算法对所述待优化路径进行优化,包括:
获取所述待优化路径对应的至少一个信息点POI;
根据所述至少一个POI的类别,确定所述至少一个POI的权重值;
根据所述至少一个POI的权重值,确定所述待优化路径的线路密度值和/或节点综合权重值;
根据所述线路密度值和节点综合权重值中的至少一个,对所述待优化路径进行优化。
5.根据权利要求4所述的方法,其特征在于,所述根据所述至少一个POI的权重值,确定所述待优化路径的线路密度值和/或节点综合权重值包括:
根据
确定所述待优化路径的线路密度值;
其中,Ld表示所述线路密度值,表示所述至少一个POI的权重值,Xi表示所述待优化路径的第i个POI的权重值,所述待优化路径的第i个POI的权重值表示以所述待优化路径经过的第i个POI为圆心并以第一预设值为半径的圆内的所有POI的权重值之和,m表示所述至少一个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所述的装置,其特征在于,所述优化模块具体用于:
根据
确定所述待优化路径的线路密度值;
其中,Ld表示所述线路密度值,表示所述至少一个POI的权重值,Xi表示所述待优化路径的第i个POI的权重值,所述待优化路径的第i个POI的权重值表示以所述待优化路径经过的第i个POI为圆心并以第一预设值为半径的圆内的所有POI的权重值之和,m表示所述至少一个POI的总数;
根据
确定所述待优化路径上的节点综合权重值;
14.根据权利要求12或13所述的装置,其特征在于,所述优化模块具体用于:
若所述线路密度值小于等于第一设定阈值,则取消所述待优化路径;或者,
若所述线路密度值大于第一设定阈值,则开通所述待优化路径。
15.根据权利要求12或13所述的装置,其特征在于,所述优化模块具体用于:
若所述节点综合权重值小于等于第二设定阈值,则取消所述节点综合权重值对应的节点;或者,
若所述节点综合权重值大于第二设定阈值,则开通所述节点综合权重值对应的节点。
16.根据权利要求12或13所述的装置,其特征在于,所述优化模块具体用于:
若所述线路密度值小于等于第三设定阈值,则取消所述待优化路径;或者,
若所述线路密度值大于第三设定阈值,则开通所述待优化路径,若所述节点综合权重值小于等于第四设定阈值,则取消所述节点综合权重值对应的节点,若所述节点综合权重值大于第四设定阈值,则开通所述节点综合权重值对应的节点。
17.根据权利要求12-16任一项所述的装置,其特征在于,所述装置还包括:
显示模块,用于在地图上显示所有所述待优化路径对应的至少一个POI和各POI的权重值。
18.一种路径优化装置,其特征在于,包括:存储器和处理器,所述存 储器用于存储指令,所述处理器用于运行所述存储器中存储的指令,以执行权1-9任一项所述的路径优化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310633770.5A CN103679286A (zh) | 2013-11-29 | 2013-11-29 | 路径优化方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310633770.5A CN103679286A (zh) | 2013-11-29 | 2013-11-29 | 路径优化方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103679286A true CN103679286A (zh) | 2014-03-26 |
Family
ID=50316770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310633770.5A Pending CN103679286A (zh) | 2013-11-29 | 2013-11-29 | 路径优化方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103679286A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104270714A (zh) * | 2014-09-11 | 2015-01-07 | 华为技术有限公司 | 确定用户行动轨迹的方法和装置 |
CN104731963A (zh) * | 2015-04-03 | 2015-06-24 | 重庆邮电大学 | 一种基于车联网的网格化路径推荐方法及系统 |
CN107633319A (zh) * | 2017-07-03 | 2018-01-26 | 中兴软创科技股份有限公司 | 一种新增公交线路优化设计方法 |
CN107633318A (zh) * | 2017-07-03 | 2018-01-26 | 中兴软创科技股份有限公司 | 一种基于时间最短线路的新增公交线路优化设计方法 |
CN108337644A (zh) * | 2017-01-18 | 2018-07-27 | 腾讯科技(深圳)有限公司 | 一种数据处理方法及装置 |
CN109472392A (zh) * | 2018-09-25 | 2019-03-15 | 大连理工大学 | 一种形成无人驾驶公交接驳环线的方法 |
WO2019148926A1 (zh) * | 2018-02-02 | 2019-08-08 | 北京小度信息科技有限公司 | 路径优化方法、装置、电子设备及计算机可读存储介质 |
CN110378502A (zh) * | 2018-09-13 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 辅助无人车确定路径的方法和装置 |
CN111832768A (zh) * | 2019-08-13 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 一种poi特征的生成方法、装置、电子设备和存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101150774A (zh) * | 2007-10-16 | 2008-03-26 | 中国网络通信集团公司 | 位置服务信息的获取方法和系统 |
CN101482864A (zh) * | 2008-01-08 | 2009-07-15 | 国际商业机器公司 | 用于检验gis数据的正确性的方法和装置 |
US20100005031A1 (en) * | 2005-06-16 | 2010-01-07 | Yahoo Japan Corporation | Computer calculation processing method and program |
CN102128629A (zh) * | 2010-01-13 | 2011-07-20 | 华为技术有限公司 | 一种路径规划方法及导航系统以及地理信息系统 |
CN102788587A (zh) * | 2011-05-19 | 2012-11-21 | 昆达电脑科技(昆山)有限公司 | 根据导航路径上的兴趣点提供导航路径的方法及相关装置 |
-
2013
- 2013-11-29 CN CN201310633770.5A patent/CN103679286A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100005031A1 (en) * | 2005-06-16 | 2010-01-07 | Yahoo Japan Corporation | Computer calculation processing method and program |
CN101150774A (zh) * | 2007-10-16 | 2008-03-26 | 中国网络通信集团公司 | 位置服务信息的获取方法和系统 |
CN101482864A (zh) * | 2008-01-08 | 2009-07-15 | 国际商业机器公司 | 用于检验gis数据的正确性的方法和装置 |
CN102128629A (zh) * | 2010-01-13 | 2011-07-20 | 华为技术有限公司 | 一种路径规划方法及导航系统以及地理信息系统 |
CN102788587A (zh) * | 2011-05-19 | 2012-11-21 | 昆达电脑科技(昆山)有限公司 | 根据导航路径上的兴趣点提供导航路径的方法及相关装置 |
Non-Patent Citations (1)
Title |
---|
朱海清: "城市常规公交线路优化方法研究", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104270714A (zh) * | 2014-09-11 | 2015-01-07 | 华为技术有限公司 | 确定用户行动轨迹的方法和装置 |
CN104270714B (zh) * | 2014-09-11 | 2018-04-10 | 华为技术有限公司 | 确定用户行动轨迹的方法和装置 |
CN104731963A (zh) * | 2015-04-03 | 2015-06-24 | 重庆邮电大学 | 一种基于车联网的网格化路径推荐方法及系统 |
CN104731963B (zh) * | 2015-04-03 | 2018-06-15 | 重庆邮电大学 | 一种基于车联网的网格化路径推荐方法及系统 |
CN108337644A (zh) * | 2017-01-18 | 2018-07-27 | 腾讯科技(深圳)有限公司 | 一种数据处理方法及装置 |
CN108337644B (zh) * | 2017-01-18 | 2020-11-27 | 腾讯科技(深圳)有限公司 | 一种数据处理方法及装置 |
CN107633319A (zh) * | 2017-07-03 | 2018-01-26 | 中兴软创科技股份有限公司 | 一种新增公交线路优化设计方法 |
CN107633318A (zh) * | 2017-07-03 | 2018-01-26 | 中兴软创科技股份有限公司 | 一种基于时间最短线路的新增公交线路优化设计方法 |
WO2019148926A1 (zh) * | 2018-02-02 | 2019-08-08 | 北京小度信息科技有限公司 | 路径优化方法、装置、电子设备及计算机可读存储介质 |
CN110378502A (zh) * | 2018-09-13 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 辅助无人车确定路径的方法和装置 |
CN109472392A (zh) * | 2018-09-25 | 2019-03-15 | 大连理工大学 | 一种形成无人驾驶公交接驳环线的方法 |
CN111832768A (zh) * | 2019-08-13 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 一种poi特征的生成方法、装置、电子设备和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103679286A (zh) | 路径优化方法及装置 | |
EP3293489B1 (en) | Method and apparatus for providing trajectory bundles for map data analysis | |
US9349285B1 (en) | Traffic classification based on spatial neighbor model | |
CN103278168B (zh) | 一种面向交通热点规避的路径规划方法 | |
Yang et al. | Scalable space-time trajectory cube for path-finding: A study using big taxi trajectory data | |
Wong et al. | Network topological effects on the macroscopic Bureau of Public Roads function | |
CN105674994A (zh) | 获取行车路线的方法、装置及导航设备 | |
CN105046949A (zh) | 一种基于手机数据计算o-d流进行车源预测的方法 | |
Henry et al. | Spatio-temporal correlations of betweenness centrality and traffic metrics | |
Bellini et al. | Real-time traffic estimation of unmonitored roads | |
US20230137263A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
Cai et al. | A novel vector-based dynamic path planning method in urban road network | |
Ding et al. | Routing policy choice set generation in stochastic time-dependent networks: Case studies for Stockholm, Sweden, and Singapore | |
Domingues et al. | Space and time matter: An analysis about route selection in mobility traces | |
Radu et al. | Digital traveler assistant | |
Albalawneh et al. | Evaluation of Using Genetic Algorithm and ArcGIS for Determining the Optimal‐Time Path in the Optimization of Vehicle Routing Applications | |
Zhu | Routing map topology analysis and application | |
Loder et al. | Traffic problems in towns: An empirical analysis with macroscopic fundamental diagrams from cities around the world | |
Ekedebe et al. | On an efficient and effective Intelligent Transportation System (ITS) using field and simulation data | |
Feuerhake et al. | Identification of similarities and prediction of unknown features in an urban street network | |
Mannini et al. | FCD data for on‐street parking search time estimation | |
US20230132499A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
US20230135578A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
Kartika | Visual exploration of spatial-temporal traffic congestion patterns using floating car data | |
Zhao et al. | Second ring is the most jammed road in Beijing: A view from taxis and Weibo |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140326 |