邮政运输网络中的邮路规划和邮车调度研究

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：huhuhuhuanguo

【摘要】

：

邮政运输网络是邮政企业运营的重要保障,而邮路规划和邮车调度设计是决定邮政运输网络效率的关键因素,问题1的邮路规划问题归结为带返程货的车辆路由问题,该问题是NP-难的,采

【作者】

：

卢晓珊何伟贺永金杨丰梅

【机构】

：

北京化工大学,理学院,北京,100029北京化工大学,信息科学与技术学院,北京,100029;北京化工大学,化学工程学院,北京,100029;

【出处】

：

数学的实践与认识

【发表日期】

：

2009年17期

【关键词】

：

邮路规划邮车调度车辆路由蚁群优化

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

邮政运输网络是邮政企业运营的重要保障,而邮路规划和邮车调度设计是决定邮政运输网络效率的关键因素,问题1的邮路规划问题归结为带返程货的车辆路由问题,该问题是NP-难的,采用改进蚁群算法,通过对单环路旅行商问题进行断环分析,将运行线路的好坏反馈给蚁群算法的目标函数,求取最终的优化路径.第二问邮路规划扩展到了全区,采用有优先级的分县优化途径寻求最佳邮路.最后,给出模型的评价及改进方向.

其他文献

基于分形维数的爆炸分散过程中液体破碎特征提取

应用高速摄像仪对液体的爆炸分散实验过程进行了拍摄,得到了液体爆炸分散过程的时间序列.通过对灰度图像分形维数的分析,揭示了液体爆炸分散过程的机理.

期刊

爆炸分散分形维数特征提取

改革开放初期搞活大中型企业的那些事

为了搞活大中型企业,1984年中共十二届三中全会通过了城市经济体制改革的决定.城市经济体制改革重要一环是如何搞活大中型企业. 为了解各地的贯彻情况,当时国家计委一位副主

期刊

《弗朗西斯·麦康伯短促的幸福生活》中的玛格丽特形象解读

在传统批评中,人们认为海明威《弗朗西斯·麦康伯短促的幸福生活》中的玛格丽特.麦康伯是“魔女”、“妖妇”。但如果从一个新视角对其重新审视,就会发现海明威塑造的玛格丽

期刊

海明威玛格丽特女性形象

STEM教育理念在小学科学教学实践中的应用策略

科技的迅猛发展,不仅革新了物质生产方式、改变了人们的生活,也对人才培养提出了新要求.小学科学作为一门综合性学科,对于促进学生的认知能力及思维发展具有举足轻重的作用.

期刊

小学科学STEM教育理念教学实践

“十一五”规划研究

主持人语:“十一五”时期是全面建设小康社会的关键时期,是我国改革发展进程中的一个重要时期.,站在历史的新高度,从战略全局出发,明确了我国下一年五年经济社会发展的指导方

期刊

科学发展观农村建设区域发展社会保障公平与效率人权

EXISTENCE TIME OF SOLUTION OF THE (1+2)D KNOBLOCH EQUATION WITH INITIAL-BOUNDARY VALUE PROBLEM

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

Knobloch equationinitial-boundary value problemblow-upglobal existence

单位分数问题——例谈“有限混沌型”数学开放题教学的研究

按答案的结构不同,我们可以把数学开放题分成四类:(一)有限穷举型;(二)有限混沌型;(三)无限离散型;(四)无限连续型.下面以“单位分数”问题为例,谈谈“有限混沌型”开放题的

期刊

单位分数混沌数学开放题连续型离散型穷举结构

百年老建筑:福山县衙“亲民堂”

福山区县府街上有一座久经风霜的老建筑,经过翻新的青灰色砖瓦和红色的大门在阳光下斑驳,只有传统建筑的格局隐约透着岁月的痕迹.这座久经风霜的建筑,就是建于明代的福山县衙

期刊

邮政运输网络中的邮路规划和邮车调度研究

其他学术论文