【摘 要】
：
配送是物流的关键环节,其中配送路径规划的合理化将影响物流服务的质量,本文主要研究路径规划中的线路均衡性问题。本文以Dijkstra算法为基础,从生产流水线的均衡思想出发,提
论文部分内容阅读
配送是物流的关键环节,其中配送路径规划的合理化将影响物流服务的质量,本文主要研究路径规划中的线路均衡性问题。本文以Dijkstra算法为基础,从生产流水线的均衡思想出发,提出交通网络密集簇,设计了一种线路均衡算法(Routing BalancingAlgorithm,RBA)用于处理二个车辆路径优化问题:第一个是多条配送线路长度均衡;第二个是配送线路的可靠性。本文将RBA算法应用于杭州市的粮食配送,结果显示该算法在总路径长度增长20%的情况下,各线路长度均衡值降低了50%。该算法能够较好地实现车辆路径优化求解中的负载均衡。本文主要工作有:1.创新性地提出交通网络密集簇,并研究了密集簇的大小对交通网以及线路的影响。2.提出线路均衡算法(RBA算法),并在该算法中加入交通网络密集簇的概念,提高多线路的均衡性及可靠性。3.基于ArcGIS Server平台开发WebGIS系统,实现GIS的一般功能、线路手动生成、RBA算法生成线路等功能。
其他文献
目的 沥青烟(Asphalt or Bitumen Fumes,CAS number 8052-42-4)是一种在生产过程中产生的成分复杂的特殊空气污染物,主要有液态烃类颗粒物和气态烃类衍生物组成,含有大量的多
通过结构分析软件ANSYS对实体填充墙一铜框架和开洞填充墙一铜框架结构进行非线性分析和结构受力的特性分析，研究开门洞口位置的改变对结构受力性能的影响。结果表明。墙体开
太湖是我国的第三大淡水湖,属于大型浅水湖泊,现在面临着严重的富营养化问题。国际上对浅水湖泊富营养化研究与治理实践表明,浅水湖泊沉积物是湖泊营养物质来源的一个重要方
14世纪中叶,黑死病在中亚里海一带发生,然后传到黑海沿岸、克里米亚和小亚,进而传至地中海,横扫欧洲。某些学者关于瘟疫起源东方(印度、中国)的结论是错误的。黑死病对欧洲社
本文主要是基于保险企业人才现状,对如何构建出一套适合公司需求的保险企业关键岗位人才储备计划进行了初步的研究,提出了具有可操作性的包括关键岗位识别、储备人才的选拔、
云南省水资源总量丰富,但水资源时空分布不均,与经济发展和需水过程极不匹配。滇中地区在云南省经济社会发展中占有非常重要的地位,随着人口的增长、城市化水平的提高和经济
新时期,随着世界政治多极化,文化的多元化,各种思潮涌动,并逐渐向大学校园渗入,对当前大学生思想政治教育构成严峻挑战。中华优秀传统文化内容丰富、博大精深,源远流长。对于
现代作战飞机的座舱广泛采用整体圆弧风挡玻璃,以使飞机获得良好的视野和更优良的性能。整体圆弧风挡玻璃作为一项高科技产品,其成品件对质量的要求如透光度、雾度和视角偏差
国际海洋法是各国统治阶级海洋意志较量与妥协的产物。在其实施的过程中,出现了标准不统一、法规不确切、理解不一致等问题。这些问题既要依靠政治手段,更要依靠发展中国家的
水资源危机是制约我国国民经济持续、健康、协调发展的重要“瓶颈”，也是世界性的难题。1992年联合国环境与发展会议上，全世界102个国家元首和政府首脑通过并签署了《二十一世