王素欣
- 作品数:17 被引量:121H指数:6
- 供职机构:东北大学秦皇岛分校更多>>
- 发文基金:国家自然科学基金交通部科技项目中央高校基本科研业务费专项资金更多>>
- 相关领域:自动化与计算机技术交通运输工程自然科学总论理学更多>>
- 无人机骑手联合外卖配送路径优化问题研究被引量:4
- 2022年
- 外卖配送是外卖业务中的重要环节,而配送成本和准时送达率是决定外卖配送质量的关键因素,因而对外卖配送路径优化问题的研究尤为重要。基于无人机骑手联合外卖配送模式,引入时空距离度量方法,以最小化送餐成本为目标建立了无人机骑手联合外卖配送的路径优化模型,设计了一种两阶段启发式算法进行求解。第一阶段使用结合K-means的遗传算法对顾客聚类,形成骑手初始路径,第二阶段分别使用改进的变邻域搜索算法和A*算法优化骑手路径和无人机送餐航迹。实验结果表明,与传统骑手配送模式相比,考虑时空距离的无人机骑手联合外卖配送模式能减少送餐成本,提高准时送达率。
- 赵强柱卢福强王雷震王素欣
- 关键词:无人机
- 多集散点单车路径优化研究被引量:1
- 2007年
- 为使多集散点车辆路径优化结果全局最优,详细化表示货运关系,建立多集散点单车路径优化模型,并以订单为基准建立蚁群算法的二维禁忌表,确定状态转移规则;在满足车辆约束条件下,以最短路径完成所有订单货运的单车路径搜索。车辆路径全局优化是由于模型货运关系明细化及算法中车对所需运送订单的全局访问。实例求解结果表明,改进的优化模型及蚁群算法可以有效获得多集散点单车路径。
- 王素欣高利崔小光陈雪梅
- 关键词:车辆路径优化蚁群算法禁忌表
- BPR路阻函数的改进研究被引量:46
- 2009年
- BPR函数计算路段阻抗时,没有反映出交通状况由畅通到拥挤的过程中交通量先增后减的事实,这与实际交通情况不相符,因此对BPR函数进行了改进:一种改进方法是随着拥挤程度的增加,将交通减小量与路段通行能力相加的结果作为交通量用于BPR函数,使得到的路阻值能够反映实际路况;另一种改进方法是用交通量和密度的关系式替换BPR函数的交通量,并根据前一种改进方法的思想对新得到的函数进行再改进,获得一个单调递增函数,这样可以不受路段通行能力限制,从而反映交通路况所对应的路阻.
- 王素欣王雷震高利崔小光陈雪梅
- 关键词:路阻函数BPR函数拥挤交通密度交通量
- 多集散点车辆路径优化的混合算法被引量:9
- 2007年
- 为使多集散点车辆路径优化结果全局最优,以订单为基准建立多集散点车辆路径优化模型.采用粒子群算法与改进蚁群算法组成的混合优化算法求解模型.由粒子群算法的粒子位置向量得到每辆车所需运送的订单号,用蚁群算法优化单车路径,根据优化的总路径评价和筛选粒子,直到满足终止条件.该模型和混合算法是所有车辆对所有订单节点的路径优化,突破了多仓库问题直接或间接转化为多个单仓库车辆路径优化问题中的局部节点求解的限制.实例求解结果表明,用该混合算法优化的车辆总路径长度小于用蚁群算法求得的结果.
- 王素欣高利崔小光曹宏美王亚军
- 关键词:车辆路径问题粒子群算法蚁群算法
- 软时间窗多式联运4PL路径问题的改进乌鸦算法被引量:4
- 2022年
- 针对机械故障、天气状况等随机因素在运输过程中易对各种运输方式造成影响,研究更具有实际意义的带软时间窗的多式联运4PL路径问题。在软时间窗约束下,以总运输费用最小为目标,建立带有软时间窗的多式联运4PL路径优化模型。设计基于天牛须搜索思想和莱维飞行机制的乌鸦搜索算法对模型进行求解,采用田口方法确定算法最优参数组合,与其他算法进行对比分析,实验结果表明改进算法具有更好的求解效果和稳定性。通过数据分析,采用多式联运的运输组织形式,相比单一3PL服务商的单一运输方式,能够有效降低总运输费用;对于客户不同的软时间窗要求,4PL集成商会确定不同的最优运送方案,并证实软时间窗的研究更具有实际意义。
- 唐怀洞卢福强王雷震王素欣毕华玲
- 关键词:第四方物流多式联运
- 热连轧液压活套不确定系统的滑模控制
- 2012年
- 针对一类多输入多输出热连轧液压活套不确定系统设计了滑模控制器.首先利用特殊线性变换将原不确定系统化成标准形式,然后基于Lyapunov函数方法和线性矩阵不等式(LMI)技术给出了滑模面函数,根据滑模到达条件设计了一种新的控制策略,并且给出了理论性证明.最后仿真结果表明,该控制器可使活套控制系统获得较好的控制效果,有效地提高热轧带钢精轧机活套系统的控制精度,并使活套系统迅速达到平衡稳定状态.该控制器具有很强的鲁棒性能,非常适合于复杂的活套系统.
- 王宏伟王素欣于驰宫明龙
- 关键词:热连轧滑模控制多输入多输出线性矩阵不等式
- 多起讫点货物转运配送车辆调度模型及其粒子群、蚁群算法混合求解被引量:6
- 2018年
- 为使多起讫点货物转运配送车辆调度结果全局最优,建立多起讫点车辆调度模型.该模型求解过程是先由粒子群算法的粒子位置向量,得到每个货物的转运点及货物转运前后运货的车辆,再把转运点加入到蚁群算法的禁忌表中,用蚁群算法优化货物转运前、转运后的车辆路径,然后粒子群算法根据优化目标对粒子进行评价筛选,重复执行以上步骤直到满足终止条件.该算法使所有车辆对所有货物的转运点及车辆路径进行优化,货物转运点的位置和数量是变化的,易于实现最优解.实例求解结果表明货物转运配送得到的车辆总路径优于货物不转运配送得到的结果.
- 王雷震汪定伟王素欣
- 关键词:车辆调度问题蚁群算法
- 交互烟花算法求解多车型需求可拆分车辆调度问题被引量:1
- 2019年
- 针对物流配送过程中客户需求较大、单辆车难以满足且客户对驶入车型有限制的问题,构建了多车型需求可拆分车辆调度模型。提出交互烟花算法(interactive fireworks algorithm,In-FWA)优化求解模型,在烟花算法(fireworks algorithm,FWA)的基础上作出如下改进:1)在FWA常规爆炸中引入一种新的扇形爆炸机制,加强了烟花间的信息交流;2)使用螺旋变异方式替换了原有的高斯变异,加入了变异烟花与当前最优烟花间的信息交流;3)采取种群间精英群体吸取较差群体中较优维度的方式,进一步加强了算法种群间的信息交互性。最后,通过实验进行验证并与增强型烟花算法(enhanced fireworks algorithm,EFWA)、粒子群优化(particle swarm optimization,PSO)算法、免疫粒子群优化(immune particle swarm optimization,IPSO)算法、蚁群算法(ant colony algorithm,ACA)进行对比分析。结果表明In-FWA具有更高的收敛速度与局部搜索精度,明确了In-FWA求解该问题的有效性与优越性,并提出基于本算法的车辆调度方案。
- 王素欣刘浩伯卢福强温恒
- 关键词:车辆调度多车型
- 基于行驶避撞紧急度的车辆运动模糊控制被引量:6
- 2006年
- 进行行驶避撞紧急度计算仿真对保证车辆行驶安全具有重要意义.提出基于心率变化的行车避撞紧急度概念,采用驾驶倾向性系数衡量驾驶员基本特征对心率变化的影响,同时给出车辆紧急行驶模糊推理的控制算法,并进行仿真计算.试验结果表明,基本特征对心率变化量影响明显;情况越紧急,驾驶员采用的最大车辆加速度越大,约为-5^-6 m/s2,时间大约为5~7 s之间.加强紧急状况下生理及操纵行为的研究可以更好地理解驾驶行为,为驾驶员安全管理提供理论依据.
- 陈雪梅高利王素欣魏中华
- 关键词:车辆运动驾驶员心率模糊控制
- 多集散点车辆调度模型及其算法研究
- 王素欣
- 关键词:车辆调度问题粒子群算法蚁群算法交通分配