【技术实现步骤摘要】
城市交通路径规划方法及系统
本专利技术涉及电子信息
,具体而言涉及一种城市交通路径规划方法及系统。
技术介绍
当今,除了公交车、地铁等出行方式以外,打车出行成了人们重要的出行方式之一。打车具有目的性强、个性化路线的特点。但是由于打车的价格贵,人们经常拼车出行,现今出现了大量的网络拼车平台,为人们的出行提供了方便。目前,针对两个或者两个以上的乘客对同一辆车发起平车请求时,平车平台或者地图可以给车辆提供参考的行驶路径。在实际行驶过程中,行驶路径会遇到各种各样的路况,例如堵车、临时修路、车祸等等情况,在行驶的过程中遇到这样的情况,往往会对乘客带来错过时间、错过机会等一系列的影响。为此,一种省时、可靠、可以预估避免复杂路况的路径规划方法能够给拼车信息处理的技术带来实质性的进步,为人们的出行带来极大的方便和可靠性。
技术实现思路
本专利技术的目的在于提供了一种城市交通路径规划方法及系统,用以解决上述存在的问题。本专利技术实施例提供了一种城市交通路径规划方法,所述方法包括:获得第一乘客发送的所述第一起点信息和第一终点信息,以及第二乘客发送的第二起点信息和第二终点信息;其中,所述第一乘客的约车时间在第二乘客的约车时间之前,所述第一乘客和所述第二乘客是针对同一个拼车进程对同一辆车发起拼车请求的乘客,一个拼车进程对应一辆车;将所述第一起点信息进行噪声混淆得到第一起点置乱信息,将所述第一终点信息进行噪声混淆得到第一终点置乱信息;将所述第二起点信息进行噪声混淆得到第二起点置乱信息, ...
【技术保护点】
1.一种城市交通路径规划方法,其特征在于,所述方法包括:/n获得第一乘客发送的所述第一起点信息和第一终点信息,以及第二乘客发送的第二起点信息和第二终点信息;其中,所述第一乘客的约车时间在第二乘客的约车时间之前,所述第一乘客和所述第二乘客是针对同一个拼车进程对同一辆车发起拼车请求的乘客,一个拼车进程对应一辆车;/n将所述第一起点信息进行噪声混淆得到第一起点置乱信息,将所述第一终点信息进行噪声混淆得到第一终点置乱信息;将所述第二起点信息进行噪声混淆得到第二起点置乱信息,将所述第二终点信息进行噪声混淆得到第二终点置乱信息;/n基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图,生成从第一起点信息到第一终点信息的目标乘车路径。/n
【技术特征摘要】
1.一种城市交通路径规划方法,其特征在于,所述方法包括:
获得第一乘客发送的所述第一起点信息和第一终点信息,以及第二乘客发送的第二起点信息和第二终点信息;其中,所述第一乘客的约车时间在第二乘客的约车时间之前,所述第一乘客和所述第二乘客是针对同一个拼车进程对同一辆车发起拼车请求的乘客,一个拼车进程对应一辆车;
将所述第一起点信息进行噪声混淆得到第一起点置乱信息,将所述第一终点信息进行噪声混淆得到第一终点置乱信息;将所述第二起点信息进行噪声混淆得到第二起点置乱信息,将所述第二终点信息进行噪声混淆得到第二终点置乱信息;
基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图,生成从第一起点信息到第一终点信息的目标乘车路径。
2.根据权利要求1所述的方法,其特征在于,所述基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图,生成从第一起点信息到第一终点信息的目标乘车路径,包括:
基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息以及地图生成从所述第一起点信息到所述第一起点信息的第一乘车路径;
根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正,得到目标乘车路径。
3.根据权利要求2所述的方法,其特征在于,根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正,得到目标乘车路径,包括:
基于第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图生成从所述第一起点置乱信息到所述第一终点置乱信息的混乱乘车路径;
获得混乱乘车路径和所述第一乘车路径的交叉点;
基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息、所述交叉点以及地图生成从所述第一起点信息到所述第一起点信息的目标乘车路径。
4.根据权利要求1所述的方法,其特征在于,所述将所述第一起点信息进行噪声混淆得到第一起点置乱信息,包括:
将所述第一起点信息的第一起点位置信息(i,j)进行噪声混淆得到第一起点置乱位置信息(i',j')的计算公式为:
其中,N是从所述第一起点位置信息指向所述第一终点信息的第一终点位置信息(i,j+1)的第一向量的长度,a和d是常数参数,a取值范围是1到2128之间的整数,并且排除其中是N的倍数的数;d的取值范围是1到2128之间的整数;将所述第一起点位置信息(i,j)的第一起点名称信息I(i,j)赋值给所述第一起点置乱位置信息(i',j'),得到所述第一起点置乱位置信息(i',j')的第一起点置乱名称信息p(i′,j′),其中,p(i′,j′)=I(i,j);所述第一起点置乱信息包括所述第一起点置乱位置信息(i',j')和所述第一起点置乱名称信息p(i′,j′)。
5.根据权利要求4所述的方法,其特征在于,将所述第一终点信息进行噪声混淆得到第一终点置乱信息,包括:
将所述第一终点位置信息(i,j+1)进行噪声混淆得到第一终点置乱位置信息(i",j")的计算公式为:
将所述第一终点位置信息(i,j+1)的第一终点名称信息I(i,j+1)赋值给所述第一终点置乱位置信息(i",j"),得到所述第一终点置乱位置信息(i",j")的第一终点置乱名称信息p(i",j"),其中,p(i",j")=I(i,j+1);
所述第一终点置乱信息包括所述第一终点置乱位置信息(i",j")和所述第一终点置乱名称信息p(i",j")。
6.一种城市...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。