收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

时间依赖网络中国邮路问题

孙景昊  孟亚坤  谭国真  
【摘要】:中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时间依赖网络问题的研究具有更为重要的现实应用意义。本文首次提出了时间依赖网络中的中国邮路问题,建立了该问题的整数线性规划模型,并对该模型的上界进行了分析,最后给出了网络应用实例。

知网文化
【相似文献】
中国硕士学位论文全文数据库 前5条
1 孟亚坤;时间依赖网络中国邮路问题的列生成算法[D];大连理工大学;2010年
2 吴雄;多面体理论在时间依赖中国邮路问题中的应用[D];大连理工大学;2010年
3 肖宏业;列生成技术在时变中国邮路问题中的应用[D];大连理工大学;2010年
4 陈加萍;图转换方法求解带时间窗的时间依赖中国邮路问题[D];大连理工大学;2010年
5 王金香;时变网络有向中国邮路问题的割平面算法研究[D];大连理工大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978