出租车动态合乘出行路径匹配及系统设计研究_陈婷

杨利霞

出租车动态合乘出行路径匹配及系统设计研究_陈婷

/ ]. Q" P4 o2 Q6 e
1 w+ a5 B6 |+ d" v% E+ N伴随着城市化与机动车化的快速发展，交通供需矛盾日益突出，尤其在大城市用地资
源紧张的情况下，道路设施供给规模受到限制，不可能采用无限的道路建设来满足日益增
长的交通需求。且近年来环境污染日益严重严重，机动车排放污染物比重高且数量不断增
1 l: y2 E9 q! c) M加，已成为空气污染的主要来源之一。基于此，国家提出了节能减排，提高交通系统运输
# N6 t. M% P* b$ Q. Q效率的要求。出租车作为交通运输体系的重要组成部分，也应积极采取节能减排、提高效
) \9 P0 l: p) Z" S: i3 `率的措施来支撑交通系统的变革。出租车合乘作为提高出租车运营能力和能源利用率的一
种重要且有效的途径，应当被大力推广。但传统合乘存在服务质量难以保障、管理混乱、
安全隐患等问题，使得合乘至今难以普及，迫切需要发展先进的智能合乘调度系统来实现
出租车合乘的高质量服务需求与有序的运营监管。
$ ^' Y7 j0 h7 J2 S: b  W5 w' a本文紧密围绕实现出租车合乘的技术要求，开展基于信息双向感知的出租车合乘调度
, Q# D& T8 E3 @! A( _* ^4 M+ Q, h! W1 Z系统架构设计以及实时合乘路径匹配方法的研究。首先，在对国内城市出租车运营情况分
析的基础上，研究了实施出租车合乘以提高运输效率的必要性，并从政策法规、基础设施、
技术支撑多层次多角度提出了出租车合乘的保障措施。其次，结合信息采集、数据处理、
* D: u, `. z0 z+ r& ~& J# O信息发布等方面的诉求，构建了面向乘客和司机信息双向感知的多模块出租车合乘系统，
从数据的采集、数据流、数据结果的分析对系统功能进行阐述，并基于
! ?& N6 K0 A3 p1 A5 U: V/ R7 z9 ySQL  Server
数据
! q& _8 ]1 ?& Z库设计了数据库结构。然后采用情景分析法将匹配类型分为完全匹配、基本匹配、不完全
0 i/ y% j& M& o* i% L匹配三种，通过分析比较不同的路径匹配类型构建基于参考路径的
DAL
. C" R, ?1 T, Y' l$ ?路径匹配算法。
- K. l! Y3 r( F; l. O/ C$ @最后，采用灰色模型与蚁群算法结合的方法，求解基于实时阻抗的最优参考路径问题。
本文构架的出租车合乘系统可以满足乘客、驾驶员和管理者面向实时合乘的服务诉求
. z* M- K* ]5 c& ], M& @和功能要求。文中提出的实时合乘路径匹配模型考虑较全面，对不同合乘类型具有较高的
9 s/ m% [+ ^6 d& ~/ I5 o5 Y适用性。且算法简单，将匹配路径拆分为两部分分别进行匹配，然后将部分路径匹配问题
& Z  Z& H# K! o( }$ k+ V% K5 S简化为点到线的匹配问题，提高了数据分析处理的效率。路径匹配以生成的最优路径作为
- F& f. H: z2 H( p1 h( [8 D参与算法的参考路径，提高了路径匹配的准确度。同时在算法中引入基于实时交通流数据
/ Z2 z  G. {) t7 }! s0 B/ j的交通阻抗，增强了合乘匹配路径与真实情景的匹配度。
0 {( G3 ~2 ]  q4 n# i: n% L
5 {5 |4 E5 [4 c3 A7 Z
9 b; P0 ~( J: d: [1 l
' Z5 T" x8 S) o( ]