01023061

Component

https://doi.org/10.3141/1972-17

http://scholar.google.com...+Kim&publication_year=2006

As a location-based services problem, the concierge service problem is to find a minimum total cost for purchasing predetermined types and quantities of items with the shortest paths connecting the locations where the items are available. These locations are defined as points of interest (POIs). The total cost includes purchasing and stopping costs at POIs as well as the travel cost from origin to destination. To respond to a request for such a service, a search algorithm should be reasonably fast in computational time and high in accuracy. A heuristic search algorithm was developed by a Euclidean distance approach using a geographic information system. The algorithm was implemented with 1,248 POIs in the Seoul, South Korea, metropolitan area as a case study site. The road network is composed of 52,915 nodes and 77,339 links, and the existing subway network, and all existing bus routes were used for the implementation. Four scenarios were examined: a request for a service in peak and off-peak periods with and without turning restrictions. The results indicate that the computational time in each case is less than 4 s with the transit networks only and less than 30 s if the road network is used. The paper also evaluates the solutions generated from the algorithm.

01041095

English

pp 123-132

2006

Transportation Research Record: Journal of the Transportation Research Board

0309099811

Print

Figures (9) ; References (9) ; Tables (2)

Algorithms; Bus routes; Geographic information systems; Heuristic methods; Multimodal transportation; Network links; Network nodes; Off peak periods; Peak periods; Routing; Shortest path algorithms; Subways; Travel costs; Wireless communication systems

Computational time; Concierge service; Points of interest

Seoul (Korea)

Highways; Planning and Forecasting; Public Transportation; Society; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Mar 3 2006 11:06AM

• AGORA-C Map-Based Location Referencing
• Comparative Analysis of Global Positioning System–Based and Travel Survey–Based Data
• Competition Between Egress Transport Modes: Stated Choice Model Incorporating Availability Effects
• Enhanced Roadway Geometry Data Collection Using an Effective Video Log Image-Processing Algorithm
• Enhanced System for Link and Mode Identification for Personal Travel Surveys Based on Global Positioning Systems
• Impact of Hourly Measured Speed on Accident Risk in the Netherlands: Results from Exploratory Study Using Geographic Information Systems
• Integrating Information About Complex Systems: Role of Metadata in the Acceptability of Results from Models
• Integration of Geographic Information System for Transportation with Real-Time Traffic Simulation System: Application Framework
• Intelligent Transportation System Spatial Data Modeling
• Method for Creating a Real-Time Distributed Travel History Database: Persistent Traffic Cookies Project
• Nonresponse, Selectivity, and Data Quality in Travel Surveys: Experiences from Analyzing Recruitment for the German Mobility Panel
• Proxy Responses in Self-Completion Travel Diary Surveys
• Smoothing Methods to Minimize Impact of Global Positioning System Random Error on Travel Distance, Speed, and Acceleration Profile Estimates
• Transit Ridership Model Based on Geographically Weighted Regression
• Usage Analysis of First-Generation Intelligent Transportation Systems Data Archive: Lessons Learned in Development of Novel Information Technology Application
• Video-Based Automated Identification of Freeway Shoulder Events