1.基于用户偏好的出行路径和出行时间的出行方案优化方法,其特征在于,包括:
步骤 S1,获取用户的起点、终点、出发时间段和期望到达时刻;
步骤 S2,预测用户偏好车速;
步骤 S3,根据用户输入的起点和终点,获得备选路径集;
步骤 S4,根据出发时间段和期望到达时刻,并基于预测的用户偏好车速和备选路径集,确定最优出行方案;
步骤 S2 中,预测用户偏好车速的具体过程为:步骤 S21,根据公路交通负荷状况,将交通密度划分为 n 个类别,即获得交通密度类别集步骤 S22,获取用户的 a 条出行记录集交通密度类别-车速集
步骤 S23,假设出行记录
步骤 S23,取出用户的出行记录步骤 S24,计算出行记录
分布公式为:
其中,
交通密度
步骤 S25,依据公式(Ⅰ)计算出行记录步骤 S26,循环步骤 S24 至步骤 S25,依次计算交通密度步骤 S26,取出用户的出行记录步骤 S27,将出行记录
步骤 S28,循环步骤 S24 至步骤 S27,依次计算交通密度后验分布并更新
步骤 S29,计算 a 条出行记录中的交通密度值,即为交通密度类别
其中,
步骤 S3 中,根据用户输入的起点和终点,获得备选路径集具体过程为:根据用户输入的起点和终点,获取出步骤 S4 中,根据出发时间段和期望到达时刻,并基于预测的用户偏好车速和备选路径集,确定最优出行方案的具体过程为:步骤 S41,根据出发时间段,并基于预测的用户偏好车速和备选路径集,依次推算出从出发时间段出发通过各路径步骤 S42,根据每个出发时间下及每个路径对应的行程时间和到达时刻,计算出行成本;
步骤 S43,根据出行成本,确定最优出行方案。
2.根据权利要求 1 所述的基于用户偏好的出行路径和出行时间的出行方案优化方法,其特征在于,步骤 S41 中,根据出发时间段,并基于预测的用户偏好车速和备选路径集,推算出从出发时间段出发通过路径步骤S411,从出发时间段
步骤 S412,选择备选路径中的路径步骤 S413,选择出发时刻步骤 S414,预测在第
步骤 S415,根据步骤 S414,依次推算出到达路径步骤 S416,计算出从出发时刻步骤 S417,循环步骤 S413 至步骤 S416,依次推算出从出发时刻步骤 S418,循环步骤 S412 至步骤 S417,依次推算出从出发时刻
3.根据权利要求 1 所述的基于用户偏好的出行路径和出行时间的出行方案优化方法,其特征在于,步骤 S42 中,出行成本的计算公式为:
4.根据权利要求 1 所述的基于用户偏好的出行路径和出行时间的出行方案优化方法,其特征在于,步骤 S43 中,根据出行成本,确定最优出行方案的具体过程为:根据每个出发时刻下每个路径的出行成本,获取最小的出行成本,确定最优的出发时间和最优的出行路径。