Spica,一种路径推荐的路段结合方法
● 每周一言
没有盼头的人生,容易引入歧途。
导语
上周简单介绍了一下短时流量预测的PMA模型,本周介绍另一个路线推荐方面的模型Spica。Spica是一种基于道路捆绑模型的路线推荐方法,能有效避免现存模型只对道路通行时间独立建模所带来的弊端,使路线推荐更为合理。那么,Spica的具体思想是什么?
Spica
城市道路求解最优路线问题,与求解静态图中两点间的最短路径不同,该路径通常具有时间依赖性。由于科学技术的迅猛发展,我们可以较容易的获取城市道路车辆的位置以及其行驶速度,进而建立一种以时间为自变量函数的时间依赖网络TDN(time-dependent networks)。而现有方法并未考虑十字路口相连路段之间的关系,仅把通行时间按路段独立建模,因此实际的时间花销预测并不合理与准确。
而Spica基于TDN构建路线推荐模型,能解决现有方法仅按路段独立建模的问题。其核心思想是利用一种衔接技术JT(joint technique)从旅行时间维度描述相连路段关系,然后建立路线推荐模型进行预测。
首先,用衔接技术从数据集中提取衔接边。衔接边能区分右转、左转、直行三种行为,因此保证了模型不会出现诸如用直行绿灯的通行时间来预测左转红灯的通行时间的情况。构造衔接边的示意图如下:
然后,用衔接边构图并进行旅行时间预估。Spica使用JT建立一种经过改进的TDN(time-dependent network),我们称之为TDJ(time-dependent joint)图,并对TDJ图中的每一条边进行时间依赖的旅行时间预估。TDJ图的每条边都是首尾镶嵌的,其按路段转化成有向图的示例如下图所示:
最后,基于TDJ有向图以及每条边的旅行时间分布情况,使用一种时间依赖启发式算法TDHA(time-dependent heuristic algorithm)计算图中给定两点的时间最短路径。
以上便是Spica模型的简介。文中若干没有展开描述的算法、概念以及实验结果,可参考论文作进一步了解,原文链接:
https://link.springer.com/chapter/10.1007/978-3-319-45817-5_7
结语
感谢各位的耐心阅读,后续文章于每周日奉上,欢迎大家关注小斗公众号 对半独白!
Spica,一种路径推荐的路段结合方法相关推荐
- KDD 2019 | 使用神经网络为A*搜索算法赋能:以个性化路径推荐为例
「论文访谈间」是由 PaperWeekly 和中国中文信息学会社会媒体处理专委会(SMP)联合发起的论文报道栏目,旨在让国内优质论文得到更多关注和认可. 研究动机 A* 算法因为它的高效和准确而被广泛 ...
- 为什么a*算法采用哈密尔顿距离作为启发函数比不在位数为启发函数的性能要好?_KDD2019: 使用神经网络为A*搜索算法赋能 --以个性化路径推荐为例...
本文系 KDD2019 论文的解读: Wang, Jingyuan, Ning Wu, Wayne Xin Zhao, Fanzhang Peng, and Xin Lin. "Empowe ...
- abaqus创建路径_Abaqus后处理的四种路径的应用-技术邻社区
Abaqus后处理的四种路径的应用 长安CAE 2016年10月12日 1522 Abaqus后处理的四种路径的应用 路径(PATH)在后处理中的作用还是比较大的,除了线性化,路径还可以通过映射提取 ...
- java实现手机开关机_Android实现关机与重启的几种方式(推荐)
下面我们来探究Android如何实现关机,重启:在Android中这种操作往往需要管理员级别,或者root Android实现的方式如下几种: 默认的SDK并没有提供应用开发者直接的Android系统 ...
- java : enum、创建文件和文件夹、删除文件和文件夹、获得项目绝对路径、写入数据到excel中、java代码中两种路径符号写法、读取、写入text文件...
java : enum http://www.cnblogs.com/hyl8218/p/5088287.html 创建文件和文件夹.删除文件和文件夹 http://www.cnblogs.com/m ...
- Python中的两种路径
Java中有两种路径,一种是操作系统的路径path,另一种是类路径classpath. Python中也是如此,一种是操作系统环境变量中的path,另一种是PYTHONPATH. 当import xx ...
- ROS:一种路径优化方法-拉直法
ROS:一种路径优化方法 此处提供一种路径优化方法 名字:拉直法,即将路径拉直,将路径上一些不在直线上的点删掉.取直线的原则为:不能与障碍物相撞. 参考代码:底部 算法说明: 如图: 1.设路径点为数 ...
- [算法]给定一个矩阵m*n,从左上角开始每次只能向右或者向下走,最后到右下角的位置共有多少种路径
很经典的一道题 等同于:https://leetcode-cn.com/problems/unique-paths/ 在完美世界面试中遇到了. 每次都只能向右或者向下走,求出所有种情况. 当时想到的思 ...
- (一)最短换乘路径推荐算法
1.简介 之所以写这边文章是因为开发了一个地铁到站提醒App,其中就需要计算最短地铁换乘路线,这个方案在网上找了很久能找到一点最短路径的思路,但这些思路计算最短路径要花费的时间太久给人体验很不好.我的 ...
- #今日论文推荐# 西湖大学工学院姜汉卿课题组提出一种全新的微流体操控方法,可实现“样本进结果出”的即时检测
#今日论文推荐# 西湖大学工学院姜汉卿课题组提出一种全新的微流体操控方法,可实现"样本进结果出"的即时检测 即时检测(Point-of-care technology, POCT) ...
最新文章
- 使用diamond2的一些问题的解决
- 大数据量传输时配置WCF的注意事项
- 如何将.FRM,.MYD,MYI文件转换为.SQL导入数据库中
- 多线程—synchronized及同步器
- MySQL基础入门学习【2】数据类型
- 矩阵快速幂及斐波那契数列模板
- 我的20132014
- JVM的进阶学习(GC Roots、JVM调优与参数配置、)
- 2019运管取消了滴滴还查吗_劳务资质2019年取消吗?劳务资质新标准你真的了解吗?...
- Parameter ‘username‘ not found. Available parameters are [arg1, arg0, param1, param2] 绑定参数异常
- 服务器宝塔怎么开启php5.4伪静态,WeCenter在宝塔面板LNMP环境下开启伪静态方法
- 杜月笙的六句忠告,学会了不吃亏
- 【java学习之路】(java SE篇)003.java SE基础语法之数组
- java 绘制sin函数图像_第11讲 数学软件Mathematica内置函数的使用规则
- wxpython安装不上怎么回事_安装Python - wxPython失败的解决方法
- List集合去重的几种方法
- data 谷歌浏览器更改user 路径_谷歌浏览器修改缓存路径
- [Pyhon疫情大数据分析] 四.微博话题抓取及新冠肺炎疫情文本挖掘和情感分析
- MATLAB-蒙特卡罗方法
- Containerd 错误报错解决Failed to start containerd container runtime.