大规模动态合乘系统建模与优化研究

来源 :北方工业大学 | 被引量 : 1次 | 上传用户:fqdml
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态合乘实时的将车辆和乘客匹配在一起,并为车辆规划最优路径,通过一定的定价策略,降低乘客乘坐出租车的花费或者使用低于司机原有出行成本刺激乘客和司机参与合乘。动态合乘提升了车辆的载客数,减少了交通系统中的运行车辆数量,是缓解交通拥堵的有效手段,越来越受到人们的青睐。本文考虑乘客选择合乘车辆时偏向于熟人、同性的偏好以及最大允许载客人数的偏好,建立了基于偏好的车辆合乘匹配模型。该模型通过调整目标函数中的相关权重参数,实现了同时考虑合乘率最大化、花费最小、偏好最大的目标。为了求解模型,本文设计了启发式算法——贪婪随机自适应搜索算法。最后,算例验证了模型的有效性,结果显示了参数与对应影响变量之间的相关关系,通过调整输入数据中女性乘客占比,分析了性别比例的不同对匹配率的影响。结果表明该模型可以较好的处理存在熟人、同性、以及最大允许载客人数偏好的乘客和车辆的合乘匹配问题。对于合乘参与者来说,不合理定价导致乘客和司机无法达成交易,影响出行;对于系统来说,不合理定价降低了匹配成功率,增加了系统成本。本文设计了基于绕路的动态合乘定价策略。该策略中,系统对车辆路径进行分段后,在每一个路段内,通过参与者原始出行距离和绕行距离进行合乘定价。本文设计了针对大规模网络的分解算法处理匹配问题,使用动态规划算法解决车辆的路径问题。算法的思想是基于预处理结果将大规模问题分解为相互独立的小规模问题,应用并行计算方法解决这些小规模问题。最后,算例结果表明该定价方法可以较明显的提升匹配率,降低系统成本。
其他文献
化学药物导致的多药耐药性是临床肿瘤化疗失败的主要原因。研究表明,Bcl-2的过度表达可抑制肿瘤细胞凋亡,增强其对大多数药物的抵抗性,与肿瘤耐药性的发生密切相关;而来源于
随着科技全球化进程的不断深入,科技合作可以有效地捕捉全球化机遇并实现本国科技的发展,非洲是全球科技最不发达的地区,许多发达国家和发展中国家非常重视与非洲国家的科技
在互联网时代背景下,国人将注意力聚焦在产业转型升级上,此时也正是创业的黄金时期,创业活动也深入到社会的各个角落。而创业机会识别作为创业活动的初始阶段和核心环节,对初创企业减少机会的搜寻成本和降低创业风险起到至关重要的作用。通常来讲,创业者能够精准地把握创业机会是创业成功的前提。自从创业机会的构念被提出之后,关于创业机会的研究成为实践界和学术界的热点问题。然而创业机会识别并不那么容易实现,探寻到创业
能源的开发和利用支撑了人类文明的现代化进程,特别是进入化石能源时代以来,人们对能源的需求和消费量与日俱增。日益严峻的能源紧张、环境污染与气候变化形势要求能源发展必
微生物絮凝剂由于具备环境友好,易被降解的性质,近年来受到广泛的关注。本课题组前期从云南大叶种普洱茶叶片(Camellia assamica)中筛选得到一株内生细菌,发现其发酵液具有明显
目的:非小细胞肺癌(NSCLC)是世界上最常见的恶性肿瘤之一,其发病率和死亡率在所有肿瘤中均居首位。在过去的几十年中,虽然NSCLC在诊断和治疗上取得了重大进展,但是早期NSCLC
发育的过程需要许多基因参与,这些基因在不同的时间、空间表达,完成各自的功能。转录因子可以直接靶向下游基因的转录调控区域,激活或抑制下游基因的转录,调控下游基因的时空
喀拉拉邦在1991年就被宣布为印度唯一的“完全识字州”,不仅如此;当地政府一直致力于促进教育的性别平等,所以喀拉拉邦在女性教育方面表现得也相当出色。这使得其教育模式在印度一直备受推崇。尽管如此,喀拉拉邦的收入差距还是不断地在扩大,衡量居民收入差距的基尼系数从1999年的0.24上涨到2015的0.47。如何缓解收入分配不公已经成为喀拉拉邦政府的当务之急。国外学者针对印度喀拉拉邦的研究很多是集中探索
背景和目的中心性浆液性脉络膜视网膜病变(central serous chorioretinopathy,CSC)是一种常见的黄斑病变,以后极部视网膜浆液性脱离为特点,并可伴有视网膜色素上皮层(retinal
葡萄酒的香气是决定葡萄酒质量的重要因素之一。酒酒球菌是葡萄酒生产中启动苹果酸乳酸发酵(Malolactic Fermentation,MLF)的主要乳酸菌,其产生的β-葡萄糖苷酶是降解糖苷释放