检索结果-南通市图书馆

考虑动态行驶时间的无人驾驶车辆调度问题研究

在线全文

学校读者我要写书评

暂无评论

工业工程与管理 2019年第5期24卷 120-126,131页

作者：徐君翔张锦郭静妮西南交通大学交通运输与物流学院四川成都610031 西南交通大学综合运输智能化国家地方联合工程实验室四川成都610031

利用无人驾驶车辆进行物流配送有助于降低物流运输成本,提高运输效率。研究考虑动态行驶时间的无人驾驶车辆路径问题,提出动态行驶时间与时变速度相关。综合分析实际中的车辆速度、时间、剩余里程和充电时间,建立以总配送时间最短为目... 详细信息

利用无人驾驶车辆进行物流配送有助于降低物流运输成本,提高运输效率。研究考虑动态行驶时间的无人驾驶车辆路径问题,提出动态行驶时间与时变速度相关。综合分析实际中的车辆速度、时间、剩余里程和充电时间,建立以总配送时间最短为目标的数学模型。最后,结合京东在某城市物流配送项目中的实例,运用不同的算法合理有效地完成了车辆配送路径规划。通过实例验证了搭建的数学模型的准确性和设计算法的优越性。

关键词：无人驾驶车辆车辆路径问题动态行驶时间遗传算法

在线全文

学校读者我要写书评

暂无评论

可获知偶发拥堵持续时间的动态车辆路径问题

交通信息与安全 2018年第2期36卷 85-92页

作者：李嫚嫚陆建郭文倩东南大学城市智能交通江苏省重点实验室南京210096 东南大学现代城市交通技术江苏高校协同创新中心南京210096 东南大学交通学院南京210096 大连海事大学交通运输管理学院辽宁大连110026

考虑真实交通路网,探讨了可获知偶发拥堵持续时间的动态车辆路径问题。在利用改进的Dijksta算法将路段行驶时间转化为客户点间最短行驶时间的基础上,根据常发拥堵信息,通过遗传算法安排车辆初始配送路径,根据实时获知的偶发拥堵因素影... 详细信息

考虑真实交通路网,探讨了可获知偶发拥堵持续时间的动态车辆路径问题。在利用改进的Dijksta算法将路段行驶时间转化为客户点间最短行驶时间的基础上,根据常发拥堵信息,通过遗传算法安排车辆初始配送路径,根据实时获知的偶发拥堵因素影响下的路段行驶时间和其持续时间,以2-opt和insertion方法更新车辆配送路径,通过车载导航系统实时指导车辆行驶路线。数值试验表明,该方法可根据偶发拥堵信息更新车辆配送路线,以避开偶发拥堵影响路段,缩短总配送时间0.65~13.18min;获知偶发拥堵持续时间帮助多节省了配送时间-0.16~4.17min。节省的时间随偶发拥堵因素对路网影响的加剧而更显著。

关键词：交通工程车辆路径动态行驶时间 Dijkstra算法启发式算法

在线全文

学校读者我要写书评

暂无评论

基于IGA-IBP算法的高速公路逃费预测

计算机工程与设计 2018年第12期39卷 3840-3845页

作者：李松江周舟李岩芳王艳春宋小龙王鹏长春理工大学计算机科学技术学院吉林长春130022

为解决现有高速公路逃费预测方法的准确率和稳定性低等问题,依据车辆收费数据提出一种基于IGA-IBP算法的预测模型。优化遗传算法中的变异算子和BP神经网络的隐含层和输出层之间的学习率,减小传统算法的误差并提高收敛速度,通过ReliefF... 详细信息

为解决现有高速公路逃费预测方法的准确率和稳定性低等问题,依据车辆收费数据提出一种基于IGA-IBP算法的预测模型。优化遗传算法中的变异算子和BP神经网络的隐含层和输出层之间的学习率,减小传统算法的误差并提高收敛速度,通过ReliefF算法选取车辆逃费行为共有的关键特征,动态调整车辆行驶时间特征,归一化特征属性建立IGA-IBP算法预测模型。实验结果表明,与传统算法相比,该算法在各项评价指标中均具有优越性,可为高速公路管理局的决策提供重要支持。

关键词：高速公路 IGA-IBP算法神经网络特征选取动态行驶时间逃费预测

在线全文

学校读者我要写书评

暂无评论

奖金收集车辆调度问题的研究

奖金收集车辆调度问题的研究

作者：陈莹沈阳航空航天大学

学位级别：硕士

随着国家“一带一路”政策的实施,在互联网的推动下,电子商务的快速发展使得物流业在全球范围内得到迅猛发展。电子商务环境下的订货种类具有小批量、多批次、多样性的特点,这使得物流配送问题变得越来越复杂,配送难度不断增大。目前,... 详细信息

随着国家“一带一路”政策的实施,在互联网的推动下,电子商务的快速发展使得物流业在全球范围内得到迅猛发展。电子商务环境下的订货种类具有小批量、多批次、多样性的特点,这使得物流配送问题变得越来越复杂,配送难度不断增大。目前,在国内约有一千多家快递公司开展相关业务,竞争尤为激烈。因此,越来越多的企业开始关注如何通过合理规划配送线路来控制企业成本。配送线路的确定可以归结为车辆路径问题（Vehicle Routing Problem,VRP）来研究。本文考虑到实际生活中配送条件等限制,将电子商务环境下的配送问题归结为奖金收集车辆路径问题（Prize Collecting Vehicle Routing Problem,PCVRP）来研究,并从以下两个方面对PCVRP进行讨论:（1）静态PCVRP问题:在现有PCVRP问题模型的基础上,加入软时间窗约束并在送货需求的基础上增加了取货需求,建立了带软时间窗同时取送货的奖金收集车辆路径问题的数学模型。在求解该模型的算法中混合了模拟退火算法和大邻域搜索算法,并在搜索过程中引入了自适应机制。提出了一种基于自适应大邻域搜索算法的启发式算法。通过3组仿真实验验证了算法的有效性。（2）动态PCVRP问题:在静态PCVRP问题的模型上分别建立了动态需求和动态行驶时间的PCVRP模型。在两种动态PCVRP问题模型的求解过程中,将算法分为两个阶段:第一个阶段将动态PCVRP问题转化为静态PCVRP问题,使用自适应大邻域算法求解;第二阶段分别提出了局部搜索算法和2-opt算法进行求解。仿真实验结果表明局部搜索算法和2-opt算法都是可行且有效的。

关键词：奖金收集车辆路径问题自适应大邻域搜索算法动态需求动态行驶时间时间依赖