4.1 问题分析
假设现在有一片区域,该区域内有30个自行车坐标点,并且共有850辆自行车。依据不同坐标点自行车的需求状况,需要平均调度的耗时越少越好,据此找出对现有的30个坐标点进行车辆调度耗时最少的方案。这个问题是在已知坐标的情况下思考两个问题:一个是分配问题,一个是调度问题。既然要求调度时间尽量少,那么首先应满足路径尽量短。
依据上面的分析,整理出待解决的问题,梳理后有以下三部分:
1。任意两个坐标点之间的最短路径;
2。模型运行后的分配方案和系统的自行车调度方案;
3。在给定约束下求坐标点的数目和位置。