农村公交协同车辆路径问题的研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:zumei2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对考虑农村人口出行频次的季节偏好性、早晚高峰期班次多、乘客乘车的最长忍受时间、司机连续驾驶时间限制、车辆可以停在其他车场、车场与车场之间的车辆可以共享等因素的农村公交的协同车辆路径问题,建立车辆租赁模式的单车型开放式协同车辆路径问题的数学模型。结合节约算法、扫描算法和遗传算法,构造混合蚁群算法对实例进行仿真。首先通过扫描算法对站点进行分组,然后应用节约算法对单个旅行商问题(traveling salesman problem,TSP)求解得到可行解,最后应用混合蚁群算法对可行解进一步优化。结果表明该算法在收敛速度和寻优能力两方面都优于遗传算法。
其他文献
2016年5月,永州市零陵区某规模化猪场的保育猪出现跛行,呼吸困难,部分猪只出现死亡,经流行病学调查、临床症状、病例剖检以及实验室检测,诊断为副猪嗜血杆菌病。根据药敏试验结果,
乡村振兴战略服务中,以乡镇政府发展建设规划为标准,注重职能的转变,角色的分配。立足于乡村振兴产业发展战略需求,以乡镇政府的综合职能转变为标准,调整定位思路、服务理念,
在现代社会,我国的高等职业教育发展速度非常迅猛,面临的主要问题是人才培养质量与社会人才需求之间的系统性矛盾。我国的职业教育一直以来沿用的是普通教育知识本位的学科课
介绍了电化学作为重要绿色化学 ,将成为多种化学基础学科、应用学科和高新技术研究的热点。简述了电化学在能源的储存与转换、电镀和表面精饰、腐蚀与防护、电解及合成以及在
《女神》的出版是现代中国新诗历史进程中一个极其重要的收获和里程碑式的标志。《女神》已经成为了一个时代关于文学的记忆,具有文学史的意义;当代人研究《女神》,必然有当
在全局静态环境下,提出一种改进蚁群算法,解决传统蚁群算法用于路径规划出现的收敛速性差、局部最优和求解质量差等不足。该算法引入障碍物排斥权重和新的启发因子到路径选择