资料介绍
针对于长期车辆合乘问题( LTCPP),提出一种复合变邻域搜索算法(HVNSA),将具有相同目的地的用户进行合乘匹配从而减少车辆出行数量。首先,构建一个全面准确的长期车辆合乘问题的数学模型,将所有用户按复合距离优先算法分配到合乘小组中,对时间窗口和车容量约束验证,得到初始合乘方案;然后利用变邻域搜索算法对初始合乘方案进行优化迭代,得到最终的优化合乘方案。实验结果表明,该算法在处理100人和200人的规模问题上可以在Is内得到高质量的优化合乘方案,对于400人和1000人的较大规模问题,该算法仍然可以在2~4 s内得到较高质量的优化合乘方案。
随着我国经济的高速发展,私人汽车保有量急剧增加,导致城市交通拥堵和环境污染情况日益严重。为缓解以上问题并提升市民的出行效率,顺风车、网约车等车辆合乘模式开始涌现。但传统车辆合乘均采用即时匹配模式,缺乏稳定性且每天均需重复匹配过程,用户需要频繁操作且对计算资源的耗费十分巨大。本文研究的长期车辆合乘为解决以上弊端提供了新的手段。长期车辆合乘主要针对于大中型城市中具有相同或相近的上下班时间和工作地点,但居住分散的用户群体。合乘用户在成功匹配之后,其合乘关系将长期保持无需再次匹配。这种合乘模式可在很大程度上提高用户合乘的便利性,增加参与合乘的用户数量,继而减少私人汽车出行率、降低出行花费、缓解城市交通压力和减少污染物的排放。
本文针对长期车辆合乘问题提出了涵盖车容量和时间窗约束的全面数学模型,并在变邻域搜索的基础上提出了一种有效的复合算法。变邻域搜索算法具有算子设计自由度高、收敛速度快、不易陷入局部最优等特点,本文针对长期车辆合乘问题特点设计了专用算子,可在短时间内求得高质量的解决方案。仿真实验结果表明该算法求解质量高,且运算时间短,具有很高的时效性。
- 图染色局部搜索算法python 1次下载
- 基于启发式搜索算法的无人机航迹规划 24次下载
- 基于改进和声搜索算法的深度置信网络模型 5次下载
- 求解动态优化问题的邻域搜索差分进化算法 3次下载
- 以进化算法为搜索策略实现神经架构搜索的方法 15次下载
- 基于模糊自适应谐振理论的邻域搜索快速决策算法 3次下载
- 基于布谷鸟搜索算法的PID拥塞控制模型 14次下载
- 风电场机组组合的邻域搜索算法 0次下载
- DS18B20-ROM编码的搜索算法 9次下载
- 一种改进的自由搜索算法_任诚 3次下载
- 一种改进的邻近粒子搜索算法 0次下载
- 四轴飞行器中的自动搜索算法 2次下载
- 方向性多层抽样继承排除全搜索算法 17次下载
- 一种无回溯的最长前缀匹配搜索算法 18次下载
- 混合流水车间调度的变邻域禁忌搜索算法 22次下载
- Rust如何实现A*算法 428次阅读
- 基于matlab遗传算法求解置换流水车间调度问题 541次阅读
- Dijkstra算法和A*算法 536次阅读
- 一种完全由LLM + 启发式搜索算法结合的TOT算法 878次阅读
- 介绍当前比较常见的几种近邻搜索算法 1936次阅读
- 基于WindowCE的双向启发式搜索算法的改进设计及应用方案 1864次阅读
- 关于AI遗传算法的详解 8.3w次阅读
- 基于WindowCE硬件平台上改善车载导航双向启发式搜索算法的研究 573次阅读
- AdaBoost算法相关理论和算法介绍 3830次阅读
- 移动机器人想要“穿梭自如”,还需强大的算法支持 2599次阅读
- 自动驾驶车辆避障所采用的传统算法和智能算法 2.2w次阅读
- Matlab关于Apriori算法设计 4851次阅读
- 提出一种基于启发式搜索算法在解空间搜索候选智能体的工程方法 5317次阅读
- des算法与rsa算法有什么区别_比较 1.8w次阅读
- 计算机科学中最重要的32个算法 1w次阅读
下载排行
本周
- 1东芝BiCD集成电路硅单片TB67S109AFNAG数据手册
- 1.93 MB | 5次下载 | 免费
- 2SP3060A/30120A/30160A/30320A/30520A系列数字合成扫频仪使用说明书
- 4.16 MB | 3次下载 | 1 积分
- 3具有双通道 DC-DC转换器、由串行接口控制的9通道电机驱动器TPIC2010数据表
- 1.15MB | 2次下载 | 免费
- 4USB Type-C PD快充协议智能触发芯片FS312B数据手册
- 0.75 MB | 1次下载 | 免费
- 5USB Type_C PD快充协议智能触发芯片FS8025B数据手册
- 1.29 MB | 1次下载 | 免费
- 6触摸按键PCB 设计要点V01
- 1.42 MB | 1次下载 | 免费
- 75V升压充电两串锂电池充电管理IC FS4058数据手册
- 2.98 MB | 次下载 | 免费
- 8真关断同步升压IC FS2009数据手册
- 2.08 MB | 次下载 | 免费
本月
- 1DCDC原理详解
- 0.98 MB | 63次下载 | 免费
- 2allegro快速入门教程
- 1.98 MB | 36次下载 | 免费
- 3FU-7(807)胆机原理图
- 11.93 MB | 25次下载 | 1 积分
- 4用于汽车应用的高压电源管理IC TPS65311-Q1数据表
- 1.05MB | 22次下载 | 免费
- 5电子元件基础知识介绍
- 8.76 MB | 13次下载 | 2 积分
- 6华为海思Ascend 310芯片的资料说明
- 0.12 MB | 10次下载 | 10 积分
- 7GD32F10x系列MCU用户手册
- 11.5MB | 9次下载 | 免费
- 86A 输出电流同步降压稳压器TPS65286数据表
- 2.05MB | 6次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935083次下载 | 免费
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420045次下载 | 免费
- 3Altium DXP2002下载入口
- 未知 | 233067次下载 | 免费
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191308次下载 | 免费
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183308次下载 | 免费
- 6labview8.5下载
- 未知 | 81567次下载 | 免费
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73785次下载 | 免费
- 8NI LabVIEW中实现3D视觉的工具和技术
- 未知 | 70088次下载 | 免费
评论
查看更多