考虑时空热度的共乘匹配问题建模及求解

考虑时空热度的共乘匹配问题建模及求解

论文摘要

在共乘匹配问题中,考虑时空热度对共乘车主收益的影响,构建了以共乘收益和共享路线百分比为优化目标的数学模型,提出了一种启发式多进程进化算法用于求解.算法根据历史数据采用三次样条插值法和复合辛普森求积法得到预计订单的时空热度,从而预估车主共乘收益.在进化算法中,根据差异度自适应选择不同的交叉策略,以达到搜索深度和广度的自动平衡.实验结果表明,该算法与最优化算法(匈牙利算法)比较,在以相同效用矩阵作为输入条件时,本文方法可在较短时间内得到高质量的解,且在处理大规模实例上效果明显,能够高效求解共乘匹配问题.

论文目录

  • 0 引言
  • 1 问题定义与建模
  •   1.1 问题定义
  •   1.2 数学模型
  • 2 模型求解算法
  •   2.1 计算时空热度
  •   2.2 生成效用矩阵
  •   2.3 多进程进化算法(MPEA)
  •     (1)编码.
  •     (2)初始化.
  •     (3)适应度和样本选择.
  •     (4)交叉.
  •     (5)突变.
  •     (6)进程间信息交互.
  • 3 实验与分析
  •   3.1 实验环境
  •   3.2 参数设置
  •   3.3 时空热度结果
  •   3.4 实验结果
  •   3.5 结果分析
  •     (1)迭代次数对MPEA的影响.
  •     (2)求解质量与效率分析.
  •     (3)与其他进化算法比较.
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 郭羽含,于俊宇

    关键词: 城市交通,共乘匹配,时空热度,启发式算法,进化算法

    来源: 交通运输系统工程与信息 2019年06期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 公路与水路运输

    单位: 辽宁工程技术大学软件学院

    基金: 辽宁省自然科学基金(2019-ZD-0048),辽宁省教育厅基础研究项目(LJ2019JL012)~~

    分类号: U12

    DOI: 10.16097/j.cnki.1009-6744.2019.06.017

    页码: 112-122

    总页数: 11

    文件大小: 3581K

    下载量: 68

    相关论文文献

    • [1].大批量订单整体分拣问题建模及其分布式并行方法[J]. 高技术通讯 2020(06)
    • [2].基于新布局模式的仓库能耗问题建模[J]. 机电一体化 2019(06)
    • [3].基于支付意愿的天津市绿色快递问题建模分析[J]. 中国商论 2020(05)
    • [4].自动引导车最优动态调度问题建模与仿真[J]. 计算机应用 2020(S1)
    • [5].多金属露天矿多目标生产计划优化问题建模及求解算法[J]. 金属矿山 2020(04)
    • [6].具有时间窗的取送货问题建模和大邻域搜索算法[J]. 哈尔滨商业大学学报(自然科学版) 2016(06)
    • [7].基于预测机制的装配作业重调度问题建模优化[J]. 同济大学学报(自然科学版) 2020(08)
    • [8].机动通信力量派遣问题建模与优化[J]. 计算机仿真 2010(03)
    • [9].作战方案筹划中不确定性问题建模[J]. 指挥信息系统与技术 2016(05)
    • [10].估算解决问题建模的教学实践[J]. 中小学数学(小学版) 2014(11)
    • [11].辨识室内空气污染源的反问题建模[J]. 建筑热能通风空调 2008(06)
    • [12].基于分类的ESGS矛盾问题建模的研究[J]. 广东工业大学学报 2014(04)
    • [13].CUMCM-2011 B题的问题建模与求解[J]. 黔南民族师范学院学报 2012(03)
    • [14].从有形到无形的跨越——由工程问题建模说起[J]. 启迪与智慧(教育) 2015(10)
    • [15].航空公司机组重调度问题建模和算法研究[J]. 广西大学学报(自然科学版) 2011(02)
    • [16].面向复合型核应急人才任务指派决策的WINQSB应用[J]. 教育现代化 2016(27)
    • [17].航天测控资源调度问题建模与求解研究综述[J]. 系统仿真学报 2015(01)
    • [18].某型人工台断话问题建模分析及应用[J]. 数理统计与管理 2012(02)
    • [19].关注思维过程可视,聚焦问题建模本质——“植树问题”教学实录与思考[J]. 贵州教育 2019(16)
    • [20].农业区位问题建模研究[J]. 城市地理 2016(02)
    • [21].人力资源约束下的项目群调度问题建模与求解[J]. 运筹与管理 2020(03)
    • [22].我的教学主张 三维数学教育观[J]. 新课程(综合版) 2009(10)
    • [23].智慧广场——重叠问题[J]. 亚太教育 2016(33)
    • [24].基于强化学习的平行航班动态定价[J]. 华东交通大学学报 2020(01)
    • [25].结束时间不确定的投资组合选择问题建模与模型求解方法[J]. 控制与决策 2020(07)
    • [26].竞赛中优化问题建模与求解方法的比较研究[J]. 吉林化工学院学报 2011(01)
    • [27].基于实体-关系-问题建模体系的高校信息资源整合模型[J]. 贵州大学学报(自然科学版) 2008(04)
    • [28].基于MILP和MINLP的UFL解决方案[J]. 太原理工大学学报 2008(05)
    • [29].基于混合集合规划的赛程问题建模研究[J]. 中国市场 2012(15)
    • [30].基于一阶累积量的帧同步码的盲识别[J]. 通信对抗 2013(02)

    标签:;  ;  ;  ;  ;  

    考虑时空热度的共乘匹配问题建模及求解
    下载Doc文档

    猜你喜欢