基于优化遗传算法的网约车合乘模型

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:secretcode
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市居民绿色低碳出行思想的提高,网约车合乘出行方式应运而生.但由于合乘模式涉及到的行驶路线问题,乘客与乘客、乘客与驾驶员之间容易产生分歧,并且网约车合乘出行模式的相关成本不明确等诸多问题,网约车合乘模式没有被大范围推广和应用.针对网约车合乘出行模式存在的问题,研究并构建了网约车合乘路径优化模型,模型中考虑了车辆等待时间成本、行驶距离成本、收益、容量约束以及时间窗约束等.针对网约车合乘模型的特点,并基于遗传算法思想,研究设计了满足合乘模型约束条件的求解遗传算法.并使用Matlab软件运行算法程序对算例进行求解,运行44.08 s得到最大利润6 906.297 1元及车辆详细行驶路线,实验表明,通过构建的网约车合乘模型和设计的遗传算法,可以得到合乘路径近似最优解,证明了模型和算法的可行性和有效性.
其他文献
种群及其动态是高中生物学中的重要章节内容,通过学习,可以为后续分析群落的结构、生态系统及其稳定性、生态环境的保护奠定基础。同时可以培养学生联系生活实例,发现生活中的生物学问题,并从生物学角度思考、分析解决问题的能力。从解题的角度出发,探究如何提升学生相关问题的解决能力,从而更好地掌握本章节知识。
<正>本期《问学》邀请了中国艺术研究院的知名学者贾磊磊。他曾经是中国艺术研究院的副院长,同时也是中国艺术研究院影视研究学科的带头人。贾磊磊长期从事文化发展战略研究,他的本土文化发展观点引人瞩目。同时,他深度参与了中国的影视创作研究、影视史论以及影视教育研究,尤其在中国电影的独特类型——中国武侠片的历史和理论研究方面成绩卓著,在影视语言研究、影视艺术创作现状分析等方面也有颇多的学术著述问世。
期刊
以2016—2019年沪深两市A股上市公司作为研究样本,考察数字普惠金融发展与企业参与精准扶贫的关系。研究发现:第一,数字普惠金融发展会减少企业精准扶贫行为;第二,异质性检验结果揭示,在高管团队教育背景越好、信息不对称程度越高的情况下,数字普惠金融与企业精准扶贫的负相关关系越显著。从而为有效协调数字普惠金融与企业精准扶贫之间的关系提供具体的政策建议。
目的 分析宫颈癌根治术患者应用护理干预措施改善预后的作用。方法 选择2019年2月至2021年2月收治的宫颈癌根治术患者108例,遵循自愿参与及同意知情原则,数字随机表法分为常规组(常规普通护理)和研究组(综合护理干预),每组54例。比较2组患者抑郁自评量表(SDS)评分、焦虑评量表(SAS),生活质量和患者满意度及并发症情况。结果 研究组术后总并发症为9.26%明显少于常规组的16.67%(P<
小组合作学习模式是在素质教育理念下被广泛运用的一种教学模式,这种教学模式在小学数学当中的运用,能够促进学生主体地位的发挥,使其在课堂中的主动性得到充分调动,也能起到活跃课堂学习氛围的作用,同时学生与学生之间能够针对问题进行有效交流和沟通。虽然这种教学模式在运用中有较多优势,但是也存在相应弊端,这就需要教师在教学中根据弊端采取针对性措施。
在企业的日常经营生产与管理过程中,质量管理体系内部审核(以下简称内部审核)工作是必不可少的一环,几乎所有企业都需要定期开展此类活动。企业内部审核工作所涉及的项目和内容繁杂多样,因此内部审核人员需要耗费极大的精力掌握和开展内审活动,以充分发挥其对企业的内部监管作用。该文结合实践和从业经验,分析了我国企业内部审核工作中存在的问题,并就此问题提出相关的改进措施建议,以供参考。
<正>我国是世界上第一水产养殖大国、第一渔业大国,水产品产量从1989年起连续28年稳居世界首位[1]。据统计,2018年全国水产养殖总面积达718.95万hm~2,养殖总产量4 991.06万t,占水产品总产量77.29%,水产养殖总产值9 456亿元[2]。2019年国民经济运行情况新闻发布会指出,我国是世界上唯一养殖水产总量超过捕捞总量的主要渔业国家。2021年第四届全球水产养殖大会指出,改
期刊