基于泊松过程的 寻找空驶 出租车的算法
DOI:
作者:
作者单位:

遵义师范学院

作者简介:

通讯作者:

基金项目:


A Poisson Process-based Algorithm for Searching Vacant Taxi
Author:
Affiliation:

Zunyi Normal College

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    随着城市化进程的推进,城市车辆数量呈现激增的趋势。城市交通为居民的出行提供便利的同时,也带来了其它挑战,比如打车难问题。本文的主要工作分为两部分:1)预测乘客在某个位置某个时间点的打车概率和等待空车时间;2)在某个位置某个时间点,为乘客推荐打车位置。为了完成上述主要工作,本文首先对大规模的出租车GPS轨迹数据进行预处理,并生成道路特征索引。然后利用非齐次泊松过程NPP(Nonhomogeneous Poisson Process)进行预测和推荐工作。在实验部分,我们基于真实的北京市出租车轨迹数据(由12000辆出租车在30天内产生)和路网数据,将本文方法与其它相关先进方法进行对比,实验结果表明,本文方法在准确率和运行效率方面更具优势。

    Abstract:

    With the development of urbanization, the number of cars has been proliferating fast. Urban transportation provides convenience for city resident, meanwhile, it also brings many challenges, such as causing a difficulty for taking a taxi. In this paper, main work is composed of two parts: first, we propose a method to estimate the probability and waiting time for a vacant taxi at a given time and place, second, we provide an recommendations for passengers of where to wait for a taxi. In order to complete the main work, we firstly preprocess the Large-scale Taxi GPS Traces and generate the road characteristic index. Then we use NPP (Nonhomogeneous Poisson Process) to predict and recommend. In the experimental part of the paper, based on the large-scale real-world GPS traces dataset, we compare our method and other related advanced methods and the results show that our method has more advantages in accuracy and efficiency.

    参考文献
    相似文献
    引证文献
引用本文

樊里略.基于泊松过程的 寻找空驶 出租车的算法[J].湖南科技大学学报(自然科学版),2016,31(1):

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2015-09-07
  • 最后修改日期:2015-09-07
  • 录用日期:2015-11-12
  • 在线发布日期: 2017-03-24