10.19678/j.issn.1000-3428.0060727
基于候客点规划的空闲出租车路线推荐算法
为空闲出租车司机推荐有效的闲逛路线在提高出租车司机工作效率、减少乘客等待时间以及缓解交通压力方面具有重要作用.现有的研究工作主要集中于为空闲司机推荐完整的驾驶路线,没有考虑到真实路网环境下某些路段的可等待因素,使得推荐的路线因载客概率较低、行驶距离较长而花费成本较高.提出一种基于候客点规划的路线推荐算法,对出租车轨迹数据进行处理,并设计路径匹配算法将每个轨迹点与真实路段一一匹配.通过统计每个路段历史接载信息,并利用一种改进的多层感知机建立可预测时序接载概率的模型,结合路段的可等待因素设计一种最小花费成本的路线推荐算法.在真实数据集上的实验结果表明,与MNP、InExperence、Random算法相比,所提算法花费成本、巡航时间以及巡航路程均明显减少.
空闲出租车;接载概率;最小成本;路线推荐;多层感知机
48
TP393(计算技术、计算机技术)
国家自然科学基金;国家自然科学基金;国家自然科学基金
2022-02-24(万方平台首次上网日期,不代表论文的发表时间)
共9页
297-305