基于矢量匹配的人口稀疏区域乘车出行算法研究

交通运输系统工程与信息 ›› 2013, Vol. 13 ›› Issue (6): 127-133.

基于矢量匹配的人口稀疏区域乘车出行算法研究

张凯^*，张强，庄梁

南京信息工程大学信息与控制学院，南京 210044

收稿日期:2013-06-06 修回日期:2013-07-15 出版日期:2013-12-24 发布日期:2014-01-14
作者简介:张凯（1965-），男，山东泰安人，教授，博士.

Bus Travel Algorithm Based on Vector Matching in Sparsely Populated Areas

ZHANG Kai,ZHANG Qiang,ZHUANG Liang

School of Information and Control, Nanjing University of Information Science & Technology, Nanjing 210044, China

Received:2013-06-06 Revised:2013-07-15 Online:2013-12-24 Published:2014-01-14

摘要/Abstract

摘要：

郊区及新建市区等人口稀疏区域的人们乘车出行多有不便，为消除这类区域乘车出行的缺陷，进行了出行算法研究.本文提出了矢量匹配算法和接载路径算法.首先，对出行者请求的出发地和目的地位置信息与服务区域道路网主路线进行方向匹配；其次，对所有匹配成功的请求位置信息进行全局最优路径规划；最后，根据路网模型并结合出行算法给出实验数据分析和结论.研究结果表明:本文提出的出行算法具有常规公交车所不具备的人性化的点到点服务特征，服务品质高，乘车费用较出租车费用实惠，平均每位出行者的乘车时间在可接受范围内，乘客满意度较高，可以很好地满足人们出行方便快捷的意愿.

关键词: 城市交通, 出行算法, 矢量匹配, 稀疏区域, 小型公交车, 接载路径规划

Abstract:

People in sparsely populated areas such as suburbs and new cities traveling by bus have much inconvenience. To eliminate the defect of bus travel in these areas, a travel algorithm research is conducted. This paper proposes two algorithms, vector matching and pick-up path. Firstly, to match the direction between traveler’s departure and destination location information and main road network route of service area. Secondly, a global optimal path planning is conducted for all successful matched request location information. Finally, experimental data analysis and conclusion are given based on the road network model and travel algorithm. The result shows that travel algorithm have the characteristic of humanized and point-to-point services to be different form regular bus, service quality is high, and travel cost is cheaper compared with taxi fee. In addition, average traveler’s journey time is also within acceptable range, passenger satisfaction is higher, and the algorithm can well satisfy the wishes of people to travel conveniently and quickly.

Key words: urban traffic, travel algorithm, vector matching, sparsely populated areas, small bus, pick-up path planning

中图分类号:

U492.4

张凯，张强，庄梁 . 基于矢量匹配的人口稀疏区域乘车出行算法研究[J]. 交通运输系统工程与信息, 2013, 13(6): 127-133.

ZHANG Kai,ZHANG Qiang,ZHUANG Liang. Bus Travel Algorithm Based on Vector Matching in Sparsely Populated Areas[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(6): 127-133.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18689.shtml

http://www.tseit.org.cn/CN/Y2013/V13/I6/127

参考文献

[1]蔡敬艳.加快新郊区公共交通发展的建议[J].上海公路,2006(3):59-62.[CAI J Y. Suggestion on fastening development of public transit system in new suburb[J].Shanghai Highways,2006(3):59-62.]

[2]陆磊,李霞飞,周俊红.上海市郊区公共交通发展问题研究[J].城市公用事业,2007,21(4):3-5.[LU L, LI X F,ZHOU J H. Research on suburb public transport development in Shanghai[J]. Public Utilities, 2007,21(4):3-5.]

[3]Cervero R, Day J.中国城市的郊区化与公交导向开发[J].上海城市规划，2010,4(93):50-59. [Cervero R, Day J. Suburbanization and transitoriented development in China[J]. Shanghai Urban Planning Review, 2010,4(93):50-59.]

[4]杨明,杨涛,凌小静,等.交通引领下的南京城市规划编制探讨[J].规划师,2012,28(8):38-42. [ YANG M, YANG T,LING X J,et al.Transportation-led Nanjing urban planning compilation [J].Planner, 2012,28 (8):38-42.]

[5]Cortes C E,Jayakrishnan R.Design and operational concepts of a high-coverage point-to-point transit system [J].Transportation Research Record, 2007, 1783 (2002):178-187.

[6]Khattak A J, Yim Y.Traveler response to innovative personalized demand-responsive transit in the San Fran-cisco Bay Area[J].Urban Planning and Development,2004,130(1):42-45.

[7]Durvasula P K,Smith B L,Turochy R E,et al.Peninsula transportation district commission route deviation fe-asibility study[M].Virginia Transportation Research Council,FHWA/VTRC 99-R11,Charlottesvile，1998.

[8]Durvalula M,Priya K.A gis-based support tool for route deviation transit scheduling and servicedesign[M]. Charlottesvile: University of Virginia,1999.

[9]Rahmani M,Koutsopoulos H N.Path inference from sparse floating car data for urban networks[J]. Transportation Research Part C:Emerging Technologies,2013,30:41-45.

[10]Li Q Q,Zeng Z,Zhang T,et al. Path-finding through flexible hierarchical road networks:An experiential approach using taxi trajectory data [J]. International Journal of Applied Earth Observation and Geoinformation, 2011,13:110-119.

[11]Fu L,Sun D,Rilett L R.Heuristic shortest path algorithms for transportation applications: State of the art [J].Computers & Operations Research,2006,33: 3324-3343.

[12]Liu B.Route finding by using knowledge about the road network[J].IEEE Transactions on Systems,Man, and Cybernetics-part A:Systems and Humans, 1997, 27(4):436-448.

[13]Quadrifoglio L,Hall R W,Dessouky M M.Performance and design of mobility allowance shuttle transit services:bounds on the maximum longitudinal vel- ocity [J].Transportation Science, 2006,40(3): 351-363.

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.