【摘 要】
：
针对现有的车辆共享调度算法未充分考虑车辆共享调度时造成的接驳费用问题,研究最小车辆规模最少接驳费用调度优化模型,并改进二分图匹配算法进行求解。根据车辆共享过程中调
【机 构】
：
中山大学智能工程学院,中山大学广东省智能交通系统重点实验室
【基金项目】
：
国家自然科学基金项目(U1611461)资助
论文部分内容阅读
针对现有的车辆共享调度算法未充分考虑车辆共享调度时造成的接驳费用问题,研究最小车辆规模最少接驳费用调度优化模型,并改进二分图匹配算法进行求解。根据车辆共享过程中调度方案的优化问题描述,以满足给定出行需求的车辆规模最小以及车辆调度接驳费用最少为目标,构建双目标优化模型。基于有向无环图对车辆出行需求进行建模,将模型求解转化为二分图最大匹配且权重最优匹配问题,提出Kuhn-Munkres算法求解最大匹配最小权重匹配的权重设置条件并进行证明,进而设计Hopcroft-Karp与Kuhn-Munkres算法融合框架
其他文献
目的探讨侵犯颅骨并完全钙化性脑膜瘤的临床特点、治疗方法及预后。方法回顾性分析8例经手术治疗的脑膜瘤病人的临床资料。术中见肿瘤完全钙化,质地较韧,严重侵犯颅骨。结果
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
通过对褒禅山景区进行科学定位，达到开拓褒禅山旅游市场的需要，采用4P营销理论对景区进行全方位分析、诊断和策划，对景区旅游资源的开发和管理进行系统的研究与探析。
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
进入新时期后,网络化正在全面融入各个行业的日常生产,而与之相应的新媒体也受到了更多行业的关注。受到新媒体给其带来的显著影响,企事业单位当前现有的工会工作模式也表现
针对门架式可变情报板道路节点数量阈值缺乏量化依据的问题,选取42名驾驶人对7块显示不同道路节点数量的门架式可变情报板开展了室内静态认知实验,分析了视认时间、理解时间
目的:评价IVIg在PM治疗中的作用;方法:回顾性分析62例PM临床资料以探讨IVIg在PM治疗中的作用, 本组62例患者42例接受经肌肉活检,42例诊断为诊断明确的PM,20例患者根据临床资
沙田柚果皮经过一系列处理后打浆取汁 ,按一定的比例与沙田柚果肉汁混合进行加工 ,可以有效地掩盖沙田柚果肉汁在加工过程中带来的不良滋味和气味 ,生产出风味纯正的沙田柚汁
核电厂主控室数字化后,操纵员需要完成大量的界面管理任务来实现对整个系统状态的监控。通过在核电厂模拟仿真平台上开展实验,研究界面管理任务复杂度对操纵员作业绩效的影响
目的 观察脑电麻醉深度监护仪在腹腔镜手术患者麻醉中的应用效果。方法 选取2016年2月至2019年1月于医院行腹腔镜手术的患者266例,依据随机数字表法分为对照组和试验组,每组1