{"id":{"repo_id":"usf","oai_identifier":"oai:digitalcommons.usf.edu:etd-2399"},"canonical_url":"https://search.ndltd.org/etd/usf/oai:digitalcommons.usf.edu:etd-2399","repository":{"repo_id":"usf","name":"University of South Florida","base_url":"https://digitalcommons.usf.edu/do/oai/"},"display":{"title":"Analytical Strategies in Deciding Bus Route Alignments","abstract":"In this research a heuristic algorithm is developed for searching and identifying preferred actions as applied to the bus route design problem. The search routine evaluates each subsequent segment added to the route in the context of the value of that segment and also the value of future decisions and opportunities for subsequent segments. The total overall maximum accessibility of the system is calculated using a minimum path network between each node pair and adding the accessibility of all route segments. This is equivalent to assuming that there was a direct shortest path route between every two destinations in the network. The quality of the designed network is obtained by comparing the share of the total benefits obtained from the heuristic with the share of the costs incurred with respect to a minimum path network. Several test cases and network scenarios are studied to evaluate the analytical tool developed. In addition, different performance measures are used to identify the connecting routes that increase the accessibility of the system.","abstract_html":"In this research a heuristic algorithm is developed for searching and identifying preferred actions as applied to the bus route design problem. The search routine evaluates each subsequent segment added to the route in the context of the value of that segment and also the value of future decisions and opportunities for subsequent segments. The total overall maximum accessibility of the system is calculated using a minimum path network between each node pair and adding the accessibility of all route segments. This is equivalent to assuming that there was a direct shortest path route between every two destinations in the network. The quality of the designed network is obtained by comparing the share of the total benefits obtained from the heuristic with the share of the costs incurred with respect to a minimum path network. Several test cases and network scenarios are studied to evaluate the analytical tool developed. In addition, different performance measures are used to identify the connecting routes that increase the accessibility of the system.","abstract_has_math":false,"creators":["Iyer, Sandeep Seshan"],"institution":"University of South Florida","degree_name":null,"degree_level":"Thesis","degree_discipline":"Industrial Engineering","degree_department":null,"school":null,"contributors":["Grisselle Centeno, Ph.D.","Steven Polzin, Ph.D.","Jose-Zayas Castro, Ph.D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2003,"date_issued":"2003-11-20T08:00:00Z","date_published":"2003-11-20T08:00:00Z","updated_at":"2026-11-19T08:36:18Z","subjects":["accessibility","grid network","route design","activity levels","forward searching heuristic","American Studies","Arts and Humanities"],"languages":["EN-US"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usf.edu/etd/1400","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usf.edu/etd/1400","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usf.edu%3Aetd-2399","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Grisselle Centeno, Ph.D.","Steven Polzin, Ph.D.","Jose-Zayas Castro, Ph.D."]},{"key":"dc:creator","label":"Author","values":["Iyer, Sandeep Seshan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2003-11-20T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis","M.S.I.E."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of South Florida"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["accessibility","grid network","route design","activity levels","forward searching heuristic","American Studies","Arts and Humanities"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["EN-US"]},{"key":"dc:rights.license","label":"Dc Rights License","values":["default"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usf.edu/etd/1400"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this research a heuristic algorithm is developed for searching and identifying preferred actions as applied to the bus route design problem. The search routine evaluates each subsequent segment added to the route in the context of the value of that segment and also the value of future decisions and opportunities for subsequent segments. The total overall maximum accessibility of the system is calculated using a minimum path network between each node pair and adding the accessibility of all route segments. This is equivalent to assuming that there was a direct shortest path route between every two destinations in the network. The quality of the designed network is obtained by comparing the share of the total benefits obtained from the heuristic with the share of the costs incurred with respect to a minimum path network. Several test cases and network scenarios are studied to evaluate the analytical tool developed. In addition, different performance measures are used to identify the connecting routes that increase the accessibility of the system."]},{"key":"dc:title","label":"Title","values":["Analytical Strategies in Deciding Bus Route Alignments"]}]}],"canonical_facts":{"dc:contributor":["Grisselle Centeno, Ph.D.","Steven Polzin, Ph.D.","Jose-Zayas Castro, Ph.D."],"dc:creator":["Iyer, Sandeep Seshan"],"dc:date":["2003-11-20T08:00:00Z"],"dc:description":["In this research a heuristic algorithm is developed for searching and identifying preferred actions as applied to the bus route design problem. The search routine evaluates each subsequent segment added to the route in the context of the value of that segment and also the value of future decisions and opportunities for subsequent segments. The total overall maximum accessibility of the system is calculated using a minimum path network between each node pair and adding the accessibility of all route segments. This is equivalent to assuming that there was a direct shortest path route between every two destinations in the network. The quality of the designed network is obtained by comparing the share of the total benefits obtained from the heuristic with the share of the costs incurred with respect to a minimum path network. Several test cases and network scenarios are studied to evaluate the analytical tool developed. In addition, different performance measures are used to identify the connecting routes that increase the accessibility of the system."],"dc:identifier":["https://digitalcommons.usf.edu/etd/1400"],"dc:language":["EN-US"],"dc:rights.license":["default"],"dc:subject":["accessibility","grid network","route design","activity levels","forward searching heuristic","American Studies","Arts and Humanities"],"dc:title":["Analytical Strategies in Deciding Bus Route Alignments"],"thesis:degree_discipline":["Industrial Engineering"],"thesis:degree_level":["Thesis","M.S.I.E."],"thesis:institution_name":["University of South Florida"]},"updated_at":"2026-11-19T08:36:18Z"}