大城市的出租车都有GPS,通过一些技术进行采集后,可以形成一个出租车行驶轨迹。通过轨迹分析,可以做一些比较有意义的事情。
- 空车位置显示
这个在手机地图上已经有了。实现原理:
将出租车的位置记录下来,当用户查询时即返回。使用的数据结构:
QuadTree或者RTREE
ConcurrentHashMap:java的这个map类设计得比较好,在高性能大并发上,解决了一大难题。
(数据源,通常是不定时的向客户端推数据,每辆出租车的更新频率(采样率)不一,因此需要维护这个动态表)目前,实时显示,从数据接收到实际显示时间大约5s。
如果需要更快速的实时显示,需要重新设计该结构。
先说面临的几个问题:
数据来源:
第一种情况:假设数据从输入源是不断读取socket的buffer中获得的。
第二种情况:数据是从第三方一次性GET获得的,但2次GET获取有大量冗余数据,少量修改。
这两种数据来源是常见的2中情况。
数据频繁更新面临的问题:可以参考综述性文献
2006Vol. 33No. 8
移动对象索引技术研究进展兴)
廖巍熊伟景宁钟志农
(国防科技大学电子科学与工程学院长沙410073)
,说实话,我没有看得很懂,感觉有点杀鸡用牛刀,而是我这个不是完全的轨迹查询,并不查询某个时刻,该车辆位置(即不差分),而是最近一次车辆位置)
但在这里也给自己mark下名词:U-tree,DR-tree
(1)因为不断有新数据更新,如果车辆从位置1,变化到位置2中,原有RTree中记录的位置,需要删除掉。
(2)当间隔一段时间后,需要删除的对象特别多,RTree的删除是非常低效的,如果有大量删除,实际上不如重建RTree
为了获得接近实时查询:
先处理3种情况:
- 所有的车辆位置更新,拆分成删除已有的数据,然后新增现有数据。
- 对于本次没有的获取到的车辆位置(即无更新),不处理
- 本次新增加的数据。
对上述3中情况,(1)新增数据,是在一个新的TREE中(RTREE2)建立索引,即增量建立索引,。(2)删除数据,并不修改原有TREE中索引,而是直接修改该数据内容,对数据内容进行标识为删除。
(3)记录删除数据总量,如果删除总量超过50%(这个是我预估的,没有实际验证具体阈值是多少,比较合适),重新建立RTREE(删除Rtree1,Rtree2)。该步骤耗时较大,因此,系统延时较大。理论上,性能有个突变点,(在实际检测过程中,也确实发现cpu有一定周期性飙高一次)。
所有数据都是记录在一个Map中,因此,在实际过程中发现,这个Map是影响性能的关键点,(tree的建立
题外话:删除RTREE,也不能简单的删除,因为此时有可能外部还在访问,需要有同步(采用2个,来回切换实现,即修改指针,当无人访问该Rtree后删除。如何判断无人访问,我是通过等待一定时间,确保该时间窗口,所有访问会结束即可;当然也可以通过计数方式实现(较复杂),即访问某个TREE时,该计数器+1,当退出时,该计数-1,+1和-1操作需要原子操作。)
- 出租车位置推荐
(1)轨迹分析,将点匹配到道路上形成轨迹
(2)提取上车点,(有人提取下车点),这种差异基本可以忽略
(3)统计某个路口,该路口相关的车辆通过数(需要剔除重复车辆)
(4)基于局部加权统计该路口打车指数(采用线性的加权平均即可);但需要这个是二维空间+时间的加权,权重应该通过学习的算法来实现(我没有做这个过程,主要是缺失验证数据)
这是惠新街口附近得到的地区的打车位置推荐
<return> <results> <Sgstn> <score>2.0</score> <dist>169</dist> <rd>惠新西街</rd> <dir>175</dir> </Sgstn> <Sgstn> <score>5.0</score> <dist>174</dist> <rd>惠新西街</rd> <dir>355</dir> </Sgstn> <Sgstn> <lon>116415852</lon> <lat>39977023</lat> <score>3.0</score> <dist>242</dist> <rd>北土城东路</rd> <dir>85</dir> </Sgstn> <Sgstn> <score>2.0</score> <dist>299</dist> <rd>惠新西街</rd> <dir>235</dir> </Sgstn> <Sgstn> <score>2.0</score> <dist>361</dist> <rd>北土城东路</rd> <dir>85</dir> </Sgstn> <Sgstn> <score>4.0</score> <dist>437</dist> <rd>北土城东路</rd> <dir>85</dir> </Sgstn> </results> </return>注意:同一个名字的道路,并不一定很近。
- 热点地区
出租车上下车最多的位置可以认为是热点地区。
(1)普通热点。如以北京为例,机场,机场高速路线,是出租车使用频率最高。
(2)突发热点。前几天,北京4号线停运,中关村大街,打车量比平时高很多。
(3)商圈。以晚上为例,出租车集中载客点,在三里屯,工体,国贸商圈。
因此,可以认为,该地区娱乐设施,夜间生活丰富,反之,如果一个地区的出租车聚集的地方,说明该商圈可能具有丰富的娱乐设施或者特殊的必须应用场景(机场,客站)。
这多多少少,可以为商业分析提供一丁点参考
以上3个,第二个,具有很大的争议性,因为,容易打车的地方,并不一定是出租车空车多的地方(可能人群更多),机场就是一个典型的例子。
相关推荐
1. 优化出租车服务:通过对出租车历史GPS轨迹大数据的挖掘,可以为司机提供更佳的寻客路线,推荐最佳的打车地点,有效解决出租车调度的平衡性问题。此外,研究人员通过对不同时段和区域的出租车需求进行预测,结合...
例如,Tang等人基于出租车浮动数据建立驾驶员道路选择模型,通过对不同情况下的道路选择进行分析,实现城市交通路网的分类。Liu等人对比高收入与普通收入出租车司机的行驶路线,揭示了前者在路线选择上的策略。Ge等...
针对智慧城市中乘客打车策略的推荐算法效率不高的问题,使用古典概率学统计历史轨迹中该时间该路段有空车的天数占数据集总天数比例,作为乘客等到空车概率;使用最小二乘法拟合时间与到达空车数曲线,预测乘客等到...
"O2O打车APP司机端自动匹配及接单系统的研究与实现" 本文主要研究了一个O2O打车APP的司机端自动匹配及接单系统的设计和实现。该系统采用客户机/服务器(C/S)+浏览器/服务器(B/S)的体系架构,对订单派发、寻找...
《基于Android的打车系统的设计与实现》是一个深入探讨移动应用开发的专业文档,主要关注如何在Android平台上构建一个高效、用户友好的打车应用程序。在这个系统中,涉及到的技术和概念广泛,涵盖了移动应用开发的多...
实时匹配系统的开发大多基于实时处理框架,滴滴打车平台就是利用地理位置、历史评分等数据,采用迭代反馈算法动态调整匹配参数来提高匹配成功率的范例。此外,微软的实时数据质量监控平台利用机器学习算法动态调整...
基于车联网的智能打车系统就是利用车联网技术,结合车载智能终端、强大的云计算平台以及实用的客户端应用程序,打造一个高效、智能化的出租车调度和服务平台。 在这个系统中,车载智能终端负责车辆状态的实时监测和...
【作品名称】:基于 Java+Android车辆运动轨迹平滑移动(高仿DD打车)最佳实践 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目...
路网匹配则将轨迹定位到道路网络上,有助于理解车辆行驶路径。 6. **上下车点热区分析**(5上下车点热区分析.py):通过统计和分析上下车地点的分布,可以发现城市的交通热点区域,这对城市规划和交通管理有重要...
类似滴滴打车,多辆小车在地图上平滑移动的实现,基于百度地图实现(轨迹已画好版和无轨迹版)http://blog.csdn.net/qq_30651537/article/details/53262052
基于Android的出租车打车预约系统的设计与实现(源码 + 说明文档 + 演示视频) 4系统设计 21 4.1系统概述 21 4.2系统结构设计 21 4.3数据库设计 22 5系统实现 24 5.1用户端功能模块 24 5.2管理端 27 6系统测试 29 6.1...
本项目基于百度地图API,提供了完整的源码实现,包括车辆已有轨迹和无轨迹两种情况。下面我们将深入探讨这个项目所涉及的关键技术点。 1. **百度地图API集成**: 百度地图SDK为开发者提供了丰富的地图展示、定位、...
【标题】中的“基于ASP.NET的全国拼车打车管理系统源码”表明这是一个使用ASP.NET技术构建的在线服务平台,主要用于拼车和打车服务。ASP.NET是微软开发的一个用于构建Web应用程序的框架,它提供了丰富的功能和高效...
基于打车软件的出租车服务模式优化研究
《构建个人版“dudu打车”应用:北京地区打车软件详解》 在当今的移动互联网时代,出行服务已经成为日常生活中不可或缺的一部分,各种打车软件琳琅满目,其中,“dudu打车”作为一款个人开发的打车软件,为北京市民...
基于java开发的出租车打车系统+android端APP+源码,适合毕业设计、课程设计、项目开发。项目源码已经过严格测试,可以放心参考并在此基础上延申使用~ 基于java开发的出租车打车系统+android端APP+源码,适合毕业...
嘀嘀打车是一款基于GPS和地图信息的打车软件。用户可以通过手机APP或网站预约出租车,软件将根据用户的位置和需求,匹配附近的出租车,实现快速的叫车服务。嘀嘀打车还提供了实时的车况信息、价格信息和评价系统,...