求解基于专用道设置的动态交通规划问题的启发式算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:coral623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于专用道设置的策略,该文提出了一个新的动态交通规划问题.大型运动会要求主办方在规定时间内将指定人员从运动员村运送到指定地点.该问题便是源自2010年广州亚运会的交通需求.其要求在保证30分钟内将运动员从运动员村运送到指定场馆的条件下,最小化设置专用通道的总成本.由于该问题的规模较大,本文提出了三种启发式算法用以求解已提出的线性整数规划模型.计算结果表明,通过该文提出的启发式算法得到的解与相对应的采用数学规划软件Lingo8.0得到的解之间的平均误差均小于1.89%.同时,启发式算法的计算时间远小于Lingo8.0所需的计算时间.
其他文献
目的 建立工作场所空气中异佛尔酮的热解吸气相色谱测定方法 .方法 活性炭吸附采样,选用FFAP毛细管色谱柱分离,热解吸气相色谱法测定.结果 该方法 在0~3.6μg/ml范围呈线性关
本文利用上下解方法和稳定性理论,讨论了一类带Beddington-DeAngelis反应项的捕食.食饵模型解的渐近行为,给出了正解一致持续的充分条件.同时,利用上下解方法证明了一个正的
用基本参数法分析了镍、钴和铁基合金,对每种元素在整个含量范围内用单一校准进行了测定,并获得了满意的结果.研究显示,本方法可以采用多通道光谱仪对主次元素进行分析测定.
影响取代咪唑阳离子C2-H酸性(pK_a)的重要因素有二:H原子所带的部分正电荷和取代基的立体屏蔽效应,前者可用C2-H的~1H NMR化学位移δ_(C2-H)度量,后者用基团拓扑立体效应指数
以2,6-二乙酰氨基吡啶-1-氧化物(DAPO)为原料,在N,N,N-三甲基-N-丙磺酸基-硫酸氢铵(TMPSHSO_4)催化条件下,采用N_2O_5/有机溶剂硝化2,6-二乙酰氨基吡啶制得2,6-二氨基-3,5-二
首先给出了一个新的蕴涵算子族G-λ-0(λ∈[0,1]);然后,研究了基于蕴涵算子族G-λ-0的支持度理论;最后,给出了基于蕴涵算子族G-λ-0的三Ⅰ支持算法.
用三维时域有限差分方法对带纳米金属棒孔径光纤探针成像进行了数值模拟。采用等高扫描从分辨率和灵敏度的角度分别讨论了纳米金属棒长度、扫描高度、孔径大小及镀膜厚度对成
采用密度泛函理论的第一性原理平面波超软赝势,并用广义梯度近似、Perdew-Wang 91函数处理交换关联势的方法计算了在HfC超晶胞中掺入Cr、Al后的三元复合物(Hf1-xCrxC、Hf1-xA
大多数经济行为都可以看作博弈论的一个特殊案例.本文通过计算机仿真对重复囚徒困境博弈的特点进行了分析,建立基于累积期望差异评价策略的重复囚徒困境博弈模型,并对仿真结
利用红外吸收光谱及核磁共振波谱仪的一维和二维技术对一种未知聚合物试样进行鉴定.由核磁共振二维技术分析得出聚醚酯的序列结构及其分布.结果表明:该未知聚合物试样为聚醚