交通问题中的设立及公路客.docVIP

交通问题中的设立及公路客、货运预测 刘荣利(150132009028) 韩月乔(150132009016) 徐弯(150132009052) 赵金鑫(150132009063) 张彬彬(150132009058) （中国海洋大学数学科学学院信息与计算科学2009级1班，青岛?266100） 摘要：将原问题分成两个子问题：问题（一）市区内停车场优化，问题（二）预测公路客运量、货运量. 首先通过对问题（一）的分析，将其转化为数学语言，把400公里（横向）*250公里 （纵向）的区域看作一个250*400的矩阵 的值取1或0（取1代表此处建立停车场P，取0代表此处不建立停车场）.我们便可将市区内停车场设立的交通问题转化为一个数学中的0—1问题.接着我们假设该市区的停车场可以在任意一个方格中建立， 只要满足问题中提出的条件任何一个停车场均不在另外停车场的使用范围之内，就是问题的一个解.对问题（二），要求我们利用表中的数据求出市区人数、机动车数、公路面积对公路 客运量、货运量的影响关系，我们利用了多元线性回归模型.这种模型比较成熟，参数的求解比较方便，对模型的适用性检验方面我们都可以考虑得很具体.特别开始通过画关于单个变量的散点图时，可以很明显地发现随机变量具有线性增长趋势，从而提示我们线性回归模型对这问题是适合的. 随着社会的日益进步，汽车在各城市间的穿梭量也在逐渐的增多，客流量以及货运量 也是与日俱增.根据调查发现这几年的客流量已经达到 10 亿人以上，汽车已经成为了论私人还是公用的一种必备的交通工具，因此围绕着车的各类问题也是随之而产生. 当今社会正流行一种说法买车容易停车 难，在市区开放一些空地作为收费停车场 已是必不可少，假设某个市区面积为 400 公 里（横向）*250 公里（纵向），而一个停车 场（用P表示）的使用范围为下图中的红 色区域，具体如图（一）所示： 问题 1：试设计一种市区内的停车场设立方案，给出你自己的算法，使市区内的汽车停靠点尽可能的多；并且满足任何一个停车场均不在另外停车场的使用范围之内.（图 （一）中每一小格代表 1 公里*1 公里）. 问题 2：经统计，省近 25 年的公路客运量、公路货运量以及市区的人数、机动车 数、公路面积具体情况如下表所示，根据下表试建立模型分析公路客运量以及公路货运量受市区人数、机动车数和公路面积的具体影响情况，并且估计 2005 年以及 2006 年的公路客运量和公路货运量的情况. 30882 39880 72 2.9 0.5 1991 39375 9397 79.2 3.2 0.7 1992 45759 17680 84.7 3.4 0.7 1993 49589 19426 88.6 3.7 0.75 1994 52560 24128 91 4.3 0.8 1995 48726 24354 93 4.4 0.8 1996 51083 22879 97.5 4.5 0.85 1997 56495 24162 103.7 4.7 1.1 1998 62767 28957 110 5． 1.25 1999 83606 36439 123 5.2 1.3 2000 92090 40593 129.6 5.4 1.3 2001 101370 45052 132 5.7 1.5 2002 107317 47400 137.6 5.9 1.55 2003 108654 45224 141 6.2 1.75 2004 111847 45338 145 6.3 1.8 2005 112872 45815 155.5 6.7 1.8 2006 116997 47151 157 7.2 2.05 2007 126007 55705 163.1 7.5 2.1 2008 128980 63532 165.9 7.9 2.3 2009 129080 65320 168.3 8.0 2.5 2010 139980 69231 169.8 8.2 2.7 1 模型准备 目标函数： [1] 其中N表示客流量. (1) 约束条件： (2) (3) (4) (5) 2 模型假设 (1) 以市区地域的西南角为原点，一公里为单位长度建立坐标，使得整个市区被一个400*250