| 摘要: |
| 随着城市化进程的推进，城市车辆数量呈现激增的趋势.城市交通为居民的出行提供便利的同时，也带来了比如打车难问题.为了解决这个问题，首先采用对大规模的出租车GPS轨迹数据进行预处理，并生成道路特征索引；然后利用非齐次泊松过程NPP进行预测和推荐工作.用此方法与其它相关先进方法进行对比，实验结果表明，此方法在准确率和运行效率方面更具优势. |
| 关键词: GPS轨迹 出租车 路段索引 预测 |
| DOI： |
| 分类号:TP311 |
| 基金项目:遵义市科技局项目（201001） |
|
| Poisson process-based algorithm for searching vacant taxi |
|
Fan Lilue
|
|
Department of Computer Science, Zunyi Normal College, Zunyi 563002,China
|
| Abstract: |
| With the development of urbanization, the number of cars was proliferating fast. Urban transportation provides convenience for city resident, meanwhile, it also brings many challenges, such as causing a difficulty for taking a taxi. To solve the problem, main work was composed of two parts: first, a method was proposed to estimate the probability and waiting time for a vacant taxi at a given time and place, second, an recommendations was provided for passengers of where to wait for a taxi. In order to complete the main work, the Large-scale Taxi GPS Traces was preprocessed and the road characteristic index was generated. Then NPP (Nonhomogeneous Poisson Process) was used to predict and recommend. Compared with other related advanced methods, the results show that the method has more advantages in accuracy and efficiency. |
| Key words: GPS traces taxi road segment index prediction |
