关于公交车调度的数学模型

根据典型的一个工作日两个运行方向各站上下车的乘客数量统计,首先探讨了如何利用平滑法来确定一个有价值并且效率高的车辆运行时刻表,使其满足乘客的舒适性和公交公司低成本的服务;接着,又利用最优化的基本思想,对此问题进行了进一步的讨论,得到了最小配车辆的数量,然后针对满意度的评价水平问题,建立了几个良好刻画公司以及乘客满意度的满意度函数并求出了乘客与公交公司双方的满意度.最后,我们对新提出的模型进行了模型评价和模型改进方向的讨论,并对如何采集公交车客运量的数据,提出了几个中肯的建议,完成了对关于公交车调度问题的较为详细而合理的讨论.

A mathematical model for timetabling and vehicle scheduling

In this paper,we present procedures for solving real-world single-depot vehicle scheduling problems considering the route time constraints.According to a given representative daily passenger traffic table,we first describe a valuable and efficient bus transit timetable with smoothing generation approach by specifying particular requirements for the routes.Next,using the theory of optimization,we formulate a new optimal programming model that involves vehicle numbers and route time intervals constraints.We also produce some satisfaction functions describing how this model meets our goals.Finally,we give an overall summary of our mathematical model and some honest suggestions that completes the discussion of this problem.