文档介绍：July,2008 邮政运输中邮路的规划和邮车调度问题的研究金钢, 师群昌, 刘小麟(西南财经大学经济信息工程学院,成都 610074)摘要: 以邮政运输网络中运输效益最优为目标,、Kruskal算法对模型进行分步求解并逐步优化,通过Matlab、Lingo、SPSS软件求解,提出三种优化邮路、、单旅行商、多旅行商等相关问题具有普遍适用性,: 邮路规划;分步规划图论模型;Floyd算法;Kruskal算法0 引言收稿日期:2008-04-01 截至2006年年底,中国邮政共有局所、,;中国邮政覆盖全国城乡3万多个网点,邮路总长度(单程),“得天独厚”的优势,进一步降低邮路运输的成本,(具体数据参见07年研究生数学建模竞赛D题),在以下假设条件下,提出三种优化邮路、降低成本的方法:图11 ,假设区级两个班次邮车的行驶路线相同,要求区级邮政运输网必须至少覆盖该地市附近的16个支局Z58,Z59,…,Z73和5个县局X1,…,X5;各县级邮政运输网必须覆盖本县内区级邮车不到达的支局;从地市局到县局每天两班车,从县局到支局每天仅有一班车:区级第一班次邮车从地市局出发将邮件运送到各县局和沿途支局,并将各县局和沿途支局收寄的邮件运送回地市局;区级第一班次邮车出发时间必须在06:00之后,必须在11:00之前返回地市局;区级第二班次邮车(路径与第一班邮车相同)从地市局出发将邮件运送到各县局和沿途支局,并将各县局收寄的邮件(包括当日各县级邮车运回县局的邮件)和沿途支局收寄的邮件运送回地市局;区级第二班次邮车在县局卸装完邮件后的出发时间必须在县局的全部县级邮车返回县局并集中处理1小时以后,最终必须在18:00之前返回地市局;,按寄达支局装上相应的县级邮车;县局Xi对邮件的集中处理时间为1小时(包括邮件的卸装、分拣封发等处理时间).区级第二班次邮车必须在县局Xi的全部县级邮车返回县局并集中处理1小时以后才能出发,最终返回地市局D的时间必须在18:00之前;,县级邮车的速度为30km/h;邮车在各支局卸装邮件耗时5分钟,在各县局卸装邮件耗时10分钟;、 符号假设D,X1,…,X5,Z1,…,Z73:标记地市局、县局和支局点;Si:寄达局为Zi点邮件量;Ri:支局Zi收寄的邮件;Ti:遍历区域i需要的时间;t1:表示邮车在支局点停留需要的时间;t2:表示邮车在县局点停留需要的时间;yij:表示邮局i与j之间邮车通过的次数;xij:0-1变量,0代表i、j点之间是否有邮车经过;qij