javastart
javastart

地图匹配算法实践

地图匹配算法实践

1 背景

如下图所示，1、2、3 这三个点是汽车的GPS定位结果，尽管汽车是在道路上，但定位结果与道路存在偏差。地图匹配（Map Matching）是指将行车轨迹的经纬度采样序列与数字地图路网匹配的过程，其本质上是平面线段序列的模式匹配问题（ Alt等，2003）。

地图匹配算法实践_第1张图片

在实际应用中，GPS采样信号的质量会严重影响地图匹配结果：采样频率的降低、定位误差的加大、信号的丢失，都会使匹配的不准确性增加。这些情况在实际应用中经常出现。如何在这些情况下仍能保持较高的路径匹配准确率是个值得研究的问题。

2012年ACM SIGSPATIAL首次设立的竞赛，其内容就是地图匹配。三年前本人有幸和国防科大的杨岸然博士一同参加了该竞赛，收获良多。

2  地图匹配算法综述

2.1 以使用到的信息来划分

现有的算法可被分成四类：几何、拓扑、概率、高级。
a）基于几何的算法考虑GPS点与道路的几何信息，如距离、角度等；
b）基于拓扑的算法使用道路拓扑信息来控制；
c）概率方法通过考虑GPS点的概率；
d）高级的算法往往综合考虑使用全面信息，有卡尔曼滤波、模糊逻辑模型、隐式马尔可夫模型等等。

2.2 以考虑采样点的范围来划分

根据考虑采样点的范围，可分成局部/增量算法、全局算法。
a）局部/增量算法是贪婪算法，每次确定一个匹配点，下个点从已经确定的匹配点开始。这些方法根据距离和方向相似性来找到局部最优点或边。（在线匹配）
b）全局算法是要从路网中找到一条与采样轨迹最接近的匹配轨迹。为了测量采样轨迹和匹配轨迹的相似性，大多数算法使用“Frechet距离”或者是“弱Frechet距离”。还有时空匹配算法、投票算法等。（离线匹配）
地图匹配算法实践_第2张图片

2.3 以采样点的频率来划分

根据轨迹数据的采样频率，现有的地图匹配算法可分成：
a）高频采样算法（所有局部算法、部分全局算法如Frechet距离判别法等）
b）低频采样算法（ST-matching算法、IVVM算法

一般认为30s及其以上为低频采样，1s～10s为高频采样。

3 我们的训练数据

a）路网数据： Washington State U.S.A.（有128万条边 ）
b）GPS数据：采样频率为1～30s，
地图匹配算法实践_第3张图片

4 采用的算法

使用ST-Matching算法（Lou等，2009），该算法是一种全局算法，能综合几何信息（ GPS点与道路的距离）、道路拓扑信息（最短路径）、道路属性信息（每条道路的限速），具有精度高，稳定性好等优点。

4.1 准备候选集

地图匹配算法实践_第4张图片

4.2 确定权重

地图匹配算法实践_第5张图片
a）空间因素权重（Fs）
地图匹配算法实践_第6张图片
b）时间因素权重（Ft）
地图匹配算法实践_第7张图片

5 实验结果

地图匹配算法实践_第8张图片

6 技术实现要点

6.1 地图投影问题

问题：原始道路网数据的坐标与轨迹点的坐标并不在一个坐标体系下，不能直接进行计算！

解决方法：使用PRJ4地图投影库将两个数据投影到统一坐标下。

6.2 大路网信息数据量的读取

问题：该路网有128万条边，我们采用C++，如果读取每条边都进行new和delete操作，将执行128万次，效率极低！

解决方法：使用内存池技术。

6.3 最短路径算法的选择

问题：候选集不同层次的候选点之间都要计算最短路径，使用最常用的Dijkstra最短路径算法效率极低！

解决方法：使用启发式最短路径算法：A-star算法。

6.4 索引

问题：由于竞赛真实测试会使用很多不同的路网数据，所以建立索引没必要，但是计算某一GPS点的候选集时路网所有数据会参与计算，效率很低；

解决方法：计算某一GPS点的候选集时，先进行切片过滤，比如以该GPS点为中心，生成200m的正方形框，然后在该框里建立新的道路网，这时计算候选集时只需要与该框内的道路网数据计算。

打赏支持我写出更多好文章，谢谢！

 打赏作者
 4 赞   9 收藏   102 评论

关于作者：占利军

阿里巴巴RDC长期招聘资深Java研发工程师&技术专家，有意者私信联系！一个专注于后端架构、算法的工程师 个人经历： 2015 至今 阿里巴巴； 2013-2015 美团； 2010-2013 中科院（硕士）； 2006-2010 浙大（本科）  个人主页 ·  我的文章 ·  35 ·  

相关文章

  • Sku 多维属性状态判断算法
  • 当今世界最NB的25位大数据科学家 ·  1
  • 递归算法转换为非递归算法的技巧
  • 把《编程珠玑》读薄
  • DSP基础算法与模型研究

可能感兴趣的话题

  • 刷屏微博的Siri、Cortana互怼视频，真相却是......
  • 京东2017校园招聘笔试真题：遍历 ·  2
  • 为什么招聘网站上没有嵌入式软件架构师的职位
  • 360研发工程师笔试编程题：挑选镇长
  • 出来工作3年多了，java开发出身，现在变成了前端能熟练的用php搞二次开发，快一... ·  5
  • 2016奇虎360研发工程师内推笔试编程题：出现一次的字符 ·  1
登录后评论  新用户注册 

直接登录 
最新评论
  • KingWh （  1 ·   ） GISER 2015/08/07 

    很有意思

  • 正宗傻狍子 （  1 ·   ）   2015/08/09 

    作者你好，我是西电的学生，现在正在着手做地图匹配的研究。但是不太清楚相关数据的读入等工作。想参考一下你的程序，希望可以发给我，同时也希望和大神交个朋友，谢谢啦! （我的邮箱是[email protected])

    • 占利军 （  35 ·   ） 研发 2015/08/09 

      已经发到你邮箱了，多多加油！

      • 下雨看世界 （  1 ·     ） 发电厂运行 2015/10/05 

        邮箱没有收到啊，大神...我的邮箱是[email protected] 一个自学爱好者...

      • 老农2000  研发 2016/03/19 

        大神您好，我最近在研究地图匹配算法，仿真方面感觉无从下手，非常渴望参考一下大神的代码，万分谢谢！！我的邮箱：[email protected]

      • 流浪人    2016/04/01 

        你好，我现在做毕设基于GPS地图匹配算法，能把您的代码发给我看看参考嘛。感觉无从下手。 万分感谢[email protected]

    • luckchangan  研发 2015/12/03 

      您好，我正在研究地图匹配算法，能不能将占利军先生发给您的代码，转发我一下，参考一下，十分感谢！我的邮箱是[email protected]

  • 王晓腾 （  1 ）   2015/08/09 

    同求源码，本人研究生是研究轨迹预测方向的，涉及到地图匹配，希望能通过大神的代码学习一下^ ^（[邮箱已隐藏]）万分感谢！

    • 占利军 （  35 ·   ） 研发 2015/08/10 

      已经发到你邮箱了，多多加油！

    • luckchangan  研发 2015/12/03 

      您好，我正在研究地图匹配算法，能不能将占利军先生发给您的代码，转发我一下，参考一下，十分感谢！我的邮箱是[email protected]

      • 流浪人    2016/04/01 

        你好，你手上有地图匹配算法程序吗。 能给我发一份吗。 谢谢了。[email protected]

  • zh （  1 ）   2015/08/09 

    大神求源码， 我们在开发一款地图相关的应用，用的sdk经常出现定位不准的情况，处理起来很棘手。希望从大神源码种获取灵感，跪谢。[email protected]

    • 占利军 （  35 ·   ） 研发 2015/08/10 

      已经发到你邮箱了，多多加油！

      • 程序猿灰灰 （   ）   2016/03/21 

        求大神发一份源码，本人研究生毕业论文做的就是低频数据的地图匹配，正在做实验部分，希望能够参考一下

  • hanhan （  1 ）   2015/08/10 

    @meituanalibaba你好，我是一名学生， 我想学习一下地图匹配算法，希望能够学习你的代码，谢谢啦。我的邮箱是 [email protected]

    • 占利军 （  35 ·   ） 研发 2015/08/10 

      已经发到你邮箱了，多多加油！

    • luckchangan  研发 2015/12/03 

      您好，我正在研究地图匹配算法，能不能将占利军先生发给您的代码，转发我一下，参考一下，十分感谢！我的邮箱是[email protected]

    • 小小菜鸟  学生 2016/03/07 

      你好，我也想学习下军哥代码中的算法，能不能给我转发一下啊，谢谢了。[email protected]

  • ℡許1貰承諾﹏サ （  1 ）   2015/08/10 

    @meituanalibaba你好，我是一名学生， 我想学习一下地图匹配算法，希望能够学习你的代码，谢谢啦。我的邮箱是[email protected]

    • 占利军 （  35 ·   ） 研发 2015/08/10 

      已经发到你邮箱了，多多加油！

  • 看我名字你觉得好吗 （  1 ·   ）   2015/08/11 

    你好，很好奇地图匹配算法，想研究一下，谢谢了，[email protected]

  • weidiaoxiang （  1 ·   ）   2015/08/11 

    你好。求大神源码来学习，谢谢。
    如果可以，我的邮箱是[email protected].
    谢谢

  • Hobart （  1 ） 学生 2015/08/11 

    你好，对地图匹配算法很感兴趣，求代码，真诚感谢！

  • 镜框 （  1 ） 学生 2015/08/11 

    你好，我是一名软工学生，在弄地图类app，希望学习、参考您的代码
    [email protected]

  • 占利军 （  35 ·   ） 研发 2015/08/11 

    已经发送到各位同学注明的邮箱

    • 泡泡鱼2015 （  1 ） 学生 2015/08/13 

      @meituanalibaba 我研究生阶段方向也涉及到地图匹配，不过只实现了几何匹配方面的，希望能学习下大神的匹配算法，求大神代码~（邮箱：[email protected])，灰常感谢哦！

  • 王广平 （  1 ）   2015/08/12 

    作者你好，我以前考虑过实现此算法，但后来因故搁置了
    很感兴趣，想参考一下 [email protected]

  • 泡泡鱼2015 （  1 ） 学生 2015/08/12 

    求大神代码~我研究生阶段方向也涉及到地图匹配，不过只实现了几何匹配方面的，希望能学习下大神的匹配算法~（邮箱：[email protected])，灰常感谢哦！

  • aeli （  1 ）   2015/08/13 

    做iOS应用的时候试验过简单的匹配算法，想学习下大神的代码看一下。邮箱：[email protected] ,感谢。

  • 爱吃萝卜干 （  1 ）   2015/08/14 

    你好，我们正在开发一款与地图上位置相关的应用，标出的轨迹经常会定位不准，希望能从大神的地图匹配算法实践源码中得到帮助，非常感谢。我的邮箱是[email protected]。

  • 占利军 （  35 ·   ） 研发 2015/08/14 

    已经发送到各位同学注明的邮箱啦

  • ├我心逍遥┥ （  1 ）   2015/08/16 

    您好，我目前在研究出租车数据，由于地图匹配不是很熟悉现在只能采用栅格的方法进行划分，希望能得到您的代码学习一下改进研究方法谢谢 邮箱是[email protected]

  • 张小翔 （  1 ）   2015/08/16 

    你好，我是个GIS专业的，最近正在研究地图匹配算法，但是自己总弄不好，想通过你的源码学习学习，能给我分享下吗？[email protected]

  • HogwartsRico （  1 ）   2015/08/16 

    你好，我是gis专业的学生，一直在思考gps与道路匹配的方法，但是没有什么进展，希望能得到你的源码进行学习研究，谢谢！！[email protected]

  • 点号 （  1 ）   2015/08/16 

    您好，我是一名交通专业的研究生。最近正在做公交车辆位置标注匹配，目前遇到了一些问题。希望能参考学习下您的代码，不甚感激！邮箱：[email protected]

  • 下雨看世界 （  1 ·     ） 发电厂运行 2015/08/20 

    平时对软件感兴趣，喜欢折腾。虽然不是软件行业的，但是最近对定位感兴趣，想要学习一下。[email protected]

  • iceeeeetea （  1 ）   2015/08/24 

    你好，GIS专业，现从事交通研究，想学习这方面的算法和思路，谢谢！邮箱[email protected]

  • ryolee09 （  1 ） 学生 2015/09/06 

    楼主您好，GIS辅助导航研究方向的，想学习交流一下地图匹配的思想，[email protected]，谢谢！

  • Wade03 （  1 ）   2015/09/25 

    @meituanalibaba 楼主，您好，我是一名研究地图匹配的研究生，希望学习一下大神的代码，谢谢大神！！！

  • 蒲公英 （  1 ）   2015/10/04 

    要处理浮动车数据，想学习一下您的匹配算法，[email protected]谢谢

  • ACE懵萌哒 （  1 ）   2015/10/06 

    gis专业学生，对匹配感兴趣，求代码，[email protected]

  • echo_android （  1 ）   2015/10/07 

    通信专业，研三。毕业设计涉及到相关知识，想要向大神学习。我的邮箱是[email protected]
    灰常感谢~~~~

  • Kimberly_Autumn （  1 ·   ）   2015/10/14 

    楼主好，本人是计算机专业的学术，要处理一些数据，想要学习一下。邮箱[email protected].
    不胜感激。

  • Charlie （  1 ）   2015/10/14 

    地理信息专业 比较感兴趣 学习一下 多谢博主了！ [email protected]

  • 此在。 （  1 ）   2015/10/19 

    您好，您的博客，让我茅塞顿开；
    我们公司正准备通过车辆的GPS信息，分析道路交通状况。看到您的地图匹配算法。
    请把源码发到我的邮箱参考一下。
    谢谢了
    [email protected]

  • 凌霄 （  1 ）   2015/10/19 

    博主好，gis行业从事了几年，最近想改进一下道路匹配，所以想请教一下最前沿的思路与算法

    so...求代码一观 [email protected]

  • intMinor （  1 ） gis学生 2015/10/19 

    前辈您好，我是一名gis专业学生，最近在做的一个项目就是跟地图匹配有关的，遇到了瓶颈，望能够抽空发给我代码参考一下，不胜感激。
    邮箱是[email protected]

  • wangqiu （  1 ）   2015/10/21 

    前辈您好，我是一名在读GIS专业的学生，最近有个课题研究浮动车辆，希望学习您的地图匹配算法，希望能把代码发给我参考一下，实在感谢。
    [email protected]

  • 沈帆1df （  1 ）   2015/10/26 

    前辈你好，能不能把实现地图匹配算法的代码发我一下，谢谢，邮箱[email protected].

  • FF （  1 ）   2015/10/29 

    前辈,我手上有一个项目可能要使用您的匹配算法,我想研究一下您的匹配算法,我的邮箱是[email protected]

    • 有爱的企鹅    2015/10/29 

      伍尼玛，茫茫人海啊~

  • Nir （  1 ）   2015/10/30 

    您好，最近做实验需要匹配一批轨迹点到道路网上去，看了些论文，实现中遇到了不少困难，希望能学习一下您的代码，谢谢！[email protected]

  • 元元 （  1 ）   2015/10/30 

    前辈，您好！我是重庆大学在读研究生，最近在研究公交车辆的GPS地图匹配，看到您的这篇博文后，想学习下您的代码，希望得到你的指导与帮助，谢谢！本人邮箱[email protected]

  • zoom （  1 ）   2015/10/30 

    前辈，您好！最近在研究地图匹配算法，看到您的博文后想学习一下您的代码，谢谢！本人邮箱：[email protected]

  • 小雨 （  1 ）   2015/11/06 

    前辈您好，交通小硕最近在入手学习这方面的内容，还请借代码一看，非常感谢！[email protected]。

  • 小花 （  1 ）   2015/11/10 

    前辈你好，gis方向的研究生，对路网匹配很感兴趣，希望能借代码一看[email protected]

  • 奥利奥爱我 （  1 ） 学生 2015/11/13 

    楼主，您好！本人交通数据方向的研究生，最近基于C#+Arcengine+oracle做了个简单的点到线的在线地图匹配程序，每次匹配15000个已经预处理过的GPS点。对于您针对ST算法所提出的实现要点，本人非常关注的是切片过滤所选定的参数值（正方形200m或者叫栅格大小取值），想咨询下楼主：这个参数值是随便选取还是通过计算得到的最优值？另外，也非常希望能参考和研究下您实现ST算法的代码，本人不甚感激！特求代码一份：[email protected]

  • 波小澜 （  1 ）   2015/11/13 

    前辈你好，我现在是计算机专业研究生在读，研究方向是gps数据挖掘及相关推荐，想学习这篇文章的配套代码，也非常敬佩这种open source的精神

    邮箱[email protected]，多谢！

  • 唐念刚 （  1 ） 互联网 2015/11/20 

    军哥，您好，我先就读武汉邮电科学研究院，北斗高精度定位与GIS研究方向，参考一下您的程序，谢谢，我的邮箱是[email protected],请问你的QQ好是多少，觉得您在这方面经验比较丰富，想请教一下您。

  • LeslieXong （  1 ）   2015/11/20 

    你好，研究生方向和地图匹配相关。
    希望可以发一份源码，向你学习
    谢谢。

    • 唐念刚 （  1 ） 互联网 2015/12/02 

      你好，我研究生论文方向也是地图匹配算法的研究，你QQ多少，可以多多互相交流

  • paulusxu （  1 ）   2015/11/21 

    我是山科大的研究生，正在研究地图轨迹方面的课题，希望能借鉴下前辈的思路，万分感谢（我的邮箱[email protected]）

  • 外星茹 （  1 ）   2015/11/25 

    您好，我是东北大学的学生，现在正好需要做路径规划方向，想参考下您的代码，谢谢了。
    我的邮箱是[email protected]。再次感谢。

  • luckchangan  研发 2015/12/02 

    您好，现在正在做地图匹配算法的相关工作。看到您的文章，觉得十分有参考价值。想参考一下您的代码。我的邮箱是[email protected] 非常感谢您！

  • geowang    2015/12/04 

    描述的算法不错，求源码，邮箱是[email protected]，谢谢

  • Y.Huan （  1 ） U3D开发 2015/12/04 

    真的不错，同求源码，邮箱是[email protected]，谢谢啦

  • 疯狂的土豆    2015/12/08 

    硕士一年级学生，求学长的地图匹配源码，仅限于研究，谢谢学长[email protected]

  • jsq_1991    2015/12/08 

    您好，我是计算机研究生，目前正在做道路网中兴趣点查询研究，想学习一下你的代码，我的邮箱是[email protected]，谢谢。

  • 良辰美景奈何天    2015/12/09 

    我是天津大学计算机学院的一名研究生在看了您文章后很有启发，希望参考一下您的源代码，不胜感激！邮箱[email protected]

  • jjason  学生 2015/12/10 

    您好，我是杭州电子科技大学的自读研究生，论文研究涉及到轨迹匹配，希望您可以分享下程序，本人邮箱[email protected]

  • 枫叶如鱼  学生 2015/12/18 

    我是学GIS的，毕业设计涉及到地图匹配，查了好多资料，都是理论，一码难求啊，求代码学习，多谢了。[email protected]

  • lx1848  学生 2015/12/19 

    您好，我也在做地图匹配算法方面的研究，对实验部分比较疑惑，前不久我也看了你文中提到的那篇论文，没想到你们居然实现了，您能不能将代码发来参考一下，不胜感激。
    我的邮箱是：[email protected] 再次感谢！！

  • zhenzhen （  1 ） 研究生 2015/12/20 

    作者你好，我是研究智能车定位方面的，需要用到地图匹配方面的算法，想参考一下您的程序，希望可以发我，也希望跟您交个朋友，非常感谢，我的邮箱是:[email protected]

  • huanying    2016/01/02 

    您好！我是一名研究生，最近在做道路交通方面的研究，涉及到地图匹配这部分，能参考一下大神的代码吗？谢谢。[email protected]

  • firvv    2016/01/07 

    硕士党 仅用于研究 望作者分享源码以供参考学习 万分感谢 邮箱：[email protected]

  • 苟且@诗与远方 （  1 ） 学生 2016/01/07 

    占先生，您好。我是大四的学生，目前正在进行实时路况的的研究。涉及地图匹配，希望能参考您的代码，不胜感激。邮箱[email protected]

  • 你聽得到    2016/01/14 

    博主，你好。我是工大的学生，目前正在学习数据挖掘方面的内容，可否将您的代码发我一份以供参考学习。（[email protected]）

  • adolph    2016/01/20 

    你好，我是华科研究生，现在在项目组主要研究交通地图可视化。数据映射打到地图上后，发现偏差比较大，很希望参考一下你的代码。先谢谢了，我的邮箱是( [email protected] )。

  • beibei    2016/01/31 

    大神，您好！我最近在做道路交通方面的研究，涉及到道路匹配的问题，能参考一下大神的代码吗？谢谢。[email protected]

  • 涛声依旧  学生 2016/02/01 

    你好！刚接触地图匹配这一块，比较感兴趣，可否留QQ或微信交流？本人系西工大在读硕士。方便也可加我：1183236980

  • chengiskhan    2016/02/02 

    大师好，我也是GIS爱好者，在研究公交GPS匹配算法，方便发份代码吗？
    [email protected]
    谢谢！！！

  • 果冻    2016/02/15 

    在研究地图匹配算法，希望能通过大神的代码学习一下，邮箱[email protected]

  • woshixiaobai007  硕士 2016/02/26 

    化大硕士生，刚接触该领域，写了一些代码，但是一直没找到合适的测试数据和验证程序，望大神不吝赐教，我的邮箱[email protected]。另外看见大神这个貌似偏重事后匹配，如果是事实匹配，大神有没有什么建议。

  • linlingo （  1 ）   2016/02/28 

    作者你好，我现在正在研究地图匹配算法，希望学习你的算法实现，非常感谢！email:[email protected]

  • light012    2016/02/29 

    作者你好，我想问下你那里有室内地图匹配算法如何实现的研究文章吗？若有，可以发我邮箱吗，[email protected]，我想参考下，谢谢你！

  • Pinkiè    2016/02/29 

    你好，作者，我是重庆大学的硕士研究生，目前正在做一个车辆实时监控的项目，需要在电子地图端对车辆的形式轨迹进行地图匹配，但是由于本人底子较为薄弱，所以目前还没有头目。能否请你将你的程序发给我参考一下，希望你可以发给我，谢谢！（邮箱：[email protected]）

  • 涛声依旧  学生 2016/03/01 

    占大神你好，我是一名西北工业大学在读硕士，课题组主要是做惯性导航，GPS导航和组合导航的，刚接触GIS这一方面，希望参考一下大神的源代码学习学习，目前开题方向是MEMS+地图匹配解决城市隧道的导航问题，我的邮箱是[email protected],麻烦您发一下源代码，谢谢啦！

  • AlfredHuang    2016/03/01 

    作者您好！ 本人目前在大陸求學，逛到樓主的文章覺得挺不錯的，想跟作者要代碼來研究一下，謝謝。信箱：[email protected]

  • kk范 （  1 ）   2016/03/02 

    你好，我正在研究地图匹配方面的算法，处理采集到GPS点匹配到道路的问题，想参考下你的算法，非常感谢。[email protected]

  • 稻秋 （  1 ）   2016/03/02 

    楼主，你好，我是一只程序猿，对这种算法很感兴趣，可否发个源码学习一下（[email protected]），感谢！感谢！

  • xxl    2016/03/02 

    您好！我是一名在读研究生，最近做的一款应用需要用到地图匹配算法，看了您的博文后，想学习和借鉴一下您的源代码，希望得到您的指导与帮助，谢谢！本人邮箱[email protected]。

  • 嘀咕 （  1 ） java,python,前端 2016/03/03 

    楼主，可以给我一份吗[email protected]

  • 小小菜鸟  学生 2016/03/07 

    作者你好，我是一名大三的学生，我想参加一个比赛，用到匹配地图中两条轨迹的两个相似度，所以想参考下你的程序，学习一下。邮箱[email protected]谢谢啦

  • 牵手到时光尽头 （   ） 科研 2016/03/09 

    您好！我是一名在读硕士，目前在做车联网课题，现需对海量出租车GPS轨迹进行地图匹配。希望能参考下您所使用的代码，以改进工作，感激不尽！(我的邮箱是[email protected])

  • 树手吾心    2016/03/14 

    作者你好，我是一名普通大学生，现在 正在着手做地图匹配研究，想参考一个你的代码，邮箱[email protected]。谢谢

  • Thanos_Liu    2016/03/15 

    您好！我是一名学生，现在正在着手学习地图匹配的研究。目前在学习地图方面的知识,但不太清楚相关地图轨迹计算等内容希望能参考下大神您所使用的代码，以学习膜拜，感激不尽！(我的邮箱是[email protected])

  • 像神明一样的好孩子    2016/03/20 

    学长你好，我是本科生一名，毕业论文要用到地图匹配，无奈学的是交通对这方面不太了解，所以希望您能指点一下，邮箱[email protected]，多谢

  • 人民公仆    2016/03/23 

    您好，我是在读学生，正在研究轨迹数据需要地图匹配，希望参考一下您的代码，谢谢！（[email protected]）

  • woxin向荣 （  1 ）   2016/03/28 

    作者，您好，我最近研究GPS数据可视化，正在研究地图匹配部分，您能把代码发我参考一下吗，3Q。。邮箱 [email protected] 不胜感激

  • 憋屈的jj （  1 ）   2016/03/29 

    我这边需要研究一下车辆轨迹匹配到道路上，能给程序参考下吗？[email protected]

  • xinstein （  1 ）   2016/03/31 

    作者你好，我是西交的学生，现在在做路况预测这方面的研究，但卡在地图匹配这里很久了，使用点到点匹配精度不好，对后面的工作有很大影响，所以准确试试其他方法。看了你的介绍，想参考一下你的程序，希望可以发给我，谢谢啦! （我的邮箱是[email protected])

  • 流浪人    2016/04/01 

    学长您好，我现在做毕设关于地图匹配的。 需要源代码参考下。 万分感谢。[email protected]

你可能感兴趣的:(算法)

  • 机器视觉_图像算法（六）——形状矩(Hu) 智能之心 #机器视觉_图像算法形状矩opencv
    图像形状矩：一个从一幅数字图形中计算出来的矩集，通常描述了该图像形状的全局特征，并提供了大量的关于该图像不同类型的几何特性信息，比如大小、位置、方向及形状等。一阶矩与形状有关，二阶矩显示曲线围绕直线平均值的扩展程度，三阶矩则是关于平均值的对称性的测量。由二阶矩和三阶矩可以导出一组共7个不变矩。而不变矩是图像的统计特性，满足平移、伸缩、旋转均不变的不变性，在图像识别领域得到了广泛的应用。一般由mom
  • 重温经典第二弹（xdoj1175，xdoj1179） Owen_Q 搜索暴力枚举字符串
    一转眼，记忆又来到了暑假。或许，这是一个这算是自己真正开始接触了解acm的一个时间点吧，各种算法数据结构，开始慢慢浮出水面。回顾当初，感慨万千。又找出了两道未ac之题，确实复杂度明显加强，思维性的进一步考验。Count思路：子串搜索问题，因为n和k大到2e5，因此，肯定是个单向处理不能回溯的问题，否则最坏n方的复杂度是难以接受的。对于单次搜索，考虑可以维护现有区间的元素，然后移位遍历向后搜索，对于
  • Golang数据结构与算法：实现经典算法的Go版本 Golang编程笔记 golang算法开发语言ai
    Golang数据结构与算法：实现经典算法的Go版本关键词：Golang、数据结构、算法、经典算法、Go实现摘要：本文将带领大家深入探索在Golang中实现经典算法。我们会先介绍一些基础的数据结构和算法概念，然后用生动的故事和例子来解释这些概念，接着给出核心概念之间的关系。通过详细的代码示例，展示如何在Go语言里实现这些经典算法，还会介绍它们的实际应用场景、相关工具和资源，探讨未来的发展趋势与挑战。
  • 基于均值偏移算法的动态目标跟踪研究 Zoiny_楠 算法均值算法目标跟踪
    摘要：目标跟踪技术是计算机视觉领域中重要研究课题之一,在人类生活、军事侦察、工业生产、医疗诊断、交通管理等多方面,都有广泛的应用,研究目标跟踪对人类生活、工程应用等具有现实的指导意义。在基于视觉的目标跟踪算法中,经典的Mean-Shift算法以其理论科学有效、操作简单易实现,跟踪性能较好等优势,一直是众多学者研究的热点。可算法也存在着许多缺陷。例如目标模型中混有背景信息的干扰,给目标定位带来了偏差
  • 目标跟踪存在问题以及解决方案 选与握 #目标跟踪目标跟踪人工智能计算机视觉
    3D跟踪一、数据特性引发的跟踪挑战1.点云稀疏性与远距离特征缺失问题表现：激光雷达点云密度随距离平方衰减（如100米外车辆点云数不足近距离的1/10），导致远距离目标几何特征（如车轮、车顶轮廓）不完整，跟踪时易因特征匹配失败导致ID丢失。典型案例：在高速公路场景中，200米外的卡车因点云稀疏（仅约50个点），跟踪算法难以区分其与大型货车的形状差异，导致轨迹跳跃或ID切换。技术方案：稀疏点云增强与特
  • AI原生应用领域反馈循环：助力应用持续进化 AI天才研究院 计算AI大模型企业级应用开发实战AI人工智能与大数据AI-nativeai
    AI原生应用领域反馈循环：助力应用持续进化关键词：AI原生应用、反馈循环、持续进化、数据驱动、用户体验摘要：本文围绕AI原生应用领域的反馈循环展开探讨。首先介绍了反馈循环在AI原生应用中的重要性，接着详细解释了反馈循环的核心概念及其相关要素。通过具体的算法原理和操作步骤展示了反馈循环如何在技术层面实现。以实际项目案例说明反馈循环在实际开发中的应用和效果。还探讨了反馈循环在不同场景下的应用，推荐了相
  • AI原生应用性能优化：混合推理的7个最佳实践 AI天才研究院 计算AI大模型企业级应用开发实战AI人工智能与大数据AI-native性能优化ai
    AI原生应用性能优化：混合推理的7个最佳实践关键词：AI原生应用、性能优化、混合推理、最佳实践、推理效率摘要：本文主要探讨了AI原生应用性能优化中混合推理的相关内容。首先介绍了文章的背景、目的、预期读者和文档结构等信息，接着对混合推理的核心概念进行了通俗易懂的解释，并阐述了各核心概念之间的关系，给出了核心概念原理和架构的文本示意图以及Mermaid流程图。详细讲解了核心算法原理和具体操作步骤，用数
  • c++STL库与快速排序 浪子小院 基础精讲c++算法开发语言数据结构
    什么是STL库STL=StandardTemplateLibrary，标准模板库，是一系列软件的统称。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。前面已经学习过的中sort函数、中string类都是STL的内容。STL库还有很多内容，比如：向量（vector）、栈（stack）、队列（queue）、优先队列（p
  • AI伦理与自动驾驶：当机器掌握方向盘时的道德抉择 AIGC应用创新大全 AI大模型与大数据技术AI人工智能与大数据应用开发MCP&Agent云算力网络人工智能自动驾驶unixai
    AI伦理与自动驾驶：当机器掌握方向盘时的道德抉择关键词：AI伦理、自动驾驶、道德算法、电车难题、责任归属、技术监管、人机协作摘要：本文深入探讨自动驾驶技术发展过程中面临的伦理挑战，从经典的"电车难题"出发，分析AI决策系统在生死抉择中的道德困境。我们将剖析自动驾驶的伦理框架设计原则，探讨技术实现方案，并通过代码示例展示伦理算法如何嵌入自动驾驶系统。文章还将讨论法律责任划分、社会接受度等现实问题，最
  • 利用大数据领域Doris提升企业数据决策效率 大数据洞察 大数据网络ai
    利用大数据领域Doris提升企业数据决策效率关键词：大数据、Doris、企业数据决策、数据处理、效率提升摘要：本文围绕利用大数据领域的Doris来提升企业数据决策效率展开。首先介绍了背景，包括目的、预期读者、文档结构和相关术语。接着阐述了Doris的核心概念、架构以及与其他系统的联系。详细讲解了Doris的核心算法原理和具体操作步骤，并给出Python代码示例。同时介绍了相关的数学模型和公式。通过
  • Python 运用 Matplotlib 绘制动画图的流程 Python编程之道 Python人工智能与大数据Python编程之道pythonmatplotlib开发语言ai
    Python运用Matplotlib绘制动画图的流程关键词：Python、Matplotlib、动画图、绘制流程、动画原理摘要：本文详细介绍了使用Python的Matplotlib库绘制动画图的完整流程。从背景知识入手，阐述了Matplotlib动画绘制的目的和适用读者群体，接着深入剖析了核心概念，包括动画的基本原理和架构。通过核心算法原理的讲解和Python源代码示例，展示了如何实现动画绘制。同
  • 什么是 Paxos和Raft MonkeyKing.sun paxosraft
    Raft和Paxos是两种经典的分布式一致性算法（ConsensusAlgorithms），广泛应用于数据库、分布式系统、微服务架构中，用来确保在多个节点中即使有部分节点故障，系统仍然可以就“某一值”达成一致（即：分布式共识）。它们不是区块链专属，但在联盟链、私有链或数据库复制系统中常被用来替代PoW、PBFT等共识机制。一、什么是Paxos？定义：Paxos是一种保证在部分节点失效或网络延迟时，
  • 什么是DPoS（Delegated Proof of Stake，委托权益证明） MonkeyKing.sun DPoS
    DPoS（DelegatedProofofStake，委托权益证明）是一种基于PoS（权益证明）演进而来的共识算法，设计初衷是提高性能、增强治理效率、实现社区自治。一、什么是DPoS（委托权益证明）？DPoS是一种将记账权“委托给投票选出的代表节点”的共识机制。普通用户不直接参与出块，而是通过投票选出“代表人”代为记账和验证交易。可以理解为：“股东大会投票选董事会代表他们管理公司”。二、DPoS的
  • 【图像处理入门】12. 综合项目与进阶：超分辨率、医学分割与工业检测 小米玄戒Andrew 图像处理：从入门到专家图像处理人工智能深度学习算法python计算机视觉CV
    摘要本周将聚焦三个高价值的综合项目，打通传统算法与深度学习的技术壁垒。通过图像超分辨率重建对比传统方法与深度学习方案，掌握医学图像分割的U-Net实现，设计工业缺陷检测的完整流水线。每个项目均包含原理解析、代码实现与性能优化，帮助读者从“技术应用”迈向“系统设计”。一、项目1：图像超分辨率重建（从模糊到清晰的跨越）1.技术背景与核心指标超分辨率（SR）是通过算法将低分辨率（LR）图像恢复为高分辨率
  • OpenCV CUDA模块设备层-----线性插值函数log() 村北头的码农 OpenCVopencv人工智能计算机视觉
    操作系统：ubuntu22.04OpenCV版本：OpenCV4.9IDE:VisualStudioCode编程语言：C++11算法描述该函数用于创建线性插值访问器，支持对GPU内存中的图像数据进行双线性插值采样。主要应用于图像缩放、旋转等几何变换中需要亚像素级精度的场景。为输入图像构造一个基于“双线性插值”的访问器对象LinearInterPtrSz，可以在CUDA核函数中按需访问缩放后的像素值
  • 四个机器学习模型对比道路裂缝检测识别分类模型 深度学习乐园 深度学习实战项目机器学习分类人工智能
    完整源码项目包获取→点击文章末尾名片！一、课题综述1.1.课题简介在机器学习的研究领域中，传统分类算法模型数量众多，适合的应用场景也各不相同。1.2.课题目标（示例）本课题使用的数据集来自于数据分析与数据挖掘竞赛Kaggle，该竞赛为数据科学领域著名的国际性赛事之一。课题使用的数据集为带标签的图像数据集，包含带有裂痕和不带有裂痕的桥梁、墙和人行道图片。课题的目标为对于目标数据集，搭建相应的传统机器
  • 基于AFM注意因子分解机的推荐算法 深度学习乐园 深度学习实战项目深度学习科研项目推荐算法算法机器学习
    关于深度实战社区我们是一个深度学习领域的独立工作室。团队成员有：中科大硕士、纽约大学硕士、浙江大学硕士、华东理工博士等，曾在腾讯、百度、德勤等担任算法工程师/产品经理。全网20多万+粉丝，拥有2篇国家级人工智能发明专利。社区特色：深度实战算法创新获取全部完整项目数据集、代码、视频教程，请进入官网：zzgcz.com。竞赛/论文/毕设项目辅导答疑，v：zzgcz_com1.项目简介项目A033基于A
  • 算法训练营|数组总结 慧泽huize 数据结构算法leetcodepythonc++
    时间复杂度：算法执行语句的次数空间复杂度：算法在运行过程中临时占存储空间大小数组（C++）：存放在连续内存空间的相同类型固定大小的数据的集合，不能删除，只能覆盖列表（Python）：数据可以是不同类型，列表长度可变1.二分查找循环不变量原则，清楚区间定义时间复杂度：O(logn)空间复杂度：O(1)2.双指针法快指针找到新数组元素，慢指针指向新数组下标时间复杂度：O(n)空间复杂度：O(1)3.双
  • 手把手教程：在 VS2017 32位 Windows 环境下编译 OR-Tools 9.6 并集成到 C++ 项目 A小庞 C++知识算法c++开发语言or-tools算法库
    OR-Tools是Google开源的优化算法库，支持路径规划、线性规划、约束编程等多种功能。本文将详细介绍在VisualStudio201732位Windows环境下编译OR-Tools9.6的两种方法：联网自动下载依赖和手动编译依赖项，并提供避坑指南。方法一：联网自动下载依赖（推荐新手）步骤1：克隆OR-Tools仓库gitclonehttps://github.com/google/or-to
  • Google的OR-Tools：运筹学与优化的强大工具 A小庞 算法调度算法or-toolsGoogle
    在当今数字化时代，优化问题无处不在，从物流配送到生产计划，从资源调度到交通流量优化，这些看似复杂的问题都可以通过专业的工具来解决。Google的OR-Tools正是这样一款强大的运筹学和优化工具包，它为开发者提供了丰富的算法和功能，帮助解决各种复杂的优化问题。一、OR-Tools简介OR-Tools（OperationsResearchTools）是Google开源的一个用于组合优化的软件套件，旨
  • 第十届“信也科技杯”全球 AI 算法大赛火热开赛！巅峰对决 · 超三十万奖金等你挑战 猫头虎 猫头虎精品博客专栏科技人工智能神经网络计算机视觉语音识别机器学习目标检测
    巅峰对决·超三十万奖金等你挑战！第十届“信也科技杯”全球AI算法大赛火热开赛！第十届信也科技杯全球AI算法大赛活动目录合作单位赛事概况赛事奖励赛事日程速览即刻报名参赛电脑端报名报名选手交流群关于“信也科技杯”关于信也科技合作单位“信也科技杯”是由信也科技主办的数据算法竞赛平台，信也科技与两大全球顶级AI会议合作不仅是IJCAI2025官方合作单位，“信也科技杯”也被CIKM2025AnalytiC
  • 《聚类算法》入门--大白话篇：像整理房间一样给数据分类
    一、什么是聚类算法？想象一下你的衣柜里堆满了衣服，但你不想一件件整理。聚类算法就像一个聪明的助手，它能自动帮你把衣服分成几堆：T恤放一堆、裤子放一堆、外套放一堆。它通过观察衣服的颜色、大小、款式这些特征，把相似的放在一起，不相似的分开。在计算机世界里，聚类算法就是帮我们把杂乱的数据分成有意义的组。它不需要提前知道答案（这就是"无监督学习"），而是像侦探一样，从数据中发现隐藏的规律。二、最常见的三种
  • 基于MATLAB的资源优化与工期固定-资源均衡分析方法研究【附代码】 拉勾科研工作室 matlab开发语言
    算法与建模领域的探索者|专注数据分析与智能模型设计✨擅长算法、建模、数据分析matlab、python、仿真✅具体问题可以私信或查看文章底部二维码✅感恩科研路上每一位志同道合的伙伴！（1）资源均衡优化相关理论与问题分类在现代工程项目中，资源的合理分配和使用是确保项目按时完成、成本可控的关键因素。资源均衡优化作为项目管理中的核心环节，旨在通过调整资源的使用方案，使资源消耗在整个工期内尽可能平稳，避免
  • 医学图像增强的层级化模糊与虚拟仪器无参考质量评价研究【附代码】 拉勾科研工作室 计算机视觉图像处理人工智能
    算法与建模领域的探索者|专注数据分析与智能模型设计✨擅长算法、建模、数据分析matlab、python、仿真✅具体问题可以私信或查看文章底部二维码✅感恩科研路上每一位志同道合的伙伴！（1）层级模糊隶属度的X光医学图像增强算法针对X光医学图像普遍存在的对比度差、细节模糊等问题，本算法提出了一种基于层级模糊隶属度的增强方法。该方法的核心思想在于利用拉普拉斯金字塔分解图像，并在多尺度下分层计算模糊隶属度
  • C8051F单片机在三轴伺服转台动力学模型与伺服算法仿真中的应用【附设计】
    自动化设计|控制系统|毕业设计指导|工业自动化解决方案✨专业领域：程序设计与调试工业自动化控制系统HMI人机界面开发工业传感器应用电气控制系统设计工业网络通信擅长工具：西门子S7系列编程三菱/欧姆龙应用PIC单片机触摸屏界面设计电气CAD制图工业现场总线技术自动化设备调试主要内容：控制系统设计工业自动化方案规划电气原理图绘制控制程序编写与调试毕业论文指导毕业设计题目与程序设计✅具体问题可以私信或查
  • NL2SQL进阶系列(1)：DB-GPT-Hub、SQLcoder、Text2SQL开源应用实践详解 汀、人工智能 LLM工业级落地实践人工智能LLM自然语言处理NL2SQL大模型应用Text2SQLgpt
    NL2SQL进阶系列(1)：DB-GPT-Hub、SQLcoder、Text2SQL开源应用实践详解NL2SQL基础系列(1)：业界顶尖排行榜、权威测评数据集及LLM大模型（SpidervsBIRD）全面对比优劣分析[Text2SQL、Text2DSL]NL2SQL基础系列(2)：主流大模型与微调方法精选集，Text2SQL经典算法技术回顾七年发展脉络梳理1.MindSQL(库)MindSQL是一
  • 【k近邻】 K-Nearest Neighbors算法原理及流程 F_D_Z 机器学习方法数理算法学习机器学习k近邻算法k-近邻算法
    【k近邻】K-NearestNeighbors算法原理及流程【k近邻】K-NearestNeighbors算法距离度量选择与数据维度归一化【k近邻】K-NearestNeighbors算法k值的选择【k近邻】Kd树的构造与最近邻搜索算法【k近邻】Kd树构造与最近邻搜索示例k近邻算法（K-NearestNeighbors，简称KNN）是一种常用的监督学习算法，可以用于分类和回归问题。在OpenCV中
  • 高通手机跑AI系列之——3D姿势估计 伊利丹~怒风 Qualcomm智能手机AI编程armpython人工智能
    目录环境准备手机软件算法Demo代码功能分析关键模块解析示例代码代码效果环境准备手机测试手机型号：RedmiK60Pro处理器：第二代骁龙8移动--8gen2运行内存：8.0GB，LPDDR5X-8400，67.0GB/s摄像头：前置16MP+后置50MP+8MP+2MPAI算力：NPU48TopsINT8&&GPU1536ALUx2x680MHz=2.089TFLOPS提示：任意手机均可以，性能
  • 矩阵题解——螺旋矩阵 II【LeetCode】 chao_789 我的学习记录矩阵篇_刷题笔记算法leetcodepython数据结构矩阵
    59.螺旋矩阵II第一个算法：基于层数和偏移量的方法算法逻辑思路：初始化阶段：创建n×n的零矩阵，设置起始点(0,0)，计算需要循环的层数(n//2)，初始化计数器为1核心循环逻辑：通过偏移量控制每一层的边界外层循环：遍历每一层(offset从1到loop)内层四个循环：按顺时针方向填充当前层左→右：填充上边，范围[starty,n-offset)上→下：填充右边，范围[startx,n-offs
  • 从零开始理解零样本学习：AI人工智能必学技术 AI天才研究院 AgenticAI实战AI人工智能与大数据AI大模型企业级应用开发实战ai
    从零开始理解零样本学习：AI人工智能必学技术关键词：零样本学习、人工智能、机器学习、知识迁移、语义嵌入摘要：本文旨在全面深入地介绍零样本学习这一在人工智能领域具有重要意义的技术。首先阐述零样本学习的背景和基本概念，通过详细的解释和直观的示意图让读者建立起对零样本学习的初步认识。接着深入剖析其核心算法原理，结合Python代码进行详细说明，同时引入相关数学模型和公式并举例阐释。通过项目实战部分，带领
  • java线程Thread和Runnable区别和联系 zx_code javajvmthread多线程Runnable
    我们都晓得java实现线程2种方式，一个是继承Thread，另一个是实现Runnable。 模拟窗口买票，第一例子继承thread，代码如下 package thread; public class ThreadTest { public static void main(String[] args) { Thread1 t1 = new Thread1(
  • 【转】JSON与XML的区别比较 丁_新 jsonxml
    1.定义介绍 (1).XML定义 扩展标记语言 (Extensible Markup Language, XML) ，用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。 XML使用DTD(document type definition)文档类型定义来组织数据;格式统一，跨平台和语言，早已成为业界公认的标准。 XML是标
  • c++ 实现五种基础的排序算法 CrazyMizzz C++c算法
    #include<iostream> using namespace std; //辅助函数，交换两数之值 template<class T> void mySwap(T &x, T &y){ T temp = x; x = y; y = temp; } const int size = 10; //一、用直接插入排
  • 我的软件 麦田的设计者 我的软件音乐类娱乐放松
         这是我写的一款app软件，耗时三个月，是一个根据央视节目开门大吉改变的，提供音调，猜歌曲名。1、手机拥有者在android手机市场下载本APP，同意权限，安装到手机上。2、游客初次进入时会有引导页面提醒用户注册。（同时软件自动播放背景音乐）。3、用户登录到主页后，会有五个模块。a、点击不胫而走，用户得到开门大吉首页部分新闻，点击进入有新闻详情。b、
  • linux awk命令详解 被触发 linux awk
    awk是行处理器: 相比较屏幕处理的优点，在处理庞大文件时不会出现内存溢出或是处理缓慢的问题，通常用来格式化文本信息 awk处理过程: 依次对每一行进行处理，然后输出 awk命令形式: awk [-F|-f|-v] ‘BEGIN{} //{command1; command2} END{}’ file [-F|-f|-v]大参数，-F指定分隔符，-f调用脚本，-v定义变量 var=val
  • 各种语言比较 _wy_ 编程语言
                        Java Ruby PHP 擅长领域                  
  • oracle 中数据类型为clob的编辑 知了ing oracle clob
    public void updateKpiStatus(String kpiStatus,String taskId){ Connection dbc=null; Statement stmt=null; PreparedStatement ps=null; try { dbc = new DBConn().getNewConnection(); //stmt = db
  • 分布式服务框架 Zookeeper -- 管理分布式环境中的数据 矮蛋蛋 zookeeper
    原文地址： http://www.ibm.com/developerworks/cn/opensource/os-cn-zookeeper/ 安装和配置详解 本文介绍的 Zookeeper 是以 3.2.2 这个稳定版本为基础，最新的版本可以通过官网 http://hadoop.apache.org/zookeeper/来获取，Zookeeper 的安装非常简单，下面将从单机模式和集群模式两
  • tomcat数据源 alafqq tomcat
    数据库 JNDI(Java Naming and Directory Interface，Java命名和目录接口)是一组在Java应用中访问命名和目录服务的API。 没有使用JNDI时我用要这样连接数据库： 03.  Class.forName("com.mysql.jdbc.Driver");  04.  conn
  • 遍历的方法 百合不是茶 遍历
                                                          遍历 在java的泛
  • linux查看硬件信息的命令 bijian1013 linux
    linux查看硬件信息的命令 一.查看CPU： cat /proc/cpuinfo   二.查看内存： free   三.查看硬盘： df   linux下查看硬件信息 1、lspci 列出所有PCI 设备； lspci - list all PCI devices:列出机器中的PCI设备（声卡、显卡、Modem、网卡、USB、主板集成设备也能
  • java常见的ClassNotFoundException bijian1013 java
    1.java.lang.ClassNotFoundException: org.apache.commons.logging.LogFactory   添加包common-logging.jar2.java.lang.ClassNotFoundException: javax.transaction.Synchronization    
  • 【Gson五】日期对象的序列化和反序列化 bit1129 反序列化
    对日期类型的数据进行序列化和反序列化时，需要考虑如下问题：   1. 序列化时，Date对象序列化的字符串日期格式如何 2. 反序列化时，把日期字符串序列化为Date对象，也需要考虑日期格式问题 3. Date A -> str -> Date B,A和B对象是否equals   默认序列化和反序列化     import com
  • 【Spark八十六】Spark Streaming之DStream vs. InputDStream bit1129 Stream
      1. DStream的类说明文档：   /** * A Discretized Stream (DStream), the basic abstraction in Spark Streaming, is a continuous * sequence of RDDs (of the same type) representing a continuous st
  • 通过nginx获取header信息 ronin47 nginx header
    1. 提取整个的Cookies内容到一个变量，然后可以在需要时引用，比如记录到日志里面， if ( $http_cookie ~* "(.*)$") {         set $all_cookie $1; }     变量$all_cookie就获得了cookie的值，可以用于运算了
  • java-65.输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999 bylijinnan java
    参考了网上的http://blog.csdn.net/peasking_dd/article/details/6342984 写了个java版的： public class Print_1_To_NDigit { /** * Q65.输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999 * 1.使用字符串
  • Netty源码学习-ReplayingDecoder bylijinnan javanetty
    ReplayingDecoder是FrameDecoder的子类，不熟悉FrameDecoder的，可以先看看 http://bylijinnan.iteye.com/blog/1982618 API说，ReplayingDecoder简化了操作，比如： FrameDecoder在decode时，需要判断数据是否接收完全： public class IntegerH
  • js特殊字符过滤 cngolon js特殊字符js特殊字符过滤
    1.js中用正则表达式 过滤特殊字符, 校验所有输入域是否含有特殊符号function stripscript(s) {    var pattern = new RegExp("[`~!@#$^&*()=|{}':;',\\[\\].<>/?~！@#￥……&*（）&mdash;—|{}【】‘；：”“'。，、？]"
  • hibernate使用sql查询 ctrain Hibernate
    import java.util.Iterator; import java.util.List; import java.util.Map; import org.hibernate.Hibernate; import org.hibernate.SQLQuery; import org.hibernate.Session; import org.hibernate.Transa
  • linux shell脚本中切换用户执行命令方法 daizj linuxshell命令切换用户
    经常在写shell脚本时，会碰到要以另外一个用户来执行相关命令，其方法简单记下：   1、执行单个命令：su - user -c "command" 如：下面命令是以test用户在/data目录下创建test123目录 [root@slave19 /data]# su - test -c "mkdir /data/test123" 
  • 好的代码里只要一个 return 语句 dcj3sjt126com return
    别再这样写了：public boolean foo() {    if (true) {         return true;     } else {          return false;    
  • Android动画效果学习 dcj3sjt126com android
    1、透明动画效果 方法一：代码实现 public View onCreateView(LayoutInflater inflater, ViewGroup container, Bundle savedInstanceState) { View rootView = inflater.inflate(R.layout.fragment_main, container, fals
  • linux复习笔记之bash shell (4)管道命令 eksliang linux管道命令汇总linux管道命令linux常用管道命令
    转载请出自出处： http://eksliang.iteye.com/blog/2105461     bash命令执行的完毕以后，通常这个命令都会有返回结果，怎么对这个返回的结果做一些操作呢？那就得用管道命令‘|’。     上面那段话，简单说了下管道命令的作用，那什么事管道命令呢？     答：非常的经典的一句话，记住了，何为管
  • Android系统中自定义按键的短按、双击、长按事件 gqdy365 android
    在项目中碰到这样的问题： 由于系统中的按键在底层做了重新定义或者新增了按键，此时需要在APP层对按键事件（keyevent）做分解处理，模拟Android系统做法，把keyevent分解成： 1、单击事件：就是普通key的单击； 2、双击事件：500ms内同一按键单击两次； 3、长按事件：同一按键长按超过1000ms（系统中长按事件为500ms）； 4、组合按键：两个以上按键同时按住；
  • asp.net获取站点根目录下子目录的名称 hvt .netC#asp.nethovertreeWeb Forms
    使用Visual Studio建立一个.aspx文件(Web Forms)，例如hovertree.aspx,在页面上加入一个ListBox代码如下： <asp:ListBox runat="server" ID="lbKeleyiFolder" />   那么在页面上显示根目录子文件夹的代码如下： string[] m_sub
  • Eclipse程序员要掌握的常用快捷键 justjavac javaeclipse快捷键ide
      判断一个人的编程水平，就看他用键盘多，还是鼠标多。用键盘一是为了输入代码（当然了，也包括注释），再有就是熟练使用快捷键。   曾有人在豆瓣评 《卓有成效的程序员》：“人有多大懒，才有多大闲”。之前我整理了一个 程序员图书列表，目的也就是通过读书，让程序员变懒。  写道 程序员作为特殊的群体，有的人可以这么懒，懒到事情都交给机器去做，而有的人又可
  • c++编程随记 lx.asymmetric C++笔记
     为了字体更好看，改变了格式……   &&运算符：   #include<iostream> using namespace std; int main(){      int a=-1,b=4,k;      k=(++a<0)&&!(b--
  • linux标准IO缓冲机制研究 音频数据 linux
    一、什么是缓存I/O(Buffered I/O)缓存I/O又被称作标准I/O,大多数文件系统默认I/O操作都是缓存I/O。在Linux的缓存I/O机制中，操作系统会将I/O的数据缓存在文件系统的页缓存(page cache)中，也就是说，数据会先被拷贝到操作系统内核的缓冲区中，然后才会从操作系统内核的缓冲区拷贝到应用程序的地址空间。1.缓存I/O有以下优点:A.缓存I/O使用了操作系统内核缓冲区，
  • 随想 生活 暗黑小菠萝 生活
    其实账户之前就申请了，但是决定要自己更新一些东西看也是最近。从毕业到现在已经一年了。没有进步是假的，但是有多大的进步可能只有我自己知道。   毕业的时候班里12个女生，真正最后做到软件开发的只要两个包括我，PS：我不是说测试不好。当时因为考研完全放弃找工作，考研失败，我想这只是我的借口。那个时候才想到为什么大学的时候不能好好的学习技术，增强自己的实战能力，以至于后来找工作比较费劲。我
  • 我认为POJO是一个错误的概念 windshome javaPOJO编程J2EE设计
                  这篇内容其实没有经过太多的深思熟虑，只是个人一时的感觉。从个人风格上来讲，我倾向简单质朴的设计开发理念；从方法论上，我更加倾向自顶向下的设计；从做事情的目标上来看，我追求质量优先，更愿意使用较为保守和稳妥的理念和方法。    &
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他