原文传递
基于量子遗传算法的拼车系统开发与实现
| 论文题名： | 基于量子遗传算法的拼车系统开发与实现 |
| 关键词： | 旅客运输;拼车系统;软件开发;功能模块;量子遗传算法 |
| 摘要： | 随着国际汽车工业的迅速发展以及经济化水平的不断提高，私家车的保有量出现井喷式增长，但是随之而来的是环境污染、能源消耗以及交通拥堵等社会问题。这些问题的解决不仅要依靠修建公路和政府政策调控，还需要从根本降低单位时间内行驶汽车的数量。“拼车”成为解决问题的有效途径，如何建立良好的管理系统对拼车需求信息进行及时、有效的发布，使得车辆提供方和需求方能够更大可能的做到信息互通是进行有效“拼车”的手段。虽然已经存在不同规模和类别的拼车管理信息系统，但现存管理系统已经无法适应打车人群“多而杂”的特点，加之移动商务通讯技术的发展，要求新的系统不但需要更快接收不同客户端信息，而且需要第一时间甚至对信息实时进行反馈。因此，拼车双方极大的需求与现在拼车管理系统相对落后之间的矛盾亟待解决。 本文分析了拼车系统的需求，采用量子遗传算法和MAGTD策略，将预订车辆信息与乘客预订信息排序分别设置为基因链，针对系统中出现的优化问题，以最小化到达乘客上车点时间和最大化客户满意度为目标，提出了车辆分配链和预订乘客排序链的双链量子编码方法;针对遗传算法交叉和变异操作可能导致早熟收敛和后期多样性丢失的问题，利用量子遗传方法设计新的交叉算子和变异算子进行操作。实现了拼车管理环节的基本功能，包括用户注册管理，车辆类型管理，司机信息和乘客信息的查询、管理，历史拼车信息和维护的查询管理等。 系统采用JSP来实现各项管理功能，管理员可在后台对信息内容操作。后台数据库采用SQL Server2000来实现数据保存功能。从而实现了拼车信息管理的系统化、规范化与智能化，达到提高拼车管理效率的目的，最终以有效降低行驶汽车数量，最大可能充分利用资源，降低行驶费用、解决交通拥堵问题。 |
| 作者： | 田川 |
| 专业： | 计算机技术 |
| 导师： | 蒋剑平;王亚伟 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
