2011物流系统规划与设计__运输系统规划与设计.pptVIP

5.1.5 现代交通运输系统的发展 1、现代科学技术进步的支持作用 运输设备和运载工具的发展，直接表现为运输供给能力的增长和运输服务水平的提高，依赖于现代科学技术进步的支持。 现代科技进步，突出表现在高速、重载、安全、信息和复杂系统规划管理最优化五个技术领域对交通运输技术进步的支持。 现代交通运输系统发展的根本原因，是经济和社会发展，特别是市场经济发展对运输多样化需求的带动，有力地促进运输需求特征的发展和演变。而全球经济一体化的进程，进一步加速世界经济的运输化。 可持续发展是当代新的发展观，是以新的人文理念对传统的生产方式、消费方式和思维方式的审视和扬弃，是从长远发展的角度对人类自身的生存和发展与资源、环境和生态等自然关系的正反历史经验的总结。 交通运输系统的规划、建设、运营和发展，理所当然地必须顺应可持续发展的要求。 宝山壁画 宝山壁画是引人注目的昂贵文物。此壁画发现于阿鲁科尔沁旗东沙布乡境内。1994年列为“全国十大考古新发现”之一。宝山壁画中最引人注目的是《杨贵妃教鹦鹉图》。该画高0.7米、宽2.3米，用于笔重彩绘制，最突出的表现了 晚唐风格。唐代擅长绘贵妇仕女的大师周昉绘制了《杨贵妃教鹦鹉图》，不仅享誉中原，而且还影响全国各地。发现于阿旗宝山古墓里的这幅画，就是契丹人聘请中原画家按照周氏风格绘制的， 技法深得周氏画风的真传。在唐人真迹稀如星风的今天，能够从中完整了解唐代人物画的杰出成就，堪称美术史研究的辛事。这幅壁画现今保存在阿鲁科尔沁旗博物馆，历经千年，恍如新绘，是该馆的镇馆之宝。 欢迎大家观看！ 例5.7：现有一个仓库V0，需要对8个客户提供货物，它们的需求量及极坐标的角坐标值见表5-14，它们的位置关系如图5-11所示。设每个车辆的运输能力时14个单位的货物，并现有足够多的车辆。试用扫描算法对该运输问题进行求解。 310 330 250 210 280 90 50 130 角坐标/度 4 3 2 6 3 5 4 6 需求/单位货物 8 7 6 5 4 3 2 1 顾客/人 —— 8 4 —— 7 10 11 —— 6 9 10 2 —— 5 8 4 5 7 —— 4 11 12 13 13 12 —— 3 12 8 18 16 15 6 —— 2 15 16 15 14 16 8 15 —— 1 13 11 13 12 7 10 10 11 —— 0 8 7 6 5 4 3 2 1 0 元素 1）禁忌对象、长度和侯选集合 解的简单变化：x →y 向量分量的变化：（x1,…xi…xn) → （x1,…yi…xn) 目标值的变化：∨ x ∈H(a) → ∨ y ∈H(b) （1）禁忌对象——禁忌表中被禁的变化元素。 （2）禁忌长度——被禁对象不允许超过的迭代次数。 tabu(x)=t； 每迭代一步， tabu(x)=t-1，直到tabu(x)=0。 t的选取有以下几种情况： ① t为常数 ②t ∈(tmin,tmax),t可变化，其变化依据被禁对象的目标值和邻域结构。 ③ t ∈(tmin,tmax), tmin,tmax动态选取。 t过短会造成循环出现，过长会造成计算时间增长。 （3）候选集合的确定 ■ 全部邻域中的邻居。 ■ 部分邻域中的邻居。 ■ 随机选取部分邻居。 2）评价函数 候选集合的元素通过评价函数值来选取。 （1）基于目标函数的评价函数 p(x)=f(x) p(x)=f(x)- f(xnow) p(x)=f(x)- f(xbest) （2）其他函数 替代函数为了减少计算的复杂性。 3）特赦规则 （1）基于评价值的规则: c(xnow) c(xbest) （2）基于最小错误的规则:所有对象均被禁时，选取一个评价值最小的状态解禁。 （3）基于影响力的规则:关注影响力大的变化。 4）记忆频率信息 记忆解集合、有序被禁对象组、目标值集合等出现频率。 （1）静态频率信息：解、对换或目标值出现的频率。 （2）动态频率信息：一个解、对换或目标值变化的趋势。 5）终止规则 确定步数终止； 频率控制终止； 目标值变化原则； 目标值偏离程度规则。 （1）随机产生初始解x，置禁忌表为空。 （2）判断算法终止条件是否满足？若是，则结束算法并输出优化结果；否则，继续以下步骤。 （3）利用当前解的邻域函数产生所有（或若干）邻域解，并从中确定若干候选解。 （4）对候选解判断特赦准则是否满足？若成立，则用满足特赦准则的最佳状态y替代x成为新的