一种求解多车辆合乘匹配问题的适应性算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:masonma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆合乘匹配问题是研究如何通过优化车辆路线及车辆一乘客匹配来搭乘尽量多的乘客的问题。目前国内外的研究多存在模型单一、脱离实际、算法效率不高等问题。针对该问题,提出一种基于吸引粒子群算法的问题求解方法。通过吸引粒子群算法进行多车辆问题向单车辆问题的转化,形成车辆同乘客之间的初次匹配。根据初次匹配结果利用先验聚类的思想将初次匹配结果进行排序,寻找较优需求序列排序方式。最后,通过相应的匹配再优化策略将需求序列进行再优化。对比实验表明,基于吸引粒子群算法的问题求解方式能以较高的搭乘成功率以及较低的花费完成车辆合乘
其他文献
在第二师三十七团和三十八团建立花生优质高效生产栽培技术示范基地,总结该地区花生播种、田间管理及病虫害防治等优质高效生产栽培技术,以为该地区花生种植提供技术参考。
近几年来,随着新闻摄影事业的日益繁荣,新闻照片“市场”的竞争也日趋激烈。新华社摄影报道首当其冲。不少报界人士对模式化的会议新闻照片常有议论,甚至拒绝刊登这类照片。
新疆农垦科学院棉花所陈冠文研究员的《棉花看苗管理图文集》已于2020年12月由新疆文化出版社出版。陈冠文研究员将他30多年来从事棉花科学研究与科技推广中的研究成果和拍摄
针对路由协议链路质量不高与能耗较大的问题,提出了一种基于熵权法与灰色关联分析的无线传感器网络(WSNs)路由算法(BEGRA)。首先建立下一跳节点的评价指标,其次引入熵权法确定各
原台湾中华航空公司波音747货机机长,现任中国民航北京管理局副局长兼副总飞行师王锡爵,于1986年5月毅然驾机回到祖国大陆定居,引起了国内外人士的极大关注。举世瞩目的“华
《中国记者》约稿,说是在农村改革中,人民日报的宣传还是旗帜鲜明的,要我谈点体会。好象这是我们新闻工作的惯例,某事成功了,记者来采访,总要问:“你有些什么体会?当时是怎样
设计一种基于氧化锆(Zr O2)的高温非共烧陶瓷压力传感器。在已有的低温共烧陶瓷(LTCC)工艺的基础上,经过改进采用了高温非共烧技术进行陶瓷传感器的制作。先进行传感器基底的制作,再制作传感器的金属电路部分。这样解决了高温共烧技术中各材料高温烧结热膨胀系数不匹配的问题。传感器信号读取采用两个电感耦合的方式,实现了非接触压力测量。制作的传感器高温环境下力学特性稳定。测试结果显示:传感器的谐振频率随外
三月北京,春风送暖。中南海里,岸柳泛绿。在一间宽敞明亮的会议室中,万里副总理兴致勃勃、谈笑风生地同国务院农村发展研究中心及首都几家新闻单位的负责人,畅叙农村改革的大
在我国历史上,第一个从事办报活动的妇女,是裘毓芳。她于1898年5月创办并主编了《无锡白话报》。裘毓芳,字梅侣,笔名梅侣女史,江苏无锡人。
十月下旬,来自全国十四个省、市、自治区的新闻业务、新闻科研、新闻教育单位和部门的60多位专家学者汇聚华中理工大学,举行了首届新闻学新学科学术讨论会,旨在开拓新闻学新