基于出租车承载行为的优化决策调度方法研究

《基于出租车承载行为的优化决策调度方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号U491单位代码10618密级学号2120112004硕士学位论文基于出租车承载行为的优化决策调度方法研究研究生姓名：赵桂香导师姓名及职称：姚红云教授申请学位类别工学硕士学位授予单位重庆交通大学一级学科名称交通运输工程论文提交日期2015年4月20日二级学科名称交通信息工程及控制学位答辩日期2015年5月31日2015年6月10日TheResearchofTaxiOptizationDispatchMethodBaseonTaxiCarringBehaviorADissertationSubmittedfortheDegreeofMas

2、terCandidate：ZhaoGuixiangSupervisor：Prof.YaoHongyunChongqingJiaotongUniversity,Chongqing,China重庆交通大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研巧做出重要贡献的个人和集体，均已在文中明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名；泉招裏曰期；如厂

3、年／月曰／重庆交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部ｎ或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权重庆交通大学可将本学位论文的全部内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本人学位论文收录到《中国学位论文全文数据库》，并进行信息服务（包括但不限于汇编、复制、发行、信息网络传播等），同时本人保留在其他媒体发表论文的权利。学位论文作者签名：指导教师

4、签名化＾日期心哈年６月广日日期：Ｍ年《月日宁本人同意将本学位论文提交至中国学术期刊（光盘版）电子杂志社ＣＮＫＩ系列数据库中全文发布，并按《中国优秀博硕±学位论文全文数据库出版章程》规定孚雙相关权益。＾＾＾学位论文作者签名：指导教师签名：＃＾曰期＾＇：２＾年月曰曰期：＾厂年＾月曰女ｂＩ７摘要出租汽车作为城市公共交通重要的出行方式，为居民提供快捷、高效的出行服务，随着城市的快速发展和居民生活水平的提高，出租车行业面临着新的挑战：承包经营模式高额承包费弊端、出租车运营空驶率高、乘客要求更便捷的出行服务等。更加迫切的需

5、要通过有效的出租车调度方法来提高出行服务质量。本文通过对出租车承载行为的分析，提出了基于载客热点的出租车调度方法，来提高城市出租车调度管理系统的科学、有效、合理性，提升市民出行的便捷度及出租车公司的运营效益；降低城市出租车的空驶率及运营成本；减少城市道路交通负荷及因乘客滞留导致的公共安全危害。通过对出租车服务特性、承载行为特性和调度特性的分析，了解其承载行为在时间上的特性指标有出行次数、单次出行耗时和时间空驶率，在空间上的特性指标是出行需求分布、出行距离分布、出行路径偏好。通过统计出租车回传至信息中心的出租车位置、速度、载客状态等数据，进一步

6、分析路网运行状况和出租车服务情况；并对数据采集误差分析，通过SQL数据库剔除冗余数据和错误数据；对电子地图进行拓扑处理，如清除微短线、弧段重叠坐标，删除悬挂弧段，坐标转换等；由于GPS数据和GIS地图数据都存在误差，釆用最短距离算法将出租车行驶轨迹数据匹配到GIS路网数据上。通过对南京市出租车GPS数据的处理，获得南京市出租承载行为时间和空间特征为，出租车GPS数据在空间上具有聚类特征，选用基于划分的K-means聚类算法，并通过Weka数据挖掘平台计算聚类结果，得到不同时间段的出租车上下客聚类中心。介绍了目前常用的出租车调度方法有阶梯调度和

7、响应乘客信息的调度方法，前者过于粗略且不能提供出租车有效行驶路径，后者是完全从乘客角度出发，二者都忽略了空载出租车的需求。本文提出了从出租车司机角度，在空载行驶时向调度中心请求调度的方法，该方法是基于乘客的出行热点，然后对载客热点区域的出租车适应度进行评价，主要评价指标是出租车的饱和率和路网负荷度，在载客热点区域的适应度满足相应条件时建议出租车调往该区域，并通过Dijkstra算法计算出最优巡游路径。关键词：出租车；承载行为；载客热点；调度方法IABSTRACTTaxiisimportantasanurbanpublictransportat

8、ion,whichprovidingfast,efficienttravelservicesforresidents.Withtherapiddevelopment