基于动态拓扑网络的混合中国邮递员问题

发布时间：2017-11-17 15:01

本文关键词：基于动态拓扑网络的混合中国邮递员问题

【摘要】：研究网络拓扑依概率动态变化的中国邮递员问题,这里的道路网络是一个混合图,连边分为服务边和行走边两类,并且邮递员受负载能力和工作时间约束.首先,根据网络的结构和邮递员问题的本质建立了恰当的数学模型;其次,给出了网络拓扑结构依概率动态变化的具体算法;第三,基于优先权的染色体编码方法,以及结合优先权和"边走边服务"策略的染色体解码方案,建立了中国邮递员问题的遗传算法;最后,仿真求解了一个小规模的动态中国邮递员问题,验证了算法的可行性和有效性.
【作者单位】：西北师范大学学报编辑部;西北师范大学数学与统计学院;
【基金】：国家自然科学基金资助项目(51368055)
【分类号】：TP393.02;TP18
【正文快照】： 0引言始于管梅谷先生的中国邮递员问题[1]是运筹学中的经典问题之一,它在道路积雪处理[2]、垃圾收集[3]、校车接送[4]、物资配送[5]、智能交通[6,7]等方面已经得到了广泛应用.中国邮递员问题的研究有许多分支,如无向邮递员问题[8]、带风向的邮路问题[9]、乡村邮递员问题[10]、

【相似文献】

中国期刊全文数据库前10条

1 忻展红;大城市邮政投递问题及其算法探讨[J];北京邮电大学学报;1994年03期

2 费蓉,崔杜武;中国邮递员问题的动态规划算法研究[J];计算机研究与发展;2005年02期

3 曹鱼,陈传波;遗传算法求解邮递员问题的探讨[J];计算机与数字工程;2000年03期

4 江智兰;;中国邮递员问题的DNA荧光标记检测[J];科技视界;2012年34期

5 邱家学;;中国邮递员问题的EXCEL求解[J];中小企业管理与科技(下旬刊);2010年02期

6 张敏;;基于中国邮递员问题的图书配送线路优化[J];物流技术;2012年23期

7 李玮;王雷;;中国邮递员问题的DNA计算[J];计算机应用;2009年07期

8 韩爱丽;朱大铭;;基于一种新的边权编码方案的中国邮递员问题的DNA计算模型[J];计算机研究与发展;2007年06期

9 ;[J];;年期

10 ;[J];;年期