数学建模插值效果怎么样

A. 数学建模 如何学习插值与拟合

插值和拟合是 计算数学的 “数值逼近” 的内容，高数、线代都不是专门介绍这方面的，里面的内容大多是简介。如果你想学习的话，你得去找 数学系的计算数学专业的教材 《数值逼近》《函数逼近论》《数值分析》这种名头的教材会有很全面的关于 逼近（插值和拟合）的内容。多多少少可能需要你有点微积分和线性代数的底子。

因为你要的是"比较系统的讲解插值与拟合的书籍或者资料",那只有数学系的计算数学专业教材才会比较系统，其他地方的都是简单介绍的。如果你高数和线性代数底子好的话，这部分内容不难。

B. 数学建模一般用哪种软件比较好MATLAB是否有局限性

数学建模的覆盖面太广泛，针对不同的建模方法，一般需要不同的软件支持。
如果做数据分析翻来覆去地折腾各种数据画图之类的（例如回归、插值、数值微积分等），那么python显然非常有用，各种扩展包又快扩展性又好（比如Numpy, SciPy, Pandas），写出来的程序短小精炼，易于修改和维护。
如果你要建数学模型，那么最好是线性模型，然后用 @崔友志 提到的CPLEX Optimizer，CPLEX
支持用多种语言书写，包括C,C++,JAVA,MATLAB，你只需对其中某种语言比较熟悉就可以在比较短的时间内写出模型文件并求解。如果你对这些都
不熟悉，那么有另两款软件GAMS/AMPL，他们似乎是嵌入了很多高效的solver进去，然后用统一的比较直接的语法规则来表达模型，但缺点是可能需
要license，免费版本只能求解一定规模以内的模型，同时他们也可以解一些较为简单的非线性模型。但如果你写出来的是非线性模型，然后规模还很大或者
比较复杂，那么祝福你，需要想一些比较fancy的方法了。。。（我也不知道啥软件比较适用）
如果要进行符号运算，例如求解符号微积分、求微分方程的解析解，那么Wolfram Mathematica必然是最为适用的，它的语法规则也非常直接（它的目标是自然语言）。这个软件对应一个网站Wolfram|Alpha，可以进行单行代码运行，我经常使用它做一些单次的运算，可以尝试一下。当初我和室友参加美赛，程序就是他用mathematica编写的，效果很好，而且考虑到我们当时的需求，真的是只能用mathematica来写。
至
于MATLAB，基本上面的这些它都能做，但我个人的经验告诉我在数学建模上，matlab“广而不是太专”，如果只是一些相对简单但需要多种分析求解方
法的问题，它很好用。当然了，如果涉及到大型矩阵运算，或者可以利用自带的一些工具箱，那matlab还是非常强大的（要体会到matlab的强大感觉也
要花不少时间），或者，你事先为一些特定的问题或者特定的算法准备一些代码文件。（这一段纯属个人意见）
但不管怎么说，现在科研上我用的最多的还是MATLAB和Cplex，偶尔用用python。需要什么就学习什么，数学建模不是目的，解决问题才是目的。

C. 插值与拟合在数学建模的时候可以解决什么实际问题

可以用来构造一个函数来刻画一组数据的关系。
借助这个函数可以对这组数据进行分析和预测。
比如一个事件过程中多次测量的数值：
从直角坐标系上来看就是想办法做一个函数，使得这组数据在坐标系上的点都在这个曲线上或者曲线附近。

D. 2011数学建模国赛B题 求解答

一 问题的重述
110警车在街道上巡逻，既能够对违法犯罪分子起到震慑作用，降低犯罪率，又能够增加市民的安全感，同时也加快了接处警时间，提高了反应时效，为社会和谐提供了有力的保障。
现给出某城市内一区域，其道路数据和地图数据已知，该区域内三个重点部位的坐标分别为：（5112，4806），（9126， 4266），（7434 ，1332）。该区域内共有307个道路交叉口，为简化问题，相邻两个交叉路口之间的道路近似认为是直线，且所有事发现场均在下图的道路上。
该市拟增加一批配备有GPS卫星定位系统及先进通讯设备的110警车。设110警车的平均巡逻速度为20km/h，接警后的平均行驶速度为40km/h。警车配置及巡逻方案要尽量满足以下要求：
D1. 警车在接警后三分钟内赶到现场的比例不低于90％；而赶到重点部位的时间必须在两分钟之内。
D2. 使巡逻效果更显着；
D3. 警车巡逻规律应有一定的隐蔽性。
现在我们需要解决以下几个问题：
一. 若要求满足D1,该区最少需要配置多少辆警车巡逻？
二. 请给出评价巡逻效果显着程度的有关指标。
三．请给出满足D1且尽量满足D2条件的警车巡逻方案及其评价指标值。
四. 在第三问的基础上，再考虑D3条件，给出你们的警车巡逻方案及其评价指标值。
五．如果该区域仅配置10辆警车，应如何制定巡逻方案，使D1、D2尽量得到满足？
六. 若警车接警后的平均行驶速度提高到50km/h，回答问题三。
七. 你们认为还有哪些因素、哪些情况需要考虑？给出你们相应的解决方案。

二 问题分析
本题为城区道路网络中警车配置及巡逻问题。在进行警车配置时，首先要考虑警车在接警后在规定时间内赶到现场的比例，在此条件下，以车数最少为目标，建模、求解；在制定巡逻方案时，要考虑巡逻的效果及隐蔽性问题。
问题一只要求满足D1，求最少的警车配置数，可以认为警车是不动的，在三分钟或两分钟内它能到达的区域就是它的覆盖范围。据此，在满足所有街道的覆盖率不低于90%的条件下，寻找最优解。
问题二要评价巡逻效果，有两个方面需要考虑：一是巡逻的全面性，即经过一段时间后警车走过的街道数占总街道数的比例；二是巡逻的不均匀性，即经过一段时间后警车经过每一条街道的次数相差不大，用方差来衡量。
问题三是在满足D1的条件上尽量满足问题二所给的指标，并给出评价方案的指标。首先找到一组满足D1的各警车位置，然后在和各警车位置相连的点中随机寻找一个点，判断新的点是否满足D1，如果满足则警车行驶到该点，否则重新寻找，直到满足为止。一段时间后统计所有车走过的点数及每个点被走过的次数，用问题二给出的两个指标进行评价。综合两个指标，可判断此路径的好坏，重复这个过程，直到综合评价指标达到一个满意的值为止。
问题四增加了隐蔽性要求，首先给出评价隐蔽性的指标，隐蔽性可用路线的随机性来评价，将它加入到问题三的模型中去进行求解。
问题五限制警车数量为10，要综合考虑D1、D2，先分配这10辆车使道路的覆盖率最高，然后按照问题三的步骤进行求解，其中每一步对D1的判断只需使道路的覆盖率尽量高即可。
问题六同问题三，只需将车速改为50km/h即可。

三 模型的假设

1. 警车都在路上巡逻，巡警去处理案件的时间不考虑；
2. 所有事发现场都在道路上，案件在道路上任一点是等概率发生的；
3. 警车初始停靠点是随机的，但尽量让它们分散分布，一辆警车管辖一个分区；
4. 假定各个划分区域内，较短时间内，最多会发生一个案件；
5. 假设区域内的每条道路都是双行线，不考虑转弯对结果造成的影响；
6. 如果重点部位不在道路上的，假设这些重点部位在离它们最近的道路上；
7. 图中水域对巡逻方案没有影响。

四 符号说明

表示警车数目
表示警车初始停靠点到各道路的最短距离
表示整个区域的总道路长度
表示不能在3分钟内到达的区域的道路的长度
表示非重点部位的警车在3分钟内不能到达现场的比例
表示三分钟内能从接警位置赶到事发现场的最大距离是
表示整个区域总的离散点个数
表示第 区内的节点个数
表示区内调整函数
表示模拟退火的时间，表征温度值
表示区间调整函数
表示全面性指标
表示不均匀性指标
表示综合评价指标
表示第 辆车经过每条道路的次数
表示整个区域每条道路经过的平均次数

五 模型的建立与算法的设计
5.1 满足D1时，该区所需要配置的最少警车数目和巡逻方案
5.1.1 满足D1条件时，区域最少警车的规律
题目要求警车的配置和巡逻方案满足D1要求时，整个区域所需要配置的警车数目最少。由假设可知警车都在道路上，且所有事发现场也都在道路上，但区域内总的道路长度是个定值的；警车在接警后赶到事发现场有时间限制和概率限制：三分钟内赶到普通区域案发现场的比例不低于90％，而赶到重点部位的时间必须控制在两分钟之内。由此可知每辆警车的管辖范围不会很大，于是考虑将整个区域分成若干个分区，每辆警车管辖一个分区域。
由上面的分析，求解整个区域的警车数目最少这个问题可转化为求解每一辆警车所能管辖的街道范围尽量的大。于是我们寻找出使每辆警车管辖的范围尽量大的规律。为了简化问题，我们不考虑赶到现场的90%的几率的限制，仅对警车能在三分钟内赶到事发现场的情况作定性分析，其分析示意图如图1所示。警车的初始停靠位置是随机的分布在道路上的任一节点上，我们假设一辆警车停靠在A点上。

图1 一辆警车管辖范围分析示意图

由于警车的平均巡逻速度为20km/h，接警后的平均行驶速度为40km/h，由于距离信息比较容易得到，于是我们将时间限制转化为距离限制，这样便于分析和求解。当警车接警后，在三分钟内能从接警位置赶到事发现场的最大距离是 ，其中 。
如图1所示，我们设警车初始停靠位置在A点，A点是道路1，2，3，4的道路交叉口。我们仅以警车在道路1巡逻为例来进行分析，警车以 的速度在道路1上A到 点之间巡逻， 与初始停靠点A的距离为 。由于案件有可能在道路上任一点发生，当警车巡逻到A点时，若案发现场在道路2，3，4上发生时，警车以40km/h的速度向事发现场行驶，警车能在三分钟内从 点赶到现场的最大距离为 。如果警车在道路1上继续向前行驶，则该警车能在三分钟内赶到现场的距离继续缩小，当警车从初始点向A点行驶但没有达到 点时，此时该警车的最大管辖范围比警车到达 点时的最大管辖范围大。为了使警车的管辖范围尽量大，警车的巡逻范围越小越好，当 时，即警车在初始停靠点静止不动时，警车的管辖范围达到最大值 。
图1所分析的是特殊的情况，道路1，2，3，4对称分布，现在我们来对一般的情况进行分析，如图2所示。

图2.1 图2.2
图2 一辆警车最大管辖范围分析示意图

图2.1所示的情况是道路分布不对称，与图1相比，图2.1所示的道路方向和角度都发生了改变，图2.3中的情形更为复杂。参照对图1的分析方法，我们分析这两种情形下，警车巡逻时能在三分钟内赶到现场的最大距离的规律，我们只分析图2.2的情况，道路1，2，3，4，5相交于点C,同时道路1与道路6也有个道路交叉口D， 由于警车巡逻时是在道路上行驶的，行走的路线是分段直线,并不影响路径的长度，所以当警车巡逻到距离初始停靠点C点 远处的D，此时若有案件发生时，该警车要在三分钟内能赶到现场处理案件，最大行驶距离在 之内，如果警车在道路1上继续向前行驶，则该警车能在三分钟内赶到现场的距离继续缩小，当警车没有行驶到D点时，此时该警车的最大管辖范围比 大，为了使警车的管辖范围尽量大，警车的巡逻范围越小越好。当 时，即警车静止不动时，一辆警车的管辖范围能达到最大值。
以上分析的仅作定性的分析，对于三个重点部位也可以同理分析，所得的结论是一致的，以上的分析没有考虑到90%的到达几率限制，但在设计算法需要充分考虑。
综上所述，当警车静止在初始停靠点时，在三分钟时间限制内，警车能从初始停靠点赶到事发现场的最大距离为 。

5.1.2 将道路离散化
由于事发现场是等概率地分布在道路上的，由区域地图可以发现，整个区域中的道路长度不均，为了使计算结果更加精确，可将这些道路离散化。只要选取合适的离散方案，就能使警车在经过道路上的离散的点时就相当于经过了这条道路。这样，不论是求解警车初始停靠点还求解警车赶到事发现场所经过的道路时，所计算得的的结果显然比仅考虑整条道路的叉路口要精确得多。
区域中共有307个道路交叉口，458条道路。我们采用线性插值方法对道路进行离散化，以 的速度行走一分钟的距离作为步长，一分钟时间的选择是参照问题三的结果要求来设定的，步长 。用线性插值的方法，从道路的一个方向进行线性插值，实现将每条道路离散化的目标，考虑到有些道路不是 的整数倍，我们就一般情况进行讨论，其分析示意图如图3所示。道路AB长度为 个 与 长度的和，为了更精确处理CB段道路，那么就要考虑在CB之间是否要插入一个新的点， 根据 的长度不同，其对应的处理方式也有所不同。

图3 道路离散化分析示意图

引进临界指数 ，选取 大小的准则是使尽量离散化后警车等效的平均巡逻速度和题目给定的速度（ ）的差值尽量小，经过计算得 时，不再插入新的坐标点时能使整个区域的道路离散效果较好。此时，将CB段长度设定为 处理，于是离散后的AB道路长度会比实际长度短些；当 时，需要在两个点之间再插入一点，因为这样处理能使整个区域的整体道路的离散化效果比较理想。如图3所示，在C与B间再插入新的坐标点，插入的位置在距C点 的D点处,这样处理后所得的道路长度比实际长度长了 。采用这样的方法进行线性插值，我们使用MATLAB编程实现对整个区域道路的离散，所得的离散结果如图4所示，离散后共得到762个节点，比原始数据多了455个节点，离散后的节点数据见附件中的“newpoint.txt”。

图4 整个区域离散结果图

采用这种插值方法道路离散后，将直线上的无穷多个点转化有限个点，便于分析问题和实现相应的算法，由图4可知，所取得的整体离散效果还是比较理想的。

5.1.3 分区域求解警车数目的算法设计
考虑到警车配置和巡逻方案需要满足：警车在接警后三分钟内赶到普通部位案发现场的比例不低于90%，赶到重点部位必须控制在两分钟之内的要求。设计算法的目标就是求解出在满足D1情况下，总的警车数目最小，即每个区域都尽可能多地覆盖道路节点。由于警车的初始位置是未知的，我们可设警车初始停靠点在道路上的任一点，即分布在图4所示的762个离散点中的某些点节点上，总体思路是让每两辆车之间尽量分散地分布，一辆警车管辖一个分区，用这些分区覆盖整个区域。
于是我们设计算法1，步骤如下所示：

Step1：将整个区域预分配为 个分区，每个分区分配一辆警车，警车的初始停靠位置设在预分配区中心的道路节点上，若区域的中心不在道路节点上，则将警车放在离中心最近的道路节点上；
Step2：统计分区不能覆盖的节点，调整警车的初始停靠点，使分区覆盖尽可能多的道路节点，调整分为区内调整和区间调整方案：（1）区内调整按照模拟退火思想构造的函数，在区间调整调整车辆初始点的位置（后文中有详细说明），当分区内节点数较多时，调整的概率小些，分区内节点数较少时，调整的概率大些，（2）当区域中存在未被覆盖的节点或节点群（大于等于三个节点集中在一个范围内）时，将警车初始位置的调整方向为朝着这些未被覆盖的节点按一定的规则（在算法说明中有详细叙述）移动，同时要保证 3个重点部位能在2分钟之内100%到达；
Step3：用Floyd算法计算出警车初始停靠点到周边各道路节点的最短距离 ；
Step4：以 个划分区域未覆盖的总的道路长度 与整个区域的道路总长度 的比值 来表示警车不能3分钟内到达现场的概率；
Step5：模拟足够多的次数，若 ，将车辆数 减1，跳转到Step1；
Step6：计算结束后，比较当 时所对应的 值， 当 取得最小值时，记录此时的区域划分方案， 即为最少的警车数。

对算法的几点说明：
（1）该算法所取的车辆数 是由多到少进行计算的， 初始值设为20，这个值的选取是根据区域图估算的。
(2)预分区的优点在于使警车的初始位置尽可能均匀地分散分布，警车的初始停靠点在一个分区的中心点附近寻找得到，比起在整个区域随机生成停靠点，计算效率明显得到提高。
预分配之后，需要对整个区域不断地进行调整，调整时需要考虑调整方向和 调整概率。
警车调整借鉴的是模拟退火算法的方法，为了使分区内包含道路节点数较多的分区的初始停车点调整的概率小些，而分区内包含道路节点数的少的分区内的初始停车点调整的概率大些，我们构造了一个调整概率函数 ,
（1）
（1）式中， 均为常数， 为整个区域车辆数， 为第 分区内覆盖的节点数， 为时间，同时 也能表征模拟退火的温度变化情况：初始温度较高，区域调整速度较快，随着时间的增加，温度不断下降，区域调整速度逐渐变慢，这个调整速度变化也是比较符合实际情况的。
由式（1）可以得出调整概率函数 ，假设在相同的温度 （时间）的条件下，由于总的车辆数目 是定值，当 时，即第 分区内的节点数大于第 分区的节点数时，分区 调整的概率大些，分区 的调整概率小些。分析其原因：当分区内包含了较多的节点个数时，该分区的警车初始停靠位置选取地比较合适了，而当分区内包含的道路节点数较少时，说明警车的初始停靠位置没有选好，需要更大概率的调整，这样的结论也是比较客观的。
对于所有分区外未被覆盖的道路节点和很多节点（称之为节点群），用来调整警车位置迁移的方向，其分析示意图如图5所示。调整方案目标是使未被覆盖的节点数尽量的少。在设计调整方向函数时，需要考虑：（1）节点群内节点的数目；（2）警车距离节点群的位置。优先考虑距离，所以在公式（2）中，用距离的平方来描述调整方向函数。
由于某一个区域范围内的未被覆盖节点数，整个区域未被覆盖的节点总数，分区域与未被覆盖的节点或节点群的距离等几个因素会影响到调整的方案，所以要综合考虑这些因素。于是设计了区间调整函数 ，
式中， 表示第 个分区内未被覆盖的节点数， 表示第 分区域与未被覆盖的节点或节点群的距离， 表示未被覆盖的节点和节点群个数。
现在简要分析第 分区按区间调整函数的调整方案，当某两节点群 的节点数目相等，但是距离不等时，如 ，由区间调整公式可知，该区间向节点群 方向调整。当某个分区与两个节点群的距离相等，但节点群的内节点个数不相等，如 时，由（4）可知，该分区域会想节点群 方向调整。
注意在整个调整过程中，调整几率控制是否调整，调整方向函数控制调整的方向，寻找在这种调整方案下的最优结果。

图5 调整分区域示意图

（3）在step3中，使用Floyd算法计算出警车初始停靠点到周边各节点的最短距离 ,目的是当区域内有情况发生时，警车能在要求的时间限制内到达现场。
（4）为求出较优的警车停靠点，采用模拟退火算法，算出局部最优的方案。
5.1.4 警车的配置和巡逻方案

使用MATLAB编程实现算法1得到，整个区域配备13辆警车，这些警车静止在初始停靠点时，能满足D1要求。警车的初始停靠位置分别为道路交叉节点6，25，30，37，82，84，110，111，126，214，253，258，278处。每个警车所管辖的交叉点（原始的交叉节点）如图6所示，求解的分区结果见附录所示。
图6 满足D1条件下的区分划分图

13个分区共覆盖了252个交叉点，另外的55个原始交叉点没有被这些分区域覆盖：137，138，151，159，167，168，170，174，175，186，188，189，211，215，226，242，255，260，261，262，263，267，270，271，272，275，282，283 ，284，287，288，289，292，296，297，299，304，305，307。在这种分区方案下，这些点中，每两个相连的点间的道路离散值长度占整个区域总的长度的比值为 。因此，在整个区域配置13辆警车，每个警车在初始停靠点静止不动，当有案件发生时，离案发现场最近的警车从初始停靠点赶到现场。

5.2 评价巡逻效果显着的指标
110警车在街道上巡逻是目的是为了对违法犯罪分子起到震慑作用，降低犯罪率，又能够增加市民的安全感，同时还加快了接处警（接受报警并赶往现场处理事件）时间，提高了反应时效，为社会和谐提供了有力的保障。巡警在城市繁华街道、公共场所执行巡逻任务, 维护治安, 服务群众, 可以得良好的社会效应[1]。
在整个区域中，由于案发现场都在道路上，道路上的每一点都是等概率发生的，因此警车巡逻的面越广，所巡逻的街道数目越多，警车的巡逻效果就越好，对违法犯罪分子就越有威慑力，警车也能更及时地处理案件。
我们采用全面性 来衡量巡逻的效果显着性，即用警车巡逻所经过的街道节点数占区域总节点数的比值。当警车重复经过同一条街道同一个离散点时， 仅记录一次。
（3）
式中， 表示警车经过的离散点数， 代表整个区域总的离散点数。 值越大，表明警车所经过的街道数目越多，所取得的效果越显着。
同时考虑到在巡逻过程中可能会出现这样的情况：在相同的时段内，警车会多次巡逻部分街道，而一些街道却很少巡逻甚至没有警车到达，这样会造成一些巡逻盲区。分布很不均衡。这样就可能出现巡逻密度大的街道上的违法犯罪分子不敢在街道上作案，而流窜到巡逻密度稀疏的街道上作案，因此在相同的警车数目条件下，密度不均衡的巡逻方式的巡逻效果的效果较差，而密度较均衡的巡逻方式所取得的巡逻效果会更好些。我们引入一个巡逻的不均匀度 来衡量巡逻效果的显着性，考虑到方差能表示不均衡度，于是我们用方差的大小来表征不均衡，方差越大，巡逻密度越不均衡，所取得的巡逻效果越差。
（4）

问题1所给出的满足D1条件下的警车数目为13辆，这时每辆警车在初始停靠点静止不动，只有该管辖区域内发生了案件时，警车才从初始停靠点赶到案发现场处理案件。当警车在巡逻状态时，所需要考虑的问题就更复杂一些，如当节点运动时，警车还能否达到D1的要求，警车的运动方向如何等问题，但基本算法思想与问题1类似，所得的算法2的框图如图7所示，
为了简化问题，我们假设各分区警车的巡逻时候，尽量保证所有的警车的行驶方向相一致，且警车都走双行道，即当警车走到某个节点后，它们又同时返回初始停靠点，警车的行驶方向有四种方式，如6所示。
在图6中，数字1代表走巡逻走的第一步，2表示朝1的巡逻方向相反的方向巡逻。在具体程序实现时，四种巡逻方向任意选择，但是尽量保证所有的警车向同一个方向巡逻。

图6 各警车巡逻方向图

我们用MATLAB编程对这种巡逻方式进行计算，所得的车辆数目为18辆，综合评价指标为 ，其结果巡逻方案见附件中的“1193402-Result3.txt”所示。

5.4 在满足问题三的基础上讨论D3条件，警车的巡逻方案和评价指标
巡逻的隐蔽性体现在警车的巡逻路线和时间没有明显的规律，主要目的是让违法犯罪分子无可乘之机，防止他们在非巡逻时间实施违法犯罪活动，危害人民的生命和财产安全。
为了使巡逻的规律具有隐蔽性，这就需要警车在巡逻时至少具有两条不同的路线，时间最好也是不相同的。因此，考虑到隐蔽性时，只需要在问题2的基础上加上一个随机过程即可。对于其评价指标，由于警车有几条可选的巡逻路线，当相同的路线在同一时间内重复出现时，重新将所设定的方案再执行一遍，我们用这个时间间隔来衡量隐蔽性的程度，当循环周期 越大，表明可选的巡逻方案越多，其规律就越具有隐蔽性，而循环周期 越小时，表明巡逻方案比较少，其隐蔽性较差。在巡逻状态时，最差的隐蔽性巡逻方案是巡逻方案只有一个，并且时间固定，这样的巡逻方案没有任何隐蔽性可言。

5.5 整个区域为10辆车时的巡逻方案
由第三问的结果可知，10辆车的数量是不能把整个区域完全覆盖的，其算法与算法2类似，不同的是此时车的数目已经固定了，要求使D1,D2尽量大的满足，我们求得的评价指标值为 ，所得的巡逻方案见附件中的“1193402-Result5.txt”所示。

5.6 平均行驶速度提高到 时的巡逻方式和评价指标值
问题六的分析方法与具体实现与问题三一致，但是警车的接警后的平均速度由原来的 提高到 ，于是各分区的覆盖范围也增大了，将数值带入问题3的算法中求解， 计算得的指标值为 ，其巡逻方案见附件中的“1193402-Result6.txt”所示。

图7 算法2框图

六 模型的分析和评价

在求解满足D1的条件下，整个区域需要配备多少辆警车问题中，采用分区巡逻的思想，先分析能使各区管辖范围达到最大值时的规律，由特殊到一般层层进行分析，逻辑严密，结果合理。
在求解区域和警车数目时，在初步设定警车停靠点位置的基础上，用模拟退火算法思路构造函数 来确定调整的概率大小，综合考虑了影响区间调整的因素后构造了 函数来确定分区的调整方向，当分区按照这两个调整函数进行调整时，各分区能管辖尽可能多的道路节点，所取得效果也比较理想。

参 考 文 献
[1]中小城市警察巡逻勤务方式的探讨，俞详，江苏公安专科学校学报，1998年第1期
[2]Matlab7.0从入门到精通，求是科技，人民邮电出版社；
[3]不确定车数的随机车辆路径问题模型及算法，运怀立等，工业工程，第10卷第3期，2005年5月；
[4]随机交通分配中的有效路径的确定方法，李志纯等，交通运输系统工程与信息，第3卷第1期，2003年2月。

E. MATLAB中插值法的选择，各有什么优点，在数学建模中那个通用性强

当然是拉格朗日插值法通用性强。

F. 数学建模问题，用MATLAB解决插值拟合问题

clc;clear x=[1200 1600 2000 2400 2800 3200 3600 4000] y=[1200 1600 2400 2800 3200 3600] [X,Y]=meshgrid(x,y) Z =[... 1130 1250 1280 1230 1040 900 500 700 1320 1450 1420 1400 1300 700 900 850 1390 1500 1500 1400 900 1100 1060 950 1500 1200 1100 1350 1450 1200 1150 1010 1500 1550 1600 1550 1600 1600 1600 1550 1480 1500 1550 1510 1430 1300 1200 980] subplot(2,1,1) surf(X,Y,Z) colorbar [xi,yi] = meshgrid(1200:100:4000,1200:100:3600); zi = interp2(X,Y,Z,xi,yi,'spline'); subplot(2,1,2) surfc(xi,yi,zi) colorbar xlabel('x'),ylabel('y') 图形见： http://hi..com/chemical%5Fengineering/album/item/64475edf3dc4630248540312.html

G. 数学建模最邻近插值法适用什么问题的求解

人们在进行社会的、经济的以及科学管理领域问题的系统分析中，面临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。
在这样的系统中，人们感兴趣的问题之一是：就 n 个不同事物所共有的某一性质而言，应该怎样对任一事物的所给性质表现出来的程度（排序权重）赋值，使得这些数值能客观地反映不同事物之间在该性质上的差异？
层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。它把复杂问题分解成组成因素，并按支配关系形成层次结构，然后用两两比较的方法确定决策方案的相对重要性。
层次分析法在经济、科技、文化、军事、环境乃至社会发展等方面的管理决策中都有广泛的应用。
常用来解决诸如综合评价、选择决策方案、估计和预测、投入量的分配等问题。
运用层次分析法解决问题，大体可以分为四个步骤：
1. 建立问题的递阶层次结构；(首先，将复杂问题分解为称之为元素的各组成部分，把这些元素按属性不同分成若干组，以形成不同层次。同一层次的元素作为准则，对下一层次的某些元素起支配作用，同时它又受上一层次元素的支配。这种从上至下的支配关系形成了一个递阶层次。处于最上面的的层次通常只有一个元素，一般是分析问题的预定目标或理想结果。中间层次一般是准则、子准则。最低一层包括决策的方案。层次之间元素的支配关系不一定是完全的，即可以存在这样的元素，它并不支配下一层次的所有元素。 )
2. 构造两两比较判断矩阵；
3. 由判断矩阵计算被比较元素相对权重；
4. 计算各层次元素的组合权重。

H. 关于碳排放量的数学建模用插值拟合的方法

方法如下：
拉格朗日（二维）、分段性插值（二维）、Hermite（三维）、样条（三维且对光滑程度有要求）。拟合：已知有限个数据点，求近似函数，不要求过已知数据点，只要求在某种意义下它在这些点上的总偏差最小。
曲线拟合问题的提法是，已知一组（二维）数据，即平面上的n个点(xi，yi)，i=1、2，，n，xi互不相同，寻求一个函数（曲线）y=f(x)，使f(x)在某种准则下与所有数据点最为接近，即曲线拟合得最好。

I. 从数模插值失败,可能超出数模范围!

数模插值失败，可能超出数模范围，这种情况的出现可能是建模没有做好。
数模一般指数学建模，就是通过计算得到的结果来解释实际问题，并接受实际的检验，来建立数学模型的全过程。当需要从定量的角度分析和研究一个实际问题时，人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上，用数学的符号和语言作表述来建立数学模型。