[发明专利]面向个性化出行需求的跨模式组合出行规划方法

说明书

面向个性化出行需求的跨模式组合出行规划方法，属于智能交通信息服务领域。现有技术提供的出行方案较为固定，无法根据用户对时间、经济等不同需求的特点生成个性化的方案。本发明首先将现有出行方式的出行过程进行单元化分解，在单元化过程中引入一些测算方式获得较为准确的出行单元数据。对区域路网在超级网络的概念上设置节点、路段，搭建不同交通方式所组成的综合网络层，将节点ID编码与出行单元的时间数据相匹配，生成路径算子。本方法从用户的需求出发，将各种出行方式的舒适程度、花费、路程时间等数据设立为适应性评价标准。根据路径算子，标定适应性评价标准，采用遗传算法求解，最终为用户提供具有经济、省时、舒适、低碳特点的出行方案。

技术领域

本发明涉及一种结合用户出行特征的跨模式组合出行的规划方法，属于智能交通信息服务领域。

背景技术

出行单元化分解是结合不同出行模式的特点划分为不同的出行时间单元，将现有出行数据划分为历史数据、动态数据、静态属性数据和个性化出行数据四种，分别与不同出行时间单元相结合获取出行单元属性，并进行相关编码。基于超级网络模型对实际路网进行网络搭建，采用遗传算法进行路径规划求解，将路径的遗传算子及时间单元数据结合，设定跨模式组合的限制性条件，进行遗传算法的求解，最终根据用户对交通方式的需求特点提供短时、经济、低碳、舒适的最佳出行方案。我国现有的专利技术多集中于导航定位模块、地图浏览器、接口模块、本地地图数据库和地图引擎、处理网络接入点、建立或断开网络、传输数据、缓存管理本地数据以及转换的技术模块，提供的出行方案较为固定，无法根据用户对时间、经济、不同需求的特点生成个性化的方案，且仅能提供地面公交、地铁、步行的综合出行规划服务。本方法从用户需求出发，建立基于超级网络模型的遗传算子编码方式，权衡用户时间、经济、舒适、碳排放方面的个性化出行需求，实现更多种公共交通的综合出行规划服务。

发明内容

本方法基于超级网络的概念，搭建不同交通方式路网所组成的超级网络。将现有出行方式进行时间单元划分，标记出行模式单元化编码，将不同出行方式的时间单元分别与历史数据、动态数据、静态属性数据和个性化出行数据相结合，生成路径算子，标定适应性评价标准，采用遗传算法求解，最终提供省时、经济、舒适、低碳的不同出行方案。

为了实现上述目的，本方法采用以下技术流程：

步骤1，出行单元化分解；

出行单元化分解是结合不同出行模式的特点划分为不同的出行时间单元；首先将地面公交、地铁、网络约租车、机场大巴、商务班车、骑行、步行7种不同交通方式分别标记为‐1至‐7，此标记称为出行方式编码；然后根据7种不同出行方式的出行特点，将每个出行过程依次进行分解，根据其特点分解为候车时间单元、乘车时间单元、换乘时间单元、进站时间单元、出站时间单元、叫车时间单元、寻车时间单元、骑行时间单元、步行时间单元的一种或几种；

步骤2，获取交通数据；

针对不同出行方式的时间单元分析与其对应的历史数据、动态数据、静态数据和个性化出行数据，获取不同出行单元的出行特征值；

步骤3，建出行网络层；

基于超级网络的概念，对现有路网搭建不同出行方式的网络层；按如下步骤通过二维坐标系完成综合网络层节点的合并，并完成节点坐标的简化：

(1)将所有网络层合并，形成综合层，所有的网络层节点在综合层中以不同颜色体现；

(2)在综合层中建立二维平面直角坐标坐标系，以西向东方向为X轴正方向，以南向北方向为Y轴正方向，Y轴与综合层中最西的节点重合，X轴与综合层中最南的节点重合

(3)该二维平面直角坐标坐标系的X轴、Y轴单位长度为米；先以X轴正半轴的顺序对每个节点所在纵轴从0开始依次编号，再以Y轴正半轴的顺序对每个节点所在横轴从0开始依次编号；