[发明专利]一种基于历史行为画像的出行车辆路径选择方法

权利要求书

1.一种基于历史行为画像的出行车辆路径选择方法，其特征在于，所述出行车辆路径选择方法包括以下步骤：

步骤S1，对历史通行原始数据进行数据提取、清洗，筛选可用字段，对筛选出可用的待分析字段进行标准化处理，去除异常值及空值，得到历史通行数据；所述历史通行原始数据包括收费广场静态信息及通行流水数据；收费广场静态信息包含了各收费广场的经纬度坐标，收费广场的ID；通行流水数据中使用的字段有车辆ID、入口收费广场、出口收费广场、入口时间、出口时间、车辆类型、费用；

步骤S2，利用历史通行数据构建逻辑路网，包括建立逻辑路网的节点和边，其中节点为收费广场，边为收费广场之间的最小可达通路；

步骤S3，对历史通行数据中的车辆行为进行分析，建立车辆画像，通过抽象化车辆的属性特征分析车辆行为，按照车型、出行频次、车辆出行目的地将车辆划分为“货车”、“通勤”、“旅游”、“其他”四大车辆画像；

步骤S4，根据所述逻辑路网和车辆画像构建出行车辆路径的时间成本和费用成本模型，且包括：

步骤S401，按照车辆画像类型，分析每种车辆画像下，费用与时间之间的关系；进一步为，读取全部数据，按照车辆画像进行分类，归一化处理相同车辆画像的车辆对应的通行时间和通行费用的比值，将归一化后的比值拟合为正态分布的曲线，求出正态分布对应的均值和方差，在均值方差和车辆画像之间建立一一对应的关系；

步骤S402，依据建立的费用时间关系，建立逻辑路网中边的权值的参数设定关系；进一步为：依据每条通行记录中车辆对应的车辆画像，从对应关系中获取与车辆画像对应的费用时间比值关系，以所述费用时间比值关系作为影响通行权值中通行时间和通行费用的比重分配；

步骤S5，根据道路条件的变化修改逻辑路网，并基于时间成本和费用成本的模型，对相关历史通行数据重新进行路径选择；且进一步为：

利用时间成本和费用成本的模型，将历史通行数据作为输入数据，在根据道路条件的变化修改后的逻辑路网上重新进行分析，按照不同车辆画像对时间费用的偏好不同，寻找最优路径，最终输出新的路径选择结果R，R形式如下：

[((A,B,C,D),(t_A,t_B,t_C,t_D)),…] (1)，

其中，A,B,C,D表示车辆从A点出发，途径B,C，最终到达D点，t_A,t_B,t_C,t_D表示经过这个四个点的时刻。

2.根据权利要求1所述的基于历史行为画像的出行车辆路径选择方法，其特征在于，所述通行权值的具体计算公式如下：

Cost(O,D,M)＝w_f(S)×f(O,D,M)+w_t(S)×t(O,D,M) (2)

式(2)中，O,D分别表示起点收费广场和终点收费广场，M,S分别表示车辆类型和车辆画像；f(O,D,M)是给定车型的车辆在该起点和终点的历史平均通行费用，t(O,D,M)是给定车型的车辆在该起点和终点的历史平均通行时间，w_f(S)是给定的车辆画像对应的费用权重，w_t(S)是给定的车辆画像对应的时间权重，其中，w_f(S)∈[0,1]，w_t(S)∈[0,1]，w_f+w_t＝1。

3.根据权利要求1所述的基于历史行为画像的出行车辆路径选择方法，其特征在于，所述方法还包括：

步骤S6，依据出行车辆实时的通行路径及通行时间完成路径推演，实现路径可视化仿真。

4.根据权利要求1所述的基于历史行为画像的出行车辆路径选择方法，其特征在于，所述方法还包括：

步骤S7，根据所述路径选择结果制定交通管控方案。