出租车多人合乘匹配问题的研究

针对城市出租车搭载乘客少、资源大量浪费、造成道路拥堵等情况,引入了几人合乘一辆出租车的运营模式,建立相应的数学模型,从出租车司机和乘客的共同利益出发,设计一种两段的匹配算法,规划最优的行车路线,以较少的花费和代价,满足尽可能多的乘客搭乘用需求。