本发明具体涉及一种计算单条公交线路最小车辆数方法。 背景技术：
随着经济技术的发展和人们生活水平的提高，环境问题也日益突出。电动车以其零排放的优点，得到了人们的广泛关注，而电动车也被认为是未来解决环境污染问题的重要方式。在我国，城市公交系统广泛采用了电动公交车辆进行营运，从而达到“绿出行”和减少尾气排放的目的。 随着电动公交的普及，电动公交的调度问题也随之浮出水面。针对某一条公交线路而言，该条公交线路所需要的车辆最小数，将为公交系统的整体决策提供重要的基础数据。但是，针对某条公交线路所需要的最小车辆数的获取问题，目前人们一般采用的都是经验法，即根据过往的运营经验，来确定单条公交线路最小车辆数。但是，明显的，这种“凭经验”的方式，明显存在数据不准确，不科学和不客观的问题。
技术实现要素：
本发明的目的是提供一种科学合理、可靠性高、客观性好的计算单条公交线路最小车辆数的方法。
本发明提供的这种单条公交线路最小车辆数计算方法，包括如下步骤：
s1.获取待分析线路的运营数据；
s2.建立单条公交线路最小车辆数目标函数；
番禺百万葵园s3.设定单条公交线路最小车辆数目标函数的约束条件；峨眉山地图
s4.在步骤s3设定的约束条件下，对步骤s2建立的目标函数进行求解，从而得到最终的单条公交线路最小车辆数。
步骤s2所述的建立单条公交线路最小车辆数目标函数，具体为采用如下算式作为目标函数：
式中xk为0-1变量，且当第k辆电动公交车辆在运行时xk＝1，当第k辆电动公交车辆未运行时xk＝0；m为电动公交车辆的总数。
步骤s3所述的设定单条公交线路最小车辆数目标函数的约束条件，具体为采用如下步骤设定约束条件：
a.采用如下算式，作为电动公交车辆的衔接约束：
式中xkij为0-1变量，且当第k辆电动公交车辆在完成班次i后执行班次j；i＝1,2,...,n；j＝1,2,...,n； b.采用如下算式，作为电动公交车辆的回到车场约束：
式中xkoil为第k辆电动公交车从公交车场开始执行班次i；xkjo表示第k辆电动公交车辆在执行班次j之后，返回公交车场；
c.采用如下算式，作为电动公交车辆的执行班次约束：
式中xk表示若车辆k执行了某一班次，则xk＝1；
d.采用如下算式，作为电动公交车辆的车辆总数约束：
式中m为电动公交车辆的总数；
e.采用如下算式，作为电动公交车辆的里程约束：
式中np为车辆k在执行班次i时，电动公交车辆已经完成了充电班次的集合；ηp为车辆k在执行第j次时，电动车辆已经完成了充电班次的集合；l为线路上行路程；l′为线路下行路程；l0为线路从首站到充电站的行驶里程；rk为第k辆电动公交车辆的续航里程；
f.采用如下算式，作为电动公交车辆的班次结束后的充电约束：
cki·(rk-rki)≤l+l′+l0
式中cki为0-1变量，表示第k辆电动公交车辆在执行完班次i后是否需要充电，且cki＝1表示第k辆电动公交车辆在执行完班次i后需要充电，cki＝0表示第k辆电动公交车辆在执行完班次i后不需要充电；rki为电动公交车k执行完班次i后已行驶的里程；
g.采用如下算式，计算电动公交车辆的充电时间
式中为电动公交车辆的充电时间；k1为充电桩的充电功率；k2为充电效率；
h.采用如下算式，计算电动公交车辆的班次连接时间约束：
威宁天气预报15天
tsfj-tefi≥tkij·xkij
式中tsfj为f时段内班次j的到达时刻；tefi为f时段内班次i的到达时刻；tkij为车辆k在班次i和班次j之间的接续时间，且t′kij为车辆k不充电情况下公交班次之间的接续时间；t0为车辆从首站到车场的行驶时间。
本发明提供的计算单条公交线路最小车辆数的方法，通过精确的建模和计算，实现了单条公交线路最小车辆数的计算，可靠性高，客观性好，科学合理。
附图说明
图1是本发明方法的工艺流程图。
具体实施方式
如图1所示为本发明方法的方法流程示意图：本发明提供的这种单条公交线路最小车辆数计算方法，包括如下步骤：
江苏的旅游景点
s1.获取待分析线路的运营数据；
s2.建立单条公交线路最小车辆数目标函数；具体为采用如下算式作为目标函数：
式中xk为0-1变量，且当第k辆电动公交车辆在运行时xk＝1，当第k辆电动公交车辆未运行时xk＝0；m为电动公交车辆的总数；
s3.设定单条公交线路最小车辆数目标函数的约束条件；具体为采用如下步骤设定约束条件：
a.采用如下算式，作为电动公交车辆的衔接约束：
式中xkij为0-1变量，且当第k辆电动公交车辆在完成班次i后执行班次j；i＝1,2,...,n；j＝1,2,...,n；
b.采用如下算式，作为电动公交车辆的回到车场约束：
浙江旅游攻略自由行十天
式中xkoil为为第k辆电动公交车从公交车场开始执行班次i；xkjo表示第k辆电动公交车辆在执行班次j之后，返回公交车场；
c.采用如下算式，作为电动公交车辆的执行班次约束：
式中xk表示若车辆k执行了某一班次，则xk＝1；
d.采用如下算式，作为电动公交车辆的车辆总数约束：
式中m为电动公交车辆的总数；
e.采用如下算式，作为电动公交车辆的里程约束：
式中np为为车辆k在执行班次i时，电动公交车辆已经完成了充电班次的集合；ηp为车辆k在执行第j次时，电动车辆已经完成了充电班次的集合；l为线路上行路程；l′为线路下行路程；l0为线路从首站到充电站的行驶里程；rk为第k辆电动公交车辆的续航里程；
f.采用如下算式，作为电动公交车辆的班次结束后的充电约束：
cki·(rk-rki)≤l+l′+l0
式中cki为0-1变量，表示第k辆电动公交车辆在执行完班次i后是否需要充电，且cki＝1表示第k辆电动公交车辆在执行完班次i后需要充电，cki＝0表示第k辆电动公交车辆在执行完班次i后不需要充电；rki为电动公交车k执行完班次i后已行驶的里程；
g.采用如下算式，计算电动公交车辆的充电时间
式中为电动公交车辆的充电时间；k1为充电桩的充电功率；k2为充电效率；
h.采用如下算式，计算电动公交车辆的班次连接时间约束：
>三亚港中旅旅行社
