（毕业学术论文设计）-基于Dijkstra算法与穷举法、人性化管理的_校车乘车点及校车路线配置方案.docVIP

装 订 线 装 订 线 基于Dijkstra算法与穷举法、人性化管理的 校车乘车点及校车路线配置方案 摘要 乘车点优化配置问题可以分为三大因素考虑： 1老师行走距离 乘车点建立的首要目的是为了方便教师员工，教师居住区到乘车点的距离是考虑的主要因素，乘车点设立的位置有两种选择建立在居住区或相邻两居住区之间，我们把实际情况抽象为二维点线模型，点与点的草图可以画出，接下来需在这张图上确定n（1≤n≤50）个乘车点的位置，根据建立的最优路线模型和乘车点最优分配模型可以求解出某规定区域到这n个乘车点的最小加权（人数*距离）之和，统计到每个乘车点的乘车的人数，通过方差计算控制，变换车站位置使每个车站的人数尽量均匀。根据最小加权之和大小，乘车点人数均匀程度两个因素综合考虑确定乘车点位置。 2校车数目及行驶路线 乘车点位置确定后，校车的数目及行驶路线成为影响车辆运行的效率和教师员工的满意程度的主要因素，根据车辆的最大乘客人数，乘车点的总人数，确定每个乘车点最少发车数目，各个乘车点总乘车人数不可能都满足最大乘客人数的正倍数，肯定有剩余教师，考虑到经济性，我们选择另行安排校车去接送，这时必须考虑校车行驶距离的最优化，要到每个有剩余老师的车站，这样可以通过最优路线模型将剩余老师的车站抽象为二维点线模型，利用模型中的Dijkstra算法（c++实现），确定校