计算机工程

作者：陈冬梅, 卜霄菲, 黄河, 杜扬, 高国举, 孙玉娥

单位：1. 苏州大学 计算机科学与技术学院, 江苏 苏州 215006;2. 沈阳师范大学 软件学院, 沈阳 110034;3. 苏州大学 轨道交通学院, 江苏 苏州 215137

关键词：空闲出租车,接载概率,最小成本,路线推荐,多层感知机

基金：国家自然科学基金（U20A20182，61873177，62072322）。

为空闲出租车司机推荐有效的闲逛路线在提高出租车司机工作效率、减少乘客等待时间以及缓解交通压力方面具有重要作用。现有的研究工作主要集中于为空闲司机推荐完整的驾驶路线，没有考虑到真实路网环境下某些路段的可等待因素，使得推荐的路线因载客概率较低、行驶距离较长而花费成本较高。提出一种基于候客点规划的路线推荐算法，对出租车轨迹数据进行处理，并设计路径匹配算法将每个轨迹点与真实路段一一匹配。通过统计每个路段历史接载信息，并利用一种改进的多层感知机建立可预测时序接载概率的模型，结合路段的可等待因素设计一种最小花费成本的路线推荐算法。在真实数据集上的实验结果表明，与MNP、InExperence、Random算法相比，所提算法花费成本、巡航时间以及巡航路程均明显减少。

来源：2022年第2期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第2期