郑秋群，王 琪，王楚菡，桂预风

(武汉理工大学 理学院，湖北 武汉 430070)

基于泊松过程的校车优化调度问题研究

郑秋群，王 琪，王楚菡，桂预风

(武汉理工大学 理学院，湖北 武汉 430070)

针对传统校车调度方案中管理不灵活的缺点，提出一种基于动态调度原理和分段齐次泊松过程的双目标优化模型。首先利用泊松分布对发车时间间隔进行非等时优化，得到发车间隔序列，再据此计算出一天内的发车时刻，最后进行泊松随机数编程模拟不同时刻的乘车人数，得到调度方案。以武汉理工大学为例进行模型检验，所得结果表明该方案易于管理、灵活方便。

校车问题；双目标规划；车辆调度；分段齐次泊松过程

0 引言

车辆调度问题[1](VRP)是组合优化领域研究的热点和难题，科学有效的调度能够让车辆正确运转，提高物流工作效率，保障企业机构运营效益。VRP问题一般可分为静态VRP问题(SVRP)和动态VRP问题(DVRP)，在实际应用过程中，由于交通拥堵情况、天气状况、安全事故等诸多因素的影响，传统SVRP问题的理论和方法已经不再适用，这使得对DVRP问题的研究更为迫切。目前，国内外对VRP问题的大部分研究还是建立在SVRP问题上，而DVRP问题更接近实际生活，解决DVRP问题的主要方法有启发式算法等，以及与其研究思想相近的方法，现已成为解决实际生活中车辆调度问题的发展热点。

随着社会经济的发展和交通的日益发达，许多高校为了满足自身需求购置校车，校车成为高校大学生在不同校区之间便捷通行的主要交通工具，高效的车辆管理和科学的安排调度不仅可以满足学生日常的交通出行，而且降低了校车运营成本，提高了校车服务质量。……