城市多目的地路径问题的双标号最临近算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:goonesownway
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市物流配送中多目的地路径分析问题的研究,对于压缩配送时间、节约配送成本、提高人力、运力资源的利用率,具有重要的意义。本文将该问题与旅行商问题(TSP)进行了比较,合理借鉴TSP的最临近算法和Dijkstra算法中的思想,设计并实现了一种单源多目的地路径分析算法,即"双标号最临近算法"。实验结果证明,该算法能够进行比较精确的最短路径分析,在城市物流配送中具有较高的实用性及可靠性。
其他文献
目前临床上常用的抗肿瘤药物约80余种,根据其来源和作用机制可分为抗代谢药物、放射增敏剂、激素类药物、免疫调节剂、纺锤体有丝分裂抑制剂以及DNA靶向药物等类型。其中DNA
高速铁路既是国民经济大动脉,也是民生工程的重中之重。原来的架空线路电力贯通线路径受环境的限制越来越大,如今高速铁路基本采用全电缆电力贯通线。电缆具有较大的相间及相
飞控计算机作为多旋翼无人机飞行控制系统的核心单元,能够实现诸多复杂的数据采集和飞行控制及导航功能,其运行过程中要处理、存储大量的数据。为满足较大数据量的存储需求,
课程资源管理既是幼儿园课程开发实施中面临的直接问题,也是每所幼儿园发挥课程主体性,科学地构建园本课程体系的重要保障。基于此,笔者所在幼儿园对课程资源实行了“集装箱
<正>为促进审计整改工作规范化、制度化,更好地发挥审计监督职能,近日,重庆市政府专门下发通知,进一步加强审计整改工作,要求全市各级各有关部门完善审计整改报告、督查、联
<正>最近几年,非银行信用证有逐渐增多的趋势,中国信保专家提醒外贸从业人员谨慎对待非银行信用证在实际的外贸工作中,不少出口企业会接到国外买方开具的非银行信用证,一旦有
目的探讨脾切除术导致胃瘘的诊断治疗。方法总结自2000年至2011年以来该院行脾切术620例中发生胃瘘12例的资料,进行分析处理。结果本组病人手术治疗5例,保守治疗8例,痊愈10例
法律价值规定了法律去向何处的问题,对法律制度构建有着方向性的指导意义。经济法从其产生背景、制度体系以及实现机制上均反映了公共利益保护是其应有的主导价值理念。探究经
<正>都市情感剧是指以都市生活为背景,以市民阶层的价值取向、生存哲学和审美喜好所形成的都市文化为依托,以都市人群的情感经历尤其是爱情经历为主要叙事动力的电视剧类型。
<正>央视一套《开讲啦》节目自前两季播出后,截至2013年1月16日,在三大社交网站上搜索关键词"CCTV1开讲啦"或"开讲啦",新浪微博上有相关微博95,852条,人人网有2779条,腾讯微