D题 邮政运输网络中的邮路规划和邮车调度(终)（精选）

该县的邮件运输需求?同时,为提高邮政运输效益,应如何规划邮路和如何安排邮车的运行?(邮件量见表2,空车率=(邮车最大承运的邮件量(袋)-邮车运载的邮件量(袋))/邮车最大承运的邮件量(袋),单车由于空车率而减少的收入为(空车率*2元/公里))问题2:采用尽可能少、尽可能短的邮路可以减少邮政部门车辆和人员等的投入,从而显著降低全区邮政运输网的总运行成本。考虑投入车况较好的邮车,通常每条邮路只需要一辆邮车即能满足运载能力要求,试问应如何构建该地区的邮政运输网络(县的划分不能变更),请你给出邮路规划和邮车调度方案。请注意邮车的调度必须满足上文中有关该地区的邮政运输流程及时限规定。(每条邮路的运行成本为3元/公里)问题3:考虑到部分县与县交界地带的支局,其邮件由邻县县局负责运送可能会降低全区的运行成本,带来可观的经济效益。若允许在一定程度上打破行政区域的限制,你能否给出更好的邮路规划和邮车调度方案?(在此同样不必考虑邮车的运载能力的限制,每条邮路的运行成本为3元/公里)问题4:县局选址的合理与否对构建经济、快速的邮政运输网络起到决定性的作用。假设图2中县局X1,……,X5均允许迁址到本县内任一支局处,同时原来的县局弱化为普通支局。设想你是该地区网运部门负责人,请你重新为各个县局选址,陈述你的迁址理由并以书面材料形式提交省局网运处。表1:(详细信息请参照Excel文档:邮局间直达公路里程.xls)邮局i邮局j直达公路里程(km)DZ4250DZ5954DZ6043DZ6122DZ6240DZ6351DZ6551………………Z72Z7313表2:支局邮件量Z1Z2Z3Z4Z5Z6Z7Z8Z9Z10Z11Z12Z13Z14Z15Z16寄达局为Zi的邮件量(袋)101569136114131711211211314支局Zi收寄的邮件量(袋)9145109101391596713151016