简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
简介:希尔伯特在巴黎国际数学家代表大会上发表演讲《数学问题》,并指出数学问题乃是数学前进的指路明灯.之后,问题解决成了国际教育改革的一个热点问题.问题解决的目的是提高学生解决实际问题的能力,而这种能力的培养是通过一系列创造性的思维活动过程来完成,其中就包括了直观思维.直观思维区别于逻辑思维,是数学教学过程中一种重要的思维方法,它是不经过逐步分析,而迅速对问题的答案作出合理猜测、设想和顿悟的一种跃进性思维,它是外界事物在人脑中的反应.数学问题的解决过程中,直观思维是一种主动的、自觉的或自动化的理解运用数学知识的态度和意识,它可以帮助学生用灵活的方法作出数学判断,针对数学问题的解决提出有效的策略.
简介:本文通过将定性分析与关系图描述相结合,提出H1:城镇化对经济发展具有显著正向促进作用、H2:城镇化可通过消费渠道影响经济发展、H3:城镇化可通过投资渠道影响经济发展、H4:城镇化可通过出口渠道影响经济发展四项研究假设。进一步,根据地区实际经济发展水平,将我国划分为发达与欠发达两类地区。设定经济发展变量PGDP为被解释变量,城镇化变量UR、城镇化与投资交互项变量UR×PFI、城镇化与消费交互项变量UR×HC和城镇化与出口交互项变量UR×PE为被解释变量,采用2000—2012年我国31个省市区的面板数据。基于单位根检验、协整关系检验、F检验、Hausman检验,建立个体固定效应模型,验证假设H1~H4在全国及两类地区是否成立。结果表明:H1、H2、H3假设在全国及两类地区均成立;H4假设仅在欠发达地区成立。基于研究结论,本文提出了相应的启示。
简介:带柔性时间窗的开放式车辆路径问题(OpeningVehicleRoutingProblemwithFlexibleTimewin—dows,OVRPFTW)对物流配送中的延迟或者提早具有一定程度的容忍.本文首先建立了OVRPFTW的数学模型,然后分别将Sine映射,Chebyshev映射和Logistic映射引入基本蚁群算法,构建了三种混沌蚁群算法,并将其用于求解OVRPFTW.算倒测试表明:Sine映射和Chebyshev映射能够明显地改进基本蚁群算法的优化性能,基于Sine映射和Chebyshev映射的混沌蚁群算法的求解性能优于基本蚁群算法和基于Logistic映射的混沌蚁群算法.