随着网约车在国内诸多城市的不断发展,为传统的出租车行业带来了新的发展与动力。然而由于供需双方的信息不对称性,导致出租车行业“打车难”的问题持续存在。为了解决这一问题,本文基于乘客与车主两方面因素,通过时空网络建模的方法构建网约车分配及调度优化模型,为网约车运营提供参考。本文的主要工作如下:首先,通过查阅大量的文献资料,对网约车供需关系、网约车行业发展的现状以及时空网络在车辆分配优化过程中的应用等方面进行了详细的分析,并通过比较网约车行业与传统的巡游出租车行业,对网约车运营过程中所存在的问题有了一定的了解,再通过对网约车行业特性进行分析,进一步明确了本文的研究目标。第二,对网约车的出行需求进行时空特性分析。根据网约车的出行数据特征,本文将网约车的出行供需关系按照工作日与非工作日的时间特性进行了划分,并将网约车运营的每一个周期划分为不同的时间阶段类型,由此得出工作日与非工作日供需匹配的差异性。并在此基础上对网约车供需的空间特性进行了分析,为研究网约车的运营以及网约车的调度优化提供了依据。第三,基于时空网络的网约车运营网络与网约车调度优化模型的建立。论文在考虑研究过程中的重点与难点后,选择了离散性时空网络作为研究基础,建立了网约车的运营网络,并对时空网络的空间规模以及时间阶段进行了规定。根据所建立的运营网络以网约车系统收益最大化为目标,以区域网约车数量上限、弧网约车数量上限和区域网约车需求量等为约束条件,建立了网约车调度优化模型,并设计了粒子群算法对模型进行求解,编制了Matlab程序验证模型和算法的有效性。第四,基于仿真模型的优化结果,论文从现实意义出发,对网约车调度优化模型中的运营区网约车数量上限、运行弧网约车数量上限、运营区网约车需求量以及单位网约车运营收益进行了灵敏度分析,确定了在城市人口增加与城市交通发生变化后的模型适用性。最后,针对现有的网约车调度方案给出了有关建议,并对下一步研究进行了展望。