电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
针对于长期车辆合乘问题（ LTCPP），提出一种复合变邻域搜索算法（HVNSA），将具有相同目的地的用户进行合乘匹配从而减少车辆出行数量。首先，构建一个全面准确的长期车辆合乘问题的数学模型，将所有用户按复合距离优先算法分配到合乘小组中，对时间窗口和车容量约束验证，得到初始合乘方案；然后利用变邻域搜索算法对初始合乘方案进行优化迭代，得到最终的优化合乘方案。实验结果表明，该算法在处理100人和200人的规模问题上可以在Is内得到高质量的优化合乘方案，对于400人和1000人的较大规模问题，该算法仍然可以在2~4 s内得到较高质量的优化合乘方案。
随着我国经济的高速发展，私人汽车保有量急剧增加，导致城市交通拥堵和环境污染情况日益严重。为缓解以上问题并提升市民的出行效率，顺风车、网约车等车辆合乘模式开始涌现。但传统车辆合乘均采用即时匹配模式，缺乏稳定性且每天均需重复匹配过程，用户需要频繁操作且对计算资源的耗费十分巨大。本文研究的长期车辆合乘为解决以上弊端提供了新的手段。长期车辆合乘主要针对于大中型城市中具有相同或相近的上下班时间和工作地点，但居住分散的用户群体。合乘用户在成功匹配之后，其合乘关系将长期保持无需再次匹配。这种合乘模式可在很大程度上提高用户合乘的便利性，增加参与合乘的用户数量，继而减少私人汽车出行率、降低出行花费、缓解城市交通压力和减少污染物的排放。
本文针对长期车辆合乘问题提出了涵盖车容量和时间窗约束的全面数学模型，并在变邻域搜索的基础上提出了一种有效的复合算法。变邻域搜索算法具有算子设计自由度高、收敛速度快、不易陷入局部最优等特点，本文针对长期车辆合乘问题特点设计了专用算子，可在短时间内求得高质量的解决方案。仿真实验结果表明该算法求解质量高，且运算时间短，具有很高的时效性。
- 图染色局部搜索算法python 1次下载
- 基于启发式搜索算法的无人机航迹规划 24次下载
- 基于改进和声搜索算法的深度置信网络模型 5次下载
- 基于滑动窗口的宽度优先搜索算法 4次下载
- 求解动态优化问题的邻域搜索差分进化算法 3次下载
- 以进化算法为搜索策略实现神经架构搜索的方法 15次下载
- 基于模糊自适应谐振理论的邻域搜索快速决策算法 3次下载
- 基于布谷鸟搜索算法的PID拥塞控制模型 14次下载
- 风电场机组组合的邻域搜索算法 0次下载
- DS18B20-ROM编码的搜索算法 9次下载
- 一种改进的自由搜索算法_任诚 3次下载
- 一种改进的邻近粒子搜索算法 0次下载
- 四轴飞行器中的自动搜索算法 2次下载
- 一种无回溯的最长前缀匹配搜索算法
- 混合流水车间调度的变邻域禁忌搜索算法
- Rust如何实现A*算法 1.4k次阅读
- 基于matlab遗传算法求解置换流水车间调度问题 1.9k次阅读
- Dijkstra算法和A*算法 3k次阅读
- 一种完全由LLM + 启发式搜索算法结合的TOT算法 2.8k次阅读
- 介绍当前比较常见的几种近邻搜索算法 3.2k次阅读
- 基于WindowCE的双向启发式搜索算法的改进设计及应用方案 2.8k次阅读
- 关于AI遗传算法的详解 8.5w次阅读
- 基于WindowCE硬件平台上改善车载导航双向启发式搜索算法的研究 919次阅读
- AdaBoost算法相关理论和算法介绍 4.8k次阅读
- 移动机器人想要“穿梭自如”，还需强大的算法支持 3.3k次阅读
- 利用LSTM网络结构将车辆过去的位置包含到预测算法中 1.3w次阅读
- Matlab关于Apriori算法设计 5.4k次阅读
- 提出一种基于启发式搜索算法在解空间搜索候选智能体的工程方法 6.5k次阅读
- des算法与rsa算法有什么区别_比较 2w次阅读
- 计算机科学中最重要的32个算法 1.1w次阅读
上传资料赚积分下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 92次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7蓝牙设备在嵌入式领域的广泛应用
- 0.63 MB | 3次下载 | 免费
- 89天练会电子电路识图
- 5.91 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233045次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
工商网监
评论