公园内电动汽车配置服务中心位置规模的设计方案及其分析文档格式.docx

1、1.表示公园内每个10公里设置的24个服务中心2. 3. 4. 5. 6. 7. 问题分析公园每天对旅客的接待数即为每天滞留在公园内部的旅客总数。需考虑24个服务中心及入口的游客数。电动汽车在每个服务中心都有发车。为减少相遇次数同时保证游客数达到最大，车与车之间的发车时间是有时间间隔的，我们应用excel和matlab程序，得出最优时间间隔。且按车的种类批次发车。为提高利用率，通过动态规划建立效用函数，用lingo求得最优解。由于客流的分布是呈poisson分布的，根据客流的多少，建立服务中心的规模。以尽量减少资源浪费或不足的状况发生。模型建立问题一：两种电动汽车的配置由于现在处于旅游旺季，故

2、每个服务中心都是有足够旅客的。我们假设每个服务中心都是相互独立的且车在行驶过程中满载。故可先着眼于一个服务中心进行考虑。单独针对于一个服务中心来说，假设从此站经过的车的上车人数等于下车人数，则相当于本服务中心的人都可看作是乘坐本服务中心出发的车继续旅行的，故本服务中心的一天发车所能承载的总人数应小于服务中心的人数上限（即1000人）。考虑到每个乘客的个人喜好不同，乘坐两种车的概率是相同的，所以我们让两种车间隔出发或同时出发以满足乘客需求。同时以分钟为单位划分时间间隔，通过excel罗列出不同时间间隔两种车的发车数量、载客量及相遇次数。通过excel数据和matlab图像比较，找出载客量最为接近

3、1000且满足相遇次数较少的时间间隔。由此得知，最佳的时间间隔为13min/辆。对于相遇次数问题，见以下四个表格和matlab图像当两车同时发车时，可分别列出在不同时间间隔两车的发车量和相遇次数AB同时发车间隔时间tA车B车相遇次数1043492151529339320222546301716401113509608 表1画出表格为分别于总发车数和相遇次数的关系 图1当先发B车后发A车，两车间隔发车时，可分别列出在不同时间间隔两车的发车量和相遇次数间隔时间A先B后24663112654 表2 图2当先发A车后发B车，两车间隔发车时，可分别列出在不同时间间隔两车的发车量和相遇次数266B先A后2

4、163142873 表3 图3由以上三个图像交点位置可知，当两车同时发车时可使相遇次数尽量减少而发车总数尽量大，同时可以以根据图1中，交点以下部分斜率可知间隔时间最值在10到15分钟内，由此我们列出下表394519536411443713235124 表4对于载客量的问题，由于数据庞大，详见附录表一由表4可知，在时间间隔为13min时，载客数达到最大。A车可载旅客660人，B车可载旅客296人。则A车的车辆数为：；B车的车辆数为：因为每个服务中心看作是相同的，全程250公里，所以A车的总数为：B的总数为：旅客最大数：问题二：提高电动汽车的利用率在问题一中，我们假设每个服务中心是相互独立的，显然

5、，这样当前一中心发出的车经过后一服务中心时，由于时间间隔问题，导致载客量小，即车辆的利用率低，为此，我们再次控制时间间隔，通过动态规划的思想建立效用函数由此达到最大利用率。首先，我们已知乘客每天的行车时间为3到6小时，而汽车运行时间为9小时，则乘客在服务中心的滞留时间为3到6小时（不包括晚间住宿），故平均每站的滞留时间为0.5到1.5小时，计为我们可以知道，在上一发车时刻已确定从而已确定的情况下，则下一辆车到达的效用函数和遗留人数都是发车时间的函数根据问题一中数据计算得由题意在保证能达到每天旅客数为最大容量的85%这个前提下，则要求每个服务中心的人数要保持在850至1000之间。以此作为约束条

6、件，效用函数作为目标函数，列出动态规划方程目标函数 约束条件 问题三：服务中心位置及规模的设计方案因为考虑到每天进入公园游览的旅客数成poisson分布，所以为了减少服务中心资源不必要的浪费，根据旅客数的分布情况来设置服务中心的位置和规模。误差分析与稳定求解（1）误差分析如果不考虑模型自身的缺陷，模型的误差主要来自两个方面：一是我们假设各个服务中心是相同的，忽略了各个服务中心之间的相互影响；二是没有考虑乘客上下车时间、上下车的人数差。由于服务中心的人数远大于一辆车的载客量，每个服务中心之间的相互影响不大，故所得结果与真实值之间的误差保持在一个较小的范围之内。（2）稳定性分析我们将时间以分钟为单

7、位进行划分，相对于全天9小时的运行时间来说较为精确和细致，车与车之间的时间间隔稳定相等，所以具有较好的稳定性；反之，若有车发生突发事件，因为此事为小概率事件且后面的车辆可通过调节来维持系统的稳定性。综上，模型是稳定的。参考文献1 甘应爱、田丰、李维铮、李梅生、陈秉正、胡运权、顾基发、郭耀煌、钱頌迪，运筹学（第三版），北京：清华大学出版社，20052 张无非、张弛、严奇琦，对于公交汽车调度问题的求解，上海交通大学，2002附录Matlab运行程序Z=20*X+8*Yt=10 20 30 40 50 60;x=43 22 15 11 9 8;y=49 25 17 13 10 9;m=215 46

8、16 11 10 0;Z=20.*X+8.*YZ=20*x+8*yp=polyfit（x,z,m）p=polyfit（x,Z,m）plot3=（t,z,m）plot3=（t,Z,m）plot3（t,Z,m）plot（t,x,y,m）plot（t,m）plot（1/t,m）q=1/tq=1tplot3（q,Z,m）meshgrid（t,Z,m）clcsurf（t,Z,m）%- 2012/6/9 19:09 -%t=10 20 30 40 50 60x=43 22 15 11 9 8y=49 25 17 13 10 9n=215 46 16 11 10 0plot3（t,x,y,n）z=x+ypl

9、ot3（t,z,n）surf（t,z,m）surf（t,z,n）surf（t,x,y,n）z=43 22 15 11 9 849 25 17 13 10 9%- 2012/6/10 11:16 -%t=10 15 20 30 40 50 60x=43 29 22 15 11 9 8y=49 33 25 17 13 10 9n=215 93 46 16 11 10 0plot（t,n）m=1.tm=1/tm=1./tplot（m,n）hold onplot（m,z）z=20x+8yz=20*x+8*yX1=22X1=22 15 11 8 6 5 4Y1=24 16 12 8 6 5 4N1=66

10、 31 11 8 6 5 0plot（m,N1）z1=X1+Y1plot（m,z1）x2=21 14 11 7 5 4 4y2=25 17 13 9 7 5 5z2=x2+y2n2=63 28 11 6 4 3 0plot（m,n2）plot（m,z2）t3=10 11 12 13 14 15x3=43 39 36 33 31 29y3=49 45 41 37 35 33n3=215 195 144 132 124 93z3=x3+y3m2=1/t3m2=1t3plot（m2,z3）plot（m2,n3）表二乘客人数间隔十分钟8:0010:9:80321001204811:140561606418072200220882409612:26010428011230032012834013636013:38015240042016844017646018448019214:50052020854021656022458023260015:62024864025666026468027270072028816:74029676030478031280082032884033617:860344352368376384392（1）间隔11分钟445506012334071851025708195203475809425304（2）间隔12分钟