在城市交通出行中,打车和拼车这一类动态车辆占比较高,随着5G通信技术的发展,动态车辆之间的协调合作会变得更加可信,给动态车队调度提供现实可能性。我们针对动态车辆在线调度的两个场景进行研究。首先,在城市交通出行中,由于乘客和车辆的缺乏高效的匹配策略,容易导致某些时刻许多乘客叫不到车,而许多空闲出租车却在漫无目的地巡航。为了解决城市交通出行中的拥堵问题和能源消耗问题,提高车辆运行效率,本文对出租车调度问题进行建模,并为出租车移动服务设计高效的分配算法。出租车实时调度问题定义为由中央控制器控制一组出租车车队,乘客通过应用程序实时发出请求,这些请求是事先未知的,并且希望请求发出后乘客能尽快被接走并直接送达目的地。本文提出了一种新的乘客出租车分配启发式算法,该算法提高分配效率并且可以更合理规划车辆整体分配情况。我们基于实际数据集进行了一组实验,其中几种常用的分配算法与我们启发式算法的多个不同实例进行了比较。结果表明,我们的算法可以有效减少出租车车队的行驶里程,同时减少客户等待时间,从而提高车辆的运行效率和乘客满意度,缓解城市交通出行压力。其次,当前城市交通出行存在的主要问题是乘客等待时间长和车辆空载里程长的问题,按照出租车一车一人的情况,运载能力是有上限的,车上总会有空闲的座位得不到充分的利用,因此,共乘便是较优选择。共乘意味着不同的乘客在同一时间可以乘坐同一辆车,提高车辆的运载能力。本文对绿色公交共乘问题进行建模,控制中心实时接收乘客请求,在这里我们采用动态时间片的理念,当任务达到一定数量或者等待了一定的时间后,就开始进行任务车辆调度,在调度过程中,我们允许还未上车的乘客重新参与分配,充分考虑了调度过程的动态性,但是已经上车的乘客不会再被分配到其他车辆上。本文提出了一种解决共乘问题调度的启发式算法,该算法通过一个分配约束保证了搜索方向的正确性,同时给可行解一个最坏保障。我们基于实际数据集进行了一组实验,其中几种常用的分配算法与我们启发式算法的多个不同实例进行了比较。结果表明,我们的算法可以有效减少出租车车队的行驶里程,减少车辆的绕行距离,减少总的乘客等待时间。从而提高车辆的运行效率和乘客满意度,缓解城市交通出行压力。