毕业论文移动版

4．1  问题分析

    假设现在有一片区域，该区域内有30个自行车坐标点，并且共有850辆自行车。依据不同坐标点自行车的需求状况，需要平均调度的耗时越少越好，据此找出对现有的30个坐标点进行车辆调度耗时最少的方案。这个问题是在已知坐标的情况下思考两个问题：一个是分配问题，一个是调度问题。既然要求调度时间尽量少，那么首先应满足路径尽量短。

　　依据上面的分析，整理出待解决的问题，梳理后有以下三部分：

1。任意两个坐标点之间的最短路径；

2。模型运行后的分配方案和系统的自行车调度方案；

3。在给定约束下求坐标点的数目和位置。