一种线路规划方法及系统技术方案

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

【技术实现步骤摘要】

本专利技术涉及信息处理
，特别涉及一种线路规划方法及系统。
技术介绍
现有的线路规划基本上是通过最短路径算法进行线路规划，并以不同策略加权来影响最终算路结果，这样线路规划系统就可以为用户提供从起始点到结束点之间的最短线路，可以引导用户尽快到达目的地。但是由于用户出行习惯和出行路线的差异性，使得现有的线路规划方法不能满足各个用户的需求。
技术实现思路
本专利技术实施例提供一种线路规划方法及系统，实现了根据用户路网信息对起始点到终止点之间的线路进行规划。本专利技术实施例提供一种线路规划方法，包括：接收用户的线路规划请求，所述线路规划请求中包括起始点和终止点的信息；获取所述用户的如下至少一个第一用户路网信息：线路权重信息和线路转移概率；根据预置的函数关系式分别计算所述起始点到终止点之间的多条线路的线路规划值；所述预置的函数关系式包括如下至少一个参数的参数值和所述第一用户路网信息的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间；根据所述多条线路的线路规划值确定所述起始点到终止点之间的最终规划线路。本专利技术实施例还提供一种线路规划系统，包括：请求接收单元，用于接收用户的线路规划请求，所述线路规划请求中包括起始点和终止点的信息；信息获取单元，用于获取所述用户的如下至少一个第一用户路网信息：线路权重信息和线路转移概率；线路规划单元，用于根据预置的函数关系式分别计算所述起始点到终止点之间的多条线路的线路规划值；根据所述多条线路的线路规划值确定所述起始点到终止点之间的最终规划线路；其中，所述预置的函数关系式包括如下至少一个参数的参数值和所述第一用户路网信息的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间。可见，在本实施例的方法中，线路规划系统会获取到用户的第一用户路网信息，比如线路权重信息和线路转移概率等，然后根据第一用户路网信息对起始点到终止点之间的线路进行规划。由于第一用户路网信息可以表示用户出行线路的特性，具有用户特有性，这样在线路规划过程中考虑了用户出行线路的特性，使得规划出来的线路可以满足各个用户的需求。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的一种线路规划方法的流程图；图2是本专利技术应用实施例中线路规划系统规划的线路的示意图；图3是本专利技术实施例提供的一种线路规划系统的结构示意图；图4是本专利技术实施例提供的另一种线路规划系统的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例例如能够以除了在这里图示或描述的那些以外的顺序
实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排它的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。本专利技术实施例提供一种线路规划方法，主要是由线路规划系统所执行的方法，流程图如图1所示，包括：步骤101，接收用户的线路规划请求，该线路规划请求主要用于请求线路规划系统对起始点到终止点的线路进行规划，在线路规划请求中可以包括起始点和终止点的信息。可以理解，用户可以使用线路规划的客户端，选择起始点和终止点，并向线路规划系统发起线路规划流程，当线路规划系统接收到用户的线路规划请求，可以按照如下步骤102到104进行线路规划。步骤102，获取用户的如下至少一个第一用户路网信息：线路权重信息和线路转移概率，这样，线路规划系统就可以根据获取的第一用户路网信息对起始点到终止点之间的线路进行规划，具体可以如下步骤103和104所述。其中线路权重信息是表示用户出行线路的比重，比如用户出行时走南大街的次数多于走北大街的次数，则南大街的权重值会大于北大街的权重值；线路转移概率是指在线路选择路口，用户对于某一条线路的选择概率，比如在一个十字路口用户向左拐的次数比向右拐的次数多，则左拐路线的概率大于右拐路线的概率。可以理解，该第一用户路网信息是线路规划系统根据用户的历史线路信息得到的，具体地，线路规划系统可以周期性地向线路规划的客户端获取到用户的历史线路信息，然后对历史线路信息进行特征提取，根据特征提取的结果就可以获取到该第一用户路网信息。步骤103，根据预置的函数关系式分别计算起始点到终止点之间的多条线路的线路规划值。需要说明的是，在一般情况下，线路规划系统会根据最短路径法或最短时间法等方法计算线路规划值，这样预置的函数关系式包括如下至少一个参数的参数值的数学计算值与线路规划值的对应关系：线路的物理距离和通行
时间等。在本实施例中，线路规划系统在计算线路规划值时会考虑用户出行线路的特征，则会将上述获取的第一用户路网信息包括在预置的函数关系式中，具体地，本实施例的预置的函数关系式包括如下至少一个参数的参数值和第一用户路网信息的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间等。进一步地，为了简化线路规划值的计算过程，线路规划系统会分别将多条线路的如下至少一个参数的参数值和第一用户路网信息进行归一化处理：线路的物理距离和通行时间等，使得归一化处理后的参数的参数值是小范围数值，然后根据归一化处理后的所述至少一个参数的参数值和第一用户路网信息，及上述预置的函数关系式，分别计算多条线路的线路规划值。步骤104，根据多条线路的线路规划值确定起始点到终止点之间的最终规划线路。具体地，在确定最终规划线路时，线路规划系统会根据多条线路的线路规划值对多条线路进行排序，并将排在前n位(比如前3位)的线路作为最终规划线路提供给线路规划的客户端。进一步地，在本实施例的一个具体实施例中，线路规划系统还会获取到用户的如下至少一个第二用户路网信息：线路特征，出行的时间规律，常驻点信息及通勤线路等，其中，线路特征是指用户出行线路的特征，比如高速、少转弯、少红绿灯、躲避拥堵等特征，出现的时间规律是指用户的出行线路与出现时间的对应关系。具体地，线路规划系统在获取第二用户路网信息时可以参照上述获取第一用户路网信息的方法，在此不进行赘述。这样线路规划系统在上述步骤104中根据多条线路的线路规划值确定最终规划线路时，会根据线路规划值和第二用户路网信息确定最终规划线路。具体地，线路规划系统会从多条线路中去除与第二用户网络信息不相匹配的第一线路得到剩余的多条第二线路，例如去除转弯多，红绿灯多的第一线路；分别根据第二线路的线路规划值对第二线路进行排序；将排序后的第二线路本文档来自技高网...

【技术保护点】
一种线路规划方法，其特征在于，包括：接收用户的线路规划请求，所述线路规划请求中包括起始点和终止点的信息；获取所述用户的如下至少一个第一用户路网信息：线路权重信息和线路转移概率；根据预置的函数关系式分别计算所述起始点到终止点之间的多条线路的线路规划值；所述预置的函数关系式包括如下至少一个参数的参数值和所述第一用户路网信息的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间；根据所述多条线路的线路规划值确定所述起始点到终止点之间的最终规划线路。

【技术特征摘要】
1.一种线路规划方法，其特征在于，包括：接收用户的线路规划请求，所述线路规划请求中包括起始点和终止点的信息；获取所述用户的如下至少一个第一用户路网信息：线路权重信息和线路转移概率；根据预置的函数关系式分别计算所述起始点到终止点之间的多条线路的线路规划值；所述预置的函数关系式包括如下至少一个参数的参数值和所述第一用户路网信息的数学计算值与线路规划值的对应关系：线路的物理距离和通行时间；根据所述多条线路的线路规划值确定所述起始点到终止点之间的最终规划线路。2.如权利要求1所述的方法，其特征在于，所述根据预置的函数关系式分别计算所述起始点到终止点之间的多条线路的线路规划值，具体包括：分别将所述多条线路的如下至少一个参数的参数值和第一用户路网信息进行归一化处理：线路的物理距离和通行时间；根据所述归一化处理后的所述至少一个参数的参数值和第一用户路网信息及所述预置的函数关系式，分别计算所述多条线路的线路规划值。3.如权利要求1所述的方法，其特征在于，所述方法还包括：获取所述用户的如下至少一个第二用户路网信息：线路特征，出行的时间规律，常驻点信息及通勤线路；所述根据所述多条线路的线路规划值确定所述起始点到终止点之间的最终规划线路，具体包括：从所述多条线路中去除与所述第二用户网络信息不相匹配的第一线路得到剩余的多条第二线路；分别根据所述第二线路的线路规划值对所述第二线路进行排序；将排序后的第二线路中前n条线路作为所述最终规划线路。4.如权利要求1至3任一项所述的方法，其特征在于，所述获取所述用户的如下至少一个第一用户路网信息具体包括：获取所述用户的历史线路信息；对所述历史线路信息进行特征提取，根据所述特征提取的结果得到所...

【专利技术属性】
技术研发人员：彭大静，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44