期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
考虑回路因素的电动汽车最短路问题研究 被引量:3
1
作者 何方 罗志雄 +1 位作者 杨艳妮 李萌 《交通运输系统工程与信息》 EI CSCD 北大核心 2020年第2期181-187,共7页
电动汽车保有量迅速增长,但仍存在里程焦虑、充电设施缺乏等问题,导致驾驶员有时必须绕路才能给电动汽车充电.基于电动汽车在长途出行过程中绕路充电产生的回路现象,对电动汽车最短路径问题进行深入探索.对路网进行重构,考虑驾驶员在不... 电动汽车保有量迅速增长,但仍存在里程焦虑、充电设施缺乏等问题,导致驾驶员有时必须绕路才能给电动汽车充电.基于电动汽车在长途出行过程中绕路充电产生的回路现象,对电动汽车最短路径问题进行深入探索.对路网进行重构,考虑驾驶员在不同充电速度和排队情况下的充电站选择行为,构造寻求电动汽车最短路径的混合整数规划模型,使用成熟的商业规划软件求解.为提高大型路网下的模型求解速度,基于动态规划的思想提出一种改进的标签设置算法,高效求解路网中存在回路时的电动汽车最短路径问题.通过算例验证所提模型和算法的合理性及高效性. 展开更多
关键词 城市交通 电动汽车最短路 混合整数规划 回路 改进的标签设置算法
下载PDF
基于分支定价算法的多时间窗家庭医护人员调度问题研究 被引量:1
2
作者 李妍峰 罗楠 向婷 《工业工程》 北大核心 2023年第3期107-115,133,共10页
为了减少医护人员调度成本,提高客户满意度,研究了家庭医疗护理人员调度问题。考虑客户具有多个可接受服务的时间窗,并对不同时间窗具有不同偏好的特性,建立以总运营成本最小、满意度最大为目标的数学模型。基于Dantzig-Wolfe分解原理... 为了减少医护人员调度成本,提高客户满意度,研究了家庭医疗护理人员调度问题。考虑客户具有多个可接受服务的时间窗,并对不同时间窗具有不同偏好的特性,建立以总运营成本最小、满意度最大为目标的数学模型。基于Dantzig-Wolfe分解原理将所建模型重构为集合划分主问题和含多时间窗的最短路径子问题模型。运用将列生成嵌入分支定界框架中的分支定价算法对问题求解,并根据多时间窗的问题特性设计了快速获得初始解的随机贪心算法和求解子问题的改进标签算法。对50组算例进行测试,将所提出的算法与CPLEX对比,验证了算法的有效性。最后比较单时间窗和多时间窗算例结果发现,客户提供多个可接受服务的时间窗能有效降低调度成本。 展开更多
关键词 家庭医护 多时间窗 改进标签算法 列生成 分支定价
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部