项目介绍: 本项目基于Dial-a-rideProblem(DARP)研究了拼车模式下大规模出租车动态调度组织的关键技术,建立了一个出租车调度模型基于Many-to-many Pickup andDelivery Problems (MPDPs, DARP的延伸),项目组设计了一种智能启发式的算法,并将其优化结果分为两个方案,其中包括客运配送方案、出租车拼车和出租车路线方案。 创新点: 1.本项目组提出了出租车APP软件的个体乘客、司机辅助决策模式,通过采集出租车APP软件公司的实时数据,结合软件公司既有的运营模式,通过建模计算得出应答方案,通过移动APP端推荐给出租车司机和乘客,辅助其应答决策。 2.本项目组采用智能调度算法,即无须车主事先预设路线,出租车具有流动性,可在运行途中的任何一个位置采用拼车方案。