数学建模结课论文自动泊车.docVIP

目录 一、问题引入 3 二、问题分析 3 2.1第一问分析 4 2.2第二问分析 4 2.3第三问分析 4 三、模型假设和符号说明 5 3.1模型假设 5 3.2符号系统 6 四、模型建立 6 4.1模型分类 6 4.2 租赁点分配方案建模 7 4.3 调度车调度方案建模 8 4.3.1一辆调度车调度方案 8 4.3.2多辆调度车调度方案 9 4.4租赁点数目和位置的确定 11 4.5 调度时间的模型 12 五、 模型的求解 13 5.0经纬度转换为横纵坐标 13 5.1 求解最短路径 13 5.2 模型一次运行后的单车重分配求解 14 5.3 求解分配方案的预估—校正算法 16 5.4 求解调度方案的启发式算法 16 5.4.1算法简介 16 5.4.2算法内容 17 5.4.3约束条件 18 5.4.4算法流程图 19 5.5租赁点位置 20 5.6计算结果 20 5.6.1第一问结果 20 5.6.2第二问结果 21 5.6.3第三问结果 23 六、模型检验 26 七、模型优缺点以及改进 26 7.1分配方案的优点 27 7.2调度方案的缺优点 27 7.3新增节点模型的优缺点 27 7.4模型和算法的改进 28 7.4.1算法的改进 28 7.4.2模型的改进 28 八、参考文献 30 附录 30 一、问题引入 近年来，随着经济的发展，我国各级城市的机动车保有量都进入了持续