APP下载

基于匹配条件与调度的出租车合乘模型的研究与分析

2017-08-11朱易马慧敏刘青粟宇秋

科学家 2017年13期

朱易+马慧敏+刘青+粟宇秋

1.国防科学技术大学电子科学与工程学院,湖南长沙 410000

2.上海师范大学建筑工程学院,上海 201418

摘 要 为了解决当前打车难以及行车资源相对浪费的弊端,本文在深入考察当前打车环境的前提下,通过模拟车辆与客户之间的关系,建立了以最短路径为目标函数的合乘出租车调度模型,以出租车载客量以及乘客服务供求关系作为约束条件,利用禁忌搜索算法搜索最优路径,得到最优出租车合乘匹配方案。该过程对于解决打车难,兼顾司机与乘客的利益具有重要作用。

关键词 出租车;合乘;最优方案;禁忌算法

中图分类号 TP2 文献标识码 A 文章编号 2095-6363(2017)13-0018-01

在当前车流量日益增加,打车困难的时代背景下,对于出发地和目的地相近或者行程路线有重合的乘客来说,合乘无疑一种能够减轻费用成本的选择。对于出租车司机来说,合乘可以提高车辆的利用率,在较短的总行驶路程中获取更大的利益。对于交通网络车流量的管制来说,合乘可以有效控制在早晚高峰期时城市交通路网的拥堵情况。所以,在不大程度的影响乘客原有交通路线的前提下,合乘可以从多个方面改善城市交通的压力,给乘客和司机都带来一定程度的效益。那么,推广合乘业务便成为了当前出租车行业各个公司重点考虑的问题。

1 乘客出行路线类别

有打车意愿的乘客出行路线类别可分为相同出发点、到达点,相同出发点、不同到达点,不同出发点、相同到达点,不同出发点、不同到达点这4类,用图1描述所示。……

登录APP查看全文