【摘 要】
:
出租车合乘能够提高出租车的利用率,从而实现在不增加出租车投放量的前提下,一定程度上缓解当前中国大中城市打车难的问题,然而目前尚未有较为科学的模式,能够保证合乘路线的
论文部分内容阅读
出租车合乘能够提高出租车的利用率,从而实现在不增加出租车投放量的前提下,一定程度上缓解当前中国大中城市打车难的问题,然而目前尚未有较为科学的模式,能够保证合乘路线的合理性并保障合乘中各方面的利益。另一方面,近年来出租车电召服务进入人们视野,并逐渐培养着人们预约打车的习惯。预约打车模式在用户需求收集方面具有先天优势,为通过优化方法实现车辆调度提供了平台与支撑。因此,研究在预约打车的背景下,根据用户出行需求,实现乘客合乘线路的优化,从而提高出租车利用率,缓解道路拥堵并减少环境污染具有一定的现实意义。本文根据出租车合乘系统的成本结构,建立了车辆合乘路径优化的数学模型,并设计了求解该模型的改进遗传算法,通过matlab对算法进行实现,分析了该模型在提高车辆利用率,降低系统成本方面的优化效果。从研究出租车预约服务模式入手,分析出租车预约用户和车辆的行为特点,研究可行的出租车预约合乘模式。分析该模式下系统的成本结构,提出了单位里程成本与载客量的三种关系模型,并根据出租车运营的实际情况确定了各个参数的取值范围,建立了带有混合时间窗的车辆路径模型用于优化合乘系统中电召车的服务路径。对比分析求解车辆路径问题的各类相关算法,确定了采用遗传算法求解该模型的思路。同时根据问题特点,设计了相应的交叉、变异等遗传操作,并将禁忌搜索算法与遗传算法混合,改进了算法的全局优化特性。处理哈尔滨市出租车GPS实际数据,通过出租车路径的起讫点识别生成用户出行需求点对,建立了优化效果测试集。通过matlab对算法进行编程,分别对比了合乘与非合乘情况下的路径优化效果,以及三种不同里程成本结构模型对优化结果的影响,最后分析了模型的参数敏感性。
其他文献
<正>数列求和是高中数列知识中的重要内容,而"等差乘等比型"数列{cn}的求和问题是高考的热点.设{an}为等差数列,{bn}为等比数列,则{an·bn}称为"等差乘等比型"数列.求这类数
在先秦诸子的生死观中,以庄子之论最为丰富和深刻。庄子是中国历史上最伟大的思想家之一,他的生死哲学在中国文化史上产生了极大的影响。庄子道观生死,“道”是庄子生死观的哲学
当今网络时代的大环境下,Web应用平台已成为互联网信息交互的中心。而近年来由于Web应用安全漏洞问题,黑客肆意攻击网站,网页篡改事件也频繁发生。面对Web应用所面临的越来越严
将桥面板、横隔板、直腹板和沥青混合料铺装层作为统一的力学分析模型,采用三维有限元法对桥面铺装的铺装层内部拉应力、层间剪应力以及其表面的最大竖向位移进行计算,分析滨
世界卫生组织今年年初决定将游戏成瘾列入精神疾病,相关规定将自6月19日起正式生效,世界卫生组织将通知世界各国政府,将游戏成瘾纳入医疗体系。(据6月19日《新闻和报纸摘要》)$$关
新中国政府审计经过20多年的曲折发展,已经逐渐走上现代化审计之路,但与国际先进水平相比,仍然存较大的差距,最明显的是我国对审计问责制的研究还很薄弱。政府审计问责制就是用“
在职消费作为货币薪酬契约不完备的补充,在一定程度上起到了激励作用,但同时也导致了高昂的代理成本。为什么在职消费在不同的业务量变化方向上呈现出非对称性?本文从在职消费变
京杭运河八里湾船闸工程是京杭运河续建工程济宁至泰安段的重要组成部分,是连接南四湖与东平湖航线的重要梯级船闸。八里湾船闸上游引航道与东平湖相连,湖口项目施工是该工程
能源是人类社会前进的动力,经济的增长势必造成能源消耗的增加。素有“黑色财富”之称的煤炭资源,是我国一次能源的主体。然而“十一五”以来,我国煤炭产业持续快速增长,却仍不能
数字是我们社会生活中的一个重要组成部分,它与人们的生活密不可分。但由于受民族文化的心理、传统习俗、宗教信仰、语言崇拜等方面的影响,东西方文化中对数字的文化内涵在存