基于道路堵塞及顾客时间要求的快件配送最优路径选择

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:huimiandiadia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对道路堵塞如节假日导致的临时最短配送路径失效的问题,提出配送网络最优路径选择模型,并设计了求解快递配送网络关键边和最优路径的算法。首先,计算出整个网络的关键边,掌握配送网络特征;其次,考虑顾客时间要求,研究不完全信息(中断无法提前预知,只有到达中断边的起点处才可知)下的最优路径,根据最短路径上各边新的特点,计算出每条边中断后对应的一组备用路径,再选择运输时间小于或等于顾客可等待时间的路径为有效路径,考虑道路堵塞情况,从有效路径中选择最优路径;最后,结合配送网络的实际情况对最优路径进行了算例分析。
其他文献
<正>一个时代有一个时代的鸟儿,这话俗,却点题明确。一2014年伊始,从房多多在万科演讲,到马佳佳的90后不买房,到花样年房子免费模式讨论,到小米进军地产传言,到腾讯入股乐居,
1引言低能量氦氖激光血管内照射治疗(ILIB)是目前国内开展的一项新的治疗技术,现已应用于临床,发现其可治疗多种疾病.我科为探索治疗有机磷农药中毒的新途径,自2003年以来,对
在电商“货到人”拣选系统中,如何调度系统中的机器人并对任务进行合理地分配决定着整个系统的运行效率与成本。分析“货到人”拣选系统作业流程,建立机器人数量配置、机器人
骨髓增生异常综合征(MDS)是骨髓细胞增生紊乱,可发展为急性白血病(AL)的恶性克隆性造血干细胞病[1].分类学上处于急性髓性白血病(AML)的边缘,并具有转化为AML的倾向.至今,MDS
本文通过大豆价格、成本、品质、单产、政策支持及补贴、生产与贸易区位等几方面的国内外比较,对黑龙江省大豆市场竞争力状况进行详尽分析,并提出了提高黑龙江省大豆市场竞争
目的 探讨广东省惠州市健康体检高血压的发病率及相关危险因素。方法对惠州市11216人口进行健康体检和高血压相关知识问卷调查,用Logistic回归分析相关危险因素。结果发放调查
<正> 在植物组织培养中,形态发生的途径通常有两条:一条是器官发生(Organogensis),另一条是胚胎发生(Embryogenesis)。在胚胎发生途径中形成类似合子胚而被称为胚状体的结构
在具有32自由度仿人机器人中,为了每一个关节动作准确,可以采用分布式控制的体系结构。这里采用基于RS 485总线的TMS320F240DSP作为分布式关节控制器,非常适合于在机械臂内的
2018年12月1日,2018年中国粮油财富论坛暨第八届中国粮油榜颁奖盛典在北京隆重举行。在颁奖盛典上,鲁花集团荣膺“中国粮油领军企业”、“中国粮油领军品牌”、“中国百佳粮
<正>河南省是农业大省,农产品生产规模大、品种多,但是农产品物流体系不完善,农产品大量滞销,物流过程损失严重。本文运用了比较分析的方法,通过对比国内外农产品物流的发展