【摘 要】
：
多车辆合乘匹配问题(MRMP)是物流领域和交通领域的一个重要问题,现有的多车辆合乘匹配算法是以解决基本的多车辆合乘问题为主。为了提高客户的搭乘率,提出了客户分等级并且带
【机 构】
：
山东师范大学管理科学与工程学院,山东师范大学信息科学与工程学院,山东省分布式计算机软件新技术重点实验室
【基金项目】
：
山东省自然科学基金项目(ZR2011FQ029,ZR2011FL026);山东省科技发展计划项目(2011YD01099,2011YD01100);山东省高等学校科技计划项目(J11LG32)资助
论文部分内容阅读
多车辆合乘匹配问题(MRMP)是物流领域和交通领域的一个重要问题,现有的多车辆合乘匹配算法是以解决基本的多车辆合乘问题为主。为了提高客户的搭乘率,提出了客户分等级并且带有换乘的多车辆合乘匹配算法。该算法以蚁群优化算法为核心,分为3步:寻找起点终点集合;蚁群寻优,并在单向蚁群的基础上提出双向蚁群算法;车辆路径微调。实验仿真显示该算法获得80%以上的搭乘率,同时双向蚁群比单向蚁群具有更强的寻优能力。所得结果表明,该算法可以有效地获得带有换乘的匹配路线。
其他文献
<正> 十九世纪下半叶,英国通过三个不平等条约先后侵占了我国的香港岛和九龙司,租借了新界。一百多年来,香港经历了转口港形成前时期、转口港时期和出口导向工业化城市时期,
分析了煤泥的特性,指出了煤泥采制样存在的问题,介绍了研制的煤泥采样器。阐释了新型采样器具煤泥定量采样、误差最小、布点最优的规范方法,提出了子样定量500 g条件下的优化
<正>自2017年第1期起,本刊以各文章的英文梗概(Summary)替代原有的英文内容提要(Abstract),以方便全世界范围内的读者充分了解本刊所发表的研究成果。自2018年起,作者向本刊
论文以1999—2012年我国女性阅读研究的文章为依据,分别从阅读主体、阅读客体、阅读本体以及阅读史等方面,总结了我国女性阅读的研究概况、研究内容和存在的不足,认为女性阅
近年来,闽台金融业交往日益频繁,银行、保险、证券等领域合作不断加强,但仍然严重滞后于闽台经贸合作的发展。福建应积极把握当前两岸经济关系转型的契机,积极推进闽台金融合
坐落在曼哈顿中城繁华地段的现代艺术博物馆，是西方现当代艺术收藏、展示和研究的最著名机构之一。对建筑同行来说，它与“国际式”一词的紧密联系，使它具有极其特殊的历史形象。
自上世纪90年代以来,我国农业推广信息服务工作得到日新月异的发展。无论是在农村信息基础设施建设,还是服务网络体系构建、信息技术开发应用,信息服务方式的探索,都取得了诸
将Simulink仿真与代码生成相结合具有很大的实用价值。通过分析Simulink模型特点,将模型转变为C语言代码可达到模型仿真和代码生成相结合的目的,而其中亟需解决的问题是在生
古代图腾文化在人类历史上拥有独具一格的深厚文化底蕴，而图腾纹样作为我国传统图案艺术的典型代表之一，具有极高的艺术参考价值，是具有独特意义的文化符号。因而，传承古代图腾纹