公共自行车调度问题-数学建模论文

目录

一、问题引入..................................................................................................................................... - 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 -