买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西北大学

摘要：本申请公开了一种多模式出行路径推荐方法与装置，涉及交通调度技术领域。该方法包括：获取用户的历史出行数据以及公共交通站点数据；根据公共交通站点数据构建多模式交通超网络图；基于历史出行数据定义用户的出行偏好指标，并利用随机森林模型确定出行偏好指标的偏好占比，以此构建多目标优化函数；基于多模式交通超网络图，利用DoubleQ‑learning算法迭代进行路径规划直至满足预设迭代次数，并将多目标优化函数作为DoubleQ‑learning算法的奖励函数对每次迭代进行评估；将得到的路径规划结果作为用户推荐路径。该方法实现了为每个用户个性化推荐交通组合模式出行方式，保证出行过程中用户的出行费用、时间、换乘总成本最低。

主权项：1.一种多模式出行路径推荐方法，其特征在于，包括：获取用户的历史出行数据以及公共交通站点数据；其中，所述历史出行数据包括出行轨迹、出行花费、出行时间与出行方式；所述公共交通站点数据包括公交站点、地铁站点与共享汽车站点；根据所述公共交通站点数据构建多模式交通超网络图；其中，所述多模式交通超网络图包括公交交通子网络、轨道交通子网络与共享汽车子网络；基于所述历史出行数据定义用户的出行偏好指标，并利用随机森林模型确定所述出行偏好指标的偏好占比，以此构建多目标优化函数；其中，所述出行偏好指标包括出行时间、出行费用与换乘成本；基于所述多模式交通超网络图，利用DoubleQ-learning算法迭代进行路径规划直至满足预设迭代次数，并将所述多目标优化函数作为DoubleQ-learning算法的奖励函数对每次迭代进行评估；其中，所述奖励函数包括出行时间成本函数、出行费用成本函数与换乘成本函数；所述出行时间成本函数，包括： ；其中， ； ， ； ， ， ； ；式中，表示用户出行花费的总时间，表示用户的单位时间价值，表示同站换乘花费时间，表示异站换乘花费时间，表示出行中乘坐公共交通花费的时间，IC表示年平均收入，T表示年平均工作时间，表示单位时间价值修正指数，表示公交交通模式，表示地铁交通模式，表示共享汽车交通模式，i表示用户当前所在的i站点，表示用户预计前往的i站点的下一站点，表示用户到达i站点的时间，表示用户离开i站点的时间，表示是否在与i同一站点换乘，表示i站到站的异站换乘时间，表示i到站是否异站换乘，表示公交地铁之间换乘，表示公交交通模式内异站换乘，表示地铁交通模式内异站换乘，表示公交与共享汽车之间换乘，表示地铁与共享汽车之间换乘，表示站点i到站点之间距离，表示平均步行速度，表示公交速度，表示地铁速度，表示共享汽车速度；所述出行费用成本函数，包括： ；式中，表示总出行费用，表示公交交通模式，表示地铁交通模式，表示共享汽车交通模式，表示站点到站点之间距离，表示公交单价，表示地铁单价，表示共享汽车单价；所述换乘成本函数，包括： ；式中，表示换乘成本，表示换乘次数的统计，表示换乘单次惩罚时间，表示用户的单位时间价值；将得到的路径规划结果作为用户推荐路径。

全文数据：

权利要求：

百度查询： 西北大学 一种多模式出行路径推荐方法与装置