带时间窗的网络动态共乘问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
在梳理了国内外学者研究成果的基础上,提出了现有动态共乘研究的不足之处,从运行规则和匹配效率上对动态共乘问题进行了探索,研究如何在有时间窗约束的情况下匹配个体的供给与需求。建立了“单司机单乘客”的基本动态共乘模型以及相应的规则,在此基础上拓展了个体基于偏好进行共乘选择的条件和方法。除此之外,还探索了单司机多乘客的复杂共乘模型,提出了基本的模型假设和运行规则。
     文中设计了两种匹配算法,并利用Netlogo平台开发了仿真程序,通过系统仿真的方式获得了大量动态共乘系统模拟运行的数据,以此评价时间窗长度、个体到达速率、车辆行驶速度、以及司机的期望比例等参数对系统运行指标的影响。这些指标包括系统平均匹配率、全局时间节省比率、个体平均等待时间等等。
     文章主要研究的问题包括“系统运行结果的主要影响因素”、“不同匹配方式之间的相互比较”、“偏好选择条件对系统运行结果的影响”、以及“系统运行指标在不同系统参数的组合下的变化趋势”。从仿真结果可以看到,时间窗对动态共乘的结果有着重要的影响。其他系统参数对于最后的结果也都有不同程度的影响。文章通过回归分析对其显著性进行了验证。在不同匹配方式的比较中,使用方差分析验证了不同的匹配方式对于各运行结果是否具有显著差异。
Based on the analysis of researches at home and abroad, this thesis presents the limitations of current studies of dynamic ridesharing and explores the problem in the aspects of operational rules and match-making efficiency to figure out how to match the needs and demands of individuals under the constrain of time windows. Besides, the thesis establishs a“one-driver-one-rider”dynamic ridesharing model with its relevant rules and expands the ridesharing selection methods and conditions for individuals on the basis of preference. Further more, a more complicated“one-driver-mutliple-riders”dynamic ridesharing model is explored and its basic assumptions and operational regulations are presented.
     The thesis designs two match-making methods and develops simulation programs via Netlogo platform. By means of system simulation, assessment is made according to the data, which reveals the impact of system parameters like time window length, user involvement, car speed and the expectional proportion of drivers on system indexes, which include match-making percentage, time-saving percentage and average waiting time of individuals.
     The research problems of this thesis include“the major influencing factors on the results of system operation”,“the comparison between different match-macking methods”,“the influence of preference on the result of system running”and“the trend of system indexes under different combination of system parameters”. The results of system simulation show that the length of time window has a greate impact on the performance of dynamic ridesharing, and other system parameters also influence the results in varying degrees. The thesis verifies the significance by regression analysis and ANOVA is used to inspect whether different match-making methods have significant difference in the results of system operaton.
引文
[1] Abdelghany, A.F.; Mahmassani, H.S. Temporal-spatial microassignment and sequencing of travel activity-trip chains. Travel Demand and Land Use 2003. 2003 (1831):89-97.
    [2] Abdel-Naby, S., S. Fante. Auctions negotiation for mobile rideshare service. Proc. IEEE International Conference on Pervasive Computing and Applications, 2007
    [3] Abdel-Naby, S.; Fante, S.; Giorgini, P. Auctions negotiation for mobile rideshare service. 2007 2nd International Conference on Pervasive Computing and Applications, Vols 1 and 2. 2007:231-236
    [4] ACM Conference on Electronic Commerce, CA., USA, 2009 Reddy, P.D.V.G., GIS based real-time rideshare matching. GIS/LIS. Annual Conference and Exposition, Proceedings, 1994: 658-665
    [5] Agatz, N., et al. Sustainable passenger transportation: dynamic ride-sharing. 2009, working paper
    [6] Al-Akhras, A.; Kalra, T. Effect of ridesharing on environment, economics, and congestion in central Ohio. Transportation, Land Use, and Air Quality, Conference Proceedings. 1998:337-345
    [7] Allen, L.J. Human-center ridesharing- a sustainable solution. Proceedings of conference on computer human interaction, 2009
    [8] Amey, A., J. Attanucci, R. Mishalani.“Real-Time”ridesharing–the opportunities and challenges of utilizing mobile phone technology to improve rideshare services. TRB Annual Meeting, 2011
    [9] Arora, A.; Yun, M.; Kim, T.; Zhou, Y.; Choi, H.A. Automated Ride Share Selection using Vehicular Area Networks. 2009 Ieee International Conference on Communication Workshops, Vols 1 and 2. 2009:238-243
    [10] Bai, R.; Singhal, M. Carpooling in mobile ad hoc networks: The case of multiple-target route discovery. 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, Vols 1-2. 2007:22-30
    [11] Bandara, H.A.N.C.; Dias, D. A Multi-Agent System for Dynamic Ride Sharing. 2009 International Conference on Industrial and Information Systems. 2009:199-203
    [12] Beroldo, S. Casual carpooling in the San Francisco Bay Area. Transportation Quarterly. 1990, 44 (1): 133–150
    [13] Brereton, M., et al. Designing participation in agile ridesharing with mobile social software. Proc. of the 21st Annual Conference of the Australian Computer-Human Interaction, Melbourne, 2009
    [14] Buliung, R.N., et al. The“driving”factors behind successful carpool formation and use. TRB Annual Meeting, 2009
    [15] Buliung, R.N.; Soltys, K.; Bui, R.; Habel, C.; Lanyon, R. Catching a ride on the information super-highway: toward an understanding of internet-based carpool formation and use. Transportation. 2010 Nov;37(6):849-873.
    [16] Burris, M.W., Winn, J R. Slugging in Houston-Casual Carpool Passenger Characteristics. Journal of Public Transportation, 2006, 9(5): 23-40
    [17] Burris, M.W.; Appiah, J. Examination of Houston's QuickRide participants by frequency of QuickRide usage. Transportation Finance, Economics, and Economic Development 2004. 2004 (1864):22-30.
    [18] Calvo, R. et al. A distributed geographic information system for the daily carpooling problem. Computers & Operations Research, 2004, 31(13): 2263-2278
    [19] Cao, X., P.L. Mokhtarian. How do individuals adapt their personal travel? A conceptual exploration of the consideration of travel-related strategies. Transport Policy, 2005, 12: 199–206
    [20] Caulfield, B. Estimating the environmental benefits of ride-sharing: A case study of Dublin. Transportation Research D, 2009. 14(7): 527-531
    [21] Cervero, R. Reviving HOV lanes. Transport Q. 1999 Fal;53(4):67-81.
    [22] Chaube, V., A.L. Kavanaugh, M.A. Perez-Quinones. Leveraging social networks to embed trust in rideshare programs. 43rd Hawaii International Conference on Systems Science, 2010, 1-5: 760-767
    [23] Chesters, G., D. Smith. The neglected art of hitchhiking: risk, trust and sustainability. Sociological Research Online, 2001, 6(3): 78-89
    [24] Concas, S.; Winters, P.L. Impact of carpooling on trip-chaining behavior and emission reductions. Transp Res Record. 2007 (2010):85-93.
    [25] Concas, S.; Winters, P.L.; Wambalaba, F.W. Fare pricing elasticity, subsidies, and demand for vanpool services. Transport Res Rec. 2005 (1924):215-223.
    [26] Correia, G, J.M. Viegas, Car pooling clubs: solution for the affiliation problem in traditional /dynamic ridesharing systems. Proceeding of 10th Euro Working Group Transportation meering, 2005: 493-498
    [27] Dahlgren, J. High occupancy vehicle lanes: Not always more effective than general purpose lanes. Transport Res a-Pol. 1998 Feb;32(2):99-114.
    [28] Dailey, D.J., D. Loseff, D. Meyers. Seattle smart traveler: dynamic ridematching on the World Wide Web. Transportation Research C, 1999. 7(1): 17-32
    [29] Dailey, D.J.; Loseff, D.; Meyers, D. Seattle smart traveler: dynamic ridematching on the World Wide Web. Transport Res C-Emer. 1999 Feb;7(1):17-32.
    [30] Davis, E. Transit eduction: Creating meaningful community outreach programs. Proceedings of the 1998 Bus Operations, Technology and Management Conference. 1998:132-137
    [31] De Guzman, M.P.; Diaz, C.E. Analysis of mode choice behavior of students in exclusive schools in Metro Manila: The case of Ateneo de Manila University & Miriam College. Proc E Asia Soc Tran. 2005;5:1116-1131
    [32] de Jong, G.; Daly, A.; Gunn, H.; Blom, U. Forecasting car occupancy: Literature review and model development. Travel Behaviour Research: Updating the State of Play. 1998:507-525
    [33] Deakin, E., K.T. Frick, K. Shively. Markets for dynamic ridesharing: the case of Berkeley. TRB Annual Meeting, 2010
    [34] Dillenburg, J.F.; Wolfson, O.; Nelson, P.C. The intelligent travel assistant. Ieee 5th International Conference on Intelligent Transportation Systems, Proceedings. 2002:691-696
    [35] Dueker, K.J.; Bair, B.O.; Levin, I.P. Ride sharing: psychological factors. Journal Name: TranspEng J; (United States); Journal Volume: 103:TE6. 1977:Medium: X; Size: Pages: 685-692.
    [36] Everett, J.; Rudrangi, P. Emissions impacts of utilizing vehicle class distributions by mode for TDM analysis. Transportation, Land Use, and Air Quality, Conference Proceedings. 1998:266-275
    [37] Falchuk, B.; Lai, M. Innovative Approach for Improving Access to Wireless Services in High Occupancy Vehicles. Conf Local Comput Ne. 2008;2008:572-579
    [38] Ferguson, E. The Influence of Employer Ridesharing Programs on Employee Mode Choice. Transportation. 1990;17(2):179-207.
    [39] Ferguson, E. The rise and fall of the American carpool: 1970-1990. Transportation. 1997 Nov;24(4):349-376.
    [40] Fu, Y., et al. Dynamic ride sharing community service on traffic information grid. International Conference on Intelligent Computation Technology and Automation, 2008
    [41] Fu, Y.; Fang, Y.; Jiang, C.J.; Cheng, J.J. Dynamic Ride Sharing Community Service on Traffic Information Grid. International Conference on Intelligent Computation Technology and Automation, Vol 2, Proceedings. 2008:348-352
    [42] Fuhs, C.; Obenberger, J. Development of high-occupancy vehicle facilities - Review of national trends. Transport Res Rec. 2002 (1781):1-9.
    [43] Galluccio, L.; Leonardi, A.; Matera, A.; Palazzo, S. Service capacity in vehicular networks: A resource dissemination analysis. Ad Hoc Netw. 2007 Nov;5(8):1272-1283.
    [44] Garside, R.; Thorpe, C. Houston Metro's experience: The 1997 automated highway free agent demonstration. Proceedings of the 1998 Bus Operations, Technology and Management Conference. 1998:70-75
    [45] Geisberger, R., et al. Fast detour computation for ride sharing. Working paper, 2009
    [46] Gidofalvi, G.; Pedersen, T.B. Mining Long, Sharable Patterns in Trajectories of Moving Objects. Geoinformatica. 2009 Mar;13(1):27-55.
    [47] Giuliano, G.; Levine, D.W.; Teal, R.F. Impact of High Occupancy Vehicle Lanes on Carpooling Behavior. Transportation. 1990;17(2):159-177.
    [48] Hall, R.W. and A. Qureshi. Dynamic ride-sharing: theory and practice. Journal of Transportation Engineering, 1997. 123(4): 308-315
    [49] Higgins, T.J. Demand Management in Suburban Settings - Effectiveness and Policy Considerations. Transportation. 1990;17(2):93-116.
    [50] Hirten, J.; Beroldo, S. Ridesharing programs cost little, do a lot. Transport Q. 1997 Spr;51(2):9-13.
    [51] Horn, M.E.T. Fleet scheduling and dispatching for demand-responsive passenger services. Transport Res C-Emer. 2002 Feb;10(1):35-63.
    [52] Jacobson, S.H., D.M. King. Fuel saving and ridesharing in the US: motivations, limitations, and opportunities. Transportation Research D, 2009. 14(1): 14-21
    [53] Johnson, R.E. Doubling personal rapid transit capacity with ridesharing. Transport Res Rec. 2005;1930:107-112.
    [54] Kain, J. Impacts of Congestion Pricing on Transit and Carpool Demand and Supply. Trans Res B. 1994;242:502-553
    [55] Kamar, E., E. Horvitz. Collaboration and shared plans in the open world: studies of ridesharing.21st International Joint Conference on Artificial Intelligence, Proceedings, 2009: 187-194
    [56] Karash, K.H. Marketing transit to business: Lessons from the private sector. Proceedings of the 1998 Bus Operations, Technology and Management Conference. 1998:155-159
    [57] Kelley, K. L. Casual carpooling-enhanced. Journal of Public Transportation, 2007, 10(4): 119-130
    [58] Kim, S.; Ulfarsson, G.F. Travel mode choice of the elderly - Effects of personal, household, neighborhood, and trip characteristics. Travel Behavior and Values 2004. 2004 (1894):117-126.
    [59] Kishi, K., K. Satoh. Attitudinal study on a reciprocal community transport system in Japan. International Journal of Sustainable Transportation, 2007, 1(3): 161-171
    [60] Lalos, P.; Korres, A.; Datsikas, C.K.; Tombras, G.S.; Peppas, K. A Framework for dynamic car and taxi pools with the use of Positioning Systems. 2009 Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns. 2009:385-391
    [61] Lees-Miller, J., J. Hammersley, N. Davenport. Ride Sharing in Personal Rapid Transit Capacity Planning. Working paper, 2007
    [62] Levofsky, A., A. Greenberg. organized dynamic ride sharing: the potential environmental benefits and the opportunity for advancing the concept. TRB Annual Meeting, 2001
    [63] Li, J.; Embry, P.; Mattingly, S.P.; Sadabadi, K.F.; Rasmidatta, I.; Burris, M.W. Who chooses to carpool and why? Examination of Texas carpoolers. Transp Res Record. 2007 (2021):110-117.
    [64] Liu, N., et al. When transportation meets communication: V2P over VANETs. Working paper, 2009
    [65] Mastako, K.A.; Rillet, L.R.; Sullivan, E.C. Commuter behavior on California State Route 91 after introducing variable-toll express lanes. Transportation Finance, Economics, and Management. 1998 (1649):47-54.
    [66] Matthiesen, E.V.; Renier, T.; Schwefel, H.P. A new selection metric for backup group creation in inter-vehicular networks. 2007 Proceedings of the 16th Ist Mobile and Wireless Communications, Vols 1-3. 2007:1353-1357
    [67] Minett, P., J. Pearce. Estimating the energy consumption impact of casual carpooling. Energies, 2011, 4: 126-139
    [68] Montessoro, P.L.; Di Giusto, S.; Pierattoni, D. Designing a pervasive architecture for car pooling services. Advances in Computer, Information, and Systems Sciences and Engineering. 2006:211-218
    [69] Morency, C. The Ambivalence of ridesharing. Transportation, 2007, (2): 239-253
    [70] Morency, C., V. Grasset, K.N. Habib. Modeling users' behavior of a carsharing program: application of a joint hazard and zero inflated dynamic ordered probability model. The 12th International Conference on Travel Behaviour Research, India, 2009
    [71] Mukai, N., T. Watanabe. Dynamic location management for on-demand car sharing system. Knowledge-Based Intelligent Information and Engineering Systems, Proceedings, 2005: 768-774
    [72] Murray, P.M.; Mahmassani, H.S.; Abdelghany, K.F. Methodology for assessing high-occupancy toll-lane usage and network performance. Transport Res Rec. 2001 (1765):8-15.
    [73] Newman, B.R.; Washburn, S.S.; Nihan, N.L. Motorist behavior and opinions towardhigh-occupancy vehicle lanes at ramp meters. Managing Urban Traffic Systems. 1998 (1634):78-85.
    [74] Nittel, S., et al. Shared ride trip planning with geosensor networks. Working paper, 2008
    [75] Poole, R.W. Introducing Congestion Pricing on a New Toll Road. Transportation. 1992;19(4):383-396.
    [76] Prabhakar, B. et. al. An Incentive Mechanism for Decongesting the Roads: A Pilot Program for Bangalore. 10th
    [77] Preston, C.E.; Thomas, J.V. Quantifying the emissions benefits of transportation efficiency and SOV travel reduction programs. Transportation, Land Use, and Air Quality, Conference Proceedings. 1998:316-325
    [78] Raney, S. Suburban silver bullet - Personal rapid transit shuttle and wireless commuting assistant with cellular location tracking. Transit: Intermodal Transfer Facilities, Rail Transit, Commuter Rail, Light Rail, Ferry, and Major Activity Center Circulation Systems. 2004 (1872):62-70.
    [79] Recker, W.W.; Chen, C.; McNally, M.G. Measuring the impact of efficient household travel decisions on potential travel time savings and accessibility gains. Transport Res a-Pol. 2001 May;35(4):339-369.
    [80] Reddy, P.D.V.G. Gis Based Real-Time Rideshare Matching. Gis/Lis '94 Annual Conference and Exposition, Proceedings. 1994:658-665
    [81] Selker, T., P.H. Saphir. TravelRole: a carpooling/ physical social network creator. Working paper, 2010
    [82] Shaheen, S.A. Commuter-based carsharing - Market niche potential. Transit: Bus Transit and Maintenance, Paratransit, and New Technology. 2001 (1760):178-183.
    [83] Shaheen, S.A.; Wright, J.; Sperling, D. California's zero-emission vehicle mandate - Linking clean-fuel cars, carsharing, and station car strategies. Transit: Buses, Paratransit, Rural Public Buses, and Intercity Transit; New Transportation Systems and Technology: Capacity and Quality of Service. 2002 (1791):113-120.
    [84] Silvis, J.; Niemeier, D. Social Network and Dwelling Characteristics That Influence Ridesharing Behavior of Seniors. Transp Res Record. 2009 (2118):47-54.
    [85] Smith, V.; Beroldo, S. Tracking the duration of new commute modes following service from a ridesharing agency - Longitudinal study. Transport Res Rec. 2002 (1781):26-31.
    [86] Spielberg, F., P. Shapiro. Mating habits of slugs: dynamic carpool formation in the I-95/I-395 corridor of Northern Virginia. Transportation Research Record, 2000, 1711: 31–38
    [87] Spielberg, F.; Shapiro, P. Mating habits of slugs - Dynamic carpool formation in the 1-95/1-395 corridor of Northern Virginia. High-Occupancy Vehicle Systems and Demand Management 2000. 2000 (1711):31-38.
    [88] Srinivasan, K.K.; Raghavender, P.N. Impact of mobile phones on travel - Empirical analysis of activity chaining, ridesharing, and virtual shopping. Transport Res Rec. 2006 (1977):258-267
    [89] Steger-Vonmetz, C. Improving modal choice and transport efficiency with the virtual ridesharing agency. 2005 IEEE Intelligent Transportation Systems Conference (ITSC). 2005:994-999
    [90] Steger-Vonmetz, D.C. Improving modal choice and transport efficiency with the virtualridesharing agency. IEEE Proc. of Intelligent Transportation Systems, 2005.
    [91] Strahilevitz, L.J. How changes in property regimes influence social norms: Commodifying California's carpool lanes. Indiana Law J. 2000 Fal;75(4):1231-1296.
    [92] Sullivan, E.C.; El Harake, J. California Route 91 toll lanes - Impacts and other observations. Transportation Finance, Economics, and Management. 1998 (1649):55-62.
    [93] Tao, C.C. Dynamic Taxi-sharing Service Using Intelligent Transportation System Technologies. I C Wirel Comm Netw. 2007:3209-3212
    [94] Tao, C.C., C.J. Wu. Behavioral responses to dynamic ridesharing services -the case of taxi-sharing project in Taipei. Proceedings of International Conference on Service Operations and Logistics, and Informatics, 2008, 1-2: 1576-1581
    [95] Tao, C.C., C.Y. Chen. Dynamic rideshare matching algorithms for the taxipooling service based on intelligent transportation system technologies. Proceedings of 14th International Conference on Management Science & Engineering, 2007, 1-3: 399-404
    [96] Thaler, D.; Teredesai, A. Maximizing Ridesharing Matches for Dynamic Carpooling. Amb Int Sm Env. 2009;2:489-492
    [97] Thorpe, C.; Jochem, T.; Pomerleau, R. The 1997 Automated Highway Free Agent Demonstration. Ieee Conference on Intelligent Transportation Systems. 1997:496-501
    [98] Tsai, J.; Cranford, J.; Lee, J.J. Best practices in managing school campus traffic circulation. Highway Safety: Older Person; Traffic Law Enforcement; Management and Trucking. 2004 (1865):41-47.
    [99] Ungemah, D., G. Goodin, C. Dusza. Examining incentives and preferential treatment of carpools on managed lane facilities. Journal of Public Transportation, 2007, 10(4): 151-169
    [100] Valle, G. Chiamabus Crema: A rideshare operation in Italy. Ite J. 1997 Apr;67(4):20-20.
    [101] VanVugt, M.; VanLange, P.A.M.; Meertens, R.M.; Joireman, J.A. How a structural solution to a real-world social dilemma failed: A field experiment on the first carpool lane in Europe. Soc Psychol Quart. 1996 Dec;59(4):364-374.
    [102] Velicer, G.J. Evolution of cooperation - The benefits of ridesharing. Heredity. 2005 Aug;95(2):116-117.
    [103] Walbridge, E.W. Real time ridesharing using wireless pocket phones to access the ride matching computer. 1995 Vehicle Navigation & Information Systems Conference Proceedings - 6th International Vnis/Pacific Rim Transtech Conference. 1995:486-492
    [104] Wilensky, U. (1999). NetLogo.http://ccl.northwestern.edu/netlogo/. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL
    [105] Willson, R.W. Parking pricing without tears: Trip reduction programs. Transport Q. 1997 Win;51(1):79-90.
    [106] Winter, S., S. Nittel. Ad hoc shared-ride trip planning by mobile geosensor networks. International Journal of Geographical Information Science, 2006. 20(8): 899-916
    [107] Winter, S.; Nittel, S. Ad hoc shared-ride trip planning by mobile geosensor networks. Int J Geogr Inf Sci. 2006 Sep;20(8):899-916.
    [108] Xing, X., et al. SMIZE: A spontaneous ride-sharing system for individual urban transit.Multi-Agent System Technologies, Proceedings, 2009. 5774: 165-176
    [109] Xing, X.; Warden, T.; Nicolai, T.; Herzog, O. SMIZE: A Spontaneous Ride-Sharing System for Individual Urban Transit. Lect Notes Artif Int. 2009;5774:165-176
    [110] Yan, J.; Small, K.A. Evaluating Express Lane Policies: Hot Vs. Hov and Other Options. Transportmetrica: Advanced Methods for Transportation Studies. 2004:188-196
    [111] Yang, H. When should carpool lanes be introduced in a multi-lane highway? J Adv Transport. 1998 Sum;32(2):242-252.张瑾,何瑞春.解决动态出租车“拼车”问题的模拟退火算法.兰州交通大学学报,2008, 27(3): 85-88
    [112]王茂福.拼车的发展及其效应.中国软科学, 2010, 11: 54-61
    [113]翟泳等.合乘出行信息检索的路径匹配算法.交通与计算机, 2007, 25(1): 27-30

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700