基于改进差分进化算法的出租车合乘问题研究

来源 :交通运输系统工程与信息 | 被引量 : 0次 | 上传用户:AJGSUN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现有出租车合乘问题研究基础上,考虑乘客模糊时间窗、合乘意愿等因素,建立更符合实际的多对多合乘模型,并使用改进的差分进化算法进行求解.该算法设计了一种分段实数编码方案、基于个体排序的缩放因子F与交叉概率CR及混合轮盘赌的半贪婪选择策略.仿真结果表明:所提算法的求解效果优于传统差分进化算法与遗传算法,是解决该类问题的有效方法;与非合乘模式相比,所建模型成本减少、服务乘客数增加,模型合理有效;同时分析了模糊时间窗、合乘意愿2个因素对模型求解结果的影响.
其他文献
将直接微扰方法应用于可积的含修正项的非线性薛定谔方程,通过近似解与精确解的比较确定了直接微扰方法的可靠性.继而,将该方法应用于微扰的耦合非线性薛定谔方程,并获得了该
时域超宽带技术是近数十年来电子领域涌现出的一项具有巨大应用潜力的技术,其原理是利用产生的极窄时域脉冲,形成超宽带信号进行应用。超宽带技术应用具有重要的商用和军用价
目的:探讨水飞蓟素对大鼠肾间质纤维化的作用及对内皮素-1(ET-1)及内皮素A受体(ETaR)表达的影响。方法:72只SD大鼠随机分为三组,即假手术组、模型组、水飞蓟素治疗组。以单侧
<正>据报道,近日360正式对外发布旗下奇酷手机以旧换新规则。该计划将提供业内首个上门以旧换新服务,而此前苹果、华为、魅族等手机厂商也相继推出了以旧换新计划。业内人士
期刊
阿德勒认为每个人都有不同程度的自卑感,自卑感是人的行为的决定因素。追求优越,获得补偿是克服自卑的重要途径。本文依托于阿德勒的理论,从自卑的来源与补偿的角度对《红楼
十九大报告提出将"乡村振兴战略"作为"三农"工作的总抓手,要求加快农村农业现代化进程、实现城乡融合发展。落实好乡村振兴战略,需要深刻把握其内涵。与新农村建设时期的20字
小微企业是国民经济发展的生力军和创新的重要源泉,其发展关乎社会经济整体。本文以如何发挥商业银行在解决小微企业融资难和融资贵问题中的重要作用为研究对象,深入分析了小
<正>近年来,各级地方政府加大综合治税力度,搭建了较为完善的社会综合治税平台,为夯实税收征管、推进依法治税发挥了积极作用。然而,在实际工作中也存在工作衔接不畅、承办效
虚拟仿真实验教学是高等教育信息化建设和实验教学示范中心建设的重要内容,是学科专业与信息技术深度融合的产物[1]。为了研究基于虚拟仿真实验教学系统进行自主学习的过程和
当前的网络舆论已成为社会舆论的重要来源,网络舆论从内容、来源、主体等方面都呈现出一种复杂化的态势,但也相应产生了一些亟需解决的问题。要加强对网络舆论的引导,必须充