【摘 要】
：
车辆路径问题(vehicle routing problem,VRP)是物流配送的核心问题之一,为了提高物流配送的时效性,在传统VRP模型的基础上,同时考虑了路网交通状态的时变性和随机性,基于最小
【机 构】
：
同济大学道路与交通工程教育部重点实验室,上海市城市规划设计研究院
【基金项目】
：
国家自然科学基金项目:随机时变网络环境下的物流配送路径优化问题研究（71001079）
论文部分内容阅读
车辆路径问题(vehicle routing problem,VRP)是物流配送的核心问题之一,为了提高物流配送的时效性,在传统VRP模型的基础上,同时考虑了路网交通状态的时变性和随机性,基于最小最大准则,提出了一种带硬时间窗的随机时变车辆路径问题(stochastic time-dependent vehicle routing problem,STDVRP)的多目标鲁棒优化模型.设计了一种非支配排序蚁群算法(non-dominated sorting ant colony optimisation,NSACO),求解STDVRP多目标优化模型;通过测试算例,对比分析了NSACO算法与改进型非支配排序遗传算法(non-dominated sorting genetic algorithm II,NSGA-II).研究结果表明:对于车辆数最小的Pareto边界解,NSACO算法的平均车辆数比NSGA-II算法小3.33%;对于最坏行程时间最小的Pareto边界解,NSACO算法的平均最坏行程时间比NSGAII算法小17.49%.
其他文献
本研究对保存在国家果树种质福州龙眼圃内的龙荔种质资源的枝、叶、花、果、种子等进行鉴定，并拍摄特征图像。结果表明，龙荔枝干光滑、灰褐色或黄褐色，小枝有沟槽；6份龙荔种质的
<正> 一、引言为了替代传统的继电器,执行逻辑运算、定时、计数等顺序控制功能,而改用灵活的软件编程方法实现上述器件所组成的电路的控制功能,60年代末期首先在关国出现了可
形体分析是服装结构设计中十分重要的研究内容，而服装原型又是纸样设计的基础。对于客户化大生产，一套完整的形体分析和原型生产理论是至关重要的。本论文正是基于这种思路而进
想象能力的获得是自然发展的结果,但在普通人身上的发展却遵循着能力递减法则。想象性游戏,在儿童的当下生活中自然而然的发生,儿童借助它超越了现实的限制,满足了自我的需要
联合国教科文组织“世界记忆工程”亚太地区委员会3月9日晚在澳门宣布，包括《本草纲目》在内的3项中国珍贵文献正式被列入亚太区《世界记忆名录》。
阐述了目前冶金工程中设备存在的问题,并针对问题提出详细解决策略和方案。通过对冶金设备的实际应用和保养方案进行分析,探究了机械设备进行维修和施工维护的工作内容,为我
参酌两大法系的立法与司法经验,当患者生命健康处于“稍有迟延,危险必至”的紧急状况,而无法取得患者本人或其法定代理人同意的,医疗机构及医务人员应立即采取相应的救治措施
中国民俗体育的学术历史已近一个世纪。民国早期学者首开关注古代典籍之先河。在充分注疏文本的前提下结合民国现代化转型背景,奠定了民俗体育的研究基石。新中国伊始民俗体
为满足使用要求,通过研究加热、控轧控冷工艺、重新设定工艺参数、控制表面质量等措施,使用150mm×150 mm的连铸坯开发出轴承钢GCr15盘条。该盘条的金相组织、表面脱碳层
铝合金具有容重小、比强度高、耐大气腐蚀性好、导热性好、易成形加工、易回收利用等优点，其用量已成为仅次于钢铁的第二大金属材料。铝合金汽缸体由于质轻，能降低车身自重，减少