张南楠，童 林，唐倩倩

（1.贵州电子信息职业技术学院，贵州 凯里 556000；2.六盘水师范学院，贵州 六盘水 553004）

引言

针对当前的出租车运输体系，主要存在如下问题。出租车空载率高。在一些大型城市，例如北京、广州，每天空驶距离在40%左右[1]。如此高的比例，必然占用了社会道路交通的资源，造成路面拥堵，大气污染，也阻碍了出租车驾驶员的收益。对于出租车运营管理不全面和不规范，导致存在司机拒载，违规拼车，故意绕路的情况，而乘客往往很难取证投诉，或者投诉之后没有得到及时的反馈，导致整个出租车行业形象受损，恶性循环，使得出租车行业整体的发展受到阻碍[2]。

近年来很多国内外研究者针对以上问题均开展了一系列研究，2017年，肖露艳[3]提出了一种基于启发式搜索的夜间公交路线生成算法进行夜间公交路线规划。同年，由大连理工大学的张翔[4]收集到的出租车上下客GPS 数据进行预处理，筛选出超时顾客的出行数据。提出了DBSCAN-PAM 混合聚类算法，选择地球球面距离作为聚类算法中的相似度，从而提升聚类的精度，使用基本遗传算法规划最优路线，目的使班车行驶距离最短。Lam 等人[5]提出了基于历史数据的及时响应方法。在当前的交通信息和历史数据没有明显变化时，按照之前的路线。Lin Jing Jie[6]提出了一种基于集合算子的模拟二元交叉的进化多目标拼车算法，此方法有效的减少了司机因拼客绕路带来的资源利用不合理问题。以上算法虽然在一定……