网约拼车出行的乘客车辆匹配及路径优化

• 作者: 陈玲娟 寇思佳 柳祖鹏
• 来源期刊: 计算机与现代化
• 关键词: 城市交通 出行匹配 路径优化 演化策略算法
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 算法设计与分析|DESIGN AND ANALYSIS OF ALGORITHM
• 页码范围: 6-11
• 页数: 6页
• 分类号: TPU41
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2021.07.002

摘要

城市道路拥堵严重及共享理念的盛行带来了拼车出行的兴起.出行线路相似的乘客共乘一辆车,可提高座位利用率、节省费用、缓解交通压力.以带时间窗约束的无换乘多车辆静态拼车问题为研究背景,从车辆使用费、途中走行成本及到达时间窗惩罚成本3个方面建立乘客车辆匹配及路径优化的目标函数,以车辆容量、乘客出发及到达时间窗、路径无迂回、乘客车辆匹配无重叠等限制构建模型约束条件,采用演化策略算法求解问题,根据模型特征设计编码解码规则,解码结果可同时获得车辆乘客匹配关系和走行路径,采用交叉变异操作更新迭代个体种群,进而求得最优解.运用MATLAB求解算例验证了模型可行性及算法有效性,结果表明算法能快速响应静态拼车问题,在较短时间即可给出乘客车辆的先后匹配关系及车辆走行路径,拼车方案相比独自出行能节省更多成本.