基于遗传算法的动态出租车合乘模型研究

作者：程杰; 唐智慧; 刘杰; 钟流

来源：武汉理工大学学报(交通科学与工程版), 2013, (01): 187-191.

• 动态出租车合乘
• 遗传算法
• 多起点到多终点
• 时空网络图 dynamic taxipooling
• genetic algorithm
• many origins to many destinations
• time-space network graph

为提高出租车的运输效率,缓解城市公交压力和打车难问题.在以往出租车合乘问题研究基础上,基于不同类型出租车与乘客组信息,联合考虑路径和费率优化问题,建立了以出行者与驾驶员的利益为优化目标的多对多模式的动态出租车合乘模型.结合模型特点,设计相应的遗传算法进行求解.并将该模型置于整个动态出租车合乘仿真流程中,在一个小型网络上进行测试,结果表明,出租车合乘减少了乘客费用,增加了驾驶员的收益,同时出租车的空载率下降.

• 单位
  西南交通大学