应用中的实时性 和实用性。通过上述基于用户出行习惯的动态路径规划方法，响应速度快，合理利用路网资 源，缓解拥堵能力，实时性强，充分尊重用户的出行习惯，提高用户体验。
[0038] 以上仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人 员来说，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本 发明的保护范围之内。
【主权项】
1. 一种基于用户出行习惯的动态路径规划方法，其特征在于，该方法包括离线计算习 惯路径来更新数据字典和在线计算规划路径;所述数据字典存储有历史数据，包括浮动车 编号、各单车用户历经路段集、各单车用户历经路网节点集、各路段在不同单车历经路段集 中的出现概率、各路网节点在不同单车路网节点集中的出现概率、所有时段各用户的习惯 备选路径集以及该路径集中不同路径的历经概率;所述在线计算规划路径包括以下步骤： S1:接收用户输入出发点和目的地； S2:在路网上标定起始节点和终止节点； S3:依据用户当前所处时段、标定的起始节点和终止节点查询所述数据字典来获取对 应的多条习惯路径，并读取所述多条习惯路径所包含的路段及各路段在当前用户的单车历 经路段集中的出现概率、所述多条习惯路径所历经的路网节点及各节点在当前用户的单车 路网节点集中的出现概率、所述多条习惯路径的历经概率； S4:通过所述多条习惯路径所历经的路段及各路段在当前用户的历经路段集中的出现 概率、所历经的路网节点及各节点在当前用户的路网节点集中的出现概率、所述多条习惯 路径的历经概率计算出所述多条习惯路径的权重； S5:选择路径概率权重最大的路径作为推荐路径推送给当前用户； S6:每隔一定时距，检测用户是否到达目的地;若是，结束;否则，执行步骤S7; S7:动态刷新用户位置信息，并将新检测到的用户位置信息作为新的出发点，然后转回 执行步骤S2至S5。2. 如权利要求1所述的基于用户出行习惯的动态路径规划方法，其特征在于，所述步骤 S4计算出所述多条习惯路径的权重的方法包括以下步骤： S4-1:提取出每一条习惯路径所包含的所有路网节点i(i=l，2,…，N)和所有路段j(j= 1，2,…，Μ); S4-2:判断每一条习惯路径的每个路网节点是否包含于步骤S3所述当前用户的历经路 网节点集；当包含于步骤S3所述当前用户的历经路网节点集时，对应的路网节点出现概率 PD>1(i=l，2,…，Ν)等于步骤S3所述当前用户的历经路网节点集中相同节点的出现概率;当 不包含于步骤S3所述当前用户的历经路网节点集时，对应的路网节点出现概率P D,41 = 1， 2,…，N)等于0; S4-3:判断每一条习惯路径的每一路段是否包含于步骤S3所述当前用户的历经路段 集；当包含于所述当前用户的历经路段集时，对应的路段出现概率P^(j=l，2,…，M)等于 所述当前用户的历经路段集中相同路段的出现概率；当不包含于所述当前用户的历经路段 集时，对应的路段出现概率Pr, j (j=l，2，…，M)等于0; S4-4:提取所述习惯路径的历经概率P，提取所述对应路网节点出现概率为0的节点数 n，提取所述对应的路段出现概率为0的节点数m，所述习惯路径的权重W为： 〇3. 如权利要求1所述的基于用户出行习惯的动态路径规划方法，其特征在于，所述离线 计算习惯路径来更新数据字典包括以下步骤： S8:获取历史数据，获取设定的数据字典更新时间段内所有在线车辆上传的定位和速 度数据，其中定位数据是指地图匹配之后的定位数据、以及经过地图匹配处理后的历史定 位数据、历史速度数据和地图数据； S9:获取编号，获取上传数据的车辆编号、路段编号和路网节点编号； S10:选择单车，根据上传数据的在线车辆编号的先后顺序选取一辆未处理的在线车辆 作为信息采集单车，并设定所述单车的最早定位点为最开始的出发点； S11:标定出发点，标定所述单车的出发点； S12:单车出行信息提取:从所述单车出发点开始，检测所述单车在某条路段是否存在 停靠点；若是，提取停靠点中心点位置、进入与离开时刻、驻留时长信息后，顺序执行步骤 S13;若否，执行步骤S14;其中，停靠时长大于时间T的点为停靠点，T为预设值； S14:等待所述单车离开所述路段进入下一路段； S15:判断所述单车在所述停靠点是否停止数据上传;是则，顺序执行步骤S17;否则，执 行步骤S16; S16:将所述停靠点设定为所述单车新的出发点后，转回执行步骤S11; S17:单车出行习惯分析，对所述单车从所述出发点至所述停靠点之间的所有历经路段 和节点进行计数统计，获取对应单车历经路段或节点的出现概率； S18:判断是否遍历所有单车，是则，执行步骤S19;否则，执行步骤S10; S19:根据路网节点编号的排列组合关系，选取一组未处理的两节点组合； S20:出行习惯路径提取； S21:判断是否遍历所有节点，是则，执行步骤S22;否则，转回执行步骤S19; S22:数据字典离线存储和更新。4. 如权利要求3所述的基于用户出行习惯的动态路径规划方法，其特征在于，所述历史 数据所述数据字典包括三个大容量数据字典，其中，车辆数据字典包括车辆身份、停靠点、 习惯停靠点、习惯路段和习惯路径信息;路段数据字典包括路段编号、各路段的单车正常行 程时间、路段行程时间和平均速度信息;路径数据字典包括路径的节点序列编号、行程时间 信息。5. 如权利要求3所述的基于用户出行习惯的动态路径规划方法，其特征在于，所述步骤 S12具体包括以下步骤： S12-1:从所述单车出发点开始，当所述单车刚进入某条路段时，按照时序，用插值法获 取所述单车在所述某条路段的进入时刻，并继续检测所述单车在某条路段是否存在停靠 点；若存在停靠点，计算所述停靠点的中心位置、进入与离开时刻、驻留时长等信息；否则， 等待所述单车离开所述路段进入下一路段;其中，停靠时长大于时间T的点为停靠点，T为预 设值； S12-2:根据所述单车在某条路段的离开时刻即为所述路段的下一路段的进入时刻的 关系，得到所述单车在所述路段的总行程时间，并用所述单车在所述路段的总行程时间减 去所述单车在所述路段的总的停靠时长，得到所述单车通过所述路段的正常行程时间； S12-3:从所述单车出发点开始，当所述单车刚进入某条路段时，按照时序，用排列组合 法提取所述单车从所述出发点所在路段的终止节点至所述某条路段的起始节点之间所有 路径的历经路网节点序列编号、路段编号、行程时间。6. 如权利要求3所述的基于用户出行习惯的动态路径规划方法，其特征在于，所述步骤 S17具体包括以下步骤： S17-1:将每天分为若干时段，选择某个时段，从数据字典中读取所有浮动车每天在所 述时段的历经路径，形成所述时段的历经路径集； S17-2:计算所述时段历经路径集的路径总条数E、浮动车的总经历次数F和每条历经路 径的浮动车历经次数则历经路径i的历经概率P^Fi/FGilJ，…，E);当E 大于等于〇时，挑选出的历经概率最大前Q条的路径，其中，Q为预设值；当E小于0时，挑选出 所有路径;将挑选出的路径形成所述时段的习惯备选路径集；用相同方法获取所有时段的 习惯备选路径集。7.根据权利要求1所述的基于用户出行习惯的动态路径规划方法，其特征在于，所述数 据字典是按设定的时间周期获取相关信息进行更新。
【专利摘要】一种基于用户出行习惯的动态路径规划方法，包括以下步骤：S1：接收用户输入出发点和目的地；S2：在路网上标定起始节点和终止节点；S3：依据用户当前所处时段、标定的起始节点和终止节点查询所述数据字典来获取对应的多条习惯路径；S4：通过多条习惯路径所历经的路段及出现概率、所历经的路网节点及出现概率计算出多条习惯路径的权重；S5：选择路径概率权重最大的路径作为推荐路径给用户；S6：每隔一设定时间检测用户是否到达目的地；S7：动态刷新用户位置信息。达到响应速度快，合理利用路网资源，环节拥堵能力，实时性强，充分尊重用户的出行习惯，提高用户体验。
【IPC分类】G06Q10/04, G08G1/09, G08G1/01
【公开号】CN105679037
【申请号】CN201610185860
【发明人】付建胜, 王川久, 周欣, 陈新海, 陈政, 陈俊鹏, 程名, 黄鹤麟
【申请人】重庆云途交通科技有限公司
【公开日】2016年6月15日
【申请日】2016年3月29日