【摘 要】
：
在共乘匹配问题中,考虑时空热度对共乘车主收益的影响,构建了以共乘收益和共享路线百分比为优化目标的数学模型,提出了一种启发式多进程进化算法用于求解.算法根据历史数据采
【基金项目】
：
辽宁省自然科学基金(2019-ZD-0048);辽宁省教育厅基础研究项目(LJ2019JL012)~~
论文部分内容阅读
在共乘匹配问题中,考虑时空热度对共乘车主收益的影响,构建了以共乘收益和共享路线百分比为优化目标的数学模型,提出了一种启发式多进程进化算法用于求解.算法根据历史数据采用三次样条插值法和复合辛普森求积法得到预计订单的时空热度,从而预估车主共乘收益.在进化算法中,根据差异度自适应选择不同的交叉策略,以达到搜索深度和广度的自动平衡.实验结果表明,该算法与最优化算法(匈牙利算法)比较,在以相同效用矩阵作为输入条件时,本文方法可在较短时间内得到高质量的解,且在处理大规模实例上效果明显,能够高效求解共乘匹配问题.
其他文献
文章认为,加强党的执政能力建设,必须以党的领导体制和工作机制的改革为重点,以推进我国的民主政治建设为核心,以不断提高党发展社会主义民主政治的能力为基础,以我国的国情
铝是一种重要的金属元素,在目前的材料生产于工业制造中有着重要的地位,所以稳定铝的生产十分必要。从铝的具体生产来看,其主要利用的是电解这种方式。为了实现铝生产的效率
电站锅炉空气预热器存在二次燃烧现象,现有检测技术还存在一些问题。针对这些问题,本设计采用基于红外阵列的多个红外传感器同时检测空气预热器温度,根据空气预热器的温度分
为了研究在硫酸介质中直接浸出拜耳法赤泥高炉炼铁炉渣中钪的工艺备件，通过正交试验，考察了硫酸浓度，反应温度和反应时间等因素对钪的浸出效果的影响，并通过单因素试验优化了工艺
针对当前关于革新中国传统绘画的诸多观点,提出:一、中西绘画的交流障碍是双向的,不能把所有的问题都归于中国画自身的概念和技术;二、对中国画的革新不能忽视其自身的艺术个
传统数学教学模式主要是以教代学,已不适应当今的新课改标准.基于此,数学教师要重新思考,合理定位教学方式,以教促进学生的学.教师在小学高段数学实验课教学中,应转变教与学
目的观察鼻黏膜瓣留置对慢性泪囊炎内窥镜下泪囊鼻腔吻合术（endonasalen．doscopicdacryocystorhinostomy，EES—DCR）疗效的影响。方法采用临床随机对照研究。选取160例（160眼）慢性泪
以国内外红茶为材料,采用电感耦合等离子体质谱仪（ICP-MS）测定样品中铜（Cu）、铅（Pb）、砷（As）、汞（Hg）、铬（Cr）、镉（Cd）以及16种稀土元素含量（以氧化物总量ΣReOs计）。在此基础上根据《绿色食
随着经济社会的发展,我国的交通也是变得愈发发达,特别是高速公路运输是整个运输行业的支柱。所以,对高速公路施工组织设计的改革变成了首要问题。高速公路的施工时极为复杂
犬弓形虫病是由龚地弓形虫引起的一种原虫病。弓形虫除了寄生于犬,还寄生于其他哺乳动物和人、禽类和某些冷血动物的体内。寄生的宿主范围非常广,是一种人、兽共患寄生虫病。