CN105894121A - 一种线路规划方法及系统 - Google Patents

Abstract

本发明实施例公开了线路规划方法及系统，应用于信息处理技术领域。在本实施例的方法中，线路规划系统会获取到用户的第一用户路网信息，比如线路权重信息和线路转移概率等，然后根据第一用户路网信息对起始点到终止点之间的线路进行规划。由于第一用户路网信息可以表示用户出行线路的特性，具有用户特有性，这样在线路规划过程中考虑了用户出行线路的特性，使得规划出来的线路可以满足各个用户的需求。

Description

一种线路规划方法及系统

技术领域

本发明涉及信息处理技术领域，特别涉及一种线路规划方法及系统。

背景技术

现有的线路规划基本上是通过最短路径算法进行线路规划，并以不同策略加权来影响最终算路结果，这样线路规划系统就可以为用户提供从起始点到结束点之间的最短线路，可以引导用户尽快到达目的地。但是由于用户出行习惯和出行路线的差异性，使得现有的线路规划方法不能满足各个用户的需求。

发明内容

本发明实施例提供一种线路规划方法及系统，实现了根据用户路网信息对起始点到终止点之间的线路进行规划。

本发明实施例提供一种线路规划方法，包括：

接收用户的线路规划请求，所述线路规划请求中包括起始点和终止点的信息；

获取所述用户的如下至少一个第一用户路网信息：线路权重信息和线路转移概率；

根据预置的函数关系式分别计算所述起始点到终止点之间的多条线路的线路规划值；所述预置的函数关系式包括如下至少一个参数的参数值和所述第一用户路网信息的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间；

根据所述多条线路的线路规划值确定所述起始点到终止点之间的最终规划线路。

本发明实施例还提供一种线路规划系统，包括：

请求接收单元，用于接收用户的线路规划请求，所述线路规划请求中包括起始点和终止点的信息；

信息获取单元，用于获取所述用户的如下至少一个第一用户路网信息：线路权重信息和线路转移概率；

线路规划单元，用于根据预置的函数关系式分别计算所述起始点到终止点之间的多条线路的线路规划值；根据所述多条线路的线路规划值确定所述起始点到终止点之间的最终规划线路；

其中，所述预置的函数关系式包括如下至少一个参数的参数值和所述第一用户路网信息的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间。

可见，在本实施例的方法中，线路规划系统会获取到用户的第一用户路网信息，比如线路权重信息和线路转移概率等，然后根据第一用户路网信息对起始点到终止点之间的线路进行规划。由于第一用户路网信息可以表示用户出行线路的特性，具有用户特有性，这样在线路规划过程中考虑了用户出行线路的特性，使得规划出来的线路可以满足各个用户的需求。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种线路规划方法的流程图；

图2是本发明应用实施例中线路规划系统规划的线路的示意图；

图3是本发明实施例提供的一种线路规划系统的结构示意图；

图4是本发明实施例提供的另一种线路规划系统的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排它的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

本发明实施例提供一种线路规划方法，主要是由线路规划系统所执行的方法，流程图如图1所示，包括：

步骤101，接收用户的线路规划请求，该线路规划请求主要用于请求线路规划系统对起始点到终止点的线路进行规划，在线路规划请求中可以包括起始点和终止点的信息。

可以理解，用户可以使用线路规划的客户端，选择起始点和终止点，并向线路规划系统发起线路规划流程，当线路规划系统接收到用户的线路规划请求，可以按照如下步骤102到104进行线路规划。

步骤102，获取用户的如下至少一个第一用户路网信息：线路权重信息和线路转移概率，这样，线路规划系统就可以根据获取的第一用户路网信息对起始点到终止点之间的线路进行规划，具体可以如下步骤103和104所述。

其中线路权重信息是表示用户出行线路的比重，比如用户出行时走南大街的次数多于走北大街的次数，则南大街的权重值会大于北大街的权重值；线路转移概率是指在线路选择路口，用户对于某一条线路的选择概率，比如在一个十字路口用户向左拐的次数比向右拐的次数多，则左拐路线的概率大于右拐路线的概率。

可以理解，该第一用户路网信息是线路规划系统根据用户的历史线路信息得到的，具体地，线路规划系统可以周期性地向线路规划的客户端获取到用户的历史线路信息，然后对历史线路信息进行特征提取，根据特征提取的结果就可以获取到该第一用户路网信息。

步骤103，根据预置的函数关系式分别计算起始点到终止点之间的多条线路的线路规划值。

需要说明的是，在一般情况下，线路规划系统会根据最短路径法或最短时间法等方法计算线路规划值，这样预置的函数关系式包括如下至少一个参数的参数值的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间等。在本实施例中，线路规划系统在计算线路规划值时会考虑用户出行线路的特征，则会将上述获取的第一用户路网信息包括在预置的函数关系式中，具体地，本实施例的预置的函数关系式包括如下至少一个参数的参数值和第一用户路网信息的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间等。进一步地，为了简化线路规划值的计算过程，线路规划系统会分别将多条线路的如下至少一个参数的参数值和第一用户路网信息进行归一化处理：线路的物理距离和通行时间等，使得归一化处理后的参数的参数值是小范围数值，然后根据归一化处理后的所述至少一个参数的参数值和第一用户路网信息，及上述预置的函数关系式，分别计算多条线路的线路规划值。

步骤104，根据多条线路的线路规划值确定起始点到终止点之间的最终规划线路。具体地，在确定最终规划线路时，线路规划系统会根据多条线路的线路规划值对多条线路进行排序，并将排在前n位(比如前3位)的线路作为最终规划线路提供给线路规划的客户端。

进一步地，在本实施例的一个具体实施例中，线路规划系统还会获取到用户的如下至少一个第二用户路网信息：线路特征，出行的时间规律，常驻点信息及通勤线路等，其中，线路特征是指用户出行线路的特征，比如高速、少转弯、少红绿灯、躲避拥堵等特征，出现的时间规律是指用户的出行线路与出现时间的对应关系。具体地，线路规划系统在获取第二用户路网信息时可以参照上述获取第一用户路网信息的方法，在此不进行赘述。这样线路规划系统在上述步骤104中根据多条线路的线路规划值确定最终规划线路时，会根据线路规划值和第二用户路网信息确定最终规划线路。具体地，线路规划系统会从多条线路中去除与第二用户网络信息不相匹配的第一线路得到剩余的多条第二线路，例如去除转弯多，红绿灯多的第一线路；分别根据第二线路的线路规划值对第二线路进行排序；将排序后的第二线路中前n条线路作为最终规划线路。

可见，在本实施例的方法中，线路规划系统会获取到用户的第一用户路网信息，比如线路权重信息和线路转移概率等，然后根据第一用户路网信息对起始点到终止点之间的线路进行规划。由于第一用户路网信息可以表示用户出行线路的特性，具有用户特有性，这样在线路规划过程中考虑了用户出行线路的特性，使得规划出来的线路可以满足各个用户的需求。

以下以一个具体的应用实例来说明本发明实施例的方法，本实施例的线路规划系统在进行线路规划的过程中：

1、线路规划系统会周期性地从客户端获取用户的历史线路信息。

2、线路规划系统对历史线路信息进行特征提取，然后聚类得到第一用户网络信息和第二用户路网信息，具体地包括：用户出行特征信息，比如高速，少转弯，少红绿灯和躲避拥堵等特征；用户出行的时间规律；用户常驻点信息；线路权重信息；线路转移概率；用户通勤线路等。

3、当用户通过线路规划的客户端向线路规划系统发起线路规划请求，请求对起始点到终止点之间的线路进行规划。

线路规划系统在接收到线路规划请求后，先按照如下的函数关系式分别计算起始点到终止点之间的多条线路的线路规划值：

f(u，v)＝g(u，v)+d(u,v)+p(u,v)，其中，f(u，v)为线路规划值，g(u，v)为线路的物理距离，d(u,v)为拐弯惩罚，p(u,v)为第一用户路网信息，比如上述的线路权重信息和线路转移概率。

线路规划系统将多条线路中与第二用户路网信息不相匹配的线路去除，然后根据剩余线路的线路规划值对剩余线路进行排序，将排序后排在前3位的线路作为最终规划线路提供给线路规划的客户端。

例如图2所示，线路规划系统通过上述步骤得到起始点到终止点的3条线路，线路1和线路2(图2中实线所示的线路)是物理距离最短的线路，线路3(图2中虚线所示的线路)是根据用户出行线路的特征确定的线路，是用户经常走的线路。

本发明实施例还提供一种线路规划系统，其结构示意图如图3所示，具体可以包括：

请求接收单元10，用于接收用户的线路规划请求，所述线路规划请求中包括起始点和终止点的信息；

信息获取单元11，用于获取所述用户的如下至少一个第一用户路网信息：线路权重信息和线路转移概率。

该信息获取单元11，具体用于获取所述用户的历史线路信息；对所述历史线路信息进行特征提取，根据所述特征提取的结果得到所述至少一个第一用户路网信息。

线路规划单元12，用于根据所述信息获取单元11获取的第一用户路网信息对所述请求接收单元10接收的线路规划请求包括的起始点到终止点之间的线路进行规划。

具体地，线路规划单元12，具体用于根据预置的函数关系式分别计算所述起始点到终止点之间的多条线路的线路规划值；根据所述多条线路的线路规划值确定所述起始点到终止点之间的最终规划线路；其中，所述预置的函数关系式包括如下至少一个参数的参数值和所述第一用户路网信息的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间。

为了简化线路规划值的计算过程，线路规划单元12，具体用于分别将所述多条线路的如下至少一个参数的参数值和第一用户路网信息进行归一化处理：线路的物理距离和通行时间；根据所述归一化处理后的所述至少一个参数的参数值和第一用户路网信息及所述预置的函数关系式，分别计算所述多条线路的线路规划值。

进一步地，在一个具体的实施例中，信息获取单元11，还用于获取所述用户的如下至少一个第二用户路网信息：线路特征，出行的时间规律，常驻点信息及通勤线路；则线路规划单元12，具体用于从所述多条线路中去除与所述第二用户网络信息不相匹配的第一线路得到剩余的多条第二线路；分别根据所述第二线路的线路规划值对所述第二线路进行排序；将排序后的第二线路中前n条线路作为所述最终规划线路。

可见，在本实施例的线路规划系统中，信息获取单元11会获取到用户的第一用户路网信息，比如线路权重信息和线路转移概率等，然后线路规划单元12根据第一用户路网信息对起始点到终止点之间的线路进行规划。由于第一用户路网信息可以表示用户出行线路的特性，具有用户特有性，这样在线路规划过程中考虑了用户出行线路的特性，使得规划出来的线路可以满足各个用户的需求。

本发明实施例还提供一种线路规划系统，其结构示意图如图4所示，该线路规划系统可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processing units，CPU)20(例如，一个或一个以上处理器)和存储器21，一个或一个以上存储应用程序221或数据222的存储介质22(例如一个或一个以上海量存储设备)。其中，存储器21和存储介质22可以是短暂存储或持久存储。存储在存储介质22的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对线路规划系统中的一系列指令操作。更进一步地，中央处理器20可以设置为与存储介质22通信，在线路规划系统上执行存储介质22中的一系列指令操作。

线路规划系统还可以包括一个或一个以上电源23，一个或一个以上有线或无线网络接口24，一个或一个以上输入输出接口25，和/或，一个或一个以上操作系统223，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

上述方法实施例中所述的由线路规划系统所执行的步骤可以基于该图4所示的线路规划系统的结构。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM)、随机存取存储器RAM)、磁盘或光盘等。

以上对本发明实施例所提供的线路规划方法及系统进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (8)

1.一种线路规划方法，其特征在于，包括：

接收用户的线路规划请求，所述线路规划请求中包括起始点和终止点的信息；

获取所述用户的如下至少一个第一用户路网信息：线路权重信息和线路转移概率；

根据预置的函数关系式分别计算所述起始点到终止点之间的多条线路的线路规划值；所述预置的函数关系式包括如下至少一个参数的参数值和所述第一用户路网信息的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间；

根据所述多条线路的线路规划值确定所述起始点到终止点之间的最终规划线路。

2.如权利要求1所述的方法，其特征在于，所述根据预置的函数关系式分别计算所述起始点到终止点之间的多条线路的线路规划值，具体包括：

分别将所述多条线路的如下至少一个参数的参数值和第一用户路网信息进行归一化处理：线路的物理距离和通行时间；

根据所述归一化处理后的所述至少一个参数的参数值和第一用户路网信息及所述预置的函数关系式，分别计算所述多条线路的线路规划值。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

获取所述用户的如下至少一个第二用户路网信息：线路特征，出行的时间规律，常驻点信息及通勤线路；

所述根据所述多条线路的线路规划值确定所述起始点到终止点之间的最终规划线路，具体包括：从所述多条线路中去除与所述第二用户网络信息不相匹配的第一线路得到剩余的多条第二线路；分别根据所述第二线路的线路规划值对所述第二线路进行排序；将排序后的第二线路中前n条线路作为所述最终规划线路。

4.如权利要求1至3任一项所述的方法，其特征在于，所述获取所述用户的如下至少一个第一用户路网信息具体包括：

获取所述用户的历史线路信息；

对所述历史线路信息进行特征提取，根据所述特征提取的结果得到所述至少一个第一用户路网信息。

5.一种线路规划系统，其特征在于，包括：

请求接收单元，用于接收用户的线路规划请求，所述线路规划请求中包括起始点和终止点的信息；

信息获取单元，用于获取所述用户的如下至少一个第一用户路网信息：线路权重信息和线路转移概率；

线路规划单元，用于根据预置的函数关系式分别计算所述起始点到终止点之间的多条线路的线路规划值；根据所述多条线路的线路规划值确定所述起始点到终止点之间的最终规划线路；

其中，所述预置的函数关系式包括如下至少一个参数的参数值和所述第一用户路网信息的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间。

6.如权利要求5所述的系统，其特征在于，

所述线路规划单元，具体用于分别将所述多条线路的如下至少一个参数的参数值和第一用户路网信息进行归一化处理：线路的物理距离和通行时间；根据所述归一化处理后的所述至少一个参数的参数值和第一用户路网信息及所述预置的函数关系式，分别计算所述多条线路的线路规划值。

7.如权利要求5所述的系统，其特征在于，所述方法还包括：

所述信息获取单元，还用于获取所述用户的如下至少一个第二用户路网信息：线路特征，出行的时间规律，常驻点信息及通勤线路；

所述线路规划单元，具体用于从所述多条线路中去除与所述第二用户网络信息不相匹配的第一线路得到剩余的多条第二线路；分别根据所述第二线路的线路规划值对所述第二线路进行排序；将排序后的第二线路中前n条线路作为所述最终规划线路。

8.如权利要求5至7任一项所述的系统，其特征在于，

所述信息获取单元，具体用于获取所述用户的历史线路信息；对所述历史线路信息进行特征提取，根据所述特征提取的结果得到所述至少一个第一用户路网信息。