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

说明书

本发明提供了一种基于历史行为画像的出行车辆路径选择方法，用以现有技术中出行车辆路径选择问题。所述基于历史行为画像的出行车辆路径选择方法，基于历史通行数据中车辆的通行特点建立车辆画像，构建时间费用通行模型，出行车辆采用所构建的通行模型进行路径选择。本发明基于历史行为画像的出行车辆路径选择方法，充分提取历史通行数据的车辆出行特征，寻找出最贴近实际通行规律的较优代价路径选择方法，从微观层面给每辆车提供车辆路径的最优选择方案，实现了基于实时路况下行程耗时少、费用低的经济环保出行方式，并进一步为交通管控决策提供基础数据，交通管控部门采用所构建的通行模型判断出行车辆的路径选择进行有效的交通管控。

技术领域：

本发明属于交通控制领域，具体涉及一种基于历史行为画像的出行车辆路径选择方法。

背景技术：

随着城市规模和城际交通的发展，高速公路规模不断扩大。高速路网环境易受多种因素影响导致路段封闭或新增，给车辆的出行路径提供了更加多样化的选择，也给道路养护相关部门带来了一定挑战。

出行车辆的路径选择，不仅与出发地和目的地之间的路程有关，而且与所行驶的高速公路收费费率有关。对于出行者而言，需要选择经济而路程耗时尽可能少的路径；对政策制定部门而言，需要仿真模拟出不同费率设置下的路网流量变化，更加合理的制定相关道路通行参数。

现有的路径规划算法主要有用于解决单源最短路径问题的深度或广度优先搜索算法和Dijkstra算法，用于解决多源最短路径的弗洛伊德算法。这些路径规划算法的应用前提是知道有哪些可达点，而当原始数据中不包括车辆的具体行驶路径的情况下，无法单纯的使用以上算法来进行计算。

发明内容：

本发明实施例的目的是解决基于时间成本和费用成本的出行车辆路径选择问题，基于此，提出了一种基于历史行为画像的出行车辆路径选择方法，基于历史通行数据中的车辆出行特点构建车辆画像，构建时间费用通行模型，出行车辆采用所构建的通行模型进行路径选择，实现基于实时路况下行程耗时少、费用低的经济环保出行方式，交通管控部门采用所构建的通行模型判断出行车辆的路径选择进行有效的交通管控。

为了实现上述目的，本发明采用的技术方案如下：

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

步骤S1，对历史通行原始数据进行数据提取、清洗，得到历史通行数据；

步骤S2，利用历史通行数据构建逻辑路网；

步骤S3，对历史通行数据中的车辆行为进行分析，建立车辆画像；

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

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

作为本发明的一个优选实施例，所述步骤S2中构建逻辑路网，包括建立逻辑路网的节点和边，其中节点为收费广场，边为收费广场之间的最小可达通路。

作为本发明的一个优选实施例，所述步骤S3建立车辆画像，具体为：通过抽象化车辆的属性特征分析车辆行为，按照车型、出行频次、车辆出行目的地将车辆划分为“货车”、“通勤”、“旅游”、“其他”四大车辆画像。

作为本发明的一个优选实施例，所述步骤S4构建出行车辆路径的时间成本和费用成本模型，包括：

步骤S401，按照车辆画像类型，分析每种车辆画像下，费用与时间之间的关系；

步骤S402，依据建立的费用时间关系，建立逻辑路网中边的权值的参数设定关系。