[发明专利]单条公交线路最小车辆数计算方法

说明书

本发明公开了一种单条公交线路最小车辆数计算方法，包括获取待分析线路的运营数据；建立单条公交线路最小车辆数目标函数；设定单条公交线路最小车辆数目标函数的约束条件；在约束条件下求解目标函数得到最终的单条公交线路最小车辆数。本发明提供的这种单条公交线路最小车辆数计算方法，通过精确的建模和计算，实现了单条公交线路最小车辆数计算，而且可靠性高、客观性好且科学合理。

技术领域

本发明具体涉及一种单条公交线路最小车辆数计算方法。

背景技术

随着经济技术的发展和人们生活水平的提高，环境问题也日益突出。电动车以其零排放的优点，得到了人们的广泛关注，而电动车也被认为是未来解决环境污染问题的重要方式。在我国，城市公交系统广泛采用了电动公交车辆进行营运，从而达到“绿色出行”和减少尾气排放的目的。

随着电动公交的普及，电动公交的调度问题也随之浮出水面。针对某一条公交线路而言，该条公交线路所需要的车辆最小数，将为公交系统的整体决策提供重要的基础数据。但是，针对某条公交线路所需要的最小车辆数的获取问题，目前人们一般采用的都是经验法，即根据过往的运营经验，来确定单条公交线路最小车辆数。但是，明显的，这种“凭经验”的方式，明显存在数据不准确，不科学和不客观的问题。

发明内容

本发明的目的在于提供一种可靠性高、客观性好且科学合理的单条公交线路最小车辆数计算方法。

本发明提供的这种单条公交线路最小车辆数计算方法，包括如下步骤：

S1.获取待分析线路的运营数据；

S2.建立单条公交线路最小车辆数目标函数；

S3.设定单条公交线路最小车辆数目标函数的约束条件；

S4.在步骤S3设定的约束条件下，对步骤S2建立的目标函数进行求解，从而得到最终的单条公交线路最小车辆数。

步骤S2所述的建立单条公交线路最小车辆数目标函数，具体为采用如下算式作为目标函数：

式中X_k为0-1变量，且当第k辆电动公交车辆在运行时X_k＝1，当第k辆电动公交车辆未运行时X_k＝0；m为电动公交车辆的总数。

步骤S3所述的设定单条公交线路最小车辆数目标函数的约束条件，具体为采用如下步骤设定约束条件：

A.采用如下算式，作为电动公交车辆的衔接约束：

式中X_kij为0-1变量，且当第k辆电动公交车辆在完成班次i后执行班次j；i＝1,2,...,n；j＝1,2,...,n；

B.采用如下算式，作为电动公交车辆的回到车场约束：

式中X_kOil为第k辆电动公交车从公交车场开始执行班次i；X_kjO表示第k辆电动公交车辆在执行班次j之后，返回公交车场；

C.采用如下算式，作为电动公交车辆的执行班次约束：

式中X_k表示若车辆k执行了某一班次，则X_k＝1；

D.采用如下算式，作为电动公交车辆的车辆总数约束：

式中m为电动公交车辆的总数；

E.采用如下算式，作为电动公交车辆的里程约束：